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

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