Rough clustering of sequential data

Data and Knowledge Engineering

Volumn 63, Issue 2, 2007, Pages 183-199

  Kumar, Pradeep ^a,b   Krishna, P Radha ^a   Bapi, Raju S ^b   De, Supriya Kumar ^c  

^a INSTITUTE FOR DEVELOPMENT AND RESEARCH IN BANKING TECHNOLOGY   (India)

^b UNIVERSITY OF HYDERABAD   (India)

^c XLRI XAVIER SCHOOL OF MANAGEMENT   (India)

Author keywords

Clustering; Constrained similarity upper approximation; Rough sets; Sequential data; Similarity metric; Web mining

Indexed keywords

ROUGH CLUSTERING; SEQUENTIAL DATA; SIMILARITY METRIC; WEB MINING;

CONSTRAINT THEORY; DATA MINING; DATA STRUCTURES; ENCODING (SYMBOLS); HIERARCHICAL SYSTEMS; VECTORS;

CLUSTERING ALGORITHMS;

EID: 34447299135     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2007.01.003     Document Type: Article

References (39)

1. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2001), Wiely, New York
2. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Surveys 31 3 (1999) 264-323
3. Voges K.E., and Pope N.K.L. Generating compact rough cluster descriptions using an evolutionary algorithm. Genetic and Evolutionary Algorithm Conference (2004), LNCS Springer-Verlag, London, UK 1332-1333
4. Lingras P., and West C. Interval set clustering of web users with rough k-means. Journal of Intelligent Information Systems 23 1 (2004) 5-16
5. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
6. Voges K.E., Pope N.K.L., and Brown M.R. Cluster analysis of marketing data examining online shopping orientation: a comparison of k-means and rough clustering approaches. In: Abbass H.A., Sarker R.A., and Newton C.S. (Eds). Heuristics and Optimization for Knowledge Discovery (2002), Idea Group Publishing, Hershey 207-224
7. A. Joshi, R. Krishnapuram, Robust fuzzy clustering methods to support web mining, in: Workshop in Data Mining and Knowledge Discovery, SIGMOD, 1998, pp. 15-1-15-8.
8. Hirano S., and Tsumoto S. An indiscernibility-based clustering method with iterative refinement of equivalence relations -rough clustering. Journal of Advanced Computational Intelligence and Intelligent Informatics 7 2 (2003) 169-177
9. Hirano S., and Tsumoto S. Indiscernibility-based clustering : Rough clustering. International Fuzzy Systems Association World Congress (2003), LNCS Springer-Verlag, Heidelberg 378-386
10. De S.K. A rough set theoretic approach to clustering. Fundamenta Informaticae 7 2 (1999) 335-344
11. Kumar P., Krishna P.R., De S.K., and Bapi R.S. Web usage mining using rough agglomerative clustering. Seventh International Conference on Enterprise Information System (2005), LNCS Springer-Verlag, London, UK 315-320
12. Dubois D., and Prade H. Putting rough sets and fuzzy sets together. In: Slowinski R. (Ed). Intelligent Decision Support-Handbook of Applications and Advances of the Rough Set Theory (1992), Kluwer Academic 203-232
13. De S.K., and Krishna P.R. Clustering web transactions using rough approximation. Fuzzy Sets and Systems 148 1 (2004) 131-138
14. De S.K., Biswas R., and Roy A.R. Finding dependency of attributes in information system. Journal of Fuzzy Mathematics 64 3-4 (2004) 409-417
15. Hirano S., and Tsumoto S. Rough clustering and its application to medicine. Information Science 124 (2000) 125-137
16. Lingras P., and Yao Y.Y. Time complexity of rough clustering: gas versus k-means. Third International Conference on Rough Sets and Current Trends in Computing (2002), LNCS Springer-Verlag, London, UK 263-270
17. Pal S.K., and Mitra P. Case generation using rough sets with fuzzy representation. IEEE Transactions on Knowledge and Data Engineering 16 3 (2004) 292-300
18. Pal S.K., and Skowron A. Rough Fuzzy Hybridization: New Trends in Decision Making (1999), LNCS Springer Verlag, Singapore
19. Sarkar M. Rough-fuzzy functions in classification. Fuzzy Sets and Systems 132 3 (2002) 353-369
20. Kumar P., Rao M.V., Krishna P.R., Bapi R.S., and Laha A. Intrusion detection system using sequence and set preserving metric. Proceedings of IEEE International Conference on Intelligence and Security Informatics (2005), LNCS Springer Verlag, Atlanta 498-504
21. L. Bergroth, H. Hakonen, T. Raita, A survey of longest common subsequence algorithm, in: Seventh International Symposium on String Processing and Information Retriveal, Atlanta, 2000, pp. 39-48.
22. Dunham M.H. Data Mining: Introductory and Advanced Topics (2003), Prentice Hall, NJ
23. Pawlak Z. Rough sets. International Journal of Computer and Information Sciences 2 (1982) 341-346
24. Greco S., Matarazzo B., and Slowinski R. Rough set processing of vague information using fuzzy similarity relations. In: Calude C.S., and Paun G. (Eds). Finite Versus Infinite - Contributions to an Eternal Dilemma (2000), LNCS Springer-Verlag, London 149-173
25. Polkowski L., Skowron A., and Zytkow J. Tolerance based rough sets. In: Lin T.Y., and Wildberger A.M. (Eds). Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management (1995), Simulation Councils, Inc., San Diego 55-58
26. Yao Y., and Lin T. Generalization of rough sets using modal logic. Intelligent Automation and Soft Computing (1996) 103-120
27. Yao Y.Y. Generalized rough set models. Rough Sets in Knowledge Discovery (1998), Physica-Verlag, Heidelberg 286-318
28. Y.Y. Yao, On generalizing rough set theory, in: 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, 2003, pp. 44-51.
29. Kryszkiewicz M. Rough set approach to incomplete information systems. Information Science 112 1-4 (1998) 39-49
30. Ho T.B., and Nguyen N.B. Nonhierarchical document clustering based on a tolerance rough set model. International Journal of Intelligent Systems 17 2 (2002) 199-212
31. Kawasaki S., Nguyen N.B., and Ho T.B. Hierarchical document clustering based on tolerance rough set model. 4th European Conference on Principles of Data Mining and Knowledge Discovery (2000), LNCS Springer-Verlag, London, UK 458-463
32. Ngo C.L., and Nguyen H.S. A method of web search result clustering based on rough sets. Web Intelligence (2005) 673-679
33. R. Slowinski, D. Vanderpooten, Similarity relations as a basis for rough approximations, ICS Research Report 53/95, Warsaw University Technology, 1995.
34. Slowinski R., and Vanderpooten D. A generalized definition of rough approximations based on similarity. IEEE Transactions on Data and Knowledge Engineering 12 (2000) 331-336
35. Pawlak Z. Rough Sets - Theoretical aspects of reasoning about data (1991), Kluwer Academic
36. Jamil S., and Jitender S.D. Concept approximations based on rough sets and similarity measures. International Journal on Applied Mathematics and Computer Science 11 3 (2001) 655-674
37. Dash M., Liu H., Scheuermann P., and Tan K.L. Fast hierarchical clustering and its validation. Data and Knowledge Engineering 44 1 (2003) 109-138
38. Cadez I.V., Heckerman D., Meek C., Smyth P., and White S. Visualization of navigation patterns on a web site using model-based clustering. Knowledge Discovery and Data Mining (2000) 280-284
39. Lingras P., Yan R., and Jain A. Web usage mining: Comparison of conventional, fuzzy, and rough set clustering. In: Zhang Y., Liu J., and Yao Y. (Eds). Computational Web Intelligence: Intelligent Technology for Web Applications (2004), Springer 133-148