幾可構造を利用した高次クラスタリングアルゴリズムの研究およびその応用
幾可構造を利用した高次クラスタリングアルゴリズムの研究およびその応用
利用几何结构的高阶聚类算法及其应用研究
批准号：
09780247
负责人：
稲葉 真理
金额：
$1.28万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1997
资助国家：
日本
项目状态：
已结题
起止时间：
1997 至 1998
中文摘要
翻译
類似度に応じてオブジェクトをいくつかのグループに分類するクラスタリング問題は統計学の古典的な問題であり,医学,生物学,人類学,経済学,情報科学等様々な分野で実際に幅広く活用されている.この問題は与えられたオブジェクト間の類似度による評価関数を最適化する離散最適化問題と考えることができるが,応用によって類似度および評価基準にはさまざまな種類が存在し,この違いによりそれぞれの問題が別個のものとして取り扱われていることが多い.特にオブジェクト間の類似度の与え方によっては問題が良い幾何構造を持つ場合が多いが,殆んどの場合この幾何構造が充分に活用されているとは言い難い.本研究では良い幾何構造を持つクラスタリング問題,特に多様体の分割問題と捉えることのできるクラスタリング問題に着目し問題を統一的に扱うための抽象的な枠組を提示し一旦この枠組の上で問題に共通する本質の解析および解法の提案を行ない,その上で個別の共通しない部分に関するより細かい解析の追加および既存の結果との整合性の検証を行なった.双対平坦という良い幾何的な性質を持つ多様体を特徴多様体と定義し,その上で定義される一般形ダイバージェンスを類似度とし加算的評価基準を持つクラスタリング問題について最適解が持つ幾何的性質および最適解を得るための計算量を明らかにした上で厳密解法および,より実際的な近似解法を提案した.また近似解から局所最適解を構成するための局所改良法の適用についての考察を行ないまた計算機実験を行ない理論的な結果が実験により裏付けられることを示した.
英文摘要
類似度に応じてオブジェクトをいくつかのグループに分類するクラスタリング問題は統計学の古典的な問題であり,医学,生物学,人類学,経済学,情報科学等様々な分野で実際に幅広く活用されている.この問題は与えられたオブジェクト間の類似度による評価関数を最適化する離散最適化問題と考えることができるが,応用によって類似度および評価基準にはさまざまな種類が存在し,この違いによりそれぞれの問題が別個のものとして取り扱われていることが多い.特にオブジェクト間の類似度の与え方によっては問題が良い幾何構造を持つ場合が多いが,殆んどの場合この幾何構造が充分に活用されているとは言い難い.本研究では良い幾何構造を持つクラスタリング問題,特に多様体の分割問題と捉えることのできるクラスタリング問題に着目し問題を統一的に扱うための抽象的な枠組を提示し一旦この枠組の上で問題に共通する本質の解析および解法の提案を行ない,その上で個別の共通しない部分に関するより細かい解析の追加および既存の結果との整合性の検証を行なった.双対平坦という良い幾何的な性質を持つ多様体を特徴多様体と定義し,その上で定義される一般形ダイバージェンスを類似度とし加算的評価基準を持つクラスタリング問題について最適解が持つ幾何的性質および最適解を得るための計算量を明らかにした上で厳密解法および,より実際的な近似解法を提案した.また近似解から局所最適解を構成するための局所改良法の適用についての考察を行ないまた計算機実験を行ない理論的な結果が実験により裏付けられることを示した.
期刊论文(6)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Mary Inaba 他: "Voronoi Diagram-by Divegemces with Additine Weights" Proc.of Bth Annual ACM Symposion on Conputations Geanity. (発表予定). (1998)
Mary Inaba 等人：“Voronoi 图 - 由 Divegemces 与 Additine 权重”Bth 年度 ACM 计算 Geanity 研讨会（即将发表）。
Mary Inaba 等人：“Voronoi 图 - 由 Divegemces 与 Additine 权重”Bth 年度 ACM 计算 Geanity 研讨会（即将发表）。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
稲葉真理 他: "Geometric Clusteing of Multimedia Database" データ工学ワークショップ(DEWS'98). (発表予定). (1998)
Mari Inaba 等人：“多媒体数据库的几何聚类”数据工程研讨会（DEWS98）（计划演示）。
Mari Inaba 等人：“多媒体数据库的几何聚类”数据工程研讨会（DEWS98）（计划演示）。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
J.L.L;M.Inaba H.Imai: "An Application of BDD to miriy Association rules" Proc of the 8th Workshop on Pata Eryurey. 51-55 (1997)
J.L.L;M.Inaba H.Imai：“BDD 在 miriy 协会规则中的应用”第八届 Pata Eryurey 研讨会的记录。
J.L.L;M.Inaba H.Imai：“BDD 在 miriy 协会规则中的应用”第八届 Pata Eryurey 研讨会的记录。
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
共 9 条
SAT(充足可能性)問題の並列局所探索アルゴリズムの研究と超並列計算機への実装
-
批准号：11F01807
-
项目类别：Grant-in-Aid for JSPS Fellows
-
资助金额：$1.28万
-
财政年份：2011
-
负责人：稲葉 真理
-
依托单位：
ゲノム配列からの高次圧縮・クラスタリングによる知識発見
-
批准号：13208002
-
项目类别：Grant-in-Aid for Scientific Research on Priority Areas (C)
-
资助金额：$2.56万
-
财政年份：2000
-
负责人：稲葉 真理
-
依托单位：
ゲノム配列からの高次圧縮・クラスタリングによる知識発見
-
批准号：12208012
-
项目类别：Grant-in-Aid for Scientific Research on Priority Areas (C)
-
资助金额：$0.0万
-
财政年份：2000
-
负责人：稲葉 真理
-
依托单位：
海外基金