Adaptive dimension reduction using discriminant analysis and K-means clustering

ACM International Conference Proceeding Series

Volumn 227, Issue , 2007, Pages 521-528

  Ding, Chris ^a   Li, Tao ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Florida International University

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; DATA REDUCTION; DATABASE SYSTEMS; DISCRIMINANT ANALYSIS;

DISCRIMINATIVE SUBSPACE; K-MEANS CLUSTERING; LINEAR DISCRIMINANT ANALYSIS; SUBSPACE SELECTION;

CLUSTERING ALGORITHMS;

EID: 34547965335     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1273496.1273562     Document Type: Conference Paper

References (23)

1. Banerjee, A., Dhillon, I., Ghosh, J., Merugu, S., & Modha, D. (2004). A generalized maximum entropy approach to bregman co-clustering and matrix approximation. Proc. ACM Int'l Conf Knowledge Disc. Data Mining (KDD).
2. Beyer, K. S., Goldstein, J., Ramakrishnan, R., & Shaft, U. (1999). When is nearest neighbor meaningful? Proceedings of 7th International Conference on Database Theory(ICDT'99) (pp. 217-235). Springer.
3. Cheng, Y., & Church, G. (2000). Biclustering of expression data. Proc. Int'l Symp. Mol. Bio (ISMB), 93-103.
4. Dasgupta, S. (2000). Experiments with random projection. Proc. 16th Conf. Uncertainty in Artificial Intelligence (UAI 2000).
5. De la Torre, F., & Kanade, T. (2006). Discriminative cluster analysis. Proc. Int'l Conf. Machine Learning.
6. Dhillon, I. S. (2001). Co-clustering documents and words using bipartite spectral graph partitioning. Proc. ACM Int'l Conf Knowledge Disc. Data Mining (KDD 2001).
7. Ding, C., & He, X. (2004). K-means clustering and principal component analysis. Int'l Conf. Machine Learning (ICML).
8. Ding, C., He, X., & Simon, H. (2005). On the equivalence of nonnegative matrix factorization and spectral clustering. Proc. SIAM Data Mining Conf.
9. Ding, C., He, X., Zha, H., & Simon, H. (2002). Adaptive dimension reduction for clustering high dimensional data. Proc. IEEE Int'l Conf. Data Mining.
10. Ding, C., Li, T., Peng, W., & Park, H. (2006). Orthogonal nonnegative matrix tri-factorizations for clustering. Proc. SIGKDD Int'l Conf. Knowledge Discovery and Data Mining(KDD), 126-135.
11. Duda, R. O., Hart, P. E., & Stork, D. G. (2000). Pattern classification, 2nd ed. Wiley.
12. Han, E.-H., Boley, D., Gini, M., Gross, R., Hastings, K., Karypis, G., Kumar, V., Mobasher, B., & Moore, J. (1998). WebACE: A web agent for document categorization and exploration. Proceedings of the 2nd International Conference on Autonomous Agents (Agents'98). ACM Press.
13. Hastie, T., Tibshirani, R., & Friedman, J. (2001). Elements of statistical learning. Springer Verlag.
14. Jolliffe, I. (2002). Principal component analysis. Springer. 2nd edition.
15. Lee, D., & Seung, H. (2001). Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems 13. Cambridge, MA: MIT Press.
16. Li, T., & Ma, S. (2004). IFD: Iterative feature and data clustering. Pro. SIAM Int'l conf. on Data Mining (SDM 2004) (pp. 472-476).
17. Li, T., Ma, S., & Ogihara, M. (2004). Document clustering via adaptive subspace iteration. Proc. conf. Research and development in IR (SIRGlR) (pp. 218-225).
18. McCallum, A. K. (1996). Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. http://www.cs.cmu.edu/mccallum/ bow.
19. Park, H., & Howland, P. (2004). Generalizing discriminant analysis using the generalized singular value decomposition. IEEE. Trans. on Pattern Analysis and Machine Intelligence, 26, 995 -1006.
20. Parsons, L., Haque, E., & Liu, H. (2004). Subspace clustering for high dimensional data: a review. SIGKDD Explorations, 6, 90-105.
21. Ye, J., & Xiong, T. (2006). Null space versus orthogonal linear discriminant analysis. Proc. Int'l Conf. Machine Learning.
22. Zha, H., Ding, C., Gu, M., He, X., & Simon, H. (2002). Spectral relaxation for K-means clustering. Advances in Neural Information Processing Systems 14 (NIPS'01), 1057-1064.
23. Zha, H., He, X., Ding, C., Gu, M., & Simon, H. (2001). Bipartite graph partitioning and data clustering. Proc. Int'l Conf. Information and Knowledge Management (CIKM 2001).