例外性発見に基づくスパイラル的アクティブマイニング

• Project/Area Number: 13131204
• Research Category: Grant-in-Aid for Scientific Research on Priority Areas
• Allocation Type: Single-year Grants
• Review Section: Science and Engineering
• Research Institution: Yokohama National University
• Principal Investigator: 鈴木 英之進 国立大学法人横浜国立大学, 大学院・工学研究院, 助教授 (10251638)
• Co-Investigator(Kenkyū-buntansha): 鍾 寧 (NING Zhong / 鍾 寧(Ning Zhong)) 前橋工科大学, 工学部, 教授 (70284263)
• Project Period (FY): 2001 – 2004
• Project Status: Completed (Fiscal Year 2004)
• Budget Amount: ¥51,500,000 (Direct Cost: ¥51,500,000); Fiscal Year 2004: ¥12,700,000 (Direct Cost: ¥12,700,000); Fiscal Year 2003: ¥12,700,000 (Direct Cost: ¥12,700,000); Fiscal Year 2002: ¥12,700,000 (Direct Cost: ¥12,700,000); Fiscal Year 2001: ¥13,400,000 (Direct Cost: ¥13,400,000)
• Keywords: スパイラル的例外・特異性発見 / 医療データマイニング / データマイニングコンテスト / オーディング情報 / 多面的マイニング / データマイニング / 機械学習 / 素朴ベイズ学習法 / 医療検査データ / 可視化手法 / 分類学習手法 / 分類ルール発見手法 / スパイラル的例外性発見 / 時系列研究定木 / 病院検査データの類型化 / スパイラル的特異ルール発見 / 分散データマイニング / マルチメディアデータマイニング / 例外性発見 / スパイラル的発見 / 例外ルール / 特異ルール / 発見基礎論

Research Abstract

スパイラル的データマイニングシステムの発展に関しては,主に,オーディング情報を用いたマイニング手法LOIによる肝炎データの解析,特異性指向マイニング手法の関係学習への拡張,および特異性指向fMRI画像及び脳波データの多面的マイニングに取り組んだ.これらは,慢性C型肝炎データ,国勢調査データベース,および脳波データを用いた実験により,有効性が示された.さらに,複数のエージェントによるマルチメディアデータからのスパイラル的マイニングシステムを実装するために,多面的マイニングプロセスのメタルレベルの制御メカニズムの実験を行った.
昨年度開発した特異ルール発見手法とスパイラル的例外性発見手法の統合システムを改良し,最終システムとした.改良は,実験方針やデータ処理に関する変更が主となった.最終システムの最終評価に関しては,医療の専門家の協力を得て複数回実験を行った.結果を評価するために,欧州で1999年から毎年開催されているDiscovery Challenge国際ワークショップで行われる国際的データマイニングコンテストに開催から参画し,研究発表などを通して参加者の関心を呼んだ.この結果,提案システムが国際的に認知され,有効性が示されたと考える.なお,統合システムを医療の専門家の協力を得ないで自動システムとして用いる実験も行い,ジャーナル論文で報告されている知識を発見した.

Research Products

• [Journal Article] 例外性発見に基づくスパイラル的アクティブマイニング (2005)
  • Author(s): 鈴木英之進, 渡辺健志, 山田悠, 十見昌俊, 大島宗哲, 鍾寧, 横井英人, 高林克日己
  • Journal Title: 人工知能学会誌 20・2 Pages: 188-195
• [Journal Article] Worst Case and a Distribution-Based Case Analyses of Sampling for Rule Discovery Based on Generality and Accuracy (2005)
  • Author(s): E.Suzuki
  • Journal Title: Journal of Applied intelligence 22・1 Pages: 29-36
• [Journal Article] Evaluation Scheme for Exception Rule/Group Discovery (2004)
  • Author(s): E.Suzuki
  • Journal Title: Intelligent Technologies for Information Analysis Pages: 89-108
• [Journal Article] An Efficient Algorithm for Reducing Clauses Based on Constraint Satisfaction Techniques (2004)
  • Author(s): J.Maloberti, E.Suzuki
  • Journal Title: Inductive Logic Programming, LNAI(ILP) 3194 Pages: 234-251
• [Journal Article] Peculiarity Oriented fMRI Brain Data Analysis for Studying Human Multi-Perception Mechanism (2004)
  • Author(s): N.Zhong, J.L.Wu, A.Nakamaru, M.Ohshima, H.Mizuhara
  • Journal Title: Cognitive Systems Research, An International Journal 5・3 Pages: 241-256
• [Journal Article] Web Mining Model and Its Applications for Information Gathering (2004)
  • Author(s): Y.Li, N.Zhong
  • Journal Title: Knowledge-Based Systems, An International Journal 17・5-6 Pages: 207-217
• [Journal Article] Unified Algorithm for Undirected Discovery of Exception Rules
  • Author(s): E.Suzuki
  • Journal Title: International Journal of Intelligent Systems (accepted for publication)
• [Journal Article] Experimental Evaluation of Time-series Decision Tree
  • Author(s): Y.Yamada, E.Suzuki, H.Yokoi, K.Takabayashi
  • Journal Title: Post-proc.Active Mining 2003 (accepted for publication)
  • NAID: 110003176938
• [Journal Article] Spiral Discovery of a Separate Prediction Model from Chronic Hepatitis Data
  • Author(s): M.Jumi, E.Suzuki, M.Ohshima, N.Zhong, H.Yokoi, K.Takabayashi
  • Journal Title: New Frontiers in Artificial Intelligence : Joint Proc.17th and 18th Ann.Conf.Japanese Soc.Artificial Intelligence (accepted for publication)
• [Journal Article] Multi-strategy Instance Selection in Mining Chronic Hepatitis Data
  • Author(s): M.Jumi, E.Suzuki, M.Ohshima, N.Zhong, H.Yokoi, K.Takabayashi
  • Journal Title: Proc.ISMIS 2005, Lecture Notes in Artificial Intelligence (accepted for publication)
• [Journal Article] Building a Data Mining Grid for Multiple Human Brain Data Analysis
  • Author(s): N.Zhong, J.Hu, S.Motomura, J.Wu, C.Liu
  • Journal Title: Computational Intelligence, An International Journal (accepted for publication)
• [Journal Article] Generating Numerical Constraints in CILP
  • Author(s): L.Zheng, C.Liu, J.Dong, N.Zhong
  • Journal Title: International Journal of Pattern Recognition and Artificial Intelligence (accepted for publication)
• [Journal Article] Online Personalized Recommendation Based on a Multilevel Customer Model
  • Author(s): J.Ji, C.Liu, Z.Sha, N.Zhong
  • Journal Title: International Journal of Pattern Recognition and Artificial Intelligence (accepted for publication)
• [Book] Discovery Science, LNAI 3245 (DS) (2004)
  • Author(s): E.Suzuki, S.Arikawa (eds.)
  • Total Pages: 444
  • Publisher: Springer-Verlag
• [Publications] 中本和岐, 山田悠, 鈴木英之進: "動的時間伸縮法に適したデータ圧縮に基づく時系列データの高速クラスタリング"人工知能学会論文誌. 18・3. 144-152 (2003)
• [Publications] E.Suzuki: "Worst Case and a Distribution-Based Case Analyses of Sampling for Rule Discovery Based on Generality and Accuracy"Journal of Applied intelligence. (accepted for publication).
• [Publications] N.Zhong, Y.Y.Yao, M.Ohshima: "Peculiarity Oriented Multi-Database Mining"IEEE Transaction on Knowledge and Data Engineering. 15・4. 952-960 (2003)
• [Publications] N.Zhong: "Introduction to Web Intelligence"Systems, Control and Information, Journal of Institute of Systems, Control and Information Engineers. 47・12. 553-558 (2003)
• [Publications] Y.Li, N.Zhong: "Web Mining Model and Its Applications for Information Gathering"Knowledge-Based Systems, an International Journal. (accepted for publication).
• [Publications] L.Zheng, C.Liu, J.Dong, N.Zhong: "Generating Numerical Constraints in CILP"International Journal of Pattern Recognition and Artificial Intelligence. (accepted for publication).
• [Publications] N.Zhong, Z.W.Ras, S.Tsumoto, E.Suzuki(eds.): "Foundations of Intelligent Systems, Lecture Notes in Artificial Intelligence 2871"Springer-Verlag. 693 (2003)
• [Publications] 鈴木 英之進: "一般性と正確性に基づくルール発見の最悪解析"人工知能学会論文誌. 17・5. 630-637 (2002)
• [Publications] E.Suzuki: "Undirected Discovery of Interesting Exception Rules"International Journal of Pattern Recognition and Artificial Intelligence. 16・8. 1065-1086 (2002)
• [Publications] 鈴木 英之進: "例外ルールの発見"システム制御情報学会論文誌. 13・4. 197-202 (2002)
• [Publications] N.Zhong, J.Z.Dong, S.Ohsuga: "Meningitis Data Mining by Cooperatively Using GDT-RS and RSBR"Pattern Recognition Letters. 24・6. 887-894 (2002)
• [Publications] N.Zhong, J.Liu, Y.Y.Yao: "In Search of the Wisdom Web"IEEE Computer. 35・11. 27-31 (2002)
• [Publications] N.Zhong: "Representation and Construction of Ontologies for Web Intelligence"International Journal of Foundations of Computer Science. 13・4. 555-570 (2002)
• [Publications] V.Kumar, S.Tsumoto, N.Zhong, P.S.Yu, X.Wu (eds.): "Proceedings of 2002 IEEE International Conference on Data Mining"IEEE Computer Society Press. 788 (2002)
• [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 International Symposium on Methodologies for Intelligent Systems. (印刷中). (2002)
• [Publications] N.Zhong: "Dynamically Organizing KDD Process"International Journal of Pattern Recognition and Artificial Intelligence. 15・3. 451-473 (2001)
• [Publications] N.Zhong: "Rule Discovery by Soft Induction Techniques"Neurocomputing, An International Journal. 36・1-4. 171-204 (2001)
• [Publications] N.Zhong: "A Hybrid Model for Rule Discovery in Data"Knowledge Based Systems, An International Journal. 14・7. 397-412 (2001)
• [Publications] N.Zhong: "Using Rough Sets with Heuristics to Feature Selection"Journal of Intelligent Information Systems. 16・3. 199-214 (2001)
• [Publications] N.Zhong: "A Rough Sets Based Knowledge Discovery Process"International Journal of Applied Mathematics and Computer Science. 11・3. 101-117 (2001)
• [Publications] N.Zhong: "Rough Sets in Knowledge Discovery and Data Mining"Journal of Japan Society for Fuzzy Theory and Systems. 13・6. 581-591 (2001)
• [Publications] C.Liu: "Rough Problem Settings for ILP Dealing with Imperfect Data"Computational Intelligence, An International Journal. 17・3. 446-459 (2001)
• [Publications] N.Zhong: "Peculiarity Oriented Mining and Its Application for Knowledge Discovery in Amino-acid Data"Advances in Knowledge Discovery and Data Mining, LNAJ, Springer. 2035. 260-269 (2001)
• [Publications] J.Wu: "An Investigation on Human Multi-Perception Mechanism by Cooperatively Using Psychometrics and Data Mining Techniques"Proc. 5th World Multi-Conference on Systemics, Cybernetics, and Informatics. X. 285-290 (2001)
• [Publications] N.Zhong: "Interestingness, Peculiarity, and Multi-Database Mining"Proc. 2001 IEEE International Conference on Data Mining. 566-573 (2001)
• [Publications] N.Zhong: "Knowledge Discovery and Data Mining"Encyclopedia of Microcomputers. 27・Supp.6. 235-286 (2001)
• [Publications] N.Zhong: "Automatic Knowledge Discovery in Larger Scale Knowledge-Data Bases"The Handbook of Expert Systems. 4. 1015-1070 (2001)