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

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

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