【摘要】：粗糙集理論的出發(fā)點是根據(jù)現(xiàn)有的知識對未知信息進行劃分,然后確定每一個劃分類對某一概念的支持程度,并用正域、負域和邊界域這三個近似集合來表示,之后,通過屬性約簡和屬性值約簡算法獲取決策規(guī)則。本文首先提出一種基于條件先驗概率優(yōu)勢關(guān)系的粗糙集模型,此模型是建立在對不完備偏序關(guān)系決策系統(tǒng)屬性值數(shù)據(jù)統(tǒng)計基礎(chǔ)上的,既考慮到同一屬性取值的不同情況又考慮到不同屬性之間的關(guān)聯(lián)性,使得各種先驗信息能夠充分利用,因此有效地提高了分類精度和分類質(zhì)量。其次,由于基于知識粒度的不確定性度量方法不能精確、系統(tǒng)地反映系統(tǒng)的不確定性,為此本文提出一種新的基于邊界域和知識粒度的改進粗糙熵。改進粗糙熵不僅考慮到因劃分不精確所產(chǎn)生的不確定性,而且顧及到了由邊界域的變化所帶來的不確定性,從而使不確定性度量值的計算更加精確,為條件先驗概率優(yōu)勢關(guān)系模型中不確定性度量問題的研究開拓了新的思路。最后,本文介紹了約簡、分布約簡和分配約簡,并詳細分析了三者之間的關(guān)系和它們的性質(zhì)。同時,提出了基于改進粗糙熵的啟發(fā)式約簡算法和基于目標(biāo)分配矩陣的分配約簡算法。理論分析表明,后者因在求取約簡過程過于繁瑣而降低了搜索效率,而前者在約簡過程中,直接刪除系統(tǒng)中不必要的屬性,因此節(jié)省了搜索時間,提高了搜索效率。
[Abstract]:The starting point of rough set theory is to divide the unknown information according to the existing knowledge, then determine the degree of support of each partition class to a certain concept, and express it with three approximate sets: positive domain, negative domain and boundary domain. Decision rules are obtained by attribute reduction and attribute value reduction. In this paper, a rough set model based on conditional priori probability dominance relation is proposed, which is based on the statistics of attribute values of incomplete partial order decision system. Considering not only the different values of the same attribute but also the correlation between different attributes, all kinds of prior information can be fully utilized, so that the classification accuracy and classification quality are improved effectively. Secondly, because the uncertainty measurement method based on knowledge granularity is not accurate, it systematically reflects the uncertainty of the system. Therefore, a new improved rough entropy based on boundary domain and knowledge granularity is proposed in this paper. The improved rough entropy takes into account not only the uncertainty caused by the inaccuracy of partition, but also the uncertainty caused by the change of boundary domain, which makes the calculation of uncertainty measure more accurate. It opens up a new idea for the study of uncertainty measurement in conditional priori probabilistic advantage relation model. Finally, this paper introduces the reduction, distribution reduction and distribution reduction, and analyzes the relations among them and their properties in detail. At the same time, a heuristic reduction algorithm based on improved rough entropy and an assignment reduction algorithm based on objective assignment matrix are proposed. The theoretical analysis shows that the latter reduces the search efficiency because the process of obtaining reduction is too cumbersome, while the former directly removes unnecessary attributes from the system in the process of reduction, so the search time is saved and the search efficiency is improved.
【學(xué)位授予單位】：中國民航大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP18;TP311.13

【參考文獻】

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

1 肖厚國;;一種基于遺傳算法的粗糙集約簡方法[J];江蘇第二師范學(xué)院學(xué)報;2016年06期

2 黃國順;文翰;;基于邊界域和知識粒度的粗糙集不確定性度量[J];控制與決策;2016年06期

3 駱公志;李震;黃衛(wèi)東;;加權(quán)先驗概率優(yōu)勢關(guān)系的粗糙決策分析模型[J];統(tǒng)計與決策;2015年20期

4 黃國順;曾凡智;文翰;;基于條件概率的粗糙集不確定性度量[J];控制與決策;2015年06期

5 陶志;劉彩平;;一種改進的先驗概率粗集模型[J];中國民航大學(xué)學(xué)報;2014年04期

6 韋碧鵬;呂躍進;李金海;;α優(yōu)勢關(guān)系下粗糙集模型的屬性約簡[J];智能系統(tǒng)學(xué)報;2014年02期

7 張卉;李續(xù)武;翟興隆;;優(yōu)勢粗集中的屬性約簡和對象排序[J];計算機工程與設(shè)計;2013年09期

8 陶志;卞文靜;;基于先驗概率優(yōu)勢關(guān)系的粗糙決策分析模型[J];中國民航大學(xué)學(xué)報;2013年04期

9 莫京蘭;朱廣生;呂躍進;;優(yōu)勢信息系統(tǒng)中的啟發(fā)式屬性約簡算法[J];計算機工程;2012年08期

10 張清國;鄭雪峰;;基于知識粒度的不完備決策表的屬性約簡的矩陣算法[J];計算機科學(xué);2012年02期

，

本文編號：2168545