基于改进的FP树的快速属性约简算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:aa70533028
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在用差别矩阵思想设计的属性约简算法中,由于差别矩阵存在大量重复和无用的差别元素,不仅占用大量的存储空间,而且浪费属性约简的计算时间。为提高这种属性约简算法的效率,结合FP树(频繁模式树)的思想,给出一种新型的数据结构——改进的FP树(IFP_Tree)。改进的FP树可以完全删除差别矩阵中所有重复的差别元素,也可以完全删除无用的差别元素。不但减少了大量的存储空间,还大大提高了属性约简算法的效率。用IFP树设计一种新的快速属性约简算法。实例说明了该算法的有效性。
其他文献
用量子计算电路实现布尔逻辑运算是发展量子计算的一个重要目标。提出了量子扩展Toffoli门,及其在实现多输出逻辑电路中的转换算法。该算法将传统PLA文件的SOP积项转换到实现
手势分析是HCI(Human Computer Interaction)技术的重要研究领域,而手势跟踪是手势分析的的一项重要步骤。提出了一种结合肤色模型和动态跟踪窗口的手势跟踪算法。算法首先在序列图像中进行肤色检测将图像二值化,然后用动态跟踪窗口逼近手部区域。实验结果表明,该算法是有效的,同时也能满足实时性的要求。
本文针对目前大学篆刻教学体系不够完善的现状,通过12个循环的教学研究,提出“三多三法四加强”教学新体系,并通过体系形成及其应用于教学实践中所收到的较好教学效果,论证其在更
采用混合遗传算法求解矩形件带排样问题,采用三阶段排样方式以满足特定的约束或简化切割工艺。改进遗传算子,在变异操作之后使用调整操作,以进一步简化得到的排样方案。在初始种
本文总结了草酸电还原制乙醛酸过程中连续操作中的存在的问题,提出了相应的解决办法,并在实验中取得了较好的效果。
OPC标准中数据的获取方式有定时主动查询和订阅两种,采用订阅方式,客户端无需等待,有利于程序效率的提高。本文剖析了OPC COM-DA以及OPC XML-DA中订阅方式的实现机制并做了比
互联网技术的发展日新月异,Web数据是海量的,同时网络用户的浏览兴趣也是不断变换的。为了满足用户兴趣不断变换的需求,更好地实现个性化推荐,提出了一种新的Web用户会话实时
一、伯魚史記孔子世家:孔子生鲤,字伯魚.伯魚年五十,先孔子死.伯魚生假,字子思,年六十二.淆困于宋.子思作中庸.子思生白,字子上,年四十七.子上生求,字子家,年四十五.子家生箕
期刊
作为高等旅游教育中一门理论性与实践性很强的主干专业必修课程,<导游学>课程建设,应该以伴随信息技术普及而发展起来的教与学的理论--建构主义为指导,坚持"教师主导与学生主
制度创新是区域可持续发展的重要机制,实现区域可持续发展,不能沿袭传统的制度机制和管理方式,必须建立完整的与区域可持续发展要求相适应的制度体系和管理模式,构筑有利于区