概念格的構(gòu)造、約簡及形式概念分析的應(yīng)用.pdf

1、形式概念分析是德國的Wille教授在20世紀(jì)80年代提出的，隨著對(duì)該理論研究的不斷深入，它已經(jīng)成為當(dāng)前計(jì)算機(jī)科學(xué)領(lǐng)域的一個(gè)熱門研究課題。概念格也稱為Galois格，是形式概念分析理論中的核心數(shù)據(jù)結(jié)構(gòu)，它具體而形象地描述了概念間的大小次序關(guān)系，是一種重要的知識(shí)表示結(jié)構(gòu)。本文主要研究了概念格中的幾個(gè)基本問題，取得的創(chuàng)新性研究成果如下： (1)概念格的構(gòu)造。本文提出了一種基于連續(xù)矩陣的快速生成概念的算法，并對(duì)該算法的時(shí)間復(fù)雜度和傳統(tǒng)算

2、法的時(shí)間復(fù)雜度做了研究和比較。同時(shí)，為了能夠有效地利用已有的概念格，本文還提出了一種基于直積運(yùn)算的概念格合并算法。 (2)概念格的約簡。本文提出了一種基于用戶的要求的，區(qū)別于概念格屬性約簡理論的概念格約簡方法。這種方法可以讓用戶按照自己的關(guān)注程度對(duì)屬性的重要性進(jìn)行排序，依據(jù)這個(gè)排序?qū)Ω拍罡襁M(jìn)行約簡，從而得到對(duì)用戶最有價(jià)值的概念。 (3)概念格在手寫數(shù)字識(shí)別中的應(yīng)用。本文將形式概念分析理論和粗糙幾何理論結(jié)合起來，使其初步應(yīng)