论文研究 一种非确定树模式挖掘算法.pdf

非确定树模式挖掘已经成为一个重要的研究课题，提出一种非确定树模式挖掘算法，有效地解决了在实际应用中树的非确定性问题。其基本思想为：提出非确定树蕴含集、确定树概率和非确定期望支持度等概念，提出将非确定树的期望支持度作为树的支持度，提出非确定树支持度计算方法，利用哈希表能快速匹配的特性降低求解期望支持度过程中树同构判定的时间复杂度，提出非确定树挖掘层次搜索空间，使得非确定树挖掘快速而精确。实验结果表明，提出的非确定树挖掘算法有效可行且具有显著的运行效率。