Hybrid Chain-Hypergraph P Systems for Multiobjective Ensemble Clustering

Abstract

Clustering is a classic combined optimization problem that is widely used in pattern recognition, image processing, market analysis and so on. However, the efficiency of clustering algorithms decreases as the amount of data increases. In addition, most of the existing methods optimize only one objective and therefore may be suitable only for datasets with certain features. To address these limitations, in this paper, we develop a new hybrid chain-hypergraph P system (named HCHPS), which makes full use of the parallelism of P systems as well as the advantages of chain and hypergraph topology structures for accurate and efficient clustering. Our new P system comprises three types of subsystems, i.e., reaction chain membrane subsystems, local communication membrane subsystems and global ensemble membrane subsystems. Each type of subsystems is implemented end-to-end in HCHPS with new rules and membrane structures in parallel. In particular, to obtain efficient clustering center objects and make the algorithm robust to data with various features, the reaction chain membrane subsystems perform three different multiobjective strategies simultaneously by new chain evolution rules. To increase the population diversity of cluster centers, the local communication membrane subsystems utilize transport rules between membranes for coevolution of nondominated objects. The global ensemble membrane subsystems conduct a new dense representation multisize ensemble strategy to further improve the accuracy of the final results. Evaluations on two artificial data sets and 17 real-life data sets demonstrate the robustness of the proposed method in correctly clustering data sets with different dimensions and shapes. Our experimental results outperform those of both baseline and state-of-the-art methods. Moreover, benefiting from the parallelism, HCHPS is less time consuming than other methods, featuring an average completion time of 28.07 seconds on the 17 real-life data sets. Moreover, an ablation study shows that our proposed components are critical for effective cluster analysis. INDEX TERMS Chain-hypergraph P system, multiobjective optimization, cluster analysis.

Multi-objective PSO with Pareto Neighborhood topology for Clustering

“…The evaluation of cOptBees-MO is based on 10 real-life datasets: three of them are used in the first scenario (Votes, Zoo and Soybean) and the rest (Iris, Cancer, Newthyroid, Wine, LiverDisorder, LungCancer and Glass) are used in the second scenario. A Hybrid Chain-Hypergraph P System for Multi-objective Ensemble Clustering, HCHPS-MOEC, was proposed in [37]. This system combines the advantages of chain and hypergraph topology to establish three types of sub-systems: the reaction-chain-membrane subsystems, the local-communication-membrane subsystems and global-ensemble-membrane subsystems.…”

Stochastic Numerical P Systems With Application in Data Clustering Problems

“…A cluster splitting method by P systems and Hopfield networks was investigated in Liu et al [62]. In addition, Yan et al [63] discussed a hybrid chain-hypergraph P system for multiobjective ensemble clustering.…”

A Novel Consensus Fuzzy K-Modes Clustering Using Coupling DNA-Chain-Hypergraph P System for Categorical Data

“…Therefore, our team previously proposed the concept of P system with the simple complex structure [33] and chain structure. For instance, Liu and Xue established the new P system based on the simple complex structure in [33], and Luan and Liu designed the chain P system [34], while Yan and Xue proposed the chain-hypergraph P system [35].…”