Edge weight regularization over multiple graphs for similarity learning

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 374-383

  Muthukrishnan, Pradeep ^a   Radev, Dragomir ^b   Mei, Qiaozhu ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b The Department of Civil and Environmental Engineering   (United States)

Author keywords

Classification; Clustering; Heterogeneous features; Machine learning; Similarity learning

Indexed keywords

CLASSIFICATION; CLUSTERING; HETEROGENEOUS FEATURES; MACHINE LEARNING; SIMILARITY LEARNING;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); LEARNING SYSTEMS;

DATA MINING;

EID: 79951744107     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.156     Document Type: Conference Paper

References (27)

1. Z. Q. Luo and P. Tseng, "On the convergence of the coordinate descent method for convex differentiable minimization," Journal of Optimization Theory and Applications, vol. 72, no. 1, pp. 7-35, 1992.
2. A. Hassan and D. R. Radev, "A mixture of networks approach to combining link based and content based networks," in In Preparation, 2010.
3. D. Harel and Y. Koren, "On clustering using random walks," in Foundations of Software Technology and Theoretical Computer Science 2245. Springer-Verlag, 2001, pp. 18-41. (Pubitemid 33371149)
4. D. R. Radev, P. Muthukrishnan, and V. Qazvinian., "The ACL Anthology Network corpus." 2009.
5. X. Z. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using gaussian fields and harmonic functions," in In Proceedings of the International Conference on Machine Learning, 2003, pp. 912-919.
6. M. I. Danushka Bollegala, Yutaka Matsuo, "Measuring semantic similarity between words using web search engines," in WWW '07: Proceedings of the 16th international conference on World Wide Web. New York, NY, USA: ACM, 2007, pp. 757-766. (Pubitemid 47582305)
7. M. Strube and S. P. Ponzetto, "Wikirelate! computing semantic relatedness using wikipedia," in AAAI'06: proceedings of the 21st national conference on Artificial intelligence. AAAI Press, 2006, pp. 1419-1424. (Pubitemid 44705473)
8. R. Mihalcea, C. Corley, and C. Strapparava, "Corpus-based and knowledge-based measures of text semantic similarity," in AAAI'06: Proceedings of the 21st national conference on Artificial intelligence. AAAI Press, 2006, pp. 775-780. (Pubitemid 44705374)
9. D. Zhou and C. J. C. Burges, "Spectral clustering and transductive learning with multiple views," in ICML '07: Proceedings of the 24th international conference on Machine learning. New York, NY, USA: ACM, 2007, pp. 1159-1166. [Online]. Available: http://dx.doi.org/10.1145/1273496.1273642
10. I. S. Dhillon, Y. Guan, and B. Kulis, "Weighted graph cuts without eigenvectors a multilevel approach," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 11, pp. 1944-1957, November 2007. [Online]. Available: http://dx.doi.org/10.1109/TPAMI.2007.1115 (Pubitemid 47430448)
11. A. Strehl and J. Ghosh, "Cluster ensembles: a knowledge reuse framework for combining partitionings," in Eighteenth national conference on Artificial intelligence. Menlo Park, CA, USA: American Association for Artificial Intelligence, 2002, pp. 93-98. [Online]. Available: http://dx.doi.org/10.1016/S0167-8655(99)00104-X
12. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals," Tech. Rep. 8, 1966.
13. C. Leslie, E. Eskin, and W. S. Noble, "The spectrum kernel: a string kernel for svm protein classification." Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing, pp. 564-575, 2002. [Online]. Available: http://view.ncbi.nlm.nih.gov/pubmed/11928508
14. G. Jeh and J. Widom, "Simrank: a measure of structuralcontext similarity," in KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM Press, pp. 538-543.
15. Q. Mei, D. Cai, D. Zhang, and C. Zhai, "Topic modeling with network regularization," in WWW '08: Proceeding of the 17th international conference on World Wide Web. New York, NY, USA: ACM, 2008, pp. 101-110.
16. A. B. Goldberg, X. Zhu, and S. Wright, "Dissimilarity in graph-based semi-supervised classification," Journal of Machine Learning Research, vol. 2, pp. 155-162, 2007.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, March 2004. [Online]. Available: http://www.amazon.com/exec/obidos/ redirect?tag=citeulike07-20&path=ASIN/0521833787
18. G. Salton, A. Wong, and C. S. Yang, "A vector space model for automatic indexing," Communications of the ACM, vol. 18, no. 11, pp. 613-620, 1975.
19. P. Sen, G. M. Namata, M. Bilgic, L. Getoor, B. Gallagher, and T. Eliassi-Rad, "Collective classification in network data," AI Magazine, vol. 29, no. 3, pp. 93-106, 2008.
20. M. C. Ganiz, N. I. Lytkin, and W. M. Pottenger, "Leveraging higher order dependencies between features for text classification," in ECML PKDD '09: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 375-390.
21. A. Kontostathis and W. M. Pottenger, "A framework for understanding latent semantic indexing (lsi) performance," Information Processing and Management, vol. 42, no. 1, pp. 56-73, 2006. (Pubitemid 41119076)
22. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, "Indexing by latent semantic analysis," Journal of the American Society for Information Science, vol. 41, pp. 391-407, 1990.
23. H. Schütze, "Automatic word sense discrimination," Computational Linguistics, vol. 24, no. 1, pp. 97-123, 1998.
24. J. Xu and W. B. Croft, "Corpus-based stemming using cooccurrence of word variants," ACM Transactions on Information Systems, vol. 16, no. 1, pp. 61-81, 1998. (Pubitemid 128656321)
25. S. Abney, "Bootstrapping," in ACL '02: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics. Morristown, NJ, USA: Association for Computational Linguistics, 2002, pp. 360-367.
26. A. Blum and T. Mitchell, "Combining labeled and unlabeled data with co-training," in COLT' 98: Proceedings of the eleventh annual conference on Computational learning theory. New York, NY, USA: ACM, 1998, pp. 92-100.
27. S. Dasgupta, M. L. Littman, and D. Mcallester, "Pac generalization bounds for co-training," 2001. [Online]. Available: http://ttic.uchicago. edu/~dmcallester/cotrain01.ps