（ １ ．大连外 国语学院计算机教研 部 ， 辽 宁大连 １ １ ６ ０ ４ ４ ； ２ ．中国人 民解放 军海军 ９ １ ４ ２ ３部 队， 辽 宁大连 １ １ ６ ０ ４ ３ ）
摘 要 ： 将 负关联规则 引入到查询扩展研 究中， 提 出了新的查询扩展模 型 ， 并设计 了一种基 于正 负关联规则 的快速查询 扩展算 法。该 算法通过 对文本 事务数据 库的布尔化表 示及 数据 结构的合 理分 配， 采用 向量 内积策 略来产 生频繁 和非频繁特征 词集， 并 从 中挖掘 出词 间正负关联规则。实验 结果表明， 该算法能对原查 询词进 行快速 有效 的扩 展， 且仅 需扫描 １次 文本 数据 库， 并具 有动态剪枝 、 不保 留中间候选项和节省大量 内存等优 点， 对信 息检 索 中查询 扩展 的研 究具 有参考价值 。
ｔ ｈ ｅ ｔ ｅ ｘ ｔ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ ｔ ｏ Ｂ ｏ ｏ ｌ ｅ ａ ｎ Ｖｅ ｃ ｔ ｏ ｒ Ｍａ ｔ ｒ ｉ ｘ，ａ ｎ ｄ ａ ｌ ｌ ｏ ｔ ｔ ｉ ｎ ｇ ｅ ｑ ｕ ｉ ｔ ａ ｂ ｌ ｅ ｄ ａ ｔ ａ ｓ ｔ ｏ ｒ ａ ｇ ｅ ｓ ｔ ｒ ｕ ｃ ｔ ｕ ｒ ｅ ，ｔ ｈ ｉ ｓ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ａ ｎ ｐ ｒ ｏ ｄ ｕ ｃ ｅ ｆ ｒ ｅ ｑ ｕ ｅ ｎ ｔ
２ ． Ｐｅ ｏ ｐｌ ｅ ’ Ｓ Ｌｉ ｂ ｅ ｒ ａ ｔ ｉ ｏ ｎ Ａ Ｎａ ｖ ｙ Ｃｏ ｒ ｐ ｓ ９ １ ４ ２ ３，Ｄａ ｌ ｉ ａ ｎ，Ｌｉ ａ ｏ ｎ ｉ ｎ ｇ １ １ ６ ０ ４ ３ ，Ｃ ｈ ｉ ｎ ａ ）
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔｈ ｉ ｓ ｐ ａ ｐ ｅ ｒ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ｓ ｎ ｅ ｇ ａ ｔ ｉ ｖ ｅ ａ ｓ ｓ ｏ ｃ ｉ ａ ｔ ｉ ｏ ｎ ｒ ｕ ｌ ｅ ｓ ｔ ｏ ｔ ｈ ｅ ｆ ｉ ｅ ｌ ｄ ｏ ｆ ｑ ｕ ｅ ｒ ｙ ｅ ｘ ｐ ａ ｎ ｓ ｉ ｏ ｎ，ａ ｎ ｄ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｓ ｎ ｅ ｗ ｍｏ ｄ ｅ ｌ ｓ ｏ ｆ ｑ ｕ ｅ ｒ ｙ ｅ ｘ —
ｐ ａ ｎ ｓ ｉ ｏ ｎ ；ｍｅ ａ ｎ ｗｈ ｉ ｌ ｅ ，ｗｅ ｄ ｅ ｓ ｉ ｇ ｎ ａ ｎ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｏ ｆ ｑ ｕ ｅ ｒ ｙ ｅ ｘ ｐ ａ ｎ ｓ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｐ ｏ ｓ ｉ ｔ ｉ ｖ ｅ ａ ｎ ｄ ｎ ｅ ｇ ａ ｔ ｉ ｖ ｅ ａ ｓ ｓ ｏ ｃ ｉ ａ ｔ ｉ ｏ ｎ ｒ ｕ ｌ ｅ ｓ ．Ｂ ｙ ｃ ｏ ｎ ｖ ｅ ｒ ｔ ｉ ｎ ｇ
第 ８ 卷 第 １ 期 ２ ０ １ ３ 年 １ 月
中 国 科 技 论 文
ＣＨ Ｉ ＮＡ Ｓ ＣＩ Ｅ ＮＣＥＰ ＡＰＥＲ
Ｖｏ １ ． ８ Ｎｏ ． １
Ｊ ａ ｎ ． ２ ０ 查 询 扩 展 算 法
刘 彩 虹 ， 祁 瑞 华 ， 刘 强
Ｌ ｉ ｕ Ｃａ ｉ ｈ ｏ ｎ ｇ ， Ｑｉ Ｒｕ ｉ ｈ ｕ ａ ， Ｌ ｉ ｕ Ｑｉ ａ ｎ ｇ ａ
（ １ ．Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ Ｒ ｅ ｓ ｅ ａ ｒ ｃ ｈ Ｄｅ ｐ ａ ｒ ｔ ｍｅ ｎ ｔ ， Ｄａ ｌ ｉ ａ ｎ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｆ ｏ ｒ ｅ ｉ ｇ ｎ Ｌ ａ ｎ ｇ ｕ ａ ｇ ｅ ｓ ， Ｄａ ｌ ｉ ａ ｎ ， Ｌ ｉ ａ ｏ ｎ ｉ ｎ ｇ １ １ ６ ０ ４ ４ ，Ｃ ｈ ｉ ｎ ａ ；
ｏ ｎ ｌ ｙ ｏ ｎ ｃ ｅ ．Ｍ ｅ ａ ｎ ｗｈ ｉ ｌ ｅ ，ｉ ｔ ｈ ａ ｓ ａ ｄ ｖ ａ ｎ ｔ ａ ｇ ｅ ｓ ｓ ｕ ｃ ｈ ａ ｓ ｐ ｒ ｕ ｎ ｉ ｎ ｇ ｄ ｙ ｎ ａ ｍｉ ｃ ａ ｌ ｌ ｙ ，ｗｉ ｔ ｈ ｏ ｕ ｔ ｓ ａ ｖ ｉ ｎ ｇ ｍｉ ｄ ｉ ｔ ｅ ｍｓ ，ａ ｎ ｄ ｓ ａ ｖ ｉ ｎ ｇ ｌ ｏ ｔ ｓ ｏ ｆ ｍｅ ｍｏ ｒ ｉ ｅ ｓ ，
Ｅｘ ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ａ ｌ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ｔ ｈ ｉ ｓ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｃ ａ ｎ ｅ ｘ ｐ ａ ｎ ｄ ｏ ｒ ｉ ｇ ｉ ｎ ａ ｌ ｑ ｕ ｅ ｒ ｙ ｔ ｅ ｒ ｍｓ ｅ ｆ ｆ ｉ ｃ ｉ ｅ ｎ ｔ ｌ ｙ ａ ｎ ｄ ｅ ｆ ｆ ｅ ｃ ｔ ｉ ｖ ｅ ｌ ｙ ，ａ ｎ ｄ ｓ ｃ ａ ｎ ｔ ｈ ｅ ｄ ａ ｔ ａ ｂ ａ ｓ ｅ
关键词 ： 数据挖掘 ； 负关联规 则； 信息检 索； 查询扩展 中图分类 号： Ｔ Ｐ ３ ９ １ 文献标志码 ： Ａ 文章编 号 ： ２ ０ ９ ５ —２ ７ ８ ３ （ ２ ０ １ ３ ） ０ １ —０ ０ ５ １ — ０ ７
Ｅｆ ｆ ｉ ｃ ｉ ｅ ｎ ｔ ｑ ｕ ｅ ｒ ｙ ｅ ｘ ｐ ａ ｎ ｓ ｉ ｏ ｎ ｂ ａ ｓ ｅ ｄ ｏ ｎ ｐ ｏ ｓ ｉ ｔ ｉ ｖ ｅ ａ ｎ ｄ ｎ ｅ ｇ ａ ｔ ｉ ｖ ｅ ａ ｓ ｓ ｏ ｃ ｉ ａ ｔ ｉ ｏ ｎ ｒ ｕ ｌ ｅ ｓ
ａ ｎ ｄ ｉ ｎ ｆ ｒ ｅ ｑ ｕ ｅ ｎ ｔ ｆ ｅ ａ ｔ ｕ ｒ ｅ ｔ ｅ ｒ ｍｓ ａ ｃ ｃ ｏ ｒ ｄ ｉ ｎ ｇ ｔ Ｏ ｔ ｈ ｅ ｉ ｎ ｎ ｅ ｒ ｖ ｅ ｃ ｔ ｏ ｒ ｐ ｒ ｏ ｄ ｕ ｃ ｔ ，ａ ｎ ｄ ｇ ｅ ｔ ｐ ｏ ｓ ｉ ｔ ｉ ｖ ｅ ａ ｎ ｄ ｎ ｅ ｇ ａ ｔ ｉ ｖ ｅ ａ ｓ ｓ ｏ ｃ ｉ ａ ｔ ｉ ｏ ｎ ｒ ｕ ｌ ｅ ｓ ｂ ｅ ｔ ｗｅ ｅ ｎ ｔ ｅ ｒ ｍｓ ．