マルチ集合モデルとクラスタリングによる情報検索システムの研究

2003 Fiscal Year Annual Research Report

• Project/Area Number: 13680475
• Research Institution: University of Tsukuba
• Principal Investigator: 宮本 定明 筑波大学, 機能工学系, 教授 (60143179)
• Co-Investigator(Kenkyū-buntansha): 中田 典規 城西国際大学, 経営情報学部, 教授 (10201667)
• Keywords: マルチ集合 / クラスタリング / 情報検索 / ソフトコンピューティング / アルゴリズム / カーネル関数 / サポートベクトルマシン / サモンマップ

Research Abstract

本年度は最終年度であり,情報要素クラスタリングの高度化,実データへの応用を行うとともに,クラスタリングにもとづく情報検索・表示システムの開発を行った.主な成果は次の通りである.
1.Web上の情報検索モデルとしてのファジィマルチ集合モデルにおいて非線形境界をもつクラスタリング技法を開発した.また,実データに応用し,効果を調べた.主な成果は,知能と情報(日本知能情報ファジィ学会誌)15(5)の論文として公表した.さらにその拡張形をLecture Note in Artificial Intelligence, Springer, LNAI2715およびLNAI2871において発表した.
2.非線形境界をもつクラスタリング手法をサポートベクトルマシンの理論におけるカーネル技法を用いて開発し,計算の効率化を行った.この成果は,Journal of Advanced Computational Intelligence and Intelligent Informatics 7(1)などで公表した.
3.これらのクラスタリング技法にもとづく情報検索・情報提示システムのプロトタイプを開発した.球上のサモンマップを定義して情報要素を配置するアルゴリズムを開発し,さらに情報の階層性を表現することを可能にした.Proc.of EUSFLAT 2003においてこの成果の発表を行った.
4.マルチ集合やラフ集合を一般化することによる近傍システムを定義し,近傍システムにもとづく文書クラスタリングの方法を提案した.成果は,International Journal of Approximate Reasoning, Vol.34において公表した.

Research Products

• [Publications] S.Miyamoto, Y.Nakayama: "Algorithms of hard c-means clustering using kernel functions in support vector machines"Journal of Advanced Computational Intelligence and Intelligent Informatics. 7・1. 19-24 (2003)
• [Publications] 水谷清隆, 張西偉, 宮本定明: "情報検索のためのファジィマルチ集合モデルとカーネル関数を利用したクラスタリング"知能と情報(日本知能情報ファジィ学会誌). 15・5. 525-533 (2003)
• [Publications] V.Torra, S.Lanau, S.Miyamoto: "Fuzzy clustering for indexing in the GAMBAL information retrieval system"Proc.of EUSFLAT 2003. 54-58 (2003)
• [Publications] S.Miyamoto, K.Mizutani: "Fuzzy multiset space and c-means clustering using kernels with application to information retrieval"Lecture Note in Artificial Intelligence, Springer. 2715. 387-395 (2003)
• [Publications] K.Mizutani, S.Miyamoto: "Fuzzy multiset model for information retrieval and clustering using a kernel function"Lecture Note in Artificial Intelligence, Springer. 2871. 417-421 (2003)
• [Publications] Sadaaki Miyamoto: "Proximity measures for terms based on fuzzy neighborhoods in document sets"International Journal of Approximate Reasoning. 34. 181-199 (2003)