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

2006 Fiscal Year Annual Research Report

離散構造データの幾何的配置変動に起因する複雑性の解明

Research Project

Project/Area Number 17650024
Research InstitutionTokyo University of Agriculture and Technology

Principal Investigator

斎藤 隆文  東京農工大学, 大学院共生科学技術研究院, 教授 (60293007)

Co-Investigator(Kenkyū-buntansha) 品野 勇治  東京農工大学, 大学院共生科学技術研究院, 助教授 (00297623)
金子 敬一  東京農工大学, 大学院共生科学技術研究院, 助教授 (20194904)
宮村 浩子  東京農工大学, 大学院共生科学技術研究院, 助手 (20376859)
Keywords階層的クラスタリング / 木構造 / 階層構造変化 / 安定性 / ボロノイ図 / 可視化 / 疑似カラー / 大規模データ
Research Abstract

本研究は,離散構造データの幾何的配置変動が引き起こす複雑かつ大域的な位相構造変化について,理論的ならびに実験的に追究し,諸問題に共通するメカニズムを明らかにすることを目的としている.本年度は,前年度に引き続き,階層的クラスタリングを主たる対象として,安定性評価に関する検討を中心に行った.
階層的クラスタリングの位相構造変化を見る新しい考え方である「仮想要素追加法」を前年度に考案した.これは,調べたいデータのクラスタリング結果に対して,仮想的な要素1個を追加することで,クラスタ構造に位相変化が生じるか否かを調べるものである.当初は2次元ユークリッド空間でクラスタ間距離として重心法を用いた場合を対象としていたが,これに多次元空間データを対象としてコサイン距離,群平均法を用いた場合の検討を加えるとともに,可視化方法の改善を図った.さらに,従来の安定性評価手法との比較を行い,良好な結果を得た.
これと並行して,CG,可視化,形状処理の各分野において,種々の問題に取り組み,関連する問題の洗い出し作業を続けている.その過程において,意匠デザインに用いられる高度に美的な曲線,曲面に関する検討の中から,曲率対数分布図が直線となるような一連の曲線について,その全体像を解明するとともに,対話的制御法を考案し,発表した.

  • Research Products

    (6 results)

All 2007 2006

All Journal Article (6 results)

  • [Journal Article] 仮想要素追加法による階層的クラスタリングの安定性の解析と可視化2007

    • Author(s)
      渡部秀文, 南雲 拓, 一宮和正, 斎藤隆文, 宮村(中村)浩子
    • Journal Title

      情報処理学会研究報告 2007(MPS-63)

      Pages: 5-8

  • [Journal Article] 大規模分枝限定木可視化のための適応的木構造グラフ生成2007

    • Author(s)
      宮村(中村)浩子, 品野勇治, 宮代隆平, 七夕高也, 斎藤隆文
    • Journal Title

      情報処理学会研究報告 2007(MPS-63)

      Pages: 45-48

  • [Journal Article] Interactive Aesthetic Curve Segment2006

    • Author(s)
      N.Yoshida, T.Saito
    • Journal Title

      The Visual Computer 22 (9-11)

      Pages: 896-905

  • [Journal Article] 美しい曲線の全体像解明と対話的制御2006

    • Author(s)
      吉田典正, 斎藤隆文
    • Journal Title

      Visual Computing/グラフィクスとCAD合同シンポジウム2006予稿集

      Pages: 77-82

  • [Journal Article] 大規模階層データ可視化システムVAULT2006

    • Author(s)
      宮村(中村)浩子, 斎藤隆文, 品野勇治, 宮代隆平
    • Journal Title

      Visual Computing/グラフィクスとCAD合同シンポジウム2006予稿集

      Pages: 153-158

  • [Journal Article] 近隣から遠景まで同時に表現できるデフォルメ地図の提案2006

    • Author(s)
      岡島仁美, 堀 久実子, 宮村(中村)浩子, 斎藤隆文
    • Journal Title

      情報処理学会研究報告 2006(CG-125)

      Pages: 71-76

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi