A tree-based incremental overlapping clustering method using the three-way decision theory

Knowledge-Based Systems

Volumn 91, Issue , 2016, Pages 189-203

  Yu, Hong ^a   Zhang, Cong ^a   Wang, Guoyin ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Incremental clustering; Overlapping clustering; Search tree; Three way decision theory

Indexed keywords

CLUSTER ANALYSIS; COMPUTATION THEORY;

CLUSTERING APPROACH; DECISION STRATEGY; INCREMENTAL CLUSTERING; LEARNED PATTERNS; NUMBER OF CLUSTERS; OVERLAPPING CLUSTERING; OVERLAPPING CLUSTERS; SEARCH TREES;

DECISION THEORY;

EID: 84982728140     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.05.028     Document Type: Article

References (44)

1. A.K. Jain Data clustering: 50 years beyond k-means Pattern Recogn. Lett. 31 8 2010 651 666
2. G. Peters, F. Crespo, P. Lingras, R. Weber Soft clustering-fuzzy and rough approaches and their extensions and derivatives Int. J. Approx. Reason. 54 2 2013 307 322
3. H.L. Sun, J.B. Huang, X. Zhang, J. Liu, D. Wang, H.L. Liu, J.H. Zou, Q.B. Song Incorder: incremental density-based community detection in dynamic networks Knowl.-Based Syst. 72 2014 1 12
4. S. Lee, G. Kim, S. Kim Self-adaptive and dynamic clustering for online anomaly detection Expert Syst. Appl. 38 12 2011 14891 14898
5. A. Pérez-Suárez, J.F. Martńez-Trinidad, J.A. Carrasco-Ochoa, J.E. Medina-Pagola A new overlapping clustering algorithm based on graph theory Advances in Artificial Intelligence vol. 7629 2013 Springer 61 72
6. A.A. Abbasi, M. Younis A survey on clustering algorithms for wireless sensor networks Comput. Commun. 30 14 2007 2826 2841
7. H. Yu, C. Zhang, F. Hu An incremental clustering approach based on three-way decisions Rough Sets and Current Trends in Computing 2014 Springer 152 159
8. M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, X.W. Xu, Incremental clustering for mining in a data warehousing environment, in: VLDB, vol. 98, 1998, pp. 323-333.
9. N. Goyal, P. Goyal, K. Venkatramaiah, P.C. Deepak, P.S. SANNOP, An efficient density based incremental clustering algorithm in data warehousing environment, in: 2009 International Conference on Computer Engineering and Applications, IPCSIT, vol. 2, 2009, pp. 482-486.
10. B.K. Patra, O. Ville, R. Launonen, S. Nandi, K.S. Babu Distance based incremental clustering for mining clusters of arbitrary shapes Pattern Recognition and Machine Intelligence 2013 Springer 229 236
11. R. Ibrahim, N. Ahmed, N.A. Yousri, M.A. Ismail Incremental mitosis: discovering clusters of arbitrary shapes and densities in dynamic data 11th International Conference on Machine Learning and Applications vol. 1 2012 IEEE Computer Society 102 107
12. H.Z. Ning, W. Xu, Y. Chi, Y.H. Gong, T.S. Huang Incremental spectral clustering by efficiently updating the eigen-system Pattern Recogn. 43 1 2010 113 127
13. R.G. Pensa, D. Ienco, R. Meo Hierarchical co-clustering: off-line and incremental approaches Data Mining Knowl. Discovery 28 1 2014 31 64
14. K.M. Hammouda, M.S. Kamel Efficient phrase-based document indexing for web document clustering IEEE Trans. Knowl. Data Eng. 16 10 2004 1279 1296
15. R. Gil-García, A. Pons-Porrata Dynamic hierarchical algorithms for document clustering Pattern Recogn. Lett. 31 6 2010 469 477
16. A. Pérez-Suárez, J.F. Martínez-Trinidad, J.A. Carrasco-Ochoa, J.E. Medina-Pagola An algorithm based on density and compactness for dynamic overlapping clustering Pattern Recogn. 46 11 2013 3040 3055
17. E. Lughofer A dynamic split-and-merge approach for evolving cluster models Evolv. Syst. 3 3 2012 135 151
18. N. Labroche Online fuzzy medoid based clustering algorithms Neurocomputing 126 2014 141 150
19. J.F. Peters, A. Skowron, Z. Suraj, W. Rząsa, M. Borkowski, Clustering: a rough set approach to constructing information granules, in: Soft Computing and Distributed Processing, 2002, pp. 57-61.
20. D. Parmar, T. Wu, J. Blackhurst Mmr: an algorithm for clustering categorical data using rough set theory Data Knowl. Eng. 63 3 2007 879 893
21. H.M. Chen, T.R. Li, C. Luo, S.J. Horng, G.Y. Wang A rough set-based method for updating decision rules on attribute values' coarsening and refining IEEE Trans. Knowl. Data Eng. 26 12 2014 2886 2899
22. H.M. Chen, T.R. Li, C. Luo, S.J. Horng, G.Y. Wang A decision-theoretic rough set approach for dynamic data mining IEEE Trans. Fuzzy Syst. 2015 http://dx.doi.org/10.1109/TFUZZ.2014.238787
23. G. Peters, R. Weber, R. Nowatzke Dynamic rough clustering and its applications Appl. Soft Comput. 12 10 2012 3193 3207
24. P. Lingras, G. Peters, F. Crespo, R. Weber Soft clustering - fuzzy and rough approaches and their extensions and derivatives Int. J. Approx. Reason. 54 2 2013 307 322
25. Y.Y. Yao The superiority of three-way decisions in probabilistic rough set models Inform. Sci. 181 6 2011 1080 1096
26. Y.Y. Yao An outline of a theory of three-way decisions Rough Sets and Current Trends in Computing 2012 Springer 1 17
27. C. Luo, T.R. Li, H.M. Chen, L.X. Lu Fast algorithms for computing rough approximations in set-valued decision system while updating criteria values Inform. Sci. 299 2015 221 242
28. C. Luo, T.R. Li, H.M. Chen Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization Inform. Sci. 257 2014 210 228
29. N. Azam, J.T. Yao Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets Int. J. Approx. Reason. 55 1 2014 142 155
30. B. Zhou, Y.Y. Yao, J.G. Luo Cost-sensitive three-way email spam filtering J. Intell. Inform. Syst. 42 1 2014 19 45
31. D.C. Liang, D. Liu A novel risk decision-making based on decision-theoretic rough sets under hesitant fuzzy information IEEE Trans. Fuzzy Syst. PP 99 2014 1 11
32. D.C. Liang, D. Liu Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets Inform. Sci. 276 2014 186 203
33. H. Yu, Y. Wang, P. Jiao A three-way decisions approach to density-based overlapping clustering Transactions on Rough Sets XVIII 2014 Springer 92 109
34. H. Yu, Z.G. Liu, G.Y. Wang An automatic method to determine the number of clusters using decision-theoretic rough set Int. J. Approx. Reason. 55 1 2014 101 115
35. P. Lingras, R. Yan, Interval clustering using fuzzy and rough set theory, in: Processing NAFIPS'04: IEEE Annual Meeting of the Fuzzy Information, vol. 2, 2004, pp. 780-784.
36. P. Lingras, C. West Interval set clustering of web users with rough k-means J. Intell. Inform. Syst. 23 1 2004 5 16
37. Y.Y. Yao, P. Lingras, R.Z. Wang, D.Q. Miao Interval set cluster analysis: a re-formulation Rough Sets, Fuzzy Sets, Data Mining and Granular Computing 2009 Springer 398 405
38. M. Chen, D.Q. Miao Interval set clustering Expert Syst. Appl. 38 4 2011 2923 2932
39. E. Ikonomovska, J. Gama, S. Džeroski Online tree-based ensembles and option trees for regression on evolving data streams Neurocomputing 150 2014 458 470
40. C.W. Tsai, K.W. Huang, M.C. Chiang, C.S. Yang, A fast tree-based search algorithm for cluster search engine, in: IEEE International Conference on Systems, Man and Cybernetics, 2009, pp. 1603-1608.
41. L. Breiman, J. Friedman, C.J. Stone, R. Olshen Classification and regression trees AMC 10 1984 12
42. B. Larsen, C. Aone Fast and effective text mining using linear-time document clustering Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 1999 ACM 16 22
43. A. Strehl, J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions J. Machine Learn. Res. 3 2003 583 617
44. Uci, 2014. < http://archive.ics.uci.edu/ml >.