格值形式背景建格算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:liongliong600
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,概念格理论作为一种有效的数据处理方法,得到了很大的发展。它在各种形式背景的知识表示和知识发现中发挥着独特优势。  目前,有关概念格理论的各种研究主要针对经典形式背景(二值背景)。而在实际应用中,背景往往是多值的,或者模糊的,也有区间值和集值的,这些背景都属于格值形式背景。如何在具有普遍意义的格值形式背景下研究概念格结构及其构建问题,是一项具有开创性和挑战性的研究工作。  本文给出了一种基于格值形式背景的对偶算子,证明了利用该算子可以建立基于格值形式背景的概念格,且具有实际语义;证明了格值形式背景概念格可以涵盖二值背景,多值背景,区间值背景的概念格;提出了三种基于格值形式背景的建格算法,可以解决一般格值形式背景的建格问题,证明了建格算法方法的正确性,分别给出了代码及流程图,并给出了算法复杂度分析。其中枚举属性法和枚举对象法只生成了所有概念,没有生成概念间的偏序关系,但对于概念格的修剪各有其用处;找邻法不仅生成了所有概念,而且生成了概念间的偏序关系。  最后,用例子说明了格值形式背景建格算法的用法和可行性。进一步用UCI中的数据对几种算法在执行时间和内存占用量上进行了实验比较,并给出了算法性能随对象和属性个数改变的变化趋势。实验表明枚举属性法和枚举对象法相对于转化为二值法速度提高了大概一倍;找邻法比转化为二值法稍微慢一些,但生成了概念间的偏序关系。
其他文献
对于各职能部门使用的纸质或电子文档形式的预案,不便于统一管理、查阅,在预案使用时不能够达到快速、准确地查找到需要的预案及内容。在预案管理系统中需要解决的核心问题是预
近几年来,光电技术以及指纹采集仪器和方法都有巨大进步,高分辨率的指纹识别成为可能。高分辨率指纹特有的指纹第三层汗孔特征,不仅具有唯一性,而且其数量庞大,形状不一,还可防造假
随着信息技术在农业领域的广泛应用,农业信息技术已经成为引导农业生产、科研、教育、管理进一步发展的强大动力。借助先进的计算机工具完成农产品信息采集、发布工作可以极大
伴随着互联网的发展以及新的网络应用的出现,互联网用户由单纯的“读”网页,向“读、写”网页,共同建设互联网发展,由此网上产生了大量带有用户主观感情的数据,从这些带有主
随着Internet的普及,Web服务已经应用于很多企业的管理运作中。Web服务是一种具有自包含、模块化和松耦合等特点的新型应用程序,可以通过Web发布、查找和调用。随着Web服务的兴
煤矿采场顶板赋存条件的复杂性,使现场设计人员难以准确把握复杂的顶板运动特点,作出针对性的控制设计。因其采场的复杂性使得研究岩层运动及其控制的很多成果仅限于经验状态,难
从样本中提取规则进而进行构建模糊分类器是一种有效的建模方式。Wang-Mendel(WM)方法根据模糊数学理论方法从数据中直接提取模糊规则。WM方法具有简单、高效实用的特点。但
现如今,针对各种突发事故的多部门参与的应急联动系统在不断发展完善,而负责将经营过程计算机化的工作流管理系统也在不断进步发展。目前,工作流和工作流管理技术的理论研究众多
开采沉陷地层三维建模及可视化技术是三维地学模拟领域研究的重点与热点问题之一,它是运用计算机技术,在三维环境下将空间数据管理、图形可视化和实体内容分析等工具结合起来,用
随着物联网建设进程的推进,无线传感器网络的研究被推向了一个新的高潮。无线传感器网络是一门交叉的前沿学科,人们可以通过无线传感器网络感知客观世界,扩展现有网络的功能和人