{"created":"2023-06-20T12:56:43.655760+00:00","id":773,"links":{},"metadata":{"_buckets":{"deposit":"2706f31d-6bc6-4f92-a12e-484fbacd4657"},"_deposit":{"created_by":2,"id":"773","owners":[2],"pid":{"revision_id":0,"type":"depid","value":"773"},"status":"published"},"_oai":{"id":"oai:fun.repo.nii.ac.jp:00000773","sets":["22:33","25:26:40"]},"author_link":["1292","72","1291","38"],"item_9_biblio_info_5":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2009-07-20","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"8","bibliographicPageStart":"1","bibliographic_titles":[{"bibliographic_title":"画像の認識・理解シンポジウムMIRU2009"}]}]},"item_9_description_3":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Boyer-Moore法は，あるテキストストリングの中から与えられたキーワードと完全に一致する部分を探し出す非常に高速なアルゴリズムとしてよく知られている．本研究では，検索の対象をテキストストリングから一般の実ベクトル系列に拡張した，Extended-Boyer-Moore法を提案する．実ベクトルを複数の整数の組からなる擬似コード表現に変換し，さらにsemiequivalent という新しい二項関係を導入してその上でskip関数の構築を行うことで，Boyer-Moore法のうちBad Character Ruleを実ベクトル系列の類似検索問題に対して再現した．本手法はさまざまな時系列データに対して高速な類似検索を提供しうるアルゴリズムであるが，その応用の一例として，OCRによるテキスト化が困難な古い新聞画像に対する全文検索実験を行い，従来法によるものよりも検索コストを削減できることを確認した．","subitem_description_type":"Abstract"}]},"item_9_publisher_17":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_9_select_10":{"attribute_name":"単著共著","attribute_value_mlt":[{"subitem_select_item":"共著/joint"}]},"item_9_select_8":{"attribute_name":"査読有無","attribute_value_mlt":[{"subitem_select_item":"なし/no"}]},"item_9_select_9":{"attribute_name":"研究業績種別","attribute_value_mlt":[{"subitem_select_item":"国内学会/Domestic Conference"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"metadata only access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_14cb"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"寺沢, 憲吾","creatorNameLang":"ja"}],"familyNames":[{"familyName":"寺沢","familyNameLang":"ja"}],"givenNames":[{"givenName":"憲吾","givenNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"38","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"10435985","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=10435985"}]},{"creatorNames":[{"creatorName":"島, 貴宏"}],"nameIdentifiers":[{"nameIdentifier":"1291","nameIdentifierScheme":"WEKO"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"川嶋, 稔夫","creatorNameLang":"ja"}],"familyNames":[{"familyName":"川嶋","familyNameLang":"ja"}],"givenNames":[{"givenName":"稔夫","givenNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"72","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"20152952","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://kaken.nii.ac.jp/ja/search/?qm=20152952"}]},{"creatorNames":[{"creatorName":"田中, 譲"}],"nameIdentifiers":[{"nameIdentifier":"1292","nameIdentifierScheme":"WEKO"}]}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"conference paper","resourceuri":"http://purl.org/coar/resource_type/c_5794"}]},"item_title":"Extended Boyer-Moore 法による古い新聞画像からの高速全文検索","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Extended Boyer-Moore 法による古い新聞画像からの高速全文検索"}]},"item_type_id":"9","owner":"2","path":["33","40"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-03-01"},"publish_date":"2011-03-01","publish_status":"0","recid":"773","relation_version_is_last":true,"title":["Extended Boyer-Moore 法による古い新聞画像からの高速全文検索"],"weko_creator_id":"2","weko_shared_id":-1},"updated":"2025-02-07T04:34:41.184469+00:00"}