-
公开(公告)号:CN106484863A
公开(公告)日:2017-03-08
申请号:CN201610884054.8
申请日:2016-10-10
Applicant: 中南大学
IPC: G06F17/30
CPC classification number: G06F16/901
Abstract: 本发明公开了一种基于属性构建概念格的增加算法,对每个属性设置一个id字段,用来赋给当前概念的visited字段,通过比较每个概念的visited字段,来标记该概念是否已经访问过,在一次增加属性或者增加对象的过程中,如果某个概念是第二次访问,则可直接将该概念的newConcept字段指向的新概念作为候选结点,从而减少了递归访问次数,也因此相应减少了运行时间;在增加属性构建概念格的过程中,确定某一个标准生成概念的外延,再通过K.Find(X)函数直接定位到具有这个外延的概念,也同样大大地降低了现有算法中递归的次数和比较的次数,运行时间大幅度减少。