Development of Clustering Algorithm for Uncertainty DataUsing Knowledge-fused-optimization

• Project/Area Number: 18500170
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Sensitivity informatics/Soft computing
• Research Institution: University of Tsukuba
• Principal Investigator: ENDO Yasunori University of Tsukuba, 大学院・システム情報工学研究科, 准教授 (10267396)
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥690,000); Fiscal Year 2008: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000); Fiscal Year 2007: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2006: ¥1,300,000 (Direct Cost: ¥1,300,000)
• Keywords: ファジィ理論 / クラスタリング / 不確実性 / 知識 / 最適化 / ソフトコンピューティング / 許容

Research Abstract

本研究では、不確実性のモデルの構築を行い、実際のデータと比較検討することにより、モデルの妥当性を検証した。次に、構築したモデルがデータ解析、特にクラスタリングアルゴリズムに援用可能であるかの検討を行い、現実問題に適応可能な不確実性を扱うことのできるモデルを開発した。開発したモデルのうち主なものは、許容範囲という概念と、確率類似度という測度に基づくものである。さらに、そのモデルをベースにした、不確実性を扱えるアルゴリズムの構築を行った。

Research Products

• [Journal Article] Fuzzy c-means for Data withRectangular Maximum Tolerance Range (2008)
  • Author(s): Yasunori Endo, Yasushi Hasegawa,Yukihiro Hamasuna, Sadaaki Miyamoto
  • Journal Title: Journal of Advanced ComputationalIntelligence and IntelligentInformatics Vol.12, No.5 Pages: 461-466
  • Peer Reviewed
• [Journal Article] Fuzzy c-Means Algorithms for Data with Tolerance Using Kernel Functions (2008)
  • Author(s): Yuchi Kanzawa, Yasunori Endo , Sadaaki Miyamoto
  • Journal Title: IEICE Trans. Fundamentals Vol. E91-A,No. 9 Pages: 2520-2534
  • NAID: 10026851853
  • Peer Reviewed
• [Journal Article] Fuzzy c-means for Data with Rectangular Maximum Tolerance Range (2008)
  • Author(s): Yasunori Endo, Yasushi Haseg awa, Yukihiro Hamasuna, Sada aki Miyamoto
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics Vol. 12, No. 5 Pages: 461-466
  • Peer Reviewed
• [Journal Article] 許容範囲付きデータに対ナるハ一ドクラスタノング (2008)
  • Author(s): 濱砂幸裕,遠藤靖典,宮本定明,長谷川康
  • Journal Title: 日本知能情報ファジィ学会誌 Vol. 20, No. 3 Pages: 388-398
  • Peer Reviewed
• [Journal Article] Fuzzy Classification Function of Standard Fuzzy c-Means Algorithm for Data with Tolerance using Kernel Function (2008)
  • Author(s): Yuchi Kanzawa, Yasunori Endo , Sadaaki Miyamoto
  • Journal Title: Modeling Decisions for Artificial Intelligence, LNAI 5285, Springer Pages: 122-133
  • Peer Reviewed
• [Journal Article] On Projection Correlation . Proposal for a New Dissimilarity and Application to Hierarchical Clustering Algorithms (2008)
  • Author(s): Yasunori Endo, Fuyuki Uchida , Yukihiro Hamasuna
  • Journal Title: Proc. of Modeling Decisions for Artificial Intelligence (In CD-ROM)
  • Peer Reviewed
• [Journal Article] New Clustering Algorithms by using Tolerance Vector (2008)
  • Author(s): Yukihiro Hamasuna, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Proc. of Modeling Decisions for Artificial Intelligence (In CD-ROM)
  • Peer Reviewed
• [Journal Article] On a New Dissimilarity of Projection Correlation (2008)
  • Author(s): Yasunori Endo, Fuyuki Uchida , Yukihiro Hamasuna
  • Journal Title: Proc. of 2008 International Symposium on No nlinear Theory and Its Applications Pages: 49-52
  • NAID: 230000008006
  • Peer Reviewed
• [Journal Article] Fuzzy c-Means for Data with Tolerance introducing Penalty Term in Feature Space (2008)
  • Author(s): Yuchi Kanzawa, Yasunori Endo Sadaaki Miyamoto
  • Journal Title: Proc. of 2008 International Symposium on No nlinear Theory and Its Applications Pages: 396-399
  • Peer Reviewed
• [Journal Article] On Fuzzy c-Means for Data with Uncertainty using Spring Modulus (2008)
  • Author(s): Yasushi Hasegawa, Yasunori Endo, Yukihiro Hamasuna
  • Journal Title: Proc. of Joint 4rd International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on advanced Intelligent Systems
  • Peer Reviewed
• [Journal Article] On Clustering Algorithm based on Probabilistic Similarity (2008)
  • Author(s): Makito Yamashiro, Yasunori Endo, Yukihiro Hamasuna
  • Journal Title: Proc. of Joint 4rd International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on advanced Intelligent Systems
  • NAID: 130004672954
  • Peer Reviewed
• [Journal Article] On Tolerant Fuzzy c-Means (2008)
  • Author(s): Yukihiro Hamasuna, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Proc. Of Joint 4rd International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on advanced Intelligent Systems
  • NAID: 130005035263
  • Peer Reviewed
• [Journal Article] Entropy Regularized Fuzzy c-Means for Data with Tolerance introducing Penalty Term in Feature Space (2008)
  • Author(s): Yuchi Kanzawa, Yasunori Endo
  • Journal Title: Proc. Of Joint 4rd International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on advanced Intelligent Systems
  • NAID: 130004672990
  • Peer Reviewed
• [Journal Article] On Tolerant Entropy Regularized Fuzzy c-Means (2008)
  • Author(s): Yukihiro Hamasuna, Yasunori Endo, Makito Yamashiro
  • Journal Title: Proc. of 2008 IEEE International Conference on Granular Computing Pages: 244-247
  • Peer Reviewed
• [Journal Article] Fuzzy Classification Function of Entropy Regularized Fuzzy c-Means Algorithm for Data with Tolerance using Kernel. Function (2008)
  • Author(s): Yuchi Kanzawa, Yasunori Endo Sadaaki Miyamoto
  • Journal Title: Proc. of 2008 IEEE International Conferenceon Granular Computing Pages: 350-355
  • Peer Reviewed
• [Journal Article] Support Vector Machine for Data with Tolerance Based on Hard-margin and Soft-margin (2008)
  • Author(s): Yukihiro Hamasuna, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Proc. of The 2008 IEEE World Congress on Computational Intelligence Pages: 750-755
  • Peer Reviewed
• [Journal Article] Fuzzy Classification Function of Fuzzy c -Means Algorithms for Data with Tolerance (2008)
  • Author(s): Yuchi Kanzawa, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Proc. of The 2008 IEEE World Congress on Computational Intelligence Pages: 1081-1088
  • NAID: 10025994780
  • Peer Reviewed
• [Journal Article] Fuzzy c-means for Data with Rectangular Maximum Tolerance Range (2008)
  • Author(s): Yasunori Endo, Yasushi Hasegawa, Yukihiro Hamasuna, Sadaaki Miyamoto
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics 採録決定.
  • Peer Reviewed
• [Journal Article] Fuzzy c-Means Algorithms forData with Tolerance based on OppositeCriterions (2007)
  • Author(s): Yuchi Kanzawa, Yasunori Endo, SadaakiMiyamoto
  • Journal Title: IEICE Trans. Fundamentals Vol.E90-A, No.10 Pages: 2194-2202
  • Peer Reviewed
• [Journal Article] グループ化を用いた貨物積み付けにおけるメタ戦略アルゴリズム (2007)
  • Author(s): 遠藤靖典, 半澤光希, 濱砂幸裕
  • Journal Title: 日本知能情報ファジィ学会誌 Vol.18, No.6 Pages: 859-866
  • NAID: 110005716923
  • Peer Reviewed
• [Journal Article] Fuzzy c-Means Algorithms for Data with Tolerance based on Opposite Criterions (2007)
  • Author(s): Yuchi Kanzawa, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: IEICE Trans. Fundamentals Vo1.E90-A, No.10 Pages: 2194-2202
  • NAID: 110007540891
  • Peer Reviewed
• [Journal Article] Clustering Algorithms Based on Tolerance Vector Concept (2007)
  • Author(s): Yasunori Endo, Yasushi Hasegawa, Yukihiro Hamasuna, Sadaaki Miyamoto
  • Journal Title: Proc. 2007 International Symposium on Nonlinear Theory and Its Applications (CD-ROM)
  • NAID: 230000007908
  • Peer Reviewed
• [Journal Article] Two Clustering Algorithms for Data with Tolerance based on Hard c-Means (2007)
  • Author(s): Yukihiro Hamasuna, Yasunori Endo, Yasushi Hasegawa, Sadaaki Miyamoto
  • Journal Title: 2007 IEEE International Conference on Fuzzy Systems #1204(CD-ROM)
  • Peer Reviewed
• [Journal Article] Fuzzy c-Means for Data with Tolerance Defined as Hyper-rectangles (2007)
  • Author(s): Yasushi Hasegawa, Yasunori Endo, Yukihiro Hamasuna, Sadaaki Miyamoto
  • Journal Title: Modeling Decisions for Artificial Intelligence (CD-ROM)
  • NAID: 130004730214
  • Peer Reviewed
• [Journal Article] グループ化を用いた貨物積み付けにおけるメタ戦略アルゴリズム (2007)
  • Author(s): 遠藤 靖典, 半澤 光希, 濱砂 幸裕
  • Journal Title: 日本知能情報ファジィ学会誌 Vol.18,No.6 Pages: 859-866
  • NAID: 110005716923
• [Journal Article] On Fuzzy c-Means for Data withTolerance (2006)
  • Author(s): Ryuichi Murata, Yasunori Endo,Hideyuki Haruyama, Sadaaki Miyamoto
  • Journal Title: Journal of AdvancedComputational Intelligence andIntelligent Informatics (JACIII) Vol.10, No.5 Pages: 673-681
  • NAID: 130005034951
  • Peer Reviewed
• [Journal Article] On Fuzzy c-Means for Data with Tolerance (2006)
  • Author(s): Ryuichi Murata, Yasunori Endo, Hideyuki Haruyama, Sadaaki Miyamoto
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics(JACIII) Vol.10,No.5 Pages: 673-681
  • NAID: 130005034951
• [Journal Article] Fuzzy c-Means for Data with Tolerance on L1 Space (2006)
  • Author(s): Ryuichi Murata, Yasunori Endo, Hiromi Toyoda, Sadaaki Miyamoto
  • Journal Title: Proc. of Joint 3rd nternational Conference on Soft Computing and ntelligent Systems and 7th International Symposium on advanced Intelligent Systems(SCIS ＆ ISIS 2006) SA-F2-2 Pages: 1747-1752
  • NAID: 130004672425
• [Journal Article] Fuzzy c-Means Clustering for Data with Tolerance Using Kernel Functions (2006)
  • Author(s): Yuchi Kanzawa, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Proc. of Joint 3rd International Conference on Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems (SCIS ＆ ISIS 2006) SA-F2-3 Pages: 1753-1756
  • NAID: 130004672426
• [Journal Article] isualization of the Document Data in a Information Retrieval Clustering Model (2006)
  • Author(s): Hideyuki Haruyama, Yasunori Endo
  • Journal Title: Proc. of Joint 3rd International Conference on Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems (SCIS ＆ ISIS 2006) SA-F2-5 Pages: 1763-1766
• [Journal Article] Metaheuristic Algorithms for Container Loading Problem Using Grouping Objects (2006)
  • Author(s): Yasunori Endo, Sadaaki Miyamoto, Koki Hanzawa, Yukihiro Hamasuna
  • Journal Title: Proc. of 2006 International Symposium on Nonlinear Theory and Its Applications Pages: 887-890
• [Journal Article] Two Types of Fuzzy c-Means for Data with Tolerance (2006)
  • Author(s): Yuchi Kanzawa, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Proc. of 2006 International Symposium on Nonlinear Theory and Its Applications Pages: 787-790
• [Journal Article] Fuzzy c-Means Clustering for Data with Tolearance Using Kernel Functions (2006)
  • Author(s): Yuchi Kanzawa, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Proc. of 2006 IEEE International Conference on Fuzzy Systems (CD-ROM)
• [Journal Article] Fuzzy K-Nearest Neighbor and its Application to Recognize on the Driving Environment (2006)
  • Author(s): Koji Toduka, Yasunori Endo
  • Journal Title: Proc. of 2006 IEEE International Conference on Fuzzy Systems (CD-ROM)
• [Journal Article] L1-Norm based Fuzzy Clustering for Data with Tolerance (2006)
  • Author(s): Yasunori Endo, Ryuichi Murata, Hiromi Toyota, Sadaaki Miyamoto
  • Journal Title: Proc. of 2006 IEEE International Conference on Fuzzy Systems (CD-ROM)
• [Journal Article] On Fuzzy c-Means for Data with Tolerance (2006)
  • Author(s): Ryuichi Murata, Yasunori Endo, Hideyuki Haruyama, Sadaaki Miyamoto
  • Journal Title: Modeling Decisions for Artificial Intelligence (MDAI2006),LNAI 3885,Springer Pages: 351-361
  • NAID: 130005034951
• [Journal Article] On the Comparison of Some fuzzy Clustering Methods for Privacy Preserving Data Mining: Towerds the Development of Specific Information Loss Measures
  • Author(s): Vicenc Torra, Yasunori Endo, Sadaaki Miyamoto
  • Journal Title: Kybernetika 採録決定.
  • Peer Reviewed
• [Presentation] 許溶範囲の概念を用いたクラヌタリング手法についτ (2009)
  • Author(s): 濱砂幸裕,遠藤靖典
  • Organizer: 第33回ファジィワークショップ
  • Place of Presentation: 神奈川県、東海大学
  • Year and Date: 2009-03-16
• [Presentation] 評容範囲付がきデータに対する階層的クラスタノング (2009)
  • Author(s): 多賀谷文香,濱砂幸裕,遠藤靖典
  • Organizer: 第33回ファジィワークショップ
  • Place of Presentation: 神奈川県、東海大学
  • Year and Date: 2009-03-16
• [Presentation] リスク認知の控移モデノ-注目指数の提萎- (2008)
  • Author(s): 安在亮人,佐藤仁士,波田幸宏,遠藤靖典亮人,佐藤仁士,波田
  • Organizer: 第4回メディア情報検証学術研究会
  • Place of Presentation: 埼玉県、八潮メセナ・アネックス
  • Year and Date: 2008-11-22
• [Presentation] 許容範囲付きデータに対する階層的クラスタリングについて (2008)
  • Author(s): 遠藤靖典, 濱砂幸裕
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪府, 阪南大学
  • Year and Date: 2008-09-04
• [Presentation] 許容範囲付きデータに対ナる階層的クラスタリングについて (2008)
  • Author(s): 遠藤靖典,濱砂幸裕
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪府、阪南大学
  • Year and Date: 2008-09-04
• [Presentation] Tolerant Fuzzyc-Means について (2008)
  • Author(s): 濱砂幸裕, 遠藤靖典
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪府, 阪南大学
  • Year and Date: 2008-09-03
• [Presentation] 確率類似度を用いたクラスタノングについて (2008)
  • Author(s): 山城牧人,遠藤靖典,濱砂幸裕
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪府、阪南大学
  • Year and Date: 2008-09-03
• [Presentation] Kernel izecl Fuzzy c-Means for Data with Tolerance based on Opposite Criterions (2008)
  • Author(s): 神澤雄智,遠藤靖典,宮本定明
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪府、阪南大学
  • Year and Date: 2008-09-03
• [Presentation] olerant Fuzzy c-Meansについて (2008)
  • Author(s): 濱砂幸裕,遠藤靖典
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪府、阪南大学
  • Year and Date: 2008-09-03
• [Presentation] 許容範囲付きデータに対するハードクラスタリングについて (2007)
  • Author(s): 濱砂幸裕, 遠藤靖典, 宮本定明, 長谷川康
  • Organizer: 第23回ファジィシステムシンポジウム
  • Place of Presentation: 名古屋, 名城大学
  • Year and Date: 2007-08-30
• [Presentation] 超直方体で定義された許容範囲付きデータに対するファジィc-平均法について (2007)
  • Author(s): 長谷川康, 遠藤靖典, 濱砂幸裕, 宮本定明
  • Organizer: 第23回ファジィシステムシンポジウム
  • Place of Presentation: 名古屋, 名城大学
  • Year and Date: 2007-08-30
• [Presentation] 許容範囲付きデータに対するハードクラスタリングについて (2007)
  • Author(s): 濱砂 幸裕, 遠藤 靖典, 宮本 定明, 長谷川 康
  • Organizer: 第23回ファジィシステムシンポジウム
  • Place of Presentation: 名古屋
  • Year and Date: 2007-08-30
• [Presentation] 超直方体で定義された許容範囲付きデータに対するファジィc-平均法について (2007)
  • Author(s): 長谷川 康, 遠藤 靖典, 濱砂 幸裕, 宮本 定明
  • Organizer: 第23回ファジィシステムシンポジウム
  • Place of Presentation: 名古屋
  • Year and Date: 2007-08-29
• [Book] リスク工学の基礎 (2008)
  • Author(s): 遠藤靖典, 岡本健, 掛谷英紀, 岡島敬一, 庄司学, 伊藤誠
  • Publisher: コロナ社
• [Book] リスク工学の基礎 (2008)
  • Author(s): 遠藤靖典,岡本健,掛谷英紀,岡島敬一,庄司学,伊藤誠
  • Publisher: コロナ社
• [Remarks]
  • URL: http://endo.risk.tsukuba.ac.jp/~endo/
• [Remarks]
  • URL: http://endo.risk.tsukuba.ac.jp/~endo/