2001 Fiscal Year Annual Research Report
Project/Area Number |
13680436
|
Research Institution | Yokohama National University |
Principal Investigator |
鈴木 英之進 横浜国立大学, 大学院・工学研究院, 助教授 (10251638)
|
Keywords | 例外発見 / 機械学習 / データマイニング / 分類学習 / ルール発見 / 発見基礎論 |
Research Abstract |
本研究の目的は,各種学習に基づく興味深い例外を巨大データから統一的に発見するデータマイニング手法を研究開発し,実データを用いた実験における専門家の評価で手法の有効性を実証することである.手法としては各種の例外発見が他の例外発見に影響を及ぼし合い興味深い知識候補が求まる過程を対象とし,評価実験においては商業・医学データなどからの発見結果を有用性,新規性,および妥当性などの観点から専門家たちに評価してもらうことに重点を置いた. 本年度の目標は,(1)各発見問題における例外発見手法の開発整備,(2)開発した例外発見手法の実験評価,および(3)統一的例外発見手法の研究である. (1)に関しては,サポートベクターマシン,花つき決定木,例外ルール発見,およびブースティングなどに基づく例外発見手法を開発整備した.これらは統一的例外発見の基盤手法となりうるだけではなく,各種例外発見に関するより深い理解を可能とした.なお大量データヘの対処法としては,主にデータ圧縮について研究した. (2)に関しては,上記の例外発見手法を実験で評価すると共に,共通問題を用いた知識発見手法の組織的評価の場であるデータマイニングコンテストについて総括した.評価においては,人工データだけではなく,医療データや商業データなども整備して用いた.これらにより,来年度に行う予定である最終評価の準備が整った. (3)に関しては,連鎖的に例外ルールを発見するシステムの構築などを通して最終システムの構成を計画検討すると共に,統一的発見の基盤理論として新しいルール発見の最悪解析を行った.この最悪解析はその一般性と正確性が確実に信頼できるルールのサンプル複雑度を与え,発見基礎論としても重要である.
|
-
[Publications] 鈴木英之進: "サポートベクターマシンに基づく医療データからの事例発見"オペレーションズ・リサーチ. 46・5. 243-248 (2001)
-
[Publications] 鈴木英之進: "データマイニングコンテスト編集にあたって"情報処理. 42・5. 443-444 (2001)
-
[Publications] 鈴木英之進: "日本・アジアにおけるデータマイニングコンテスト"情報処理. 42・5. 457-461 (2001)
-
[Publications] Einoshin Suzuki: "Bloomy Decision Tree for Multi-Objective Classification"Principles of Data Mining and Knowledge Discovery, LNAI, Springer. 2168. 436-447 (2001)
-
[Publications] Einoshin Suzuki: "Worst-Case Analysis of Rule Discovery"Discovery Science, LNAI, Springer. 2226. 365-377 (2001)
-
[Publications] 鈴木英之進: "例外ルールの発見"システム制御情報学会論文誌. 13・4(印刷中). (2002)
-
[Publications] Yuu Yamada: "Toward Knowledge-Driven Spiral Discovery of Exception Rules"Proc. 2002 IEEE International Conference on Fuzzy Systems. (印刷中). (2002)
-
[Publications] Shutaro Inatani: "Data Squashing for Speeding up Boosting-Based Outlier Detection"Proc. 13th Int' 1 Symposium on Methodologies for Intelligent Systems. (印刷中). (2002)