メタ文字を含む文字列に対するVantage-Point木を用いた類似文字列検索
スポンサーリンク
概要
- 論文の詳細を見る
複数の数値から 1 つ選択することを表すメタ文字を含む文字列から,メタ文字を含まない文字列と類似した文字列を高速に抽出する技術を提案する.文字列類似度指標として編集距離を用い,検索の高速化のために Vantage-Point 木を用いる.メタ文字に対応するために数字文字列を単位文字とする編集距離を定義した.木の構築では編集距離として Hausdorff 距離を用い検索では上記定義の編集距離を用いることで検索の高速化を実現した.今回提案する技術は品番がさまざまな仕様の組み合わせで表現されている産業用製品・部品の品番管理と類似品番検索に有用な技術である.
- 2014-02-24
著者
関連論文
- 小規模ITプロジェクト向けリスク特定支援ツールの研究(プロジェクトと組織のリスク)
- メタデータの視覚化・操作による制約条件構築支援 (テーマ:「Web Intelligence」および一般発表)
- Web コンテンツからのオントロジーの再構成方法の提案と試作 : 情報提供サービスのためのオントロジー構築支援技術
- E-019 日常の文書管理操作を用いた企業オントロジーの自動構築(E分野:自然言語)
- 組織・グループ・個人の知識マップを用いたコラボレーション支援(「セマンティックWeb」特集及び一般)
- A-012 製品利用環境を考慮した部品寿命分布による保守部品の需要予測(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- O-012 改良普及モデルを用いた消費財系新製品の目次需要予測(情報システム,一般論文)
- 2B-1 不均一な内力作用を持つ新製品需要予測モデル(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- A_025 ロットグルーピング問題への最適化技術の適用事例(A分野:モデル・アルゴリズム・プログラミング)
- L_009 モバイル環境向けWebアプリケーションのセッション管理方式(L分野:ネットワークコンピューティング)
- 推定マーケットデータを使用した消費財系新製品の需要予測手法
- 時系列テキストデータからのアラート情報の抽出と俯瞰(情報の整理,第2回テキストマイニング・シンポジウム)
- メタ文字を含む文字列に対するVantage-Point木を用いた類似文字列検索