概念格属性约简算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:a630939408
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格理论,亦称形式概念分析,是德国数学家R.Wille于1982年提出的一种用于概念发现、排序和显示的数据分析方法。概念格理论作为有效的、具有极大潜力的知识发现工具,备受人工智能工作者的关注,目前广泛应用于机器学习、模式识别、专家系统、计算机网络、决策分析和数据挖掘等领域。知识发现的一个重要方面是知识约简。概念格属性约简为基于概念格理论的人工智能、知识发现和数据挖掘等提供了有力的知识、数据约简方法。本文介绍了概念格及其约简的一般性理论,主要研究了六个典型的概念格属性约简方法:基于属性特征的、差别矩阵的、新差别矩阵的、交不可约元的、并不可约元的和粒的概念格约简方法。从约简方法的实际约简效率方面考虑,给出了以上约简方法的具体算法设计和实现,分析了算法时间复杂度和空间复杂度,并进行了实际约简实验测试和对比分析研究。实验分析表明,基于属性特征的约简方法具有很高的约简效率,比其他方法快了上千倍,基于新差别矩阵的约简方法比基于差别矩阵的方法快约6倍,比基于粒的概念格约简方法快约0.25倍,而基于不可约元的两方法具有相同的约简效率。对约简算法的定量对比分析为概念格属性约简的应用和研究起到了实际的参考作用。
其他文献
随着网络通信技术的飞速发展,多播路由的通信方式受到普遍重视。但当前多播路由算法的研究大多针对无约束多播路由问题和时延受限多播路由问题,在应用中缺乏典型性和实效性。本
关联规则挖掘作为数据挖掘领域中最活跃的研究分支之一,其目的是发现数据集中潜在的、新颖的、并为人类所理解的数据项间的关系。概念格理论,又称形式概念分析,用于概念的发现、
卫星舱装填问题可简单描述为:将给定的仪器和设备等有效载荷合理地、紧凑地放置在卫星舱的承载板上,满足给定的性能约束前提下,使舱室尽可能小。求解该问题时,一般都是将仪器
人类基因组计划和许多物种基因组测试的完成标志着一个新的生物学研究时代─后基因组时代来临了,意味着人类基因组的研究将全面进入信息提取和数据分析阶段,即生物信息学发挥重
微博作为一种新兴的社交媒体,近几年发展迅速,影响越来越广泛,逐渐成为一种重要的交流平台。微博网络的大量用户组成了不同的虚拟社区,有效挖掘具有网络结构内聚性和用户兴趣
根据测评系统功能可定制和可扩展的要求,测评系统采用了基于组件的软件开发方法。该系统由基于组件的可扩展动态框架、公共库组件、测评组件、密码算法组件和XML文件五部分组
本文通过分析新浪、搜狐、网易、腾讯、百度、中国新闻网、中华网、21CN网这八大网站中的噪音数据特点和它所产生的影响,并利用HTML的结构特征,提出了一种基于区域分块的HTML
强化学习是一种无监督的机器学习技术,通过试错法即能找到最优解或者接近最优解,并能实现动态环境下的在线学习,因此强化学习被公认为是构成智能Agent的理想技术之一。决策仿真
分布式存储技术是将文件或者数据同步分散的存储在相互联网的计算机或存储设备上的技术。相比于集中式存储方式,分布式存储采用可扩展的系统结构,利用多台存储服务器分担存储负
Internet取得了巨大的成功,它上面运行的TCP/IP协议已成为互连网络的事实标准。随着科学技术的发展,各种新型网络开始出现,例如传感器网络,深空通信网络等,这些网络以很高的链路延