电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2012年
5期
16-19
,共4页
粗糙集%相容关系%覆盖%最大相容类
粗糙集%相容關繫%覆蓋%最大相容類
조조집%상용관계%복개%최대상용류
rough sets%compatibility relation%covering%maximum compatible class
为了更有效地覆盖粗糙集理论应用到数据挖掘领域,所以对相容关系下的覆盖粗糙集进行了一系列的探究。首先介绍了基于相容关系的覆盖的定义以及基于相容关系的覆盖的特例——最大相容类的集合生成的覆盖的一些性质;其次对相容关系下由所有最大相容类的集合生成的覆盖中的可约元进行了讨论,并对这个条件下覆盖是否为单一的覆盖进行了探讨;接着借助于最小描述提出了k-最简覆盖这个概念,并对其做了简单的探究;最后探究了一些评价相容关系下的覆盖粗糙集的数值标准,并且分析了绝对覆盖率和相对覆盖率相等的情况。
為瞭更有效地覆蓋粗糙集理論應用到數據挖掘領域,所以對相容關繫下的覆蓋粗糙集進行瞭一繫列的探究。首先介紹瞭基于相容關繫的覆蓋的定義以及基于相容關繫的覆蓋的特例——最大相容類的集閤生成的覆蓋的一些性質;其次對相容關繫下由所有最大相容類的集閤生成的覆蓋中的可約元進行瞭討論,併對這箇條件下覆蓋是否為單一的覆蓋進行瞭探討;接著藉助于最小描述提齣瞭k-最簡覆蓋這箇概唸,併對其做瞭簡單的探究;最後探究瞭一些評價相容關繫下的覆蓋粗糙集的數值標準,併且分析瞭絕對覆蓋率和相對覆蓋率相等的情況。
위료경유효지복개조조집이론응용도수거알굴영역,소이대상용관계하적복개조조집진행료일계렬적탐구。수선개소료기우상용관계적복개적정의이급기우상용관계적복개적특례——최대상용류적집합생성적복개적일사성질;기차대상용관계하유소유최대상용류적집합생성적복개중적가약원진행료토론,병대저개조건하복개시부위단일적복개진행료탐토;접착차조우최소묘술제출료k-최간복개저개개념,병대기주료간단적탐구;최후탐구료일사평개상용관계하적복개조조집적수치표준,병차분석료절대복개솔화상대복개솔상등적정황。
In order to preferably utilize the covering-based rough set theory in data mining, a serial of explorations about covering-based rough sets under compatibility relation are made. First of all, a definition of covering-based rough sets under compatibility relation is defined and some properties about a specific case which is a set of the maximum compatible class are investigated. Then the reducible element in covering-based rough sets under compatibility relation is considered, and whether the covering is unary or not under such circumstance is explored. A definition of k-simplest rough sets with the help of minimal description is given and then it is delved into briefly. Finally, some evaluating standards of this kind of covering are showed. And how to make absolute covering rate equal to opposite covering rate is analyzed.