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

A Novel Learning Method Based on Combinatorial Feature of Data

Research Project

Project/Area Number 20800045
Research Category

Grant-in-Aid for Young Scientists (Start-up)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionIshinomaki Senshu University

Principal Investigator

HARAGUCHI Kazuya  Ishinomaki Senshu University, 理工学部, 助教 (80453356)

Research Collaborator NAGAMOCHI Hiroshi  京都大学, 大学院・情報学研究科, 教授 (70202231)
Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,042,000 (Direct Cost: ¥2,340,000、Indirect Cost: ¥702,000)
Fiscal Year 2009: ¥1,482,000 (Direct Cost: ¥1,140,000、Indirect Cost: ¥342,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsアルゴリズム / 機械学習 / 情報可視化 / 人工知能
Research Abstract

In this project, we have aimed at establishing a novel learning method based on combinatorial feature of data. For classification, an essential learning problem, we proposed a learning algorithm based on bipartite graph structure. In computational experiments, we observed that its learning ability is competitive with previous methods and is even superior in some special cases.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (13 results)

All 2011 2010 2009 2008

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

  • [Journal Article] Classification via Visualization of Sample-feature Bipartite Graphs2011

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Journal Title

      Department of Applied Mathematics and Physics, Kyoto University, Technical Reports

    • Related Report
      2009 Final Research Report
  • [Journal Article] Visual Analysis of Hierarchical Data Using 2. 5D Drawing with Minimum Occlusion2010

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Journal Title

      Department of Applied Mathematics and Physics, Kyoto University, Technical Reports

    • Related Report
      2009 Final Research Report
  • [Journal Article] Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables2010

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Journal Title

      Proc. LION 4 (LNCS 6073)

      Pages: 169-183

    • NAID

      120005347334

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multiclass Visual Classifier Based on Bipartite Graph Representation of Decision Tables2010

    • Author(s)
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • Journal Title

      Proceedings of LION 4 LNCS 6073

      Pages: 169-183

    • NAID

      120005347334

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Bipartite graph representation of multiple decision table classifiers2009

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Journal Title

      Proc. SAGA 2009 (LNCS 5792)

      Pages: 46-60

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Visualization can improve multiple decision table classifiers2009

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Journal Title

      Proc. MDAI 2009 (ISBN: 978-84-00-08851-4)

      Pages: 41-52

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Visualization can improve multiple decision table classifiers2009

    • Author(s)
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • Journal Title

      Proceedings of MDAI 2009 ISBN 9788400088514(CD-ROM)

      Pages: 41-52

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Bipartite graph representation of multiple decision table classifiers2009

    • Author(s)
      K.Haraguchi, S.H.Hong, H.Nagamochi
    • Journal Title

      Proceedings of SAGA 2009 LNCS 5792

      Pages: 46-60

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] Learning Classifier by Edge Crossing Minimization2010

    • Author(s)
      K.Haraguchi
    • Organizer
      International workshop on Multi-dimensional Visualization
    • Place of Presentation
      京都大学
    • Year and Date
      2010-02-23
    • Related Report
      2009 Annual Research Report
  • [Presentation] Learning Classifier by Edge Crossing Minimization2010

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Organizer
      Int'l workshop on Multi-dimensional Visualization
    • Related Report
      2009 Final Research Report
  • [Presentation] Visualized Multiple Decision Table Classifiers without Discretization2009

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Organizer
      4th Korea-Japan Workshop on Operations Research in Service Science
    • Related Report
      2009 Final Research Report
  • [Presentation] Classification by Ordering Data Samples2008

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hone, Hiroshi Nagamochi
    • Organizer
      Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-09-29
    • Related Report
      2008 Annual Research Report
  • [Presentation] Classification by Ordering Data Samples2008

    • Author(s)
      Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
    • Organizer
      Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems (AVCEP08)
    • Related Report
      2009 Final Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi