A hierarchical clustering algorithm based on fuzzy graph connectedness

Fuzzy Sets and Systems

Volumn 157, Issue 13, 2006, Pages 1760-1774

  Dong, Yihong ^a,b   Zhuang, Yueting ^a   Chen, Ken ^b   Tai, Xiaoying ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b NINGBO UNIVERSITY   (China)

Author keywords

Clustering; Data mining; Fuzzy connectives; Fuzzy graph; Hierarchical clustering; Incremental algorithm

Indexed keywords

DATA MINING; DATABASE SYSTEMS; FUZZY SETS; GRAPH THEORY; NUMERICAL ANALYSIS;

FUZZY CONNECTIVES; FUZZY GRAPH; HIERARCHICAL CLUSTERING; INCREMENTAL ALGORITHM;

HIERARCHICAL SYSTEMS;

EID: 33646546673     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2006.01.001     Document Type: Article

References (24)

1. Bezdek J.C., Hathaway R.J., et al. Convergence theory for fuzzy c-means: counterexamples and repairs. IEEE Trans. Systems Man Cybernet. 17 5 (1987) 873-877
2. Cai Y., Cercone N., and Han J. Attribute-oriented induction in relational databases. In: Piatetsky-Shapiro G., and Frawley W.J. (Eds). Knowledge Discovery in Databases (1991), AAAI/MIT Press, Cambridge, MA 213-228
3. Cheeseman P., and Stutz J. Bayesian classification(AutoClass): theory and results. In: Fayyad U.M., Piatetsky-Shapiro G., and Smyth P. (Eds). Advances in Knowledge Discovery and Data Mining (1996), AAAI Press, Orlando, FL 2-13
4. Chen N., Chen A., and Zhou L. An incremental grid density-based clustering algorithm. J. Software 13 1 (2002) 1-7
5. Cheng H., Yan X., and Han J. Incspan: incremental mining of sequential patterns in large database. Proc. SIGKDD'04 Internat. Conf. Seattle, WA (August 2004) 527-532
6. Cheung D.W., Han J., Ng V., and Wong C.Y. Maintenance of discovered association rules in large databases: an incremental updating technique. Proc. 1996 Internat. Conf. Data Engineering. New Orleans, LA (February 1996) 106-114
7. Cheung D.W., Lee S.D., and Kao B. A general incremental technique for maintaining discovered association rules. Proc. 15th Internat. Conf. on Databases Systems Advanced Applications (DASFAA'97). Melbourne, Australia (April 1997) 185-194
8. Dave R.N., and Bhaswan K. Adaptive fuzzy c-shells clustering and detection of ellipses. IEEE Trans. Neural Network 3 (1992) 643-662
9. Ester M., Kriegel H.-P., Sander J., Wimmer M., and Xu X. Incremental clustering for mining in a data warehousing environment. Proc. 24th VLDB Internat. Conf. New York (August 1998) 323-333
10. Ester M., Kriegel H.-P., Sander J., and Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. Second Internat. Conf. on Knowledge Discovery and Data Mining. AAAI Press, Portland, Oregon (1996) 226-231
11. Feng Y., and Feng J. Incremental updating algorithms for mining association rules. J. Software 9 4 (1998) 301-306
12. Fu Y., Creado M., and Shih M. Adaptive web sites by web usage mining. Proc. of Internat. Conf. on Internet Computing (IC'2001). Las Vegas, NA (2001) 28-34
13. Fu Y., Creado M., Ju C., and Shih M. Reorganizing web sites based on user access patterns. Internat. Conf. of Information and Knowledge Management(CIKM'01). Atlanta, GA (November 2001) 583-585
14. Han J., and Kamber M. Data Mining: Concepts and Techniques (2000), Morgan Kaufmann, San Mateo, CA
15. Hathaway R.J., Bezdek J.C., and Tucker W.T. An improved convergence theory for the fuzzy c-means clustering algorithm. In: Bezedek J.C. (Ed). The Analysis of Fuzzy Information (1987), CRC Press, Boca Raton 123-132 (Chapter 8)
16. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Englewood Cliffs, NJ
17. Lee S.D., and Cheung D.W. Maintenance of discovered association rules: when to update?. Proc. SIGMOD'97 Workshop on Research Issue on Data Mining and Knowledge Discovery(DMKD'97) (1997)
18. Li X., Liu J., and Shi Z. A Chinese web page classifier based on support vector machine and unsupervised clustering. Chinese J. Comput. 24 1 (2001) 62-68
19. Morzy T., Wojciechowski M., and Zakrzewicz M. Scalable hierarchical clustering method for sequences of categorical values. Proc. of the Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining, Lecture Notes in Computer Science vol. 2035 (2001), Springer, Berlin 282-293
20. L. O'Callaghan, Approximation algorithms for clustering streams and large data sets, Ph.D. Thesis, Standford University, June 2003.
21. Peng Z., and Sun Y. Fuzzy Mathematics and Application (2002), Wuhan University Press
22. Rosenfeld A. Fuzzy graphs. In: Zadeh L.A., Fu K.S., Tanaka K., and Shimura M. (Eds). Fuzzy Sets and Their Applications to Cognitive and Decision Processes (1975), Academic Press, New York 77-95
23. Ruspini E.H. A new approach to clustering. Inform. and Control 15 1 (1969) 22-32
24. L.A. Zadeh, Fuzzy sets, Inform. and Control 8 (1965).