计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
4期
135-138
,共4页
形式概念分析%相对约简格%渐进式算法%概念树
形式概唸分析%相對約簡格%漸進式算法%概唸樹
형식개념분석%상대약간격%점진식산법%개념수
相对约简格作为简化的概念格,在数据挖掘和知识发现等领域具有广泛的应用.相对约简格的构造在其应用过程中是一个主要问题.本文提出了采用树结构对相对约简格节点进行组织,研究了基于属性的相对约简格渐进式构造算法.相对约简格节点的树结构组织可以约束更新格节点、产生子格节点及新生格节点的子结点的搜索范围,从而可以有效地减少算法的执行时间.该算法不仅为相对约简格的构造提供了一种方法,还解决了在已构造好相对约简格的前提下,增加属性所带来的更新问题.在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越.
相對約簡格作為簡化的概唸格,在數據挖掘和知識髮現等領域具有廣汎的應用.相對約簡格的構造在其應用過程中是一箇主要問題.本文提齣瞭採用樹結構對相對約簡格節點進行組織,研究瞭基于屬性的相對約簡格漸進式構造算法.相對約簡格節點的樹結構組織可以約束更新格節點、產生子格節點及新生格節點的子結點的搜索範圍,從而可以有效地減少算法的執行時間.該算法不僅為相對約簡格的構造提供瞭一種方法,還解決瞭在已構造好相對約簡格的前提下,增加屬性所帶來的更新問題.在隨機生成的數據集上進行的實驗測試錶明,本算法的時間性能更優越.
상대약간격작위간화적개념격,재수거알굴화지식발현등영역구유엄범적응용.상대약간격적구조재기응용과정중시일개주요문제.본문제출료채용수결구대상대약간격절점진행조직,연구료기우속성적상대약간격점진식구조산법.상대약간격절점적수결구조직가이약속경신격절점、산생자격절점급신생격절점적자결점적수색범위,종이가이유효지감소산법적집행시간.해산법불부위상대약간격적구조제공료일충방법,환해결료재이구조호상대약간격적전제하,증가속성소대래적경신문제.재수궤생성적수거집상진행적실험측시표명,본산법적시간성능경우월.