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)


Trie Compact Representation using Double-array Structures with String Labels

Proceedings of 2015 IEEE 8th International Workshop on Computational Intelligence and Applications (IWCIA)


A Method of Music Retrieval Using Impression Keywords

Proceedings of 7th International Conference on Computer Science and Information Technology (ICCSIT2014)

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.


Comparisons of Efficient Implementations for DAWG


Experimental Observations of Construction Methods for Double Array Structures using Linear Functions


An anime agent system for reminiscence therapy

The 9th World Conference of Gerontechnology(ISG 2014)


Soft-input and output Decoding using Minimum Distance Search for Reed-Solomon Codes

2014 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing


A Cloud Based Communication System for Elders Using Dialogue Control

Proceedings of 6th International Conference on Computer Science and Information Technology (ICCSIT2013)


A Retrieval Method for Double Array Structures by Using Byte N-Gram

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%


Effects of an Algorithm with a Recommendation Tree for Indirect Speech Acts


A Computer Agent System for Conversing with Individuals with Dementia

11th International Conference on Alzheimer's & Parkinson's Diseases


A Fast Retrieval Method of Similar Strings Using Trie

Proceedings of International Research Symposium on Interdisciplinary Approaches in Management, Engineering and Technology

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.


An efficient method for the sequential pattern mining including restricted words


An Extraction Technique for Object Relationships including the Direction of Relations


Effects of Collaborative Communication Robots by Touch Actions and Dialogues


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)


A study of dialogue robots with haptic interactions


Dynamic Construction of Hierarchical Thesaurus using Co-occurrence Information

Proceedings of 2nd International Conference on Networking and Information Technology (ICNIT 2011)


Compression of Double Array Structures for Fixed Length Keywords


A Fast and Compact Method for Document Summarization on Mobile Devices using Non-Negative Matrix Factorization


Rule-based Knowledge Representation of Detecting Personal and Confidential Contexts

Proceedings of Sixth International Knowledge Management in Organizations Conference (KMO 2011)


A String Searching Method for Multi-Keywords by Double Array Structures


Empathic Robot Communication by Touch-based Dialog Interfaces


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)


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)


A New Method for Solving Context Ambiguities using Field Association Knowledge


Automatic Building an Extensive Arabic FA Terms Dictionary

Proceedings of World Academy of Science, Engineering and Technology


A Retrieval Method of Similar Strings Using Substrings

Proceedings of 2nd International Conference on Computer Engineering and Applications (ICCEA 2010)

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.


Customized Tries for Weighted Key Completion


A New Text Classification Methodology Using Field Association Terms

Proceedings of 3rd International Conference on Data Management (ICDM 2010)


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)


Intelligent QA Systems Using Semantic Expressions

Proceedings of 12th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2009)


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)


Building a dynamic and Comprehensive field Association Terms Dictionary from Domain-Specific Corpora using Linguistic Knowledge

Proceedings of The fifth Corpus Linguistics Conference


A Method of Extracting Word Tendencies to Understand Popular Subjects

Proceedings of 5th International Conference on Innovations in Information Technology (Innovations'08)


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.


Proceedings of 3rd International Computer Engineering Conference (ICENCO'2007)


An Estimation Method of FAQ Service Quality by Introducing Measurements

11th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES 2007)


Automatically Combination with Expressions using Collocation Relation

Proceedings of International Conference on Natural Language Processing and Knowledge Engineering (IEEE NLP-KE 2007)


Extraction Method of Number Expressions and Knowledge from Medical Text using Numerical Representation


Building New Field Association Word Candidates Automatically Using Search Engine-Data Analysis-


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)


A New Approach for Improving Field Association Term Dictionary Using Passage Retrieval


Estimation of FAQ Knowledge Bases by Introducing Measurements


A New Approach for Automatic Building Field Association Words Using Selective Passage Retrieval


Double-Array Compression by Pruning Twin Leaves and Unifying Common Suffixes

Proceedings of International Conference on Computing and Informatics (ICOCI 2006)


A Compression Method Using Link-Trie Structure for Natural Language Dictionaries


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)


A New Technique of Determining Speaker' s Intention for Sentences in Conversation


An Improvement Approach for Word Tendency Using Decision Tree


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)


A Fast Dynamic Method Using Memory Management


A New Classification Method of Determining the Speaker's Intention for Sentences in Conversation


A New Method of Detecting Time Expressions for E-mail Messages -Algorithm Version-


A Time Priority Information for Determining Important E-mail Messages

Proceedings of Tenth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU2004)


A Sentence Classification Method by Using Intention Association Expressions


An New E-mail Filtering Technique Using Time Priority Measurement

Proceedings of the Ninth IEEE Symposium on Computers and Communications (ISCC'04)


A new Classification Sentence Technique Using Intension Expressions


New Classification Technique Using Co-occurrence Word Information

Proceedings of Fourth International Conference on Intelligent Technologies (Intech'03)


An Efficient Key Updating Algorithm for Double-Array Structure

Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics (SCI2003)


Word Classification and Systematization Using Co-Occurrence Word Information


Deriving English Language Field Association Terms from Compound Words


A New Compact Deletion Algorithm for Double-Array Structures

Proceedings of 2002 IEEE International Conference on Systems, Man, and Cybernetics


A New Method for Construction Filed Association Terms Using Co-occurrence Words and Declinable Words Information


A Compression Algorithm Using Integrated Record Information for Translation Dictionaries


A Fast Attribute Matching Algorithm of Case Structures Using Trie Structures


A Filtering Method based on Multi-attribute Information

International Conference on Information-2002, Series of Information & Management Sciences

ネットワーク技術の発展に伴い，メイルでの情報伝達手段が一般化してきたが，その反面，日々大量のスパムメイルが着信され，日常業務に支障をきたすことが社会問題となっている．本論文では，スパムメイルの形態に特徴があることに着目し，メイル文書内の多属性情報(文字種，表現方法，出現単語，URL，メイルアドレス等)で スパムメイルの形態を学習し，学習内容に応じてスパムメイルの判別分析する手法を提案する．


A E-mail Filtering System Based on Personal Profiles

Proceedings of the Sixth Natural Language Processing Pacific Rim Symposium

個人の好みや履歴を反映したプロファイルを用いてメイル文書のフィルタリングを行うシステムにおいて，学習データ数が少ない場合に，作成されるプロファイルがスパース(疎)になり，適切なフィルタリングが行えないことが問題になる．本論文では，学習データが少ない場合にもプロファイルの内容を線形補完し，適切にフィルタリングする手法を提案し，実験により本手法の有効性を確認する．


Automatic Text Summarization based on Keyword Derivation

Proceedings of 2001 IEEE International Conference on Systems, Man, and Cybernetics

従来の文書要約技術は，本文の中に用いられて単語を取捨選択しながら要約文を生成するものが主流であった．本論文では，概念辞書，類義語辞書を用いてフレーズや単語を言い換えることによって，本文中に出現していない単語を派生し，派生させた単語を適時用いながら要約文を生成する手法を提案する．


On the Construction of Reduced Double Array Structures by Dividing Tries


Implementation of Update Algorithms for a Double-Array Structure


Similarity Measurement using Two Objects Weight Function

Proceedings of 5th International Conference on Knowledge-Based Intelligent Information Engineering Systems & Allied Technologies (KES'2001)


An Efficient Construction Method of Compound Field Association Words


Knowledge Discovery for Document Classification


Improvement of the Hierarchical Compact Patricia Trie for a Dynamic Large Key Set

パトリシアトライを階層的に分割管理し，分割した各パトリシアトライをコンパクトなビット列に圧縮する手法としてHPaCB-treeが獅々堀らにより提案されていたが，動的なキー集合に対しては適用できなかった．本論文では，HPaCB-treeの動的更新アルゴリズムを提案し，実験により本アルゴリズムの有効性を確認した．


A Method to Estimate the Trend of Words by Using a Decision Tree

本論文では，単語の出現頻度の時間軸上での変化に着目し，決定木学習により単語の流行性を判定する手法を提案する．本手法では，各単語を安定語，衰退語，流行語といった3種類のクラスに分類し，各単語の時間軸上での頻度変化グラフから算出した回帰直線を基にして，入力単語のクラスを決定木を用いて判別分析する．


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)


An Improved Method of Indexing Words Based on Time-Series Variation

The 2001 International Technical Conference on Circuits/Systems, Computers and Communications


Word Popularity based on Time-Series Variation

Proceedings of the 19th Int'l Conf. on Computer Processing of Oriental Languages

一般的な情報検索技術では，単語の出現頻度が用いられるが，各単語の時間軸上での頻度変化を考慮したシステムは存在しなかった．本論文では，単語の時間軸上での頻度変化から，各単語の流行性，衰退性を判定し，より流行している単語の頻度に重みを持たせることで，より新鮮な情報を含む文書を検索できるシステムを開発しする．


一般に，文書内には複数のテーマが記述されるにも関わらず，従来の文書検索技術では，文書単位に検索を行うのが通常であった．しかし，ユーザにより適切な結果を提示するためには，文書の中でも最もユーザの検索質問に関連のある箇所のみを検索する，パッセージ検索が必要となる．本論文では，分野連想語を用いてトピックの切り替わり位置を検出することでパッセージ検索を可能にする手法を提案する．


A Filtering Method for E-mail Documents base on Personal Profiles

本論文では，学習データから抽出した基準に従って，入力メイルの重要度を基準に従って分類する手法を提案する．本手法では，送信元，テーマ，文のタイプ，時間的緊急度といった属性を対象にし，予め重要度付けされた学習データから抽出された各属性の頻度の組み合わせをフィルタリングの基準とする．その基準を用いて，重要度が未知のメイル文書を重要度毎にフィルタリングッする．


An Efficient Search Algorithm for a Large Set of Keys by Compact Patricia Trie

本論文では，パトリシアトライのコンパクトなビット列への圧縮手法，及び圧縮されたデータ構造内でのキー検索アルゴリズムを提案する．本手法を用いると，通常のリスト構造を用いたパトリシアトライに比べて40∼60%の圧縮率が得られる．また，パトリシアトライを階層的に管理することにより，検索時間効率の低下を防ぐことに成功した．


An Estimation Method of the Words Tendency Based on Time-Series Variation

Proceedings of the International NAISO Congress on Information Science Innovations (ISI'2001)

新聞記事やWWW空間内での単語には，ある特定の時期のみに出現頻度が高くなる単語，時間の経過とともに衰退する単語，逆に流行語のように突発的に頻度が高くなっている単語等に分類できる．本論文では，単語の時系列上での頻度の変化に基づいて出現単語の流行性を判定する手法を提案し，実験により有効性を確認した．


A Method to Construct a Substring Searching Structure by Extending AC Machine

Proceedings of the 3rd Int'l Conf. of Asian Digital Library


Dictionary Structure for Agglutinative Languages

Proceedings of the 3rd International Conference of Asian Digital Library

日本語は英語やフランス語等と違って単語間の区切りを示す明確な空白が存在しない．このような言語を膠着語と呼び，膠着語の文章を解析する際には，単語の分割処理(形態素解析)が重要な処理になる．本論文では，膠着語を形態素解析する際の効率的な辞書データのデータ構造を提案する．


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)


An Efficient Methodof String Pattern Matching: An Aid to Delayed Keyword Extraction

Proceedings ofthe 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI2000) and 6th International Conference on Information Systems Analysisand Synthesis (ISAS 2000)


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)


Implementation of Efficient Insertion for a Double-Array Structure

自然言語処理システムの辞書データ構造に用いられるダブル配列は，記憶容量を抑えつつも高速な検索が可能なデータ構造として有名である．しかし，動的にキーを追加した場合，記憶領域内に無駄な空き領域が存在することが問題となっていた．本論文では，この空き領域を領域を抑えつつ高速にキーを追加できるアルゴリズムを提案する．


Automatic Error Detection and Recovery Using the Descendat Set(DS) Table

本論文では，構文的誤り箇所を含む文に対する誤り訂正処理手法を提案する．本手法では，連続した還元動作が実行された後の遷移状態が示された子孫集合表を用いることにより，高速に訂正処理を行うことに特徴がある．実際に誤りを含む仮名漢字変換用入力データを用いた実験を行い，有効性を確認した


An Efficient Method to Retrive Passages in Documents Using Field-reminding Words

Proceedins of the 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI2000) and 6th International Conference on Information Systems Analysis and Synthesis (ISAS 2000)

本論文では，予め定義した分野体系内の各分野を連想することができる単語(分野連想語と呼ぶ)の出現分布に基づいて，文書内をパッセージ単位で検索する手法を提案した．実際の新聞記事を用いた実験により，本手法の有効性を確認した．


Multi-lingual Multi-media Information Retrieval System

Proceedings of the First NTCIR Workshop on Research in Japanese Text Retrieval and Term Recognition


An Efficient Determination of Keywords for Compound Words

Proceedings of the 18th Int'l Conf. on Computer Processing of Oriental Languages


Early Field Recognition by Using Field Association Words

Proceedings of the 18th Int'l Conf. on Computer Processing of OrientalLanguages


Research of The Technical Interpretive Article Database by XML


An Efficient Algorithm of Fixing Semantic Constraints for a Case Frame


Representation Knowledge in Case Frames Using Verb and Noun Relationships


Closs-language Multi-media Information Retrieval System : BOSS


Dictionary Structure for Morphological Analysis of Oriental Languages

日本語を対象にした自然言語処理において，文章内の単語を分割する形態素解析処理は必要不可欠な技術である．通常，形態素解析に用いる辞書には単語表記やそれに対する品詞情報のみが登録されており，品詞間の接続情報は別テーブルに格納されている．本論文では，AC法により形態素辞書を構築することにより，品詞間の接続情報も同時に格納できる新しい辞書構築方法を提案する．


A Method of Correcting Errorneous Sentences on NL Interface Systems

従来のLRパーサーを用いた誤り訂正処理は，訂正処理過程において，訂正候補となる系列が指数関数的な数で生成されるため，処理時間が実用化への壁となっていた．本論文では，従来手法の時間的効率を改善し，LRパーサーを用いて高速に誤りを訂正する手法を提案する．本手法は子孫集合表という新しい解析表を用い，2個以上の記号を先読みしながら処理を行うため，余計な訂正候補系列の生成を押さえることができる．


A Dynamic Construction Method for the PaCB-tree

The 18th Int'l Conf. on Computer Processing of Oriental Languages

PaCB-treeとは，パトリシアトライ構造を通常の木構造ではなく，コンパクトなビット列で表現したデータ構造であり，全文検索の索引部や形態素解析の辞書を形成するのに用いられている．しかしながら，従来法は性的なデータに対してのみ適用可能であり，動的なデータに対する追加·削除処理は提案されていなかった．そこで，本論文ではPaCB-treeに対する追加·削除処理を提案し，実験により有効性を確認した．


ディジタル探索アルゴリズムの代表的な手法であるトライは，自然言語処理システムの単語登録辞書等，幅広い分野で用いられている．トライ構造は登録文字列の接頭辞部分は併合されているが，接尾辞部分までも併合する手法は提案されていない．本論文では，接尾辞部分を併合した構造を持つ新しいトライ構造，及びそのトライ構造を用いたキー検索アルゴリズムを提案する．


A Method for Understanding Quantitative Time Expressions


A Method of Storing Multi-Attribute Relations in Natural Language Dictionaries

Proceedings of the 18th Int'l Conf. on Computer Processing of Oriental Languages


A Method for Improving Full Text Search Using Signature Vectors


A Vector Compression Algorithm for Example Sentence


A Fast and Compact Data Structure of Storing Multi-Attribute Relations among Words

Proceedings of 1998 IEEE International Conference on Systems, Man, and Cybernetics


A Method for Understanding the Meaning of Time Expressions


An Efficient Retrieval Algorithm for Case Structures Using TRIE


An Efficient Dictionary Access Method for Morphological Analysis


Automatic Error Recovery in the Natural Language Interface

本論文では，仮名漢字変換システムに対する誤り訂正処理として，以下の3種類の訂正処理を提案する．まず，正しい文字も替わりに誤った別の文字が入力された変換誤りに対する置換処理．また，正しい文字が脱落した脱落誤りに対する挿入処理．最後に，過剰な文字が入力された過剰誤りに対する削除処理を提案する．また，実際に誤りを含む仮名漢字変換用入力データを用いた実験を行い，有効性を確認した．


A Multi-stage Retrieval Algorithm for Postings on Index Tables


A Fast Morphological Analysis Using the Extended AC Machine for Oriental Languages

The Prague Stringology Club Workshop (Czech University Meeting)


A High Speed Morphological Analysis for Human-Computer Systems

Proceedings of 2nd IEEE International Conference on Intelligent Processing Systems


Robust Human-Computer Interface Systems Using the Generalized LR Parsing

LRパーサーは自然言語文の構文を文脈自由文法に従って解析するアルゴリズムである．本論文では，LRパーサーが文法に適した記号を先読みしながら解析するという性質に着目し，LRパーサーを用いて誤っている記号を文法に準じた正しい記号に訂正する誤り訂正処理を提案する．誤りを含む入力系列に対する実験より，90%程度の誤りを自動訂正できることを確認した．


A Compression Algorithm for Postings on Index Tables

Proceedings of the Natural Language Processing Pacific Rim Symposium 1997

本論文では，用例文検索等で用いられる索引表の効率的な圧縮手法を提案する．一般に，用例文検索では，各文番号をビット位置に対応させた索引表を用いる．本手法は，このビット列から成る索引表を段階的に圧縮することにより，コンパクトな索引表を形成するだけでなく，2次記憶とのアクセス数，及び転送されるデータ量を抑えることが可能となる．実際に大規模な用例文に対する実験結果から，20倍∼40倍高速に検索できることを確認した．


An Extension of Nondeterministic Finite Automaton for Multi-Attribute Information Retrieval

情報検索の分野では，AC法(Aho-Corasick法)に代表される非決定性有限オートマトンが頻繁に用いられる．最近では，形態素辞書等も非決定性有限オートマトンにより構成する手法が報告されている．しかしながら，これらの手法は表記等の単一属性のみを取り扱った手法であるため，実用レベルでの拡張性に乏しい．そこで，本論文では，表記の他に品詞や意味·概念情報等の他属性情報を取り扱うことが出来る非決定性有限オートマトンの構成方法を提案する．


An Efficient Access Method Using Compact Patricia Tries

本論文では，パトリシアトライ構造の効率的な圧縮手法として，パトリシアトライ内に含まれる削除ノードに関する情報をコンパクトなビット列で表現する手法を提案する．また，動的なキー集合に対応できるように，圧縮されたデータ構造に対する更新アルゴリズムも提案する．本手法の検索·更新処理が従来手法よりも向上することを理論的·実験的に実証した．


Efficient Multi-Attribute Pattern Matching Using the Extended Aho-Corasick Method

Proceedings of 1997 IEEE International Conference on Systems, Man and Cybernetics

Aho-Corasick法(AC法と略す)は，文字列照合法の一手法であるが，文字列を一回走査するだけで登録されている全てのキーを照合することができる効率的な手法である．しかしながら，従来のAC法は多属性情報を一度に照合する機能は有していなかった．本論文では，多属性情報にも対応できるAC法の改良手法を提案する．


An Efficient Compression Method for Patricia Trie

Proceedings of 1997 IEEE International Conferenceon Systems, Man and Cybernetics

本論文では，情報検索システム，特に全文検索システムの索引部として用いられるパトリシアトライの効率的な圧縮手法，及び圧縮されたデータ構造上でのキー検索手法を提案する．また，実際に行った実験結果より，従来の圧縮手法(CB-tree)に比べ，本手法が40%∼60%コンパクトに圧縮できることが分かった．


A Construction Method for the Index Represented by a Pointerless Patricia Trie

Proceedings of the 2nd International Workshop on Information Retrieval with Asian Languages

木構造をインプリメントする際には，各ノードにポインターを持たせるデータ構造が通常である．しかしながら，このデータ構造では，大規模なキー集合を登録すると，使用されるポインター数が多くなり，多大な記憶容量が必要となる．本論文では，ポインターを用いずに木構造をインプリメントする手法を提案し，空間効率の問題点を解消する．


Rules for Describing Multi-Attribute Information and Its Efficient Pattern Matching

Proceedings of IEEE First International Conference on Intelligent Processing Systems

従来，単一のキーをマッチングする手法は存在するが，英語の熟語などに見られる"not only ∼, but also ∼"のように分離されたキーに対するマッチング手法は正規表現によるものであった．しかしながら，自然言語を対象にした場合，正規表現の記述能力では限界がある．そこで，本論文では，非決定性有限状態オートマトンを用いた記述言語と効率的なパターンマッチング手法を提案する．


A Key Search Algorithm Using the Compact Patricia Trie

本論文では，文書内の任意の位置から始まる文字列(半無限文字列)をパトリシアトライに格納した全文検索システムを提案する．本手法では，コンパクトなビット列でパトリシアトライを表現するため，大規模な文書データに対しても半無限文字列を格納することができ，文書内の任意の位置に存在する文字列を検索することもできる．


An Efficient Multi-Attribute Pattern Matching Prague Stringology Club Workshop (Czech University Meeting)

Proceedings of the 17th International Conference on Computer Processing of Oriental Languages


An Efficient Trie Hashing Method Using a Compact Binary Trie

The Prague Stringologiy Club Workshop (Czech University Meeting)

本論文では，CB木(Compact Binary Trie)と呼ばれるコンパクトなビット列によりハッシュ表を構成した拡張ハッシュ法を紹介する．CB木を拡張ハッシュ法に適用することにより，高速な順検索，更に，部分文字列検索が実現できる．実験により，時間効率が従来の拡張ハッシュ法より約15倍向上することを実証した．


The Design of a Compact Data Structure for Binary Tries

本論文では，2進木トライを先行順ビット列と呼ばれるコンパクトなビット列に圧縮する手法を提案する．また，時間効率を改善するため，木構造の階層化手法を提案し，階層数と各時間効率との関係を調査した結果を示す．その結果，木構造を10前後の深さで分割するのが最も効率が向上することが分かった．


Intelligent System of Selecting Key Search Algorithms Automatically

Proceedings of 1996 IEEE International Conference on Systems, Man and Cybernetics

現在までに数多くのキー検索手法が提案されているが，それぞれに一長一短があり，全ての機能を有する手法は存在しない．そのため，ユーザーは適切なキー検索手法を自分自身で選択する必要があった．本論文では，各キー検索手法の特徴を分類整理し，知識構造に格納する．そして，その知識を用いて，ユーザーとシステムの対話により，適切なキー検索手法を自動選択するシステムを提案する．


A Speeding-up Method of Parsing-Stack Operations for LR Parsers

Proceedings of 1996 IEEE International Conference on Systems, Man and Cyber-netics

LRパーサーはコンパイラでプログラミング言語の解析をするだけでなく，自然言語を文脈自由文法に従って解析するためにも用いられている．LRパーサーは解析表とスタックを用いて入力系列を構文解析するが，解析に要する時間の殆どがスタックに対する入出力処理である．本論文では，LRパーサーでのスタック処理の高速化手法を提案する．


A Compact and Fast Structure for Trie Retrieval Algorithms

自然言語処理の基礎技術である形態素解析では各単語(形態素)を登録した辞書を用いる必要があるが，この辞書に大量の形態素を登録できるようになればなるほど，形態素解析の精度も良くなる．本論文では，形態素辞書のデータ構造として用いられるトライ構造の圧縮手法を提案する．本手法はコンパクトな配列構造でトライを実現できるため，通常の木構造よりも数十倍多い形態素を登録できるようになる．


Improvement of a Row Displacement Algorithm for Sparse Table Compression

自然言語文の構文解析を行う手法としては，LR構文解析手法が有名である．この解析手法ではparsing tableと呼ばれる解析表が用いられるが，文法数が多くなると，解析表のサイズが大きくなるだけでなく，解析表自体がスパースになるため，なんだかの圧縮を行う必要がある．本論文では，スパースな表形式のデータをコンパクトな1次元の配列に圧縮する手法を提案する．


An Efficient Method of Compressing Binary Tries

本論文では，情報検索システム，特に全文検索システムの索引部として頻繁に用いられる木構造，特に2進木トライ構造の圧縮手法を提案する．本手法は2進木トライ構造を先行順に辿りながら，treemap，leafmap，B_TBLから成る先行順ビット列と呼ばれるコンパクトなビット列に圧縮する．


An Efficient Retrieval Algorithm of Two-trie Structures

Proceedings of the 19th International Conference on Research and Development in Information Retrieval


An Efficient Retrieval Algorithm of Binary Digital Search-trees Using Hierarchical Structures

本論文では，2進ディジタル探索木(Binary Digital Search-tree: BDS木)の階層化による時間効率の改善方法を提案する．更に，木構造を完全木と仮定し，検索時間，及び更新時間効率の向上の割合を理論的に求める．また，階層化を行うことにより必要となる記憶量についても理論評価より求める．


An Efficient Order Preserving Access Method Using Trie Hashing

Proceedings of the 3rd International Conference Natural Language Processing Pacific Rim Symposium

本論文では，拡張ハッシュ法に順検索機能を追加したトライハッシュ法を対象にし，索引部に用いられるトライ構造の新たなデータ構造を提案する．本手法では，トライ構造を分割し，各分割されたトライ毎にビット列に圧縮して管理することで，従来手法よりも高速な検索処理を実現する．更に，5万語の日本語名詞，及び英単語に対する具体的な実験結果を示し，改善手法の検索時間，更新時間に関する評価を行った．


Incremental Generation of LR(1) Parse Tables

Proceedings of the third Natural Language Processing Pacific Rim Symposium


Speeding up Updating of Large Graph Structure


An Order Preserving Access Method Using an Improved BDS-tree

本論文では，圧縮版BDS(Binary Digital Search)木を用いた効率的な順検索法を提案する．従来の木構造では一つのノードにつき二つのポインターを準備しなければならず，大規模なキー集合を登録すると，多大な容量が必要となっていた．本手法では，コンパクトなビット列でBDS木を表現するため，5万語のキー集合に対して，約20∼30キロバイトの索引部で検索処理が実現できる．


A Parallel Recurrent Cascade-Correlation Neural Network with Natural Connectionist Glue


An Efficient Method to Update Large Graph Structures

The 2nd International Joint Conference on Information Sciences


Extensible Hashing Using an Improved Binary Digital Search-tree

Proceedings of the 2nd International Joint Conference on Information Science

従来のハッシュ法ではキー検索の分野で重要な順検索を行うことが不可能であった．本論文では，順検索を効率的に行うために，ハッシュ表として2進ディジタル探索木を用いた拡張ハッシュ法の検索アルゴリズムを提案する．更に，大規模なキー集合に対する時間効率の悪化を防ぐ一つの改善方法として，木構造を階層的に分割しする手法を提案する．


A Shift-first Strategy for Generalized LR Parsing

Proceedings of International Computer Symposium 1994


A Method for Selecting Key Search Algorithms using Expert Knowledge


An Efficient Algorithm for Diagram Allocations on Automatic Document Layouts

Proceedings of International Computer Symposium

本論文では，複数の段組がなされた文書内に幅の異なる図表を高速にかつ正確に配置する手法を提案する．本手法では，図表を配置する位置(ページの上·下·中)により処理を分割し，キューを用いて配置の制御を行う．また，文章の量より図表のほうが多い場合でも，バックトラックを行わず，高速に配置を行えるアルゴリズムを提案する．


An Algorithm for Dynamic Processing of Trie Common Suffixes

Proceedings of Joint Conference on Information Sciences


A robust method for understanding NL interface commands in the ICI Intelligent Command Interpreter

Proceedings of International Joint Conference on Information Sciences


An Automatic Selection Method of Key Search Algorithms Using Expert Knowledge


An Efficient Algorithm for Allocating Diagrams on Automatic Document Layouts

Proceedings of International Joint Conference on Information Science

文書編集システムや文書整形システムに代表される文書レイアウトシステムにおいて，如何に図表を適切な位置に自動的に配置するかは重要な課題である．本論文では，実際に出版されている文献のレイアウトを調査し，また，レイアウトの専門家へのインタビュー等を行い，読みやすく見やすい位置に図表を配置する基準を定義する．そして，その基準に従って図表の自動配置する手法を提案する．


Two Trie Structures for Natural Language Dictionaries

Natural Language Processing Pacific Rim Symposium(NLPRS'93)


2nd International Computer Science Conference(ICSC '92)


An efficient string pattern matching algorithm : The application of reducing texts

International symposium on Computer and Information Sciences 7


An intelligent natural language user interface cooperating information systems


Information Retrieval for Natural Language Processing

The Prague AC Machine Special Meeting (Czech University)


A Method of Text Reduction for Text Proofreading Systems

International conference on Intelligent Systems SPICIS'92


An Intelligent Command Interpreter -ICI- with a Natural Language Interface


Expansion and Succession in the Merm Mental Representations Model

Proc. of the Int. Conf. on 5th Generation Computer Systems


An Intelligent Command Interpreter for Consultation and Use of Information System

Proceedings International Symposium on Artificial Intelligence


Parallel Semantic Disambiguation for Unification-Based Grammars

Pacific Rim International Conference on Artificial Intelligence'90

The Japanese Society for Artificial Intelligence


An Efficient Implementation of String Pattern Matching Machines for A Finite Number of Keywords


Storing A Tree Structure by Using Decimal Notations


Intelligent Machine Translation Using A Contextual Knowledge Representation

Proceedings of the Tools for Artificial Intelligence


An Efficient Algorithm of Compressing Decimal Notations for Tree Structures

Proceedings of the Thirteenth Annual International Computer.Software and Applications Conference


A Method for Representing English Semantics Based on Morphology

Proceedings of the First Lexical Acquisition Workshop (The 11th International Joint Conference on Artificial Intelligence), AAAI


An Efficient Digital Search Algorithm By Using A Double-Array Structure

Proceedings of the Twelfth Annual International Computer Software and Applications Conference


Coherent Analysis and Intelligent Machine Translantion from Japanese to English


An Efficient Representation of Hierarchical Semantic Primitives --- An Aid to Machine Translation Systems

Second International Conference on Supercomputing Proceedings Supercomputing'87 Industrial Supercomputer Applications and Computations


An Efficient Implementation of Static String Pattern Matching Machines

Proceedings of the First International Conference of Supercomputing Systems


マイクロブログからの口コミ情報抽出に関する研究

マイクロブログからの口コミ情報抽出に関する研究

FIT2015(第14回情報科学技術フォーラム)

FIT2015(第14回情報科学技術フォーラム)


Centroid Path Decomposition によるダブル配列の検索の高速化

FIT2015(第14回情報科学技術フォーラム)

FIT2015(第14回情報科学技術フォーラム)


トライにおける逆方向遷移可能かつコンパクトな配列構造

トライにおける逆方向遷移可能かつコンパクトな配列構造

情報処理学会情報基礎とアクセス技術研究会報告

情報処理学会情報基礎とアクセス技術研究会報告


文字列ラベルを用いたダブル配列表現

文字列ラベルを用いたダブル配列表現

電子情報通信学会コンピュテーション研究会技術研究報告

電子情報通信学会コンピュテーション研究会技術研究報告

Institute of Electronics, Information and Communication Engineers


Extraction of Tourist Information from Contents of Tweets and Building an Analysis System

Twitter 本文を用いた観光情報抽出及び分析システムの構築

人工知能学会第29回全国大会講演論文集

人工知能学会第29回全国大会講演論文集

The Japanese Society for Artificial Intelligence


Feedback related to Mental States of Family Caregivers

家族看護者の心的状態のフィードバック

人工知能学会第29回全国大会講演論文集

人工知能学会第29回全国大会講演論文集


DAWG を用いたダブル配列による全文検索手法

DAWG を用いたダブル配列による全文検索手法

情報処理学会第77回全国大会

情報処理学会第77回全国大会


階層構造を用いたダブル配列の圧縮法

階層構造を用いたダブル配列の圧縮法

情報処理学会第77回全国大会

情報処理学会第77回全国大会


疑似訓練データを用いた Q&A サイトの質問分類

疑似訓練データを用いた Q&A サイトの質問分類

言語処理学会第21回年次大会

言語処理学会第21回年次大会

The Association for Natural Language Processing


プロフィール文の属性に基づくツイート分類手法

プロフィール文の属性に基づくツイート分類手法

情報処理学会第77回全国大会

情報処理学会第77回全国大会


Distributed Decoding Protocol of Secret Sharing Scheme using Secret Key

2014 Shikoku-section Joint Convention Record of the Institutes of Electrical and Related Engineers


Tagging topic and sensitivity information from sound life-logs

音声ライフログを用いた話題検出と情報抽出に関する研究

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


Extraction of non-harmful information from the micro-blog

マイクロブログからの非有害情報の抽出に関する研究

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


A Decision of Affirmative and Negative Intentions for Time Expressions

時間に関する肯定否定判定の研究

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


Polarity judgments of onomatopoeias for foods

料理に関するオノマトペの極性判定

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


A Recipe Retrieval Method Using Sensitivity Clustering

感性クラスタリングを用いた料理レシピ検索手法

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


Affirmative and negative intention understanding of responses for interrogative sentences

疑問応答に対する肯定/否定の意図判定

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


Extraction of Advice from People's Problem in Q&A Sites

Q&A サイトにおける悩み相談に対する助言文抽出

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


Twitterを用いた感情の時間変化分析

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


An automatic construction method of area association word dictionaries for the world

世界地域連想語辞書の自動構築

平成26年度電気関係学会四国支部連合大会講演論文集

平成26年度電気関係学会四国支部連合大会講演論文集


ユーザの嗜好を考慮した顔文字推薦システムの提案

ユーザの嗜好を考慮した顔文字推薦システムの提案

FIT2014(第13回情報科学技術フォーラム)

FIT2014(第13回情報科学技術フォーラム)


近似直線を用いたダブル配列の圧縮法

近似直線を用いたダブル配列の圧縮法

情報処理学会情報基礎とアクセス技術研究会報告

情報処理学会情報基礎とアクセス技術研究会報告


回想を促すアニメエージェント:エージェント対認知症者2人のグループ会話観察

回想を促すアニメエージェント:エージェント対認知症者2人のグループ会話観察


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


A Method of Extracting Company Product Information from Newspapers

企業の製品情報の抽出に関する研究

平成25年度電気関係学会四国支部連合大会講演論文集

平成25年度電気関係学会四国支部連合大会講演論文集


A Method of Extracting Dialogue Contents in Communication Systems for Aged Individuals

高齢者対話支援システムにおける話題コンテンツの抽出

平成25年度電気関係学会四国支部連合大会講演論文集

平成25年度電気関係学会四国支部連合大会講演論文集


Twitterを用いた時制を表す特徴語の自動収集に関する研究

Twitterを用いた時制を表す特徴語の自動収集に関する研究

言語処理学会第19回年次大会

言語処理学会第19回年次大会


パソコンによる認知症向け会話支援:自由会話アニメエージェントの開発

パソコンによる認知症向け会話支援:自由会話アニメエージェントの開発

日本高次脳機能障害学会学術総会

日本高次脳機能障害学会学術総会


地域連想語辞書の構築に関する研究

地域連想語辞書の構築に関する研究

言語処理学会第18回年次大会

言語処理学会第18回年次大会


音声対話ロボットにおける触覚インタラクションの効果の検証

音声対話ロボットにおける触覚インタラクションの効果の検証

言語処理学会第18回年次大会

言語処理学会第18回年次大会


接触機能を持つ音声対話ロボットに関する研究

接触機能を持つ音声対話ロボットに関する研究

FIT2011(第10回情報科学技術フォーラム)

FIT2011(第10回情報科学技術フォーラム)


順序木の簡潔表現を用いたトライ辞書の評価.

順序木の簡潔表現を用いたトライ辞書の評価.

情報処理学会第72回全国大会

情報処理学会第72回全国大会


括弧表現の抽出・分類に関する研究

括弧表現の抽出・分類に関する研究

言語処理学会第16回年次大会

言語処理学会第16回年次大会


部分文字列の組み合わせ索引を用いた類似文字列検索

部分文字列の組み合わせ索引を用いた類似文字列検索

言語処理学会第16回年次大会

言語処理学会第16回年次大会


転置ファイルによる大規模n-gramデータの検索システム

転置ファイルによる大規模n-gramデータの検索システム

情報処理学会情報学基礎研究会報告

情報処理学会情報学基礎研究会報告


A Field Estimation Method for Unknown Words by Field Association Words

分野連想語を利用した未知語に対する分野 自動推定

人工知能学会第23回全国大会講演論文集

人工知能学会第23回全国大会講演論文集

The Japanese Society for Artificial Intelligence


ダブル配列による動的辞書の構成と評価

ダブル配列による動的辞書の構成と評価

情報処理学会第71回全国大会

情報処理学会第71回全国大会


共起関係に基づく階層型単語概念体系の動的構築法

共起関係に基づく階層型単語概念体系の動的構築法

情報処理学会第71回全国大会

情報処理学会第71回全国大会


パトリシアトライに対する簡潔な配列表現

パトリシアトライに対する簡潔な配列表現

電子情報通信学会技術研究報告

Institute of Electronics, Information and Communication Engineers


部分文字列を用いた綴り誤りに対する訂正候補の高速検索手法

部分文字列を用いた綴り誤りに対する訂正候補の高速検索手法

言語処理学会第13回年次大会

言語処理学会第13回年次大会

The Association for Natural Language Processing


ダブル配列を用いたマシンACの効率的格納手法

ダブル配列を用いたマシンACの効率的格納手法

言語処理学会第13回年次大会

言語処理学会第13回年次大会


係り受け関係コストを用いた高速な解探索手法に関する研究

係り受け関係コストを用いた高速な解探索手法に関する研究

言語処理学会第13回年次大会

言語処理学会第13回年次大会


ダブル配列におけるキャッシュの効率化

ダブル配列におけるキャッシュの効率化

FIT2006(第5 回情報科学技術フォーラム)

FIT2006(第5 回情報科学技術フォーラム)


Web検索エンジンを用いた分野連想語の自動抽出に関する研究

Web検索エンジンを用いた分野連想語の自動抽出に関する研究

言語処理学会第12回年次大会

言語処理学会第12回年次大会


ダブル配列による自然言語辞書の高速更新法

ダブル配列による自然言語辞書の高速更新法

言語処理学会第11回年次大会

言語処理学会第11回年次大会


人名の別表記の自動抽出手法

人名の別表記の自動抽出手法

言語処理学会第11回年次大会

言語処理学会第11回年次大会


電子メールの重要文抽出と分類

電子メールの重要文抽出と分類

言語処理学会第11回年次大会

言語処理学会第11回年次大会


ダブル配列構造による自然言語辞書の記憶量圧縮法

ダブル配列構造による自然言語辞書の記憶量圧縮法

言語処理学会第11回年次大会

言語処理学会第11回年次大会


数量情報を用いた知的検索に関する研究

数量情報を用いた知的検索に関する研究

言語処理学会第11回年次大会

言語処理学会第11回年次大会


昭和60年度電気関係学会四国支部連合大会

昭和60年度電気関係学会四国支部連合大会


Interface to a User-extensible Data Base

昭和60年度電気関係学会四国支部連合大会

昭和60年度電気関係学会四国支部連合大会


階層構造を持つ意味属性構築用ツールの開発

階層構造を持つ意味属性構築用ツールの開発

昭和60年度電気関係学会四国支部連合大会

昭和60年度電気関係学会四国支部連合大会


パターンマッチングマシンの効率的検索法

パターンマッチングマシンの効率的検索法

昭和60年度電気関係学会四国支部連合大会

昭和60年度電気関係学会四国支部連合大会


高速サブストリングテストによるハッシングの効率化

高速サブストリングテストによるハッシングの効率化

昭和60年度電気関係学会四国支部連合大会

昭和60年度電気関係学会四国支部連合大会


巡回ST-AN符号のk段多数決論理復号

巡回ST-AN符号のk段多数決論理復号

昭和59年度電気関係学会四国支部連合大会

昭和59年度電気関係学会四国支部連合大会


スタッフコントロールLALR(1)パーザ

スタッフコントロールLALR(1)パーザ

昭和59年度電気関係学会四国支部連合大会

昭和59年度電気関係学会四国支部連合大会


日英機械翻訳システムの開発

日英機械翻訳システムの開発

昭和59年度電気関係学会四国支部連合大会

昭和59年度電気関係学会四国支部連合大会


計算機による分子の組み立てと表示

計算機による分子の組み立てと表示

昭和59年度電気関係学会四国支部連合大会

昭和59年度電気関係学会四国支部連合大会


マイコンによる1-0得点表の処理(Ⅲ)マトリックスの操作

マイコンによる1-0得点表の処理(Ⅲ)マトリックスの操作

昭和56年度電気関係学会四国支部連合大会

昭和56年度電気関係学会四国支部連合大会


マイコンによる1-0得点表の処理(Ⅱ)AppleⅡによる処理

マイコンによる1-0得点表の処理(Ⅱ)AppleⅡによる処理

昭和56年度電気関係学会四国支部連合大会

昭和56年度電気関係学会四国支部連合大会


弱順位parserの一構成法

弱順位parserの一構成法