о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.7P.800-804



Roughӵľ߹ھе
塡׻ٻԡҦ
ժҪ۾߹еļ֮Ĺϵ.ͨھеʹ߱еԼ򻯺ֵ仯Ӷҵһ־й㷺ʽѡдԵġɾȥʣĹ򣬲־߱ԭ;ԭ.ͨһҽרϵͳʵ˵Ḷֱ́ûͳƻרҾ鷽ŶӵĲʽͻRoughRoughӵľ߹ֲͬͬһϵͳԿRoughRoughӵľ߹֮1987ͳƻרҾ鷽ŶӵĲʽۻʵû.ٴѳʾԽ.
ؼʣRoughӣ߹㣬ھ
ţTP18
DECISION RULES WITH ROUGH OPERATOR AND SOFT
COMPUTING OF DATA MINING
LIU Qing
(Department of Computer Science and Engineering, Nanchang University, Nanchang 330029)
HUANG Zhao-Hua
(Department of Computer Science and Engineering, Nanchang University, Nanchang 330029)
LIU Shao-Hui
(Department of Computer Science and Engineering, Nanchang University, Nanchang 330029)
YAO Li-Wen
(Department of Computer Science and Engineering, Nanchang University, Nanchang 330029)
AbstractDecision rules based on rough sets and the relationship between the decision rule with modus ponens rule in the deductive reasoning are discussed in this paper. The attributes in decision table are reduced, and the values of attributes in decision table are made an interval via the soft computing of data mining, whereby finding a reducible implied pattern of the data, and choosing the representative, while deleting those redundant or superfluous decision rules in the decision table. And it can keep the original properties and functions of the decision table. The procedure of soft computing by developing an expert system for diagnosis and treatment in acupuncture and moxibustion in Chinese traditional medicine is also described. The system developed based on rough set approach is more theoretical and common applicable than that developed based on statistics and expert experience in 1987. It shows preliminary superiority via the clinical tests in the traditional Chinese medical science.
Key wordsrough operator, decision rule, soft computing, data mining
1
ݷҲھһҪġѸٷչӦõо. ܺͻѧϰʵԹףر Fuzzy Rough Ŵ㷨ȶΪһоĻ.ӷĹ۵㿴ھҪѰݸʽرأЩݼԻϵЧԵȣ߼Ĺ۵㿴ھΪһ֣һ.
֪Ϊ3ࣺɺͳʶ.νǻڹеģǻڴͳƵĴʵ͹ɹеģʶǴͨĴҹϵ֪ʶƵձ֪ʶ.﷽ѧѧ綨֤ɷȻѧѧȷĹɽۣʶĿѧΡҽѧõȣַÿճжڽУۡۺ۵.
 Rough ľ߹Ը31ݣΪ߹Ǳ׼ĻǱ׼߼еʽʽʽǼһ,MP modus ponensǻǰΪƳΪ棬߹ݿܵĻ򲿷ֵ֮.߹Ҳǹɷ䣬ֱɹɵǰᣬֱ߲Ϊɽۣͬھ߹ǿŻ򲻱عŻʽ.Rough еľ߹볣ʶ֮ĹϵΪ:ǰǴǡĻƵľߣǴרҹ֪ʶʼƵȤġϵ֪ʶ.
֮ Rough ľ߹ɺͳʶԭȻҲص.
2߱
ͨñɣ1һ.
1һ߱

Car No.FQPM
1ʵֹ
2϶ʵֹ
3õͲֹ
4вʵֹ
5϶Ͳֹ
6õֹ


FʾȼϣQʾPʾۼ۸Mʾг.{F,Q,P}ʾԣ{M}ʾԣҲĺͼ۸гǷֹ.ڱܷ;Եĳƾ߱ÿйһ߹,1F,ࣩģQ,ģP,ʵΩһȷߣM,ֹۣ.Ҳȫ,1еľ߹(3)(6)ͬвͬľߣ˵ĹΪһ£йΪһµ.һ¾߹ıΪһ±һµģ3.
ھ߱Уһ¾߹ĿĿ֮ȳΪ߱Roughӣ2ݣǳɦ(C,D)CDֱԼ;Լ.˾߱3Ҳǵ(C,D)1ʱ߱ȫһµģ(C,D)=0ʱ߱ȫһµģ0<(C,D)<1ʱ߱ǲȫһµģ1У(C,D)2/3<1.
һԣ߱öԪԱʾS=(U,A)UǷǿոȫAǷǿԼϣÿxU aAa(x)Va˴Vaaֵ.
3Roughӵľ߹
߹򳣳Ϊʽǳ 1,ʽʾΪ
(1) F,ࣩģQ,ģP,ʵM,ֹۣ
(2) F,϶ࣩģQ,ãģP,ʵM,ֹۣ
(3) F,ࣩģQ,ãģP,ͣM,ֹۣ
(4) F,УģQ,ģP,ʵM,ֹۣ
(5) F,϶ࣩģQ,ģP,ͣM,ֹۣ
(6) F,ࣩģQ,ãģP,ͣM,ֹۣ.
һ˵߹ʽɻԭӹʽԣֵ ţģ ͨķһõǰɡɵ.
覵ֱͦǱʾ;ߵ߼ʽǾ߹.||ʾS㹫ʽĸļϣΪǿÿһ߹дһֵƴΪRoughӣΪ
̣,K(|Ħ|)K(||)
KSʾSĻѧ|S|ʾͬ壬SеԪظ.Ȼ 0ܦ̣,1.  ȫһµģ̣,1. 1еľ߹ (2)Rough 1ڲȫһ¹0<̣,11еĹ (3)RoughӦ̣,0.5.RoughӱΪڸ  £  .
ŵ߼ӦʽھӦþ߹Ȼͬģǰͨ MP ǰƵۣǱݵĸʽ⣬MP ȫЧ򣬶߹ϸ޶رأȫЧ.ȻеöƷ.
ڿ湫ʽ
pƣp().(,)pĦ(1)
  ȡӦľ  йص ĸ릵ĸʳ˻֮ͣ pK(||)K(|U|) Ǧ.ʽ1˵ʡ߹RoughӺ;ߵĸ֮Ĺϵ.Թʽ1ߦSбʱĸʣͨʺ;߹ Rough㦷ĸ.߹ʽMPƵģ岻һǳƾ߹ΪRough MPдRMP.߹еRoughӱΪ߼ʽȡĳ̶.
4Ե
ڱ1У M F QP֮ǷںأҲ˵ֵǷΨһֵȷ?Ȼ߹(3(6ȫ߲ͬһԦ(C,D)Ϊ CD֮س̶.(C,D)=1ʱCDȫأãC,D)=0ʱCDȫأ0<ãC,D)<1ǳDԳ̶ȦãC,D) C.ǿдµĴRoughkʽ
Ck D
k=(C,D).ǵ{FQP}{M}k=2/3Ҳ{M}Գ̶2/3{FQP}.Roughۣǿɵõkļ㹫ʽ
k=(C,D)=KPOSCDKU
POSCD=XU/DC*XΪCĻU/D3 ȻҲд
k=(C,D)=XU/DKC*XKU
kʾXЩܱɻԪĿUȫԪĿ֮ȣ2.
5ھе
ݼھеоĿ꣬Ҳһ㼼.Լ򻯡ֵ򻯺;߹򻯣ǰǾ߱м򻯣Ǿ߱ϵԪֵ򻯣߱м򻯣3.CDAֱ;ԼCCCCСӼʹæ(C,D)=(C,D)CCDD-.(reduction)ʹǶСĿͬЧľ.磬ڱ1Уǿ򻯣{FQ, M}{FP, M}. ǵľ㷨ֱ
(1) F,ࣩģQ,M,ֹۣ
(2) F,϶ࣩģQ,ãM,ֹۣ
(3) F,ࣩģQ,ãM,ֹۣ
(4) F,УģQ,M,ֹۣ
(5) F,϶ࣩģQ,M,ֹۣ
(6) F,ࣩģQ,ãM,ֹۣ

(7) F,ࣩģP,ʵM,ֹۣ
(8) F,϶ࣩģP,ʵM,ֹۣ
(9) F,ࣩģP,ͣM,ֹۣ
(10) F,УģP,ʵM,ֹۣ
(11) F, ϶ࣩģP,ͣM,ֹۣ
(12) F,ࣩģP,ͣM,ֹۣ.
Ȼһ㷨ÿ߹Ŀȱ1о߹ĿҪ٣ľͬЧ.ԣ߱еԼ.㼼ͨԶԼ.1991Skowron ÷Լ򻯣36ݣһֻڽƻľ߹򻯣Ҳм.ֵͨ仯ʩʹȫֵ仯ķʵֵģ45.ӽƵĹ۵ǿԴѡ͵дԵľ߹ɾȥΪġʣľ߹ʵ־߱м.ֵ򻯿Բοף3.ͨʵܼ߹򻯵Ĺ.
6ʵ
SS=(P,S,C,D) ʾҽרϵͳP={p1,p2,,pm}ǲ˵ļϣS={s1,s2,sn}֢״ļϣֳ432ԵļC38ԵļD.ǿǸϵͳһϵͳ2ʾS={ͷʹգ磬飬ð}C={ͷʹգ磬}ԵļϣD={ð}ǾԵļϣӶеֵ.
2һҽϵͳ

Sͷʹմð
P
p10.150.150.210.150.08
p20.080.080.150.210.15
p30.080.080.150.210.08
p40.070.070.210.210.15
p50.150.150.210.210.08


3Լ򻯾߱

Sͷʹð
P
p10.150.150.08
p20.080.210.15
p30.080.210.08
p40.070.210.15
p50.150.210.08


ӱ2ȡԵ߼ʽ6ݣɵ߼㣬ԹʽʩԼ򣬵õ3򻯣{ͷʹ飬ð}{գ飬ð}{磬飬ð}.ȡһƳɱ3.
ԼϵصRough.ΪDSĻP/D={{p1,p3,p5}{p2,p4}}C*1{p1,p3,p5}={p1}{p5}={p1,p5}C*2{p2,p4}= {p4}.ԣk=KPOSCD䣩/KP䣩=KC*1{p1,p3,p5}C*2{p2,p4}/KP䣩=K{ p1,p5,p4}/KP䣩=3/5
뺯.θϣǿ: dXY=K(XY-XY/KXY֮ľ.RoughºϽƼ֮ľ.У
df1=dC*{p1,p3,p5}C*{p1,p3,p5}=KC*{p1,p3,p5}C*{p1,p3,p5}-KC*{p1,p3,p5}C*{p1,p3,p5}/ KC*{p1,p3,p5}C*{p1,p3,p5}=1-KC*{p1,p3,p5}C*{p1,p3,p5}/ KC*{p1,p3,p5}=1-KC*{p1,p3,p5}/ KC*{p1,p3,p5}=1-1/2=0.5.
ͬɼ
df2 =dC*{p2,p4}C*{p2,p4}=0.67.
ֵ仯ΪVict-df/2,Vjct+df/2VictVjct, tΪţΪÿԱֵtʡԲдɴдɣVic-df/2,Vjc+df/2ijֱӦڸţcʾӦ.V1cV3cƵֵǣ-0.17,0.40(-0.10,0.46)(-0.17,0.33)V3cV5cƵֵ(-0.17,0.40)(-0.04,0.46)(-0.17,0.33).ǰ߱Ƚе2ȡͬ.ʷֱԴ˶ʽекϳ㴦2,4,5ݣõV1cV3cV5cĺһֵ(-0.17,0.40)(-0.07,0.46)(-0.17,0.33).ͬҲԵõV2cV4cƵĽֵ(-0.265,0.415)(-0.125,0.545)(-0.185,0.485).ɴˣµı4.
4ֵ߱

Sͷʹð
P
p1(-0.170.40)(-0.070.46)(-0.170.33)
p2(-0.2650.415)(-0.1250.545)(-0.1850.485)


ڱ4Уõ߹
r1: ͷʹ(-0.17,0.40) (-0.07,0.46)0.6ð-0.17,0.33)
r2: ͷʹ(-0.265,0.415)(-0.125,0.545)0.6ð-0.185,0.485).
ƵؿԴ.
ҽУÿһԶӦһֲ֢.ҽ֤ʩۣÿһְ֢ɷͣͬľԵֵһַͣ߸ðֵ֢ζַͣҲǷͺͷ纮.ҽУͬľֵɱɸò֢ĳ̶ȣr1Ƶĸðֵ-0.17,0.33)СΪһðr2Ƶĸðȡֵ-0.185,0.485)ϴ󣬹ʱΪظð.ﲻһ¾߱ΪͲ.
в˵֢״ԣPϵĸpi(i=1,,5)һֲˣԸðȻǲ֢.вֵͬҽв֢ķͻҽв֢ĳ̶.еҲԿѧҵķչָ.PϵĸpiԿҵλĲͬţdDӦѧķչˮƽȼȵ.ĲôӾ߱ȡԵ߼ʽķԼԣɷĹ,˵SkowronĸĽ.RoughӷԵľֵͳֵ任ԵĽֵʹñ߽ϵĲһԪڽƵĹ۵£õϺĽ.
ĿõȻѧ(Ŀ69773001)ͽʡȻѧ.
߼飺壬У19386ڣоΪ˹ܼӦá Roughۼ.
׻У19661ڣоΪ˹ܼӦáRoughھ.
ٻԣУ19778˶ʿооΪ˹ܼӦ.
ҦģУ19451ڣоΪݿۼӦ.
ߵλ壨ϲѧѧϵϲ330029
׻ϲѧѧϵϲ330029
ٻԣϲѧѧϵϲ330029
Ҧģϲѧѧϵϲ330029
οף
1Pawlak Z. Reasoning about dataA rough set perspective. LNAI 1424, Proceeding of RSCTC' 98,Warsaw:Springer,1998, 6:2534
2Liu Q. The OI-resolutions of operator rough logic. LNAI 1424, Proceeding of RSCTC' 98,Warsaw: Springer, 1998, 6: 432435
3Pawlak Z. Rough Sets, Theoretical Aspects of Reasoning About Data. Warsaw: Klumer Academic Publisher, 1992
4, ǭӢ. RoughRoughͦӵ߼ֵ.ѧ1996, 455461
Liu Qing, Wang Qianying. Rough number based on rough set and logical values of  operator. Journal of Software(in Chinese), 1996, Supplement, 455461
5Liu Qing, Accuracy operator rough logic and its resolution reasoning. In: The Proceedings of RSFD 96 International Conference on Artificial Intelligence, Tokyo: The University of Tokyo, 1996. 5559
6Skowron A, Suraj Z. Discovery of concurrent data models from experimental data tables: A Rough set approach. Institute of Computer Science, Warsaw University of Technology, Research Report: 1995
ոڣ1998-09-24
޸ڣ1999-02-01
