label: url

en: The Development of a Hand-Washing Support System Using Image Processing Techniques

en: International Journal of Advanced Intelligence (IJAI)


en: Development of a method for automatic basso continuo playing

en: Information Processing & Management

ja: Information Processing & Management


en: A compressed trie structure using divided keys

en: 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.

ja: 本研究では，複合語を効率的に記憶・検索可能なデータ構造を提案する．複合語は単語の組み合わせで無限に造語されるため，単語辞書の記憶容量の多くを占有するという問題があった．本研究では，ダブル配列構造を基礎とし，キーを分割して格納することによって，記憶量を削減することを目的とする．

en: International Journal of Computer Applications in Technology


en: An efficient deletion method for a minimal prefix double array

en: A minimal prefix (MP) double array is an efficient data structure for a trie. However, the space efficiency of the MP double array is degraded by deletion. This paper presents a fast and compact adaptive deletion algorithm for the MP double array. The presented method is implemented with C.

ja: 最小接頭辞ダブル配列はトライを実現するためのデータ構造の一種であり，高速な検索と記憶量のコンパクト性を併せ持つ．しかし，最小接頭辞ダブル配列の空間効率はデータの更新毎に大きく低下する問題がある．本研究では，最小接頭辞ダブル配列に対する効率的なキー削除アルゴリズムを提案する．

en: Software: Practice and Experience

ja: Software: Practice and Experience


en: A compact static double-array keeping character codes

en: A trie represented by a double-array enables us to search a key fast with a small space. However, the double-array uses extra space to be updated dynamically. This paper presents a compact structure for a static double-array. The new structure keeps character codes instead of indices in order to compress elements of the double-array. In addition, the new structure unifies common suffixes and consists of less elements than the old structure. Experimental results for English keys show that the new structure reduces space usage of the double-array up to 40%.

ja: ダブル配列のトライは，高速かつコンパクトに実現するデータ構造であるが，動的に更新されるため，余分なスペースができてしまう．本論文では，静的なダブル配列ででコンパクトなデータ構造を提案する．新しいデータ構造は，ダブル配列の要素を圧縮するために，索引ではなく文字コードを使用する．加えて，共通接尾辞を併合し，従来法より少ない要素から構成される．英単語を用いた実験より，提案手法の空間使用は，従来法の40%となった．


en: 接頭辞ダブル配列における空間効率を低下させないキー削除法

ja: 接頭辞ダブル配列における空間効率を低下させないキー削除法

en: 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.

ja: 接頭辞ダブル配列はトライを高速かつコンパクトに実現するデータ構造である．しかし，キーの削除によって配列中に未使用の要素が蓄積し，空間効率が低下するという欠点がある．また，更新時間が未使用要素の数に依存するため，削除による空間効率の低下は更新時間の悪化にもつながる．本稿では，未使用要素を増加させることなく接頭辞ダブル配列からキーを削除する手法を提案する．EDR電子化辞書の日英単語各10万件に対する実験により，提案法は従来法と比べて約17-460倍高速であり，高い空間効率を維持することが実証された．

en: Transactions of Information Processing Society of Japan

ja: 情報処理学会論文誌


en: A Sentence Classification Technique Using Intention Association Expressions

en: Although there are many text classification techniques depending on the vector space, it is difficult to detect the meaning related to the user's intention (complaint, encouragement, request, invitation, etc.). We present a technique for determining the speaker's intention for sentences in conversation. Intention association expressions are introduced, and formal descriptions with weights are defined using these expressions to construct an intention classification. A deterministic multi-attribute pattern-matching algorithm is used to determine the intention class efficiently. In simulation results for 681 email messages of 5,859 sentences, the multi-attribute pattern-matching algorithm is about 44.5 times faster than the Aho and Corasick method.

ja: ベクトル空間に依存する多くの文書分類手法が存在するが，ユーザーの意図を検出するのは難しい．本論文では，会話文における話者の意図決定手法を提案する．意図分類の構築のために，意図連想表現を導入して，形式的な記述に重みを定義する．効率的な意図クラス決定のために決定論的な多属性照合アルゴリズムを使用する．計5,859文の電子メール681文書でのシミュレーション結果から，多属性照合アルゴリズムはAC法より約44.5倍高速だった．

en: International Journal of Computer Mathematics


en: A High-speed Dynamic Full-Text Search Method by Using Memory Management

en: This paper proposes an adaptive block management algorithm that is efficient for dynamic data management method. The new method speeds up character string retrieval by first making a full-text search of uni-gram and a full-text search of bi-gram. This paper proposes a method for enhancing the static full-text search system of bi-gram to the dynamic full-text search system of bi-gram.

ja: 本研究では，動的にデータを管理するブロック管理アルゴリズムを提案する．提案手法により，文字列を高速に検索することが可能となる．提案手法は静的全文検索を動的全文検索に応用するものである．

ja: International Journal of Computer Mathematics


en: Word classification and hierarchy using co-occurrence word information

en: In the natural language processing system, dictionary is necessary and indispensable because the ability of the entire system is controlled by the amount and the quality of the dictionary. In this paper, the importance of co-occurrence word information in the natural language processing system is described. The classification technique of the co-occurrence word and the co-occurrence frequency is described and the classified group is expressed hierarchically. Moreover, this paper proposes a technique for an automatic construction system and a complete thesaurus. Experimental test operation of this system and effectiveness of the proposal technique is verified.

ja: 自然言語処理システムでは，システム全体の性能が辞書の量と質によって制御されるので，辞書は必要不可欠である．本論文では，自然言語処理システムにおける共起情報の重要性を説明し，共起語と共起頻度の分類とグループ階層化手法を説明する．また，シソーラス(統語辞書)の自動構築手法を提案する．実験によりシステムの動作と提案手法の有効性を確認する．


en: An Improvement Key Deletion Method for Double-Array Structure using Single-nodes

en: The drawback of the double-array is that the space efficiency degrades by empty elements produced in key deletion. The space efficiency of old method is low for high frequent deletion and deletion takes much time because the cost depends on the number of the empty elements. This paper presents a fast and compact deletion method by using the property of nodes of single.

ja: ダブル配列構造の欠点は，キー削除により空間効率が低下することである．従来手法の空間効率はキー削除の回数に比例して，情報を持たない無駄なノードが増加する．本研究では，トライのシングルノードに着目し，この問題を解決する高速かつコンパクトな削除手法を提案する．

en: Information Processing & Management


en: A Fast and Compact Elimination Method of Empty Elements from a Double-Array Structure

en: This paper presents a fast and compact elimination method of empty elements using properties of the trie nodes that have no siblings. The present elimination method is implemented by C language. From simulation results for large sets of keys, the present elimination method is about 30-330 times faster than the conventional elimination method and maintains high space efficiency.

ja: 本研究では，トライのうち，兄弟ノードがないノードを用いた効率的な空白要素の除去手法を提案する．提案手法をC言語で実装し，実験を行った．従来の除去手法より30-330倍高速に処理でき，高い空間効率を実現できることを示した．


en: ダブル配列におけるキー削除の効率化手法

ja: ダブル配列におけるキー削除の効率化手法

en: ダブル配列構造の欠点はキーの削除によって生じる未使用要素により空間効率が低下する点である．本論文ではトライの兄弟を持たない節が多く，これらの節の遷移は容易に変更できるという特徴を利用し，削除を連続した場合でも空間使用率と削除速度を悪化させない効率的なキー削除手法を提案する．10万語の英単語に対する実験より，削除を連続した場合でも98%以上の空間使用率を維持でき，従来手法より約300倍高速に削除できることを実証した．


en: Improvement of the LR Parsing Table and Its Application to Grammatical Error Correction

en: Information Sciences

ja: Information Sciences


en: ダブル配列における動的更新の効率化アルゴリズム

ja: ダブル配列における動的更新の効率化アルゴリズム

en: キー検索技法の一つであるダブル配列は，動的更新の速度が問題となっている．本論文では，追加を高速化する手法と，削除時に生じる未使用要素の詰め直しを行う手法を提案する．10万語のキーを用いた実験を行い，本手法の有効性を実証した


en: A Method of Deriving Keywords Using Generation Rules of Compound Words

ja: 複合語生成規則を用いたキーワード導出手法

en: 本論文では，文書を読むための判断材料となる要約キーワードの導出を目的に，複合語生成規則を用いて文書中に陽に現れないキーワードを導出する手法を提案した．本手法を実現するために，係り受け関係に基づく規則と概念を利用した規則を構築した．

en: The Transactions of the Institute of Electronics, Information and Communication Engineers D-II

ja: 電子情報通信学会論文誌(D-II)


en: A Fast and Compact Technique of Implementing Transition Tables for Finite State Automata

en: This paper proposes a method of compressing the triple-array structures. Although the approach is not optimal, it does realize a reasonable reduction in size. From the simulation results, it is verified that the presented method can produce fast and compact structures.

ja: 本研究では，トリプル配列の圧縮手法を提案する．提案手法は最適とは言えないが，記憶容量を効率的に削減することができる．実験結果より，提案手法は処理速度と空間効率を高められることを示した．