一种正负关联规则的快速查询扩展算法

刘彩虹; 祁瑞华; 刘强

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

一种正负关联规则的快速查询扩展算法

首发时间：2013-02-04

刘彩虹 ¹
刘彩虹（1981—），女，讲师，主要研究方向：数据挖掘
祁瑞华 ¹ 刘强 ²

1、大连外国语学院计算机教研部，辽宁大连 116044
2、海军91423部队，辽宁大连116043

摘要：将负关联规则引入到查询扩展研究中，提出了新的查询扩展模型，并设计了一种基于正负关联规则的快速查询扩展算法。该算法通过对文本事务数据库的布尔化表示及数据结构的合理分配，采用向量内积策略来产生频繁和非频繁特征词集，并从中挖掘出词间正负关联规则。实验结果表明，该算法能对原查询词进行快速有效的扩展，且仅需扫描一次文本数据库，并具有动态剪枝，不保留中间候选项和节省大量内存等优点，对信息检索中查询扩展的研究具有重要意义。

关键词：数据挖掘负关联规则信息检索查询扩展

For information in English, please click here

Efficient query expansion based on positive and negative association rules

LIU Caihong ¹
刘彩虹（1981—），女，讲师，主要研究方向：数据挖掘
Qi Ruihua ¹ LIU Qiang ²

1、Computer Research Department, Dalian University of Language Dalian, Liaoning 116044, China
2、Navy Corps 91423, Dalian, Liaoning 116043, China

Abstract：This paper introduces negative association rules to the field of query expansion, and proposes new models of query expansion; meanwhile, we design an algorithm of query expansion based on positive and negative association rules. By converting the text database to Boolean Vector Matrix, and allotting equitable data storage structure, this algorithm can produce frequent and infrequent feature terms according to the inner vector product, and get positive and negative association rules between terms. Experimental results show that this algorithm can expand original query terms efficiently and effectively, and scan the database only once. Meanwhile, it has advantages such as pruning dynamically, without saving mid items, and saving lots of memories, which is important to the research of query expansion in information retrieval.

Keywords： data mining negative association rules information retrieval query expansion

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

刘彩虹，祁瑞华，刘强. 一种正负关联规则的快速查询扩展算法[EB/OL]. 北京：中国科技论文在线 [2013-02-04]. https://www.paper.edu.cn/releasepaper/content/201302-53.

No.****

同行评议

未申请同行评议

全部评论

0/1000

论文编号	201302-53
论文题目	一种正负关联规则的快速查询扩展算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.