A fast matching method based on semantic similarity for short texts

Communications in Computer and Information Science

Volumn 400, Issue , 2013, Pages 299-309

  Xu, Jiaming ^a   Liu, Pengcheng ^a   Wu, Gaowei ^a   Sun, Zhengya ^a   Xu, Bo ^a   Hao, Hongwei ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Hash; Semantically similar matching; Short text; Topic model

Indexed keywords

LINGUISTICS;

BASELINE METHODS; EVALUATION METRICS; HASH; INSTANT MESSAGES; SEMANTIC SIMILARITY; SEMANTICALLY SIMILAR MATCHING; SHORT TEXTS; TOPIC MODELING;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84901497531     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-41644-6_28     Document Type: Conference Paper

References (22)

1. Yan, X., Guo, J., Lan, Y., Cheng, X.: A Biterm Topic Model for Short Texts. In: Proc. 22th International Conference on World Wide Web, pp. 1445-1455 (2013)
2. Weiwei, G., Diab, M.: Modeling Sentences in the Latent Space. In: Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, pp. 864-872 (2012)
3. Wan, X., Yang, J., Xiao, J.: Towards a Unified Approach to Document Similarity Search Using Manifold-Ranking of Block. Information Processing & Management 44(3), 1032-1048 (2008)
4. Mu, L., Muhua, Z., Yang, Z., Ming, Z.: Exploring Distributional Similarity Based Models for Query Spelling Correction. In: Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the ACL, pp. 1025-1032 (2006)
5. Fuchun, P., Ahmed, N., Xin, L., Yumao, L.: Context Sensitive Stemming for Web Search. In: The 30th Annual International ACM SIGIR Conference, pp. 23-27 (2007)
6. Jiafeng, G., Gu, X., Hang, L., Xueqi, C.: A Unified and Discriminative Model for Query Refinement. In: The 31st Annual International ACM SIGIR Conference, pp. 379-386 (2008)
7. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. The Journal of Machine Learning Research 3, 993-1022 (2003)
8. Yan, K., Sukthankar, R., Huston, L.: Efficient Near-duplicate Detection and Sub-image Retrieval. In: Proceedings of the 12th ACM International Conference on Multimedia, pp. 869-876 (2004)
9. Manku, G.S., Jain, A., Sarma, A.D.: Detecting near-duplicates for web crawling. In: Proceedings of the 16th International Conference on World Wide Web, pp. 141-150 (2007)
10. Qixia, J., Maosong, S.: Semi-Supervised SimHash for Efficient Document Similarity Search. In: The 49th Annual Meeting of the Association for Computational Linguistics, pp. 93-101 (2011)
11. Qiming, D., Jing, J., Feida, Z., Lim, E.-P.: Finding Bursty Topics from Microblogs. In: The 50th Annual Meeting of the Association for Computational Linguistics, pp. 536-544 (2012)
12. Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788-791 (1999)
13. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by Latent Semantic Analysis. Journal of the American Society for Information Science 41(6), 391-407 (1990)
14. Hofmann, T.: Probailistic Latent Semantic Indexing. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 50-57 (1999)
15. Phan, X.H., Nguyen, M.L., Horiguchi, S.: Learning to Classify Short and Sparse Text & Web with Hidden Topics from Large-Scale Data Collections. In: Proceedings of the 17th International Conference on World Wide Web, pp. 91-100 (2008)
16. Rosen-Zvi, M., Griffiths, T., Steyvers, M., Smyth, P.: The Author-Topic Model for Authors and Documents. In: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, pp. 487-494 (2004)
17. Zhao, W.X., Jiang, J., Weng, J., He, J., Lim, E.-P., Yan, H., Li, X.: Comparing Twitter and Traditional Media Using Topic Models. In: Clough, P., Foley, C., Gurrin, C., Jones, G.J.F., Kraaij, W., Lee, H., Mudoch, V. (eds.) ECIR 2011. LNCS, vol. 6611, pp. 338-349. Springer, Heidelberg (2011)
18. Boiman, O., Shechtman, E., Irani, M.: In Defense of Nearest-Neighbor Based Image Classification. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2008)
19. PiotrIndyk, R.M.: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. In: Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, pp. 604-613 (1998)
20. Charikar, M.: Similarity Estimation Techniques from Rounding Algorithms. In: Proceedings on 34th Annual ACM Symposium on Theory of Computing, pp. 380-388 (2002)
21. Broder, A.Z., Charikar, M., Frieze, A.M., Mitzenmacher, M.: Min-Wise Independent Permutations. In: Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, pp. 327-336 (1998)
22. Kaiming, H., Fang, W., Jian, S.: K-means Hashing: an Affinity-Preserving Quantization Method for Learning Binary Compact Codes. In: The 24th IEEE Conference on Computer Vision and Pattern Recognition (2013)