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

Analyzing bids on public projects based on knowledge discovery from discrete data structures

Research Project

Project/Area Number 23500185
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionGakushuin University

Principal Investigator

KUBOYAMA Tetsuji  学習院大学, 計算機センター, 教授 (80302660)

Co-Investigator(Kenkyū-buntansha) FUKUMOTO Kentaro  学習院大学, 法学部, 教授 (50272414)
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsデータマイニング / グラフマイニング / 公共事業入札 / ネットワーク分析 / グラフ構造 / グラフ編集距離
Research Abstract

This study aims to develop new methods for analyzing structural transitions of time-series graphs representing relationships among companies in bids on local government contracts, in addition to the conventional numerical methods such as regression analysis of bid rates. The effectiveness of the proposed methods have been shown by analyzing computer operation data, and social media data as the testbeds. Also, the database of bids has been created for twelve local governments.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (52 results)

All 2014 2013 2012 2011

All Journal Article (31 results) (of which Peer Reviewed: 31 results) Presentation (19 results) Book (2 results)

  • [Journal Article] Agreement subtree mapping kernel for phylogenetic trees2014

    • Author(s)
      I. Hamada, T. Shimada, D. Nakata, K. Hirata, and T. Kuboyama
    • Journal Title

      In Proc. of JSAI-isAI Post-Workshop, volume 8417 of Lecture Notes in Artificial Intelligence

      Pages: 313-328

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A comprehensive study of tree kernels2014

    • Author(s)
      K. Shin and T. Kuboyama
    • Journal Title

      In Proc. of JSAI-isAI Post-Workshop, volume 8417 of Lecture Notes in Artificial Intelligence

      Pages: 329-343

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Comprehensive Study of Tree Kernels2014

    • Author(s)
      Kilho Shin, Tetsuji Kuboyama
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc. of JSAI-isAI Post-Workshop Proceedings)

      Volume: 8417 Pages: 329-343

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Agreement Subtree Mapping Kernel for Phylogenetic Trees2014

    • Author(s)
      Issei Hamada, Takaharu Shimada, Daiki Nakata, Kouichi Hirata, Tetsuji Kuboyama
    • Journal Title

      Lecture Notes in Artificial Intelligence (Proc. of JSAI-isAI Post-Workshop Proceedings)

      Volume: 8417 Pages: 313-328

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] User behaviour modelling by abstracting low-level window transition logs2014

    • Author(s)
      Ryohei Saito, Tetsuji Kuboyama, Hiroshi Yasuda
    • Journal Title

      International Journal of Computational Science and Engineering

      Volume: 未決定

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Detecting new concepts in social media using co-burst pattern mining2014

    • Author(s)
      Takako Hashimoto, David Shepard, Basabi Chakraborty, and Tetsuji Kuboyama
    • Journal Title

      Proc. of 8th International Conference on Digital Society (ICDS2014)

      Volume: 無し Pages: 176-181

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Discriminating User Behavior through PC Operation Logs by PageRank Convergence Patterns2014

    • Author(s)
      Kazuhiro Suzuki, Hiroshi Yasuda, Kilho Shin, and Tetsuji Kuboyama. Discriminating User Behavior through PC Operation Logs by PageRank Convergence Patterns
    • Journal Title

      International Journal of Computer and Communication Engineering

      Volume: 3(1) Pages: 37-40

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Temporal aware- ness of needs after east japan great earthquake using latent semantic analysis2013

    • Author(s)
      T. Hashimoto, B. Chakraborty, T. Kuboyama, and Y. Shirota
    • Journal Title

      In 23rd European- Japanese Conference on Information Modelling and Knowledge Bases (EJC)

      Pages: 200-212

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Exploring social context from buzz marketing site -- community mapping based on tree edit distance --2013

    • Author(s)
      S. Higuchi, T. Kuboyama, T. Hashimoto, and K. Hirata
    • Journal Title

      In Proc. Of IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM 2013 Workshops

      Pages: 187-192

    • DOI

      10.1109/percomw.2013.6529479

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Scalable detection of frequent substrings by grammar-based compression2013

    • Author(s)
      M. Nakahara, S. Maruyama, T. Kuboyama, and H. Sakamoto
    • Journal Title

      IEICE Transactions

      Volume: 96-D(3) Pages: 457-464

    • NAID

      10031167431

    • URL

      http://search.ieice.org/bin/summary.php?id=e96-d_3_457

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Temporal awareness of needs after east japan great earthquake using latent semantic analysis.2013

    • Author(s)
      Takako Hashimoto, Basabi Chakraborty, Tetsuji Kuboyama, and Yukari Shirota
    • Journal Title

      Information Modelling and Knowledge Bases XXV

      Volume: 260 Pages: 200-212

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Truss decomposition for extracting communities in bipartite graph2013

    • Author(s)
      Yanting Li, Tetsuji Kuboyama, and Hiroshi Sakamoto
    • Journal Title

      Proc. of 3rd International Conference on Advances in Information Mining and Management

      Volume: 無し Pages: 76-81

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Acquisition of characteristic tree patterns with VLDC’s by genetic programming and edit distance2013

    • Author(s)
      Shohei Nakai, Tetsuhiro Miyahara, Tetsuji Kuboyama, Tomoyuki Uchida, and Yusuke Suzuk
    • Journal Title

      Proc. of IIAI International Conference on Advanced Applied Informatics (IIAIAAI)

      Volume: 無し Pages: 147-151

    • DOI

      10.1109/iiai-aai.2013.79

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining Twitter Data: Discover Quasi-Truss from Bipartite Graph2013

    • Author(s)
      Yanting Li, Tetsuji Kuboyama, and Hiroshi Sakamoto
    • Journal Title

      Intelligent Decision Technologies

      Volume: 255 Pages: 287-295

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Topic Detection about the East Japan Great Earthquake based on Emerging Modularity2013

    • Author(s)
      Takako Hashimoto, Tetsuji Kuboyama and Yukari Shirota
    • Journal Title

      Frontiers in Artificial Intelligence and Applications (EJC 2012)

      Volume: 251 Pages: 110-126

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Scalable Detection of Frequent Substrings by Grammar-Based Compression2013

    • Author(s)
      Masaya Nakahara, Shirou Maruyama, Tetsuji Kuboyama, and Hiroshi Sakamoto
    • Journal Title

      IEICE Transactions

      Volume: 96-D(3) Pages: 457-464

    • NAID

      10031167431

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Extracting research communities from bibliographic data2012

    • Author(s)
      Yushi Nakamura
    • Journal Title

      KES Journal

      Volume: 16(1) Issue: 1 Pages: 25-34

    • DOI

      10.3233/kes-2012-0230

    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Discovering emerging topic about the East Japan Great Earthquake in video sharing website2012

    • Author(s)
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty, and Yukari Shirota
    • Journal Title

      Proc. of TENCON 2012 - 2012 IEEE Region 10 Conference

      Volume: - Pages: 1-6

    • DOI

      10.1109/tencon.2012.6412324

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Discovering Topic Transition about the East Japan Great Earthquake in Dynamic Social Media2012

    • Author(s)
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty, and Yukari Shirota
    • Journal Title

      Proc. of Global Humanitarian Technology Conference (GHTC), 2012 IEEE

      Volume: - Pages: 259-264

    • DOI

      10.1109/ghtc.2012.42

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Dynamic Labeling and Tree Kernels with Gap Penalties2012

    • Author(s)
      K.Shin, T.Kuboyama
    • Journal Title

      Proc. SCIS-ISIS 2012

      Volume: - Pages: 1690-1695

    • DOI

      10.1109/scis-isis.2012.6505348

    • Related Report
      2013 Final Research Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A new consistency-based feature selection algorithm2012

    • Author(s)
      K. Shin, T. Kuboyama, and H. Nishijima
    • Journal Title

      In 18th International Conference on Soft Computing MENDEL

      Pages: 570-575

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] On computing tractable variations of unordered tree edit distance with network algorithms2012

    • Author(s)
      Y. Yamamoto, K. Hirata, and T. Kuboyama
    • Journal Title

      In JSAI-isAI Workshops, volume 7258 of Lecture Notes in Artificial Intelligence

      Pages: 211-223

    • DOI

      10.1007/978-3-642-32090-3_19

    • ISBN
      9783642320897, 9783642320903
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Acquisition of Glycan Motifs using Genetic Programming and Various Fitness Functions2012

    • Author(s)
      T.Miyahara, T.Kuboyama
    • Journal Title

      Proc. SCIS-ISIS 2012

      Volume: - Pages: 1684-1689

    • DOI

      10.1109/scis-isis.2012.6505277

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A new consistency-based feature selection algorithm2012

    • Author(s)
      Kilho Shin, Tetsuji Kuboyama, and Haruhiko Nishimura
    • Journal Title

      Proc. of 18th International Conference on Soft Computing (MENDEL)

      Volume: - Pages: 570-575

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] 部分パスに基づいた木カーネル2011

    • Author(s)
      木村大翼, 久保山哲二, 渋谷哲朗, 鹿島久嗣
    • Journal Title

      人工知能学会論文誌

      Volume: 26(3) Pages: 473-482

    • NAID

      130000674850

    • URL

      https://www.jstage.jst.go.jp/article/tjsai/26/3/26_3_473/_pdf

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Detecting unexpected correlation between a current topic and products from buzz marketing sites2011

    • Author(s)
      T. Hashimoto, T. Kuboyama, and Y. Shirota
    • Journal Title

      In Proc. 7th International Workshop on Databases in Networked Information Systems (DNIS), volume 7108 of Lecture Notes in Computer Science

      Volume: 7108 Pages: 147-161

    • DOI

      10.1007/978-3-642-25731-5_13

    • ISBN
      9783642257308, 9783642257315
    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] A subpath kernel for rooted unordered trees2011

    • Author(s)
      D. Kimura, T. Kuboyama, T. Shibuya, and H. Kashima
    • Journal Title

      In 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), volume 6634 of Lecture Notes in Computer Science

      Pages: 62-74

    • DOI

      10.1007/978-3-642-20841-6_6

    • NAID

      130000674850

    • ISBN
      9783642208409, 9783642208416
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Consumer behavior analysis from buzz marketing sites over time series concept graphs2011

    • Author(s)
      T. Kuboyama, T. Hashimoto, and Y. Shirota
    • Journal Title

      In Knowledge-Based and Intelligent Information and Engineering Systems, 13th International Conference (KES), volume 5712 of Lecture Notes in Computer Science

      Volume: 7108 Pages: 73-83

    • DOI

      10.1007/978-3-642-23863-5_8

    • ISBN
      9783642238628, 9783642238635
    • Related Report
      2013 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Scalable detection of frequent substrings by grammar-based compression2011

    • Author(s)
      M. Nakahara, S. Maruyama, T. Kuboyama, and H. Sakamoto
    • Journal Title

      In Proc. 14th International Conference on Discovery Science(DS2011), volume 6926 of Lecture Notes in Computer Science

      Volume: 6926 Pages: 236-246

    • DOI

      10.1007/978-3-642-24477-3_20

    • NAID

      10031167431

    • ISBN
      9783642244766, 9783642244773
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Understanding user behavior through summarization of window transition logs2011

    • Author(s)
      R. Saito, T. Kuboyama, Y. Yamakawa, and H. Yasuda
    • Journal Title

      In Proc. 7th International Workshop on Databases in Networked Information Systems (DNIS), volume 7108 of Lecture Notes in Computer Science

      Pages: 162-178

    • DOI

      10.1007/978-3-642-25731-5_14

    • ISBN
      9783642257308, 9783642257315
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Mapping kernels for trees. In Machine Learning2011

    • Author(s)
      K. Shin, M. Cuturi, and T. Kuboyama
    • Journal Title

      Proceedings of 28th International Conference (ICML 2011)

      Pages: 961-968

    • DOI

      10.1145/1390156.1390275

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] ソーシャルメディアにおけるバーストパターンの共起に 基づく新概念抽出2013

    • Author(s)
      橋本隆子, D.Shepard, 久保山哲二
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] 公共事業入札データからのコミュニティ抽出の試み2013

    • Author(s)
      久保山哲二
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] 木カーネルの選び方2013

    • Author(s)
      申吉浩, 久保山哲二
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] ネットワークの機能クラスタリングを用いた PC操作ログ分析2013

    • Author(s)
      鈴木一寛, 久保山哲二, 安田浩
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] 集合被覆問題の解法を用いた特徴選択2013

    • Author(s)
      久保山哲二, 申吉浩
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] バズマーケティングサイトからのコミュニティマッピングの抽出2013

    • Author(s)
      樋口鐘一, 橋本隆子, 久保山哲二, 平田耕一
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] 公共事業入札データからのコミュニティ抽出の試み2013

    • Author(s)
      久保山哲二
    • Organizer
      人工知能基本問題研究会(第90回)
    • Place of Presentation
      稚内日ロ有効会館
    • Related Report
      2013 Annual Research Report
  • [Presentation] Temporal Awareness of Needs after East Japan Great Earthquake based on Latent Semantic Analysis and Pattern SImilarity2013

    • Author(s)
      久保山哲二 (橋本隆子(筆頭著者)、Basabi Chakrabortyとの共著)
    • Organizer
      人工知能基本問題研究会(第90回)
    • Place of Presentation
      稚内日ロ有効会館
    • Related Report
      2013 Annual Research Report
  • [Presentation] ソーシャルメディアにおけるバーストパターンの共起に基づく新概念抽出2013

    • Author(s)
      橋本隆子 (共著: Shepard David, 久保山 哲二)
    • Organizer
      人工知能基本問題研究会(第91回)
    • Place of Presentation
      愛媛大学総合情報メディアセンター
    • Related Report
      2013 Annual Research Report
  • [Presentation] Political Ticket-Fixing2013

    • Author(s)
      福元健太郎
    • Organizer
      行動計量学会
    • Place of Presentation
      東邦大学
    • Related Report
      2013 Annual Research Report
  • [Presentation] 集合被覆問題の解法を用いた特徴選択2013

    • Author(s)
      久保山哲二 (共著者: 申吉浩)
    • Organizer
      人工知能学会 第88回 人工知能基本問題研究会
    • Place of Presentation
      石垣市民会館
    • Related Report
      2012 Research-status Report
  • [Presentation] 大規模グラフから抽出したコミュニティの階層化2012

    • Author(s)
      松本美玲, 山抱由依, 久保山哲二, 坂本比呂志
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] A new consistency-based feature selection algorithm2012

    • Author(s)
      申吉浩, 久保山哲二
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] A new consistency-based feature selection algorithm2012

    • Author(s)
      久保山哲二 (共著者: 申吉浩)
    • Organizer
      人工知能学会 第86回 人工知能基本問題研究会
    • Place of Presentation
      北見工業大学
    • Related Report
      2012 Research-status Report
  • [Presentation] 大規模ネットワークデータ分析のためのデータ圧縮ツール2012

    • Author(s)
      松本美玲, 山抱由依, 中原昌哉, 久保山哲二, 坂本比呂志
    • Organizer
      第85回人工知能基本問題研究会
    • Place of Presentation
      下呂交流会館
    • Related Report
      2011 Research-status Report
  • [Presentation] ソーシャルメディア分析 --時事問題をきっかけとした想定外の消費行動抽出--2012

    • Author(s)
      橋本隆子, 久保山哲二, 白田由香利
    • Organizer
      第85回人工知能基本問題研究会
    • Place of Presentation
      下呂交流会館
    • Related Report
      2011 Research-status Report
  • [Presentation] カーネル PCA を用いたユーザー行動モデルのクラスタリング2011

    • Author(s)
      齋藤良平, 久保山哲二, 山川裕大, 安田浩
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] 作業ウィンドウの時系列ログデータからの業務遷移パターン抽出2011

    • Author(s)
      齋藤良平, 山川裕大, 久保山哲二, 安田浩
    • Organizer
      人工知能基本問題研究会
    • Related Report
      2013 Final Research Report
  • [Presentation] 作業ウィンドウの時系列ログデータからの業務遷移パターン抽出2011

    • Author(s)
      齋藤良平, 山川裕大, 久保山哲二
    • Organizer
      第82回人工知能基本問題研究会
    • Place of Presentation
      釧路工業高専
    • Related Report
      2011 Research-status Report
  • [Book] Book Chapter : Pattern extraction from graphs and beyond. In Multimedia Services in Intelligent Environments2013

    • Author(s)
      H. Sakamoto and T. Kuboyama
    • Publisher
      Springer
    • Related Report
      2013 Final Research Report
  • [Book] Book Chapter(pp.115-145) in Pattern Extraction from Graphs and Beyond) Multimedia Services in Intelligent Environments2013

    • Author(s)
      Hiroshi Sakamoto, Tetsuji Kuboyama
    • Total Pages
      174
    • Publisher
      Springer International Publishing
    • Related Report
      2013 Annual Research Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi