Efficient multisplitting on numerical data

Tapio Elomaa, Juho Rousu

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

1 Citation (Scopus)

Abstract

Numerical data poses a problem to symbolic learning methods, since numerical value ranges inherently need to be partitioned into intervals for representation and handling. An evaluation function is used to approximate the goodness of different partition candidates. Most existing methods for multisplitting on numerical attributes are based on heuristics, because of the apparent efficiency advantages. We characterize a class of well-behaved cumulative evaluation functions for which efficient discovery of the optimal multisplit is possible by dynamic programming. A single pass through the data suffices to evaluate multisplits of all arities. This class contains many important attribute evaluation functions familiar from symbolic machine learning research. Our empirical experiments convey that there is no significant differences in efficiency between the method that produces optimal partitions and those that are based on heuristics. Moreover, we demonstrate that optimal multisplitting can be beneficial in decision tree learning in contrast to using the much applied binarization of numerical attributes or heuristical multisplitting.

Original languageEnglish
Title of host publicationPrinciples of Data Mining and Knowledge Discovery
PublisherSpringer
Pages178 - 188
Number of pages11
Volume1263
ISBN (Electronic)978-3-540-69236-2
ISBN (Print)978-3-540-63223-8
DOIs
Publication statusPublished - 1997
MoE publication typeA4 Article in a conference publication
EventFirst European symposium on principles of data mining and knowledge discovery (PKDD '97) - Trondheim, Norway
Duration: 24 Jun 199727 Jun 1997

Publication series

SeriesLecture Notes in Computer Science
Volume1263
ISSN0302-9743

Conference

ConferenceFirst European symposium on principles of data mining and knowledge discovery (PKDD '97)
CountryNorway
CityTrondheim
Period24/06/9727/06/97

Fingerprint Dive into the research topics of 'Efficient multisplitting on numerical data'. Together they form a unique fingerprint.

  • Cite this

    Elomaa, T., & Rousu, J. (1997). Efficient multisplitting on numerical data. In Principles of Data Mining and Knowledge Discovery (Vol. 1263, pp. 178 - 188). Springer. Lecture Notes in Computer Science, Vol.. 1263 https://doi.org/10.1007/3-540-63223-9_117