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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:buctdai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非确定树模式挖掘已经成为一个重要的研究课题,提出一种非确定树模式挖掘算法,有效地解决了在实际应用中树的非确定性问题。其基本思想为:提出非确定树蕴含集、确定树概率和非确定期望支持度等概念,提出将非确定树的期望支持度作为树的支持度,提出非确定树支持度计算方法,利用哈希表能快速匹配的特性降低求解期望支持度过程中树同构判定的时间复杂度,提出非确定树挖掘层次搜索空间,使得非确定树挖掘快速而精确。实验结果表明,提出的非确定树挖掘算法有效可行且具有显著的运行效率。
其他文献
质疑是探究新知的起点和动力,是创新的前提.质疑的过程,实际上是一个积极思维的过程,是“发现问题~提出问题思考问题一解决问题”的探求真理的过程.作为求知欲望很强的高中生,在日常
针对组群通讯环境中的身份认证式密钥交换问题,基于Diffie-Hellman判定性问题的难解性假设构造了一个基于口令的身份认证组群密钥交换协议Pw/GAKE。该协议具有很高的计算效率
2007年12月12日,也就是佳能公司EOS-1Ds MarkⅢ全球发布三个月之后,"EOS-1Ds MarkⅢ专业技术交流会"在上海华亭宾馆展开。此次交流,佳能公司特地邀请了张善夫等沪上知名摄影
期刊
针对轮廓波变换(contourlet transform)中进行拉普拉斯金字塔分解时,所得的带通图像在奇异性点附近产生振荡,影响图像去噪的效果,提出一种改进的轮廓波变换。通过改进拉普拉斯
现代认知心理学的知识分类理论开创知识研究的新领域,对人类知识获取的心理机制作了深刻的揭示。从某种意义上说,我们所倡导的学校心理素质教育就是广义得知识的传授与获取。