Integrating meta-path selection with user-guided object clustering in heterogeneous information networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 1348-1356

  Sun, Yizhou ^a   Norick, Brandon ^a   Han, Jiawei ^a   Yan, Xifeng ^b   Yu, Philip S ^c   Yu, Xiao ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

heterogeneous information networks; meta path selection; user guided clustering

Indexed keywords

CLUSTERING QUALITY; CLUSTERING RESULTS; HETEROGENEOUS INFORMATION; ITERATIVE ALGORITHM; META-PATH SELECTION; OBJECT CLUSTERING; PROBABILISTIC APPROACHES; REAL NETWORKS; USER GUIDED CLUSTERING;

CLUSTERING ALGORITHMS; DATA MINING; SEMANTICS;

INFORMATION SERVICES;

EID: 84866039277     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339738     Document Type: Conference Paper

References (31)

1. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing. Mixed membership stochastic blockmodels. J. Mach. Learn. Res., 9:1981-2014, June 2008.
2. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh. Clustering with bregman divergences. J. Mach. Learn. Res., 6:1705-1749, December 2005.
3. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning a mahalanobis metric from equivalence constraints. JMLR, 6, 2005.
4. S. Basu, A. Banerjee, and R. Mooney. Semi-supervised clustering by seeding. In ICML '02, 2002.
5. S. Basu, M. Bilenko, and R. J. Mooney. A probabilistic framework for semi-supervised clustering. KDD '04, pages 59-68, 2004.
6. M. Bilenko, S. Basu, and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In ICML '04, 2004.
7. D. Cohn and H. Chang. Learning to probabilistically identify authoritative documents. In ICML '00, pages 167-174, 2000.
8. I. S. Dhillon, S. Mallela, and R. Kumar. A divisive information-theoretic feature clustering algorithm for text classification. JMLR, 3:1265-1287, 2003.
9. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. J. Mach. Learn. Res., 3:1157-1182, Mar. 2003.
10. T. Hofmann. Probabilistic latent semantic indexing. SIGIR '99, pages 50-57, 1999.
11. B. Kulis, S. Basu, I. Dhillon, and R. Mooney. Semi-supervised graph clustering: a kernel approach. ICML '05, pages 457-464, 2005.
12. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS '00, pages 556-562, 2000.
13. B. Long, Z. (mark Zhang, X. Wu, and P. S. Yu. Spectral clustering for multi-type relational data. In ICML '06, pages 585-592, 2006.
14. B. Long, Z. M. Zhang, and P. S. Yu. A probabilistic framework for relational clustering. In KDD '07, pages 470-479, 2007.
15. U. Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17:395-416, December 2007.
16. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 69(6), 2004.
17. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 69(2), 2004.
18. K. Punera and J. Ghosh. Consensus-based ensembles of soft clusterings. Appl. Artif. Intell., 22:780-810, August 2008.
19. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:888-905, 1997.
20. A. Strehl, J. Ghosh, and C. Cardie. Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3:583-617, 2002.
21. Y. Sun, J. Han, X. Yan, P. S. Yu, and T. Wu. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. In VLDB '11, 2011.
22. Y. Sun, J. Han, P. Zhao, Z. Yin, H. Cheng, and T. Wu. Rankclus: integrating clustering with ranking for heterogeneous information network analysis. In EDBT '09, pages 565-576, 2009.
23. Y. Sun, Y. Yu, and J. Han. Ranking-based clustering of heterogeneous information networks with star network schema. In KDD '09, pages 797-806, 2009.
24. F.Wang, T. Li, X. Wang, S. Zhu, and C. Ding. Community discovery using nonnegative matrix factorization. Data Mining and Knowledge Discovery, 20, 2010.
25. N. Wang, S. Parthasarathy, K.-L. Tan, and A. K. H. Tung. Csv: visualizing and mining cohesive subgraphs. In SIGMOD '08, pages 445-458, 2008.
26. X. Xu, N. Yuruk, Z. Feng, and T. A. J. Schweiger. Scan: a structural clustering algorithm for networks. In KDD '07, pages 824-833, 2007.
27. Z. Xu, I. King, M. R.-T. Lyu, and R. Jin. Discriminative semi-supervised feature selection via manifold regularization. Trans. Neur. Netw., 21:1033-1047, July 2010.
28. X. Yin, J. Han, and P. S. Yu. Crossclus: user-guided multirelational clustering. Data Mining and Knowledge Discovery, 2007.
29. Z. Zhao and H. Liu. Semi-supervised feature selection via spectral analysis. In ICDM '07, 2007.
30. X. Zhu and Z. Ghahramani. Learning from labeled and unlabeled data with label propagation. Technical Report CMU-CALD-02-107, Carnegie Mellon University, 2002.
31. X. Zhu, Z. Ghahramani, and J. D. Lafferty. Semi-Supervised learning using gaussian fields and harmonic functions. In ICML '03, pages 912-919, 2003.