✦ LIBER ✦

Partition Triples: A Tool for Reduction of Data Sets

✍ Scribed by Jerzy W. Grzymala-Busse; Soe Than

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 837 KB
Volume: 53
Category: Article
ISSN: 0022-0000
DOI: 10.1006/jcss.1996.0088

No coin nor oath required. For personal study only.

✦ Synopsis

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. Stearns 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.

📜 SIMILAR VOLUMES

A partition relation for triples using a

A partition relation for triples using a model of Todorčević

✍ E.C. Milner; K. Prikry 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 817 KB

TodorceviC has shown that there is a ccc extension .4 in which MA,, + 2" = o2 holds and also in which the partition relation Oi \* (w,, a)\* holds for every denumerable ordinal LY. We show that the partition relation for triples 0,+(02 + 1,4)3 holds in the mode1 Jc1, and hence by absoluteness this i

Bats: A new tool for AMS data reduction

✍ L. Wacker; M. Christl; H.-A. Synal 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 164 KB

Implementation of the partitioned-data-s

Implementation of the partitioned-data-set concept for cdc computers

✍ J.R. Comfort 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 54 KB

Other peripherals used: Random-access devices such as disks and drums; line printer \* Work supported by the Stichting voor Fundamenteel Onderzoek der Materie (FOM).

A FORTRAN program for the statistical an

A FORTRAN program for the statistical analysis of incomplete time series data sets by a method of partition

✍ Minu K. Patel; John P. Waterhouse 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 806 KB

Data point reduction for NC tool path ge

Data point reduction for NC tool path generation on over-determined data set : M. Yeung, D. Walton, pp 117–122

📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 127 KB

Common transversals for partitions of a

Common transversals for partitions of a finite set

✍ T.C. Brown 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 725 KB

For ~22, ta?, let A, ,..., 4 be s-cell partitions of a finite set X. Assume that if x, y E X7 x # y, then x, y belong to different cells of at least one of the part&ons 4. For each k > 1, let c(s, t, k) be the least integer such that if A 1,. . . ., 4 X satisfy the preceding conditions, and the smal