Information quantity-based decision rule acquisition from decision tables

被引：0
作者：
Sun, Lin [1 ]
Xu, Jiucheng [1 ]
Song, Yanpei [1 ]
机构：
[1] College of Computer and Information Technology, Henan Normal University
来源：
Journal of Convergence Information Technology | 2012年 / 7卷 / 02期
关键词：
Decision rule acquisition; Decision table; Decision tree; Granular computing; Information quantity; Rough set theory;
D O I：
10.4156/jcit.vol7.issue2.7
中图分类号：
学科分类号：
摘要：
Decision rule acquisition is widely used in data mining and machine learning. In this paper, the limitations of the current approaches to reduct for evaluating decision ability are analyzed deeply. Two concepts, i.e. information entropy and information quantity, and the process of constructing decision tree for acquiring decision rule are introduced. Then, the standard of classical significance measure for selecting attribute is improved, so that the presented approach is aimed at finding a method for rule acquisition without computing relative attribute reduction of a decision table during the process of inducing decision tree and generalizes the rough set-based decision tree construction. The experiment and comparison show that the algorithm provides more precise and simplified decision rules.
引用
收藏
页码：57 / 67
页数：10
相关论文
共 20 条
  • [1] Sun L., Jiucheng X., Li S., Knowledge reduction based on granular computing from decision information systems, Proceeding of Fifth International Conference on Rough Set and Knowledge Technology, Lecture Notes in Computer Science, 6401, pp. 46-53, (2010)
  • [2] Sun L., Jiucheng X., Zhang L., Approaches to knowledge reduction of decision systems based on conditional rough entropy, International Journal of Advancements in Computing Technology, 3, 9, pp. 129-139, (2011)
  • [3] Sun L., Xu J., Xue Z., Zhang L., Rough entropy-based feature selection and its application, Journal of Information and Computational Science, 8, 9, pp. 1525-1532, (2011)
  • [4] Jiucheng X., Sun L., A new knowledge reduction algorithm based on decision power in rough set, Transactions on Rough Sets XII, Lecture Notes in Computer Science, 6190, pp. 76-89, (2010)
  • [5] Liang J., Qian Y., Chu C., Li D., Wang J., Rough set approximation based on dynamic granulation, Proceeding of Tenth International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Lecture Notes in Computer Science, 3641, pp. 701-708, (2005)
  • [6] Jiucheng X., Sun L., Research of knowledge reduction based on new conditional entropy, Proceeding of Fourth International Conference on Rough Set and Knowledge Technology, Lecture Notes in Computer Science, 5589, pp. 144-151, (2009)
  • [7] Hong T., Lin Chun E., Lin J., Wang S., Learning cross-level certain and possible rules by rough sets, Expert Systems with Applications, 34, 3, pp. 1698-1706, (2008)
  • [8] Sug H., A rule set generation technique for better decision making, International Journal of Digital Content Technology and its Applications, 2, 2, pp. 60-63, (2008)
  • [9] Fan Y., Tseng T., Chern C., Huang C., Rule induction based on an incremental rough set, Expert Systems with Applications, 36, 9, pp. 11439-11450, (2009)
  • [10] Tseng T., Kwon Y., Ertekin Y., Feature-based rule induction in machining operation using rough set theory for quality assurance, Robotics and Computer-Integrated Manufacturing, 21, 6, pp. 559-567, (2005)
12