An extension to Rough c-means clustering based on decision-theoretic Rough Sets model

International Journal of Approximate Reasoning

Volumn 55, Issue 1 PART 2, 2014, Pages 116-129

  Li, Fan ^a   Ye, Mao ^a   Chen, Xudong ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY   (China)

Author keywords

Decision theory; Decision theoretic Rough Sets model; Loss function; Rough c means clustering

Indexed keywords

COMPUTATION THEORY; DECISION THEORY; ROUGH SET THEORY;

C-MEANS ALGORITHMS; C-MEANS CLUSTERING; C-MEANS CLUSTERING ALGORITHM; COMPUTATIONAL COSTS; DATA POINTS; DECISION-THEORETIC ROUGH SETS; LOSS FUNCTIONS; RISK CALCULATION;

CLUSTERING ALGORITHMS;

EID: 84888025945     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2013.05.005     Document Type: Article

References (72)

1. B. Mirkin Mathematical Classification and Clustering 1996 Kluwer Academic Publishers. Dordrecht, The Netherlands
2. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2001 John Wiley & Sons, Inc. New York
3. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: L. LeCam, J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. I: Statistics, 1967, pp. 281-297.
4. J.T. Tou, and R.C. Gonzalez Pattern Recognition Principles 1974 Addison-Wesley London
5. A. Jain Data clustering: 50 years beyond k-means Pattern Recognition Letters 31 2010 651 666
6. G. Peters, F. Crespo, P. Lingras, and R. Weber Soft clustering - fuzzy and rough approaches and their extensions and derivatives International Journal of Approximate Reasoning 54 2 2013 307 322
7. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Plenum New York
8. R. Krishnapuram, and J. Keller A possibilistic approach to clustering IEEE Transaction on Fuzzy Systems 1 2 1993 98 110
9. N.R. Pal, K. Pal, J.M. Keller, and J.C. Bezdek A possibilistic fuzzy c-means clustering algorithm IEEE Transaction on Fuzzy Systems 13 4 2005 517 530
10. F. Masulli, and S. Rovetta Soft transition from probabilistic to possibilistic fuzzy clustering IEEE Transaction on Fuzzy Systems 14 4 2006 516 527
11. T. Denœux, and M.-H. Masson Clustering of proximity data using belief functions B. Bouchon-Meunier, L. Foulloy, R.R. Yager, Intelligent Systems for Information Processing from Representation to Application 2003 Elsevier Amsterdam 291 302
12. T. Denœux, and M.-H. Masson EVCLUS: evidential clustering of proximity data IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34 1 2004 95 109
13. M.-H. Masson, and T. Denœux ECM: an evidential version of the fuzzy c-means algorithm Pattern Recognition 41 4 2008 1384 1397
14. M.-H. Masson, and T. Denœux RECM: relational evidential c-means algorithm Pattern Recognition Letters 30 4 2009 1015 1026
15. V. Antoine, B. Quost, M.-H. Masson, and T. Denœux CECM: constrained evidential c-means algorithm Computational Statistics and Data Analysis 56 4 2012 894 914
16. L. Serir, E. Ramasso, and N. Zerhouni Evidential evolving Gustafson-Kessel algorithm for online data streams partitioning using belief function theory International Journal of Approximate Reasoning 53 5 2012 747 768
17. P. Lingras, and C. West Interval set clustering of web users with rough k-means Journal of Intelligent Information Systems 23 1 2004 5 16
18. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Boston
19. Z. Pawlak, and A. Skowron Rough sets and boolean reasoning Information Sciences 177 1 2007 41 73
20. L. Polkowski, and A. Skowron Rough Sets in Knowledge Discovery vol. 12 1998 Physica-Verlag Heidelberg
21. Y.Y. Yao Constructive and algebraic methods of theory of rough sets Information Sciences 109 1998 21 47
22. S. Pal, and P. Mitra Case generation using rough sets with fuzzy representation IEEE Transactions on Knowledge and Data Engineering 16 3 2004 292 300
23. W. Wu, J. Mi, and W. Zhang Generalized fuzzy rough sets Information Sciences 151 2003 263 282
24. W. Zhu, and F. Wang On three types of covering rough sets IEEE Transactions on Knowledge and Data Engineering 19 8 2007 1131 1144
25. P. Maji, and S.K. Pal Feature selection using f-information measures in fuzzy approximation spaces IEEE Transactions on Knowledge and Data Engineering 22 6 2010 854 886
26. P. Maji, and S. Paul Rough set based maximum relevance-maximum significance criterion and gene selection from microarray data International Journal of Approximate Reasoning 52 3 2009 408 426
27. F. Min, Q. Hu, W. Zhu, Feature selection with test cost constraint, International Journal of Approaximate Reasoning. http://dx.doi.org/10.1016/j. ijar.2013.04.003.
28. G. Peters Some refinements of rough k-means clustering Pattern Recognition 39 8 2006 1481 1491
29. S. Mitra, H. Banka, and W. Pedrycz Rough-fuzzy collaborative clustering IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 36 4 2006 795 805
30. P. Maji, and S.K. Pal Rough set based generalized fuzzy c-means algorithm and quantitative indices IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37 6 2007 1529 1540
31. W. Pedrycz Shadowed sets: representing and processing fuzzy sets IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 28 1 1998 103 109
32. W. Pedrycz From fuzzy sets to shadowed sets: interpretation and computing International Journal of Intelligent Systems 24 1 2009 48 61
33. S. Mitra, W. Pedrycz, and B. Barman Shadowed c-means: integrating fuzzy and rough clustering Pattern Recognition 43 2010 1282 1291
34. P. Maji, and S.K. Pal RFCM: a hybrid clustering algorithm using rough and fuzzy sets Fundamenta Informaticae 80 4 2007 475 496
35. G. Peters, M. Lampart, and R. Weber Evolutionary rough k-medoid clustering J.F. Peters, A. Skowron, Transactions on Rough Sets VIII LNCS vol. 5084 2008 Springer-Verlag 289 306
36. G. Peters, R. Weber, and R. Nowatzke Dynamic rough clustering and its applications Applied Soft Computing 2012 3193 3207
37. F. Li, Q. Liu, An extension to rough c-means clustering algorithm based on boundary area elements discrimination, in: J.F. Peters, A. Skowron, S. Ramanna, et al. (Eds.), Transactions on Rough Sets XVI, LNCS, vol. 7736, 2013, pp. 17-33.
38. S. Mitra An evolutionary rough partitive clustering Pattern Recognition Letters 25 12 2004 1439 1449
39. P. Lingras Applications of rough set based k-means, Kohonen SOM, GA, clustering J.F. Peters, A. Skowron, Transactions on Rough Sets VII LNCS vol. 4400 2007 Springer-Verlag 120 139
40. S. Mitra, B. Barman, Rough-fuzzy clustering: an application to medical imagery, in: G. Wang, T. Li, et al. (Eds.), Proceedings of the third International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 5009, 2008, pp. 300-307.
41. A. Hassanien, A. Abraham, J. Peters, G. Schaefer, and C. Henry Rough sets and near sets in medical imaging: a review IEEE Transactions on Information Technology in Biomedicine 13 6 2009 955 968
42. P. Maji, S. Paul, Microarray time-series data clustering using rough-fuzzy c-means algorithm, in: IEEE International Conference on Bioinformatics and Biomedicine, 2011, pp. 269-272.
43. X. Cheng, and R. Wu Clustering path profiles on a website using rough k-means method Journal of Computational Information Systems 8 14 2012 6009 6016
44. Y.Y. Yao, and S.K.M. Wong A decision theoretic framework for approximating concepts International Journal of Man-Machine Studies 37 6 1992 793 809
45. Y.Y. Yao Probabilistic approach to rough sets Expert Systems 20 2003 287 297
46. P. Lingras, M. Chen, D. Miao, Rough multi-category decision theoretic framework, in: G. Wang, T. Li, J.W. Grzymala-Busse, et al. (Eds.), Proceedings of the Third International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 5009, 2008, pp. 676-683.
47. P. Lingras, M. Chen, and D. Miao Rough cluster quality index based on decision theory IEEE Transactions on knowledge and Data Engineering 21 7 2009 1014 1026
48. B. Zhou, A new formulation of multi-category decision-theoretic rough sets, in: J. Yao, S. Ramanna, G. Wang, et al. (Eds.), Proceedings of the 6th International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 6954, 2011, pp. 514-522.
49. B. Zhou, Multi-class decision-theoretic rough sets, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.04.006.
50. Y.Y. Yao, Decision-theoretic rough set models, in: J. Yao, P. Lingras, W.-Z. Wu, et al. (Eds.), Proceedings of the Second International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 4481, 2007, pp. 1-12.
51. Y.Y. Yao Probabilistic rough set approximations International Journal of Approximate Reasoning 49 2 2008 255 271
52. W. Ziarko Probabilistic approach to rough sets International Journal of Approximate Reasoning 49 2 2008 272 284
53. Y.Y. Yao, and Y. Zhao Attribute reduction in decision theoretic rough set models Information Sciences 178 17 2008 3356 3373
54. Y.Y. Yao Three-way decisions with probabilistic rough sets Information Sciences 180 3 2010 341 353
55. Y.Y. Yao Two semantic issues in a probabilistic rough set model Fundamenta Informaticae 108 2011 249 265
56. J.P. Herbert, and J.T. Yao Game-theoretic rough sets Fundamenta Informaticae 108 2011 267 286
57. S. Greco, R. Slowinski, Y.Y. Yao, Bayesian decision theory for dominance-based rough set approach, in: J.T. Yao, P. Lingras, W.-Z. Wu, et al. (Eds.), Proceedings of 2nd International Conference on Rough Sets and Knowledge Technology, LNCS, vol. 4481, 2007, pp. 134-141.
58. J.T. Yao, J.P. Herbert, Web-based support systems with rough set analysis, in: M. Kryszkiewicz, J.F. Peters, H. Rybinski, A. Skowron (Eds.), Proceedings of International Conference on Rough Sets and Intelligent Systems Paradigms 2007, LNCS, vol. 4585, 2007, pp. 360-370.
59. N. Azam, J. Yao, Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.03.015.
60. Y. Qian, H. Zhang, Y. Sang, J. Liang, Multigranulation decision-theoretic rough sets, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.03.004.
61. D. Liu, T. Li, D. Liang, Incorporating logistic regression to decision-theoretic rough sets for classifications, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.02.013.
62. H. Yu, Z. Liu, G. Wang, An automatic method to determine the number of clusters using decision-theoretic rough set, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.03.018.
63. L. Bottou, and V. Vapnik Local learning algorithms Neural computation 4 6 1992 888 900
64. M. Wu, and B. Schölkopf A local learning approach for clustering Advances in Neural Information Processing Systems 19 2006 1529 1536
65. G. Wang Rough Set Theory and Knowledge Acquisition 2001 Xi'an Jiaotong University Press (in Chinese)
66. H. Zeng, and Y. ming Cheung Feature selection and kernel learning for local learning-based clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 33 8 2011 1352 1547
67. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: analysis and an algorithm Advances in Neural Information Processing Systems vol. 14 2001 MIT Press 849 856
68. C.L. Blake, C.J. Merz, UCI repository of machine learning databases, 1998. http://www.ics.uci.edu/∼mlearn/mlrepository.html.
69. L. Cun, et al., USPS zip code handwritten digits database, 1990. http://www-stat-class.stanford.edu/∼tibs/data.html.
70. J. Bezdek, and N. Pal Some new indexes of cluster validity IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 28 3 1998 301 315
71. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 2002 1650 1654
72. C. Papadimitriou, and K. Steiglitz Combinatorial Optimization: Algorithm and Complexity 1998 Dover