JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2012, Vol. 42 ›› Issue (2): 7-10.

• Articles • Previous Articles     Next Articles

Decision table reduction based on neighborhood relation

WU Ke-shou, CHEN Yu-ming, ZENG Zhi-qiang   

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

Abstract:

In view of the fact that the classical rough set theory has  difficulty  dealing  with  continuous data, a reduction method was proposed based on neighborhood relation in the decision table. By the definitions of neighborhood relation and neighborhood parameter, each object in the universe was assigned to  a neighborhood subset, called neighborhood granule, which could avoid the loss of information in the discretization process. The concepts of neighborhood positive region and neighborhood reduction were defined. The positive region monotonous principle was analyzed. Furthermore, the dependency function based on neighborhood relation was used to evaluate the significance of attributes and two heuristic attribute reduction algorithms were constructed. Theoretical analysis and an   example showed  that the reduction method was efficient and feasible.

Key words: rough sets, neighborhood relation, reduction, decision table, heuristic algorithm

[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] 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.
[4] ZHANG Yuling, YIN Chuanhuan. Android malware detection based on SVM [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 42-47.
[5] 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.
[6] 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.
[7] 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.
[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] 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.
[10] 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.
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] SHI Jun, ZHU Min. An optimization model for forecasting based on grey system and support vector machine [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 7-11.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!