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

• Articles • Previous Articles     Next Articles

Reduction for decision table based on relative knowledge granularity

CHEN Yu-ming, WU Ke-shou, XIE Rong-sheng   

  1. Department of Computer Science and Technology, Xiamen University of Technology, Xiamen 361024, China
  • Received:2012-04-02 Online:2012-12-20 Published:2012-04-02

PDF (PC)

1448

Abstract: The knowledge granularity was mainly used for attribute reduction in information systems. In order to expand the knowledge granularity to the field of decision table, the relative knowledge granularity was defined based on knowledge granularity. The equivalence between the Pawlak algebraic representation and relative granularity representation was proved for a consistent decision table. Based on the definition of relative knowledge granularity, the attribute significance was defined, and two heuristic reduction algorithms for decision table were proposed. Theoretical analysis and the actual example study showed that the reduction algorithms were efficient and feasible.

Key words: rough sets, knowledge granularity, information system, reduction, decision table

CLC Number: 

  • TP181
[1] LI Lianxiang, LIU Bing, CHENG Xiaoyang. Soil pressure distribution behind the basement wall considering the permanent existence of foundation pit retaining piles [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 30-38.
[2] QIAN Wenguang, LI Huimin. A similarity subspace embedding algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 8-14.
[3] CHU Xiaodong, TANG Maosen, GAO Xu, LIU Weisheng, JIA Shanjie, LI Sun. Robust optimal dispatch of active distribution networks based on centralized information system [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 20-25.
[4] LIAN Lu, HAN Xiangsheng, ZHANG Changqiao, YU Ping, WEI Yunhe. Preparation, characterization and performance of drag reduction agent used in pipeline of brine mining and transportation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(2): 117-122.
[5] ZHANG Yuling, YIN Chuanhuan. Android malware detection based on SVM [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 42-47.
[6] LIU Jin, LI Qinchang, MA Xiuyuan. Application of strength reduction FEM method in slope stability analysis [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 83-88.
[7] 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.
[8] MEI Qinglin, ZHANG Huaxiang. A neighborhood preserving embedding algorithm based on global distance and label information [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 10-14.
[9] 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.
[10] SUN Keguo, QIU Wenge, WANG Zhongping, GAO Xiaoyan, GONG Lun, KONG Chao. Study on approaching excavation influence between expanding projects of expressway and high speed railway tunnel under operation state [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(5): 70-76.
[11] XIN Liling, HE Wei, YU Jian, JIA Caiyan. An outlier detection algorithm based on density difference [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(3): 7-14.
[12] JIA Chao, ZHANG Guo-rong. Stability analysis of random fractured rock mass structure based onthe strength reduction method [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(6): 57-64.
[13] FU Zhong-liang, ZHOU Fan, LU Yue-feng. Power grid emergency situation plotting technology based on GIS [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(4): 1-6.
[14] WEN Zhi-qiang, ZHU Wen-qiu, HU Yong-xiang. A classification method of halftone image [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(4): 7-12.
[15] ZHANG Guo-dong1,2, ZHANG Hua-xiang1,2*. Text categorization algorithm based on non-linear manifold learning and k-NN [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(1): 28-33.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd