概念格的快速渐进式构造算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:ialyialyialy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概念格作为形式概念分析理论中的核心数据结构 ,已经在知识工程和软件工程等领域得到了广泛的应用 .概念格的快速构造在其应用过程中具有重要的意义 ,研究人员已经提出了一系列构造概念格的算法 ,其中渐进式算法是很有前途的一类 .该文通过对概念格渐进式构造过程的分析 ,识别出要解决的基本问题 ,提出了采用树结构对概念格节点进行组织 ,研究了基于这种树状组织的概念格快速渐进式算法 ,并给出了算法的伪码 .概念格节点的树结构组织有利于识别出格节点的类型以及约束新生格节点的父节点和子节点的搜索范围 ,从而可以有效地减少算法的执行时间 .实验结果表明 ,基于这种树状索引的渐进式构造算法的时间性能要明显优于著名的 Godin算法
其他文献
通说认为,作为种类物之货币占有一律适用"占有即所有"原则。通说逻辑存在的一个前提是,未受让所有权之货币占有人使用货币时享有等额货币所有权。无此前提,货币占有人不当然
目的通过临床资料研究鼻腔鼻窦畸胎癌肉瘤(Sinonasal teratocarcinosarcoma,SNTCS)的临床病理特征、病理诊断、鉴别诊断、治疗及预后。方法采用ElivisionTM plus法免疫组织化
目的探讨医院西药房管理中药品合理分类及药品监管制度的意义。方法随机选取2015年3月至2017年5月来我院西药房开药的5200例患者,其中实施药品合理分类与药品监管制度前来院
目的检测肺鳞状细胞癌(LSCC)中血管生成抑制蛋白1(vasohibin-1)和结肠癌转移相关蛋白-1(MACC1)蛋白的表达及其相互之间的关系,并探讨它们与LSCC患者临床病理因素的关系。方法
建筑结构中,框架结构的应用越来越广泛,框架结构的基本设计和特殊应力要求的设计都关系到建筑物的稳定性。对结构体进行全面细致的分析,得出更合理的、好的设计方案是设计人
<正>新生儿化脓性脑膜炎系指出生后4周内由化脓菌引起的脑膜炎症,是新生儿最常见的中枢神经系统感染性疾病。其发病率约占活产儿的0.2%1.6%[1,2],病死率及致残率较高。我科近
为响应党中央、国务院十六号文件的号召,加强和改进大学生思想政治教育,深入开展素质教育,特别是大学生礼仪形象塑造为主的人文素质教育,高职院校积极加强高职学生礼仪教育,
本文研究了芹菜豆腐的制作工艺。通过单因素和正交试验研究芹菜汁与豆浆的比例,凝固剂葡萄糖酸-δ-内酯(GDL)添加量、凝固时间、凝固温度、淀粉添加量对豆腐品质的影响。试验
酒店员工流失是制约着酒店健康稳定发展的重要因素,合理范围内的正常员工流动是酒店发展的需要,能为酒店注入"新鲜血液",有利于其自身发展;但是频繁的、过多的酒店员工流失则
现代建筑市场的蓬勃发展为我国电气工程发展带来了契机,电气工程作为建筑工程建设一部分,其对建筑工程的质量起着关键性作用。尤其是随着智能化家居功能的实现,需要电气工程