基于属性拓扑的形式概念计算算法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:nanermama
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式概念分析理论是一种基于哲学思想的数学方法,而概念的计算和形式背景的表示又是形式概念分析中重要的研究内容和研究热点。形式背景和形式概念在知识发现,数据挖掘,机器学习,模式识别和信息处理等领域均发挥了重要作用。本文系统的阐述了形式概念分析的基本理论,并以这些基本理论为支撑,主要进行以下的研究:首先,对形式背景进行预处理。将形式背景中的一些冗余对象和属性进行约简和合并,达到简化背景和运算过程的目的。在净化背景的基础上进行属性的分类,并提出了形式背景的属性拓扑表示法。属性拓扑基于图的理论,利用邻接矩阵和关联矩阵进行存储和表示,使得形式背景可视化,并可用于概念计算。然后基于属性拓扑进行了概念计算算法的分析。根据属性拓扑顶层属性的性质,本文提出以顶层属性为中心,将属性拓扑分解为若干子拓扑,并依据子拓扑中属性对象关系进行简单的交集和并集运算,最终得到全部概念的算法。但该方法不但运算复杂,而且条理性较差,因此又提出了基于子拓扑计算概念的改进算法,利用图的搜索理论,减小了运算量,并且运算过程中避免了伪概念产生。进一步研究发现,子拓扑的分解也要占用复杂度,因此又提出通过对原拓扑进行全路径搜索来计算概念的算法。由于不需要子拓扑分解过程,因此实现了概念计算过程的简化,而且得到的概念不重不漏,同时又避免了伪概念的产生,做到了算法的优化。最后,由于计算之前背景经过了预处理,而概念需要对应原始背景下的数据,因此需要进行原始背景的复原,将预处理过程删除的属性对象对应的加回到概念中,从而得到原始背景下的概念。本文的方法不但做到背景表示和概念计算的结合,并且实现了计算过程的可视化,为形式概念分析理论提供了全新的思路。
其他文献
目的考察芫花主要黄酮成分芫花素和芹菜素对尿苷二磷酸葡萄糖醛酸转移酶(UGTs)及UGT1A1活性的影响。方法采用体外肝微粒体孵育模型,以4-硝基酚(4-nitrophenol,4-NP)为底物检
2020年以来,“学习强国”内蒙古学习平台进一步提高政治站位,不断进行方式方法创新,扎实推进内容建设、学用推广、队伍建设、制度建设,各项工作迈上新台阶。发挥自身优势和特
针对厚度测量仪镀铬标准片的溯源性问题,采用自主设计的电解装置,实现了在45号钢基体表面局部镀铬,获得了厚度均匀的镀铬层,可以满足磁吸力厚度测量仪标准片的要求。
民间传统纹样是中国作为一个多民族国家发展过程中文化积淀的重要内容之一,并且随着社会经济的发展不断表现出新的形式。在现代图形设计的概念里,与民间传统纹样并不能完全割
作为管党治党的职能部门,组织部门要最大限度发挥好党的组织优势,以组织工作高质量发展推动新时代党的组织路线落地见效。要抓紧理论武装这个行动先导。注重思想建党、理论强
目的:检定香榧假种皮中紫杉醇.方法:以乙醇、乙酸丁酯、氯仿为溶剂,采用溶剂直接浸取和索氏提取两种方法萃取香榧假种皮,提取物经萃取纯化后,通过HPLC测定其中的紫杉醇含量,
<正>中国古代的书家众多,但我们这本小书只想从王羲之、王献之——即所谓二王——父子说起。由于二王有无真迹遗传下来至今不能论定,因之想根据书迹以论二王是很难的。不过比
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
一、头题小说177篇107人从1949~1966年,《人民文学》发表作品约5500篇,出现的作家逾千人(1)。可以说,新中国几乎每一个“国家级”作家在《人民文学》上都曾留下过踪迹。但《人