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)

1548

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] QIU Liqin, WANG Lei, YU Yue, SUN Yahui. Incremental attribute reduction of interval-valued decision-making information systems from the perspective of knowledge granularity [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 45-57.
[2] LI Lianxiang, QIU Yefan, HAN Yiming, ZHANG Julian, LI Qingzhong, CHE Xiuxi. The working mechanism of HLC composite steel pile with full recovery in foundation pit [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 120-129.
[3] DONG Ge, HUANG Shuting, WANG Jun, XUE Gang, LIU Yanjun. The stable motion response of floating platform based on swing arm float array [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 156-164.
[4] Xueliang YUAN,Yue YANG,Xuerou SHENG,Leping CHEN,Xin DAI,Qingsong WANG,Qiao MA. Policy analysis and countermeasures for achieving carbon peak and carbon neutrality [J]. Journal of Shandong University(Engineering Science), 2023, 53(5): 132-141.
[5] YIN Xiaomin, MENG Xiangjian, HOU Kunming, CHEN Yaxiao, GAO Feng. Correction method for historical output data of photovoltaic power plant considering spatial correlation based on artificial neural network [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 118-123.
[6] DUAN Shengfei, YANG Lingxiao, LI Jingshu, GAO Hongliang, ZHANG Wan, ZHANG Xiongfei, QI Anan, WANG Pengcheng, WANG Yiming, TUO Xiong. Emission characteristics of PM1.0-bound polycyclic aromatic hydrocarbons(PAHs)from different stoves and fuels in rural areas [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 120-127.
[7] ZHOU Shuming, YAN Donghuang. Experimental study on stiffness of reinforced concrete pre-cracked beams based on crack parameters [J]. Journal of Shandong University(Engineering Science), 2021, 51(1): 53-59.
[8] SUN Donglei, WANG Yan, YU Yixiao, HAN Xueshan, YANG Ming, YAN Fangqing. Interval prediction of short-term regional photovoltaic power based on BP neural network [J]. Journal of Shandong University(Engineering Science), 2020, 50(5): 70-76.
[9] 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.
[10] QIAN Wenguang, LI Huimin. A similarity subspace embedding algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 8-14.
[11] 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.
[12] 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.
[13] ZHANG Yuling, YIN Chuanhuan. Android malware detection based on SVM [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 42-47.
[14] 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.
[15] 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.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[2] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[3] WANG Jing,LI Yu-jiang,ZHANG Xiao-jin,BI Yan-jun,CHEN Wei-suo . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 100 -103 .
[4] SUN Cong-zheng,GUAN Cong-sheng,QIN Jing-yu,CHENG Chuan . The structure and performances of the electroless Ni-P alloy coating on aluminum alloy[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 108 -112 .
[5] LIU Xin 1, SONG Sili 1, WANG Xinhong 2. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 98 -100 .
[6] HU Tian-liang,LI Peng,ZHANG Cheng-rui,ZUO Yi . Design of a QEP decode counter based on VHDL[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 10 -13 .
[7] KONG Wei-tao,ZHANG Qing-fan,ZHANG Cheng-hui . DSP based implementation of the space vector pulse width modulation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 81 -84 .
[8] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 104 -107 .
[9] YU Hai-bo,LI Yu,YU Tian,LEI Hong . Influence of the dimensions of W-band folded waveguide slow-wave system on its cold characteristics[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 90 -94 .
[10] ZHENG Gui-lan,GUAN Rui-fang,SUI Su,LI Jian-quan,LI Guo-zhong . Study on discrimination effect of reactive and reflective road coating[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 86 -89 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd