本文關(guān)鍵詞：基于下確界不可約的概念格屬性約簡方法

  更多相關(guān)文章： 概念格 屬性虧值 最小析取范式 下確界不可約 屬性概念 屬性約簡

【摘要】：對(duì)概念格的屬性約簡方法進(jìn)行研究。證明概念格中任意屬性虧值都為可辨識(shí)屬性集,下確界不可約概念的屬性虧值集合與全部屬性虧值集合的辨識(shí)函數(shù)具有相同的最小析取范式,概念元素為下確界不可約概念當(dāng)且僅當(dāng)其必為屬性概念,并且每個(gè)屬性概念的屬性虧值中任取一個(gè)元素構(gòu)成的集合必定是一個(gè)屬性約簡。在上述研究的基礎(chǔ)上,提出一種針對(duì)大背景概念格快速獲得全部屬性約簡的方法,并給出相應(yīng)算法,證明其時(shí)間復(fù)雜度與空間復(fù)雜度都是多項(xiàng)式形式。分析結(jié)果表明,該方法無苛刻條件,化簡幅度較大,運(yùn)行時(shí)間快,具有較好的約簡效果。
【作者單位】： 遼寧科技大學(xué)軟件學(xué)院;遼寧科技大學(xué)應(yīng)用技術(shù)學(xué)院;
【關(guān)鍵詞】： 概念格 屬性虧值 最小析取范式 下確界不可約 屬性概念 屬性約簡
【基金】：遼寧科技大學(xué)青年基金“基于粒計(jì)算的概念格約簡方法研究”(2014QN21)
【分類號(hào)】：TP18
【正文快照】： 中文引用格式:吳杰,梁妍,馬垣.基于下確界不可約的概念格屬性約簡方法[J].計(jì)算機(jī)工程,2016,42(11):213-218.英文引用格式:Wu Jie,Liang Yan,Ma Yuan.Attribute Reduction Method of Concept Lattice Based on InfimumIrreducibleness[J].Computer Engineering,2016,42(11):213，

本文編號(hào)：593059