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

2009 Fiscal Year Final Research Report

A study on representation and reasoning about temporal spatial data using the framework of qualitative reasoning

Research Project

  • PDF
Project/Area Number 19500134
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKwansei Gakuin University

Principal Investigator

TAKAHASHI Kazuko  Kwansei Gakuin University, 理工学部, 教授 (30330400)

Co-Investigator(Kenkyū-buntansha) MIWA Hiroyoshi  関西学院大学, 理工学部, 准教授 (40351738)
Project Period (FY) 2007 – 2009
Keywords時空間推論 / 人工知能 / 定性推論 / ソフトウェア学
Research Abstract

PLCA is a framework for qualitative spatial reasoning that treats spatial data such as images or figures qualitatively, not quantitatively like numerical data. PLCA provides a symbolic representation for spatial data using the simple objects and their relationships, and reasoning on this representation. In this study, we extended PLCA by adding the information on shapes of objects or that on superposing patterns of objects, which gave more expressive power to PLCA. We show the condition on which the corresponding figure exists for a given extended PLCA expression. Moreover, we apply the extended PLCA expression with superposition to an automatic multiple window placement system, which showed a possibility of practical application of qualitative spatial reasoning.

  • Research Products

    (11 results)

All 2009 2008 2007

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (8 results)

  • [Journal Article] Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model2009

    • Author(s)
      Akihiro FUJIHARA, Yusuke IDE, N. KONNO, N. MASUDA, Hiroyoshi MIWA, Masato UCHIDA
    • Journal Title

      Journal of Interdisciplinary Information Sciences No.15

      Pages: 361-366

    • Peer Reviewed
  • [Journal Article] On Embedding a Qualitative Representation in a Two-Dimensional Plane2008

    • Author(s)
      Kazuko TAKAHASHI, Shou KUMOKAWA
    • Journal Title

      Spatial Cognition and Computation Vol.8

      Pages: 4-26

    • Peer Reviewed
  • [Journal Article] The Qualitative Treatment of Spatial Data2007

    • Author(s)
      Kazuko TAKAHASHI, Takao SUMITOMO, Izumi TAKEUTI
    • Journal Title

      International Journal on Artificial Intelligence Tools Vol.16

      Pages: 661-682

    • Peer Reviewed
  • [Presentation] Traffic Engineering by Polynomially Solvable Link Metric Optimization2009

    • Author(s)
      Akira NOGUCHI
    • Organizer
      Proc. International Conference on Intelligent Networking and Collaborative Systems (INCoS2009)
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2009-11-05
  • [Presentation] Rectangle reasoning: A Qualitative Spatial Reasoning with Superposition2009

    • Author(s)
      Kazuko TAKAHASHI
    • Organizer
      23rd International Florida on Artificial Intelligence Society Conference (FLAIRS2010)
    • Place of Presentation
      Daytona Beach, U.S.A.
    • Year and Date
      2009-05-19
  • [Presentation] 矩形領域に基づく定性空間推論の提案と実装2009

    • Author(s)
      雲川翔
    • Organizer
      情報処理学会第72回プログラミング研究会発表資料
    • Place of Presentation
      Nagoya, Japan
    • Year and Date
      2009-01-26
  • [Presentation] 可視情報付き領域を基礎とする定性空間推論の提案とその応用2008

    • Author(s)
      雲川翔
    • Organizer
      日本ソフトウェア科学会第25回大会
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2008-09-12
  • [Presentation] Qualitative Spatial Representation Based on Connection Patterns and Convexity2008

    • Author(s)
      Shou KUMOKAWA
    • Organizer
      AAAI08 Workshop on Spatial and Temporal Reasoning
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2008-07-13
  • [Presentation] 凹凸情報と接触パターンに基づく定性空間表現2008

    • Author(s)
      雲川翔
    • Organizer
      情報処理学会第67回プログラミング研究会
    • Place of Presentation
      Sendai, Japan
    • Year and Date
      2008-01-25
  • [Presentation] Drawing a Figure in a Two-Dimensional Plane for a Qualitative Representation2007

    • Author(s)
      Kazuko TAKAHASHI
    • Organizer
      Conference on Spatial Information Theory (COSIT'07)
    • Place of Presentation
      Melbourne, Australia
    • Year and Date
      2007-09-22
  • [Presentation] Weighted Module Placement Based on Rectangle Packing2007

    • Author(s)
      Yusuke KUREBE
    • Organizer
      The 7th Metaheuristics International Conference (MIC 2007)
    • Place of Presentation
      Montreal, Canada
    • Year and Date
      2007-06-26

URL: 

Published: 2011-06-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi