【摘要】：粗糙集理論作為一種數(shù)學(xué)工具,能處理知識(shí)的模糊性和不確定性等問(wèn)題。求核屬性和屬性約簡(jiǎn)是粗糙集理論較為集中研究的課題,核屬性是所有屬性中最為核心的部分,在整個(gè)屬性約簡(jiǎn)甚至最終的規(guī)則提取集中起到至關(guān)重要的作用；屬性約簡(jiǎn)的目的是通過(guò)刪除不相關(guān)或不重要的屬性用盡量少而精的信息來(lái)表達(dá)原數(shù)據(jù)所表達(dá)的信息,已經(jīng)被證明是NP-hard問(wèn)題。 本文在分析常用的求核屬性和屬性約簡(jiǎn)算法的優(yōu)缺點(diǎn)時(shí)發(fā)現(xiàn),在眾多算法中大多只適用于相容決策表,而對(duì)決策表的不相容性考慮的甚少。本文提出了求核屬性和屬性約簡(jiǎn)的分級(jí)差別矩陣算法,根據(jù)決策表是否相容而進(jìn)行不同的處理。在求核屬性中,因?yàn)樘幚聿幌嗳輿Q策表時(shí),現(xiàn)有文獻(xiàn)提出的改進(jìn)的差別矩陣求核方法比較合理和有效,所以保留其優(yōu)點(diǎn),在其思想的延伸下,提出分級(jí)差別矩陣方法,新方法是通過(guò)決策屬性的值進(jìn)行劃分,即論域的劃分,通過(guò)劃分的對(duì)象域形成分級(jí)差別矩陣,以分級(jí)差別矩陣和原有的差別矩陣得到的核可能是核屬性為前提,確定最終的核屬性。處理相容決策表時(shí),原有方法無(wú)法得到差別矩陣時(shí)可直接用本文的分級(jí)差別矩陣求核。兩差別矩陣求核方法有各自的優(yōu)缺點(diǎn),但是又有一定的聯(lián)系,實(shí)例證明本文提出的分級(jí)差別矩陣在原有差別矩陣得不到核的情況下,可以求出屬性核,證明了算法的有效性。把提出的分級(jí)差別矩陣運(yùn)用到屬性約簡(jiǎn)方法研究中,以求核方法中得到的可能核為出發(fā)點(diǎn),求得約簡(jiǎn)集,獲得決策表的約簡(jiǎn)模型。實(shí)例分析驗(yàn)證了兩個(gè)算法的有效性。同時(shí)研究這兩個(gè)算法在電子商務(wù)數(shù)據(jù)約簡(jiǎn)中的實(shí)際應(yīng)用。
[Abstract]:As a mathematical tool, rough set theory can deal with the fuzziness and uncertainty of knowledge. Finding kernel attribute and attribute reduction is a research topic of rough set theory. Kernel attribute is the core part of all attributes, which plays an important role in the whole attribute reduction and even the final rule extraction set. The purpose of attribute reduction is to express the information expressed by the original data by deleting irrelevant or unimportant attributes with as little and fine information as possible. It has been proved to be a NP-hard problem. After analyzing the advantages and disadvantages of the commonly used kernel attribute and attribute reduction algorithms, it is found that most of the algorithms are only applicable to the compatible decision table, but the incompatibility of the decision table is seldom considered. In this paper, a hierarchical discernibility matrix algorithm for kernel attribute and attribute reduction is proposed, which is treated differently according to the compatibility of decision table. In the kernel attribute, because the improved discernibility matrix kernel method proposed in the existing literature is more reasonable and effective when dealing with the incompatible decision table, the advantages of the improved discernibility matrix method are preserved, and the hierarchical difference matrix method is put forward under the extension of its thought. The new method is to divide the decision attribute by the value of decision attribute, that is, the division of the domain, and form the hierarchical discernibility matrix by dividing the object field. The kernel obtained by the hierarchical discernibility matrix and the original discriminant matrix may be the kernel attribute. Determine the final kernel attribute. When dealing with compatible decision table, the kernel can be directly obtained by using the hierarchical discriminant matrix when the original method can not get the discernibility matrix. The two difference matrix kernel method has its own advantages and disadvantages, but also has certain relations. The example proves that the hierarchical difference matrix proposed in this paper can work out the attribute kernel when the original difference matrix is not kernel, and proves the validity of the algorithm. The hierarchical difference matrix is applied to the study of attribute reduction. The reduction set is obtained and the reduction model of the decision table is obtained based on the possible kernels obtained from the kernel method. The effectiveness of the two algorithms is verified by an example. At the same time, the practical application of these two algorithms in e-commerce data reduction is studied.
【學(xué)位授予單位】：東北林業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：F724.6;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 崔明義;耿向平;;基于RBF網(wǎng)絡(luò)的粗糙集屬性約簡(jiǎn)策略[J];安陽(yáng)工學(xué)院學(xué)報(bào);2006年03期

2 張振琳;黃明;;改進(jìn)的差別矩陣及其求核方法[J];大連交通大學(xué)學(xué)報(bào);2008年04期

3 劉曉慶;;淺析數(shù)據(jù)挖掘的研究現(xiàn)狀及其應(yīng)用[J];電腦知識(shí)與技術(shù);2006年26期

4 葉東毅,陳昭炯;一個(gè)新的差別矩陣及其求核方法[J];電子學(xué)報(bào);2002年07期

5 張騰飛,肖健梅,王錫淮;粗糙集理論中屬性相對(duì)約簡(jiǎn)算法[J];電子學(xué)報(bào);2005年11期

6 楊明,孫志揮;改進(jìn)的差別矩陣及其求核方法[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2004年05期

7 王彪;段禪倫;趙俊嵐;;一種基于粗糙集的小型電子商務(wù)挖掘模型[J];中國(guó)管理信息化(綜合版);2007年02期

8 陳媛;楊棟;;基于信息熵的屬性約簡(jiǎn)算法及應(yīng)用[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué));2013年01期

9 賀菁;李慶華;王新賽;;基于粗糙集理論的SAR圖像speckle濾波方法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

10 李侃,劉玉樹(shù),王蕾;一種粗糙集屬性約簡(jiǎn)算法[J];計(jì)算機(jī)工程與應(yīng)用;2002年05期

，

本文編號(hào)：2223146