一种改进的关联规则的增量式更新算法OA北大核心CSCDCSTPCD
AN IMPROVED INCREMENTAL UPDATING ALGORITHM FOR ASSOCIATION RULES
增量关联规则挖掘的主要思想是在原有规则的基础上,去除那些不满足条件的旧规则,发现满足条件的新规则,目的是尽量减少计算量.增量规则算法主要解决两类问题,即最小支持度的更新和数据库的更新.目前大多数算法对上述两个条件只更新其中一个,另一个保持不变,而实际应用中往往需要两者都更新.通过对数据挖掘中的IUA算法和FUP算法的分析和研究,提出IFU算法,用于解决数据库和最小支持度均发生改变时关联规则的增量式更新问题.相对于IUA算法和FUP算法以及基于他们…查看全部>>
The main idea of the incremental association rules for mining are to base on original rules to eliminate those old rules that do not meet conditions and to find the new rules that meet conditions. Their purpose is to minimize the amount of calculation. The incremental rule algorithm mainly solves two problems; the minimum support degree update and the database update. At present most algorithms update only one of the above while keeping the other one intact.…查看全部>>
唐璐;江红;上官秋子
华东师范大学信息科学技术学院 上海200062华东师范大学信息科学技术学院 上海200062上海交通大学电子信息与电气工程学院 上海200240
信息技术与安全科学
数据挖掘关联规则增量式更新
Data miningAssociation ruleIncremental updating
《计算机应用与软件》 2012 (4)
246-248,3
评论