Title :
Fuzzy Temporal Constraints Based Fuzzy Clustering Algorithm for Temporal Dadaset
Author :
Cai, Ruiqiong ; Yu, Fusheng
Author_Institution :
Lab. of Math. & Complex Syst., Beijing Normal Univ., Beijing, China
Abstract :
Fuzzy c-means plays an important role in investigating the structure of dataset. In order to clustering the temporal or spatial dataset, constraints-equipped version of fuzzy c-means was proposed in literature. This paper focuses on the clustering of temporal dataset, and presents a new version of constraints-equipped fuzzy c-means algorithm, where the temporal constraints are described by fuzzy sets rather than crisp intervals. This new version fuzzy c-means overcomes the disadvantages of the old version where strict requirements on the choosing of the parameters are needed and in many cases the result is not so satisfactory. The experiments carried in this paper illustrate the good performance of the new version of temporal constraints-equipped fuzzy c-means.
Keywords :
constraint handling; fuzzy reasoning; pattern clustering; spatial data structures; temporal databases; dataset structure; fuzzy c-mean clustering; fuzzy temporal constraints based fuzzy clustering algorithm; spatial dataset clustering; temporal dadaset; temporal dataset clustering; Binary search trees; Clustering algorithms; Data mining; Data processing; Fuzzy sets; Fuzzy systems; Laboratories; Mathematics; Time factors; fuzzy c-means; fuzzy clustering; temporal constraints; temporal data;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.461