[发明专利]基于属性构建概念格的增加算法在审
申请号: | 201610884054.8 | 申请日: | 2016-10-10 |
公开(公告)号: | CN106484863A | 公开(公告)日: | 2017-03-08 |
发明(设计)人: | 张祖平;曾利程;邹力耕;龙军 | 申请(专利权)人: | 中南大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 长沙市融智专利事务所43114 | 代理人: | 杨萍 |
地址: | 410083 湖南*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于属性构建概念格的增加算法,对每个属性设置一个id字段,用来赋给当前概念的visited字段,通过比较每个概念的visited字段,来标记该概念是否已经访问过,在一次增加属性或者增加对象的过程中,如果某个概念是第二次访问,则可直接将该概念的newConcept字段指向的新概念作为候选结点,从而减少了递归访问次数,也因此相应减少了运行时间;在增加属性构建概念格的过程中,确定某一个标准生成概念的外延,再通过K.Find(X)函数直接定位到具有这个外延的概念,也同样大大地降低了现有算法中递归的次数和比较的次数,运行时间大幅度减少。 | ||
搜索关键词: | 基于 属性 构建 概念 增加 算法 | ||
【主权项】:
一种基于属性构建概念格的增加算法,其特征在于,将参数G、M传入CreateLatticeByIncrementAttribute函数(构建概念格的开始函数,完整的构造概念格);其中G是所有对象的集合,M是所有对象的所有属性的集合;对M中的所有属性设置一个id字段,各属性的id字段大小从1开始递增,以在之后调用NewAddExtent函数时判断某一次增加属性或是对象的过程中某个概念是否被访问过;将M中的所有属性按id字段从小到大的顺序一个个地增加到概念格中;然后对概念格中的标准生成概念和修改概念增加该属性,完成对概念格的建立或修改。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中南大学,未经中南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610884054.8/,转载请声明来源钻瓜专利网。
- 上一篇:页面控制方法及装置
- 下一篇:一种基于wap技术的企业信息管理平台