情報理論的手法を用いたデータベースからの例外的知識の発見
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an algorithm for discovering exceptional knowledge from databases. Exceptional knowledge, which is defined as an exception to a general fact, exhibits unexpectedness and is sometimes extremely useful in spite of its obscurity. Previous discovery approaches for this type of knowledge employ either background knowledge or domain-specific criteria for evaluating the possible usefulness, i.e. the interestingness of the knowledge extracted from a database. It has been pointed out, however, that the use of background knowledge can cause overlooking of useful knowledge. Furthermore, it is difficult to find such criteria in some domains. In order to circumvent these difficulties, we propose an information-theoretic approach in which we obtain exceptional knowledge associated with general knowledge in the form of a rule pair using a depth-first search method. The product of the ACEs (Average Compressed Entropies) of the rule pair is introduced as the criterion for evaluating the interestingness of exceptional knowledge. The inefficiency of depth-first search is alleviated by a branch-and-bound method, which exploits the upper-bound for the product of the ACEs. MEPRO (database Miner based on the average compressed Entropy PROduct criterion), which is a knowledge discovery system based on our approach, has been validated using the benchmark databases in the machine learning community.
- 社団法人人工知能学会の論文
- 1997-03-01
著者
-
鈴木 英之進
横浜国立大学大学院工学研究院
-
志村 正道
東京工業大学工学部情報工学科
-
志村 正道
Department Of Industrial Administration Science University Of Tokyo
-
志村 正道
東京工業大学大学院情報理工学研究科計算工学専攻
-
鈴木 英之進
横浜国立大学大学院工学府物理情報工学専攻電気電子ネットワークコース
-
志村 正道
東京工業大学
関連論文
- 例外性発見に基づくスパイラル的アクティブマイニング(アクティブマイニング)
- 時系列決定木の実験的評価(9月15日)(「アクティブマイニング」及び一般)
- 時系列決定木の実験的評価(「アクティブマイニング」及び一般)
- 動的時間伸縮法に基づく時系列データからの決定木学習
- プロトタイプラインに基づく医療検査データの高次可視化
- 動的時間伸縮法に基づく時系列データからの決定木学習( 「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- プロトタイプラインに基づく医療検査データの高次可視化(文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)(特集テーマ : 「アクティブマイニング」及び一般)
- 多重サイコロモデルを用いたEM法による慢性肝炎データ医療検査結果の類型化
- 特徴的な株価変動区間抽出に基づく相場操縦発見(ビジネスとデータマイニング, 「安全・安心な社会生活の実現に向けた知識の活用とソフトウェア開発支援」及び一般)
- 座談会 「人工知能研究の現状と問題点」
- 0. 編集にあたって(最新!データマイニング手法)
- 算術問題学習システム
- 混合多項分布推定を用いた肝炎データにおける異常検査値の類型化
- 座談会 人間の知能と機械の知能 : 1986年9月6日 於:北海道大学
- 教師つき学習と教師なし学習の統合学習のための心理実験と計算モデル
- 分類子学習のためのクラス生成に関する認知科学的実験
- 最小メッセージ長規準の地震波速度構造モデル推定問題への適用 -近畿・中国地方における結果-
- 多数の例外的データが存在する回帰問題のための最小記述長原理の拡張
- 情報理論的手法を用いたデータベースからの例外的知識の発見
- 情報理論的規準を用いたデータベースからの例外的知識の発見
- 十年一昔
- 知的成長システムに関する統合的機能 : 問題解決、学習、発見
- 状況に応じた戦略選択による実時間プランニング
- 共存進化における決定木の学習に関する研究
- 動的時間伸縮法に基づく平均時系列生成による時系列データの高速クラスタリング
- LG-3 動的時間伸縮法に基づく時系列データの高速クラスタリング(G. 人工知能)
- 2次関数問題解答システム
- 実験によるデータ獲得に基づく帰納的発見手法
- 図を用いた算術問題解決システムDIPS
- Incremental Multistrategy Relational Conceptual Clustering and Ordering Effects
- 図を用いた算術問題解決システム
- 図形の構造に基づく計算機による発見手法
- 計算機による図形的制約に基づく発見手法
- 構造の観察に基づく発見手法
- 三角関数における定理の帰納的発見
- 発見システムにおける実験の計画
- 2次関数を対象とした数学問題解答システム
- 算術問題解決システムLAPSII
- 平面幾何定理の発見システム
- 会誌発刊を祝して
- 複数エージェントによる協調帰納学習
- Dempster-Shafer理論とATMSの統合システムの拡張
- 三角関数における発見システム : DST
- イメージを用いた推論のコンピュータモデル
- 多重二値論理の非単調論理への応用
- 第4回太平洋アジア地域知識発見とデータマイニング国際会議の報告
- 順序ドロー画像を用いたサッカービデオからの戦術特定(人・物のネットワークとマイニング技術の活用, 「安全・安心な社会生活の実現に向けた知識の活用とソフトウェア開発支援」及び一般)
- 多目的最適化問題における均等なパレート面探索のための多指向性遺伝的アルゴリズム(セッション3)
- データスカッシング(data squashing)
- 株価変動基準と収益基準に基づく相場操縦発見システム(リスク日避とデータ知能学, セマンティックWebとソフトウェア工学, 一般)
- 2. データスカッシング : 逆転の発想によるスケールダウン戦略(最新!データマイニング手法)
- LF-011 収益基準に基づく株価不正操作発見システム(F. 人工知能)
- 正確な学習よりも得する学習 : 誤分類コストを考慮する分類学習 : (2)解決編
- 正確な学習よりも得する学習 : 誤分類コストを考慮する分類学習 : (1)評価編
- 説明構造の分解による類推
- パ-ソナルコンピュ-タの発展と情報化社会 (パ-ソナルコンピュ-タ特集)
- 中国語音声理解システムにおける知識獲得および帰納推論
- 部分線形識別関数の学習的構成法
- パタ-ン認識における区分的線形識別関数
- 木探索による発見的問題解決の一方法
- モ-ド推定に基づく教師なしのノンパラメトリックな学習
- 階層構造を用いたクラスタ検出アルゴリズム
- 教師なしのパラメトリックな学習方式--WDDM
- 近似理論および雑音のある訓練例からの学習
- 学会と人工知能の発展
- 機械系におけるモデルに基づいた診断と知識獲得
- S.C.Shapiro編 : "Encyclopedia of Artificial Intelligence", John Wiley & Sons, Inc.(1987) A4判1,219ページ 3,500円
- 辻井潤一著 : 「知識の表現と利用」, 昭晃堂(1987.10) A5判282ページ 4,800円
- 算術問題解答システムにおける学習
- 学習能力を持った幾何学問題解答システム
- 算術問題解答システムLAPSにおける学習機能について
- 自由会話システム
- 人工知能学会誌編集にあたって
- 知識工学概説 (知識工学)
- 発見的探索理論
- 1N-7 圧縮情報量密度に基づく発見ルール集合の可視グラフ構造への変換
- KDDカップ2000主催者報告書 : 本質をつかむ (データマイニングコンテスト)
- 説明の部分構造抽出による高速化学習
- LF-007 検索エンジンを用いた特異なウェブページの分類(F. 人工知能)
- 一般性と正確性に基づくルール発見の最悪解析
- 例外ルールの発見(「データマイニング特集号」)
- 花つき決定木による多目的分類学習
- 花つき決定木による多目的分類学習
- 相互情報量基準を用いた連続値クラスに対する仮説の構築
- UCI KDDアーカイブ : データマイニング研究と実験のための大規模データ集合のアーカイブ (データマイニングコンテスト)
- 持続性を持つ時間論理の構成
- 弁別に基づく構成的帰納学習
- 非決定的,無弁別なリテラルを含む論理プログラムの学習
- 花つき木構造による多次元クラスデータからの回帰学習
- 共通病院データ集合からの例外知識発見
- 標準形変換とSupport Vector Machinesによる物体認識
- ヨーロッパにおけるデータマイニングコンテスト (データマイニングコンテスト)
- サポートベクターマシンに基づく医療データからの事例発見 (サポートベクターマシン : その仕組みと応用 : 分類手法の新展開)
- 規則の帰納学習におけるバイアスの経験的比較
- 最遠例順次選択法を用いた概念クラスタリング
- メタインタプリタによる帰納的プログラム合成規則の学習
- 例題による複数ステップタスクの学習法
- 説明の部分構造に基づくル-ル学習法
- 目的主導の類推によるプログラム合成
- プロダクションシステムNatにおける学習機能