《一种频繁加权概念格的批处理构造算法》.pdfVIP

第23卷 第 5期 模式识别与人工智能 Vo1．23 No．5 2010年 10月 PR ＆AI 0ct 2010 一 种频繁加权概念格的批处理构造算法 王欣欣 张继福 张素兰 (太原科技大学计算机科学与技术学院 太原 030024) 摘 要 概念格是知识表示和数据分析的一种有效工具，加权概念格是一种刻画内涵重要性的概念格结构．文中 通过引入虚结点的概念 ，提出一种频繁加权概念格的批处理构造算法．该算法首先通过引入虚结点概念，证明频繁 加权概念格是一个完全格，从而纠正先前张继福提出的频繁加权概念格结构中某些频繁加权概念结点不存在上下 确界的缺陷．其次，采用 自底向上的方法来生成频繁结点和虚结点，以及对应的边关系，从而降低频繁加权概念格 构造的时空复杂性 ，提高批处理构造效率．最后在恒星光谱数据上的实验验证算法的正确性和有效性． 关键词 概念格 ，加权概念格，批处理构造，虚结点，内涵权值 中图法分类号 11P311．1 A BatchConstructingAlgorithm ofFrequentW eightedConceptLattice WANG Xin—Xin，ZHANGJi—Fu，ZHANGSu—Lan (SchoolofComputerScienceandTechnology，TaiyuanUniversityofScienceandTechnology， Taiyuan030024) ABSTRACT Conceptlatticeisaneffectivetoolforknowledgerepresentationanddataanalysis．W eightedconcept latticeisa conceptlattice structurewhich depictsthe importanceofintention．A batch constructing algorithm of~equentweightedconceptlatticeisproposedbyusingtheconceptofvirtual node．Firstly，it isprovedthat~equentweighted conceptlatticeisacompletelatticeby definingtheconceptofvirtual node，therebythedefectofhavingnosupremuIn／infimum ofrsome~equentweightednodesinprevious frequentweightedconceptlatticsproposedbyZhangisavoided．Secondly，rfequentnode，virtual node andtheiredgesaregeneratedfrom thebottom tothetop．Thus，thetimeandthestoragecomplexityof constructingthelatticeisreducedandtheefficiencyofbatchconstructingthe~equentweightedconcept latticeisimproved．Finally，the experimentalresultsvalidate the correctnessand thevalidity ofthe proposedalgorithm bytakingthestarspecturm dataastheofrmal contexts． KeyW ords ConceptLattice，WeightedConceptLa ttice，Batch Consturction，VirtualNode，Intention Weight 国家自然科学