fuketa/published_papers/34261482 池本 哲也 島田 光生 泓田 正雄 加藤 真介 西 正暁 居村 暁 森根 裕二 患者に信頼される病院を目指す戦略 AIを用いたインシデントレポート管理の未来 (一社)日本外科学会 日本外科学会定期学術集会抄録集 119 PS 7 20190400 fuketa/published_papers/11824719 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Efficient String Dictionary Compression Using String Dictionaries 文字列辞書を用いた効率的な文字列圧縮の検討と評価 日本データベース学会和文論文誌 16-J 7 null null 20180300 fuketa/published_papers/11824720 Shunsuke Kanda Yuma Fujita Kazuhiro Morita Masao Fuketa Practical rearrangement methods for dynamic double-array dictionaries SOFTWARE-PRACTICE & EXPERIENCE 1097-024X 48 1 65 83 20180100 10.1002/spe.2516 fuketa/published_papers/41102410 Shunsuke Kanda Kazuhiro Morita Masao Fuketa Practical string dictionary compression using string dictionary encoding Proceedings of the 3rd International Conference on Big Data Innovations and Applications (Innovate-Data) 1 8 20170800 10.1109/Innovate-Data.2017.9 fuketa/published_papers/11824721 Shunsuke Kanda Kazuhiro Morita Masao Fuketa Compressed double-array tries for string dictionaries supporting fast lookup KNOWLEDGE AND INFORMATION SYSTEMS 0219-3116 51 3 1023 1042 20170600 10.1007/s10115-016-0999-8 fuketa/published_papers/29712988 Shunsuke Kanda Kazuhiro Morita Masao Fuketa Practical implementation of space-efficient dynamic keyword dictionaries Springer Verlag Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 1611-3349 10508 221 233 20170000 10.1007/978-3-319-67428-5_19 2-s2.0-85030149729 fuketa/published_papers/11824722 Shunsuke Kanda Masao Fuketa Kazuhiro Morita Jun-ichi Aoe A compression method of double-array structures using linear functions KNOWLEDGE AND INFORMATION SYSTEMS 0219-3116 48 1 55 80 20160700 10.1007/s10115-015-0873-0 fuketa/published_papers/28166330 Kiyoshi Yasuda Masao Fuketa Kazuhiro Morita Jyun-ich Aoe Noriaki Kuwahara Videophone Conversation of Two Individuals with Dementia Using an Anime Agent System Digital Human Modeling: Applications in Health, Safety, Ergonomics and Risk Management 1611-3349 9745 317 326 20160000 10.1007/978-3-319-40247-5_32 fuketa/published_papers/11824726 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Double array structures based on byte segmentation for n-gram International Journal of Computer Applications in Technology 1741-5047 52 2/3 110 116 20151000 10.1504/IJCAT.2015.071971 fuketa/published_papers/11824725 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Kiyoshi Yasuda 安田 清 Improved dialogue communication systems for individuals with dementia International Journal of Computer Applications in Technology 1741-5047 52 2/3 127 134 20151000 10.1504/IJCAT.2015.071973 fuketa/published_papers/29642023 Masao Fuketa Kazuhiro Morita Jun-Ichi Aoe Double array structures based on byte segmentation for n-gram Inderscience Enterprises Ltd. International Journal of Computer Applications in Technology 0952-8091 52 2-3 110 116 20150000 10.1504/IJCAT.2015.071971 2-s2.0-84942785774 fuketa/published_papers/29642018 Kazuhiro Morita Masao Fuketa Jun-Ichi Aoe Kiyoshi Yasuda Improved dialogue communication systems for individuals with dementia Inderscience Enterprises Ltd. International Journal of Computer Applications in Technology 0952-8091 52 2-3 127 134 20150000 10.1504/IJCAT.2015.071973 2-s2.0-84942782541 fuketa/published_papers/28344043 Shunsuke Kanda Masao Fuketa Kazuhiro Morita Jun-ichi Aoe Trie Compact Representation using Double-array Structures with String Labels 2015 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (IWCIA) PROCEEDINGS 3 8 20150000 fuketa/published_papers/11824724 Shunsuke Kanda Masao Fuketa Kazuhiro Morita Akio Tomotoshi Jun-ichi Aoe A new compression method for double-array structures by a hierarchical representation Inderscience Enterprises Ltd. International Journal of Intelligent Systems Technologies and Applications 1740-8873 14 3-4 221 236 20150000 10.1504/IJISTA.2015.074331 2-s2.0-84965079079 fuketa/published_papers/11824723 Masao Fuketa Shunsuke Kanda A construction method by divided double array structures Inderscience Enterprises Ltd. International Journal of Intelligent Systems Technologies and Applications 1740-8873 14 3-4 273 283 20150000 10.1504/IJISTA.2015.074336 2-s2.0-84965053648 fuketa/published_papers/11824727 Masao Fuketa 泓田 正雄 Hiroya Kitagawa 北川 浩也 Takuki Ogawa 小川 拓貴 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Compression of double array structures for fixed length keywords 固定長キーワードのためのダブル配列の圧縮手法 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 1873-5371 50 5 796 806 20140900 10.1016/j.ipm.2014.04.004 fuketa/published_papers/29631888 K. Yasuda M. Fuketa J. Aoe An anime agent system for reminiscence therapy International Society for Gerontechnology Gerontechnology 1569-111X 13 2 118 119 20140000 10.4017/gt.2014.13.02.239.00 2-s2.0-84929392226 fuketa/published_papers/11824732 Masao Fuketa 泓田 正雄 Toshiyuki Tamai 玉井 俊行 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Effectiveness of an implementation method for retrieving similar strings by trie structures トライによる類似文字列検索の実装法の有効性 Demands for retrieving similar strings have been increasing. There are many methods for retrieving similar strings, and most methods must build dedicated dictionaries. In Ubiquitous Environments, because the storage capacity is often limited, the dictionary size must be compact. Therefore, this paper proposes a data structure and a fast retrieval algorithm for similar strings by existing tries. Moreover the retrieval speed for some implementation methods of a trie is compared. From experimental results, the retrieval speed of the proposed method is 2.6-3.5 times faster than that of the conventional method. The retrieval speed of list structures as an implementation method is the fastest. 類似文字列の検索要求は高まっている．類似検索の手法は幾つかあり，多くの手法は専用の辞書を構築しなければならない．ユビキタス環境では容量に制限があり，辞書はコンパクトでなければならない．本論文では，既に存在するトライを用いて類似文字列検索を高速に行う手法を提案する．さらに他の手法との比較を行う．実験より，提案法は2.6?3.5倍高速になり，リスト構造で構築するのが最も早かった． International Journal of Computer Applications in Technology 1741-5047 48 2 130 135 20130826 10.1504/IJCAT.2013.056019 fuketa/published_papers/11824731 Kazuhiro Morita 森田 和宏 Hiroya Kitagawa 北川 浩也 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An incremental construction method of a large-scale thesaurus using co-occurrence information 共起情報を用いた大規模シソーラスの増加的構築法 This paper aims to construct a hierarchical large-scale thesaurus by a clustering scheme based on co-occurrence information among words. In the proposed clustering algorithm, the Kullback-Leibler divergence is introduced as a similarity measurement in order to judge superordinate and subordinate relations. Besides, the thesaurus tree can be incrementally updated in each node for a minute change such as the addition of unknown words. In order to evaluate the presented method, a thesaurus consisting of about 60,000 words is made by using about 16 million co-occurrence relationships extracted from the Google N-gram. 本論文は，単語間の共起情報を基にしたクラスタリング手法を用いて階層的な大規模シソーラスを構築することを目的にしている．提案するクラスタリングアルゴリズムでは，上位下位関係を判定するための類似度として，カルバックライブラー距離を用いている．さらに，未知語の追加のような小さな変更に対応するためシソーラスを増加的に更新できるようになっている．評価実験で，Google N-gram から取り出した共起情報約1600万関係から，約6万語から成るシソーラスを構築した． International Journal of Computer Applications in Technology 1741-5047 48 2 120 129 20130826 10.1504/IJCAT.2013.056018 fuketa/published_papers/11824730 Takuki Ogawa 小川 拓貴 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 The Determination of Affirmative and Negative Intentions for Indirect Speech Acts by a Recommendation Tree 推薦木による間接発話の肯定否定判定 This paper defines a recommendation tree and proposes an algorithm of deriving intentions of indirect speech acts by the tree. In the proposed method, a recommendation condition (RC) is introduced and it is classified into a required RC, a selectable RC, and a not-selectable RC. The recommendation tree is constructed by nodes and edges corresponding to these three conditions. The deriving algorithm determines affirmative and negative intentions of indirect speech acts by tracing the trees. From experimental results, it is verified that the accuracy of the proposed method is about 40 points higher than the traditional method. 本論文では，推薦木を定義し，推薦木から間接発話の意図導出アルゴリズムを提案する．提案手法では，3つの推薦状態(必要状態，選択可能状態，選択不可能状態)に分類する．推薦木はこれらの3つの状態に対応するノードとエッジによって構築される．意図導出アルゴリズムは木をたどることによって間接発話の肯定否定を判定する．実験結果から，提案手法は従来法に比べて約40ポイントの精度向上が確認された． International Journal of Advanced Computer Science and Applications 2156-5570 4 8 228 235 20130800 10.14569/IJACSA.2013.040831 fuketa/published_papers/11824733 Abdunabi UBUL 阿布都乃比 Atlam EL-Sayed 吾不力 Hiroya Kitagawa エルサエド アトラム Masao Fuketa 北川 浩也 Kazuhiro Morita 泓田 正雄 Jun-ichi Aoe 森田 和宏 青江 順一 An Efficient Method of Summarizing Documents Using Impression Measurements 印象判定を用いた効率的文書分類手法 Generally, novels are typical documents providing sentimental impression for readers. However, newspapers deliver different impressions for new knowledge because they inform readers about current events, informative articles and diverse features. The proposed method introduces impressive expressions for newspapers and their measurements are applied to the NMF method. From 100 KB text data of experimental results by the proposed method, it turns out that the matrix size reduces by 80 % and the computation of the NMF method becomes 7 times faster than with the original method, without degrading the relevancy of extracted sentences. 一般に，小説は読者に感情的な印象を与える文書の典型である．しかし，新聞は，読者に時事や有益な情報を提供するため，新知見への異なった印象を与える．提案手法は，新聞記事での印象的表現を導入し，NMF法を適用して判定する．100 KBテキストでの実験で，行列サイズを80%縮小し，NMF法の処理時間が精度低下なく7倍高速になることがわかった． Computing and Informatics 1335-9150 32 2 371 391 20130523 fuketa/published_papers/29570982 Masao Fuketa Toshiyuki Tamai Kazuhiro Morita Jun-Ichi Aoe Effectiveness of an implementation method for retrieving similar strings by trie structures International Journal of Computer Applications in Technology 0952-8091 48 2 130 135 20130000 10.1504/IJCAT.2013.056019 2-s2.0-84883229999 fuketa/published_papers/29570971 Kazuhiro Morita Hiroya Kitagawa Masao Fuketa Jun-Ichi Aoe An incremental construction method of a large-scale thesaurus using co-occurrence information International Journal of Computer Applications in Technology 0952-8091 48 2 120 129 20130000 10.1504/IJCAT.2013.056018 2-s2.0-84883226230 fuketa/published_papers/29548269 Hiroya Kitagawa El-Sayed Atlam Masao Fuketa Kazuhiro Morita Jun-Ichi Aoe Document summarisation on mobile devices using non-negative matrix factorisation International Journal of Computer Applications in Technology 0952-8091 46 1 13 23 20130000 10.1504/IJCAT.2013.051384 2-s2.0-84872468731 fuketa/published_papers/11824734 Hiroya Kitagawa 北川 浩也 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Document summarisation on mobile devices using non-negative matrix factorisation 非負値行列因子分解を用いたモバイル端末での文書要約 This paper proposes compact and fast approaches that can summarise documents on mobile devices efficiently. The proposed method improves unsupervised schemes using the original non-negative matrix factorisation (NMF) that can determine the paragraph precedence without morphological and syntax analyses. In order to speed up the summarisation, the proposed technique is applied to the NMF method. From simulation results for test data of DUC2006, it turns out that the matrix size could be reduced by about 95% and the precision of summarisation speeding becomes 8.5 times faster than the original method without degrading the precision of extracted paragraphs. 本論文は，モバイル機器において効率的に文書要約できるコンパクトかつ高速な手法を提案する．提案手法は，形態素，構文解析なしに段落の順位を決定するオリジナルの非負値行列因子分解(NMF)を利用して教師なし手法を改善する．要約の高速化のため，提案手法はNMFを適用する．シミュレーションの結果，オリジナル手法に対して，文抽出精度を落とすことなく，行列のサイズを95%減少でき，要約速度が約8.5倍高速になった． International Journal of Computer Applications in Technology 1741-5047 46 1 13 23 20130100 10.1504/IJCAT.2013.051384 fuketa/published_papers/11824729 Kazuhiro Morita 森田 和宏 Takuki Ogawa 小川 拓貴 Hiroya Kitagawa 北川 浩也 Masao Fuketa 泓田 正雄 Jun-Ichi Aoe 青江 順一 A method of extraction and visualisation for relationships among objects on web Web上のオブジェクト間関係の抽出と可視化手法 International Journal of Intelligent Systems Technologies and Applications 1740-8865 12 3-4 316 327 20130000 10.1504/IJISTA.2013.056541 2-s2.0-84892140446 fuketa/published_papers/11824728 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-Ichi Aoe 青江 順一 Agent-based communication systems for elders using a reminiscence therapy 回想法を用いた高齢者のためのエージェントベースのコミュニケーションシステム International Journal of Intelligent Systems Technologies and Applications 1740-8865 12 3-4 254 267 20130000 10.1504/IJISTA.2013.056533 2-s2.0-84892179613 fuketa/published_papers/11824735 Takuki Ogawa 小川 拓貴 Hiroaki Bando 板東 弘明 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Method of Combination of Language Understanding with Touch-Based Communication Robots 接触機能を持つコミュニケーションロボットによる言語理解手法 Studies of robots which aim to entertain and to be conversational partners of the live-alone become very important. The robots are classified into DBC (Dialogue-Based Communication) robots and TBC (Touch-Based Communication) robots. This paper proposes a response algorithm that can combine conversational information and touch information from humans. From the experiment for impressions of robot responses with 11 subjects, it turns out that the proposed method with combination of DBC and TBC is improved compared to only TBC or DBC. 会話のパートナーとしてロボットを利用する研究が重要となっている．ロボットは，DBC (Dialogue-Based Communication)ロボットと，TBC (Touch-Based Communication)ロボットに分けられる．本研究では人間との会話と接触による情報を用いたアルゴリズムの提案を行った．実験を行った結果，TBCやDBCを単独で用いた時より，有効な結果が得られた． International Journal of Intelligence Science 2163-0283 2 4 71 82 20121000 10.4236/ijis.2012.24010 fuketa/published_papers/11824736 Toshihiro Satomi 里見 俊弘 Atlam El-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A CONTEXT ANALYSIS SCHEME OF DETECTING PERSONAL AND CONFIDENTIAL INFORMATION 個人・守秘情報を検出する文脈処理法 INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL International Journal of Innovative Computing, Information and Control 1349-418X 8 5A 3115 3134 20120500 fuketa/published_papers/28306613 El-Sayed Atlam Kazuhiro Morita Masao Fuketa Jun-ichi Aoe A New Approach for Arabic Text Classification Using Arabic Field-Association Terms JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY 1532-2882 62 11 2266 2276 20111100 10.1002/asi.21604 fuketa/published_papers/11824737 El-Sayed Atlam エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-Ichi Aoe 青江 順一 A new approach for Arabic text classification using Arabic field-association terms アラビア語の分野連想語を用いた文書分類手法 Journal of the American Society for Information Science and Technology 1532-2882 62 11 2266 2276 20111100 10.1002/asi.21604 2-s2.0-80054690506 fuketa/published_papers/11824738 Masao Fuketa 泓田 正雄 Atlam EL-Sayed エルサエド アトラム Nobuo Fujisawa 藤澤 信夫 Hiroshi Hanafusa 花房 寛 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A fast search method of similar strings from dictionaries 辞書からの高速類似文字列検索手法 Demands for retrieving similar strings to an input string from dictionaries have been increasing. The edit distance is necessary to retrieve information from a large amount of data using the similarity between two strings. However, drawback of this method is time consumption because the input string must be compared with all strings in dictionaries. This study proposes a new technique for retrieving similar strings from dictionaries at high speed. The method presented can retrieve all similar strings 14 times faster than unigram methods although the edit distance is 3. 入力文字列に類似した文字列の検索要求が高まっている．2つの文字列の類似度として編集距離が用いられる．しかしながら，この方法は辞書のすべての単語と編集距離の計算をしなければならないので，非常に遅い．本論文では，辞書から高速に類似文字列を検索する新しい手法を提案する．提案手法は編集距離3のすべて文字列を従来法より14倍高速に検索できた． International Journal of Computer Applications in Technology 1741-5047 40 4 265 272 20110729 10.1504/IJCAT.2011.041655 fuketa/published_papers/29839486 Masao Fuketa El-Sayed Atlam Nobuo Fujisawa Hiroshi Hanafusa Kazuhiro Morita Jun-Ichi Aoe A fast search method of similar strings from dictionaries International Journal of Computer Applications in Technology 0952-8091 40 4 265 272 20110700 10.1504/IJCAT.2011.041655 2-s2.0-79961064494 fuketa/published_papers/11824739 Li Wang 王 理 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Context constraint disambiguation of word semantics by field association schemes 分野連想体系による文脈制約での単語の意味的曖昧性解消 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 47 4 560 574 20110700 10.1016/j.ipm.2011.01.001 fuketa/published_papers/11824740 Hiroshi Hanafusa 花房 寛 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A method of extracting malicious expressions in bulletin board systems by using context analysis 文脈処理を用いた電子掲示板での有害表現抽出手法 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 1873-5371 47 3 323 335 20110500 10.1016/j.ipm.2010.08.003 fuketa/published_papers/11824741 Tshering Cigay Dorji Tshering C. Dorji El-sayed Atlam エルサエド アトラム Susumu Yata 矢田 晋 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Extraction, selection and ranking of Field Association (FA) Terms from domain-specific corpora for building a comprehensive FA terms dictionary ドメイン固有文書からの分野連想語の網羅的抽出手法 KNOWLEDGE AND INFORMATION SYSTEMS Knowledge and Information Systems 0219-3116 27 1 141 161 20110400 10.1007/s10115-010-0296-x fuketa/published_papers/29849738 Abdunabi Ubul Ei-Sayed Atlam Kazuhiro Morita Masao Fuketa Junichi Aoe A new approach for summarizing documents using generic impressions expressions NLP-KE 2011 - Proceedings of the 7th International Conference on Natural Language Processing and Knowledge Engineering 469 474 20110000 10.1109/NLPKE.2011.6138245 2-s2.0-84857314090 fuketa/published_papers/29849714 Takuki Ogawa Kazuhiro Morita Hiroya Kitagawa Masao Fuketa Jun-Ichi Aoe A study of dialogue robots with haptic interactions NLP-KE 2011 - Proceedings of the 7th International Conference on Natural Language Processing and Knowledge Engineering 285 288 20110000 10.1109/NLPKE.2011.6138210 2-s2.0-84857286280 fuketa/published_papers/11824742 Tshering C. Dorji Tshering Cigay Dorji El-sayed Atlam エルサエド アトラム Susumu Yata 矢田 晋 Mahmoud Rokaya MAHMOUD BADEE Masao Fuketa MAHMOUD ROKAYA Kazuhiro Morita 泓田 正雄 Jun-ichi Aoe 森田 和宏 青江 順一 New methods for compression of MP double array by compact management of suffixes 接尾辞のコンパクト化によるMPダブル配列の圧縮手法 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 46 5 502 513 20100900 10.1016/j.ipm.2009.08.004 fuketa/published_papers/29826826 Abdunabi Ubul El-Sayed Atlam Kazuhiro Morita Masao Fuketa Junichi Aoe A method for generating document summary using field association knowledge and subjectively information Proceedings of the 6th International Conference on Natural Language Processing and Knowledge Engineering, NLP-KE 2010 null null 20100000 10.1109/NLPKE.2010.5587853 2-s2.0-78649291028 fuketa/published_papers/29826786 Li Wang Atlam El-Sayed Masao Fuketa Kazuhiro Morita Jun-Ichi Aoe A new method for solving context ambiguities using field association knowledge Proceedings of the 6th International Conference on Natural Language Processing and Knowledge Engineering, NLP-KE 2010 null null 20100000 10.1109/NLPKE.2010.5587858 2-s2.0-78649273080 fuketa/published_papers/28946479 Masao Fuketa Nobuo Fujisawa Hiroaki Bando Kazuhiro Morita Jun-ichi Aoe A Retrieval Method of Similar Strings Using Substrings 2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS: ICCEA 2010, PROCEEDINGS, VOL 2 300 304 20100000 10.1109/ICCEA.2010.210 fuketa/published_papers/28942511 El-Sayed Atlam K. Morita M. Fuketa Jun-ichi Aoe NEW METHOD USING DECLINABLE WORDS AND CONCURRENT WORDS TO CREATE A LARGE NUMBER OF FA WORDS ICAART 2010: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1: ARTIFICIAL INTELLIGENCE 527 531 20100000 fuketa/published_papers/28940345 Susumu Yata Kazuhiro Morita Masao Fuketa Jun-ichi Aoe Customized Tries for Weighted Key Completion 2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS: ICCEA 2010, PROCEEDINGS, VOL 1 286 290 20100000 10.1109/ICCEA.2010.64 fuketa/published_papers/29803045 Kazuhiro Morita El-Sayed Atlam Masao Fuketa Yuya Iwabu Jun-Ichi Aoe An automatic extraction method of word tendency judgement for specific subjects International Journal of Computer Applications in Technology 0952-8091 35 2-4 281 295 20090600 10.1504/IJCAT.2009.026604 2-s2.0-67650330206 fuketa/published_papers/29803036 Masayuki Kessoku Kazuhiko Tsuda El-Sayed Atlam Kazuhiro Morita Masao Fuketa Jun-Ichi Aoe A method to implement effective my-page service system using three-dimensional vectors International Journal of Computer Applications in Technology 0952-8091 35 2-4 262 270 20090600 10.1504/IJCAT.2009.026602 2-s2.0-67650317881 fuketa/published_papers/29803027 Akihiro Tanaka El-Sayed Atlam Kazukiro Morita Yohei Tsukuda Masao Fuketa Jun-Ichi Aoe Relevant estimation among fields using field association words International Journal of Computer Applications in Technology 0952-8091 35 2-4 296 306 20090600 10.1504/IJCAT.2009.026605 2-s2.0-67650293224 fuketa/published_papers/11824745 Masayuki Kessoku 結束 雅行 Kazuhiko Tsuda 津田 和彦 Atlam EL-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A method to implement effective My-page service system using three-dimensional vectors International Journal of Computer Applications in Technology 1741-5047 35 2/3/4 262 270 20090600 10.1504/IJCAT.2009.026602 fuketa/published_papers/11824744 Kazuhiro Morita 森田 和宏 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Yuya Iwabu 岩部 佑哉 Jun-ichi Aoe 青江 順一 An automatic extraction method of word tendency judgement for specific subjects 特定の話題を判定する話題語の自動抽出手法 This paper focuses on word tendencies in documents and presents an automatic extraction method for specific subject. Field judgment is conducted by using field association words and similarity among word tendencies, and other word tendencies are computed with information. Then word tendencies which have the same subject are grouped as one group and the important word tendencies are chosen from that group. Finally, a system suggests word tendencies from specific subjects and fields are implemented. From the experimental result, about 67% of suggested word tendencies have been associated with popular subjects. 本論文は，文書内の話題語に焦点を当て，特定の話題を自動抽出する手法を提案する．分野連想語を用いた分野判定と，話題語間の類似度計算が行われる．そして，同様の話題を持つ話題語をグループ化し，グループ内の重要語を決定する．最終的に話題語と特定の話題，分野を提示するシステムを構築した．実験結果から，およそ67%の提示された話題語がポピュラーな話題を示していることがわかった． International Journal of Computer Applications in Technology 1741-5047 35 2/3/4 281 295 20090600 10.1504/IJCAT.2009.026604 fuketa/published_papers/11824743 Akihiro Tanaka 田中 秋宏 Atlam EL-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Yohei Tsukuda 佃 陽平 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Relevant estimation among fields using field association words 分野連想語を用いた関連分野の推定 In recent years, there has been a tremendous growth of online text information related to the explosive growth of the web. Humans can recognise subjects of document fields by reading only some relevant specific words called field association words in the field. This paper presents a method of relevant estimation among fields by using field association words. Two methods are proposed in this paper: first is a method of extraction of co-occurrence among fields and the second is a method of judgment of similarity among fields as the methods of relevant estimation among fields. From experimental results, precision of the first method is high when relevance among fields is very high and considering direction of fields, preferable results are obtained in the second method. 近年，webの急速な発展により，非常に有益な情報を取得できるようになった．人間は数単語を読むだけで文書の分野を認識することができる．この単語は分野連想語と呼ばれる．本研究では，分野連想語を用いて，指定された分野に共起する分野と，類似する分野を抽出する手法を提案する．実験により，関連性と方向性を高精度で判定できることを確認した． International Journal of Computer Applications in Technology 1741-5047 35 2/3/4 296 306 20090600 10.1504/IJCAT.2009.026605 fuketa/published_papers/11824746 Atlam EL-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An Implementations Method for Word Tendency Using Decision Tree INFORMATION 情報 1343-4500 12 3 655 661 20090400 fuketa/published_papers/11824747 Masaki Oono 大野 将樹 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A compressed trie structure using divided keys 分割されたキーを用いた省メモリトライ構造 We present a data structure to retrieve compound words efficiently. Compound words are created by combining in infinitum. Purpose of this research is to improve the space efficiency by dividing keys based on double array structure. 本研究では，複合語を効率的に記憶・検索可能なデータ構造を提案する．複合語は単語の組み合わせで無限に造語されるため，単語辞書の記憶容量の多くを占有するという問題があった．本研究では，ダブル配列構造を基礎とし，キーを分割して格納することによって，記憶量を削減することを目的とする． International Journal of Computer Applications in Technology 1741-5047 34 2 101 107 20090300 10.1504/IJCAT.2009.023615 fuketa/published_papers/29798284 Masaki Oono El-Sayed Atlam Masao Fuketa Kazuhiro Morita Jun-Ichi Aoe A compressed trie structure using divided keys International Journal of Computer Applications in Technology 0952-8091 34 2 101 107 20090000 10.1504/IJCAT.2009.023615 2-s2.0-62149087358 fuketa/published_papers/29045261 Li Wang Susumu Yata El-sayed Atlam Masao Fuketa Kazuhiro Morita Hiroaki Bando Jun-ichi Aoe A Method of Building Chinese Field Association Knowledge from Wikipedia IEEE NLP-KE 2009: PROCEEDINGS OF INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND KNOWLEDGE ENGINEERING 568 572 20090000 fuketa/published_papers/29795572 Kumiko Kiyoi El-Sayed Atlam Masao Fuketa Tomoko Yoshinari Jun-Ichi Aoe A method for extracting knowledge from medical texts including numerical representation International Journal of Computer Applications in Technology 0952-8091 33 2-3 226 236 20081200 10.1504/IJCAT.2008.021945 2-s2.0-57649219111 fuketa/published_papers/11824749 Yasuhiko Fujita 藤田 泰彦 Atlam EL-Sayed エルサエド アトラム Atsushi Sakakibara 榊原 淳 Masao Fuketa 泓田 正雄 Accuracy improvement for a voice recognition using field association knowledge International Journal of Computer Applications in Technology 1741-5047 33 2/3 199 208 20081200 10.1504/IJCAT.2008.021943 fuketa/published_papers/11824748 Kumiko Kiyoi 清井 久美子 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Tomoko Yoshinari 吉成 友子 Jun-ichi Aoe 青江 順一 A method for extracting knowledge from medical texts including numerical representation 数値表現を含む医療文書からの知識抽出手法 Numeric information is very important to understand numbers in texts of medical opinions. This paper presents a method for determining not only numbers but also expressions of modification to expand the range of corresponding numbers. The meaning of sentences is often determined by the combination of number expressions and their object words. Therefore, the presented method categories with each meaning of expressions of modification and range expressions. According to experimental results for 948 Computer Tomography (CT) findings, the precision and recall for the extraction of number expressions are 98.23% and 97.62%, respectively. Moreover, the accuracy for the extraction of object words is 90.22%. 医療文書において数値表現は非常に重要である．本論文では，数字だけでなく数字を用いた範囲について修飾表現も抽出する手法を提案する．文の意味はたびたび数値表現と周囲の単語において決定される．従って，提案手法では修飾表現と範囲表現の意味をカテゴリー分けする．948のCT所見文を用いた実験により，数値表現の抽出の適合率と再現率はそれぞれ98.23%と97.62%となった．さらに，目的語の抽出率は90.22%だった． International Journal of Computer Applications in Technology 1741-5047 33 2/3 226 236 20081200 10.1504/IJCAT.2008.021945 fuketa/published_papers/11824750 Jun Harada 原田 淳 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Toru Sumitomo 住友 徹 Wataru Hiraishi 平石 亘 Atlam EL-Sayed エルサエド アトラム Jun-ichi Aoe 青江 順一 Estimation of FAQ knowledge bases by using semantic expressions for questions and answers 質問回答の感性表現を用いたFAQ知識ベースの評価 This paper presents an estimation method of the FAQ service by introducing the following measurements: 1) user&#039;s disrepute for products which defined by four types of classifying questions (IMPOSSIBLE, SIDE EFFECT, INSUFFICIENT and UNCLEAR) and the degree for each type is defined. 2) kindness for solutions replied which defined by four types of classifying answers (ACTION, CONFIRMATION, EXPLANATION, and NO PROBLEM) and the degree for each type is defined. 3) comprehension for answers which defined by semantic expressions of questions and answers. 4) sufficiency and quality for the whole FAQ service that introduced by the measurements 1, 2 and 3. 本論文は次の尺度によってFAQサービスを評価する手法を提案する．1) ユーザーの製品に対する不満を，質問分類によって4つの苦情レベルに分ける．2) 質問に対する回答を4つの親切レベルに分類する．3) 質問，回答の感性表現を用いて回答の理解レベルを定義する．4) 苦情レベル，親切レベル，理解レベルを用いてFAQサービス全体の質と満足度を示す． International Journal of Computer Applications in Technology 1741-5047 32 1 69 81 20080715 10.1504/IJCAT.2008.019491 fuketa/published_papers/29788164 Jun Harada Masao Fuketa Kazuhiro Morita Touru Sumitomo Wataru Hiraishi El-Sayed Atlam Jun-Lchi Aoe Estimation of FAQ knowledge bases by using semantic expressions for questions and answers International Journal of Computer Applications in Technology 0952-8091 32 1 69 81 20080700 10.1504/IJCAT.2008.019491 2-s2.0-47649107894 fuketa/published_papers/11824751 Mahmoud Rokaya Elsayed Atlam Masao Fuketa 泓田 正雄 Tshering C. Dorji Jun-ichi Aoe 青江 順一 Ranking of field association terms using Co-word analysis 共通語解析を用いた分野連想語のランキング手法 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 44 2 738 755 20080300 10.1016/j.ipm.2007.06.001 fuketa/published_papers/29118056 Kazuhiro Morita Yuya Iwabu El-Sayed Atlam Masao Fuketa Jun-ichi Aoe A Method of Extracting Word Tendencies to Understand Popular Subjects IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY 385 389 20080000 fuketa/published_papers/29116436 Susumu Yata Kazuhiro Morita Masao Fuketa Jun-ichi Aoe Fast String Matching with Space-efficient Word Graphs IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY 484 488 20080000 fuketa/published_papers/11824752 Uddin Md. Sharif Elmarhomy Ghada Elsayed Atlam エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-Ichi Aoe 青江 順一 Improvement of building field association term dictionary using passage retrieval パッセージ検索を用いた分野連想語辞書構築の改善 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 43 6 1793 1807 20071100 10.1016/j.ipm.2006.12.006 fuketa/published_papers/11824753 Ghada Elmarhomy Ghada El-Marhomy Uddin Md. Sharif Elsayed Atlam エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Disambiguation of field association terms using co-occurrence information 共起情報を用いた分野連想語の曖昧性解消 INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL 情報 1343-4500 10 5 631 647 20070900 fuketa/published_papers/11824754 Susumu Yata 矢田 晋 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An efficient deletion method for a minimal prefix double array 最小接頭辞ダブル配列に対する効率的なキー削除手法 SOFTWARE-PRACTICE & EXPERIENCE Software: Practice and Experience 0038-0644 37 5 523 534 20070400 10.1002/spe.778 fuketa/published_papers/28796338 Elsayed Atlam Ghada Elm Arhomy Kazuhiro Morita Masao Fuketa Jun-ichi Aoe Building new field association word candidates automatically using search engine PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND KNOWLEDGE ENGINEERING (NLP-KE'07) 22 + 20070000 fuketa/published_papers/28794034 Elsayed Atlam Elmarhomy Ghada Masao Fuketa Kazuhiro Morita Jun-Ichi Aoe New approach for field association term dictionary with passage retrieval PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL, MODELING & SIMULATION 255 + 20070000 fuketa/published_papers/11824755 Susumu Yata 矢田 晋 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Toru Sumitomo 住友 徹 Jun-ichi Aoe 青江 順一 A compact static double-array keeping character codes 文字コードを保持したコンパクトな静的ダブル配列 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 43 1 237 247 20070100 10.1016/j.ipm.2006.04.004 fuketa/published_papers/47665536 Jun Harada Masao Fuketa Kazuhiro Morita Hideo Nakano Yoshinori Matsushima Jun-Ichi Aoe Estimation of FAQ knowledge by using semantic expression WSEAS Transactions on Information Science and Applications 1790-0832 3 12 2532 2539 20061200 2-s2.0-33751562264 fuketa/published_papers/11824756 ES Atlam エルサエド アトラム G Elmarhomy Elmarhomy Ghada K Morita 森田 和宏 M Fuketa 泓田 正雄 JI Aoe 青江 順一 Automatic building of new Field Association word candidates using search engine 検索エンジンを用いた分野連想語の自動構築 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 42 4 951 962 20060700 10.1016/j.ipm.2005.08.006 fuketa/published_papers/11824757 Susumu Yata 矢田 晋 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Tomoko Yoshinari 吉成 友子 Jun-ichi Aoe 青江 順一 接頭辞ダブル配列における空間効率を低下させないキー削除法 Minimal Prefix (MP) double-array represents a trie with two advantages - a fast retrieval and a compact dictionary. However, a key deletion produces empty elements and degrades the space efficiency of MP double-array. In addition, the deletion speed of MP double-array is degraded by the key deletion because the deletion time depends on the number of empty elements. This paper presents an efficient deletion method for MP double-array. The method dynamically removes keys from MP double-array without increasing empty elements. From experimental results for the key set which consists of 100,000 keys, it turned out that the presented method is about 17-460 times faster than the conventional method and maintains high space efficiency. 接頭辞ダブル配列はトライを高速かつコンパクトに実現するデータ構造である．しかし，キーの削除によって配列中に未使用の要素が蓄積し，空間効率が低下するという欠点がある．また，更新時間が未使用要素の数に依存するため，削除による空間効率の低下は更新時間の悪化にもつながる．本稿では，未使用要素を増加させることなく接頭辞ダブル配列からキーを削除する手法を提案する．EDR電子化辞書の日英単語各10万件に対する実験により，提案法は従来法と比べて約17-460倍高速であり，高い空間効率を維持することが実証された． Transactions of Information Processing Society of Japan 情報処理学会論文誌 0387-5806 47 6 1894 1902 20060615 fuketa/published_papers/11824758 E. Ghada Ghada El-Marhomy E. -S. Atlam エルサエド アトラム M. Fuketa 泓田 正雄 K. Morita 森田 和宏 J. -I. Aoe 青江 順一 An automatic filtering method for field association words by deleting unnecessary words 不要語削除による分野連想語の自動フィルタリング手法 INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS International Journal of Computer Mathematics 0020-7160 83 3 247 261 20060300 10.1080/00207160600875234 fuketa/published_papers/28906021 Uddin M. Sharif W. Hiraishi K. Morita M. Fuketa J. Aoe Determination of field association words using word attributes PROCEEDINGS OF THE FOURTH IASTED INTERNATIONAL CONFERENCE ON KNOWLEDGE SHARING AND COLLABORATIVE ENGINEERING 34 + 20060000 fuketa/published_papers/28900063 Jun Harada Masao Fuketa El-Sayed Atlam Toru Sumitomo Wataru Hiraishi Jun-ichi Aoe Estimation of FAQ knowledge bases by introducing measurements KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS 0302-9743 4252 275 280 20060000 fuketa/published_papers/28892391 Kazuhiro Morita El-Sayed Atlam Elmarhomy Ghada Masao Fuketa Jun-ichi Aoe A new approach for improving field association term dictionary using passage retrieval KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS 0302-9743 4252 303 309 20060000 fuketa/published_papers/28883160 Masao Fuketa El-Sayed Atlam Elmarhomy Ghada Kazuhiro Morita Jun-ichi Aoe Building new field association term candidates automatically by search engine KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS 0302-9743 4252 325 330 20060000 fuketa/published_papers/11824759 Y Kadoya 角谷 由貴 K Morita 森田 和宏 M Fuketa 泓田 正雄 M Oono 大野 将樹 ES Atlam El-Sayed Atlam T Sumitomo 住友 徹 JI Aoe 青江 順一 A sentence classification technique using intention association expressions 意図連想表現を用いた文分類手法 INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS International Journal of Computer Mathematics 0020-7160 82 7 777 792 20050700 10.1080/00207160412331336071 fuketa/published_papers/11824760 M Fuketa 泓田 正雄 Y Kadoya 角谷 由貴 E Atlam エルサエド アトラム T Kunikata 國方 努 K Morita 森田 和宏 S Kashiji 樫地 真確 JI Aoe 青江 順一 A method of extracting and evaluating good and bad reputations for natural language expressions 自然言語のための好不評表現の抽出と評価手法 INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING International Journal of Information Technology & Decision Making 0219-6220 4 2 177 196 20050600 10.1142/S0219622005001477 fuketa/published_papers/29757593 Elmarhomv Ghada Elsayed Atlam Hiro Hanafusa Masao Fuketa Kazuhiro Morita Jun-Ichi Aoe Knowledge discovery method to accomplish english document Classification Proceedings of the 2005 International Conference on Active Media Technology, AMT 2005 2005 268 null 20050000 10.1109/AMT.2005.1505330 2-s2.0-33745726281 fuketa/published_papers/28734960 M Fuketa ES Atlam H Hanafusa K Morita S Kashiji R Mahmoud J Aoe A new technique of determining speaker's intention for sentences in conversation KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 4, PROCEEDINGS 0302-9743 3684 612 618 20050000 fuketa/published_papers/28715656 K Morita ES Atlam M Fuketa E Ghada M Oono T Sumitomo J Aoe New approach for speeding-up technique of the retrieval using dynamic full-text search algorithm KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 4, PROCEEDINGS 0302-9743 3684 619 625 20050000 fuketa/published_papers/28707488 ES Atlam G Elmarhomy M Fuketa K Morita J Aoe Constructing field association words using new weight functions of concurrent words Proceedings of the 2005 International Conference on Active Media Technology (AMT 2005) 267 267 20050000 fuketa/published_papers/28706245 ES Atlam E Ghada M Fuketa K Morita J Aoe An improvement approach for word tendency using decision tree KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 4, PROCEEDINGS 0302-9743 3684 606 611 20050000 fuketa/published_papers/11824762 S Kashiji 樫地 真確 ES Atlam El-Sayed Atlam M Fuketa 泓田 正雄 M Oono 大野 将樹 K Morita 森田 和宏 K Tsuda 津田 和彦 JI Aoe 青江 順一 A high-speed dynamic full-text search method by using memory management メモリ管理を利用した高速かつ動的な全文検索手法 INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS International Journal of Computer Mathematics 0020-7160 81 12 1477 1492 20041200 10.1080/00207160412331296643 fuketa/published_papers/11824761 T Hidekazu 徳永 秀和 A El-Sayed EL-Sayed Atlam F Masao 泓田 正雄 M Kazuhiro 森田 和宏 T Kazuhiko 津田 和彦 J Aoe 青江 順一 Estimating sentence types in computer related new product bulletins using a decision tree 決定木を用いたコンピュータ関連新製品ニュースの文タイプ判定 INFORMATION SCIENCES Information Sciences 0020-0255 168 1-4 185 200 20041200 10.1016/j.ins.2004.02.004 fuketa/published_papers/11824763 K Morita 森田 和宏 ES Atlam エルサエド アトラム M Fuketra 泓田 正雄 K Tsuda 津田 和彦 M Oono 大野 将樹 J Aoe 青江 順一 Word classification and hierarchy using co-occurrence word information 共起情報を用いた単語の分類と階層化 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 40 6 957 972 20041100 10.1016/j.ipm.2003.08.009 fuketa/published_papers/11824765 Y Kadoya 角谷 由貴 M Fuketa 泓田 正雄 E Atlam EL-Sayed Atlam K Morita 森田 和宏 T Sumitomo 住友 徹 J Aoe 青江 順一 A compression algorithm using integrated record information for translation dictionaries 翻訳辞書のための統合レコード情報を用いた圧縮アルゴリズム INFORMATION SCIENCES Information Sciences 0020-0255 165 3-4 171 186 20041000 10.1016/j.ins.2003.07.018 fuketa/published_papers/11824764 Y Kadoya 角谷 由貴 M Fuketa 泓田 正雄 E Atlam エルサエド アトラム K Morita 森田 和宏 S Kashiji 樫地 真確 J Aoe 青江 順一 An efficient E-mail filtering using time priority measurement 時間優先度を用いた電子メールの効率的フィルタリング INFORMATION SCIENCES Information Sciences 0020-0255 166 1-4 213 229 20041000 10.1016/j.ins.2003.12.003 fuketa/published_papers/11824766 M Fuketa 泓田 正雄 K Morita 森田 和宏 T Sumitomo 住友 徹 S Kashiji 樫地 真確 E Atlam エルサエド アトラム JI Aoe 青江 順一 A new compression method of double array for compact dictionaries コンパクトな辞書のためのダブル配列の圧縮手法 INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS International Journal of Computer Mathematics 0020-7160 81 8 943 953 20040800 10.1080/00207160410001714600 fuketa/published_papers/29698111 Masao Fuketa Yuichiro Kashiwagi Shinkaku Kashiji Kazuhiro Morita Jun-Ichi Aoe A retrieval method of a double array in secondary storage Systems and Computers in Japan 0882-1666 35 8 72 81 20040700 10.1002/scj.10481 2-s2.0-3042645279 fuketa/published_papers/28533772 ES Atlam EM Ghada M Fuketa K Morita J Aoe A compact memory space of dynamic full-text search using Bi-gram index ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS 1530-1346 104 109 20040000 fuketa/published_papers/28533758 K Morita E Atlam M Fuketa Y Kadoya T Sumitomo J Aoe A new classification sentence technique using intension expressions ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS 1530-1346 98 103 20040000 fuketa/published_papers/28528380 Y Kadoya ES Atlam K Morita M Fuketa T Sumitomo J Aoe A new classification method of determining the speaker's intention for sentences in conversation KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS 0302-9743 3213 549 557 20040000 fuketa/published_papers/28526713 T Sumitomo S Kadoya M Fuketa K Morita S Kashiji J Aoe An new E-mail filtering technique using time priority measurement ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS 1530-1346 122 127 20040000 fuketa/published_papers/28514760 S Kashiji T Sumitomo K Morita M Oono M Fuketa J Aoe A fast dynamic method using memory management KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS 0302-9743 3213 558 566 20040000 fuketa/published_papers/28507036 ES Atlam E Ghada M Fuketa K Morita J Aoe New hierarchy technique using co-occurrence word information KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS 0302-9743 3213 530 540 20040000 fuketa/published_papers/28499096 K Morita Y Kadoya ES Atlam M Fuketa S Kashiji J Aoe A method of extracting and evaluating popularity and unpopularity for natural language expressions KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS 0302-9743 3213 567 574 20040000 fuketa/published_papers/11824768 M Oono 大野 将樹 M Fuketa 泓田 正雄 K Morita 森田 和宏 S Kashiji 樫地 真確 J Aoe 青江 順一 An improvement key deletion method for double-array structure using single-nodes シングルノードを用いたダブル配列構造のキー削除効率の改善 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 40 1 47 63 20040100 10.1016/S0306-4573(02)00090-0 fuketa/published_papers/11824767 K Morita 森田 和宏 ES Atlam EL-Sayed Atlam M Fuketa 泓田 正雄 K Tsuda 津田 和彦 J Aoe 青江 順一 Fast and compact updating algorithms of a double-array structure ダブル配列の高速でコンパクトな更新アルゴリズム INFORMATION SCIENCES Information Sciences 0020-0255 159 1-2 53 67 20040100 10.1016/S0020-0255(03)00189-0 fuketa/published_papers/11824770 ES Atlam EL-Sayed Atlam M Fuketa 泓田 正雄 K Morita 森田 和宏 J Aoe 青江 順一 Documents similarity measurement using field association terms 分野連想語を用いた文書の類似度判定 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 39 6 809 824 20031100 10.1016/S0306-4573(03)00019-0 fuketa/published_papers/11824769 M Oono 大野 将樹 ES Atlam エルサエド アトラム M Fuketa 泓田 正雄 K Morita 森田 和宏 J Aoe 青江 順一 A fast and compact elimination method of empty elements from a double-array structure ダブル配列からの空白要素の効率的除去手法 SOFTWARE-PRACTICE & EXPERIENCE Software: Practice and Experience 0038-0644 33 13 1229 1249 20031100 10.1002/spe.545 fuketa/published_papers/11824771 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 ダブル配列におけるキー削除の効率化手法 ダブル配列構造の欠点はキーの削除によって生じる未使用要素により空間効率が低下する点である．本論文ではトライの兄弟を持たない節が多く，これらの節の遷移は容易に変更できるという特徴を利用し，削除を連続した場合でも空間使用率と削除速度を悪化させない効率的なキー削除手法を提案する．10万語の英単語に対する実験より，削除を連続した場合でも98%以上の空間使用率を維持でき，従来手法より約300倍高速に削除できることを実証した． Transactions of Information Processing Society of Japan 情報処理学会論文誌 0387-5806 44 5 1311 1320 20030501 fuketa/published_papers/28572094 M Fuketa S Kashiji ES Atlam K Tsuda J Aoe An efficient algorithm using integrated record for multi-translation dictionaries 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS 299 304 20030000 fuketa/published_papers/28565320 ES Atlam E Ghada M Fuketa J Aoe A new algorithm for construction specific field terms using co-occurrence words information Proceedings of the 46th IEEE International Midwest Symposium on Circuits & Systems, Vols 1-3 990 993 20030000 fuketa/published_papers/28550866 M Oono K Kadaya M Fuketa M Oda J Harada J Aoe An efficient key updating algorithm for double-array structure 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS 311 313 20030000 fuketa/published_papers/28541511 ES Atlam G Elmarhomy K Morita M Fuketa J Aoe Deriving English language field association terms from compound words 7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS 293 298 20030000 fuketa/published_papers/11824773 Masao Fuketa 泓田 正雄 Yuichiro Kashiwagi 柏木 雄一郎 Shinkaku Kashiji 樫地 真確 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 2次記憶上のダブル配列の効率的検索法 キー検索技法であるダブル配列は，大規模なキー集合を扱うとき，サイズが大きくなってしまう問題がある．本論文では，ダブル配列を2次記憶上に格納した時に，記憶量も圧縮し，更に少ない主記憶領域で効率的に検索できる手法を提案する．実験により従来法に比べ50%に圧縮されることが分かった． The Institute of Electronics, Information and Communication Engineers 一般社団法人電子情報通信学会 The Transactions of the Institute of Electronics, Information and Communication Engineers D-I 電子情報通信学会論文誌(D-I) 0915-1915 J85-DI 11 1028 1037 20021101 fuketa/published_papers/11824772 E Atlam EL-Sayed Atlam K Morita 森田 和宏 M Fuketa 泓田 正雄 J Aoe 青江 順一 A new method for selecting English field association terms of compound words and its knowledge representation 複合語の英語分野連想語の新選択法とその知識表現 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 38 6 807 821 20021100 10.1016/S0306-4573(01)00062-0 fuketa/published_papers/11824774 T Sumitomo 住友 徹 K Morita 森田 和宏 M Fuketa 泓田 正雄 H Tokunaga 徳永 秀和 JI Aoe 青江 順一 An efficient trie construction for natural language dictionaries 自然言語辞書のための効率的トライ構築 INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS International Journal of Computer Mathematics 0020-7160 79 6 703 713 20020600 10.1080/00207160290028012 fuketa/published_papers/47495957 M. Fuketa El-Sayed Atlam K. Morita M. Oono Jun-Ichi Aoe A compression algorithm using integrated record information for translation dictionaries Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 0884-3627 4 588 593 20020000 2-s2.0-0036968758 fuketa/published_papers/47495945 El-Sayed Atlam M. Fuketa S. Kashiji H. Nakata Jun-Ichi Aoe A new method for construction filed association terms using Co-occurrence Words and declinable words information Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 0884-3627 4 101 105 20020000 2-s2.0-0036966423 fuketa/published_papers/47495943 Kazuhiro Morita Masao Fuketa El-Sayed Atlam Y. Fujita Jun-Ichi Aoe A fast attribute matching algorithm of case structures using trie structures Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 0884-3627 4 583 587 20020000 2-s2.0-0036966369 fuketa/published_papers/28595063 K Morita A Tanaka M Fuketa J Aoe Implementation of update algorithms for a double-array structure 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 1062-922X 494 499 20020000 fuketa/published_papers/28574451 M Fuketa M Oono K Morita JI Aoe On the construction of reduced double array structures by dividing tries 2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 1062-922X 500 505 20020000 fuketa/published_papers/11824775 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Masaki Oono 大野 将樹 Jun-ichi Aoe 青江 順一 ダブル配列における動的更新の効率化アルゴリズム キー検索技法の一つであるダブル配列は，動的更新の速度が問題となっている．本論文では，追加を高速化する手法と，削除時に生じる未使用要素の詰め直しを行う手法を提案する．10万語のキーを用いた実験を行い，本手法の有効性を実証した Transactions of Information Processing Society of Japan 情報処理学会論文誌 0387-5806 42 9 2229 2238 20010901 fuketa/published_papers/47472812 Masao Fuketa Masaki Oono Kazuhiro Morita Jun-Ichi Aoe On the construction of reduced double array structures by dividing tries Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 0884-3627 1 500 505 20010000 2-s2.0-0035725622 fuketa/published_papers/47472782 Kazuhiro Morita Akihiro Tanaka Masao Fuketa Jun-ichi Aoe Implementation of update algorithms for a double-array structure Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 0884-3627 1 494 499 20010000 2-s2.0-0035723689 fuketa/published_papers/29103084 M Fuketa A Tanaka K Morita JI Aoe A compression method of double array structures WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 1, PROCEEDINGS 377 382 20010000 fuketa/published_papers/29086397 S Lee A Tanaka M Fuketa K Morita J Aoe Knowledge discovery for document classification KNOWLEDGE-BASED INTELLIGENT INFORMATION ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, PTS 1 AND 2 0922-6389 69 586 590 20010000 fuketa/published_papers/29085233 ES Atlam A Tanaka K Morita M Fuketa J Aoe An efficient construction method of compound field association words KNOWLEDGE-BASED INTELLIGENT INFORMATION ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, PTS 1 AND 2 0922-6389 69 591 595 20010000 fuketa/published_papers/29084101 ES Atlam M Oono K Morita M Fuketa J Aoe Similarity measurement using two objects weight function KNOWLEDGE-BASED INTELLIGENT INFORMATION ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, PTS 1 AND 2 0922-6389 69 596 600 20010000 fuketa/published_papers/29083900 K Morita M Fuketa Y Yamakawa J Aoe Fast insertion methods of a double-array structure SOFTWARE-PRACTICE & EXPERIENCE 0038-0644 31 1 43 65 20010100 fuketa/published_papers/11824777 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Yoshihiro Yamakawa 山川 善弘 Jun-ichi Aoe 青江 順一 Fast insertion methods of a double-array structure ダブル配列の高速追加手法 A double-array structure degrades the speed of insertion for a large set of keys. This paper implements two methods; one is to skip elements to be checked and the other is to produce the linkage among empty elements, and proves that insertion by those two methods is faster than insertion by a traditional method. ダブル配列は，大量のキー集合に対する追加処理のスピードが遅い．本論文では，特定の要素をスキップする手法と，空き要素をリンクする手法の2種類の追加手法を実装し，従来法よりも高速に追加を行えることを実証した． Software: Practice and Experience 1097-024X 31 1 43 65 20010101 10.1002/1097-024X(200101)31:1<43::AID-SPE356>3.0.CO;2-R fuketa/published_papers/11824776 Y Yamakawa 山川 善弘 M Fuketa 泓田 正雄 K Morita 森田 和宏 J Aoe 青江 順一 A method for improving full text search using signature files シグネチャファイルを用いた全文検索の改善法 INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS International Journal of Computer Mathematics 0020-7160 77 1 73 88 20010000 10.1080/00207160108805051 fuketa/published_papers/11824778 Shoji Mizobuchi 溝渕 昭二 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Conceptual and Quantitative Representations of Time Expressions 時間表現の概念と数量表現 In natural language processing systems, it is very important to understand the meaning of time expressions. This paper proposes a method for understanding time expressions. For components of which time expressions consist, 31 concepts are introduced. Formal representations for these concepts are defined and an algorithm of analyzing the meaning of time expressions is proposed. The representation includes both conceptual and quantitative aspects in comparison with traditional approaches. An algorithm for translating time expressions into the corresponding formal representation is presented. Experiments for about 2,000 time expressions show that the proposed method yields correct interpretation in about 93%. 自然言語処理システムでは，時間表現の意味理解は非常に重要である．本論文では，時間表現を理解する手法を提案する．時間表現を構成する要素のため，31個の概念を紹介する．これらの概念のための形式表現を定義し，時間表現の意味を解析する手法を提案した．時間表現は，概念と数量の表現を含んでいる．また，時間表現を形式的な行現に変換するアルゴリズムの提案も行なった．実験の結果，提案手法の有効性を実証した． Computer Processing of Oriental Languages 13 4 313 331 20001201 fuketa/published_papers/11824780 ES Atlam エルサエド アトラム M Fuketa 泓田 正雄 K Morita 森田 和宏 J Aoe 青江 順一 Similarity measurement using term negative weight and its application to word similarity 負の重みを用いた類似度測定と単語類似度の応用 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 36 5 717 736 20000900 10.1016/S0306-4573(00)00009-1 fuketa/published_papers/11824782 Takako Tsuji 辻 孝子 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 An Efficient Method of Determining Field Association Terms of Compound Words 複合語の分野連想語の効率的決定法 本論文では，短単位語の分野連想語情報を利用して，非常に多く造語される複合連想語を効率的に決定する手法を提案し，180分野の学習データを用いた実験により，提案手法の有効性を評価した．また，構築された連想語が文書断片の分野決定に有効であることも示した． The Association for Natural Language Processing 一般社団法人 言語処理学会 Journal of Natural Language Processing 自然言語処理 1340-7619 7 2 3 26 20000401 10.5715/jnlp.7.2_3 fuketa/published_papers/11824781 Masao Fuketa 泓田 正雄 Sangkon Lee Takako Tsuji 辻 孝子 Makoto Okada 青江 順一 Jun-Ichi Aoe Document classification method by using field association words 分野連想語を用いた文書分類手法 Elsevier Science Inc Information sciences Information Sciences 0020-0255 126 1 57 70 20000000 10.1016/S0020-0255(00)00042-6 2-s2.0-0034225063 fuketa/published_papers/11824779 Shoji Mizobuchi 溝渕 昭二 Toru Sumitomo 住友 徹 Masao Fuketa 泓田 正雄 Jun-Ichi Aoe 青江 順一 Efficient representation for implementing finite state machines based on the double-array ダブル配列に基づく有限状態機械構築のための効率的表現 Elsevier Science Inc Information sciences Information Sciences 0020-0255 129 1-4 119 139 20000000 10.1016/S0020-0255(00)00061-X 2-s2.0-0034315363 fuketa/published_papers/11824785 M Fuketa 泓田 正雄 K Morita 森田 和宏 S Lee Sangkon Lee J Aoe 青江 順一 Efficient controlling of parsing-stack operation for LR parsers LRパーサーにおけるスタック操作の効率的管理法 INFORMATION SCIENCES Information Sciences 0020-0255 118 1-4 145 157 19990900 10.1016/S0020-0255(99)00040-7 fuketa/published_papers/11824784 Shoji Mizobuchi 溝渕 昭二 Toru Sumitomo 住友 徹 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 日本語時間表現の一解釈法 本論文では，自然言語による時間表現を意味解釈するために，意味解釈を時点，時点区間などの概念に分類し，時間表現に対する形式表現を定義した．また，形態素列からなる時間表現から形式表現に変換するアルゴリズムを提案し，実験により提案手法の有効性を実証した． Transactions of Information Processing Society of Japan 情報処理学会論文誌 0387-5806 40 9 3408 3419 19990901 fuketa/published_papers/11824783 K Morita 森田 和宏 M Koyama 小山 雅史 M Fuketa 泓田 正雄 JI Aoe 青江 順一 A link trie structure of storing multiple attribute relationships for natural language dictionaries 自然言語辞書のための多属性関係を格納するリンクトライ構造 INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS International Journal of Computer Mathematics 0020-7160 72 4 463 476 19990000 fuketa/published_papers/11824786 M Koyama 小山 雅史 K Morita 森田 和宏 M Fuketa 泓田 正雄 JI Aoe 青江 順一 A fast retrieving algorithm of hierarchical relationships using trie structures トライを用いた階層関係の高速検索アルゴリズム INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 34 6 761 773 19981100 10.1016/S0306-4573(98)00036-3 fuketa/published_papers/11824787 M Fuketa 泓田 正雄 S Mizofuchi 溝渕 昭二 Y Hayashi 林 淑隆 JI Aoe 青江 順一 A fast method of determining weighted compound keywords from text databases テキストデータベースからの複合語の高速検索手法 INFORMATION PROCESSING & MANAGEMENT Information Processing & Management 0306-4573 34 4 431 442 19980700 10.1016/S0306-4573(98)00012-0 fuketa/published_papers/11824789 Masafumi Koyama 小山 雅史 Masao Fuketa 泓田 正雄 Makoto Okada 岡田 真 Jun-ichi Aoe 青江 順一 格構造解析における概念階層の効率的判定アルゴリズム 本論文では，概念階層のデータ構造にトライ構造を導入して，判定効率を向上させる手法を提案する．また，本手法では複数の用言の格構造を1つのトライに併合して格納するので，トライ検索後に目的とする用言を効率的に確定する手法も提案する．同音語とEDRの共起データに対する実験結果により，本手法は6から25倍高速化されることが分かった． Transactions of Information Processing Society of Japan 情報処理学会論文誌 0387-5806 39 3 551 558 19980301 fuketa/published_papers/47392003 M. Shishibori K. Ando M. Fuketa J. Aoe Automatic error recovery in the natural language interface IEEE Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 0884-3627 2 1353 1358 19980000 2-s2.0-0032308874 fuketa/published_papers/28493776 K Morita T Sumitomo M Fuketa J Aoe A past and compact data structure of storing multi-attribute relations among words 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 1062-922X 2791 2796 19980000 fuketa/published_papers/28476639 K Ando T Tsuji M Fuketa J Aoe An efficient dictionary access method for morphological analysis 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 1062-922X 2876 2881 19980000 fuketa/published_papers/28475453 M Fuketa S Mizobuchi M Shishibori JI Aoe An efficient algorithm for retrieving example sentences INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 0020-7160 68 1-2 81 97 19980000 fuketa/published_papers/28474758 M Fuketa T Tsuji K Ando J Aoe A multi-stage retrieval algorithm for postings on index tables 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 1062-922X 4578 4583 19980000 fuketa/published_papers/28470103 M Shishibori K Ando M Fuketa J Aoe Automatic error recovery in the natural language interface 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 1062-922X 1353 1358 19980000 fuketa/published_papers/28467720 S Mizobuchi T Sumitomo M Fuketa J Aoe A method for understanding time expressions 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5 1062-922X 1151 1155 19980000 fuketa/published_papers/11824788 Masao Fuketa 泓田 正雄 Jun-Ichi Aoe 青江 順一 A fast algorithm of retrieving common sentences 共通文検索の高速アルゴリズム Elsevier Inc. Information Sciences 0020-0255 109 1-4 265 279 19980000 10.1016/S0020-0255(98)00009-7 2-s2.0-0032138951 fuketa/published_papers/11824790 Masao Fuketa 泓田 正雄 Shoji Mizobuchi 溝渕 昭二 Masami Shishibori 獅々堀 正幹 Jun-ichi Aoe 青江 順一 大規模文書データに対する用例文の効率的検索アルゴリズム 大量の用例文データから複数の索引要求に共通する用例文を検索する手法は，文書管理システムにおいて必要不可欠な技法である．本論文では，索引が指定する複数の文番号を文番号列とするとき，多くの索引要求があり，しかも索引に対する文番号列が非常に長くなる場合でも，目的とする用例文を高速に絞り込めるアルゴリズムを提案する． Transactions of Information Processing Society of Japan 情報処理学会論文誌 0387-5806 38 10 2004 2013 19971001 fuketa/published_papers/28198202 M Fuketa K Morita M Shishibori J Aoe Intelligent system of selecting key search algorithms automatically INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4 642 647 19960000 fuketa/published_papers/11824791 Hideki Mima 美馬 秀樹 Masao Fuketa 泓田 正雄 Yoshitaka Hayashi 林 淑隆 Jun-ichi Aoe 青江 順一 A method for Understanding Intentions of Indirect Speech-Act in Natural Language Interfaces 自然言語インタフェースにおける間接発話分の意図理解法 The Transactions of the Institute of Electronics, Information and Communication Engineers D-II 電子情報通信学会論文誌(D-II) 0915-1923 J78-D-2 5 803 810 19950500 fuketa/published_papers/11824792 K Tsuda M Fuketa JI Aoe An incremental algorithm for string pattern matching machines INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS 0020-7160 58 1-2 33 42 19950000 fuketa/misc/26744009 池本 哲也 島田 光生 泓田 正雄 加藤 真介 山田 眞一郎 齋藤 裕 岩橋 衆一 居村 暁 森根 裕二 医工連携-AI・ICTを活用した医療・看護のパラダイムシフト- 医療安全に関するAI活用と新たなアラートシステム構築 日本外科系連合学会 日本外科系連合学会誌 1882-9112 44 3 549 549 20190500 fuketa/misc/37280406 神田 峻介 森田 和宏 泓田 正雄 Path Decompositionを用いたメモリ効率の良い動的キーワード辞書の実装法 (データ工学) 電子情報通信学会 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 0913-5685 117 212 87 92 20170918 fuketa/misc/35387563 Tomotoshi Akio 友利 明央 Aoe Jun-ichi 青江 順一 Morita Kazuhiro 森田 和宏 Fuketa Masao 泓田 正雄 D-024 Extraction of word-of-mouth information from microblogs D-024 マイクロブログからの口コミ情報抽出に関する研究(D分野:データベース,一般論文) Forum on Information Technology FIT(電子情報通信学会・情報処理学会)運営委員会 情報科学技術フォーラム講演論文集 14 2 117 118 20150824 fuketa/misc/35387519 Ueno Yusei 上野 祐聖 Kanda Shunsuke 神田 峻介 Fuketa Masao 泓田 正雄 Morita Kazuhiro 森田 和宏 Aoe Jun-ichi 青江 順一 D-032 A Fast Retrieval Method of Double Array Structures by Centroid Path Decomposition D-032 Centroid Path Decompositionによるダブル配列の検索の高速化(D分野:データベース,一般論文) Forum on Information Technology FIT(電子情報通信学会・情報処理学会)運営委員会 情報科学技術フォーラム講演論文集 14 2 145 146 20150824 fuketa/misc/35585286 神田 峻介 泓田 正雄 森田 和宏 A Compact Array Structure with Reverse Traversal in a Trie トライにおける逆方向遷移可能かつコンパクトな配列構造 (データ工学) 電子情報通信学会 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 0913-5685 115 177 55 60 20150805 fuketa/misc/37282126 神田 峻介 泓田 正雄 森田 和宏 Double-array Representation with String Labels 文字列ラベルを用いたダブル配列表現 (コンピュテーション) 電子情報通信学会 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 0913-5685 115 84 141 148 20150612 fuketa/misc/37285838 小原 基季 森田 和宏 泓田 正雄 Extraction of Tourist Information from Contents of Tweets and Building an Analysis System Twitter本文を用いた観光情報抽出及び分析システムの構築 人工知能学会 人工知能学会全国大会論文集 1347-9881 29 1 3 20150000 fuketa/misc/35298429 Matsubara Shohei 松原 翔平 Morita Kazuhiro 森田 和宏 Fuketa Masao 泓田 正雄 Aoe Jun-ichi 青江 順一 E-012 Proposal of Facemark Recommendation System Considering User's Preference E-012 ユーザの嗜好を考慮した顔文字推薦システムの提案(E分野:自然言語・音声・音楽,一般論文) Forum on Information Technology FIT(電子情報通信学会・情報処理学会)運営委員会 情報科学技術フォーラム講演論文集 13 2 229 230 20140819 fuketa/misc/35367830 KANDA SHUNSUKE 神田 峻介 MORITA KAZUHIRO 森田 和宏 FUKETA MASAO 泓田 正雄 AOE JUN-ICHI 青江 順一 A Compression Method of Double Array Structures using Approximate Straight Lines 近似直線を用いたダブル配列の圧縮法 (データ工学) A trie is one of the method for key search algorithm and utilized in natural language processing and so on. It is represented by a double array and LOUDS. The double array provides fast retrieval at time complexty of O(1), but its space usage is larger than that of LOUDS. LOUDS is a succinct data structure using bit-vector. Its space usage is extremely compact, but its retrieval speed is not so fast. This paper presents a compression method of the double array using approximate straight lines. Prom simulation results for 200,000∼1,000,000 keys, it turned out that the space usage of the presented method becomes about 60% compared with the double array and its retrieval speed is about twelve times faster than that of LOUDS. トライ法とはキー検索を実現する手法のひとつであり,自然言語処理などにおいて幅広く活用されている.トライ法を実現するデータ構造としては,ダブル配列やLOUDSなどがあげられる.ダブル配列は,トライのノード間の遷移をO(1)で実現する高速性を備えたデータ構造であるが,簡潔データ構造であるLOUDSと比べ,記憶量は大きい.LOUDSは,ビットベクトルによりトライを表現するため,コンパクト性に優れたデータ構造であるが,ダブル配列に対し検索速度は劣る.本稿では,近似直線との差分値を用いたダブル配列の圧縮法を提案する.また,Wikipedia日英タイトル各20万語∼100万語に対する実験により,提案手法は従来のダブル配列と比べて,記憶量を約60%に圧縮し,且つLOUDSより約12倍高速に検索がおこなえることが実証された. The Institute of Electronics, Information and Communication Engineers 一般社団法人電子情報通信学会 IEICE technical report. Data engineering 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 0913-5685 114 173 59 64 20140801 fuketa/misc/35378260 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Compression Method of Double Array Structures using Approximate Straight Lines 近似直線を用いたダブル配列の圧縮法 A trie is one of the method for key search algorithm and utilized in natural language processing and so on. It is represented by a double array and LOUDS. The double array provides fast retrieval at time complexty of O(1), but its space usage is larger than that of LOUDS. LOUDS is a succinct data structure using bit-vector. Its space usage is extremely compact, but its retrieval speed is not so fast. This paper presents a compression method of the double array using approximate straight lines. From simulation results for 200,000∼1,000,000 keys, it turned out that the space usage of the presented method becomes about 60% compared with the double array and its retrieval speed is about twelve times faster than that of LOUDS. トライ法とはキー検索を実現する手法のひとつであり，自然言語処理などにおいて幅広く活用されている．トライ法を実現するデータ構造としては，ダブル配列や LOUDS などがあげられる．ダブル配列は，トライのノード間の遷移を O(1) で実現する高速性を備えたデータ構造であるが，簡潔データ構造である LOUDS と比べ，記憶量は大きい．LOUDS は，ビットベクトルによりトライを表現するため，コンパクト性に優れたデータ構造であるが，ダブル配列に対し検索速度は劣る．本稿では，近似直線との差分値を用いたダブル配列の圧縮法を提案する．また，Wikipedia 日英タイトル各 20 万語∼100 万語に対する実験により，提案手法は従来のダブル配列と比べて，記憶量を約 60%に圧縮し，且つ LOUDS より約 12 倍高速に検索がおこなえることが実証された．A trie is one of the method for key search algorithm and utilized in natural language processing and so on. It is represented by a double array and LOUDS. The double array provides fast retrieval at time complexty of O(1), but its space usage is larger than that of LOUDS. LOUDS is a succinct data structure using bit-vector. Its space usage is extremely compact, but its retrieval speed is not so fast. This paper presents a compression method of the double array using approximate straight lines. From simulation results for 200,000∼1,000,000 keys, it turned out that the space usage of the presented method becomes about 60% compared with the double array and its retrieval speed is about twelve times faster than that of LOUDS. Information Processing Society of Japan (IPSJ) 一般社団法人情報処理学会 IPSJ SIG Notes 研究報告データベースシステム(DBS) 2014 11 1 6 20140725 fuketa/misc/35564291 Yasuda Kiyoshi Aoe Jun-ichi Fuketa Masao Development of an Agent System for Conversing with Individuals with Dementia 人工知能学会 人工知能学会全国大会論文集 1347-9881 27 1 4 20130000 fuketa/misc/35483815 Ogawa Takuki 小川 拓貴 Morita Kazuhiro 森田 和宏 Fuketa Masao 泓田 正雄 Aoe Junichi 青江 順一 J-010 A study of a dialogue robot with haptic interaction J-010 接触機能を持つ音声対話ロボットに関する研究(HCI(2),J分野:ヒューマンコミュニケーション&インタラクション) Forum on Information Technology FIT(電子情報通信学会・情報処理学会)運営委員会 情報科学技術フォーラム講演論文集 10 3 547 548 20110907 fuketa/misc/27481904 光原弘幸 獅々堀正幹 緒方広明 泓田正雄 得重仁 森田和宏 松本和幸 渡辺峻 伊藤桃代 ``ソフトウェア設計及び実験'' のエンタテインメント化とその効果 日本教育工学会第26 回全国大会講演論文集 787 788 20100900 fuketa/misc/37925366 YATA Susumu 矢田 晋 MORITA Kazuhiro 森田 和宏 FUKETA Masao 泓田 正雄 AOE Jun-ichi 青江 順一 Evaluation of trie dictionaries based on succinct ordered trees 順序木の簡潔表現を用いたトライ辞書の評価 全国大会講演論文集 72 275 276 20100308 fuketa/misc/37924970 Yata Susumu 矢田 晋 Morita Kazuhiro 森田 和宏 Fuketa Masao 泓田 正雄 Aoe Jun-ichi 青江 順一 RD-002 Compression of Large-Scale Trie Dictionaries with Biased Records RD-002 重複レコードの多い大規模トライ辞書の圧縮(データベース,査読付き論文) Forum on Information Technology FIT(電子情報通信学会・情報処理学会)運営委員会 情報科学技術フォーラム講演論文集 8 2 7 12 20090820 fuketa/misc/38140576 YATA SUSUMU 矢田 晋 MORITA KAZUHIRO 森田 和宏 FUKETA MASAO 泓田 正雄 AOE JUN-ICHI 青江 順一 A Large-scale N-gram Search System Using Inverted Files 転置ファイルによる大規模n-gramデータの検索システム 近年，大規模な単語 n-gram データを対象として，トライを索引とする検索システムが提案されている．しかし，トライ索引は強力な検索機能を有するものの，ディスク使用量や構築コストが非常に大きいという欠点を持つ．一方，文書検索においてよく用いられる転置ファイルは，検索時にディスクへのランダムアクセスが発生するという欠点があるものの，索引を容易に構築できるという利点を持つ．そこで，本稿では，大規模 n-gram データに対する転置ファイルの有効性について報告する．Recently, a search system has been proposed for large-scale n-gram data. The system uses tries for indexing n-gram data because of its retrieval performance. However, the disk usage and the construction cost of the trie index are very large. In contrast, inverted files could be easily constructed but require random access to secondary storage in retrieval. Therefore, this paper reports the actual performance of inverted files for large-scale n-gram data. 情報処理学会 研究報告データベースシステム(DBS) 0919-6072 2009 12 1 6 20090721 fuketa/misc/37450173 ARAI Shuto 新井 志勇人 MORITA Kazuhiro 森田 和宏 FUKETA Masao 泓田 正雄 AOE Jun-ichi 青江 順一 A Dynamic Classification for hierarchical wordconcepts based on co-occurrence relations 共起関係に基づく階層型単語概念体系の動的構築法 全国大会講演論文集 71 283 284 20090310 fuketa/misc/26368422 Yasuhiko Fujita El Sayed Atlam El Sayed Atlam Atsushi Sakakibara Atsushi Sakakibara Masao Fuketa Masao Fuketa Accuracy improvement for a voice recognition using field association knowledge International Journal of Computer Applications in Technology 0952-8091 33 199 208 20081201 10.1504/IJCAT.2008.021943 2-s2.0-57649227399 fuketa/misc/39218482 YATA Susumu 矢田 晋 MORITA Kazuhiro 森田 和宏 FUKETA Masao 泓田 正雄 AOE Jun-ichi 青江 順一 Succinct Array Structure for Patricia Trie パトリシアトライに対する簡潔な配列表現 A patricia trie is available by removing internal nodes which have just one child from a binary trie, and is applied to full-text index, dictionary, and so on. There is a compact bit array structure for the patricia trie, and the bit array is called a Patricia Compact Binary (PaCB) tree. The PaCB tree uses 3n+m-2 bits for a patricia trie, where n is the number of data and m is the number of internal nodes removed before the last branches. A PaCB tree is very compact, but has the drawback that the retrieval time depends on the length of the bit array. This paper presents a new structure for a patricia trie. The new structure consists of simple integer arrays which are to be compressed to bit arrays, and integers are accessible in linear time by using Rank/Select dictionary. The new patricia trie representation enables fast retrieval because the retrieval time depends on the depth of the patricia trie, not the number of data. In addition, experimental results for Japanese/English words, zip codes, and URLs show us that the new structure represents a patricia trie as compact as the PaCB tree. パトリシアトライは,分岐を持たない内部節を取り除いた2進木トライであり,全文索引や辞書の構成などに利用されている.また,PaCB木(Patricia Compact Binary tree)というコンパクトなビット列に圧縮することが可能であり,登録データ数をn,最終分岐より前方で取り除かれた節の数をmとするとき,PaCB木のサイズは3n+m-2ビットになる.しかし,PaCB木には検索コストがビット列の長さに比例するという欠点がある.本稿で提案する手法は,PaCB木とは異なり,まずパトリシアトライを単純な配列により表現し,その配列を簡潔なデータ構造に圧縮する.提案手法では,検索コストが木の深さによって抑えられるため,データ数が多くても高速に検索することができる.サイズについては,単語やURLなどを登録する場合,PaCB木と比べて同程度もしくはコンパクトになることが実験により確認されている. The Institute of Electronics, Information and Communication Engineers 一般社団法人電子情報通信学会 IEICE technical report 電子情報通信学会技術研究報告. COMP, コンピュテーション 0913-5685 107 127 101 106 20070629 fuketa/misc/37729939 Yata Susumu 矢田 晋 Morita Kazuhiro 森田 和宏 Fuketa Masao 泓田 正雄 Hiraishi Wataru 平石 亘 Aoe Jun-ichi 青江 順一 LD_008 Cache-Efficienct Double-Array LD_008 ダブル配列におけるキャッシュの効率化(D分野:データベース) Forum on Information Technology FIT(電子情報通信学会・情報処理学会)運営委員会 情報科学技術レターズ 5 71 72 20060821 fuketa/misc/38800757 YATA SUSUMU 矢田 晋 OONO MASAKI 大野 将樹 MORITA KAZUHIRO 森田 和宏 FUKETA MASAO 泓田 正雄 YOSHINARI TOMOKO 吉成 友子 AOE JUN-ICHI 青江 順一 A Deletion Method for Minimal Prefix Double-array without Increasing Empty Elements 接頭辞ダブル配列における空間効率を低下させないキー削除法 Minimal Prefix (MP) double-array represents a trie with two advantages - a fast retrieval and a compact dictionary. However, a key deletion produces empty elements and degrades the space efficiency of MP double-array. In addition, the deletion speed of MP double-array is degraded by the key deletion because the deletion time depends on the number of empty elements. This paper presents an efficient deletion method for MP double-array. The method dynamically removes keys from MP double-array without increasing empty elements. From experimental results for the key set which consists of 100,000 keys, it turned out that the presented method is about 17-460 times faster than the conventional method and maintains high space efficiency. 接頭辞ダブル配列はトライを高速かつコンパクトに実現するデータ構造である．しかし，キーの削除によって配列中に未使用の要素が蓄積し，空間効率が低下するという欠点がある．また，更新時間が未使用要素の数に依存するため，削除による空間効率の低下は更新時間の悪化にもつながる．本稿では，未使用要素を増加させることなく接頭辞ダブル配列からキーを削除する手法を提案する．EDR電子化辞書の日英単語各10 万件に対する実験により，提案法は従来法と比べて約17?460 倍高速であり，高い空間効率を維持することが実証された．Minimal Prefix (MP) double-array represents a trie with two advantages 窶髏 a fast retrieval and a compact dictionary. However, a key deletion produces empty elements and degrades the space efficiency of MP double-array. In addition, the deletion speed of MP double-array is degraded by the key deletion because the deletion time depends on the number of empty elements. This paper presents an efficient deletion method for MP double-array. The method dynamically removes keys from MP double-array without increasing empty elements. From experimental results for the key set which consists of 100,000 keys, it turned out that the presented method is about 17窶骭460 times faster than the conventional method and maintains high space efficiency. Information Processing Society of Japan (IPSJ) 一般社団法人情報処理学会 IPSJ journal 情報処理学会論文誌 1882-7764 47 6 1894 1902 20060615 fuketa/misc/38862484 OONO Masaki 大野 将樹 MORITA Kazuhiro 森田 和宏 FUKETA Masao 泓田 正雄 AOE Jun-ichi 青江 順一 An Efficient Key Deletion Method for a Double-array ダブル配列におけるキー削除の効率化手法 A trie is a well known method for various dictionaries, such as spelling check and morphological analysis. A double-array structure is an efficient data structure combining fast access of a matrix form with compactness of a list form. The drawback of the double-array is that the space efficiency becomes worse by empty elements produced in key deletion. Therefore, Morita presented a. key deletion method eliminating empty elements. However, the space efficiency of this method is low for high frequent deletion. Further, the deletion takes a lot of time because the cost depends on the number of empty elements. In this paper, a fast and compact deletion method is presented by using a property of nodes having no brothers. From simulation results for 50,000 keys, it turned out that the presented method is faster 50 to 200 times than Morita's method and keeps high space efficiency. トライ法は自然言語処理システムの辞書を中心として広く用いられているキー検索技法であり，トライを実現するデータ構造に検索の高速性と記憶量のコンパクト性をあわせ持つダブル配列構造がある．ダブル配列構造の欠点は，キーの削除によって生じる未使用要素により空間効率が低下する点である．これに対し森田らはダブル配列を詰め直すことにより未使用要素を除去するキー削除法を提案した．しかし，この手法はすべての未使用要素を除去できないため高い空間効率を維持できず，また削除コストが未使用要素数に依存するので，削除を連続するほど削除速度が低下するという問題がある．本論文では，トライの節のうち兄弟を持たない節が多くの割合を占めること，また，これらの節の遷移は容易に変更できるという特徴を利用し，削除を連続した場合でも空間使用率と削除速度を低下させない効率的なキー削除法を提案する．EDR日英単語辞書，WordNet英単語辞書，日本の郵便番号リスト，各5万件に対する実験より，提案法は削除を連続した場合でもきわめて高い空間使用率を維持することが，また，森田らの削除法より約50?200倍高速に削除できることが実証された．A trie is a well known method for various dictionaries, such as spelling check and morphological analysis. A double-array structure is an efficient data structure combining fast access of a matrix form with compactness of a list form. The drawback of the double-array is that the space efficiency becomes worse by empty elements produced in key deletion. Therefore, Morita presented a key deletion method eliminating empty elements. However, the space efficiency of this method is low for high frequent deletion. Further, the deletion takes a lot of time because the cost depends on the number of empty elements. In this paper, a fast and compact deletion method is presented by using a property of nodes having no brothers. From simulation results for 50,000 keys, it turned out that the presented method is faster 50 to 200 times than Morita's method and keeps high space efficiency. Information Processing Society of Japan (IPSJ) 一般社団法人情報処理学会 Transactions of Information Processing Society of Japan 情報処理学会論文誌 1882-7764 44 5 1311 1320 20030515 fuketa/misc/38859330 OONO Masaki 大野 将樹 MORITA Kazuhiro 森田 和宏 FUKETA Masao 泓田 正雄 AOE Jun-ichi 青江 順一 An Efficient Key Deletion Method for a Double - Array Structure ダブル配列におけるキー削除の効率化手法 A trie is a well known method for various naturall language dictionaries. A double-array structure is an efficient data structure combining fast access of a matrix form with compactness of a list form. Morita presented a key deletion method of a double array by eliminating empty elements. However, the space efficiency of this method is low for high frequent deletion. Further, the deletion takes a lot of time because the cost depends on the number of empty elements. In this paper, a fast and compact deletion method is presented by using a property of nodes having no brothers. From simulation results for 100,000 keys, it turned out that the presented method is faster 300 times than Monita's method and keeps space efficiency ratio roughly 100%. トライ法は自然言語処理システムの辞書を中心として広く用いられているキー検索技法であり，トライを実現するデータ構造に検索の高速性と記憶量のコンパクト性を併せもつダブル配列構造がある．ダブル配列構造の欠点は，キーの削除によって生じる未使用要素により空間効率が低下する点である．これに対し森田らはダブル配列を詰め直すことにより未使用要素を除去する削除法を提案した．しかし，この手法は全ての未使用要素を除去できないため高い空間効率を維持できず，また削除コストが未使用要素数に依存するので，削除を連続するほど削除速度が低下するという問題がある．本論文では，トライの節のうち兄弟をもたない節が多くの割合を占めること，これらの節の遷移は容易に変更できるという特徴を利用し，削除を連続した場合でも空間使用率と削除速度を悪化させない効率的なキー削除手法を提案する．10万語の英単語に対する実験より，削除を連続した場合でも，ほぼ100%の空間使用率を維持することが，また，森田らの削除手法より約300倍高速に削除できることが実証された．A trie is a well known method for various natural language dictionaries. A double-array structure is an efficient data structure combining fast access of a matrix form with compactness of a list form. Morita presented a key deletion method of a dou-ble-array by eliminating empty elements. However, the space efficiency of this method is low for high frequent deletion. Fur-ther, the deletion takes a lot of time because the cost depends on the number of empty elements. In this paper, a fast and com-pact deletion method is presented by using a property of nodes having no brothers. From simulation results for 100,000 keys, it turned out that the presented method is faster 300 times than Morita's method and keeps space efficiency ratio roughly 100%. Information Processing Society of Japan (IPSJ) 一般社団法人情報処理学会 IPSJ SIG Notes 情報処理学会研究報告自然言語処理(NL) 0919-6072 2003 23 1 6 20030306 fuketa/misc/38597903 MIZOBUCHI Shoji 溝渕 昭二 SUMITOMO Toru 住友 徹 FUKETA Masao 泓田 正雄 AOE Jun-ichi 青江 順一 A Method for Understanding Japanese Time Expressions 日本語時間表現の一解釈法 In natural language processing systems, it is very important to understand the meaning of time expressions and convert them into formal representations which include quantitative values such as the number of years and months, period lengths and so on. This paper proposes a method for improving the understanding of time expressions consisting of noun phrases. First, the meaning of an expression is classified into six categories for which a formal representation is defined. The proposed representation includes both conceptual and quantitative aspects in comparison with traditional approaches such as those of machine translation systems, and allows for more precise understanding of time expressions. An algorithm for translating time expressions into the corresponding formal representation by using a shift-reduce parsing technique is presented. Experiments for about 2,000 time expressions extracted from actual documents show that the proposed method yields correct interpretation in about 93% of the cases. 自然言語による時間表現に対して 時間 時点 区間などの意味を解釈し さらに年 月などの属性とその数量を考慮して形式表現を決定することは 自然言語インタフェースにおける問合せ文などの理解において 非常に重要な課題である. この課題を解決するために 本論文では時間表現の意味解釈を時点 時点区間などの6種類の対象概念に さらにそれを15種類の下位対象概念に分類する. また 対象概念に開始 周期などの補足的な意味情報を与える補足概念を10種類に分類する. これらの分類に従って 時間表現に対応する形式表現を定義し 形態素列からなる時間表現を形式表現に変換するアルゴリズムを提案する. このアルゴリズムは 構文解析におけるshift-reduce法を改良したものである. 提案手法により 多彩な自然言語の時間表現は意味と数量的な情報を加味した正確な式で表現できるので その利用価値は高いものとなる. 新聞 雑誌 問合せ文などの約2 000の時間表現データに対して 本手法を適用し 正しい解釈結果が93%以上になることを実証する.In natural language processing systems, it is very important to understand the meaning of time expressions and convert them into formal representations which include quantitative values such as the number of years and months, period lengths and so on. This paper proposes a method for improving the understanding of time expressions consisting of noun phrases. First, the meaning of an expression is classified into six categories for which a formal representation is defined. The proposed representation includes both conceptual and quantitative aspects in comparison with traditional approaches such as those of machine translation systems, and allows for more precise understanding of time expressions. An algorithm for translating time expressions into the corresponding formal representation by using a shift-reduce parsing technique is presented. Experiments for about 2,000 time expressions extracted from actual documents show that the proposed method yields correct interpretation in about 93% of the cases. Information Processing Society of Japan (IPSJ) 一般社団法人情報処理学会 Transactions of Information Processing Society of Japan 情報処理学会論文誌 1882-7764 40 9 3408 3419 19990915 fuketa/misc/38597741 KOYAMA Masafumi 小山 雅史 FUKETA Masao 泓田 正雄 OKADA Makoto 岡田 真 AOE junichi 青江 順一 An Efficient Algorithm for Determining Hierarchical Concepts of Case Structures 格構造解析における概念階層の効率的判定アルゴリズム Case structure is a well-known approach for natural language analysis of Kana-Kanji transformation, machine translation and so on. The case slot is generally restricted by hierarchical concepts, because they are simple knowledge representations. With growing hierarchical structures, the number of concepts increases and the length of numerical codes representing concepts becomes long. The frequency of determinations is very high for complex sentences. Multiple concepts correspond to one word. From these reasons, it costs a lot to determine whether a concepts for a given word is a sub-concepts for concepts of the case slot or not. This paper presents a fast method for determining the sub-concepts relationship by introducing trie structures instead of a sequential storage of concept codes. The worst-case time complexity of the determination process by the presented method remarkably improves the one of the sequential storage, which depends on the number of concepts in the slot. The trie structures can be compressed by merging common transitions into one trie. From the simulation results, it is shown that the presented algorithm is 6 to 25 times faster than the sequential storage, while keeping a smaller size of tries. シソーラスに代表される階層化された分類体系は，非常にシンプルな知識表現であり，その応用範囲は非常に広い．特に，自然言語文の格構造解析では，格スロットの制約条件として，この階層化された概念体系(以後概念階層と呼ぶ)による上位と下位関係の判定がよく利用される．しかしながら，階層が深くなり，また解析文が複雑になると，この判定コストが増加するので，判定処理の高速化は重要な課題である．本論文では，概念階層のデータ構造にトライ構造を導入して，判定効率を向上させる手法を提案する．また，本手法では複数の用言の格構造を1つのトライに併合して格納するので，トライ検索後に目的とする用言を効率的に確定する手法も提案する．同音語とEDR1)の共起データに対する実験結果により，格スロットに概念20から96個を列挙する線形格納法に比べて，本手法は6から25倍高速化されることが分かった．また，トライを併合圧縮した記憶量は線形格納法とほぼ同等となり，十分に実用的な結果が得られた．Case structure is a well-known approach for natural language analysis of Kana-Kanji transformation,machine translation and so on.The case slot is generally restricted by hierarchical concepts,because they are simple knowledge representations.With growing hierarchical structures,the number of concepts increases and the length of numerical codes representing concepts becomes long.The frequency of determinations is very high for complex sentences.Multiple concepts correspond to one word.From these reasons,it costs a lot to determine whether a concept for a given word is a sub-concept for concepts of the case slot or not.This paper presents a fast method for determining the sub-concept relationship by introducing trie structures instead of a sequential storage of concept codes.The worst-case time complexity of the determination process by the presented method remarkably improves the one of the sequential storage,which depends on the number of concepts in the slot.The trie structures can be compressed by merging commom transitions into one trie.From the simulation results,it is shown that the presented algorithm is 6 to 25 times faster than the sequential storage,while keeping a smaller size of tries. Information Processing Society of Japan (IPSJ) 一般社団法人情報処理学会 Transactions of Information Processing Society of Japan 情報処理学会論文誌 1882-7764 39 3 551 558 19980315 fuketa/misc/27909272 FUKETA Masao 泓田 正雄 MIZOBUCHI Shoji 溝渕 昭二 SHISHIBORI Masami 獅々堀正幹 AOE Jun-ichi 青江 順一 An Efficient Algorithm of Retrieving Example Sentences from Huge Text Data Bases 大規模文書データに対する用例文の効率的検索アルゴリズム Storing and retrieving an useful example sentence efficiently is an important task in document management systems because text retrieval is the most time-consuming part of them. Inverted filing is a well-known approach, but there are some problems when storing a huge number of sentences. It arises when the intersection is computed for large postings indexed by terms, or keywords. Moreover, disk access for postings also takes a lot of time in this situation. This paper presents a technique for the storing of multi-stages of postings and retrieving them partly in order to compute efficiently the intersection between postings for the requested terms. From the simulation results, it is shown that the algorithm presented is 3 to 88 times faster than the traditional approach. 大量の用例文データから複数の索引要求に共通する用例文を検索する手法は，実例に基づく機械翻訳，文書管理システムにおいて必要不可欠な技法となってきている．しかしながら，これまでの用例文検索の研究は類似のとらえ方の議論が主であり，検索と絞り込みアルゴリズムは，従来からある文番号を直接比較する方法を適用するにとどまっているので，大規模データベースに対する実用的検索技法は十分に議論されていないのが現状である．索引が指定する復数の文番号を文番号列とするとき，本論文では，多くの索引要求があり，しかも索引に対する文番号列が非常に長くなる場合でも，目的とする用例文を高速に絞り込めるアルゴリズムを提案する．本手法では，全用例文に対する文番号をビット位置に対応させた文番号ベクトルを構成し，このベクトルを多段階に圧縮して，検索と絞り込みを高速化する．本手法により，共通文番号の絞り込みは，複数の索引に対する必要な部分ベクトルのみを一括して論理演算するだけとなり，同時に大量の文番号列を補助記憶から転送する必要もなくなり，高速化が実現できる．本手法の有効性を確認するため，約45万件の用例文に対する索引数(10?100)の絞り込み実験を行った．その結果，従来法より約3?24倍高速になり，さらに約1億文のデータベースを想定したシミュレーションでは，6?88倍高速になることが分かった．Storing and retrieving an useful example sentence efficiently is an important task in docu-ment management systems because text retrieval is the most time-consuming part of them.Inverted filing is well-known approach,but there are some problems when storing a huge number of sentences.It arises when the intersection is computed for large postings indexed by terms,or keywords.Moreover,disk access for postings also takes a lot of time in this situation.This paper presents a technique for the storing of multi-stages of postings and retrieving them partly in order to compute efficiently the intersection between postings for the requested terms.From the simulation results,it is shown that the algorithm presented is 3 to 88 times faster than the traditional approach. Information Processing Society of Japan (IPSJ) 一般社団法人情報処理学会 Transactions of Information Processing Society of Japan 情報処理学会論文誌 1882-7764 38 10 2004 2013 19971015 fuketa/misc/27909275 溝渕 昭二 泓田 正雄 獅々掘 正幹 青江 順一 An Efficient Method for Retrieving Example Sentences and its Application 類似用例文の効率的検索手法とその応用 機械翻訳や文書管理システムにおいて複数の検索要求に該当する用例文をいかに効率的に検索するかは,情報検索の分野で重要な研究課題の1つである.本稿では,用例文の絞り込みを高速化する手法として,文番号ベクトルを用いた手法を提案し,その応用として構築した多属性情報(表記・品詞・概念)を用いた用例検索システムを紹介する.そして,約21万の用例文に対する実験結果より,従来の手法に比べて1.6∼4倍高速化することが分かった. 全国大会講演論文集 53 0 79 80 19960904 fuketa/misc/38605112 獅々堀 正幹 望月 久稔 泓田 正雄 青江 順一 An Efficient Method of Compressing Binary Digital Search-trees 2進木トライ構造の効率的な圧縮手法 キー検索とは,キーを見出しとして関連するレコード情報を探す技法であり,情報処理技術の基礎となるものである.検索技法としては,B^+-tree法,拡張ハッシュ法,トライハッシュ法等が有名であるが,それぞれ高速な検索を実現する索引部を持っている.しかし,大規模なキー集合に対しては,索引部が大きくなり,主記憶上に索引部全体を格納できなくなる.そこで,本稿では,トライハッシュ法の索引部として用いられる2進木トライ構造の効率的な圧縮手法を提案する. 全国大会講演論文集 52 65 66 19960306 fuketa/misc/26618305 H Mima J Aoe M Fuketa Y Hayashi A method for understanding intentions of indirect speech acts in natural language interfaces SYSTEMS AND COMPUTERS IN JAPAN 0882-1666 27 1 77 91 19960100 fuketa/misc/38806674 美馬 秀樹 泓田 正雄 林 淑隆 青江 順一 A Merhod for Understanding Indirect Speech-Act in Natural Language Interface 自然言語インタフェースにおける間接発話文の意図理解法 ユーザの意図が陽に示されない間接発話に対する意図理解手法は依然として重要な課題となっている間接発話の理解を一般的に議論することは非常に難しいので,本論文では,情報システムヘの操作を要求する間接発話の意図理解にドメインを絞ることで,この問題に対する一つの解決法を提案する.間接発話文の意図理解を難しくする大きな理由は,入力文に明示された操作要求語彙と操作対象語彙が別の意味を表す語彙へと転意することである.本論文では,間接発話文に対して5種類の意図属性を分類し,この意図属性を利用して隠された操作要求を推論するアルゴリズムを提案する.本手法により,ユーザの意図が陽に示されていない間接発話文においても真に意図する操作を推論することが可能となった. 全国大会講演論文集 49 169 170 19940920 fuketa/presentations/21644755 Toshiki Omori 大森 敏喜 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 語彙連想を用いた応答文生成 平成30年度電気関係学会四国支部連合大会講演論文集 20180922 fuketa/presentations/21644754 Kenzaburoh Yashiro 矢代 健三郎 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Web文書からのヒヤリ・ハットの検出と分類 平成30年度電気関係学会四国支部連合大会講演論文集 20180922 fuketa/presentations/21644753 Kohsuke Nagasawa 長澤 孝祐 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 発表者による言い間違いの検出および応答 平成30年度電気関係学会四国支部連合大会講演論文集 20180922 fuketa/presentations/21644756 Yuta Doi 土井 優太 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 関数辞書を用いたダブル配列の圧縮手法 FIT2018(第17回情報科学技術フォーラム) 20180920 fuketa/presentations/21644757 Takuma Matsumoto 松本 拓真 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 ダブル配列オートマトンによる圧縮文字列辞書の実装 第11回Webとデータベースに関するフォーラム(WebDB Forum 2018) 20180913 fuketa/presentations/21644758 Takuma Matsumoto 松本 拓真 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 ダブル配列オートマトンの圧縮手法 第10回データ工学と情報マネジメントに関するフォーラム(DEIM2018) 20180305 fuketa/presentations/21644759 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 メモリ効率の良い動的Trie辞書の設計と実装 第10回データ工学と情報マネジメントに関するフォーラム(DEIM2018) 20180304 fuketa/presentations/21644666 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Practical Implementation of Space-Efficient Dynamic Keyword Dictionaries Proceedings of 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017) 20170928 fuketa/presentations/21644764 Kohtaroh Oribe 織部 鴻太朗 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 外国人との会話で使用できる話題提供システムの構築 平成29年度電気関係学会四国支部連合大会講演論文集 20170923 fuketa/presentations/21644763 Ryota Kobayashi 小林 亮太 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Twitterを用いたword2vecによる語彙の連想ネットワー クの構築 平成29年度電気関係学会四国支部連合大会講演論文集 20170923 fuketa/presentations/21644762 Syogo Kawasaki 河崎 祥吾 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 制約付きLDAを用いた語義曖昧性の解消 平成29年度電気関係学会四国支部連合大会講演論文集 20170923 fuketa/presentations/21644761 Masamu Tsuboi 坪井 正夢 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 スマートフォンの操作によるユーザ認証の評価 平成29年度電気関係学会四国支部連合大会講演論文集 20170923 fuketa/presentations/21644760 Yusuke Tanaka 田中 佑亮 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 複数の話題を提示する対話活性化システムの提案 平成29年度電気関係学会四国支部連合大会講演論文集 20170923 fuketa/presentations/21644765 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価Path Decompositionを用いたメモリ効率の良い動的キーワード辞書の実装法 第10回Webとデータベースに関するフォーラム(WebDB Forum 2017) 20170918 fuketa/presentations/21644767 Ryo Saita 才田 涼 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Twitterと感性情報を用いた野球中継速報文の生成 FIT2017(第16回情報科学技術フォーラム) 20170914 fuketa/presentations/21644766 Ryo Kasahara 笠原 諒 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 ユーザからの想定外発話に対応した対話システム FIT2017(第16回情報科学技術フォーラム) 20170914 fuketa/presentations/21644768 Yuta Doi 土井 優太 Kazuhiro Morita 森田 和宏 Shunsuke Kanda 神田 峻介 Masao Fuketa 泓田 正雄 Xorshiftを用いたダブル配列の圧縮手法 FIT2017(第16回情報科学技術フォーラム) 20170912 fuketa/presentations/21644667 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Practical String Dictionary Compression Using String Dictionary Encoding Proceedings of 3rd International Conference on Big Data Innovations and Applications (Innovate-Data 2017) 20170822 fuketa/presentations/21644769 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 文字列辞書を用いた効率的な文字列辞書圧縮の検討と評価 第9回データ工学と情報マネジメントに関するフォーラム(DEIM2017) 20170307 fuketa/presentations/21644669 Kazuhiro Morita 森田 和宏 Shunsuke Kanda 神田 峻介 Masao Fuketa 泓田 正雄 An Implementation Method of Trie Structure using Xorshift Proceedings of 9th International Conference on Computer Science and Information Technology (ICCSIT2016) 20161209 fuketa/presentations/21644668 Yuma Fujita 藤田 勇磨 Yoshiaki Ichihashi 市橋 良晃 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Full-Text Search using Double-Array CDAWG Proceedings of 9th International Conference on Computer Science and Information Technology (ICCSIT2016) 20161209 fuketa/presentations/21644779 Ueda Toshiharu 上田 敏治 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 A method of appending preambles for a dialog system 発話文への前置き表現付与手法 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644778 Ryota Mizobuchi 溝渕 亮太 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Extraction of discontent expression for community improvement 地域改善案作成のための不満表現抽出 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644777 Syuji Tanaka 田中 修司 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Extraction of behavior changes for dementia patients 認知症患者の行動変化の解析 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644776 Kohei Fujita 藤田 康平 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Construction of a Gender Estimation Considering User Link Relations ユーザーのリンク関係を考慮した Twitter 利用者の性別推定 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644775 Ryo Kasahara 笠原 諒 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Proposal of Dialogue System for Unexpected Responses 想定外発話に対応した対話システムの提案 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644774 Ryo Saita 才田 涼 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Extraction of evaluation targets for destinations by foreign tourist 外国人の観光地評価対象の抽出 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644773 Kaito Sako 迫 海斗 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 A Compression Method of Patricia Trie using DACs DACs を用いたパトリシアトライの圧縮手法 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644772 Yusuke Nishioka 西岡 悠輔 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Recommendation the tourist spots using a recent visit information 最近の訪問情報を使った観光スボットの推薦 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644771 Takumi Horiguchi 堀口 琢充 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Extraction of consumers needs from the SNS SNS 上の投稿を用いた消費者のニーズ抽出 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644770 Kazuki Mori 森 一樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Sentence generation for providing topics from dialogue systems using Twitter Twitter を用いた対話システムからの話題提供文の生成 平成28年度電気関係学会四国支部連合大会講演論文集 20160917 fuketa/presentations/21644780 Shunsuke Kanda 神田 峻介 Yuma Fujita 藤田 勇磨 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 動的ダブル配列辞書における実用的な再構成法 Information Processing Society of Japan 情報処理学会 情報処理学会情報基礎とアクセス技術研究会報告 20160914 fuketa/presentations/21644670 Kiyoshi Yasuda 安田 清 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Noriaki Kuwahara 桑原 教彰 Videophone Conversation of Two Individuals with Dementia using an Anime Agent System Proceedings of 7th International Conference on Digital Human Modeling and Applications in Health, Safety, Ergonomics and Risk Management (HCI International 2016) 20160720 fuketa/presentations/21644671 Shunsuke Kanda 神田 峻介 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Trie Compact Representation using Double-array Structures with String Labels Proceedings of 2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA) 20151107 fuketa/presentations/21644781 Akio Tomotoshi 友利 明央 Jun-ichi Aoe 青江 順一 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 マイクロブログからの口コミ情報抽出に関する研究 FIT2015(第14回情報科学技術フォーラム) 20150917 fuketa/presentations/21644782 Yusei Ueno 上野 祐聖 Shunsuke Kanda 神田 峻介 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Centroid Path Decomposition によるダブル配列の検索の高速化 FIT2015(第14回情報科学技術フォーラム) 20150915 fuketa/presentations/21644783 Shunsuke Kanda 神田 峻介 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 トライにおける逆方向遷移可能かつコンパクトな配列構造 Information Processing Society of Japan 情報処理学会 情報処理学会情報基礎とアクセス技術研究会報告 20150806 fuketa/presentations/21644784 Shunsuke Kanda 神田 峻介 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 文字列ラベルを用いたダブル配列表現 Institute of Electronics, Information and Communication Engineers 電子情報通信学会 電子情報通信学会コンピュテーション研究会技術研究報告 20150613 fuketa/presentations/21644785 Motoki Ohara 小原 基季 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Extraction of Tourist Information from Contents of Tweets and Building an Analysis System Twitter 本文を用いた観光情報抽出及び分析システムの構築 The Japanese Society for Artificial Intelligence 社団法人 人工知能学会 人工知能学会第29回全国大会講演論文集 20150602 fuketa/presentations/21644786 Yukiko Higuchi 樋口 夕希子 Masao Fuketa 泓田 正雄 Jin Narumoto 成本 迅 Mayu Ogawa 小川 真由 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Feedback related to Mental States of Family Caregivers 家族看護者の心的状態のフィードバック The Japanese Society for Artificial Intelligence 社団法人 人工知能学会 人工知能学会第29回全国大会講演論文集 20150531 fuketa/presentations/21644788 Shunsuke Kanda 神田 峻介 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 階層構造を用いたダブル配列の圧縮法 Information Processing Society of Japan 情報処理学会 情報処理学会第77回全国大会 20150319 fuketa/presentations/21644787 Yoshiaki Ichihashi 市橋 良晃 Masao Fuketa 泓田 正雄 Taro Mito 三戸 太郎 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 DAWG を用いたダブル配列による全文検索手法 Information Processing Society of Japan 情報処理学会 情報処理学会第77回全国大会 20150319 fuketa/presentations/21644789 Yusuke Oomori 大森 勇輔 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 疑似訓練データを用いた Q&A サイトの質問分類 The Association for Natural Language Processing 言語処理学会 言語処理学会第21回年次大会 20150318 fuketa/presentations/21644790 Wataru Miyazaki 宮崎 済 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 プロフィール文の属性に基づくツイート分類手法 Information Processing Society of Japan 情報処理学会 情報処理学会第77回全国大会 20150317 fuketa/presentations/21644674 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Experimental Observations of Construction Methods for Double Array Structures using Linear Functions Proceedings of 7th International Conference on Computer Science and Information Technology (ICCSIT2014) 20141223 fuketa/presentations/21644673 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Comparisons of Efficient Implementations for DAWG Proceedings of 7th International Conference on Computer Science and Information Technology (ICCSIT2014) 20141223 fuketa/presentations/21644672 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Method of Music Retrieval Using Impression Keywords 印象語を用いた楽曲検索手法 This paper presents a music retrieval method focusing on the impression keywords. In the presented method, impression keywords as queries is constructed by using Twitter beforehand. The impression vector to music is generated by using this impression keyword set. And, the retrieval is processed by measuring the similarity to impression vectors with a query. From experimental results, it turns out that the recommended music displayed as a retrieval result appropriately expresses the impression of the user requests. 本論文は印象語に着目した楽曲検索手法を提案する．本手法では，あらかじめクエリーとしての印象キーワードを，Twitterを用いて構築する．このキーワード集合を用いて楽曲に対する印象ベクトルを生成する．そして検索は，印象ベクトルとクエリー間の類似度を求めることで処理される．実験結果から，検索結果として提示された推薦楽曲が，ユーザーが求める印象を適切に表現していることがわかった． Proceedings of 7th International Conference on Computer Science and Information Technology (ICCSIT2014) 20141223 fuketa/presentations/21644800 Motoki Ohara 小原 基季 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An automatic construction method of area association word dictionaries for the world 世界地域連想語辞書の自動構築 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644799 Ryuki Hayashi 林 隆紀 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Emotion movement by time on Twitter Twitterを用いた感情の時間変化分析 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644798 Yusuke Ohmori 大森 勇輔 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Extraction of Advice from People's Problem in Q&A Sites Q&A サイトにおける悩み相談に対する助言文抽出 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644797 Koichi Kawasaki 川崎 功一 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Affirmative and negative intention understanding of responses for interrogative sentences 疑問応答に対する肯定/否定の意図判定 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644796 Yukiko Higuchi 樋口 夕希子 Jun-ichi Aoe 青江 順一 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 A Recipe Retrieval Method Using Sensitivity Clustering 感性クラスタリングを用いた料理レシピ検索手法 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644795 Syusuke Kawasaki 川崎 周介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Polarity judgments of onomatopoeias for foods 料理に関するオノマトペの極性判定 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644794 Kenji Oyama 小山 賢司 Jun-ichi Aoe 青江 順一 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Takuki Ogawa 小川 拓貴 A Decision of Affirmative and Negative Intentions for Time Expressions 時間に関する肯定否定判定の研究 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644793 Akio Tomotoshi 友利 明央 Jun-ichi Aoe 青江 順一 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Extraction of non-harmful information from the micro-blog マイクロブログからの非有害情報の抽出に関する研究 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644792 Teppei Bando 坂東 哲平 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Tagging topic and sensitivity information from sound life-logs 音声ライフログを用いた話題検出と情報抽出に関する研究 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644791 Shota Sekimoto 関本 翔太 Shun Watanabe 渡辺 峻 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Distributed Decoding Protocol of Secret Sharing Scheme using Secret Key 2014 Shikoku-section Joint Convention Record of the Institutes of Electrical and Related Engineers 平成26年度電気関係学会四国支部連合大会講演論文集 20140913 fuketa/presentations/21644801 Shohei Matsubara 松原 翔平 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 ユーザの嗜好を考慮した顔文字推薦システムの提案 FIT2014(第13回情報科学技術フォーラム) 20140904 fuketa/presentations/21644802 Shunsuke Kanda 神田 峻介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 近似直線を用いたダブル配列の圧縮法 Information Processing Society of Japan 情報処理学会 情報処理学会情報基礎とアクセス技術研究会報告 20140801 fuketa/presentations/21644675 Kiyoshi Yasuda 安田 清 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An anime agent system for reminiscence therapy The 9th World Conference of Gerontechnology(ISG 2014) 20140620 fuketa/presentations/21644676 Yoshia Bando 板東 由有 Hitoshi Tokushige 得重 仁 Jun Asatani 麻谷 淳 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Soft-input and output Decoding using Minimum Distance Search for Reed-Solomon Codes 2014 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing 20140228 fuketa/presentations/21644679 Takuki Ogawa 小川 拓貴 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Effects of an Algorithm with a Recommendation Tree for Indirect Speech Acts Proceedings of 6th International Conference on Computer Science and Information Technology (ICCSIT2013) 20131221 fuketa/presentations/21644678 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A Retrieval Method for Double Array Structures by Using Byte N-Gram nバイトで遷移するダブル配列の検索手法 The key retrieval algorithm for the double array is fast and compact. An edge of the trie is represented by a character in previous researches related to the double array. Therefore, this paper proposes the data structure and the retrieval algorithm for the double array which represents an edge by n-byte. This paper also proposes a method to compress CODE array. From the experimental results, the size and the retrieval speed of the proposed method became 62-64% and 1.18-1.3 times, respectively. When the CODE is compressed, the sizes of the proposed method became 41-59% キー検索手法の一つであるダブル配列法は高速でコンパクトである．ダブル配列のこれまでの研究では，トライの枝を1つの文字で表現していた．本研究では，枝をnバイトで表現したダブル配列のデータ構造と検索アルゴリズムを提案する．また，CODE配列を圧縮する手法も提案する．実験により，サイズは62?64%，速度は1.18?1.3倍高速になった．CODEを圧縮した場合には，サイズは41-59%まで圧縮できた Proceedings of 6th International Conference on Computer Science and Information Technology (ICCSIT2013) 20131221 fuketa/presentations/21644677 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Cloud Based Communication System for Elders Using Dialogue Control Proceedings of 6th International Conference on Computer Science and Information Technology (ICCSIT2013) 20131221 fuketa/presentations/21644803 Kiyoshi Yasuda 安田 清 Jun-ichi Aoe 青江 順一 Masao Fuketa 泓田 正雄 回想を促すアニメエージェント:エージェント対認知症者2人のグループ会話観察 HAIシンポジウム 2013 20131207 fuketa/presentations/21644806 Taturo Ikarimoto 碇本 辰郎 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Kiyoshi Yasuda 安田 清 A Method of Extracting Dialogue Contents in Communication Systems for Aged Individuals 高齢者対話支援システムにおける話題コンテンツの抽出 平成25年度電気関係学会四国支部連合大会講演論文集 20130921 fuketa/presentations/21644805 Yuya Tabuchi 田渕 裕也 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Method of Extracting Company Product Information from Newspapers 企業の製品情報の抽出に関する研究 平成25年度電気関係学会四国支部連合大会講演論文集 20130921 fuketa/presentations/21644804 Yoshia Bando 板東 由有 Hitoshi Tokushige 得重 仁 Jun Asatani 麻谷 淳 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 On an Iterative Minimum Distance Search Decoding Algorithm for RS Codes 2013 Shikoku-section Joint Convention Record of the Institutes of Electrical and Related Engineers 平成25年度電気関係学会四国支部連合大会講演論文集 20130921 fuketa/presentations/21644807 yusuke akasaki 赤崎 優介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Twitterを用いた時制を表す特徴語の自動収集に関する研究 The Association for Natural Language Processing 言語処理学会 言語処理学会第19回年次大会 20130315 fuketa/presentations/21644682 Kazuhiro Morita 森田 和宏 Hiroya Kitagawa 北川 浩也 Takuki Ogawa 小川 拓貴 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An Extraction Technique for Object Relationships including the Direction of Relations Proceedings of International Research Symposium on Interdisciplinary Approaches in Management, Engineering and Technology 20121208 fuketa/presentations/21644681 Hiroya Kitagawa 北川 浩也 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 An efficient method for the sequential pattern mining including restricted words Proceedings of International Research Symposium on Interdisciplinary Approaches in Management, Engineering and Technology 20121208 fuketa/presentations/21644680 Masao Fuketa 泓田 正雄 Toshiyuki Tamai 玉井 俊行 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A Fast Retrieval Method of Similar Strings Using Trie トライを用いた類似文字列の高速検索手法 With the rapid growth of the Internet, demands for retrieving similar strings have been increasing. There are many methods for retrieving similar strings, and most methods must build dedicated dictionaries. Oflazer proposed a retrieval method of similar strings using trie which retrieves keywords exactly. We improve the Oflazer's method and propose a data structure and a fast retrieval algorithm for similar strings by the existing trie. From experimental results, the retrieval speed of the proposed method is about 3.5 times faster than that of the conventional method. インターネットの急速な発展により，類似文字列検索の要求が高まっている．類似文字列検索には多くの手法があり，ほとんどの手法は，類似文字列検索用の辞書を作成して検索を行っている．Oflazerは，完全一致検索を行うことができるトライを用いた類似文字列検索を提案した．本論文では，Oflazerの手法を改善し，類似文字列検索を高速に行う手法を提案した．実験により，検索速度は3.5倍高速になった Proceedings of International Research Symposium on Interdisciplinary Approaches in Management, Engineering and Technology 20121208 fuketa/presentations/21644683 Takuki Ogawa 小川 拓貴 Hiroaki Bando 板東 弘明 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Effects of Collaborative Communication Robots by Touch Actions and Dialogues Proceedings of International Research Symposium on Interdisciplinary Approaches in Management, Engineering and Technology 20121207 fuketa/presentations/21644808 Sachie Kosyo 晃? 祥恵 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 地域連想語辞書の構築に関する研究 The Association for Natural Language Processing 言語処理学会 言語処理学会第18回年次大会 20120316 fuketa/presentations/21644809 Takuki Ogawa 小川 拓貴 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Mai Kankawa 寒川 舞 Jun-ichi Aoe 青江 順一 音声対話ロボットにおける触覚インタラクションの効果の検証 The Association for Natural Language Processing 言語処理学会 言語処理学会第18回年次大会 20120315 fuketa/presentations/21644685 Takuki Ogawa 小川 拓貴 Kazuhiro Morita 森田 和宏 Hiroya Kitagawa 北川 浩也 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A study of dialogue robots with haptic interactions Proceedings of the 7th International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2011) 20111129 fuketa/presentations/21644684 Abdunabi UBUL 阿布都乃比 Atlam EL-Sayed 吾不力 Kazuhiro Morita エルサエド アトラム Masao Fuketa 森田 和宏 Jun-ichi Aoe 泓田 正雄 青江 順一 A New Approach for Summarizing Documents using Generic Impressions Expressions Proceedings of the 7th International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2011) 20111129 fuketa/presentations/21644688 Hiroya Kitagawa 北川 浩也 Atlam EL-Sayed エルサエド アトラム Takuki Ogawa 小川 拓貴 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A Fast and Compact Method for Document Summarization on Mobile Devices using Non-Negative Matrix Factorization Proceedings of 2nd International Conference on Networking and Information Technology (ICNIT 2011) 20111126 fuketa/presentations/21644687 Masao Fuketa 泓田 正雄 Hiroya Kitagawa 北川 浩也 Takuki Ogawa 小川 拓貴 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Compression of Double Array Structures for Fixed Length Keywords Proceedings of 2nd International Conference on Networking and Information Technology (ICNIT 2011) 20111126 fuketa/presentations/21644686 Kazuhiro Morita 森田 和宏 Shuto Arai 新井 志勇人 Hiroya Kitagawa 北川 浩也 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Dynamic Construction of Hierarchical Thesaurus using Co-occurrence Information Proceedings of 2nd International Conference on Networking and Information Technology (ICNIT 2011) 20111126 fuketa/presentations/21644691 Takuki Ogawa 小川 拓貴 Hiroaki Bando 板東 弘明 Hiroya Kitagawa 北川 浩也 Atlam EL-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Empathic Robot Communication by Touch-based Dialog Interfaces Proceedings of Sixth International Knowledge Management in Organizations Conference (KMO 2011) 20110928 fuketa/presentations/21644690 Hiroya Kitagawa 北川 浩也 Takuki Ogawa 小川 拓貴 Atlam EL-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A String Searching Method for Multi-Keywords by Double Array Structures Proceedings of Sixth International Knowledge Management in Organizations Conference (KMO 2011) 20110928 fuketa/presentations/21644689 Toshihiro Satomi 里見 俊弘 Hiroya Kitagawa 北川 浩也 Takuki Ogawa 小川 拓貴 Atlam EL-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Rule-based Knowledge Representation of Detecting Personal and Confidential Contexts Proceedings of Sixth International Knowledge Management in Organizations Conference (KMO 2011) 20110928 fuketa/presentations/21644810 Takuki Ogawa 小川 拓貴 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 接触機能を持つ音声対話ロボットに関する研究 FIT2011(第10回情報科学技術フォーラム) 20110908 fuketa/presentations/21644692 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A New Method for Extracting Arabic FA Terms from Domain-Specific Corpora using Part-Of-Speech (POS) Proceedings of 5th International Conference on Intelligent Computing and Information Systems (ICICIS 2011) 20110630 fuketa/presentations/21644830 Hiroyuki Mitsuhara 光原 弘幸 Masami Shishibori 獅々堀 正幹 Hiroaki Ogata 緒方 広明 Masao Fuketa 泓田 正雄 Hitoshi Tokushige 得重 仁 Kazuhiro Morita 森田 和宏 Kazuyuki Matsumoto 松本 和幸 Shun Watanabe 渡辺 峻 Momoyo Ito 伊藤 桃代 知能情報工学科``ソフトウェア設計及び実験''のエンタテインメント化の試行 平成22年度 全学FD大学教育カンファレンス in 徳島 発表抄録集 20110121 fuketa/presentations/21644811 Hiroyuki Mitsuhara 光原 弘幸 Masami Shishibori 獅々堀 正幹 Hiroaki Ogata 緒方 広明 Masao Fuketa 泓田 正雄 Hitoshi Tokushige 得重 仁 Kazuhiro Morita 森田 和宏 Kazuyuki Matsumoto 松本 和幸 Shun Watanabe 渡辺 峻 Momoyo Ito 伊藤 桃代 Integrating Entertainment in Software Design and Experiment and its Effect ``ソフトウェア設計及び実験''のエンタテインメント化とその効果 日本教育工学会第26回全国大会講演論文集 20100918 fuketa/presentations/21644693 Abdunabi UBUL 阿布都乃比 Atlam EL-Sayed 吾不力 Kazuhiro Morita エルサエド アトラム Masao Fuketa 森田 和宏 Jun-ichi Aoe 泓田 正雄 青江 順一 A Method for Generating Document Summary using Field Association Knowledge and Subjectively Information Proceedings of the 6th International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2010) 20100822 fuketa/presentations/21644694 Li Wang 王 理 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A New Method for Solving Context Ambiguities using Field Association Knowledge Proceedings of the 6th International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2010) 20100821 fuketa/presentations/21644695 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Automatic Building an Extensive Arabic FA Terms Dictionary Proceedings of World Academy of Science, Engineering and Technology 20100729 fuketa/presentations/21644697 Susumu Yata 矢田 晋 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Customized Tries for Weighted Key Completion Proceedings of 2nd International Conference on Computer Engineering and Applications (ICCEA 2010) 20100320 fuketa/presentations/21644696 Masao Fuketa 泓田 正雄 Nobuo Fujisawa 藤澤 信夫 Hiroaki Bando 板東 弘明 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 A Retrieval Method of Similar Strings Using Substrings 部分文字列を用いた類似文字列検索手法 With the rapid growth of the Internet, demand for retrieving similar strings to an input string has been increasing. Edit distance is the similarity of two strings. Moreover, an input string must be compared with all strings in a dictionary in order to retrieve similar strings by computing edit distance, and this process is very time-consuming work. This paper proposes a structure of a dictionary for retrieving similar strings effectively and a method to output edit distance of strings in descending order at high speed. This method can retrieve all similar strings and the speed of this method is faster than that of a n-gram method. 入力文字列に類似した文字列を検索することは重要である．編集距離は，2つの文字列の類似度を表現する．しかし，辞書中から類似している文字列を検索するためには，すべての文字列との編集距離を求めなければならず，非常に時間がかかる．本論文では，効率的に類似文字列を検索できるデータ構造を提案し，高速に編集距離の少ない順に類似文字列を出力できる．この手法は，すべての類似文字列を検索でき，従来法よりも高速であった． Proceedings of 2nd International Conference on Computer Engineering and Applications (ICCEA 2010) 20100320 fuketa/presentations/21644812 Susumu Yata 矢田 晋 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 順序木の簡潔表現を用いたトライ辞書の評価. Information Processing Society of Japan 情報処理学会 情報処理学会第72回全国大会 20100311 fuketa/presentations/21644698 Dorji C. Tshering Atlam EL-Sayed エルサエド アトラム Susumu Yata 矢田 晋 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A New Text Classification Methodology Using Field Association Terms Proceedings of 3rd International Conference on Data Management (ICDM 2010) 20100311 fuketa/presentations/21644814 Syotaro Yoshioka 吉岡 章太郎 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 部分文字列の組み合わせ索引を用いた類似文字列検索 The Association for Natural Language Processing 言語処理学会 言語処理学会第16回年次大会 20100310 fuketa/presentations/21644813 Satoru Nakayama 中山 悟 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 括弧表現の抽出・分類に関する研究 The Association for Natural Language Processing 言語処理学会 言語処理学会第16回年次大会 20100310 fuketa/presentations/21644699 Atlam EL-Sayed エルサエド アトラム Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 New Method using Declinable Words and Concurrent Words to create a large number of FA Words Proceedings of 2nd International Conference on Agents and Artificial Intelligence (ICAART 2010) 20100123 fuketa/presentations/21644700 Li Wang Susumu Yata 矢田 晋 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Hiroaki Bando 板東 弘明 Jun-ichi Aoe 青江 順一 A Method of Building Chinese Field Association Knowledge from Wikipedia Proceedings of International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2009) 20090926 fuketa/presentations/21644701 Dorji C. Tshering Susumu Yata 矢田 晋 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Building a dynamic and Comprehensive field Association Terms Dictionary from Domain-Specific Corpora using Linguistic Knowledge Proceedings of The fifth Corpus Linguistics Conference 20090723 fuketa/presentations/21644815 Susumu Yata 矢田 晋 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 転置ファイルによる大規模n-gramデータの検索システム Information Processing Society of Japan 情報処理学会 情報処理学会情報学基礎研究会報告 20090721 fuketa/presentations/21644816 Hiroyuki Yasuhara 安原 寛之 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Field Estimation Method for Unknown Words by Field Association Words 分野連想語を利用した未知語に対する分野 自動推定 The Japanese Society for Artificial Intelligence 社団法人 人工知能学会 人工知能学会第23回全国大会講演論文集 20090619 fuketa/presentations/21644817 Susumu Yata 矢田 晋 Masahiro Tamura 田村 雅浩 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 ダブル配列による動的辞書の構成と評価 Information Processing Society of Japan 情報処理学会 情報処理学会第71回全国大会 20090311 fuketa/presentations/21644818 Shuto Arai 新井 志勇人 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 共起関係に基づく階層型単語概念体系の動的構築法 Information Processing Society of Japan 情報処理学会 情報処理学会第71回全国大会 20090310 fuketa/presentations/21644702 Kazuhiro Morita 森田 和宏 Yuya Iwabu 岩部 佑哉 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Method of Extracting Word Tendencies to Understand Popular Subjects Proceedings of 5th International Conference on Innovations in Information Technology (Innovations'08) 20081218 fuketa/presentations/21644703 Susumu Yata 矢田 晋 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Fast String Matching with Space-efficient Word Graphs 空間効率のよいワードグラフを用いた高速なストリングマッチング手法 String matching is one of the fundamentals in various text-processing applications. This paper describes a fast string matching algorithm using a compact pattern matching machine DAWG. DAWG is traditionally implemented with a 2-dimensional linked list or matrix. However, DAWGs with these structures have drawbacks, the lookup time of the linked list based one is slow and the space requirement of the matrix based one is large. Therefore, this paper proposes a novel DAWG based on a compacted double-array, which overcomes the drawbacks of traditional ones. Experimental results show that the novel DAWG is more efficient than traditional ones. ストリングマッチングは，様々なテキスト処理で重要である．本論文では，パターンマッチング手法であるDAWGを用いた高速な文字列マッチングアルゴリズムについて述べる．DAWGは2次元リスト構造か行列表現で実装されていた．しかしながら，リスト構造では検索速度が遅く，行列では空間使用量が大きいという問題がある．本論文では，圧縮ダブル配列を用いた新しいDAWGを提案する．実験により，従来法より効率的であることがわかった． Proceedings of 5th International Conference on Innovations in Information Technology (Innovations'08) 20081216 fuketa/presentations/21644704 Mahmoud Rokaya Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Dorji C. Tshering Jun-ichi Aoe 青江 順一 Ranking FA terms using Co-word analysis Proceedings of 3rd International Computer Engineering Conference (ICENCO'2007) 20071226 fuketa/presentations/21644705 Kumiko Kiyoi 清井 久美子 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Tomoko Yoshinari 吉成 友子 Jun-ichi Aoe 青江 順一 Extraction Method of Number Expressions and Knowledge from Medical Text using Numerical Representation Proceedings of International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2007) 20070901 fuketa/presentations/21644706 Atlam EL-Sayed エルサエド アトラム Elmarhomy Ghada Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Building New Field Association Word Candidates Automatically Using Search Engine-Data Analysis- Proceedings of International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2007) 20070831 fuketa/presentations/21644819 Susumu Yata 矢田 晋 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 パトリシアトライに対する簡潔な配列表現 Institute of Electronics, Information and Communication Engineers 電子情報通信学会 IEICE Technical Report 電子情報通信学会技術研究報告 20070600 fuketa/presentations/21644821 Masato Nobutane 信種 真人 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 ダブル配列を用いたマシンACの効率的格納手法 The Association for Natural Language Processing 言語処理学会 言語処理学会第13回年次大会 20070322 fuketa/presentations/21644820 Nobuo Fujisawa 藤澤 信夫 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 部分文字列を用いた綴り誤りに対する訂正候補の高速検索手法 The Association for Natural Language Processing 言語処理学会 言語処理学会第13回年次大会 20070322 fuketa/presentations/21644822 Kenji Fukuda 福田 憲司 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 係り受け関係コストを用いた高速な解探索手法に関する研究 The Association for Natural Language Processing 言語処理学会 言語処理学会第13回年次大会 20070320 fuketa/presentations/21644709 Jun Harada Masao Fuketa 泓田 正雄 Atlam EL-Sayed エルサエド アトラム Toru Sumitomo 住友 徹 Wataru Hiraishi 平石 亘 Jun-ichi Aoe 青江 順一 Estimation of FAQ Knowledge Bases by Introducing Measurements Proceedings of 10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2006) 20061011 fuketa/presentations/21644708 Kazuhiro Morita 森田 和宏 Atlam EL-Sayed エルサエド アトラム Elmarhomy Ghada Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A New Approach for Improving Field Association Term Dictionary Using Passage Retrieval Proceedings of 10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2006) 20061011 fuketa/presentations/21644707 Masao Fuketa 泓田 正雄 Atlam EL-Sayed エルサエド アトラム Elmarhomy Ghada Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Building New Field Association Term Candidates Automatically by Search Engine Proceedings of 10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2006) 20061011 fuketa/presentations/21644823 Susumu Yata 矢田 晋 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Wataru Hiraishi 平石 亘 Jun-ichi Aoe 青江 順一 ダブル配列におけるキャッシュの効率化 FIT2006(第5 回情報科学技術フォーラム) 20060907 fuketa/presentations/21644710 Masaki Oono 大野 将樹 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Yutaka Inada 稲田 裕 Yo Murakami 村上 陽 Jun-ichi Aoe 青江 順一 A Compression Method Using Link-Trie Structure for Natural Language Dictionaries Proceedings of International Conference on Computing and Informatics (ICOCI 2006) 20060607 fuketa/presentations/21644824 Yohei Tsukuda 佃 陽平 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Web検索エンジンを用いた分野連想語の自動抽出に関する研究 The Association for Natural Language Processing 言語処理学会 言語処理学会第12回年次大会 20060315 fuketa/presentations/21644713 Atlam EL-Sayed エルサエド アトラム Elmarhomy Ghada Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 An Improvement Approach for Word Tendency Using Decision Tree Proceedings of 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2005) 20050916 fuketa/presentations/21644712 Masao Fuketa 泓田 正雄 Atlam EL-Sayed エルサエド アトラム Hiro Hanafusa 花房 寛 Kazuhiro Morita 森田 和宏 Shinkaku Kashiji 樫地 真確 Rokaya Mahmoud Jun-ichi Aoe 青江 順一 A New Technique of Determining Speaker' s Intention for Sentences in Conversation Proceedings of 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2005) 20050916 fuketa/presentations/21644711 Kazuhiro Morita 森田 和宏 Atlam EL-Sayed エルサエド アトラム Masao Fuketa 泓田 正雄 Elmarhomy Ghada Masaki Oono 大野 将樹 Toru Sumitomo 住友 徹 Jun-ichi Aoe 青江 順一 New Approach for Speeding-up Technique of the Retrieval Using Dynamic Full-Text Search Algorithm Proceedings of 9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2005) 20050916 fuketa/presentations/21644826 Syusuke Furusawa 古澤 秀介 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 人名の別表記の自動抽出手法 The Association for Natural Language Processing 言語処理学会 言語処理学会第11回年次大会 20050316 fuketa/presentations/21644825 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 ダブル配列による自然言語辞書の高速更新法 The Association for Natural Language Processing 言語処理学会 言語処理学会第11回年次大会 20050316 fuketa/presentations/21644829 Daisuke Kuwata 桑田 大輔 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 数量情報を用いた知的検索に関する研究 The Association for Natural Language Processing 言語処理学会 言語処理学会第11回年次大会 20050315 fuketa/presentations/21644828 Susumu Yata 矢田 晋 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 ダブル配列構造による自然言語辞書の記憶量圧縮法 The Association for Natural Language Processing 言語処理学会 言語処理学会第11回年次大会 20050315 fuketa/presentations/21644827 Yuki Kadoya 角谷 由貴 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 電子メールの重要文抽出と分類 The Association for Natural Language Processing 言語処理学会 言語処理学会第11回年次大会 20050315 fuketa/presentations/21644716 Yuki Kadoya 角谷 由貴 El-Sayed Atlam Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Toru Sumitomo 住友 徹 Jun-ichi Aoe 青江 順一 A New Classification Method of Determining the Speaker's Intention for Sentences in Conversation Proceedings of 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2004) 20040922 fuketa/presentations/21644715 Shinkaku Kashiji 樫地 真確 Toru Sumitomo 住友 徹 Kazuhiro Morita 森田 和宏 Masaki Oono 大野 将樹 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Fast Dynamic Method Using Memory Management Proceedings of 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2004) 20040922 fuketa/presentations/21644714 Kazuhiro Morita 森田 和宏 Yuki Kadoya 角谷 由貴 El-Sayed Atlam Masao Fuketa 泓田 正雄 Shinkaku Kashiji 樫地 真確 Jun-ichi Aoe 青江 順一 A Method of Extracting and Evaluating Popularity and Unpopularity for Natural Language Expressions Proceedings of 8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2004) 20040922 fuketa/presentations/21644718 Kazuhiro Morita 森田 和宏 El-Sayed Atlam Masao Fuketa 泓田 正雄 Yuki Kadoya 角谷 由貴 Toru Sumitomo 住友 徹 Jun-ichi Aoe 青江 順一 A new Classification Sentence Technique Using Intension Expressions Proceedings of the Ninth IEEE Symposium on Computers and Communications (ISCC'04) 20040629 fuketa/presentations/21644717 Toru Sumitomo 住友 徹 Yuki Kadoya 角谷 由貴 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Shinkaku Kashiji 樫地 真確 Jun-ichi Aoe 青江 順一 An New E-mail Filtering Technique Using Time Priority Measurement Proceedings of the Ninth IEEE Symposium on Computers and Communications (ISCC'04) 20040629 fuketa/presentations/21644720 El-Sayed Atlam El-Marhomy Ghada Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Deriving English Language Field Association Terms from Compound Words Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics (SCI2003) 20030729 fuketa/presentations/21644719 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Mikio Oda Jun Harada Jun-ichi Aoe 青江 順一 An Efficient Key Updating Algorithm for Double-Array Structure Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics (SCI2003) 20030729 fuketa/presentations/21644723 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 EL-Sayed Atlam Yasuhiko Fujita 藤田 泰彦 Jun-ichi Aoe 青江 順一 A Fast Attribute Matching Algorithm of Case Structures Using Trie Structures Proceedings of 2002 IEEE International Conference on Systems, Man, and Cybernetics 20021008 fuketa/presentations/21644722 Masao Fuketa 泓田 正雄 EL-Sayed Atlam Kazuhiro Morita 森田 和宏 Masaki Oono 大野 将樹 Jun-ichi Aoe 青江 順一 A Compression Algorithm Using Integrated Record Information for Translation Dictionaries Proceedings of 2002 IEEE International Conference on Systems, Man, and Cybernetics 20021008 fuketa/presentations/21644721 EL-Sayed Atlam Masao Fuketa 泓田 正雄 Shinkaku Kashiji 樫地 真確 Hiroyuki Nakata 中田 浩之 Jun-ichi Aoe 青江 順一 A New Method for Construction Filed Association Terms Using Co-occurrence Words and Declinable Words Information Proceedings of 2002 IEEE International Conference on Systems, Man, and Cybernetics 20021008 fuketa/presentations/21644725 Kazuhiro Morita 森田 和宏 Akihiro Tanaka 田中 秋宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Implementation of Update Algorithms for a Double-Array Structure Proceedings of 2001 IEEE International Conference on Systems, Man, and Cybernetics 20011007 fuketa/presentations/21644724 Masao Fuketa 泓田 正雄 Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 On the Construction of Reduced Double Array Structures by Dividing Tries Proceedings of 2001 IEEE International Conference on Systems, Man, and Cybernetics 20011007 fuketa/presentations/21644728 Sangkon Lee 李 相坤 Akihiro Tanaka 田中 秋宏 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Knowledge Discovery for Document Classification Proceedings of 5th International Conference on Knowledge-Based Intelligent Information Engineering Systems & Allied Technologies (KES'2001) 20010906 fuketa/presentations/21644727 El-sayed Atlam Akihiro Tanaka 田中 秋宏 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An Efficient Construction Method of Compound Field Association Words Proceedings of 5th International Conference on Knowledge-Based Intelligent Information Engineering Systems & Allied Technologies (KES'2001) 20010906 fuketa/presentations/21644726 El-sayed Atlam Masaki Oono 大野 将樹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Similarity Measurement using Two Objects Weight Function Proceedings of 5th International Conference on Knowledge-Based Intelligent Information Engineering Systems & Allied Technologies (KES'2001) 20010906 fuketa/presentations/21644729 Toru Sumitomo 住友 徹 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A method of compressing natural language dictionaries by using trie structures Proceedings of the 5th World Multiconference on Systemics, Cybernetics and Informatics (SCI2001) and the 7th International Conference on Information Systems Analysis and Synthesis (ISAS 2001) 20010722 fuketa/presentations/21644730 El-sayed Atlam Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An Improved Method of Indexing Words Based on Time-Series Variation The 2001 International Technical Conference on Circuits/Systems, Computers and Communications 20010710 fuketa/presentations/21644731 Makoto Okada 岡田 真 Kazuhiro Morita 森田 和宏 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Method to Construct a Substring Searching Structure by Extending AC Machine Proceedings of the 3rd Int'l Conf. of Asian Digital Library 20001206 fuketa/presentations/21644733 Masao Fuketa 泓田 正雄 Sangkon Lee Toru Sumitomo 住友 徹 Jun-ichi Aoe 青江 順一 A Method of Determining Text Fields using Association Words Proceedings of the 4th WorldMulticonference on Systemics, Cybernetics and Informatics (SCI2000) and 6thInternational Conference on Information Systems Analysis and Synthesis (ISAS 2000) 20000723 fuketa/presentations/21644732 El-Sayed Atlam Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Jun-ichi Aoe 青江 順一 Term Negative Weight and Its Application to Word Similarity Proceedings of the 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI2000) and 6th International Conference on Information Systems Analysis and Synthesis (ISAS 2000) 20000723 fuketa/presentations/21644737 Toru Sumitomo 住友 徹 Masao Fuketa 泓田 正雄 Yoshihiro Yamakawa 山川 善弘 Jun-ichi Aoe 青江 順一 A Vector Compression Algorithm for Example Sentence Proceedings of the 18th Int'l Conf. on Computer Processing of Oriental Languages 19990324 fuketa/presentations/21644736 Kazuhiro Morita 森田 和宏 Makoto Okada 岡田 真 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Method of Storing Multi-Attribute Relations in Natural Language Dictionaries Proceedings of the 18th Int'l Conf. on Computer Processing of Oriental Languages 19990324 fuketa/presentations/21644735 Masao Fuketa 泓田 正雄 Toru Sumitomo 住友 徹 Masami Shishibori 獅々堀 正幹 Jun-ichi Aoe 青江 順一 A Suffix Compression Algorithm of Tries ディジタル探索アルゴリズムの代表的な手法であるトライは，自然言語処理システムの単語登録辞書等，幅広い分野で用いられている．トライ構造は登録文字列の接頭辞部分は併合されているが，接尾辞部分までも併合する手法は提案されていない．本論文では，接尾辞部分を併合した構造を持つ新しいトライ構造，及びそのトライ構造を用いたキー検索アルゴリズムを提案する． Proceedings of the 18th Int'l Conf. on Computer Processing of Oriental Languages 19990324 fuketa/presentations/21644734 Kazuaki Ando 安藤 一秋 Masao Fuketa 泓田 正雄 Masami Shishibori 獅々堀 正幹 Jun-ichi Aoe 青江 順一 Dictionary Structure for Morphological Analysis of Oriental Languages 日本語を対象にした自然言語処理において，文章内の単語を分割する形態素解析処理は必要不可欠な技術である．通常，形態素解析に用いる辞書には単語表記やそれに対する品詞情報のみが登録されており，品詞間の接続情報は別テーブルに格納されている．本論文では，AC法により形態素辞書を構築することにより，品詞間の接続情報も同時に格納できる新しい辞書構築方法を提案する． Proceedings of the 18th Int'l Conf. on Computer Processing of Oriental Languages 19990324 fuketa/presentations/21644742 Masao Fuketa 泓田 正雄 Takako Tsuji 辻 孝子 Kazuaki Ando 安藤 一秋 Jun-ichi Aoe 青江 順一 A Multi-stage Retrieval Algorithm for Postings on Index Tables Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics 19981011 fuketa/presentations/21644741 Masami Shishibori 獅々堀 正幹 Kazuaki Ando 安藤 一秋 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Automatic Error Recovery in the Natural Language Interface 本論文では，仮名漢字変換システムに対する誤り訂正処理として，以下の3種類の訂正処理を提案する．まず，正しい文字も替わりに誤った別の文字が入力された変換誤りに対する置換処理．また，正しい文字が脱落した脱落誤りに対する挿入処理．最後に，過剰な文字が入力された過剰誤りに対する削除処理を提案する．また，実際に誤りを含む仮名漢字変換用入力データを用いた実験を行い，有効性を確認した． Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics 19981011 fuketa/presentations/21644740 Kazuaki Ando 安藤 一秋 Takako Tsuji 辻 孝子 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An Efficient Dictionary Access Method for Morphological Analysis Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics 19981011 fuketa/presentations/21644739 Shoji Mizobuchi 溝渕 昭二 Toru Sumitomo 住友 徹 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Method for Understanding the Meaning of Time Expressions Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics 19981011 fuketa/presentations/21644738 Kazuhiro Morita 森田 和宏 Toru Sumitomo 住友 徹 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Fast and Compact Data Structure of Storing Multi-Attribute Relations among Words Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics 19981011 fuketa/presentations/21644743 Kazuaki Ando 安藤 一秋 Kimihiro Iwasaki 岩崎 公寛 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 A Fast Morphological Analysis Using the Extended AC Machine for Oriental Languages The Prague Stringology Club Workshop (Czech University Meeting) 19980903 fuketa/presentations/21644744 Masami Shishibori 獅々堀 正幹 Kazuaki Ando 安藤 一秋 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 Robust Human-Computer Interface Systems Using the Generalized LR Parsing LRパーサーは自然言語文の構文を文脈自由文法に従って解析するアルゴリズムである．本論文では，LRパーサーが文法に適した記号を先読みしながら解析するという性質に着目し，LRパーサーを用いて誤っている記号を文法に準じた正しい記号に訂正する誤り訂正処理を提案する．誤りを含む入力系列に対する実験より，90%程度の誤りを自動訂正できることを確認した． Proceedings of 2nd IEEE International Conference on Intelligent Processing Systems 19980804 fuketa/presentations/21644746 Masami Shishibori 獅々堀 正幹 Kazuaki Ando 安藤 一秋 Masao Fuketa 泓田 正雄 Jun-ichi Aoe 青江 順一 An Efficient Access Method Using Compact Patricia Tries 本論文では，パトリシアトライ構造の効率的な圧縮手法として，パトリシアトライ内に含まれる削除ノードに関する情報をコンパクトなビット列で表現する手法を提案する．また，動的なキー集合に対応できるように，圧縮されたデータ構造に対する更新アルゴリズムも提案する．本手法の検索・更新処理が従来手法よりも向上することを理論的・実験的に実証した． Proceedings of the Natural Language Processing Pacific Rim Symposium 1997 19971202 fuketa/presentations/21644745 Masao Fuketa 泓田 正雄 Toru Sumitomo 住友 徹 Masami Shishibori 獅々堀 正幹 Jun-ichi Aoe 青江 順一 A Compression Algorithm for Postings on Index Tables 本論文では，用例文検索等で用いられる索引表の効率的な圧縮手法を提案する．一般に，用例文検索では，各文番号をビット位置に対応させた索引表を用いる．本手法は，このビット列から成る索引表を段階的に圧縮することにより，コンパクトな索引表を形成するだけでなく，2次記憶とのアクセス数，及び転送されるデータ量を抑えることが可能となる．実際に大規模な用例文に対する実験結果から，20倍?40倍高速に検索できることを確認した． Proceedings of the Natural Language Processing Pacific Rim Symposium 1997 19971202 fuketa/presentations/21644747 Masami Shishibori 獅々堀 正幹 Masao Fuketa 泓田 正雄 Kazuaki Ando 安藤 一秋 Jun-ichi Aoe 青江 順一 A Construction Method for the Index Represented by a Pointerless Patricia Trie 木構造をインプリメントする際には，各ノードにポインターを持たせるデータ構造が通常である．しかしながら，このデータ構造では，大規模なキー集合を登録すると，使用されるポインター数が多くなり，多大な記憶容量が必要となる．本論文では，ポインターを用いずに木構造をインプリメントする手法を提案し，空間効率の問題点を解消する． Proceedings of the 2nd International Workshop on Information Retrieval with Asian Languages 19971008 fuketa/presentations/21644748 Masao Fuketa 泓田 正雄 Kazuhiro Morita 森田 和宏 Masami Shishibori 獅々堀 正幹 Jun-ichi Aoe 青江 順一 Intelligent System of Selecting Key Search Algorithms Automatically 現在までに数多くのキー検索手法が提案されているが，それぞれに一長一短があり，全ての機能を有する手法は存在しない．そのため，ユーザーは適切なキー検索手法を自分自身で選択する必要があった．本論文では，各キー検索手法の特徴を分類整理し，知識構造に格納する．そして，その知識を用いて，ユーザーとシステムの対話により，適切なキー検索手法を自動選択するシステムを提案する． Proceedings of 1996 IEEE International Conference on Systems, Man and Cybernetics 19961000 fuketa/presentations/21644749 Yong-Seok Lee Jun-ichi Aoe 青江 順一 Masao Fuketa 泓田 正雄 A Shift-first Strategy for Generalized LR Parsing Proceedings of International Computer Symposium 1994 19941212 fuketa/presentations/21644750 Masami Shishibori 獅々堀 正幹 Masao Fuketa 泓田 正雄 Park Ki-Hong Jun-ichi Aoe 青江 順一 An Efficient Algorithm for Diagram Allocations on Automatic Document Layouts 本論文では，複数の段組がなされた文書内に幅の異なる図表を高速にかつ正確に配置する手法を提案する．本手法では，図表を配置する位置(ページの上・下・中)により処理を分割し，キューを用いて配置の制御を行う．また，文章の量より図表のほうが多い場合でも，バックトラックを行わず，高速に配置を行えるアルゴリズムを提案する． Proceedings of International Computer Symposium 19941200 fuketa/presentations/21644752 Ki-hong Park Jun-ichi Aoe 青江 順一 Masao Fuketa 泓田 正雄 An Automatic Selection Method of Key Search Algorithms Using Expert Knowledge Proceedings of International Joint Conference on Information Sciences 19941113 fuketa/presentations/21644751 Ki-hong Park Jun-ichi Aoe 青江 順一 Masao Fuketa 泓田 正雄 An Algorithm for Dynamic Processing of Trie Common Suffixes Proceedings of Joint Conference on Information Sciences 19941113 fuketa/books_etc/12626635 Kazuhiko Tsuda 津田 和彦 Hisatoshi Motizuki 望月 久稔 Masao Fuketa 泓田 正雄 コンピュータアルゴリズム ソフトウェアを高性能化するため，初心者を対象として，各種データ構造と共に探索・ソート・文字列照合・グラフ探索のアルゴリズムについて詳細に説明する．また，実行可能なソフトウェアを構築できるC言語によるソースコードも掲載し，実際の動作を確認できる．全てのアルゴリズムについて，フローチャートと精選された例題によりわかりやすく理解できる． KYORITSU SHUPPAN.CO.,LTD 共立出版株式会社 20060300