权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

幾可構造を利用した高次クラスタリングアルゴリズムの研究およびその応用

利用几何结构的高阶聚类算法及其应用研究

基本信息

批准号：
09780247
负责人：
稲葉真理
金额：
$ 1.28万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1998
项目状态：
已结题

项目摘要

類似度に応じてオブジェクトをいくつかのグループに分類するクラスタリング問題は統計学の古典的な問題であり,医学,生物学,人類学,経済学,情報科学等様々な分野で実際に幅広く活用されている.この問題は与えられたオブジェクト間の類似度による評価関数を最適化する離散最適化問題と考えることができるが,応用によって類似度および評価基準にはさまざまな種類が存在し,この違いによりそれぞれの問題が別個のものとして取り扱われていることが多い.特にオブジェクト間の類似度の与え方によっては問題が良い幾何構造を持つ場合が多いが,殆んどの場合この幾何構造が充分に活用されているとは言い難い.本研究では良い幾何構造を持つクラスタリング問題,特に多様体の分割問題と捉えることのできるクラスタリング問題に着目し問題を統一的に扱うための抽象的な枠組を提示し一旦この枠組の上で問題に共通する本質の解析および解法の提案を行ない,その上で個別の共通しない部分に関するより細かい解析の追加および既存の結果との整合性の検証を行なった.双対平坦という良い幾何的な性質を持つ多様体を特徴多様体と定義し,その上で定義される一般形ダイバージェンスを類似度とし加算的評価基準を持つクラスタリング問題について最適解が持つ幾何的性質および最適解を得るための計算量を明らかにした上で厳密解法および,より実際的な近似解法を提案した.また近似解から局所最適解を構成するための局所改良法の適用についての考察を行ないまた計算機実験を行ない理論的な結果が実験により裏付けられることを示した.

Similarity is a problem in statistics and classical problems in medicine, biology, anthropology, economics, information science, etc. This problem is related to the similarity between the two problems. The discrete optimization problem is related to the similarity between the two problems. The similarity between the two problems is related to the number of problems. The similarity between the two sides of the problem is very good. The geometric structure is very difficult in many cases. In this paper, we study the problem of good geometric structure, especially the problem of multi-object segmentation, the problem of unification, the abstract group of problems, and the proposal of common analysis and solution. In addition to the individual common parts, the detailed analysis of the additional and existing results and the integrated evaluation of the performance. The properties of two-pair flat geometry, the properties of hold-up geometry, the characteristics of hold-up geometry, the definitions of hold-up geometry, the properties of hold-up geometry, and the definitions of hold-up geometry. The approximate solution of the optimal solution of the local problem is composed of the application of the improved method of the local problem and the investigation of the computer theory.