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

Study on Clustering Methods for Data Analysis

Research Project

Project/Area Number 13680375
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Statistical science
Research InstitutionOsaka Prefecture University

Principal Investigator

ICHIHACHI Hidetomo  Osaka Prefecture University, Graduate School of Engineering, Professor, 大学院・工学研究科, 教授 (30151476)

Co-Investigator(Kenkyū-buntansha) HONDA Katsuhiro  Osaka Prefecture University, Graduate School of Engineering, Research Associate, 大学院・工学研究科, 助手 (80332964)
Project Period (FY) 2001 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2002: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2001: ¥2,200,000 (Direct Cost: ¥2,200,000)
KeywordsFuzzy clustering / Multivariate data analysis / Information filtering / Data mining
Research Abstract

In this research, we proposed several hybrid techniques of fuzzy clustering and other multivariate data analysis for finding local features of databases. Our proposed analyzing methods and their properties are as follows.
1. Gaussian mixture model with EM algorithm is a popular density estimation method that uses the likelihood function as a measure of fit. Fuzzy c-Means (FCM) clustering has more flexible structure since the algorithm is based on the objective function method. We showed that just the same algorithm as the Gaussian mixture model can be derived from a modified objective function with regularization by K-L information and the proposed algorithm provided more valid clustering results.
2. We proposed a new approach for the collaborative filtering using local principal components. The new method is regarded as an extension of Fuzzy c-Varieties (FCV) and based on a simultaneous approach to fuzzy clustering with incomplete data sets and Principal Component Analysis (PCA) using lower rank approximation of the data matrix. The missing values are predicted using local linear models derived by FCM-type iterative algorithm.
3. There are two alternatives in fuzzy PCA. One uses fuzzy covariance matrix and FCV is included in this category. The other uses fiizzy correlation matrix. We proposed a linear clustering technique that is the simultaneous approach to fuzzy clustering and PCA of correlation matrix. The simultaneous approach extracts local principal components from incomplete data sets by using the eigenvectors of the correlation matrix.
4. We proposed a modified linear fuzzy clustering method that cannot be easily influenced by outliers using local minor components. The objective function of FCV can be expressed in a simpler form by considering the extraction of local minor components when prototypes are hyperplanes. Using the least absolute deviations, the method provides robust clustering results.

Report

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

    (20 results)

All Other

All Publications (20 results)

  • [Publications] 宮岸聖高, 市橋秀友, 本多克宏: "K-L情報量正則化FCMクラスタリング法"日本ファジィ学会誌. 13-4. 406-417 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 本多克宏, 杉浦伸和, 市橋秀友, 他: "最小2乗基準を用いたFuzzy c-Varieties法における欠測値の処理法"日本ファジィ学会誌. 13-6. 680-688 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 本多克宏, 神田章裕, 市橋秀友, 他: "欠測値を含むデータからの局所的な主成分の抽出法"システム制御情報学会論文誌. 15-12. 663-672 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 本多克宏, 東江伸浩, 市橋秀友: "最小絶対誤差に基づく線形ファジークラスタリング"電子情報通信学会論文誌(D-II). J86-D-II. 12-21 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Miyagishi, H. Ichihashi, K. Honda: "Fuzzy c-Means Clustering with Regularization by K-L Information (in Japanese)"Journal of Japan Society for Fuzzy Theory and Systems. Vol.13-4. 406-417 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Honda, N. Sugiura, H. Ichihashi, S. Araki, H. Kutsumi: "Handling Missing Values in Fuzzy c-Varieties with Least Square Criterion (in Japanese)"Journal of Japan Society for Fuzzy Theory and Systems. Vol.13-6. 680-688 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Honda, A. Kanda, H. Ichihashi, A. Yamakawa: "Extraction of Local Principal Components from Data with Missing Values (in Japanese)"Transaction of the Institute of Systems, Control and Information Engineering. Vol.15-12. 663-672 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Honda, N. Togo, H. Ichihashi: "Linear Fuzzy Clustering Based on Least Absolute Deviations (in Japanese)"Transaction of the Institute of Electronics, Information and Communication Engineers D-II. VoL J86-D-H-1. 12-21 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Honda, N. Sugiura and H. Ichihashi: "Simultaneous Approach to Principal Component Analysis and Fuzzy Clustering with Missing Values"Proc. of Joint 9th IFSA World Congress and 20th NAFIPS International Conference. 1810-1815 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Ichihashi, R. Niiyama, K. Honda and C.-H. Oh: "Nonlinear Discriminant Analysis of Categorical Data by Fuzzy c-Means Fixed Point Iteration"Proc. of SCIS & ISIS 2002. #24B4-1. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Honda and H. Ichihashi: "Generalization of FCV, and Its Connection to Shell Clustering"Proc. of SCIS & ISIS 2002. #24B4-4. (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] H. Ichihashi and K. Honda: "Robust Clustering in Fuzzy c-Means with Regularization by Cross Entropy"Proc. of 1st International Conference on Fuzzy Systems and Knowledge Discovery. Vol.1. 471-475 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Honda, N. Sugiura, H. Ichihashi, S. Araki: "Collaborative Filtering Using Principal Component Analysis and Fuzzy Clustering, Web Intelligence: Research and Development, LNAI-2198"Springer. 394-402 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] K. Honda and H. Ichihashi: "Feature Extraction from POS Transaction Data by Using Local Independent Components, Knowledge-Based Intelligent Information Engineering Systems & Allied Technologies, ed. by N. Baba, L. C. Jain and R. J. Hewlett"IOS Press. 27-31 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 宮岸聖高, 市橋秀友, 本多克宏: "K-L情報量正則化FCMクラスタリング法"日本ファジィ学会誌. 13-4. 406-417 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] 本多克宏, 杉浦伸和, 市橋秀友, 他: "最小2乗基準を用いたFuzzy c-Varieties法における欠測値の処理法"日本ファジィ学会誌. 13-6. 680-688 (2001)

    • Related Report
      2002 Annual Research Report
  • [Publications] 本多克宏, 神田章裕, 市橋秀友, 他: "欠測値を含むデータからの局所的な主成分の抽出法"システム制御情報学会論文誌. 15-12. 663-672 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 本多克宏, 東江伸浩, 市橋秀友: "最小絶対誤差に基づく線形ファジークラスタリング"電子情報通信学会論文誌(D-II). J86-D-II. 12-21 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 宮岸聖高, 市橋秀友, 本多克宏: "K-L情報量正則化FCMクラスタリング法"日本ファジィ学会誌. 13・4. 406-417 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 本多克宏, 杉浦伸和, 市橋秀友, 他: "最小2乗基準を用いたFuzzy c-Varieties法における欠測値の処理法"日本ファジィ学会誌. 13・6. 680-688 (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