节点文献
适合于高效更新的关联规则挖掘算法
Practically High Efficiency Calculating Method in Association Rules and Datamining
【摘要】 实用的关联规则挖掘算法 ,为了发现事先未知的关联规则 ,用户需要通过对最小支持度和最小可信度这两个阈值的不断调整来逐步聚焦到那些真正令其感兴趣的关联规则上去 ,这将是一个动态的交互过程 .因此 ,迫切需要高效的更新算法来满足用户对较快的响应时间的需求 .基于这种思想 ,并深入分析了已有的诸关联规则挖掘与更新算法且指出其共同存在的问题与不足 ,在此基础上 ,提出一种当数据库数据不变时 ,仅扫描数据库一次 ,即可反复调整最小支持度和最小可信度进行关联规则挖掘与更新的高效、实用的算法 ,特别在对关联规则进行更新时 ,该算法对最初和前次挖掘过程中所得到的信息加以充分的利用 ,从而对关联规则进行更新时算法的执行效率得到进一步的提高 .并对算法进行了分析与讨论
【Abstract】 It introduces a calculating method in association rules and data mining. To discover the association rules unknown in advance,the user will have to gradually focus on to those association rules interested in by continual adjusting between the two threshold values with minimum support and minimum credulity.this is an alternatively dynamic process.thus an updated high efficiency calculating method is required urgently to satisfy the user’s need for faster respond time span. On the basis of this consideration, and on the basis of the analysis of existing association rules,data mining and updating methods,pointing out their common problems and deficiencies,this paper raised a practically high efficiency calculating method which is cable to carry on association rules and updating calculation by scanning the database only once and repeatedly adjusting the minimum support and minmum credulity .In particular,during the updating of association rules, the efficiency of the method is further increased by taking full use of the information of the begining and the process of dataming .The paper analyzes and discusses on the calculating method.
【Key words】 knowledge discovery; data mining; association rules; incrememtal updating; frequent itemsets;
- 【文献出处】 小型微型计算机系统 ,Mini-micro Systems , 编辑部邮箱 ,2004年04期
- 【分类号】TP311.13
- 【被引频次】16
- 【下载频次】138