A framework for clustering categorical time-evolving data

IEEE Transactions on Fuzzy Systems

Volumn 18, Issue 5, 2010, Pages 872-882

  Cao, Fuyuan ^a   Liang, Jiye ^a   Bai, Liang ^a   Zhao, Xingwang ^a   Dang, Chuangyin ^b  

^a SHANXI UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Categorical time evolving data; clusters relationship analysis; data labeling; drifting concept detecting

Indexed keywords

ANALYSIS ALGORITHMS; CATEGORICAL TIME-EVOLVING DATA; CHANGING ENVIRONMENT; CLUSTERING RESULTS; COMPLEXITY ANALYSIS; DATA LABELING; DATA SETS; DRIFTING-CONCEPT DETECTING; LABELING ALGORITHMS; LARGE DATASETS; RELATIONSHIP ANALYSIS; SLIDING WINDOW; SLIDING WINDOW-BASED; TIME STAMPS;

CLUSTER ANALYSIS;

CLUSTERING ALGORITHMS;

EID: 77957770084     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2010.2050891     Document Type: Article

References (34)

1. B. Babcock, S. Babu, M. Dater, and R. Motwanti, "Models and Issues in data stream systems", in Proc. PODS, 2002, pp. 1-16.
2. T. W. Liao, "Clustering of time series data-A survey", Pattern Recognit., vol. 38, no. 11, pp. 1857-1874, 2005.
3. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, "A framework for clustering evolving data streams", in Proc. Very Large Data Bases Conf., Sep. 2003, pp. 81-92.
4. F. Cao, M. Ester, Q. Qian, and A. Zhou, "Density-based clustering over an evolving data streams with noise", in Proc. SIAM Conf., 2006, pp. 328-339.
5. D. Chakrabarti, R. Kumar, and A. Tomkins, "Evolutionary clustering", in Proc. ACM SIGKDD. Knowl. Discov. Data Mining, 2006, pp. 554-560.
6. Y. Chi, X-D. Song, D-Y. Zhou, K. Hino, and B. L. Tseng, "Evolutionary spectral clustering by incorporating temporal smoothness", in Proc. ACM SIGKDD, 2007, pp. 153-162.
7. B.-R. Dai, J.-W. Huang, M.-Y. Yeh, and M.-S. Chen, "Adaptive clustering for multiple evolving steams", IEEE Trans. Knowl. Data Eng., vol. 18, no. 9, pp. 1166-1180, Sep. 2006.
8. M. M. Gaber and P. S. Yu, "Detection and classification of changes in evolving data streams", Int. J. Inf. Technol. Decis. Making, vol. 5, no. 4, pp. 659-670, 2006.
9. O. Nasraoui and C. Rojas, "Robust clustering for tracking noisy evolving data streams", in Proc. SIAM Conf., Data Mining, 2006, pp. 618-622.
10. M. Y. Yeh, B. R. Dai, and M. S. Chen, "Clustering over multiple evolving streams by events and correlations", IEEE Trans. Knowl. Data Eng., vol. 19, no. 10, pp. 1349-1362, Oct. 2007.
11. C. C. Aggarwal, J. Han. J. Wang, and P. S. Yu, "A framework for projected clustering of high dimensional data streams", in Proc. Very Large Data Bases Conf., 2004, pp. 852-863.
12. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering data streams", in Proc. Symp. Found. Comput. Sci., Nov. 2000, pp. 359-366.
13. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani, "Streaming-data algorithms for high quality clustering", in Proc. Int. Conf. Data Eng., 2002, p. 685.
14. O. Nasraoui, M. Soliman, E. Saka, A. Badia, and R. Germain, "A web usage mining framework for mining evolving user profiles in dynamic web sites", IEEE Trans. Knowl. Data Eng., vol. 20, no. 2, pp. 202-215, Feb. 2008.
15. H.-L. Chen, M.-S. Chen, and S.-C. Lin, "Catching the trend: A framework for clustering concept-drifting categorical data", IEEE Trans. Knowl. Data Eng., vol. 21, no. 5, pp. 652-665, Mar. 2009.
16. Z. Pawlak, "Rough sets", Int. J. Comput. Inf. Sci., vol. 38, no. 11, pp. 341-356, 1982.
17. J. Y. Liang, J. H. Wang, and Y. H. Qian, "A new measure of uncertainty based on knowledge granulation for rough sets", Inf. Sci., vol. 179, no. 4, pp. 458-470, 2009.
18. Y. H. Qian, J. Y. Liang, W. Pedrycz, and C. Y. Dang, "Positive approximation: An accelerator for attribute reduction in rough set theory", Artif. Intell., vol. 174, no. 9-10, pp. 597-618, 2010.
19. D. Parmar, T. Wu, and J. Blackhurst, "MMR: An algorithm for clustering data using rough set theory", Data Knowl. Eng., vol. 63, no. 3, pp. 897-893, 2007.
20. F. Jiang, Y. F. Sui, and C. G. Cao, "A rough set approach to outlier detection", Int. J. General Syst., vol. 37, no. 5, pp. 519-536, 2008.
21. F. Jiang, Y. F. Sui, and C. G. Cao, "Some issues about outlier detection in rough set theory", Expert Syst. Appl., vol. 36, no. 3, pp. 4680-4687, 2009.
22. C. B. Chen and L. Y. Wang, "Rough set-based clustering with refinement using Shannon's entropy theory", Comput. Math. Appl., vol. 52, pp. 1563-1576, 2006.
23. F. Y. Cao, J. Y. Liang, and G. Jiang, "An initialization method for the k-Means algorithm using neighborhood model", Comput. Math. Appl., vol. 58, no. 3, pp. 474-483, 2009.
24. J. Y. Liang, K. S. Chin, C. Y. Dang, and C. M. Y. Richard, "A new method for measuring uncertainty and fuzziness in rough set theory", Int. J. General Syst., vol. 31, no. 4, pp. 331-342, 2002.
25. R. Jensen and Q. Shen, "New approaches to fuzzy-rough feature selection", IEEE Trans. Fuzzy Syst., vol. 17, no. 4, pp. 824-838, Aug. 2009.
26. Y. J. Yang and C. Hinde, "A new extension of fuzzy sets using rough sets: R-fuzzy sets", Inf. Sci., vol. 180, no. 3, pp. 354-365, 2010.
27. E. C. C. Tsang, D. G. Chen, D. S. Yeung, X. Z. Wang, and J. W. T. Lee, "Attributes reduction using fuzzy rough sets", IEEE Trans. Fuzzy Syst., vol. 16, no. 5, pp. 1130-1141, Oct. 2008.
28. X. D Liu, W. Pedrycz, T. Y. Chai, and M. L. Song, "The development of fuzzy rough sets with the use of structures and algebras of axiomatic fuzzy sets", IEEE Trans. Knowl. Data Eng., vol. 21, no. 3, pp. 443-462, Mar. 2009.
29. Z. X. Huang, "Extensions to the k-means algorithm for clustering large data sets with categorical values", Data Mining Knowl. Discov., vol. 2, no. 3, pp. 283-304, 1998.
30. UCI Machine Learning Repository. (2010). [Online]. Available: http://www.ics.uci.edu/mlearn/MLRepository.html
31. J. C. Bezdek and N. R. Pal, "Some new indexes of cluster validity", IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 28, no. 3, pp. 301-315, Jun. 1998.
32. N. R. Pal and J. C. Bezdek, "On cluster validity for the fuzzy c-means model", IEEE Trans. Fuzzy Syst., vol. 3, no. 3, pp. 370-379, Aug. 1995.
33. F. Y. Cao, J. Y. Liang, and L. Bai, "A new initialization method for categorical data clustering", Expert Syst. Appl., vol. 36, no. 7, pp. 10223-10228, 2009.
34. K. Chen and L. Liu, "The "best K" for entropy-based categorical clustering", in Proc. Int. Conf. Sci. Statist. Database Manage, 2005, pp. 253-262.