一种基于后缀树的简洁关联规则挖掘有效剪枝方法

CN 41-1437/TS ISSN 2096-1553

×

《轻工学报》严正声明

一种基于后缀树的简洁关联规则挖掘有效剪枝方法

王秉政 , 苏晓珂 , 张素智

王秉政, 苏晓珂, 张素智. 一种基于后缀树的简洁关联规则挖掘有效剪枝方法[J]. 轻工学报, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

引用本文: 王秉政, 苏晓珂, 张素智. 一种基于后缀树的简洁关联规则挖掘有效剪枝方法[J]. 轻工学报, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

WANG Bing-zheng, SU Xiao-ke and ZHANG Su-zhi. An effective search space pruning method for concise associaiton rules mining based on suffix-tree[J]. Journal of Light Industry, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

Citation: WANG Bing-zheng, SU Xiao-ke and ZHANG Su-zhi. An effective search space pruning method for concise associaiton rules mining based on suffix-tree[J]. Journal of Light Industry, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

一种基于后缀树的简洁关联规则挖掘有效剪枝方法

郑州轻工业学院计算机与通信工程学院, 河南郑州 450002
基金项目: 河南省科技攻关项目(092102210108)
郑州轻工业学院博士科研基金项目(2008BSJJ010)
中图分类号: TP391

An effective search space pruning method for concise associaiton rules mining based on suffix-tree

College of Comp. and Com. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou 450002, China
Received Date: 2011-04-05
Available Online: 2011-05-15
CLC number: TP391

摘要: 针对基于闭模式简洁关联规则挖掘中搜索空间和计算量过大、挖掘有效性降低的问题,提出一种新的剪枝和挖掘方法.该方法通过充分利用挖掘数据结构,保留尽可能少的挖掘后缀信息,直接挖掘简洁项集并枚举简洁关联规则;不需要保留大量中间结构和重复扫描数据库,可在较小代价下完成对项集搜索空间进行剪枝.实验表明,相比传统方法本方法更加有效,并对各种数据集具有较好的可规模性.
- 关联规则 /
- 闭模式 /
- 数据挖掘 /
- 有效剪枝方法 /
- 后缀树
Abstract: For itemset search space is too huge which increases concise association rule based on closed itemset calculation and decreases mining efficiency,a new search space pruning method was proposed.It exploits suffix-tree like structure and just keeps as little as tail information.It can prune search space with little cost and mine concise itemsets and rules directly.Additionally,it avoids scanning original database recursively and achieves good performance.Experimental results show it is an effective method for concise association rule mining and has good scalibility.
- association rule generator /
- data mining /
- effective search space pruning method /
- suffix-tree /
1. [1]
  李艳坤 , 张伟 , 刘彦伶 . 数据融合策略在食用油真实性鉴别中的研究与应用进展. 轻工学报, 2024, 39(5): 50-59. doi: 10.12187/2024.05.006
2. [2]
  冯颖杰 , 齐文渊 , 刘文召 , 张婷婷 , 杨金初 , 杨宗灿 , 朱丽 , 黄申 . 烟草糖苷降解菌筛选及糖苷酶挖掘. 轻工学报, 2026, 41(3): 109-119. doi: 10.12187/2026.03.011
3. [3]
  杨宗灿 , 常彩萍 , 赵森森 , 杨金初 , 王秋领 , 王欢欢 , 黄申 , 毛多斌 . 基于转录组和RT-qPCR技术挖掘烟草果胶水解酶基因. 轻工学报, 2026, 41(3): 132-142. doi: 10.12187/2026.03.013
4. [4]
  吴晓东 , 刘畅 , 李俊 , 胡良志 , 贺凌晨 , 袁海霞 , 李强 , 黄锦标 . 基于高光谱检测的烟丝加香均匀性表征方法. 轻工学报, 2024, 39(5): 95-101. doi: 10.12187/2024.05.011
5. [5]
  张伟伟 , 姬远鹏 , 元春波 , 王君婷 , 齐晓任 , 张卫正 , 李萌 , 饶智 . 基于改进Mask R-CNN模型的粘连烟丝识别方法. 轻工学报, 2024, 39(5): 78-85. doi: 10.12187/2024.05.009
6. [6]
  韩路 , 万纪强 , 黄光富 , 陈宸 , 郭华诚 , 牛佳佳 , 杨帆 , 高明奇 . 基于接触角的烟用水基胶润湿性能测量方法研究. 轻工学报, 2026, 41(4): 113-121. doi: 10.12187/2026.04.011
7. [7]
  金宝丹 , 王家城 , 杜静雨 , 邓伟玲 , 古家宇 , 王保贵 , 贾宇升 . 食品工业生产废弃物协同低有机质剩余污泥共发酵产酸性能研究. 轻工学报, 2025, 40(4): 115-126. doi: 10.12187/2025.04.013
8. [8]
  田然 , 宁玥 , 栾宏伟 , 步营 , 朱文慧 , 靳林溪 , 李学鹏 , 励建荣 . 定向酶解对杂色蛤蒸煮液风味特征及挥发性有机化合物的影响. 轻工学报, 2026, 41(2): 51-63. doi: 10.12187/2026.02.005
9. [9]
  楚文娟 , 郭丽霞 , 程东旭 , 王红霞 , 崔廷 , 冯银龙 , 王建民 , 鲁平 . 基于K-means聚类及模糊判别的卷烟包灰性能综合评价方法. 轻工学报, 2024, 39(6): 93-100. doi: 10.12187/2024.06.011
10. [10]
  赵振杰 , 李石头 , 田雨农 , 何文苗 , 张洪非 , 庞永强 , 廖付 . 基于非参数核密度估计的卷烟配方相似性评价方法研究. 轻工学报, 2025, 40(6): 107-117. doi: 10.12187/2025.06.011
11. [11]
  李敏 , 贺姗姗 , 杨钰雯 . 改良QuEChERS方法结合超高效液相色谱测定火腿肠中杂环胺类化合物. 轻工学报, 2024, 39(5): 60-70. doi: 10.12187/2024.05.007

WeChat

点击查看大图

计量

PDF下载量: 39
文章访问数: 2058
引证文献数: 0

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

王秉政, 苏晓珂, 张素智. 一种基于后缀树的简洁关联规则挖掘有效剪枝方法[J]. 轻工学报, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

引用本文: 王秉政, 苏晓珂, 张素智. 一种基于后缀树的简洁关联规则挖掘有效剪枝方法[J]. 轻工学报, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

WANG Bing-zheng, SU Xiao-ke and ZHANG Su-zhi. An effective search space pruning method for concise associaiton rules mining based on suffix-tree[J]. Journal of Light Industry, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

Citation: WANG Bing-zheng, SU Xiao-ke and ZHANG Su-zhi. An effective search space pruning method for concise associaiton rules mining based on suffix-tree[J]. Journal of Light Industry, 2011, 26(3): 12-17. doi: 10.3969/j.issn.1004-1478.2011.03.004

一种基于后缀树的简洁关联规则挖掘有效剪枝方法

郑州轻工业学院计算机与通信工程学院, 河南郑州 450002

收稿日期: 2011-04-05
网络出版日期: 2011-05-15

基金项目: 河南省科技攻关项目(092102210108)郑州轻工业学院博士科研基金项目(2008BSJJ010)

关键词:

摘要: 针对基于闭模式简洁关联规则挖掘中搜索空间和计算量过大、挖掘有效性降低的问题,提出一种新的剪枝和挖掘方法.该方法通过充分利用挖掘数据结构,保留尽可能少的挖掘后缀信息,直接挖掘简洁项集并枚举简洁关联规则;不需要保留大量中间结构和重复扫描数据库,可在较小代价下完成对项集搜索空间进行剪枝.实验表明,相比传统方法本方法更加有效,并对各种数据集具有较好的可规模性.

English Abstract

相关文章 (11)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

电话：	(086)0371-86608635, (086)0371-86608633

E-mail：qgxb@zzuli.edu.cn

本系统由北京仁和汇智信息技术有限公司开发技术支持： info@rhhz.net