WSEAS Transactions on Computers
Print ISSN: 1109-2750, E-ISSN: 2224-2872
Volume 13, 2014
Density-Based Clustering by P System with Active Membranes on Commodity Recommendation in E-commerce Websites
Authors: ,
Abstract: With the Popularity of shopping online in people’s daily economic life, the commodity recommendation mechanism in e-commerce platform is presented to help customers quickly and accurately find the suitable product. Using the possibility of changing membrane structure, a variant of P system with active membranes is proposed to solve commodity recommendation problems. In this paper, the commodity recommendation problem is transformed into a density-based clustering problem firstly. Then it specifies the procedure of realizing this problem and a P system with a sequence of new rules is designed. The computation complexity of DBSCAN clustering algorithm in this system is O(n log n), while the original DBSCAN clustering algorithm is O(n^2) without spatial query. This new model of P system can reduce the computation complexity of clustering process and improve the efficiency to solve the problems of commodity recommendation. Through example verification, this new model of P system is proved to be feasible and effective to achieve this practical issue.
Search Articles
Pages: 20-33
WSEAS Transactions on Computers, ISSN / E-ISSN: 1109-2750 / 2224-2872, Volume 13, 2014, Art. #3