Partition incremental discretization

• Type: Article in International Conference Proceedings Book
• Date: 2005

Authors

Pinto, C (Author) Other; João Gama (Author) FEP

Conference proceedings International

Title: 2005 PORTUGUESE CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS

Pages: 168-174

Portuguese Conference on Artificial Intelligence

Covilha, PORTUGAL, 2005

Indexing

ISI Web of Knowledge - 1 Citation

Other information

Authenticus ID: P-000-74H

DOI: 10.1109/epia.2005.341288

Abstract (EN): In this paper we propose a new method to perform incremental discretization. This approach consists in splitting the task in two layers. The first layer receives the sequence of input data and stores statistics of this data, using a higher number of intervals than what is usually required. The final discretization is generated by the second layer, based on the statistics stored by the previous layer. The proposed architecture processes streaming examples in a single scan, in constant time and space even for infinite sequences of examples. We demonstrate with examples that incremental discretization achieves better results than batch discretization, maintaining the performance of learning algorithms. The proposed method is much more appropriate to evaluate incremental algorithms, and in problems where data flows continuously as most of recent data mining applications.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 7