dc.contributor.author | Grzymala-Busse, Jerzy W. | |
dc.contributor.author | Than, Soe | |
dc.date.accessioned | 2005-05-18T11:47:12Z | |
dc.date.available | 2005-05-18T11:47:12Z | |
dc.date.issued | 1996-12 | |
dc.identifier.citation | GrzymalaBusse, JW; Than, S. Partition triples: A tool for reduction of data sets. JOURNAL OF COMPUTER AND SYSTEM SCIENCES. Dec 1996. 53(3):575-582 | |
dc.identifier.other | ISI:A1996WB60900018 | |
dc.identifier.uri | http://hdl.handle.net/1808/417 | |
dc.description.abstract | Data sets discussed in this paper are presented as tables with rows corresponding to examples (entities, objects) and columns to attributes. A partition triple is defined for such a table as a triple of partitions on the set of examples, the set of attributes, and the set of attribute values, respectively, preserving the structure of a table. The idea of a partition triple is an extension of the idea of a partition pair, introduced by J. Hartmanis and J. Steams in automata theory. Results characterizing partition triples and algorithms for computing partition triples are presented. The theory is illustrated by an example of an application in machine learning from examples. (C) 1996 Academic Press, Inc. | |
dc.format.extent | 71642 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.publisher | ACADEMIC PRESS INC JNL-COMP SUBSCRIPTIONS | |
dc.subject | Theory & methods | |
dc.subject | Computer science | |
dc.subject | Hardware & architecture | |
dc.title | Partition triples: A tool for reduction of data sets | |
dc.type | Article | |
dc.identifier.doi | 10.1006/jcss.1996.0088 | |
dc.rights.accessrights | openAccess | |