在线挖掘的层次化方法--侧重于软件挖掘
Hierarchical Approach for Online Mining--Emphasis towards Software Metrics
摘要：
针对静态数据库中的关联规则挖掘，已经提出了几种多遍算法。然而，这样的算法不能在线处理交易流。在本文中，我们介绍了一个有效的单遍算法挖掘关联规则，给定了一个层次分类最重要的项目。处理效率是通过利用两个优化，层次意识的计数和事务减少，这成为可能的上下文中分层分类。本文考虑的问题，集成的约束条件，布尔表达式的存在或不存在的项目到关联发现算法。本文提出了三种基于项目约束的关联规则挖掘算法，并讨论了它们的优缺点。结果表明，在层次分类的背景下，复杂度的变化取决于继承树的深度（DIT）和孩子的数量（NOC）的措施。
英文摘要：
Several multi-pass algorithms have been proposed for Association Rule Mining from static repositories. However, such algorithms are incapable of online processing of transaction streams. In this paper we introduce an efficient single-pass algorithm for mining association rules, given a hierarchical classification amongest items. Processing efficiency is achieved by utilizing two optimizations, hierarchy aware counting and transaction reduction, which become possible in the context of hierarchical classification. This paper considers the problem of integrating constraints that are Boolean expression over the presence or absence of items into the association discovery algorithm. This paper present three integrated algorithms for mining association rules with item constraints and discuss their tradeoffs. It is concluded that the variation of complexity depends on the measure of DIT (Depth of Inheritance Tree) and NOC (Number of Children) in the context of Hierarchical Classification.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
