Change search
ReferencesLink to record
Permanent link

Direct link
Indexing Rules in Rule Sets for Fast Classification
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
2016 (English)In: Proceedings of the International Conference on Artificial Intelligence and Robotics and the International Conference on Automation, Control and Robotics Engineering, Association for Computing Machinery (ACM), 2016Conference paper (Refereed)
Abstract [en]

Using sets of rules for classification of examples usually in- volves checking a number of conditions to see if they hold or not. If the rule set is large the time to make the classifica- tion can be lengthy. In this paper we propose an indexing algorithm to decrease the classification time when dealing with large rule sets. Unordered rule sets have a high time complexity when conducting classification; we hence con- duct experiments comparing our novel indexing algorithm with the standard way of classifying ensembles of unordered rule sets. The result of the experiment shows decreased clas- sification times for the novel method that are ranging from 0.6 to 0.8 of that of the standard approach averaged over all experimental datasets. This time gain is obtained while re- taining an accuracy ranging from 0.84 to 0.99 with regard to the standard classification method. The index bit size used with the indexing algorithm influence both the classification accuracy and time needed for conducting the classification task.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2016.
Keyword [en]
Approximation algorithms analysis, Rule learning, Expert systems
National Category
Information Systems
Research subject
Computer and Systems Sciences
URN: urn:nbn:se:su:diva-135428DOI: 10.1145/2952744.2952750ISBN: 978-1-4503-4235-3 (print)OAI: diva2:1045212
ICAIR '16 2016, International Conference on Artificial Intelligence and Robotics, Kitakyushu, Japan, July 13 - 15, 2016
Available from: 2016-11-08 Created: 2016-11-08 Last updated: 2016-12-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 12 hits
ReferencesLink to record
Permanent link

Direct link