检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]北京化工大学信息科学与技术学院,北京100029
出 处:《清华大学学报(自然科学版)》2011年第12期1814-1818,共5页Journal of Tsinghua University(Science and Technology)
摘 要:关联规则挖掘是数据挖掘技术的一种简单又很实用的方法,有着广泛的应用。该文利用部分支持度树的结构提出了对关联规则的增量式更新算法,用于解决向数据库中添加新的数据而最小支持度不发生变化时的关联规则更新问题。该算法有效地利用已挖掘的关联规则和保留的部分支持度树来改善性能,并且只需对新增数据库部分进行一遍扫描,从而进一步提高算法的效率。实验结果表明,该算法能有效地解决关联规则的更新问题,提升挖掘效率。Association rules mining is a simple and useful data mining method and has a wide range of application.A new algorithm based on partial support tree(PS_Tree) is proposed in this article for the purpose of dealing with the incremental updating problem when a new data is inserted in database and the minimum support is not changed.This algorithm uses effectively the association rules mined and the partial support tree constructed for a better performance.It needs scanning the updated part of the database only once,which can further improve efficiency.The performance study shows that the algorithm is an effective solution for incremental updating problems of association rules and can thus increase mining efficiency.
分 类 号:TP311.1[自动化与计算机技术—计算机软件与理论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:3.140.247.39