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

2015 Fiscal Year Research-status Report

多次元尺度構成法における効率的点配置構成法

Research Project

Project/Area Number 26330035
Research InstitutionThe University of Tokyo

Principal Investigator

倉田 博史  東京大学, 大学院情報学環, 教授 (50284237)

Project Period (FY) 2014-04-01 – 2017-03-31
Keywordsユークリッド距離行列 / 多次元尺度構成法
Outline of Annual Research Achievements

当年度の研究は大きく3つあり、1つめは Kurata and Tarazaga (2015)として Linear Algebra and its Applications 誌に発表された、所与のユークリッド距離行列にペロン・フロベニウスノルム(が定める距離)の意味で最も近いセル行列を求めるという研究とその後の考察である。論文において、最も近いセル行列の陽的表現を得ることに成功した。それは、点配置をなすベクトルのノルムのみに依存する。セル行列はユークリッド距離行列としては埋め込み次元が高い(行列がnXnならば次元はn-1となる)が、星グラフに対応する行列であるため、相互関係を星グラフとして表現出来るという利点がある。この点についての考察を行った。2つめは、Kurata and Bapat (2015)として Linear Algebra and its Applications誌に掲載された、ユークリッド距離行列のムーア・ペンローズ逆行列の導出に関する研究の一般化である。実際のデータ分析の現場では、データはユークリッド距離行列の形で得られることは稀であり、殆どの場合は非類似度行列の形である。そのため、上記の結果を非類似度行列に拡張することが必要であった。本研究でその陽的表現が得られた。また、重み付き木グラフに対応する距離行列への応用も与えた。これらの統計学的応用についても考察中である。3つめは core partial ordering の特徴付けに関するものであり、結果も一部得られたが、内容にギャップが見つかったため、現在修正中である。

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

統計学的応用を得るために当初必要と考えた、基礎的・数学的な結果を導出することは(ほぼ順調に)進めている。しかし、それを統計学の枠組みに乗せることがやや予想していたよりも複雑であり、予定していたよりも時間がかかっているため。

Strategy for Future Research Activity

今年度は、数理的な側面よりも、当初に予定した、多次元尺度構成法への応用を中心に研究を進める。特に、セル行列のグラフによる表現、点配置の強調・弱調表現、ダイナミックMDSへの応用を中心に進める。数理的な側面としては、ユークリッド距離行列の露出面に関する知識が必要であると思われるため、この点の研究を要する。

Causes of Carryover

2015年度4月より、3年間の学内出向の形で大学院情報学環に異動した。その際、新規着任者への研究費と個人研究費とが支給された。この研究費は単年度の支給であるため、こちらの使用を優先せざるを得ず、結果として科研費は未使用のまま残ることとなった。使用額が予定を大きく下回ったことにお詫び申し上げる。学内出向や新規着任者への研究費の給付などは、科研費申請時点では予測し得なかったものであり、私としてもこれ以外に対処の仕方がなかったということを申し上げたい。

Expenditure Plan for Carryover Budget

上記の理由により、予定よりも余裕が出来たため、・数値計算の補助の計画を少し大きくすること、・海外共同研究の機会を充実させること、などで対応する予定である。

  • Research Products

    (5 results)

All 2015 Other

All Int'l Joint Research (2 results) Journal Article (3 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 3 results,  Acknowledgement Compliant: 2 results)

  • [Int'l Joint Research] インド統計研究所(インド)

    • Country Name
      INDIA
    • Counterpart Institution
      インド統計研究所
  • [Int'l Joint Research] テキサスA&M大学(米国)

    • Country Name
      U.S.A.
    • Counterpart Institution
      テキサスA&M大学
  • [Journal Article] Moore-Penrose inverse of a Euclidean distance matrix2015

    • Author(s)
      Hiroshi Kurata and Ravindra B Bapat
    • Journal Title

      Linear Algebra and its Applications

      Volume: 472 Pages: 106-117

    • DOI

      doi:10.1016/j.laa.2015.01.032

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] The cell matrix closest to a given Euclidean distance matrix2015

    • Author(s)
      Hiroshi Kurata and Pablo Tarazaga
    • Journal Title

      Linear Algebra and its Applications

      Volume: 485 Pages: 194-207

    • DOI

      doi:10.1016/j.laa.2015.07.030

    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Optimal estimators of principal points for minimizing expected mean squared distance2015

    • Author(s)
      Shun Matsuura, Hiroshi Kurata and Thaddeus Tarpey
    • Journal Title

      Journal of Statistical Planning and Inference

      Volume: 167 Pages: 102-122

    • DOI

      doi:10.1016/j.jspi.2015.05.005

    • Peer Reviewed / Int'l Joint Research

URL: 

Published: 2017-01-06   Modified: 2022-01-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi