A Dynamic Approach to Rough Clustering

Many projects in data mining face, besides others, the following two challenges. On the one hand concepts to deal with uncertainty - like probability, fuzzy set or rough set theory - play a major role in the description of real life problems. On the other hand many real life situations are characterized by constant change - the structure of the data changes. For example, the characteristics of the customers of a retailer may change due to changing economical parameters (increasing oil prices etc.). Obviously the retailer has to adapt his customer classification regularly to the new situations to remain competitive. To deal with these changes dynamic data mining has become increasingly important in several practical applications. In our paper we utilize rough set theory to deal with uncertainty and suggest an engineering like approach to dynamic clustering that is based on rough k-means.

[1]  Richard Weber,et al.  Evolutionary Rough k-Medoid Clustering , 2008, Trans. Rough Sets.

[2]  Pawan Lingras,et al.  Applications of Rough Set Based K-Means, Kohonen SOM, GA Clustering , 2007, Trans. Rough Sets.

[3]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Richard Weber.  Fuzzy Clustering in Dynamic Data Mining – Techniques and Applications , 2007 .

[5]  Sushmita Mitra.  An evolutionary rough partitive clustering , 2004, Pattern Recognit. Lett..

[6]  Rui Yan,et al.  Comparison of Conventional and Rough K-Means Clustering , 2003, RSFDGrC.

[7]  Georg Peters,et al.  Some refinements of rough k-means clustering , 2006, Pattern Recognit..

[8]  M. P. Windham.  Cluster validity for fuzzy clustering algorithms , 1981 .

[9]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[10]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[11]  Andrzej Skowron,et al.  Transactions on Rough Sets VIII , 2008, Trans. Rough Sets.

[12]  Pawan Lingras,et al.  Interval set clustering of web users using modified Kohonen self-organizing maps based on the properties of rough sets , 2004, Web Intell. Agent Syst..

[13]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[16]  Richard Weber,et al.  A methodology for dynamic data mining based on fuzzy clustering , 2005, Fuzzy Sets Syst..

[17]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.

[18]  Victor W. Marek,et al.  Transactions on Rough Sets VII, Commemorating the Life and Work of Zdzislaw Pawlak, Part II , 2007, Trans. Rough Sets.