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 # | AI97-51 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 1997/12/3(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
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 # | AI97-51 |
Volume (vol) | vol.97 |
Number (no) | 416 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |