Scalable Event-Based Clustering of Social Media Via Record Linkage Techniques

Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, ICWSM 2011

Volumn , Issue , 2011, Pages 313-320

  Reuter, Timo ^a   Cimiano, Philipp ^a   Drumond, Lucas ^b   Buza, Krisztian ^b   Schmidt Thieme, Lars ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b UNIVERSITY OF HILDESHEIM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SOCIAL NETWORKING (ONLINE);

BASED CLUSTERING; EVENT IDENTIFICATION; EVENT-BASED; FORMALISATION; MEDIA APPLICATION; MUTUAL INFORMATION MEASURES; NORMALIZED MUTUAL INFORMATION; RECORD LINKAGE; SOCIAL MEDIA; YOUTUBE;

CLUSTERING ALGORITHMS;

EID: 85167423427     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. Allan, J.; Papka, R.; and Lavrenko, V. 1998. On-line new event detection and tracking. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 37–45.
2. Baxter, R.; Christen, P.; and Churches, T. 2003. A comparison of fast blocking methods for record linkage. In Proceedings of the 2003 ACM SIGKDD Workshop on Data Cleaning, Record Linkage, and Object Consolidation, 25–27.
3. Becker, H.; Naaman, M.; and Gravano, L. 2010. Learning similarity metrics for event identification in social media. In Proceedings of the third ACM International Conference on Web search and Data Mining, 291–300.
4. Bilenko, M., and Mooney, R. J. 2003. Adaptive duplicate detection using learnable string similarity measures. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 39–48.
5. Bilenko, M.; Basu, S.; and Sahami, M. 2005. Adaptive product normalization: Using online learning for record linkage in comparison shopping. In Proceedings of the 5th IEEE International Conference on Data Mining, 58–65.
6. Bilenko, M.; Kamath, B.; and Mooney, R. J. 2006. Adaptive blocking: Learning to scale up record linkage. In Proc. of the 6th IEEE International Conf. on Data Mining, 87–96.
7. Buza, K.; Nanopoulos, A.; and Schmidt-Thieme, L. 2011. Fusion of Similarity Measures for Time Series Classification. In 6th International Conference on Hybrid Artificial Intelligence Systems.
8. Chang, C.-C., and Lin, C.-J. 2001. LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm.
9. Christen, P. 2008. Automatic record linkage using seeded nearest neighbour and support vector machine classification. In Proc. of the 14th ACM SIGKDD International Conf. on Knowledge Discovery and Data Mining, 151–159.
10. Cohen, W. W., and Richman, J. 2002. Learning to match and cluster large high-dimensional data sets for data integration. In Proc. of the 8th ACM SIGKDD International Conf. on Knowledge Discovery and Data Mining, 475–480.
11. Duda, R.; Hart, P.; and Stork, D. 2001. Pattern classification. John Wiley & Sons, Inc.
12. Fellegi, I., and Sunter, A. 1969. A theory for record linkage. Journal of the American Statistical Association 64(328):1183–1210.
13. Firan, C. S.; Georgescu, M.; Nejdl, W.; and Paiu, R. 2010. Bringing order to your photos: event-driven classification of flickr images based on social knowledge. In 19th Int’l. Conf. on Information and Knowledge Management, 189–198.
14. McCallum, A. K.; Nigam, K.; and Ungar, L. 2000. Efficient clustering of high-dimensional data sets with application to reference matching. In Proc. of the 6th International Conf. on Knowledge Discovery and Data Mining, 169–178.
15. Michelson, M., and Knoblock, C. 2006. Learning blocking schemes for record linkage. In Proc. of the 21st National Conf. on Artificial Intelligence - Vol. 1, 440–445.
16. Ng, V., and Cardie, C. 2002. Improving machine learning approaches to coreference resolution. In 40th Annual Meeting on Association for Computational Linguistics, 104–111.
17. Raina, R.; Battle, A.; Lee, H.; Packer, B.; and Ng, A. Y. 2007. Self-taught learning: transfer learning from unlabeled data. In Proceedings of the 24th International Conference on Machine Learning, 759–766. New York, NY, USA: ACM.
18. Rattenbury, T., and Naaman, M. 2009. Methods for extracting place semantics from flickr tags. ACM Transactions on the Web 3(1):1.
19. Rendle, S., and Schmidt-Thieme, L. 2006. Object identification with constraints. In Proceedings of the 6th IEEE International Conference on Data Mining, 1026–1031.
20. Rendle, S., and Schmidt-Thieme, L. 2008a. Active learning of equivalence relations by minimizing the expected loss using constraint inference. In Proceedings of 8th IEEE International Conference on Data Mining, 1001–1006.
21. Rendle, S., and Schmidt-Thieme, L. 2008b. Scaling record linkage to non-uniform distributed class sizes. Advances in Knowledge Discovery and Data Mining 5012:308–319.
22. Romano, L.; Buza, K.; Giuliano, C.; and Schmidt-Thieme, L. 2009. Xmedia: Web people search by clustering with machinely learned similarity measures. In 2nd Web People Search Evaluation Workshop, 18th WWW Conference.
23. Sarawagi, S., and Bhamidipaty, A. 2002. Interactive deduplication using active learning. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 269–278.
24. Singla, P., and Domingos, P. 2005. Object identification with attribute-mediated dependences. In Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, 297–308.
25. Soon, W.; Ng, H.; and Lim, D. 2001. A machine learning approach to coreference resolution of noun phrases. Computational Linguistics 27(4):521–544.
26. Strehl, A., and Ghosh, J. 2003. Cluster ensembles — a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3:583–617.