Rule quality measure-based induction of unordered sets of regression rules

Marek Sikora; Adam Skowron; Łukasz Wróbel

doi:10.1007/978-3-642-33185-5_18

Rule quality measure-based induction of unordered sets of regression rules

Marek Sikora
, Adam Skowron
, Łukasz Wróbel

Department of Computer Networks and Systems (RAU/RAU9)

Institute of Innovative Technologies EMAG
Silesian University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

8 Citations (Scopus)

Abstract

This paper presents the algorithm for induction of unordered sets of regression rules. It uses sequential covering strategy and dynamic reduction to classification approach. The main focus is put on quality measures which control the process of rule induction. We examined the effectiveness of nine quality measures. Moreover, we propose and compare three schemes of the prediction of target attribute value of examples covered by more than one rule. We also show rule filtration algorithm for the reduction of the number of generated rules. All experiments were carried out on 35 benchmark datasets.

Original language	English
Title of host publication	Artificial Intelligence
Subtitle of host publication	Methodology, Systems, and Applications - 15th International Conference, AIMSA 2012, Proceedings
Pages	162-171
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-33185-5_18
Publication status	Published - 2012
Event	15th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2012 - Varna, Bulgaria Duration: 12 Sept 2012 → 15 Sept 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7557 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2012
Country/Territory	Bulgaria
City	Varna
Period	12/09/12 → 15/09/12

Keywords

prediction conflicts resolving
rule filtration
rule induction
rule quality measures
rule-based regression

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-33185-5_18

Cite this

Sikora, M., Skowron, A., & Wróbel, Ł. (2012). Rule quality measure-based induction of unordered sets of regression rules. In Artificial Intelligence: Methodology, Systems, and Applications - 15th International Conference, AIMSA 2012, Proceedings (pp. 162-171). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7557 LNAI). https://doi.org/10.1007/978-3-642-33185-5_18

Sikora, Marek ; Skowron, Adam ; Wróbel, Łukasz. / Rule quality measure-based induction of unordered sets of regression rules. Artificial Intelligence: Methodology, Systems, and Applications - 15th International Conference, AIMSA 2012, Proceedings. 2012. pp. 162-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0640667783b1425083411d04e55354f7,

title = "Rule quality measure-based induction of unordered sets of regression rules",

abstract = "This paper presents the algorithm for induction of unordered sets of regression rules. It uses sequential covering strategy and dynamic reduction to classification approach. The main focus is put on quality measures which control the process of rule induction. We examined the effectiveness of nine quality measures. Moreover, we propose and compare three schemes of the prediction of target attribute value of examples covered by more than one rule. We also show rule filtration algorithm for the reduction of the number of generated rules. All experiments were carried out on 35 benchmark datasets.",

keywords = "prediction conflicts resolving, rule filtration, rule induction, rule quality measures, rule-based regression",

author = "Marek Sikora and Adam Skowron and {\L}ukasz Wr{\'o}bel",

year = "2012",

doi = "10.1007/978-3-642-33185-5\_18",

language = "English",

isbn = "9783642331848",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "162--171",

booktitle = "Artificial Intelligence",

note = "15th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2012 ; Conference date: 12-09-2012 Through 15-09-2012",

}

Sikora, M, Skowron, A & Wróbel, Ł 2012, Rule quality measure-based induction of unordered sets of regression rules. in Artificial Intelligence: Methodology, Systems, and Applications - 15th International Conference, AIMSA 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7557 LNAI, pp. 162-171, 15th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2012, Varna, Bulgaria, 12/09/12. https://doi.org/10.1007/978-3-642-33185-5_18

Rule quality measure-based induction of unordered sets of regression rules. / Sikora, Marek; Skowron, Adam; Wróbel, Łukasz.
Artificial Intelligence: Methodology, Systems, and Applications - 15th International Conference, AIMSA 2012, Proceedings. 2012. p. 162-171 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7557 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Rule quality measure-based induction of unordered sets of regression rules

AU - Sikora, Marek

AU - Skowron, Adam

AU - Wróbel, Łukasz

PY - 2012

Y1 - 2012

N2 - This paper presents the algorithm for induction of unordered sets of regression rules. It uses sequential covering strategy and dynamic reduction to classification approach. The main focus is put on quality measures which control the process of rule induction. We examined the effectiveness of nine quality measures. Moreover, we propose and compare three schemes of the prediction of target attribute value of examples covered by more than one rule. We also show rule filtration algorithm for the reduction of the number of generated rules. All experiments were carried out on 35 benchmark datasets.

AB - This paper presents the algorithm for induction of unordered sets of regression rules. It uses sequential covering strategy and dynamic reduction to classification approach. The main focus is put on quality measures which control the process of rule induction. We examined the effectiveness of nine quality measures. Moreover, we propose and compare three schemes of the prediction of target attribute value of examples covered by more than one rule. We also show rule filtration algorithm for the reduction of the number of generated rules. All experiments were carried out on 35 benchmark datasets.

KW - prediction conflicts resolving

KW - rule filtration

KW - rule induction

KW - rule quality measures

KW - rule-based regression

UR - https://www.scopus.com/pages/publications/84866697010

U2 - 10.1007/978-3-642-33185-5_18

DO - 10.1007/978-3-642-33185-5_18

M3 - Conference contribution

AN - SCOPUS:84866697010

SN - 9783642331848

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 162

EP - 171

BT - Artificial Intelligence

T2 - 15th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2012

Y2 - 12 September 2012 through 15 September 2012

ER -

Sikora M, Skowron A, Wróbel Ł. Rule quality measure-based induction of unordered sets of regression rules. In Artificial Intelligence: Methodology, Systems, and Applications - 15th International Conference, AIMSA 2012, Proceedings. 2012. p. 162-171. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-33185-5_18

Rule quality measure-based induction of unordered sets of regression rules

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this