Time Complexity of Rough Clustering: GAs versus K-Means

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2475, Issue , 2002, Pages 263-270

  Lingras, Pawan ^a   Yao, Y Y ^b  

^a SAINT MARY S UNIVERSITY   (Canada)

^b UNIVERSITY OF REGINA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; GENETIC ALGORITHMS; LARGE DATASET; ROUGH SET THEORY;

CLUSTERING APPLICATIONS; CLUSTERING OPERATION; K-MEANS; ROUGH CLUSTERING; TIME COMPLEXITY;

K-MEANS CLUSTERING;

EID: 84942891174     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45813-1_34     Document Type: Conference Paper

References (8)

1. J.H. Holland: Adaptation in Natural and Artificial Systems. University of Michigan Press Ann Arbor (1975)
2. A. Joshi and R. Krishnapuram: Robust Fuzzy Clustering Methods to Support Web Mining. Proceedings of the workshop on Data Mining and Knowledge Discovery, SIGMOD ’98, Seattle (1998) 15/1–15/8.
3. P. Lingras: Unsupervised RoughSet Classification using GAs. Journal Of Intelligent Information Systems, Vol. 16:3 (2001) 215–228
4. P. Lingras: Roughset clustering for web mining. To appear in Proceedings of 2002 IEEE International Conference on Fuzzy Systems (2002)
5. P. Lingras and C. West: Interval Set Clustering of Web Users withRoughK-means. submitted to the Journal of Intelligent Information Systems
6. Z. Pawlak: Roughclassification. International Journal of Man-Machine Studies, Vol. 20, (1984) 469–483
7. A. Skowron and J. Stepaniuk: Information granules in distributed environment. In Zhong, N. Skowron, A. Ohsuga, S. (eds.): New Directions in Rough Sets, Data Mining, and Granular-Soft Computing, Lecture notes in Artificial Intelligence, Vol. 1711. Springer-Verlag, Tokyo (1999) 357–365
8. Y.Y. Yao, X. Li, T.Y. Lin, and Q. Liu: Representation and Classification of Rough Set Models. Proceeding of Third International Workshop on Rough Sets and Soft Computing, San Jose, California (1994) 630–637