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

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/7007
File
Title
段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出
Title Alternative
An Efficient Method for Extracting Minimum Generalized Set of Mismatch Clusters by Step-Wise Generalization
Author
氏名 田村 慶一
ヨミ タムラ ケイイチ
別名 TAMURA Keiichi
氏名 木村 浩明
ヨミ キムラ ヒロアキ
別名 KIMURA Hiroaki
氏名 荒木 康太郎
ヨミ アラキ コウタロウ
別名 ARAKI Kotaro
氏名 北上 始
ヨミ キタカミ ハジメ
別名 KITAKAMI Hajime
Subject
テキストマイニング
情報抽出
バイオインフォマティクス
Abstract

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

Description Peer Reviewed
Journal Title
電子情報通信学会論文誌. D, 情報・システム
Volume
J93-D
Issue
3
Spage
189
Epage
202
Published Date
2010-03-01
Publisher
社団法人電子情報通信学会
ISSN
1880-4535
NCID
AA12099634
NAID
110007588755
Language
jpn
NIIType
Journal Article
Text Version
出版社版
Rights
copyright©2010 IEICE
Relation URL
Old URI
Set
hiroshima-cu