How to catalog categories and store products?

Question

PHP

Good afternoon!
There are hundreds of thousands of categories and millions of products that users have created, without any restrictions in terms of names and structure.
Categories and products of absolutely any orientation. The names can also contain errors and other characters ( _ - () )
Now we need to somehow combine them into one directory.
For example, categories:
Acer
Acer
Notebooks Acer
Tires
for trucks
for agricultural machinery
Tires for trucks
Tires for agricultural machinery
Goods can be without a category at all or contain only the model of the device in the name.
Tell me in which direction you need to dig?

Answer 1

proceed from who it is done for and for what purpose
look at the classification options on finished projects