Resolving identity uncertainty with learned random walks

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 457-465

  Sandler, Ted ^a   Ungar, Lyle H ^a   Crammer, Koby ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AS GRAPH; DATABASE ENTRY; DATABASE RELATIONS; GRAPHICAL STRUCTURES; RANDOM WALK; RANDOM WALK MODELS; RELATIONAL DATABASE; SPECTRAL CLUSTERING METHODS; TRAINING SETS; TRUE IDENTITY;

DATABASE SYSTEMS;

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

References (34)

1. F. R. Bach and M. I. Jordan. Learning Spectral Clustering. In Advances in Neural Information Processing Systems (NIPS), 2004.
2. F. R. Bach and M. I. Jordan. Learning spectral clustering, with application to speech separation. Journal of Machine Learning Research, 7:1963-2001, 2006.
3. I. Bhattacharya and L. Getoor. Iterative record linkage for cleaning and integration. In ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD), 2004.
4. I. Bhattacharya and L. Getoor. A latent dirichlet model for unsupervised entity resolution. In SIAM Conference on Data Mining (SDM), April 2006.
5. I. Bhattacharya and L. Getoor. Collective Entity Resolution In Relational Data. ACM Transactions on Knowledge Discovery from Data, 1(1):1-36, March 2007.
6. M. Bilenko, R. Mooney, W. W. Cohen, P. Ravikumar, and S. Fienberg. Adaptive Name Matching in Information Integration. IEEE Intelligent Systems, 18(5):16-23, 2003.
7. L. Chen, H. Liu, and C. Friedman. Gene name ambiguity of eukaryotic nomenclatures. Bioinformatics, 21(2):248-256, 2005.
8. W. Cohen, H. Kautz, and D. McAllester. Hardening Soft Information Sources. In International Conference on Knowledge Discovery and Data Mining (KDD), 2000.
9. T. Cour, N. Gogin, and J. Shi. Learning Spectral Graph Segmentation. In Artificial Intelligence and Statistics (AISTATS), 2005.
10. A. Culotta and A. McCallum. Joint deduplication of multiple record types in relational data. In International Conference on Information and Knowledge Management (CIKM), 2005.
11. X. Dong, A. Halevy, and J. Madhavan. Reference reconciliation in complex information spaces. In International Conference on Management of Data (SIGMOD), 2005.
12. P. G. Doyle and J. L. Snell. Random Walks and Electric Networks. The Mathematical Association of America, 22, 1984.
13. I. P. Fellegi and A. B. Sunter. A theory for record linkage. Journal of the American Statistical Association, 64(328):1183-1210, 1969.
14. C. L. Giles, K. D. Bollacker, and S. Lawrence. CiteSeer: an automatic citation indexing system. In International Conference on Digital libraries (ICDL), 1998.
15. H. Han, H. Zha, and C. L. Giles. Name disambiguation in author citations using a k-way spectral clustering method. In Joint Conference on Digital libraries (JCDL), 2005.
16. M. Hernández and S. Stolfo. The merge/purge problem for large databases. In International Conference on Management of Data (SIGMOD), 1995.
17. J. Huang, T. Zhu, R. Greiner, D. Schuurmans, and D. Zhou. Information Marginalization on Subgraphs. In Principles and Practice of Knowledge Discovery in Databases (PKDD), 2006.
18. T. Joachims. Advances in Kernel Methods - Support Vector Learning, chapter Making large-Scale SVM Learning Practical. B. Schlkopf, C. Burges and A. Smola. MIT-Press, 1999.
19. D. D. Lee and H. S. Seung. Algorithms for Non-negative Matrix Factorization. In Advances in Neural Information Processing Systems (NIPS), 2001.
20. M. Ley. The DBLP Computer Science Bibliography: Evolution, Research Issues, Perspectives. In International Symposium on String Processing and Information Retrieval (SPIRE), 2002.
21. B. Malin, E. Airoldi, and K. Carley. A network analysis model for disambiguation of names in list. Computational and Mathematical Organization Theory, 11:119-139, 2005.
22. M. Meilǎ and J. Shi. Learning Segmentation by Random Walks. In Advances in Neural Information Processing Systems (NIPS), 2001.
23. M. Meilǎ, S. Shortreed, and L. Xu. Regularized Spectral Learning. In Artificial Intelligence and Statistics (AISTATS), 2005.
24. B. Mikhail and R. J. Mooney. On evaluation and training-set construction for duplicate detection. In KDD-2003 workshop on data cleaning, record linkage, and object consolidation, 2003.
25. E. Minkov and W. W. Cohen. Learning Graph Walk Based Similarity Measures for Parsed Text. In Conference on Empirical Methods in Natural Language Processing (EMNLP), 2008.
26. E. Minkov, W. W. Cohen, and A. Y. Ng. Contextual Search and Name Disambiguation in Email using Graphs. In Conference on Research and Development in Information Retrieval (SIGIR), 2006.
27. H. Pasula, B. Marthi., B. Milch, S. Russell, and I. Shpitser. Identity uncertainty and citation matching. In Advances in Neural Information Processing Systems (NIPS), 2003.
28. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22:888-905, August 2000.
29. P. Singla and P. Domingos. Entity Resolution with Markov Logic. In International Conference on Data Mining (ICDM), 2006.
30. K. Toutanova, C. D. Manning, and A. Y. Ng. Learning random walk models for inducing word dependency distributions. In International Conference on Machine Learning (ICML), 2004.
31. K. Tsuda, H. Shin, and B. Schölkopf. Fast protein classification with multiple networks. Bioinformatics, 21(2):59-65, 2005.
32. O. Tuason, L. Chen, H. Liu, J. Blake, and C. Friedman. Biological nomenclatures: a source of lexical knowledge and ambiguity. In Pacific Symposium on Biocomputing, volume 2004, pages 238-49, 2004.
33. U. von Luxborg. A Tutorial on Spectral Clustering. Technical Report 149, Max Planck Institute for Biological Cybernetics, August 2006.
34. X. Zhu, Z. Ghahramani, and J. Lafferty. Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions. In International Conference on Machine Learning (ICML), 2003.