Browse > Article
http://dx.doi.org/10.7232/iems.2011.10.1.065

Rule Induction Considering Implication Relations Between Conclusions  

Inuiguchi, Masahiro (Department of Systems Innovation Graduate School of Engineering Science, Osaka University)
Inoue, Masanori (Department of Systems Innovation Graduate School of Engineering Science, Osaka University)
Kusunoki, Yoshifumi (Division of Electrical, Electronic and Information Engineering Graduate School of Engineering, Osaka University)
Publication Information
Industrial Engineering and Management Systems / v.10, no.1, 2011 , pp. 65-73 More about this Journal
Abstract
In rough set literatures, methods for inducing minimal rules from a given decision table have been proposed. When the decision attribute is ordinal, inducing rules about upward and downward unions of decision classes is advantageous in the simplicity of obtained rules. However, because of independent applications of the rule induction method, inclusion relations among upward/downward unions in conclusion parts are not inherited to the condition parts of obtained rules. This non-inheritance may debase the quality of obtained rules. To ensure that inclusion relations among conclusions are inherited to conditions, we propose two rule induction approaches. The performances of the proposed approaches considering the inclusion relations between conclusions are examined by numerical experiments.
Keywords
Rough Set; Rule Induction; Upward/Downward Union; MLEM2;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Grzymala-Busse, J. W. (2003), MLEM2-discretization during rule induction, In M. A. Klopotek, S. T. Wierzchon, K. Trojanowski (eds.), Proceedings of the International IIS: IIPWM'03 Conference, Zakopane, Poland (Berlin Heidelberg: Springer-Verlag), 499-508.
2 Hoover, K. D. and Perez, S. J. (1999), Data mining reconsidered: encompassing and the general-tospecific approach to specification search, Econometrics Journal, 2, 167-191.   DOI
3 Wikipedia Rule Induction (web) http://en.wikipedia.org/wiki/Rule_induction.
4 Pawlak, Z. (1982), Rough sets, International Journal of Information Computer Science, 11, 341-356.   DOI   ScienceOn
5 Pawlak, Z. (1991), Rough sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishing, Dordrecht.
6 Stefanowski, J. (1988), Rough set based rule induction techniques for classification problems, In Proceedings of 6th European Congress on Intelligent Techniques and Soft Computing, Aachen, Germany, 1, 109-113.
7 Furnkranz, J. (1999), Separate-and-conquer rule learning, Artificial Intelligence Review, 13, 3-54.   DOI   ScienceOn
8 Greco, S., Matarazzo, B., and Słowinski, R. (2001), Rough sets theory for multicriteria decision analysis, European Journal of Operational Research, 129, 1-47.   DOI   ScienceOn
9 Greco, S., Matarazzo, B., and Słowinski, R. (1998), New developments in the rough set approach to multiattribute decision analysis, Bulletin of International Rough Set Society, 2, 57-87.
10 Greco, S., Matarazzo, B., and Słowinski, R. (1999), Rough approximation of a preference relation by dominance relation, European Journal of Operational Research, 117, 63-83.   DOI   ScienceOn
11 Greco, S., Matarazzo, B., and Słowinski, R. (2002), Rough approximation by dominance relations, International Journal of Intelligent Systems, 17, 153-171.   DOI   ScienceOn
12 Grzymala-Busse, J. W. (1992), LERS-A system for learning from examples based on rough sets, In R. Słowinski (ed.), Intelligent Decision Support: Handbook of Application and Advances of the Rough Set Theory (Dordrecht:Kluwer Academic Publishers), 3-18.