構造情報表現によるパターン発見の研究

使用结构信息表示的模式发现研究

• 批准号: 19650065
• 负责人: 石川 博
• 金额: $ 1.79万
• 依托单位: Nagoya City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19650065/
• 关键词: 構造情報; 情報表現; 図式とその断面; 情報計量; 高階エネルギー最適化

情報科学では、抽象化された情報と現実の世界の一般対象の関係、すなわち符号化は、任意であるとされる。逆に、一般対象に内包される情報の概念は、符号化できる対象の全体を限定して、その範囲でのみ意味を持つ。しかし、対象の全体が大きくなると、その全体に共通して適用可能な情報概念の定義が難しくなる。ビットで表わされる記号の世界を離れて情報について考えると、他にも符号化の任意性の喪失や、一般対象の規則性と符号の規則性の不一致等の問題が生ずる。本研究では、「図式とその断面によるパターン表現」という新概念を定式化し、統一的で一般性が高く、パターンの構造情報と実装依存部分を分離できる非記号情報の表現方法を提案した。これはそのパターンの含まれる空間を特徴付ける写像の集合に対して相対的に定義されるが、自然数を特徴付ける写像(0を与える写像と後者写像)に相対的に定義されたとき、この表現により表現可能な写像全体は帰納的部分関数全体と一致することを示した。また、この表現によるパターン発見を目指して、最適化問題との関係を探るうち、高次元データの中に高階相関構造を見つけることの重要性を認識し、コンピュータビジョンにおける新しい曲面事前モデルの定式化についても検討した。これから示唆された曲面事前モデルであるガウス曲率絶対値最小化を、より性能の高い最新の最適化技術で行うため、グラフカットにおける高階エネルギーの最小化について研究した結果、任意の高階2値エネルギーを1階に変換する方法を発見し、またそれを繰り返し使うことによる多値エネルギー最小化法も開発した。

Information Science では, Abstraction されたInformation と Realistic world の General object の relationship, すなわち Symbolization は, Any であるとされる. Inverse concept, general concept of the elephant contained in the information, symbolization of the elephant as a whole, limitation of the whole, and meaning of the fan.しかし, 対肖の大が大くなると, その全に公してAPPLICABILITYなINTELLIGENCE CONCEPTのDefinitionがDIFFICULTしくなる.ビットで表わされる名の世界を里れてInformation について考えると、his にもsymbolizationのProblems such as the loss of arbitrariness, the regularity of general objects, and the inconsistency of regularity of symbols arise. This research is based on "The expression of the cross section of the 図式とそのによるパターン" and the new concept is formalized and unified. I propose a method of expressing the non-marked information by separating the dependent part of the structure information and the dependence part of the structure information.これはそのパターンの contain まれるspace を特徴FU けるWRITING SET に対The definition of して相対されるが, the natural number を特徴FU けるimage (0を and えるWrite like とThe latter write like)にphase対'sにDefinitionされたとき、このexpressionによりexpressionpossibleなWritten like the whole は帰NA's part of the number of the whole とconsistentすることをshowした.また, このexpression によるパターン発见をocular finger して, optimization problem とのrelations をExploration るうち, high-dimensional データの中にHigh-order correlation structure をThe importance of seeing and understanding, and the importance of seeingおける新しい Surface モデルの成についても検検した. The curvature of the curvature is minimized and the performance of the curved surface is minimizedの高いLatest Optimization Technologyで行ため、グラフカットにおけるHigh-level Optimization Technology Result of research on minimization, arbitrary high-order 2-dimensional 1st-order transformation method発见し、またそれを缲り回し使うことによる多値エネルギーminimization methodも开発した.

项目成果

Organizing Higher-order Cliques by Sparse Representation

通过稀疏表示组织高阶派系

• 发表时间: 2008
• 作者: Miura Y;Matsui T;Tojo Y;Osanai H.;Kan Arai;Jiro Okuda;Masahiro Kawasaki;石川博;S. Miyamoto;Jiro Okuda;S. Miyamoto;石川 博
• 通讯作者: 石川 博

パターンの疎・再帰的・階層的な表現

模式的稀疏、递归和分层表示

• 发表时间: 2007
• 作者: Miura Y;Matsui T;Tojo Y;Osanai H.;Kan Arai;Jiro Okuda;Masahiro Kawasaki;石川博;S. Miyamoto;Jiro Okuda;S. Miyamoto;石川 博;宮本定明;石川 博;Jiro Okuda;石川 博
• 通讯作者: 石川 博

Total Absolute Gaussian Curvature for Stereo Prior

立体先验的总绝对高斯曲率

• 发表时间: 2007
• 作者: Miura Y;Matsui T;Tojo Y;Osanai H.;Kan Arai;Jiro Okuda;Masahiro Kawasaki;石川博;S. Miyamoto;Jiro Okuda;S. Miyamoto;石川 博;宮本定明;石川 博
• 通讯作者: 石川 博

情報処理方法および情報処理装置

信息处理方法及信息处理装置

• 发表时间: 2009