Academia.eduAcademia.edu

Fuzzy clustering with hedge algebra

2010

In this paper, we propose a new approach to fuzzy clustering in order to handle the uncertainties in pattern recognition problems on the basis of conventional fuzzy C-means algorithm (FCM). In our approach, we define the concept of linguistic cluster center by employing the semantic structure of hedge algebra. This kind of cluster center is constructed to give the appropriate weights for each pattern of the dataset in our clustering algorithm. The parameters of hedge algbra are then optimized in the training process to obtain the suitable parameters for the dataset. We also incorporate the k-means algorithm to get better results in comparing to conventional FCM.

Fuzzy clustering with hedge algebra Dong D.K., Khang T.D., Phong P.A. Hanoi University of Technology, Hanoi, Viet Nam; Vinh University, Nghean, Viet Nam Abstract: In this paper, we propose a new approach to fuzzy clustering in order to handle the uncertainties in pattern recognition problems on the basis of conventional fuzzy C-means algorithm (FCM). In our approach, we define the concept of linguistic cluster center by employing the semantic structure of hedge algebra. This kind of cluster center is constructed to give the appropriate weights for each pattern of the dataset in our clustering algorithm. The parameters of hedge algbra are then optimized in the training process to obtain the suitable parameters for the dataset. We also incorporate the k-means algorithm to get better results in comparing to conventional FCM. © 2010 ACM. Author Keywords: fuzzy clustering; hedge algebra; linguistic cluster center Index Keywords: Cluster centers; Data sets; Fuzzy C-means algorithms; hedge algebra; k-Means algorithm; New approaches; Pattern recognition problems; Semantic structures; Training process; Algebra; Copying; Fences; Fuzzy clustering; Fuzzy systems; Information technology; Linguistics; Pattern recognition; Clustering algorithms Year: 2010 Source title: ACM International Conference Proceeding Series Page : 49-54 Link: Scorpus Link Correspondence Address: Dong, D. K.; Hanoi University of Technology, Hanoi, Viet Nam; email: [email protected] Conference name: Symposium on Information and Communication Technology, SoICT 2010 Conference date: 27 August 2010 through 28 August 2010 Conference location: Hanoi Conference code: 82357 ISBN: 9.78145E+12 DOI: 10.1145/1852611.1852621 Language of Original Document: English Abbreviated Source Title: ACM International Conference Proceeding Series Document Type: Conference Paper Source: Scopus Authors with affiliations: 1. Dong, D.K., Hanoi University of Technology, Hanoi, Viet Nam 2. Khang, T.D., Hanoi University of Technology, Hanoi, Viet Nam 3. Phong, P.A., Vinh University, Nghean, Viet Nam References: 1. Bezdek, J.C., (1981) Pattern Recognition with Fuzzy Objetive Function Algorithms, , New York: Plenum 2. Cox, E., (2005) Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration, , Elservier 3. Gustafson, D.E., Kessel, W.C., Fuzzy clustering with a fuzzy covariance matrix (1979) Proc. IEEE Conf. Decision Control, pp. 761-766. , San Diego, CA 4. Ho, N.C., Khang, T.D., Nam, H.V., Chau, N.H., Hedge algebras, linguistic-valued logic and their application to fuzzy reasoning (1999) International Journal of Uncertainty, Fuzziness and Knowledge-Based System, 7 (4), pp. 347-361. , December 5. Ho, N.C., Wechler, W., Hedge algebras: An algebraic approach to structures of sets of linguistic domains of linguistic truth variables (1990) Fuzzy Sets and Systems, 35, pp. 281-293 6. Hwang, C., Rhee, F.C.-H., An interval type-2 fuzzy c spherical shells algorithm (2004) Proc. IEEE-FUZZ Conference, pp. 1117-1122. , Hungary 7. Hwang, C., Rhee, F.C.-H., Uncertainty fuzzy clustering: Interval type-2 fuzzy approach to c-means (2007) IEEE Transactions on Fuzzy Systems, 15 (1), pp. 107-120. , February 8. Kaymak, U., Setnes, M., Fuzzy clustering with volume prototypes and adaptive cluster merging (2002) IEEE Transactions on Fuzzy Systems, 10 (6). , December 9. Phong, P.A., Dong, D.K., Khang, T.D., Hedge algebra based type-2 fuzzy logic system and its application to predict survival time of myeloma patients Proc. Knowledge and System Engineering, KSE 2009, pp. 13-18. , IEEE Computer Society 10. Thomas, B., Raju, G., A novel fuzzy clustering method for outlier detection in data mining (2009) International Journal of Recent Trends in Engineering, 1 (2). , May