ROCK clustering algorithm based on the P system with active membranes

The ROCK algorithm plays an important role in data mining and data analysis, which can help people discover knowledge from large amounts of data. In this paper, an improved ROCK algorithm based on the P system with active membranes is constructed. Since the P system has great parallelism, it could reduce the computational time complexity and is suitable for the clustering problem. All the rules of the proposed algorithm are designed in this paper. Experimental results show that the proposed algorithm is appropriate for clustering large dataset. The proposed improved ROCK algorithm is a new attempt in applications of membrane system and it provides a novel perspective of cluster analysis. Key-Words: Clustering Algorithm; Hierarchical Clustering; ROCK Algorithm; Membrane Computing; P System; Membrane System

[1]  Gheorghe Paun,et al.  Membrane Computing and Economics: Numerical P Systems , 2006, Fundam. Informaticae.

[2]  Marian Gheorghe,et al.  A Kernel P Systems Survey , 2013, Int. Conf. on Membrane Computing.

[3]  Paolo Milazzo,et al.  Spatial P systems , 2010, Natural Computing.

[4]  Sudipto Guha,et al.  ROCK: a robust clustering algorithm for categorical attributes , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[5]  Arun K. Pujari,et al.  QROCK: A quick version of the ROCK algorithm for clustering of categorical data , 2005, Pattern Recognit. Lett..

[6]  Sergey Verlan.  Using the Formal Framework for P Systems , 2013, Int. Conf. on Membrane Computing.

[7]  E. Pimentel,et al.  The Journal of Logic and Algebraic Programming , 2001 .

[8]  Ludek Cienciala,et al.  Modelling of Surface Runoff Using 2D P Colonies , 2013, Int. Conf. on Membrane Computing.

[9]  Jie Sun.  Density-Based Clustering by P System with Active Membranes on Commodity Recommendation in E-commerce Websites , 2014 .

[10]  J. C. Schlimmer,et al.  Concept acquisition through representational adjustment , 1987 .

[11]  Gheorghe Paun,et al.  A quick introduction to membrane computing , 2010, J. Log. Algebraic Methods Program..

[12]  Rudolf Freund,et al.  Computationally universal P systems without priorities: two catalysts are sufficient , 2005, Theor. Comput. Sci..

[13]  Ankur Tyagi,et al.  Implementation Of ROCK Clustering Algorithm For The Optimization Of Query Searching Time , 2012 .

[14]  Zhang Yu.  A Book Collaborative Filtering Recommendation Based on ROCK Clustering and Transitive Similarity , 2010 .

[15]  Catalin Buiu,et al.  Enzymatic numerical P systems - a new class of membrane computing systems , 2010, 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA).

[16]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[17]  Zsolt Gazdag.  Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables , 2013, Int. Conf. on Membrane Computing.