Applications of an enhanced cluster validity index method based on the Fuzzy C-means and rough set theories to partition and classification

Expert Systems with Applications

Volumn 37, Issue 12, 2010, Pages 8757-8769

  Huang, Kuang Yu ^a  

^a LING TUNG UNIVERSITY   (Taiwan)

Author keywords

Classification; Cluster; Fuzzy C means; Huang index; PBMF index; Rough set

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; DECISION THEORY; FUZZY CLUSTERING; FUZZY SYSTEMS; ROUGH SET THEORY;

CLASSIFICATION ACCURACY; CLUSTER; CLUSTER VALIDITY INDICES; FUZZY C MEAN; HUANG-INDEX; INDEPENDENT VARIABLES; PBMF-INDEX; TRADITIONAL CLUSTERING;

CLASSIFICATION (OF INFORMATION);

EID: 77957834148     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.06.032     Document Type: Article

References (40)

1. Baszczyński, J., Greco, S., & Slowiński, R. (2007). Multi-criteria classification - A new scheme for application of dominance-based decision rules. European Journal of Operational Research, 181, 1030-1044.
2. Beynona, M. J., & Drileldb, N. (2005). An illustration of variable precision rough sets model: An analysis of the findings of the UK Monopolies and Mergers Commission. Computers & Operations Research, 32, 1739-1759.
3. Bezdek, J. C. (1974). Cluster validity with fuzzy sets. Journal of Cybernetics, 3, 58-74.
4. Bezdek, J. C. (1974a). Cluster validity with fuzzy sets. Journal of Cybernetics, 3, 58-73.
5. Bezdek, J. C. (1974b). Numerical taxonomy with fuzzy sets. Journal of Mathematical Biology, 1, 57-71.
6. Bezdek, J. C. (1981). Pattern recognition with fuzzy objective function algorithms. New York: Plenum Press .
7. Clark, P., & Niblett, T. (1989). The CN2 induction algorithm. Machine Learning, 3(4), 261-283.
8. Cox, E. (2005). Fuzzy modeling and genetic algorithms for data mining and exploration. Elsevier Inc..
9. Dunn, J. C. (1973). A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3, 32-57.
10. Fayyad, U. M., Piatetsky-Shapiro, G., & Smyth, P. (1996). Advances in knowledge discovery and data mining. Cambridge: AAAI Press/MIT Press.
11. Friedman, N., Geiger, D., & Goldsmidt, M. (1997). Bayesian network classifiers. Machine Learning, 29(2), 131-163.
12. Gath, I., & Geva, A. B. (1989). Unsupervised optimal fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, 773-781.
13. Glackina, C., Maguirea, L., McIvorb, R., Humphreysb, P., & Hermana, P. (2007). A comparison of fuzzy strategies for corporate acquisition analysis. Fuzzy Sets and Systems, 158, 2039-2056.
14. Huang, K.-Y., & Jane, C.-J. (2007). Portfolio selection of electron sector stock based on rough set and grey theory. Journal of Grey System, 10, 183-192.
15. Huang, K. Y. (2009). Application of VPRS model with enhanced threshold parameter selection mechanism to automatic stock market forecasting and portfolio selection. Expert Systems with Applications, 4, 15.
16. Huang, K. Y., & Jane, C.-J. (2008). A hybrid model for stock market forecasting and portfolio selection based on ARX, grey system and RS theories. Expert Systems with Applications, 36(3 P1), 5387-5392.
17. Kwon, S. H. (1998). Cluster validity index for fuzzy clustering. Electronics Letters, 34(22), 2176-2177.
18. Li, R., & Wang, Z.-O. (2004). Mining classification rules using rough sets and neural networks. European Journal of Operational Research, 157, 439-448.
19. Pakhira, M. K., Bandyopadhyay, S., & Maulik, U. (2004). Validity index for crisp and fuzzy clusters. Pattern Recognition, 37, 487-501.
20. Pakhira, M. K., Bandyopadhyay, S., & Maulik, U. (2005). A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification. Fuzzy Sets and Systems, 155, 191-214.
21. Pal, N. R., & Bezdek, J. C. (1995). On cluster validity for fuzzy C-means model. IEEE Transactions on Fuzzy Systems, 3(3), 370-379.
22. Pawlak, Z. (1982). Rough sets. International Journal of Information and Computer Sciences, 11(5), 341-356.
23. Pawlak, Z. (1994). Rough set approach to multi-attribute decision analysis. European Journal of Operational Research, 72, 443-459.
24. Pawlak, Z., Wang, S. K. M., & Ziarko, W. (1988). Rough sets: Probabilistic versus deterministic approach. International Journal of Man-Machine Studies, 29, 81-95.
25. Ramze Rezaee, M., Lelieveldt, B. P. F., & Reiber, J. H. C. (1998). A new cluster validity index for the Fuzzy C-mean. Pattern Recognition Letters, 19, 237-246.
26. Ross, J. (1986). Quinlan. Induction of decision trees. Machine Learning, 1, 85-106.
27. Rumelhart, D. E., Hinton, G. E., & Williams, R. J. (1986). Learning internal representations by error propagation. In D. E. Rumelhart & J. L. McClelland (Eds.), Parallel distributed processing: Explorations in the microstructure of cognition (pp. 318-363). Cambridge: MIT Press.
28. Shen, L., & Loh, H. T. (2004). Applying rough sets to market timing decisions. Decision Support Systems, 37(4), 583-597.
29. Slowinski, R. (1992). Intelligent decision support handbook of application and advances of the rough sets theory. Dordrecht: Kluwer Academic Publishers.
30. Trauwaert, E. (1988). On the meaning of Dunn's partition coefficient for fuzzy clusters. Fuzzy Sets and Systems, 25, 217-242.
31. Tsekouras, G. E., & Sarimveis, H. (2004). A new approach for measuring the validity of the fuzzy C-means algorithm. Advances in Engineering Software, 35, 567-575.
32. Vapnik, V. N. (1998). Statistical learning theory. New York: Wiley.
33. Vapnik, V. N. (2000). The nature of statistical learning theory. New York: Springer.
34. Vovk, V., Gammerman, A., & Shafer, G. (2005). Algorithmic learning in a random world. New York: Springer.
35. Wang, Y.-F. (2003). Mining stock price using fuzzy rough set system. Expert Systems with Applications, 24, 13-23.
36. Wang, W., & Zhang, Y. (2007). On fuzzy cluster validity indices. Fuzzy Sets and Systems, 158, 2095-2117.
37. Wei, W., & Mendel, J. M. (1994). Optimality tests for the fuzzy C-means algorithm. Pattern Recognition, 27(11), 1567-1573.
38. Wu, K. L., & Yang, M. S. (2005). A cluster validity index for fuzzy clustering. Pattern Recognition Letters, 26, 1275-1291.
39. Xie, X. L., & Beni, G. (1991). A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13, 841-847.
40. Zahid, N., Limouri, M., & Essaid, A. (1999). A new cluster-validity for fuzzy clustering. Pattern Recognition, 32, 1089-1097.