JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2012, Vol. 42 ›› Issue (5): 1-6.

• Articles •     Next Articles

Characteristic consistent blocks based rough set in incomplete system

YANG Xi-bei1,2, HUANG Jia-ling1, ZHOU Jun-yi3, YANG Jing-yu2   

  1. 1. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China; 2. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; 3. School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212003, China
  • Received:2012-03-28 Online:2012-10-20 Published:2012-03-28

Abstract: The incomplete information system with both absent and missing unknown values was studied. The limitation of characteristic class, was pointed out such that not any two elements in a characteristic class were mutually tolerant. The technique of maximal consistent blocks was introduced into characteristic class, and then the concept of characteristic consistent block was proposed. Not only the basic properties about characteristic consistent blocks based rough set were discussed, but also the relationship between characteristic consistent blocks and characteristic relation based rough sets was analyzed. The results showed that by comparing with the characteristic relation, the greater lower approximation and smaller upper approximation could be obtained by characteristic consistent block approach.

Key words: incomplete information system, characteristic relation, characteristic consistent block, rough set

CLC Number: 

  • TP18
[1] JIANG Feng, DU Junwei, LIU Guozhu, SUI Yuefei. A weight-based initial centers selection algorithm for K-modes clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(2): 29-34.
[2] JING Yunge, LI Tianrui. An incremental approach for reduction based on knowledge granularity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 1-9.
[3] GAO Feng1, CHI Chun-mei2. Attribute derangement in decision tables [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(5): 6-12.
[4] FAN Wei. A multigranulation rough interval-valued fuzzy set approach [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(1): 63-68.
[5] CHEN Yu-ming, WU Ke-shou, XIE Rong-sheng. Reduction for decision table based on relative knowledge granularity [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 8-12.
[6] LI Hui1,2, HU Yun1,3, LI Cun-hua1. The technique of gas disaster information feature extraction based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 91-95.
[7] WU Ke-shou, CHEN Yu-ming, ZENG Zhi-qiang. Decision table reduction based on neighborhood relation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(2): 7-10.
[8] ZHAI Jun-hai, GAO Yuan-yuan, WANG Xi-zhao, CHEN Jun-fen. An attribute reduction algorithm based on partition subset [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2011, 41(4): 24-28.
[9] JIAO Ji-cheng,GAO Xue-dong,WANG Yuan-pu,ZHAO Chuan-ling . Study of the attribute union theory and attribute reduction algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 112-116 .
[10] ZHAO Jun-kai,CAI Cheng-wen,SHI Kai-quan, . Function S-rough set and open-loop control system disturbs recognition [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 60-63 .
[11] LI Chengdong,LEI Hong,SHI Kaiquan . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 73-80 .
[12] MENG Jian,CUI Minghui,SHI Kaiquan, . The use of variation rough sets in set pair analysis [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(3): 65-68 .
[13] LIU Ji-qin ,CHEN Shu-zhen,WANG Hong-yu . Variation rough set and its filter characters [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 75-80 .
[14] LI Xiu-hong,ZHANG Dong-Sheng* . Determination and interpretation of the threshold value in (α,β)-rough set model [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 81-85 .
[15] LIU Ji-qin,ZHANG Ping,YAN Jian-jun. . Variation knowledge and its filter characters [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 93-99 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!