巨大データからの統一的例外発現に関する研究

• 研究課題/領域番号: 13680436
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 横浜国立大学
• 研究代表者: 鈴木 英之進 横浜国立大学, 大学院・工学研究院, 助教授 (10251638)
• 研究期間 (年度): 2001 – 2002
• 研究課題ステータス: 完了 (2002年度)
• 配分額: 4,200千円 (直接経費: 4,200千円); 2002年度: 1,200千円 (直接経費: 1,200千円); 2001年度: 3,000千円 (直接経費: 3,000千円)
• キーワード: 例外発見 / 異常値発見 / ブースティング / 例外ルール発見 / 分類学習 / データマイニング / 機械学習 / ルール発見 / 発見基礎論

研究概要

本研究の目的は,各種学習に基づく興味深い例外を巨大データから統一的に発見するデータマイニング手法を研究開発し,実データを用いた実験によって手法の有効性を実証することである.
平成13年度においては,次の3点を行なった.(1)サポートベクターマシン,花つき決定木,例外ルール発見,およびブースティングなどに基づく例外発見手法の開発整備.大量データへの対処法としては,主にデータ圧縮について研究した.(2)開発した例外発見手法の実験評価.共通問題を用いた知識発見手法の組織的評価の場であるデータマイニングコンテストについての総括も行なった.(3)統一的例外発見手法の計画検討.発見基礎論として,ルール発見の新しい最悪解析も行った.
平成14年度においてはまず,各例外発見手法を統合して統一的例外発見手法を開発し,計算機上に実装した.統合に際しては前年度の実験結果を考慮し,発見知識の有用性と手法の効率性の両立を目指した.統一的手法の開発においては,必要に応じて各例外発見手法を改良した.予備実験の結果により,昨年度に開発整備した例外発見手法の内,例外ルール発見手法とブースティングに基づく異常値発見手法を用いる統一的例外発見手法を,最終システムとした.年度の後半においては,実装した統一的例外発見手法を整備した巨大データに適用する最終実験を行った.

研究成果

• [文献書誌] 鈴木英之進: "サポートベクターマシンに基づく医療データからの事例発見"オペレーションズ・リサーチ. 46・5. 243-248 (2001)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] 鈴木英之進: "データマイニングコンテスト 編集にあたって"情報処理. 42・5. 443-444 (2001)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] 鈴木英之進: "日本・アジアにおけるデータマイニングコンテスト"情報処理. 42・5. 457-461 (2001)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] Einoshin Suzuki: "Bloomy Decision Tree for Multi-Objective Classification"Principles of Data Mining and Knowledge Discovery, LNAI, Springer. 2168. 436-447 (2001)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] Einoshin Suzuki: "Worst-Case Analysis of Rule Discovery"Discovery Science, LNAI, Springer. 2226. 365-377 (2001)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] 鈴木英之進: "例外ルールの発見"システム制御情報学会論文誌. 13・4. 197-202 (2002)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] Einoshin Suzuki: "In Pursuit of Interesting Patterns with Undirected Discovery of Exception Rules"Progresses in Discovery Science, Lecture Notes in Computer Science, State-of-the-Art Surveys. 2281. 504-517 (2002)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] Yuu Yamada: "Toward Knowledge-Driven Spiral Discovery of Exception Rules"Proc. 2002 IEEE International Conference on Fuzzy Systems. 2. 872-877 (2002)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] Shutaro Inatani: "Data Squashing for Speeding up Boosting-Based Outlier Detection"Foundations of Intelligent Systems, Lecture Notes in Artificial Intelligence. 2366. 601-611 (2002)
  • 説明: 「研究成果報告書概要(和文)」より
• [文献書誌] Einoshin Suzuki: "Instance Discovery from Medical Data Based on Support Vector Machines"Journal of the Operations Research Society of Japan. 46-5. 243-248 (2001)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Einoshin Suzuki: "Data Mining Contests"IPSJ Magazine (in Japanese). 42-5. 443-444 (2001)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Einoshin Suzuki: "Data Mining Contests in Japan and Asia"IPSJ Magazine (in Japanese). 42-5. 457-461 (2001)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Einoshin Suzuki: "Discovery of Exception Rules"Systems, Control, and Information (in Japanese). 46-4. 197-202 (2002)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Yuu Yamada: "Toward Knowledge-Driven Spiral Discovery of Exception Rules"Proc. 2002 IEEE international Conference on Fuzzy Systems. 2. 872-877 (2002)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Einoshin Suzuki: "Bloomy Decision Tree for Multi-Objective Classification , Principles of Data Mining and Knowledge Discovery, LNAI"Springer. 2168 (2001)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Einoshin Suzuki: "Worst-Case Analysis of Rule Discovery , Discovery Science, LNAI"Springer. 2226 (2001)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Einoshin Suzuki: "In Pursuit of Interesting Patterns with Undirected Discovery of Exception Rules , Progresses in Discovery Science, LNCS, State-of -the-Art Surveys"Springer. 2281 (2002)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] Shutaro Inatani: "Data Squashing for Speeding up Boosting-Based Outlier Detection , Foundations of Intelligent Systems, LNAI"Springer. 2366 (2002)
  • 説明: 「研究成果報告書概要(欧文)」より
• [文献書誌] 鈴木英之進: "例外ルールの発見"システム制御情報学会論文誌. 13・4. 197-202 (2002)
• [文献書誌] Einoshin Suzuki: "In Pursuit of Interesting Patterns with Undirected Discovery of Exception Rules"Progresses in Discovery Science, Lecture Notes in Computer Science, State-of-the-Art Surveys. 2281. 504-517 (2002)
• [文献書誌] Yuu Yamada: "Toward Knowledge-Driven Spiral Discovery of Exception Rules"Proc. 2002 IEEE International Conference on Fuzzy Systems. 2. 872-877 (2002)
• [文献書誌] Shutaro Inatani: "Data Squashing for Speeding up Boosting-Based Outlier Detection"Foundations of Intelligent Systems, Lecture Notes in Artificial Intelligence. 2366. 601-611 (2002)
• [文献書誌] 鈴木英之進: "サポートベクターマシンに基づく医療データからの事例発見"オペレーションズ・リサーチ. 46・5. 243-248 (2001)
• [文献書誌] 鈴木英之進: "データマイニングコンテスト編集にあたって"情報処理. 42・5. 443-444 (2001)
• [文献書誌] 鈴木英之進: "日本・アジアにおけるデータマイニングコンテスト"情報処理. 42・5. 457-461 (2001)
• [文献書誌] Einoshin Suzuki: "Bloomy Decision Tree for Multi-Objective Classification"Principles of Data Mining and Knowledge Discovery, LNAI, Springer. 2168. 436-447 (2001)
• [文献書誌] Einoshin Suzuki: "Worst-Case Analysis of Rule Discovery"Discovery Science, LNAI, Springer. 2226. 365-377 (2001)
• [文献書誌] 鈴木英之進: "例外ルールの発見"システム制御情報学会論文誌. 13・4(印刷中). (2002)
• [文献書誌] Yuu Yamada: "Toward Knowledge-Driven Spiral Discovery of Exception Rules"Proc. 2002 IEEE International Conference on Fuzzy Systems. (印刷中). (2002)
• [文献書誌] Shutaro Inatani: "Data Squashing for Speeding up Boosting-Based Outlier Detection"Proc. 13th Int' 1 Symposium on Methodologies for Intelligent Systems. (印刷中). (2002)