段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出
| URI | http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/7007 | ||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| File |
j93-d_3_189.pdf
( 621.0 KB )
Open Date
：2010-09-01
|
||||||||||||||||||||||||
| Title |
段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出
|
||||||||||||||||||||||||
| Title Alternative |
An Efficient Method for Extracting Minimum Generalized Set of Mismatch Clusters by Step-Wise Generalization
|
||||||||||||||||||||||||
| Author |
|
||||||||||||||||||||||||
| 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
|
広島市立大学附属図書館〒731-3194 広島県広島市安佐南区大塚東3-4-1
TEL (082)830-1508 FAX (082)830-1659
tosho-repo&m.hiroshima-cu.ac.jp（&を@に置き換えてください。）