面向規(guī)則提取的概念格約簡方法及其算法實(shí)現(xiàn).pdf

1、概念格理論最初專注于形式概念發(fā)現(xiàn)及其層次結(jié)構(gòu)建立的研究，如今已顯現(xiàn)出多學(xué)科交叉融合的趨勢，成為數(shù)據(jù)分析與知識發(fā)現(xiàn)的一個(gè)有力工具.
　　在概念格理論中，規(guī)則提取是分析各種決策形式背景的主要目的之一.一般地，直接從各種實(shí)際決策形式背景中提取規(guī)則會出現(xiàn)規(guī)則不簡潔或不緊湊的問題.為了克服這個(gè)問題，本文從規(guī)則提取的角度提出了經(jīng)典決策形式背景、不完備決策形式背景以及實(shí)值決策形式背景的約簡方法.主要成果與創(chuàng)新點(diǎn)如下：
　　提出了對象子背景

2、的概念，給出了通過原形式背景的概念格求解其對象子背景的概念格方法.在決策形式背景中引入了完備決策規(guī)則集的概念，建立了保持非冗余決策規(guī)則的對象約簡框架.在此基礎(chǔ)上，討論了決策形式背景的對象特征，并基于刪減策略設(shè)計(jì)出了對象約簡算法.進(jìn)一步通過幾個(gè)實(shí)際數(shù)據(jù)集的分析評估了該算法的有效性.
　　引入了屬性子背景的概念，討論了原形式背景的概念格與其屬性子背景的概念格之間的關(guān)系.在決策形式背景中提出了決策規(guī)則集相互蘊(yùn)含的概念，給出了協(xié)調(diào)集、約簡

3、集和核的定義.在此基礎(chǔ)上，基于辨識矩陣和辨識函數(shù)得到了計(jì)算決策形式背景所有約簡集的方法，并將該方法與面向粒規(guī)則提取的屬性約簡方法進(jìn)行了比較.
　　提出了不完備決策形式背景的概念與不完備形式背景的近似概念格構(gòu)造方法.在此基礎(chǔ)上，給出了計(jì)算不完備決策形式背景所有非冗余近似決策規(guī)則的方法，建立了屬性約簡框架.進(jìn)一步借助于布爾推理得到了計(jì)算不完備決策形式背景所有約簡集的方法，并通過對實(shí)際數(shù)據(jù)集的分析考查了有關(guān)算法的效率.
　　在實(shí)值

4、形式背景中引入了子背景的概念，討論了原實(shí)值形式背景與其子背景在概念導(dǎo)出算子上的關(guān)系，給出了實(shí)值決策形式背景的規(guī)則提取方法和協(xié)調(diào)集的判定定理.進(jìn)一步通過辨識矩陣和辨識函數(shù)得到了實(shí)值決策形式背景屬性約簡的實(shí)現(xiàn)方法.
　　給出了一種通過實(shí)概念格計(jì)算其子概念格的簡便方法，同時(shí)討論了實(shí)值決策形式背景的屬性特征.在此基礎(chǔ)上，提出了實(shí)值決策形式背景的啟發(fā)式屬性約簡算法，并通過數(shù)值實(shí)驗(yàn)對該算法的可行性與有效性做了評估.
　　本文得到的成果對