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

Analysis and Visualization of Asymmetric Geographical Data

Research Project

Project/Area Number 18310101
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionUniversity of Tsukuba

Principal Investigator

YAMAMOTO Yoshitsugu  University of Tsukuba, 大学院・システム情報工学研究科, 教授 (00119033)

Co-Investigator(Kenkyū-buntansha) OHSAWA Yoshiaki  筑波大学, 大学院・システム情報工学研究科, 教授 (50183760)
YOSHISE Akiko  筑波大学, 大学院・システム情報工学研究科, 教授 (50234472)
KUNO Hayato  筑波大学, 大学院・システム情報工学研究科, 教授 (00205113)
SHIGENO Maiko  筑波大学, 大学院・システム情報工学研究科, 准教授 (40272687)
HACHIMORI Masahiro  筑波大学, 大学院・システム情報工学研究科, 准教授 (00344862)
Project Period (FY) 2006 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥6,850,000 (Direct Cost: ¥5,800,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2008: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2007: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2006: ¥2,300,000 (Direct Cost: ¥2,300,000)
Keywords数理工学 / アルゴリズム / 交通工学 / 地理情報システム / 地理情報システム(GIS)
Research Abstract

Development of a novel biofilm continuous culture method for simultaneous assessment of architecture and gaseous metabolite production地理データは市町村,建造物等を対象とし,それぞれの対象に付随するデータと対象相互の関連を示すデータからなっている.後者には,通勤データ,物流データなどのように非対称性をもったものが多数存在する.この非対称性を反映した対象の交互関係の視覚化方法の提案を行った.また,対称相互の関係がグラフ構造で与えられている場合の対称の重要度を表す指標を提案し,その妥当性をゲーム理論を用いて保証した.さらに,データ間の距離として有用なEarth Mover's Distance の効率的な計算法補を提案した.

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (33 results)

All 2009 2008 2007 2006 Other

All Journal Article (21 results) (of which Peer Reviewed: 15 results) Presentation (4 results) Remarks (8 results)

  • [Journal Article] Ranking by relational power based on digraphs2009

    • Author(s)
      S. Ryuo, and Y. Yamamoto
    • Journal Title

      Journal of the Operations Research Society of Japan 52

    • NAID

      110007356605

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A study on linear inequality representation of social welfare functions2009

    • Author(s)
      K. Sato, and Y. Yamamoto
    • Journal Title

      Journal of the Operations Research Society of Japan 52

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 隣接グラフと地理値最大化2008

    • Author(s)
      大澤義明, 林利充
    • Journal Title

      日本建築学会計画系論文誌 73

      Pages: 2417-2424

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A note on shellability and acyclic orientation2008

    • Author(s)
      M. Hachimori, and S. Moriyama
    • Journal Title

      Discrete Mathematics 308

      Pages: 2379-2381

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Average tree solution and subcore for acyclic graph games2008

    • Author(s)
      D. Talman, and Y. Yamamoto
    • Journal Title

      Journal of the Operations Research Society of Japan 51

      Pages: 203-212

    • NAID

      110006884638

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] An extension of the decomposition method for solving nonlinear equations and its convergence2008

    • Author(s)
      Y.-C. Jiao, C. Dang, and Y. Yamamoto
    • Journal Title

      Computers and Mathematics with Applications 55

      Pages: 760-775

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A simplicialbranch-and-buond algorithm conscious ofspecial structures in concave minimizationproblems2008

    • Author(s)
      T. Kuno, and H. Nagai
    • Journal Title

      Computational Optimizationand Applications 39

      Pages: 219-238

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Average tree solution and subcore for acyclic graph games2008

    • Author(s)
      D.Talman and Y. Yamamoto
    • Journal Title

      Journal of the Operations Reseach Society of Japan 51

      Pages: 203-212

    • NAID

      110006884638

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An extension of the decomposition method for solving nonlin ear equations and its convergence2008

    • Author(s)
      Y.-C.Jiao, C.Dang and Y.Yamamoto
    • Journal Title

      Computers and Mathematics with Applications 55

      Pages: 760-775

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On optimization over theefficient set in linear multicriteriaprogramming2007

    • Author(s)
      R. Horst, N.v. Thoai, Y. Yamamoto, and D.Zenke
    • Journal Title

      Journal of OptimizationTheory and Applications 134

      Pages: 433-443

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Outerapproximation method for the minimummaximal flow problem2007

    • Author(s)
      Y. Yamamoto, and D. Zenke
    • Journal Title

      Journal of theOperations Research Society of Japan 50

      Pages: 14-30

    • NAID

      110006241948

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Impossibility and possibilitytheorems for social choice functions onincomplete preference profiles2007

    • Author(s)
      K. Ando, M. Tsurutani, M. Umezawa, and Y.Yamamoto
    • Journal Title

      PacificJournal of Optimization 3

      Pages: 11-25

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] On optimization over the efficient set in linear multicriteria programming2007

    • Author(s)
      R. Horst
    • Journal Title

      Journal of Optimization Theory and Applications 134

      Pages: 433-443

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Impossibility and possibility theorems for social choice functions on incomplete preference profiles2007

    • Author(s)
      K. Ando
    • Journal Title

      Pacific Journal of Optimization 3

      Pages: 11-25

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Outer approximation method for the minimum maximal flow problem2007

    • Author(s)
      Y. Yamamoto
    • Journal Title

      Journal of the Operations Research Society of Japan 50

      Pages: 14-30

    • NAID

      110006241948

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Outer approximation method for the minimum maximal flow problem2007

    • Author(s)
      Y.Yamamoto
    • Journal Title

      Journal of the Operations Research Society of Japan 50・1

      Pages: 14-30

    • NAID

      110006241948

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A conical branch-and-bound algorithm for a class of reverse convex programs2007

    • Author(s)
      H.Nagai
    • Journal Title

      Proceedings of the Fourth International Conference on Nonlinear Analysis and Convex Analysis

      Pages: 417-426

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On the topology of the free complexes of convex geometries2007

    • Author(s)
      M.Hachimori
    • Journal Title

      Discrete Mathematics 307

      Pages: 274-279

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Risk analysis of a pay to delay capacity reservation contracts2006

    • Author(s)
      J.Wu
    • Journal Title

      Optimization Methods and Software 21・4

      Pages: 635-651

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Maximum network flows with concave gains2006

    • Author(s)
      M.Shigeno
    • Journal Title

      Mathematical Programming 107

      Pages: 439-459

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Interior point trajectories and a homogeneous model for nonlinear complementarity problems over symmetric cones2006

    • Author(s)
      A.Yoshise
    • Journal Title

      SIAM Journal on Optimization 17・4

      Pages: 1129-1153

    • Related Report
      2006 Annual Research Report
  • [Presentation] 距離を保存するEarth Mover's Distance の定式化2009

    • Author(s)
      高野祐一, 山本芳嗣
    • Organizer
      日本オペレーションズ・リサーチ学会2009年春季研究発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-03-17
    • Related Report
      2008 Final Research Report
  • [Presentation] 距離を保存するEarth Mover's Distanceの定式化2009

    • Author(s)
      高野祐一、山本芳嗣
    • Organizer
      日本オペレーションズ・リサーチ学会2009年春季研究発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2009-03-17
    • Related Report
      2008 Annual Research Report
  • [Presentation] Homogeneous algorithms for conic complementarity problems2008

    • Author(s)
      A. Yoshise
    • Organizer
      SIAMConference on Optimization
    • Place of Presentation
      The Boston Park Plaza Hotel &amp ; Towers, Boston, MA, USA
    • Year and Date
      2008-05-12
    • Related Report
      2008 Final Research Report
  • [Presentation] A homogeneous algorithm for monotone complementarity problems over symmetric cones2007

    • Author(s)
      A. Yoshise
    • Organizer
      ICCOPT07-MOPTA07
    • Place of Presentation
      McMaster University, Hamilton, Ontalio, Canada
    • Year and Date
      2007-08-14
    • Related Report
      2007 Annual Research Report
  • [Remarks] 山本芳嗣

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000565/profile.html

    • Related Report
      2008 Final Research Report
  • [Remarks] 大澤義明

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000578/profile.html

    • Related Report
      2008 Final Research Report
  • [Remarks] 吉瀬章子

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000550/profile.html

    • Related Report
      2008 Final Research Report
  • [Remarks] 久野誉人

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000635/profile.html

    • Related Report
      2008 Final Research Report
  • [Remarks] 繁野麻衣子

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000586/profile.html

    • Related Report
      2008 Final Research Report
  • [Remarks] 八森正泰

    • URL

      http://www.trios.tsukuba.ac.jp/Profiles/0004/0000554/profile.html

    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

      http://infoshako.sk.tsukuba.ac.jp/~yamamoto/

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.trios.tsukuba.ac.jp/scripts/websearch/index.htm

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi