• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study of information retrieval system using multiset model and clustering

Research Project

Project/Area Number 13680475
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報システム学(含情報図書館学)
Research InstitutionUniversity of Tsukuba

Principal Investigator

MIYAMOTO Sadaaki  University of Tsukuba, Institute of Engineering Mechanics and Systems, Professor, 機能工学系, 教授 (60143179)

Co-Investigator(Kenkyū-buntansha) NAKATA Michinori  Josai Kokusai University, Department of Management Information, Professor, 経営情報学部, 教授 (10201667)
Project Period (FY) 2001 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2003: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2002: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2001: ¥1,900,000 (Direct Cost: ¥1,900,000)
KeywordsInformation retrieval system / multiset / fuzzy multiset / c-means clustering / nonlinear clustering / kernel trick / support vector machine / display of information / サポートベクトルマシン / サモンマップ
Research Abstract

Theory of multisets and fuzzy multisets has been established by introducing several new operations and proving fundamental properties. Moreover infiniteness is introduced into multisets and relationships with a foregoing theory of real-valued multisets have been investigated : Moreover generalized multisets are defined which includes ordinary fuzzy multisets and real-valued multisets. In addition, rough approximations of generalized multisets are studied. Current methods of clustering do not assume multiset spaces, and therefore multiset spaces and similarities/distances for clustering have been defined whereby methods of crisp and fuzzy c-means can be used and application to document clustering has been studied
Information retrieval models using the multiset framework and clustering has been considered and algorithms of information clustering have been developed. In particular, clusters with nonlinear boundaries have been generated by the use of kernel tricks in support vector machines and c-means algorithms. Moreover fast algorithms of nonlinear clustering have been developed
As fuzzy database uses fuzzy multisets, theoretical implications of the present theory of fuzzy multisets to fuzzy databases have been studied
An information retrieval system prototype has been developed which employs clusters and displays clusters on a sphere. The distance on the sphere reflects the distance between those pair in the original space. Moreover this system can show hierarchies of clusters

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (46 results)

All Other

All Publications (46 results)

  • [Publications] S.Miyamoto, D.Suizu: "Fuzzy c-means clustering using kernel functions in support vector machines"Journal of Advanced Computational Intelligence and Intelligent Informatics. 7・1. 25-30 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Information clustering based on fuzzy multisets"Information Processing and Management. 39・2. 195-213 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] V.Torra, S.Miyamoto: "Hierarchical spherical clustering"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 10・2. 157-172 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Fuzzy Multisets and Their Generalizations"Lecture Notes in Computer Science, Springer. 2235. 225-235 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Fuzzy Multisets and Fuzzy Clustering of Documents"Proceedings of FUZZ-IEEE 2001. 3(CD-ROM). (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Mizutani, S.Miyamoto: "Fuzzy mutiset model for information retrieval and clustering using a kernel function"Lecture Note in Artifical Intelligence, Springer. LNAI2871. 417-421 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto, K.Mizutani: "Fuzzy multiset space and c-means clustering using kernels with application to information retrieval"Lecture note in Artifical Intelligence, Springer. LNAI2715. 387-395 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto, D.Suizu, O.Tanaka: "Methods of fuzzy c-means and possibilistic clustering using a quadratic term"Scientiae Mathematicae Japonicae. 9. 17-33 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto, Y.Nakayama: "Algorithms of haad c-means clustering using kernel functions in support vector machines"Journal of Advanced Computational Intelligence and Intelligent Informatics. 7(1). 19-24 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto, D.Suizu: "Fuzzy c-means clustering using transformations into high dimensional spaces"Proc.of FSKD'02:1^<st> International Conference on Fuzzy Systems and Knowledge Discovery. 656-660 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Generalized multisets and rough approximations"Proceedings of FUZZ-IEEE 2002. 751-755 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Generalizations of fuzzy muiltisets for including infiniteness"Lecture Note in Artificial Intelligence, Springer. LNAI2253. 283-288 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Koga, S.Miyamoto, O.Tanaka: "Fuzzy c-means and mixture distribution model for clustering based on L1-space"Lecture Note in Artificial Intelligence, Springer. LNAI2253. 289-294 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto: "Rough Set Theory and Granular Computing (M.Inuiguchi eds.)"Springer, Berlin. 300 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Mizutani, S.Miyamoto: "Fuzzy multiset model for information retrieval and clustering using a kernel function"Lecture Note in Artificial Intelligence (Springer). LNAI2871. 417-421 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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). LNAI2715. 387-395 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto, D.Suizu, O.Takata: "Methods of fuzzy c-means and possibilistic clustering using a quadratic term"Scientiae Mathematicae Japonicae. 9. 17-33 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyemoto, D.Suizu: "Fuzzy c-means clustering using kernel functions in support vector machines"Journal of Advanced Computational Intelligence and Intelligent Informatics. 7(1). 25-30 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Information clustering based on fuzzy multisets"Information Processing and Management. 39(2). 195-213 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto, D.Suizu: "Fuzzy c-means clustering using transformations into high dimensional spaces"Proc.of FSKD'02 : 1st International Conference on Fuzzy Systems and Knowledge Discovery. 656-660 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Generalized multisets and rough approximations"Proceedings of FUZZ-IEEE 2002. 751-755 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] V.Torra, S.Miyamoto: "Hierarchical spherical clustering"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 10(2). 157-172 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Fuzzy multisets and their Generalizations"Lecture Note in Computer Science, Springer. LNCS2235. 225-235 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Generalizations of fuzzy multisets for including infiniteness"Lecture Note in Artificial Intelligence (Springer). LNAI2253. 283-288 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Koga, S.Miyamoto, O.Takata: "Fuzzy c-means and mixture distribution, model for clustering based on L1-space"Lecture Note in Artificial Intelligence (Springer). LNAI2253. 289-294 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Sadaaki Miyamoto: "Fuzzy multisets and fuzzy clustering of documents"Proceedings of FUZZ-IEEE 2001. (CD-ROM). (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Miyamoto: "Rough set Theory and Granular Computing"Springer. 300 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [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)

    • Related Report
      2003 Annual Research Report
  • [Publications] 水谷清隆, 張西偉, 宮本定明: "情報検索のためのファジィマルチ集合モデルとカーネル関数を利用したクラスタリング"知能と情報(日本知能情報ファジィ学会誌). 15・5. 525-533 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] V.Torra, S.Lanau, S.Miyamoto: "Fuzzy clustering for indexing in the GAMBAL information retrieval system"Proc.of EUSFLAT 2003. 54-58 (2003)

    • Related Report
      2003 Annual Research Report
  • [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)

    • Related Report
      2003 Annual Research Report
  • [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)

    • Related Report
      2003 Annual Research Report
  • [Publications] Sadaaki Miyamoto: "Proximity measures for terms based on fuzzy neighborhoods in document sets"International Journal of Approximate Reasoning. 34. 181-199 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Sadaaki Miyamoto: "Information clustering based on fuzzy multisets"Information Processing and Management. 39・2. 195-213 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Miyamoto, A.C.Alanzado: "Fuzzy c-Means and Mixture Distribution Models in the Presence of Noise Clusters"International Journal of Image and Graphics. 2・4. 573-586 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 宮本定明: "情報検索モデルのやさしい作り方"日本ファジイ学会誌. 14・5. 513-517 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Sadaaki Miyamoto: "Generalized Multisets and Rough Approximations"Proceedings of FUZZ-IEEE 2002. 751-755 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Miyamoto, D.Suizu: "Fuzzy c-means clustering using transformations into high dimensional spaces"Proc.of FSKD'02 : 1st International Conference on Fuzzy Systems and Knowledge Discovery. 656-660 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Nakata, T.Murai, S.Miyamoto: "Weighted Functional Dependencies in Fuzzy Databases"Proceedings of KES'2002. 1078-1082 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Sadaaki Miyamoto: "Generalizations of Fuzzy Multisets for Including Infiniteness"Lecture Notes in Artificial Intelligence, Springer. 2253. 283-288 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Koga, S.Miyamoto, O.Takata: "Fuzzy c-Means and Mixture Distribution Model for Clustering Based on L1-Space"Lecture Notes in Artificial Intelligence, Springer. 2253. 289-294 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] O.Takata, S.Miyamoto, K.Umayahara: "Fuzzy Clustering of Data with Uncertainties Using Minimum and Maximum Distances Based on L1 Metric"Proceedings of 9th IFSA World Congress. 2511-2516 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Sadaaki Miyamoto: "Fuzzy Multisets and Their Generalizations"Lecture Notes in Computer Science, Springer. 2235. 225-235 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Sadaaki Miyamoto: "Fuzzy Multisets and Fuzzy Clustering of Documents"Proceedings of FUZZ-IEEE 2001. 3. (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Michinori Nakata, Tetsuya Murai: "Data Dependencies Over Rough Relational Expressions"Proceedings of FUZZ-IEEE 2001. 3. (2001)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi