A study of the effects of bias in criterion functions for temporal data clustering

Proceedings of the Annual Southeast Conference

Volumn 1, Issue , 2005, Pages 185-189

  Li, Cen ^a   Yoo, Jungsoon ^a  

^a MIDDLE TENNESSEE STATE UNIVERSITY   (United States)

Author keywords

Clustering analysis; Clustering applications; Levenshtein distance; Markov chain clustering; Similarity measures; Temporal data clustering

Indexed keywords

CLUSTERING ANALYSIS; CLUSTERING APPLICATIONS; LEVENSHTEIN DISTANCE; MARKOV CHAIN; SIMILARITY MEASURE; TEMPORAL DATA;

CLUSTERING ALGORITHMS; MACHINERY; MARKOV PROCESSES;

CLUSTER ANALYSIS;

EID: 77953742946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1167350.1167384     Document Type: Conference Paper

References (23)

1. Cadez, I., Heckerman, D., and Meek, C., Smyth, P., and White, S., Visualization of Navigation Patterns on a Web Site using Model Based Clustering, Data Mining and Knowledge Discovery, 7(4), 399-424, 2003. (Pubitemid 36922025)
2. Chib, S., Marginal Likelihood from the Gibbs Sampling. Journal of the American Statistical Association, 1313-1321, December 1995.
3. Chudova, D., Smyth, P., Sequences and Strings: Pattern Discovery in Sequences under a Markov Assumption, in Proceedings of the eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 153-162, 2002.
4. Fisher, D., Data Mining Tasks and Methods: Clustering: Conceptual Clustering, Handbook of Data Mining and Knowledge Discovery, 388-396, 2002.
5. Heckerman, D., Geiger, D., and Chickering, D. M., A Tutorial on Learning with Bayesian Networks, Machine Learning, 20:197-243, 1995.
6. Huhtala, Y., Karkkainen, J., and Toivonen, H. and Nevanlinna R., Mining for Similarity in Aligned Time Series using Wavelets, in Proceedings of SPIE on Data Mining and Knowledge Discovery: Theory, Tools, and Technology, edited by B. V. Dasarathy, 142-149, 1999.
7. Jain, A. K., Murty, M. N., and Flynn, P. J., Data Clustering: A Review, ACM Computing Surveys (CSUR), 31(3), 264-323, September 1999.
8. Jain, A. K. and Dubes, D. C., Algorithms for Clustering Data, Prentice Hall, 1988.
9. Keogh, E., and Kasetty, S., On the need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration, Data Mining and Knowledge Discovery, 7(4), 349-371, 2003. (Pubitemid 36922023)
10. Li, C., Biswas, G., Dale, M., and Dale, P. Matryoshka: A Hidden Markov Model Based Temporal Data Clustering Methodology for Modeling System Dynamics, Intelligent Data Analysis, 6(3), 281-308, 2002.
11. Li, C. A Bayesian Approach to Temporal Data Clustering using the Hidden Markov Model Methodology, PhD thesis, Vanderbilt University, December 2000.
12. Manganaris, S., Supervised Classification with Temporal Data, PhD Dissertation, Vanderbilt University, 1997.
13. Okuda, T., Tanara, E., and Kasai, T., A Method for the Correction of Garbled Words Based on the Levenshtein Metric, IEEE Transactions on Computers, C25, 172-177, 1976.
14. Oommen, B. J. and Loke, R. K., Pattern Recognition of Strings with Substitutions, Insertions, Deletions and Generalized Transpositions, Pattern Recognition, 30(5), 789-800, 1997.
15. Oates, T., Firoiu, L., and Cohen, P. R., Clustering Time Series with Hidden Markov Models and Dynamic Time Warping, in the Proceedings of the IJCAI-99 Workshop on Robot Action Planning, 1999.
16. Rabiner, L. R., A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition, Proceedings of the IEEE, 77(2), 257-285, 1989.
17. Ramoni, M., Sebastiani, P., and Cohen, P., Bayesian Clustering by Dynamics, Machine Learning 47 (1), 91-121, Aril 2002
18. Saito, N., Local Discriminant Bases And Their Applications, Journal of Mathematical Imaging and Vision, 4(5), 337-, 1995.
19. Seni, G., Kripasundar, V., and Srihari, R. K., Generalized Edit Distance to Incorporate Domain Information: Handwritten Text Recognition As A Case Study, Pattern Recognition, 29(3), 405-413, 1996. (Pubitemid 126399867)
20. Schwarz, G., Estimating the dimension of a model, Annuals of Statistics, 6, 461-464, 1978.
21. th International Conference on Intelligent Tutoring Systems (ITS 2004), Maceio-Alagoas - Brasil, 2004.
22. Wagner, R. A. and Fisher, M. J., The String to String Correction Problem, Journal of Association of Computer Machine, 21, 168-173, 1974.
23. Yoo, J. P., Li, C., and Pettey, C., Adaptive Teaching Strategy for Online Learning, to appear in Proceedings of the International Conference on Intelligent User Interface, San Diego, California, Jan, 2005.