JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2013, Vol. 43 ›› Issue (5): 6-12.

• Articles • Previous Articles     Next Articles

Attribute derangement in decision tables

GAO Feng1, CHI Chun-mei2   

  1. 1. Science School, Qingdao Technological University, Qingdao 266033, China;
    2. Computer Engineering School, Qingdao Technological University, Qingdao 266033, China
  • Received:2012-11-28 Online:2013-10-20 Published:2012-11-28

Abstract:

Attribute derangement in decision tables was proposed. Based on the redundant relations between attributes, the criteria was given for judging which kind of derangement led to rough set and which one would not. The notion of derangement roughness was proposed and then the notion of best logic attribute and the best attribute logic flow were put forward. It was shown that the best attribute logic flow reflected the causal relations between different attributes in decision tables. Numerical experiment showed that missing data could be imputed effectively by using attribute derangement.

Key words: imputation of missing data, attribute derangement, derangement roughness, rough set, best attribute logic flow

CLC Number: 

  • TP181
[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] FAN Wei. A multigranulation rough interval-valued fuzzy set approach [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(1): 63-68.
[4] 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.
[5] YANG Xi-bei1,2, HUANG Jia-ling1, ZHOU Jun-yi3, YANG Jing-yu2. Characteristic consistent blocks based rough set in incomplete system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 1-6.
[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!