吉林大学学报(工学版) ›› 2003, Vol. ›› Issue (1): 82-87.

Previous Articles     Next Articles

Research of Reduced Algorithm Based on Rough Set Theory

LI Xiong-fei1, XIE Zhong-shi1, LI Xiao-tang1, LI Jun 2   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130025, China;
    2. Department of Mathematics, Changchun Institute of Technology, Changchun 130020, China
  • Received:2002-06-12

Abstract: In this paper,we present a heuristic reduced algorithm,denoted Red Fre Signi,that satisfies the attribute significance and attribute frequency at same time.This algorithm is based on the algorithms of attribute significance and resolution matrix.It takes the attribute′s core and user′s preference set as part of the attribute reduction,and using frequency as the heuristic information of attribute selection,and creating the frequency information of calculation attributes and undistinguishable matrix simultaneously,so the calculating time is reduced.Accordingly,a decision mining algorithm is presented which is based on rule support and confidence.Users can extract the useful rules effectively by using this algorithm.

Key words: rough set theory, attribute reduction, core, attribute significance, attribute frequency

CLC Number: 

  • TP391
[1] Pawlak Z. Rough sets-theoretical aspects of reasoning about data[M]. Dordrecht: Kluwer Academic Publishers,1991:68~162.
[2] Bjorvand A T.‘Rough Enough' -a system supporting the rough sets approach [EB/OL][Z]. http://home.sn.no/~torvill..
[3] Bazan J G, Skowron A, Synak P. Dynamic reducts as a tool for extracting laws from decisions tables [M]. Ras Z W, Berlin: Springer-Verlag,1994:346~355.
[4] Kriyszkiewicz M, Rybinski H. Finding reducts in composed information systems [A]. Ziarko W P (eds). Proceedings of RSKD'93 [C]. London: Springer-Verlag,1994:261~273..
[5] Starzyk J, Nelson D E, Sturtz K. Reduct generation in information system [J]. Bulletin of International Rough Set Society, (1999). 3(1/2):19~22.
[6] Hu XiaoHua.Knowledge discovery in databases:an attribute-oriented rough set approach[D].Regina University,1995.
[7] Ku Keyun, Diao Lili,Lu Yuchang,et al.Sampling for approximate reduct in very large datasets. PKAW 2000.
[8] Merz C J,Murphy P. UCI repository of machine learning database[Z]. http:// www.cs.uci.edu/~mlearn/MLRepository.html..
[9] 李雄飞,宋海玉,谢忠时,等.图像数据挖掘模型与方法[J].吉林大学学报(工学版),2002,32(1):90~93.
[1] WANG Fang-rong, GUO Bai-cang, JIN Li-sheng, GAO Lin-lin, YUE Xin-yu. Selection of safe evaluation indexes and weight calculation for secondary task driving [J]. 吉林大学学报(工学版), 2017, 47(6): 1710-1715.
[2] KANG Hui, WANG Jia-qi, MEI Fang. A parallel programming language based on Pi-calculus [J]. 吉林大学学报(工学版), 2016, 46(1): 235-241.
[3] LI Yang, CHEN Xiao-wen, ZHAO Xiao-hui, YANG Yong. Latency equalization of memory access in network-chips [J]. 吉林大学学报(工学版), 2015, 45(5): 1624-1630.
[4] LI Ming-zhe, WANG Jin-lin, CHEN Xiao, CHEN Jun. Architecture model of streaming media applications on network processors(VPL) [J]. 吉林大学学报(工学版), 2015, 45(5): 1572-1580.
[5] LI Tian-ping,LI Ya-shuo,WANG Shuai-qiang,ZHANG Qing,YIN Yi-long,REN Chun-xiao. Mining and applying unmatched minutiae information in fingerprint recognition [J]. 吉林大学学报(工学版), 2014, 44(3): 874-881.
[6] HAN Li-min, GAO De-yuan, FAN Xiao-ya, SHI Li-wen, AN Jian-feng. Reusable data predicting mechanism for shared last level Cache in chip multi-processor [J]. , 2012, (06): 1505-1509.
[7] LIN Ci-yun, WANG Lin-hong, GONG Bo-wen, ZHAO Ding-xuan, YANG Zhao-sheng. Analysis of traffic flow reliability operation trend of urban road network under sudden disaster [J]. , 2012, (03): 581-587.
[8] CHEN Mian-Shu, FU Ping, LI Yong, ZHANG Hui. Image feature fusion based on scope similarity scores minimization [J]. 吉林大学学报(工学版), 2010, 40(增刊): 365-0368.
[9] DIAO Shou-Jing, HOU Kun, LIANG Pan-Long, XU Li-Xin, JIAN Yan-Chun. Screening of xylitolproducing strain and optimization of its fermentation conditions [J]. 吉林大学学报(工学版), 2010, 40(03): 868-0872.
[10] LI Jun-chen, LI Xu-dong, SHENG Jie. Visualized simulation of heterogeneous 3D material microstructure [J]. 吉林大学学报(工学版), 2010, 40(01): 92-0097.
[11] WU Jian,DONG Hui-juan,ZHANG Song-bai,ZHANG Guang-yu. Novel primary series matching scheme for piezoelectric ultrasonic transducer [J]. 吉林大学学报(工学版), 2009, 39(06): 1641-1645.
[12] Yue Jian-wei,Jiang Xin-liang . Macro computational model of rapid wall [J]. 吉林大学学报(工学版), 2006, 36(05): 824-0828.
[13] MA Fei, WANG Li-zheng. Evaluation system for enterprise core competitory competence based on its internal structure [J]. 吉林大学学报(工学版), 2004, (1): 163-167.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!