一种非确定树模式挖掘算法

摘要

非确定树模式挖掘已经成为一个重要的研究课题,提出一种非确定树模式挖掘算法,有效地解决了在实际应用中树的非确定性问题.其基本思想为:提出非确定树蕴含集、确定树概率和非确定期望支持度等概念,提出将非确定树的期望支持度作为树的支持度,提出非确定树支持度计算方法,利用哈希表能快速匹配的特性降低求解期望支持度过程中树同构判定的时间复杂度,提出非确定树挖掘层次搜索空间,使得非确定树挖掘快速而精确.实验结果表明,提出的非确定树挖掘算法有效可行且具有显著的运行效率.%Uncertain tree mining has become an important research subject and has been caused concerns to more and more scholars. In this paper,an uncertain tree mining algorithm is proposed. Uncertain tree mining is an algorithm which can effectively deal with uncertain problems in practical application, the main idea of the algorithm is as follows:The algorithm proposes conceptions of uncertain tree inclusive set,uncertain tree probability and uncertain tree expectation support erc. It raises uncertain tree expectation support as tree support, and gives the calculation method of uncertain tree support.The algorithm utilizes the characteristics of hash table to reduce tree isomorphism hours when calculating expectation support. It brings forward the level search space for uncertain tree mining,which makes uncertain tree mining fast and accurate. The final adoption of a large number of experiments shows that uncertain tree mining proposed in this article is effective and feasible and has significant operating efficiency.