计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2007年
z3期
251-256
,共6页
曲立平%刘大昕%杨静%张万松
麯立平%劉大昕%楊靜%張萬鬆
곡립평%류대흔%양정%장만송
形式概念分析%概念格%渐进式算法%属性%概念树
形式概唸分析%概唸格%漸進式算法%屬性%概唸樹
형식개념분석%개념격%점진식산법%속성%개념수
概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用,概念格的构造在其应用过程中是一个主要问题.提出了采用树结构对概念格节点进行组织,研究了基于属性的概念格渐进式构造算法.概念格节点的树结构组织可以约束更新格节点和产生子格节点的搜索范围,从而可以有效地减少算法的执行时间.在随机生成的数据集上进行的实验测试表明,本算法的时间性能更优越.
概唸格作為形式概唸分析理論中的覈心數據結構,在機器學習、數據挖掘和知識髮現、信息檢索等領域得到瞭廣汎的應用,概唸格的構造在其應用過程中是一箇主要問題.提齣瞭採用樹結構對概唸格節點進行組織,研究瞭基于屬性的概唸格漸進式構造算法.概唸格節點的樹結構組織可以約束更新格節點和產生子格節點的搜索範圍,從而可以有效地減少算法的執行時間.在隨機生成的數據集上進行的實驗測試錶明,本算法的時間性能更優越.
개념격작위형식개념분석이론중적핵심수거결구,재궤기학습、수거알굴화지식발현、신식검색등영역득도료엄범적응용,개념격적구조재기응용과정중시일개주요문제.제출료채용수결구대개념격절점진행조직,연구료기우속성적개념격점진식구조산법.개념격절점적수결구조직가이약속경신격절점화산생자격절점적수색범위,종이가이유효지감소산법적집행시간.재수궤생성적수거집상진행적실험측시표명,본산법적시간성능경우월.