Qualitative and quantitative combinations of crisp and rough clustering schemes using dominance relations

International Journal of Approximate Reasoning

Volumn 55, Issue 1 PART 2, 2014, Pages 238-258

  Lingras, Pawan ^a   Chen, Min ^b   Miao, Duoqian ^b  

^a SAINT MARY S UNIVERSITY   (Canada)

^b TONGJI UNIVERSITY   (China)

Author keywords

Combination of clustering schemes; Crisp clustering; Dominance relations; Preference relations; Qualitative reasoning; Rough clustering

Indexed keywords

CLUSTERING ALGORITHMS;

CLUSTERING SCHEME; CRISP CLUSTERING; DOMINANCE RELATION; PREFERENCE RELATION; QUALITATIVE REASONING; ROUGH CLUSTERING;

SEMANTICS;

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

References (60)

1. P.C. Fishburn Utility Theory for Decision Making 1970 Clearinghouse Springfield, VA, USA
2. Y.Y. Yao Generalized rough set models Rough Sets in Knowledge Discovery 1998 286 318
3. Y.Y. Yao, Interval sets and interval sets algebras, in: Proc. of the 2009 IEEE International Conference on Cognitive Informatics, 2009, pp. 307-314.
4. Y.Y. Yao, An outline of a theory of three-way decisions, in: J. Yao, Y. Yang, R. Slowinski, S. Greco, H. Li, S. Mitra, L. Polkowski (Eds.), Proc. of the 2012 Rough Sets and Current Trends in Computing, 2012, pp. 1-17.
5. Y.Y. Yao, Decision-theoretic rough set models, in: Proc. of 2nd International Conference on Rough Set and Knowledge Technology, 2007, pp. 1-12.
6. Y.Y. Yao, S. Wong, P. Lingras, A decision-theoretic rough set model, in: Proc. of ISMIS 1990, 1990.
7. Y.Y. Yao, and S. Wong A decision theoretic framework for approximating concepts International Journal of Man-Machine Studies 37 6 1992 793 809
8. Y. Sai, Y.Y. Yao, N. Zhong, Data analysis and mining in ordered information tables, in: Proc. of the 2001 IEEE International Conference on Data Mining, 2001, pp. 497-504.
9. Y.Y. Yao, P. Lingras, R. Wang, D. Miao, Interval set cluster analysis, in: Proc. of 2009 Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, RSFDGrC'09, 2009, pp. 398-405.
10. D. Liu, T. Li, and H. Li A multiple-category classification approach with decision-theoretic rough sets Fundamenta Informaticae 115 2012 173 188
11. X. Yang, and J.T. Yao Modelling multi-agent three-way decisions with decision-theoretic rough sets Fundamenta Informaticae 115 2012 157 171
12. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 17 2008 3356 3373
13. C.-C. Chan, G.-H. Tzeng, Computing approximations of dominance-based rough sets by bit-vector encodings, in: Proc. of the Sixth International Conference on Rough Sets and Current Trends in Computing, 2008, pp. 131-141.
14. S. Greco, B. Matarazzo, and R. Slowinski Rough approximation of a preference relation by dominance relations European Journal of Operation Research 117 1 1999 63 83
15. S. Greco, B. Matarazzo, and R. Slowinski Rough sets theory for multicriteria decision analysis European Journal of Operation Research 130 3 2001 449 467
16. S. Greco, B. Matarazzo, and R. Slowinski Rough sets methodology for sorting problems in presence of multiple attributes and criteria European Journal of Operation Research 138 2 2002 247 259
17. W. Pedrycz, Fuzzy sets and neurocomputation: knowledge-based networks (invited paper), in: Proc. of SPIE Applications of Fuzzy Logic Technology II, 1995, pp. 2-20.
18. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters Cybernetics 3 3 1973 32 57 10.1080/01969727308546046
19. J.C. Dunn Well separated clusters and optimal fuzzy partitions Cybernetics 4 1974 95 104
20. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Kluwer Academic Publishers Norwell, MA, USA
21. W. Pedrycz, and J. Waletzky Fuzzy clustering with partial supervision IEEE Transactions on Systems, Man, and Cybernetics, Part B 27 5 1997 787 795
22. T. Denoeux, and M.H. Masson Evclus: evidential clustering of proximity data IEEE Transactions on Systems Man and Cybernetics 34 1 2004 95 109
23. N.R. Pal, K. Pal, J.M. Keller, and J. Bezdek A possibilistic fuzzy c-means clustering algorithm IEEE Transaction on Fuzzy Systems 13 4 2005 517 530
24. Y. Xie, V.V. Raghavan, P. Dhatric, and X.Q. Zhao A new fuzzy clustering algorithm for optimally finding granular prototypes International Journal of Approximate Reasoning 40 2005 109 124
25. M.H. Masson, and T. Denoeux ECM: an evidential version of the fuzzy c-means algorithm Pattern Recognition 41 2008 1384 1397
26. M.H. Masson, and T. Denoeux Ensemble clustering in the belief functions framework International Journal of Approximate Reasoning 52 1 2011 92 109
27. 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
28. M. Banerjee, S. Mitra, and S.K. Pal Rough fuzzy MLP: knowledge encoding and classification IEEE Transactions on Neural Networks 9 6 1998 1203 1216
29. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1992 Kluwer Academic Publishers. Boston
30. S. Hirano, T. Okuzaki, Y. Hata, S. Tsumoto, K. Tsumoto, A clustering method based on rough sets and its application to biochemical data analysis, in: Proc. of Atlantic Symp. Computational Biology and Genome Inf. Syst. and Technol., 2001, pp. 16-20.
31. T.B. Ho, and N.B. Nguyen Nonhierarchical document clustering by a tolerance rough set model International Journal of Intelligent Systems 17 2 2002 199 212
32. S. Mitra An evolutionary rough partitive clustering Pattern Recognition Letters 25 12 2004 1439 1449
33. 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
34. H.S. Nguyen, and T.B. Ho Rough document clustering and the internet Handbook on Granular Computing 2007 John Wiley & Sons Hoboken, NJ 987 1005
35. G. Peters Some refinements of rough k-means Pattern Recognition 39 8 2006 1481 1491
36. J.F. Peters, A. Skowron, Z. Suraj, W. Rzasa, M. Borkowski, Clustering: a rough set approach to constructing information granules, in: Proc. of the 6th International Conference on Soft Computing and Distributed Processing, 2002, pp. 57-61.
37. P. Lingras Unsupervised rough set classification using gas Journal of Intelligent Information Systems 16 3 2001 215 228
38. P. Lingras, and C. West Interval set clustering of web users with rough k-means Journal of Intelligent Information System 23 1 2004 5 16
39. P. Lingras, M. Hogo, and M. Snorek Interval set clustering of web users using modified Kohonen self-organizing maps based on the properties of rough sets Web Intelligence and Agent Systems 2 3 2004 217 230
40. P. Lingras, M. Chen, and D. Miao Precision of rough set clustering C.-C. Chan, J. Grzymala-Busse, W. Ziarko, Rough Sets and Current Trends in Computing Lecture Notes in Computer Science vol. 5306 2008 Springer Berlin/Heidelberg 369 378 10.1007/978-3-540-88425-5-38
41. P. Lingras, M. Chen, D.Q. Miao, Rough multi-category decision theoretic framework, in: Proc of 2008 Rough Sets and Knowledge Technology, 2008, pp. 676-683.
42. P. Lingras, M. Chen, and D.Q. Miao Rough cluster quality index based on decision theory IEEE Transactions on Knowledge and Data Engineering 21 7 2009 1014 1026
43. H. Yu, and S. Chu Autonomous knowledge-oriented clustering using decision-theoretic rough set theory Fundamenta Informaticae 115 2012 141 156
44. H. Yu, Y. Wang, Three-way decisions method for overlapping clustering, in: Proc. of the 2012 Rough Sets and Current Trends in Computing, 2012, pp. 277-286.
45. J.A. Hartigan, and M.A. Wong Algorithm as136: a k-means clustering algorithm Applied Statistics 28 1979 100 108
46. J. MacQueen, Some methods fir classification and analysis of multivariate observations, in: Proc. of Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
47. L. Polkowski, A. Skowron, Rough mereological approach to knowledge-based distributed AI, in: Proc. of the Third World Congress on Expert Systems, Cognizant Communication Corporation, 1996, pp. 774-781.
48. X. Jia, Z. Tang, W. Liao, L. Shang, On an optimization representation of decision-theoretic rough set model, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.02.010.
49. M.-W. Shao, Y. Leung, W.-Z. Wu, Rule acquisition and complexity reduction in formal decision contexts, International Journal of Approximate Reasoning, 2013, in press.
50. T.-J. Li, X.-P. Yang, An axiomatic characterization of probabilistic rough sets, International Journal of Approximate Reasoning. http://dx.doi.org/ 10.1016/j.ijar.2013.02.012.
51. 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.
52. 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.
53. N. Azam, J.T. 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.
54. F. Min, Q. Hu, W. Zhu, Feature selection with test cost constraint, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j. ijar.2013.04.003.
55. J.W. Grzymala-Busse, P.G. Clark, M. Kuehnhausen, Generalized probabilistic approximations of incomplete data, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.04.007.
56. B. Zhou, Multi-class decision-theoretic rough sets, International Journal of Approximate Reasoning. http://dx.doi.org/10.1016/j.ijar.2013.04.006.
57. F. Li, M. Ye, X. Chen, An extension to rough c-means clustering based on decision-theoretic rough set model, International Journal of Approximate Reasoning.
58. H. Yu, Z. Liu, G. Wang, Automatically determining the number of clusters using decision-theoretic rough set, in: Proc. of the 2011 Rough Sets and Knowledge Technology, 2011, pp. 504-513.
59. 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.
60. P. Lingras Applications of rough patterns L. Polkowski, A. Skowron, Rough Sets in Data Mining and Knowledge Discovery, Soft Computing 1998 Physica Verlag (Springer) Berlin 369 384 (Chapter 3)