形態素解析とN-gram

質問

検索エンジンのテキスト解析方法には形態素解析とN-gramがあるようですが、
どちらの解析方が検索スピードが速いのですかね？
また、正確さの違いなどはあるのでしょうか？
できれば形態素解析とN-gramのメリット、デメリットもあわせて教えていただきたいです。

どれかひとつでも教えていただけるとうれしいです。

回答No.1

yoneda_16 · ベストアンサー

検索エンジン「について」調べるなら、検索エンジン「で」調べるといろいろわかるのですけれど…

・検索スピード：
検索スピードは、検索用インデックスから検索ワードを見つける速度に依存します。形態素解析とN-gramは検索用インデックスを作成するための手法であるため、検索スピードには影響しません。

・正確さ：
「検索の正確さ」という言葉が曖昧なので、正確な回答は難しいです。漏れの無さという意味ではN-gramが優れており、適切さという点では形態素解析が優れているといえるのではないでしょうか。
# 形態素解析の方法にもよりますが。

http://itpro.nikkeibp.co.jp/members/NBY/ITARTICLE/20030131/1/
http://itpro.nikkeibp.co.jp/members/NBY/techsquare/20040402/2/
http://www.accessup.org/pj/6_B4C9CDFDBFCDA4B5A4F3/20060203.html

お礼

ありがとうございます
とてもさんこうになりました！