Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Randomized Separate and Conquer Rule induction
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
2017 (English)In: Proceedings of the International Conference on Compute and Data Analysis, Association for Computing Machinery (ACM), 2017, p. 207-214Conference paper, Published paper (Refereed)
Abstract [en]

Rule learning comes in many forms, here we investigate a modified version of Separate and Conquer (SAC) learning to see if it improves the predictive performance of the induced predictive models. Our modified version of SAC has a hyperparameter which is used to specify the amount of examples that should not be removed from the induction. This selection is done at random and as a consequence the SAC algorithm will produce more and diverse rules, given the hyperparameter setting. The modified algorithm has been implemented in both an unordered single rule set setting as well as in an ensemble rule set setting. Both of these settings have been evaluated empirically on a number of datasets. The results show that in the single rule set setting, the modified version significantly improves the predictive performance, at the cost of more rules, which was expected. In the ensemble setting the combined method of bagging and the modified SAC algorithm did not perform as good as expected, while using only the modified SAC algorithm in ensemble setting performed better than expected.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2017. p. 207-214
Keywords [en]
Randomized Learning, Rule Learning, Ensemble Learning
National Category
Computer Sciences
Research subject
Computer and Systems Sciences
Identifiers
URN: urn:nbn:se:su:diva-149273DOI: 10.1145/3093241.3093284ISBN: 978-1-4503-5241-3 (electronic)OAI: oai:DiVA.org:su-149273DiVA, id: diva2:1159989
Conference
International Conference on Compute and Data Analysis, Lakeland, FL, USA, May 19 - 23, 2017
Available from: 2017-11-24 Created: 2017-11-24 Last updated: 2022-02-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Lindgren, Tony

Search in DiVA

By author/editor
Lindgren, Tony
By organisation
Department of Computer and Systems Sciences
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 35 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf