基于完全加权正负关联模式挖掘的越-英跨语言查询译后扩展

doi:10.3969/j.issn.0372-2112.2018.12.029

电子学报 ›› 2018, Vol. 46 ›› Issue (12): 3029-3036.DOI: 10.3969/j.issn.0372-2112.2018.12.029

基于完全加权正负关联模式挖掘的越-英跨语言查询译后扩展

黄名选^1,2, 蒋曹清^1,2

1. 广西跨境电商智能信息处理重点实验室培育基地(广西财经学院), 广西南宁 530003;
2. 广西财经学院信息与统计学院, 广西南宁 530003

收稿日期:2017-09-07 修回日期:2018-05-28 出版日期:2018-12-25
- 作者简介:
- 黄名选 男,1966年出生于广西乐业县,工学硕士,现为广西财经学院计算机系教授,主要研究方向为数据挖掘、信息检索、机器学习,主持国家自然科学基金项目2项,主持完成广西自然科学基金项目1项,主持广西教育厅科研项目3项,获2011年广西高校优秀人才资助计划项目1项,参与完成国家自然科学基金项目1项,发表学术论文60余篇,其中,中文核心期刊论文40余篇,被期刊EI收录4篇,ISTP收录1篇,授权的发明专利9件.E-mail:mingxh05@163.com;蒋曹清 男,1973年出生于湖南省永州市,博士,现为广西财经学院教授,主要研究方向为形式化方法,程序分析,数据挖掘.Email:jcqng@163.com
- 基金资助:
- 国家自然科学基金 (No.61762006，No.61662003，No.61262028）

Vietnamese-English Cross Language Query Post-Translation Expansion Based on All-Weighted Positive and Negative Association Patterns Mining

HUANG Ming-xuan^1,2, JIANG Cao-qing^1,2

1.Guangxi Key Laboratory Cultivation Base of Cross-border E-commerce Intelligent Information Processing, Guangxi University of Finance and Economics, Nanning, Guangxi 530003, China;
2.School of Information and Statistics, Guangxi University of Finance and Economics, Nanning, Guangxi 530003, China

Received:2017-09-07 Revised:2018-05-28 Online:2018-12-25 Published:2018-12-25
- Supported by:
- National Natural Science Foundation of China (No.61762006, No.61662003, No.61262028)

摘要/Abstract

摘要： 主题漂移和词不匹配是自然语言处理中一个难题，文本挖掘与信息检索的结合有助于解决该问题.鉴于此，本文提出一种基于完全加权正负关联模式挖掘的越-英跨语言查询译后扩展算法.该算法采用新的完全加权正负项集支持度和关联度计算方法以及模式评价框架，对初检用户相关反馈文档集挖掘与原查询词相关的正负关联模式，从模式中提取扩展词实现跨语言查询译后扩展.与现有基于伪相关反馈、加权关联模式挖掘的跨语言扩展算法比较，本文算法能有效地减少查询主题漂移和词不匹配问题，提高跨语言信息检索性能；本文模式挖掘方法可用于推荐系统，提高其准确性.

关键词: 自然语言处理, 信息检索, 文本挖掘, 模式挖掘, 查询扩展, 推荐系统

Abstract: Topic drift and word mismatch are a difficult problem in natural language processing. The combination of text mining and information retrieval can help to solve the problem. In view of this, this paper proposes an algorithm of Vietnamese-English cross language (VECL) query post-translation expansion based on all-weighted positive and negative association pattern mining. The algorithm utilized a computing method of support and correlation degree of all-weighted positive and negative itemset, and mined the all-weighted positive and negative association pattern related to the original query by the pattern evaluation framework in the user relevance feedback document set from the VECL first retrieval results. The expansion terms were extracted from the patterns in order to carry out VECL query post-translation expansion. A comparison between the proposed algorithm and the existing cross language query expansion algorithms based on pseudo relevance feedback and weighted association pattern mining is made, which shows that the former can effectively reduce the problems of query topic drift and word mismatch, and improve the performance of cross language information retrieval. And moreover, the method of pattern mining in this paper can be used in recommender systems and improve its accuracy.

Key words: natural language processing, information retrieval, text mining, pattern mining, query expansion, recommender system

中图分类号:

TP311

黄名选, 蒋曹清. 基于完全加权正负关联模式挖掘的越-英跨语言查询译后扩展[J]. 电子学报, 2018, 46(12): 3029-3036.

HUANG Ming-xuan, JIANG Cao-qing . Vietnamese-English Cross Language Query Post-Translation Expansion Based on All-Weighted Positive and Negative Association Patterns Mining[J]. Acta Electronica Sinica, 2018, 46(12): 3029-3036.

参考文献

[1] Gaillard B,Bouraoui J L,Neef E G D,et al.Query expansion for cross language information retrieval improvement[A].Proceedings of the Fourth IEEE International Conference on Research Challenges in Information Science[C].Nice,France:IEEE,2010.337-342.
[2] 魏露,李书琴,等.跨语言查询扩展优化[J].计算机工程与设计,2014,35(8):2785-2803. WEI Lu,LI Shu-qin,et al.Optimization of cross-language query expansion[J].Computer Engineering and Design,2014,35(8):2785-2803.(in Chinese)
[3] Cao G,Gao J,Nie J Y,et al.Extending query translation to cross-language query expansion with Markov chain models[A].Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management[C].New York,NY,USA:ACM,2007.351-360.
[4] Agrawal A,Agrawal D A J.Improving performance of Hindi-English based cross language information retrieval using selective documents technique and query expansion[J].International Journal of Science and Research,2016,5(5):1964-1967.
[5] Bellaachia A,AmorTijani G.Enhanced query expansion in English-Arabic CLIR[A].Proceedings of the 19th International Conference on Database and Expert Systems Application[C].Washington,DC,USA:IEEE Computer Society,2008.61-66.
[6] Chinnakotla M K,Raman K,Bhattacharyya P.Multilingual pseudo-relevance feedback:performance study of assisting languages[A].Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics[C].Stroudsburg,PA,USA:ACL,2010.1346-1356.
[7] Tang P,Zhao J,Yu Z,et al.A method of Chinese and Thai cross-lingual query expansion based on comparable corpus[J].Journal of Information Processing Systems,2017,13(4):805-817.
[8] Chandra G,Dwivedi S K.Query expansion based on term selection for Hindi-English cross lingual IR[J].Journal of King Saud University-Computer and Information Sciences,2017,29(1):1-10.
[9] Geraldo A P,Moreira V P.UFRGS@CLEF2008:using association rules for cross-language information retrieval[A].Proceedings of the 9th Cross-Language Evaluation Forum Conference on Evaluating Systems for Multilingual and Multimodal Information Access[C].Berlin,Germany:Springer-Verlag,2009.66-74.
[10] 黄名选.基于加权关联模式挖掘的越-英跨语言查询扩展[J].情报学报,2017,36(3):307-318. HUANG Ming-xuan.Vietnamese-English cross language query expansion based on weighted association patterns mining[J].Journal of the China Society for Scientific and Technical Information,2017,36(3):307-318.(in Chinese)
[11] 黄名选.完全加权模式挖掘与相关反馈融合的印尼汉跨语言查询扩展[J].小型微型计算机系统,2017,38(8):1783-1791. HUANG Ming-xuan.Indonesian-Chinese cross language query expansion based on all-weighted patterns mining and relevance feedback[J].Journal of Chinese Computer Systems,2017,38(8):1783-1791.(in Chinese)
[12] Ballesteros L,Croft W B.Phrasal translation and query expansion techniques for cross-language information retrieval[A].Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval[C].New York,NY,USA:ACM,1997.84-91.
[13] Mcnamee P,Mayfield J.Comparing cross-language query expansion techniques by degrading translation resources[A].Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval[C].New York,NY,USA:ACM,2002.159-166.
[14] 吴丹,何大庆,王惠临.基于伪相关反馈的跨语言查询扩展[J].情报学报,2010,29(2):232-239. WU Dan,HE Daging and WANG Huilin.Cross language query expansion using pseudo relevance feedback[J].Journal of the China Society for Scientific and Technical Information,2010,29(2):232-239.(in Chinese)
[15] Cai C H,Da A,Fu W C,et al.Mining association rules with weighted items[A].Proceedings of the 1998 International Symposium on Database Engineering & Applications[C].Washington,DC,USA:IEEE Computer Society,1998.68-77.
[16] 周秀梅,黄名选.基于项权值变化的完全加权正负关联规则挖掘[J].电子学报,2015,43(8):1545-1554. ZHOU Xiu-mei,HUANG Ming-xuan.All-weighted positive and negative association rules mining based on dynamic item weight[J].Acta Electronica Sinica,2015,43(8):1545-1554.(in Chinese)
[17] 周秀梅,黄名选.基于项权值变化的矩阵加权关联规则挖掘[J].计算机应用研究,2015,32(10):2918-2923. ZHOU Xiu-mei,HUANG Ming-xuan.Matrix-weighted association rules mining based on dynamic weight of item[J].Application Research of Computers,2015,32(10):2918-2923.(in Chinese)
[18] Salton G,Buckley C.Term-weighting approaches in automatic text retrieval[J].Information Processing & Management,1988,24(5):513-523.

基于完全加权正负关联模式挖掘的越-英跨语言查询译后扩展

Vietnamese-English Cross Language Query Post-Translation Expansion Based on All-Weighted Positive and Negative Association Patterns Mining

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	曹阳, 高旻, 余俊良, 范琪琳, 荣文戈, 文俊浩. 基于双图混合随机游走的社会化推荐模型[J]. 电子学报, 2023, 51(2): 286-296.
[2]	皮德常, 吴致远, 曹建军. 基于知识图谱表示学习的谣言早期检测方法[J]. 电子学报, 2023, 51(2): 385-395.
[3]	张志昌, 于沛霖, 庞雅丽, 朱林, 曾扬扬. SMGN：用于对话状态跟踪的状态记忆图网络[J]. 电子学报, 2022, 50(8): 1851-1858.
[4]	杜晋华, 尹浩, 冯嵩. 中文电子病历命名实体识别的研究与进展[J]. 电子学报, 2022, 50(12): 3030-3053.
[5]	张帅, 高旻, 文俊浩, 熊庆宇, 唐旭. 基于自监督学习的去流行度偏差推荐方法[J]. 电子学报, 2022, 50(10): 2361-2371.
[6]	黄名选. 关联模式挖掘与词向量学习融合的伪相关反馈查询扩展[J]. 电子学报, 2021, 49(7): 1305-1313.
[7]	张昱, 刘开峰, 张全新, 王艳歌, 高凯龙. 基于组合-卷积神经网络的中文新闻文本分类[J]. 电子学报, 2021, 49(6): 1059-1067.
[8]	郑孝遥, 罗永龙, 汪祥舜, 孙丽萍, 陈付龙, 胡桂银, 汪小寒. 基于位置服务的分布式差分隐私推荐方法研究[J]. 电子学报, 2021, 49(1): 99-110.
[9]	郭景峰, 朱晓松, 李爽. 直播电视推荐系统的评分预测算法研究[J]. 电子学报, 2020, 48(9): 1735-1740.
[10]	杨启萌, 禹龙, 田生伟, 艾山·吾买尔. 基于深度强化学习的维吾尔语人称代词指代消解[J]. 电子学报, 2020, 48(6): 1077-1083.
[11]	马路遥, 夏博, 肖叶, 荀恩东. 面向句法结构的文本检索方法研究[J]. 电子学报, 2020, 48(5): 833-839.
[12]	黄名选, 蒋曹清. 基于项权值排序挖掘的跨语言查询扩展[J]. 电子学报, 2020, 48(3): 568-576.
[13]	吴玉佳, 李晶, 宋成芳, 常军. 基于高效用神经网络的文本分类方法[J]. 电子学报, 2020, 48(2): 279-284.
[14]	张志昌, 曾扬扬, 庞雅丽. 融合语义角色和自注意力机制的中文文本蕴含识别[J]. 电子学报, 2020, 48(11): 2162-2169.
[15]	刘露, 胡封晔, 牛亮, 彭涛. 异质网络中基于节点影响力的相似度度量方法[J]. 电子学报, 2019, 47(9): 1929-1936.