Presentation 1997/12/3
Logical Analysis of Data and Boolean Functions
Toshihide IBARAKI, Kazuhisa MAKINO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we address a fundamental problem related to data mining: Given a pair of data sets (T, F), where T (resp., F) ⊆ {0, 1}^n is a set of positive (resp., negative) examples, we have to establish a Boolean function (extension) f satisfying f(v)=1 (resp., 0) for all v ∈ T (resp., v ∈ F). We shall study this problem in the presence of some a priori knowledge or hypothesis about the extension f. Such knowledge may be obtained from experience or from the analysis of mechanisms that may or may not cause the phenomena under consideration. We further consider the problem of computing four types of extensions called best-fit, consistent, robust and most-robust extensions to deal with various cases, in which data may contain errors and/or incomplete data.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) logical analysis of data / knowledge discovery / data mining / Boolean functions / extensions
Paper # DE97-84
Date of Issue

Conference Information
Committee DE
Conference Date 1997/12/3(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Logical Analysis of Data and Boolean Functions
Sub Title (in English)
Keyword(1) logical analysis of data
Keyword(2) knowledge discovery
Keyword(3) data mining
Keyword(4) Boolean functions
Keyword(5) extensions
1st Author's Name Toshihide IBARAKI
1st Author's Affiliation Department of Applied Mathematics and Physics, Graduate School of Engineering, Kyoto University()
2nd Author's Name Kazuhisa MAKINO
2nd Author's Affiliation Department of Systems and Human Science, Graduate School of Engineering Science, Osaka University
Date 1997/12/3
Paper # DE97-84
Volume (vol) vol.97
Number (no) 418
Page pp.pp.-
#Pages 6
Date of Issue