基于决策熵的值约简算法-南京大学学报（自然科学）.PDFVIP

( ) 46 5 V o l. 46, No. 5 JOU R NA L OF NA NJIN G U N IV ERSIT Y 2010 9 Sep .2010 ( NAT U RA L SCIEN CES) * 1 1** 2 1 胡 峰, 张 杰 , 吉朝明, 易兴辉 ( 1. , 2 . , , 400065) : Ro ug h , . , , . , , . , , , . , , , . : Ro ug h , , , : T P 18 Value reduction algorithm based on decision information entropy 1 1 2 1 H u Feng , Zhang J ie , J i ZhaoM ing , Yi X ing H ui ( 1. Ins i u e of Compu er Science and T echnolog y, 2. Key Labor a or y o f M obile Co mmunica ions T echnolog y, Cho ngqing U niver si y o f Po s and T eleco mmunica io ns, Chong qing , 400065 , China) Abstract: T he resea rch of value reduc io n is one of he key po in s in r ough se heor y. H igh eff icien v alue reduc io n algo ri hm s can help make decisio ns quickly. T he pr esen alg or i hm s are ei her w i h low recog ni ion ra e or w i h hig her ime complex i y, mo reov er, hey canno reflec he chang e of decision capaci y of decisio n rules objec iv ely. In order o o verco me hese sho r com ing s, he paper u ses he advan ages ha he conf idence lev el and decisio n infor ma ion en ro py can r eflec he chang e of decision capaci y of decisio n r ules objec iv ely , a v alue reduc io n a lgo ri hm based o n decisio n infor ma ion en r opy is pro posed . T he alg or i hm u ses equiv alen div ision and olerance rela ion o div ide decision able in pro per ies space, hen acco rding o co nf idence level and decis