段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出

• 田村, 慶一

• 木村, 浩明

• 荒木, 康太郎

• 北上, 始

• TAMURA, Keiichi

• KIMURA, Hiroaki

• ARAKI, Kotaro

• KITAKAMI, Hajime

書誌事項

タイトル別名

• An Efficient Method for Extracting Minimum Generalized Set of Mismatch Clusters by Step-Wise Generalization
• ダンカイテキ イッパンカホウ ニ ヨル ミスマッチクラスタ オ ヒョウゲン スル サイショウ ハンカ シュウゴウ ノ コウリツテキ チュウシュツ

抄録

application/pdf

配列データベースに対するあいまいな問合せ結果として返されるミスマッチクラスタから,あいまい文字表現を含む最小汎化集合を効率的に抽出する方法を提案する.この提案手法は,ミスマッチクラスタの部分集合のすべてについて,小さなサイズの部分集合から順に列挙し,列挙木を探索するボトムアップアプローチをとっている.この探索過程において,列挙された各集合に対する最汎パターンの計算,不要な部分列挙木の枝刈り,冗長なパターンの除去などを実施することにより,ミスマッチクラスタの最小汎化集合を抽出する.提案手法の有効性を確認するために,10種類のデータセットを用いて実験を行ったので,その実験結果についても報告する.

収録刊行物

• 電子情報通信学会論文誌. D, 情報・システム

  電子情報通信学会論文誌. D, 情報・システム J93-D (3), 189-202, 2010-03-01

  電子情報通信学会

キーワード

• テキストマイニング
• 情報抽出
• バイオインフォマティクス

詳細情報

• CRID: 1050578061483591040
• NII論文ID: 110007588755
• NII書誌ID: AA12099634
• ISSN: 18804535
• NDL書誌ID: 10603355
• Web Site: https://hiroshima-cu.repo.nii.ac.jp/records/1222
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10603355
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN