METHOD AND SYSTEM FOR CLUSTERING PRODUCTS IN AN ELECTRONIC COMMERCE ENVIRONMENT
A method and system for clustering products by determining a similarity of the products based on their characteristics. Based on the similarity of the products, an n-space mapping can be generated. The n-space mapping can then be used to reflect how products are clustered together based on similarity propagation.
1 . A method of clustering a plurality of products in an electronic commerce (e-commerce) environment comprising:
comparing a set of characteristics associated of a selected product with a set of characteristics of each of the other plurality of products;
determining a set of locality sensitive hash values for the selected product based on the set of characteristics of the other plurality of products; and
mapping the first product based on the set of locality sensitive hash values on a n-dimensional mapping space;
wherein n is equal to a number of characteristics in the set of characteristics.
2 . The method of claim 1 wherein comparing a set of characteristics comprises:
comparing each of the set of characteristics using a Jaccard comparison or a Jaccard Index.
3 . The method of claim 1 further comprising, before comparing a set of characteristics:
receiving a request for the selected product to be searched.
4 . The method of claim 3 further comprising, after receiving the request:
retrieving the set of characteristics of each of the other plurality of products.
5 . The method of claim 4 wherein retrieving comprises:
retrieving the set of characteristics from a set of merchant servers.
6 . The method of claim 4 wherein retrieving comprises:
retrieving the set of characteristics from a database.
7 . The method of claim 1 further comprising:
displaying the n-dimensional mapping space to a user.
8 . The method of claim 1 further comprising:
polling a set of merchant servers to retrieve the set of characteristics of the other plurality of products.
9 . A system for clustering a plurality of products in an electronic commerce (e-commerce) environment comprising:
a memory component comprising one or more modules executable by one or more processors, the one or more modules comprising:
a communication module for communicating with users and merchants; and
a clustering module for comparing a product with the plurality of products to generate a set of locality sensitive hash values and to map the set of locality sensitive hash values to an n-dimensional space mapping.
10 . The system of claim 9 wherein the memory component further comprises:
a display module for displaying search results to a user.
11 . The system of claim 9 further comprising a database for storing data from the clustering module.
12 . The system of claim 9 further comprising a mapping module for mapping the set of locality sensitive hash values to an n-dimensional space mapping.