391 research outputs found
トライ コウゾウ オ モチイタ キョウキ ジョウホウ ノ コウリツテキ キオク ケンサクホウ ニ カンスル ケンキュウ
本論文は,自然言語辞書に構築される基本語彙の関係を定義することで無限に作り出され
る共起情報の効率的な記憶検索技法に関する研究の成果をまとめたものであり,以下の7章
により構成される.
第1章では,緒論として,自然言語処理システムにおける共起情報の利用の歴史的背景
を述べると共に,本研究の目的ならびにその工学上の意義を述べることで,本研究の意義及
び位置付けを明確にする.
第2章では,共起情報の概要と意義について説明する.また,自然言語処理システムにお
ける辞書の意義についても述べ,辞書を構成する基木的なアルゴリズムについて説明する.
第3章では,辞書の構成法として最も適しているトライ構造について概要を述べ,その
検索,更新アルゴリズムについて説明する.
第4章では,トライ構造を実装するためのデータ構造について説明し,最も効率的な手
法であるダブル配列法について,検索,更新アルゴリズムとともに詳細に述べる.また,ダ
ブル配列法の問題点であるキー追加の速度を改善する手法として,ダブル配列で構築された
辞書を変更することなく高速化する手法と,ダブル配列に格納した情報を利用して高速化を
実現する手法を提案する.
第5章では,共起情報を効率的に記憶検索する手法として,関連研究とともに提案手法
であるリンクトライについて述べ,リンクトライにおいて定義されるリンク情報により,冗
長性を排除した効率的な記憶が可能となることを示し,同時に提案した構造における共起情
報の検索,更新アルゴリズムを説明する.また,ダブル配列を用いたリンクトライのデータ
構造についても説明しリンクトライのデータ構造を提案する上で考案された,複数の辞書
を1つのダブル配列で管理する手法も述べる.
第6章では,提案手法に対して検索速度,記憶効率の理論的評価,及び実験による評価
を与え,本手法の有効性を確かめ,考察を加える.
第7章では,本研究で得られた諸成果の総括を行い,今後の研究課題について述べる
Demographics and tax competition in political economy
We examine possible impacts of demographics on outcomes of capital tax competition in political economy. For this purpose, we develop an overlapping generations model wherein public good provision nanced by capital tax is determined by majority voting. When a population is growing, younger people represent the majority, whereas when a population is decreasing, older people represent the majority. We show that the race to the bottom is likely to emerge in the population growing economy whereas the race to the top might emerge in the population decreasing economy
Flap Reconstruction for Esophageal Perforation Following Anterior Cervical Plate Fixation
Anterior cervical plate fixation is a common surgical treatment for cervical spine trauma, disc herniation, or cervical spondylosis. Esophageal perforation following anterior cervical plate fixation is a rare but serious complication. Management of esophageal perforation is controversial; however, we suggest treating most cases surgically because this condition is slow to heal and often fatal. We managed 2 cases of esophageal perforation following anterior cervical plate fixation by flap reconstruction with the pectoralis major muscle in one case and a jejunal free flap in the other. Here, we report our experience and review the surgical indications
Efficient String Dictionary Compression Using String Dictionaries
文字列集合を保管するためのデータ構造である文字列辞書に関して,近年,多くの用途でコンパクト性が求められるという実例が報告されている.また,その背景に応じて,Trie や Front-Coding などの辞書を実現するための優れた技法に,Re-Pair などの強力な文書圧縮技法を組み合わせた圧縮文字列辞書が提案されている.本稿では,既存の圧縮文字列辞書の改良を目的とし,文字列辞書の圧縮に文字列辞書を用いるという方策に基づいた辞書構造を提案する.実データを用いた実験より,提案による文字列辞書はRe-Pair により圧縮した辞書と比べ,メモリ効率や検索・復元速度のトレードオフに関して同等の性能を示しつつ,短い時間で構築できることを示した.A string dictionary is a data structure to store a set of strings. Recently, instances have emerged in practice where the size of string dictionaries has become a critical problem in many applications. Consequently, compressed string dictionaries have been proposed by leveraging efficient implementation techniques, such as Trie and Front-Coding, and powerful text compression techniques, such as Re-Pair. In this paper, we propose new dictionary structures based on a strategy using string dictionaries for the compression in order to improve existing compressed ones. We show that our string dictionaries can be constructed in a shorter time compared to the Re-Pair versions with competitive space usage and operation speed, through experiments on real-world datasets
Association between masticatory ability and oral functions
Mastication is the process of breaking ingested food with the teeth and mixing it with saliva to form a mass that is easy to swallow. However, few studies have reported on oral functions, such as occlusal force, tongue pressure, and mastication. The purpose of this study was to evaluate the association between masticatory function and oral functions, such as occlusal force and tongue pressure. In this study, there were 113 patients (41 men and 72 women; mean age, 68.4 ± 11.3 years) who visited dentists at the Hiroshima University Hospital, Hiroshima, Japan between April 2015 and November 2018. Masticatory function of the patients was evaluated using a masticatory ability test system. In addition, occlusal force was measured using a pressure-sensitive film and the maximum tongue pressure was measured with a tongue pressure measuring device according to a conventional method. The relationship of masticatory ability with occlusal force and tongue pressure was examined using multivariate analysis while considering patients? age, gender, and the number of remaining teeth. Masticatory ability was significantly related to occlusal force, maximum tongue pressure, age, body mass index, the number of remaining teeth, and occlusal contact area (p< 0.05). Multiple regression analysis identified that masticatory ability was significantly associated (p< 0.05) with occlusal force and maximum tongue pressure. Masticatory ability was significantly associated with occlusal force and maximum tongue pressure, indicating that the large muscle mass in the oral cavity is indispensable for improving masticatory function
- …