If we endow an intelligent system with fuzzy logic, we hope that it can deal with fuzzy data, including the clustering of fuzzy data. This paper proposes a fuzzy mixed data clustering algorithm by fast search and find of density peaks (FMTD-CFSFDP), which is a development of the CFSFDP clustering algorithm. The proposed algorithm is a kind of density-based clustering method established using fuzzy sets for fuzzy mixed data. Mathematical definitions for fuzzy mixed data are presented. Combined with the definition of traditional fuzzy Euclidean distance, we defined an improved Euclidean distance for both continuous and discrete fuzzy sets with smaller error. On this basis, the weight between continuous and discrete indicators is introduced for establishing the global difference for fuzzy mixed data. Referring to the clustering procedures of the CFSFDP algorithm, a Gaussian Kernel function for fuzzy samples is calculated and the clustering procedures of our proposed algorithm are described in detail. Furthermore, four different sets of random simulations are performed, which illustrates the feasibility of the proposed algorithm.
HanJ.W.KamberM. and PeiJ., Cluster analysis: Basic concepts and methods, in: Data Mining: Concept and TechniqueFanM. and MengX.F., transl., China Machine Press, Beijing, 2012, pp. 288–291.
2.
BishopC.M., Clustering algorithms, in: Neural Networks for Pattern Recognition, Clarendon Press, Oxford, 1995, pp. 187–189.
3.
ChenC.T., Research on K-modes Clustering Algorithm of Dissimilarity Measure, MSc. Dissertation, Taiyuan University of Technology, 2012.
4.
MacqueenJ., On convergence of K-means and partitions with minimum average variance, Annals of Mathematical Statistics36(3) (1965), 1084–1084.
5.
ChaturvediA.GreenP.E. and CarrollJ.D., K-modes clustering, Journal of Classification18(1) (2001), 35–55.
6.
KarbachW. et al., Model-K-prototyping at the knowledge level, Expert Systems with Application4(2) (1992), 268–268.
7.
ReynoldsA.P.RichardsG. and Rayward-SmithV.J., The application of K-medoids and PAM to the clustering rules, in: Proceedings of 2004 Intelligent Data Engineering and Automated Learning Ideal, 2004, pp. 173–178.
8.
MaR.N.WangX.L. and DingJ.D., Multilevel core-sets based aggregation clustering algorithm, Journal of Software24(3) (2013), 490–506.
9.
GuhaS.RastogiR. and ShimK., Rock: A robust clustering algorithm for categorical attributes, Information Systems25(5) (2000), 345–366.
10.
WilcoxH. et al., Simulation tests of galaxy cluster constraints on chameleon gravity, Monthly Notices of the Royal Astronomical Society462(1) (2016), 715–725.
11.
LorbeerB. et al., Variations on the clustering algorithm BIRCH, Big Data Research11 (2018), 44–53.
12.
BenmouizaK. and CheknaneA., Density-based spatial clustering of application with noise algorithm for the classification of solar, in: Proceedings of 2016 8th International Conference on Modelling, Identification & Control, 2016, pp. 279–283.
13.
BryantA. and CiosK., RNN-DBSCAN: a density-based clustering algorithm using reverse nearest neighbor density estimates, IEEE Transactions on Knowledge and Data Engineering30(6) (2018), 1109–1121.
14.
KanagalaH.K. and KrishnaiahV.V.J.R., A comparative study of K-means, DBSCAN and OPTICS, in: Proceedings of 2016 International Conference on Computer Communication and Informatics, 2016.
15.
DatN.D. et al., Sting algorithm used English sentiment classification in a parallel environment, International Journal of Pattern Recognition and Artificial Intelligence31(7) (2017), 1–30.
16.
SheikholeslamiG.ChatterjeeS. and ZhangA.D., WaveCluster: a wavelet-based clustering approach for spatial data in very large databases, VLDB Journal8(3-4) (2000), 289–304.
17.
LiM.HolmesG. and PfahringerB., Clustering large datasets using Cobweb and K-means in tandem, in: Proceedings of 17th Annual Australian Conference on Artificial Intelligence, 2004, pp. 368–379.
ZhangX.P. et al., Spatial clustering with obstacles constraints by ant colony optimization and quantum particle swarm optimization, in: Proceedings of 2009 International Conference on Artificial Intelligence and Computational Intelligence, 2009.
20.
ZhangX.P. et al., Spatial clustering with obstacles constraints using PSO-DV and K-Medoids, in: Proceedings of 2008 3rd International Conference on Intelligent System and Knowledge Engineering, 2008.
21.
RoyP. and MandalJ.K., A delaunay triangulation preprocessing based fuzzy-encroachment graph clustering for large scale GIS, in: Proceedings of 2012 International Symposium on Electronic System Design, 2012, pp. 300–305.
22.
BuZ. et al., CAMAS: A cluster-aware multiagent system for attributed graph clustering, Information Fusion37 (2017), 10–21.
23.
ZakiM.J. et al., CLICKS: An effective algorithm for mining subspace clusters in categorical datasets, Data & Knowledge Engineering60(1) (2007), 51–70.
24.
RodriguezA. and LaioA., Clustering by fast search and find of density peaks, Science344(6191) (2014), 1492–1496.
25.
MehmoodR. et al., Fuzzy clustering by fast search and find of density peaks, in: Proceedings of 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things, 2015.
26.
WanM. et al., Optimized fuzzy clustering by fast search and find of density peaks, in: Proceedings of 2018 IEEE 3rd International Conference on Cloud Computing and Big Data Analysis, 2018.
27.
GaoJ. et al., ICFS: An improved fast search and find of density peaks clustering algorithm, Proceedings of 14th IEEE Intl Conf on Dependable, Autonomic and Secure Comp/4th IEEE Intl Conf on Pervasive Intelligence and Comp/2nd IEEE Intl Conf on Big Data Intelligence and Comp/IEEE Cyber Sci and Technol Congress, 2016.
28.
ShenY.C. and ZhangH., Automatically selecting cluster centers in clustering by fast search and find of density peaks with data field, in: Proceedings of 2017 2nd International Conference on Information Systems Engineering, 2017.
29.
ZhangY.M.LiuM.D. and LiuQ.W., An energy-balanced clustering protocol based on an improved CFSFDP algorithm for wireless sensor networks, Sensors18(3) (2018).
30.
QinB.Y. et al., Terahertz time-domain spectroscopy combined with PCA-CFSFDP applied for pesticide detection, Optical and Quantum Electronics49(7) (2017).
31.
LiY.ChenY.Y. and ZhangS.F., Design of mixed data clustering algorithm based on density peak, Journal of Computer Application38(2) (2018), 483–490.
32.
LiY. and ChenY.Y., Evaluation on the annual development status of private hospitals in Mainland China based on Mao-CFSFDP clustering algorithm, Basic & Clinical Pharmacology & Toxicology123(3) (2018), 109–110.
33.
ZadehL.A., Fuzzy sets, Information and Control8(3) (1965), 338–353.
34.
BarniM.CappelliniV. and MecocciA., A possibilistic approach to clustering-comments, IEEE Transactions on fuzzy systems4(3) (1996), 393–396.
PalN.R. et al., A possibilistic fuzzy c-means clustering algorithm, Journal of Cybernetics3(3) (1974), 32–57.
37.
WangS. and ChenY., HASTA: A hierarchical-grid clustering algorithm with data field, International Journal of Data Warehousing and Mining10(2) (2014), 39–54.
38.
GeorgeJ.K. and BoY.A., Fuzzy sets: Basic concepts, in: Fuzzy Sets and Fuzzy Logic: Theory and ApplicationPattiG., ed., Prentice Hall PTR, New Jersey, 1995, pp. 19–30.
39.
ChenS.L.LiJ.G. and WangX.G., in: Fuzzy sets and membership function, in: The Theory of Fuzzy Sets and Its Application, Science Press, Beijing, 2005, pp. 28–42.
40.
HuangZ., Clustering large data sets with mixed numeric and categorical values, in: Proceedings of the First Pacific-Asia Knowledge Discovery and Data Mining Conference, 1997, pp. 39–54.
41.
ZhangW.K., Research on density-based hierarchical clustering algorithm, MSc. Dissertation, University of Science and Technology of China, 2015.
42.
LiuY.JiaD. and WangH.Z., Adaptive indoor localization algorithm of based on CFSFDP in complex environment, Journal of Signal Processing34(4) (2018), 465–475.
43.
HuJ.QinH. and MaoY.M., Application of uncertain GM-CFSFDP clustering algorithm in landslide hazard prediction, Computer Systems & Application27(6) (2018), 195–201.
44.
Al-ShammaryD. et al., Fractal self-similarity measurements based clustering technique for SOAP web messages, Journal of Parallel and Distributed Computing73(5) (2013), 664–676.
