形式背景近似約簡及其在信息聚類中的應(yīng)用.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，網(wǎng)絡(luò)資源呈爆炸性增長。如何在網(wǎng)絡(luò)中最快、最準(zhǔn)地找到有效信息已經(jīng)成為信息檢索技術(shù)面臨的新的難題。 面對(duì)這一挑戰(zhàn)，數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)技術(shù)應(yīng)運(yùn)而生。概念格作為數(shù)據(jù)挖掘的有效工具，在信息聚類領(lǐng)域得到了成功而廣泛的應(yīng)用。但是，由于概念格構(gòu)造復(fù)雜度是隨著形式背景的規(guī)模呈指數(shù)級(jí)增長的，因此，構(gòu)造效率始終是影響概念格應(yīng)用的主要因素之一。為此，許多研究者從形式背景的規(guī)模入手來降低格構(gòu)造的復(fù)雜度。 本文對(duì)形式背景的相

2、關(guān)知識(shí)及其約簡方法進(jìn)行了比較和研究，提出了一種基于對(duì)象相容度的形式背景近似約簡算法。算法利用提出的對(duì)象相容度的定義，根據(jù)用戶需求，計(jì)算每個(gè)對(duì)象與用戶需求的相容程度，結(jié)合設(shè)定的對(duì)象相容度閾值，對(duì)原形式背景進(jìn)行不同規(guī)模的近似約簡，生成兼容子背景。利用生成的兼容子背景構(gòu)造概念格，在提高格生成效率、控制概念格規(guī)模的基礎(chǔ)上，最大程度的考慮用戶需求，使概念格應(yīng)用效果失真較小，為概念格的實(shí)際應(yīng)用提供了有效的手段。 本文的主要內(nèi)容有：

3、(1)概念格的理論基礎(chǔ)簡介，包括形式背景與形式概念和形式背景約簡的相關(guān)定義和定理。 (2)研究多值形式背景的分類，根據(jù)不同的類型，確定多值形式背景轉(zhuǎn)化為單值形式背景的方法，為多值形式背景的近似約簡提供了可行的思路。 (3)研究形式背景的標(biāo)準(zhǔn)約簡和近似約簡方法，針對(duì)現(xiàn)有方法的缺點(diǎn)，設(shè)計(jì)了基于對(duì)象相容度的形式背景近似約簡算法。并設(shè)計(jì)了概念格有效性的評(píng)價(jià)函數(shù)，對(duì)算法進(jìn)行評(píng)價(jià)。實(shí)驗(yàn)證明，該算法在縮小形式背景規(guī)模的同時(shí)，提高了概念