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

2008 Fiscal Year Final Research Report

Crossover Concept Mining Based on Conceptual Abstraction Hierarchies

Research Project

  • PDF
Project/Area Number 19300040
Research Category

Grant-in-Aid for Scientific Research (B)

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

Principal Investigator

MAKOTO Haraguchi  Hokkaido University, 大学院・情報科学研究科, 教授 (40128450)

Co-Investigator(Kenkyū-buntansha) ETSUJI Tomita  電気通信大学, 名誉教授 (40016598)
KIMIHITO Ito  北海道大学, 人獣共通感染症リサーチセンター, 准教授 (60396314)
MASAHARU Yoshioka  北海道大学, 大学院・情報科学研究科, 准教授 (40290879)
YOSHIAKI Okubo  北海道大学, 大学院・情報科学研究科, 助教 (40271639)
Project Period (FY) 2007 – 2008
Keywordsクロスオーバ / 内包的接続
Research Abstract

潜在的なクラスタ間接続を, たとえ, 外延的な重なりが小さな場合でも, 内包的な繋がりが高い場合は有意義なクラスタ間接続関係を与える「情間」と捉える.こうした「情間」は, クラスタの外延と内包に対する評価関数を設定することにより, 制約条件下の最適化問題として捉えることができ, 具体的には, 形式概念束探索における分枝限定アルゴリズムとして設計・開発・実証を行った.形式概念束は, 概念の抽象階層と見なすことができ, 主要なクラスタを繋ぐ適切な概念を抽象階層から見出すことを意味している.実証実験において, カテゴリとしては離れた異種文書群から, それらを跨ぐ, 機能的な概念を情間(クロスオーバ概念)として抽出することに成功している.

  • Research Products

    (18 results)

All 2009 2008 2007

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

  • [Journal Article] Finding Top-N Pseudo Formal Concepts with Core Intents2009

    • Author(s)
      Yoshiaki OKUBO and Makoto HARAGUCHI
    • Journal Title

      Proceedings of the 6^<th>International Conference on Machine Learning and Data Mining- MLDM' 09

    • Peer Reviewed
  • [Journal Article] 時系列データをもちいた形式概念分析法の提案2009

    • Author(s)
      佐藤憲二・大久保好章・原口誠・國藤進
    • Journal Title

      日本創造学会論文誌 12

      Pages: 175-187

    • Peer Reviewed
  • [Journal Article] Implicit Groups of Web Pages as Constrained Top N Concepts2008

    • Author(s)
      Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
    • Journal Title

      Proceeding of the 2008 IEEE/WIC/ACM Internatinal Conference on Web Intelligence and Intelligent Agent Technology Workshops

      Pages: 190-194

    • Peer Reviewed
  • [Journal Article] A Top N Closed Pattern Miner using Counterexamples2008

    • Author(s)
      Aixiang LI, Makoto HARAGUCHI and Yoshiaki OKUBO
    • Journal Title

      Proceedings of the International Workshop on Data Mining and Statistical Science-DMSS 08

      Pages: 33-35

    • Peer Reviewed
  • [Journal Article] Finding Top-N Formal Concepts Guided by Dynamic Ordering of Objects (poster)2008

    • Author(s)
      Aixiang LI
    • Journal Title

      Proceeding of the 6th International Conference on Concept Latticeand Its Applications-CLA(Makoto HARAGUCHI and Yoshiaki OKUBO) 08

      Pages: 17

    • Peer Reviewed
  • [Journal Article] 遺伝子発現データからの接尾辞木に基づく疑似バイクラスタ抽出2008

    • Author(s)
      難波徹郎・原口誠・大久保好章
    • Journal Title

      統計数理 56

      Pages: 169-184

    • Peer Reviewed
  • [Journal Article] An Extended Branch-and-Bound Search Algorithm for Finding Top-N Formal Concepts of Documents2007

    • Author(s)
      M. Haraguchi and Y. Okubo
    • Journal Title

      Lecture Notes in Computer Science 4384

      Pages: 276-288

    • Peer Reviewed
  • [Journal Article] Data Mining of Time-Series Medical Data by Formal Concept Analysis2007

    • Author(s)
      K. Sato, Y. Okubo, M. Haraguchi and S. Kunifuji
    • Journal Title

      Lecture Notes in Computer Science 4693

      Pages: 1214-1221

    • Peer Reviewed
  • [Presentation] 2次形式最小化に基づく動的順序付けを用いた形式概念探索2008

    • Author(s)
      李愛香・原口誠
    • Organizer
      情報処理学会第70回全国大会
    • Place of Presentation
      情報処理学会第70回全国大会
    • Year and Date
      20080313-15
  • [Presentation] 塩基およびアミノ酸配列における共変異集合を列挙する高速アルゴリズム2008

    • Author(s)
      伊藤公人・谷口剛・村上梯治・有村博紀・原口誠
    • Organizer
      情報処理学会第12回バイオ情報学研究会
    • Place of Presentation
      九州大学・伊都キャンパス
    • Year and Date
      20080303-04
  • [Presentation] 潜在的に重要なページを検出するためのフォーマルコンセプトアプローチ2008

    • Author(s)
      李愛香・原口誠
    • Organizer
      人工知能学会第80回知識ベースシステム研究会
    • Place of Presentation
      NTT武蔵野研究開発センター
    • Year and Date
      20080115-16
  • [Presentation] 分枝限定法を用いた最適クロスオーバコンセプト検出法について2008

    • Author(s)
      原口誠・大久保好章
    • Organizer
      情報処理学会数理モデル化と問題解決研究会(第72回)
    • Place of Presentation
      大阪大学豊中キャンパス
    • Year and Date
      2008-12-17
  • [Presentation] 内包の核を考慮した疑似形式概念のTop-N抽出2008

    • Author(s)
      大久保好章・原口誠
    • Organizer
      情報処理学会数理モデル化と問題解決研究会(第71回)
    • Place of Presentation
      電気通信大学
    • Year and Date
      2008-09-18
  • [Presentation] 内包による外延評価に基づくTop-N形式概念文書クラスタの抽出2008

    • Author(s)
      李愛香・原口誠
    • Organizer
      人工知能学会全国大会(第22回)
    • Place of Presentation
      勤労者福祉総合センター
    • Year and Date
      2008-06-13
  • [Presentation] グループ列分割に基づくインフルエンザウィルスのアミノ酸置換における時代的変化の解析2007

    • Author(s)
      谷口剛・原口誠・伊藤公人
    • Organizer
      情報処理学会第11回バイオ情報学研究会
    • Place of Presentation
      産業技術総合研究所 臨海副都心センター
    • Year and Date
      20071220-21
  • [Presentation] 遺伝子発現データからの接尾辞木に基づく疑似バイクラスタ抽出2007

    • Author(s)
      難波徹郎・原口誠・大久保好章
    • Organizer
      The International Workshop on Data-Mining and Statistical Science (DMSS2007)
    • Place of Presentation
      統計数理研究所
    • Year and Date
      20071005-06
  • [Presentation] 接尾辞木に基づいた疑似バイクラスタ抽出手法2007

    • Author(s)
      難波徹郎・原口誠
    • Organizer
      第21回人工知能学会全国大会
    • Place of Presentation
      第21回人工知能学会全国大会
    • Year and Date
      20070618-22
  • [Presentation] アイテム集合間の相関変化検出によるインフルエンザウイルス遺伝子データの解析2007

    • Author(s)
      谷口剛・伊藤公人・五十嵐学・村上悌治・原口誠
    • Organizer
      第21回人工知能学会全国大会
    • Place of Presentation
      第21回人工知能学会全国大会
    • Year and Date
      20070618-22

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi