Boolean Function Complementation Based Algorithm for Data Discretization

Grzegorz Borowik

Abstract

This paper presents a fast algorithm for discretization of decision tables. An important novelty of the proposed solution is the application of the original algorithm of Boolean function complementation, which is a basic procedure of the field of logic synthesis, in the process of discretizing the data. This procedure has already been used by the author to calculate reducts of decision tables, where the time of calculation has been significantly reduced. It yields the idea of using the algorithm of complementation in the process of discretization. The algorithm has been generalized for the discretization of inconsistent decision tables and is used in the processing of numerical data from various fields of technology, especially for multimedia data.
Author Grzegorz Borowik (FEIT / IT)
Grzegorz Borowik,,
- The Institute of Telecommunications
Pages218–225
Book Moreno-Diaz Roberto, Pichler Franz, Quesada-Arencibia Alexis (eds.): Computer Aided Systems Theory - EUROCAST 2013. 14th International Conference, Las Palmas de Gran Canaria, Spain, February 10-15, 2013. Revised Selected Papers, Part II, Lecture Notes In Computer Science, vol. 8112, 2013, Hiszpania, Springer International Publishing, ISBN 978-3-642-53862-9, [978-3-642-53861-2], 540 p., DOI:10.1007/978-3-642-53862-9
Keywords in Englishdiscretization, quantization, data mining, Boolean function complementation, telecommunications, biomedical engineering.
DOIDOI:10.1007/978-3-642-53862-9_28
URL http://link.springer.com/chapter/10.1007%2F978-3-642-53862-9_28
ProjectThe Develpment of Digital Communicatios. Project leader: Lubacz Józef, , Phone: 22 234 65 31, start date 04-05-2012, planned end date 31-03-2013, end date 31-12-2013, IT/2012/statut, Completed
WEiTI Działalność statutowa
Languageen angielski
File
Boolean Function Complementation Based Algorithm for Data Discretization.pdf 165.82 KB
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 31-03-2020, BookChapterSeriesAndMatConfByIndicator
Ministerial score (2013-2016) = 15.0, 31-03-2020, BookChapterSeriesAndMatConfByIndicator
Publication indicators WoS Citations = 8
Citation count*14 (2018-12-16)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?