講演名 1997/12/3
データの論理的解析とブール関数
茨木 俊秀, 牧野 和久,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本論文では, 正例のデータ集合T⊆{0, 1}^nと負例のデータ集合F⊆{0, 1}が与えられたとき, すべてv∈T(v∈F)に対して, f(v)=1(0)であるような論理関数(拡大)fを構成するというデータ発掘に関連する基本的な問題を扱う. 我々は, 拡大fに対する何らかの知識あるいは仮説があらかじめ分かっている場合についてこの問題を考える. このような知識は経験や考察している事象のメカニズムの分析によって得ることができる. 我々は, さらに(T,F)が誤り, あるいは, 不完全なデータを含んでいる場合を取り扱うため, 最良適合, 整合, ロバスト, 最大ロバストという4つの拡大を求める問題も考察する.
抄録(英) 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.
キーワード(和) データの論理的解析 / 知識発見 / データマイニング / ブール関数 / 拡大
キーワード(英) logical analysis of data / knowledge discovery / data mining / Boolean functions / extensions
資料番号 AI97-51
発行日

研究会情報
研究会 AI
開催期間 1997/12/3(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Artificial Intelligence and Knowledge-Based Processing (AI)
本文の言語 JPN
タイトル(和) データの論理的解析とブール関数
サブタイトル(和)
タイトル(英) Logical Analysis of Data and Boolean Functions
サブタイトル(和)
キーワード(1)(和/英) データの論理的解析 / logical analysis of data
キーワード(2)(和/英) 知識発見 / knowledge discovery
キーワード(3)(和/英) データマイニング / data mining
キーワード(4)(和/英) ブール関数 / Boolean functions
キーワード(5)(和/英) 拡大 / extensions
第 1 著者 氏名(和/英) 茨木 俊秀 / Toshihide IBARAKI
第 1 著者 所属(和/英) 京都大学工学研究科数理工学教室
Department of Applied Mathematics and Physics, Graduate School of Engineering, Kyoto University
第 2 著者 氏名(和/英) 牧野 和久 / Kazuhisa MAKINO
第 2 著者 所属(和/英) 大阪大学基礎工学研究科システム人間系専攻
Department of Systems and Human Science, Graduate School of Engineering Science, Osaka University
発表年月日 1997/12/3
資料番号 AI97-51
巻番号(vol) vol.97
号番号(no) 416
ページ範囲 pp.-
ページ数 6
発行日