基于形式概論分析的類(lèi)無(wú)冗余關(guān)聯(lián)分類(lèi)規(guī)則提取研究.pdf

1、近年來(lái)，隨著信息技術(shù)的不斷發(fā)展，人們所面臨的數(shù)據(jù)量越來(lái)越龐大，如何從這么豐富的數(shù)據(jù)中，發(fā)現(xiàn)其隱含的有用的價(jià)值，便成了人們所關(guān)注的焦點(diǎn)。于是數(shù)據(jù)挖掘技術(shù)便誕生了，數(shù)據(jù)挖掘涉及多學(xué)科技術(shù)的集成，包括數(shù)據(jù)庫(kù)和數(shù)據(jù)倉(cāng)庫(kù)技術(shù)、統(tǒng)計(jì)學(xué)、機(jī)器學(xué)習(xí)、人工智能等。
　　分類(lèi)是數(shù)據(jù)挖掘領(lǐng)域中的一個(gè)重要課題，是通過(guò)訓(xùn)練樣本數(shù)據(jù)集的學(xué)習(xí)，構(gòu)造分類(lèi)規(guī)則的過(guò)程。概念格是一種強(qiáng)有力的數(shù)據(jù)分析工具，是一種能夠表達(dá)數(shù)據(jù)中各種模式的完備結(jié)構(gòu)，因而是數(shù)據(jù)挖掘領(lǐng)域的一個(gè)

2、熱點(diǎn)。概念格中可以提取關(guān)聯(lián)規(guī)則、分類(lèi)規(guī)則、蘊(yùn)含規(guī)則等模式，基于概念格的分類(lèi)規(guī)則的研究主要集中在概念格構(gòu)建的優(yōu)化、規(guī)則求解算法的優(yōu)化以及規(guī)則的優(yōu)化。
　　本文通過(guò)對(duì)概念格的構(gòu)造進(jìn)行研究，針對(duì)分類(lèi)任務(wù)的性質(zhì)，設(shè)計(jì)一種適合分類(lèi)的概念格構(gòu)造方法，基于此概念格上提取出相應(yīng)的分類(lèi)規(guī)則。由于基于概念格上提取的分類(lèi)規(guī)則，產(chǎn)生了許多冗余的和沖突的分類(lèi)規(guī)則，然后通過(guò)信息熵的性質(zhì)—信息熵從平均意義上來(lái)描述信息源的信息，用來(lái)描述信息源提供的平均信息量，也