著者

谷口 剛 原口 誠 伊藤公人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.128, pp.251-258, 2007-12-21

---

インフルエンザウイルスの遺伝子は突然変異を起こしやすい.抗体による免疫圧力によって,抗原性が変化したウイルスのみが生き残り,次の流行を引き起こす.ウイルスの進化の詳細を理解するために,本論文では,インフルエンザウイルスの進化において,アミノ酸置換の起こる残基位置が時代と共に変化するか否かを明らかにすることを目的とする.コントラストセットマイニングの枠組みを用いて,隣接するグループ列間の特徴的違いを発見するアルゴリズムを提案し,進化系統解析と提案手法を組み合わせることによって,アミノ酸置換の起こる残基位置の時代的変化を解析する.The influenza viruses undergo antigenic drift to escape from antibody-mediated immune pressure. In order to predict possible structural changes of their molecules in future, it is important to analyze the patterns of ammo acid substitutions in the past. In this paper, we present a method to extract segment of ordered groups in a phylogenic tree constructed from influenza virus gene sequences. We develop an algorithm for segmentation of ordered groups based on a contrast set, which identifies differences between two groups. We apply our algorithm to given ordered groups obtained from the phylogenic tree.

著者

谷口 剛 原口 誠 伊藤公人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告バイオ情報学(BIO) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.128, pp.251-258, 2007-12-21

---

インフルエンザウイルスの遺伝子は突然変異を起こしやすい.抗体による免疫圧力によって,抗原性が変化したウイルスのみが生き残り,次の流行を引き起こす.ウイルスの進化の詳細を理解するために,本論文では,インフルエンザウイルスの進化において,アミノ酸置換の起こる残基位置が時代と共に変化するか否かを明らかにすることを目的とする.コントラストセットマイニングの枠組みを用いて,隣接するグループ列間の特徴的違いを発見するアルゴリズムを提案し,進化系統解析と提案手法を組み合わせることによって,アミノ酸置換の起こる残基位置の時代的変化を解析する.The influenza viruses undergo antigenic drift to escape from antibody-mediated immune pressure. In order to predict possible structural changes of their molecules in future, it is important to analyze the patterns of ammo acid substitutions in the past. In this paper, we present a method to extract segment of ordered groups in a phylogenic tree constructed from influenza virus gene sequences. We develop an algorithm for segmentation of ordered groups based on a contrast set, which identifies differences between two groups. We apply our algorithm to given ordered groups obtained from the phylogenic tree.

著者

阿久津 達也

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.1993, no.88, pp.27-34, 1993-10-01

被引用文献数

1

---

文字列の近似マッチング・アルゴリズムとしてLandauとVishkinによるアルゴリズムが良く知られている。本稿では彼らのアルゴリズムを基に開発した、Don't Care記号付き文字列に対する逐次および並列の近似マッチング・アルゴリズムを示す。なお、nをテキスト文字列の長さ、mをパターン文字列の長さ、Σを文字集合、kを許容誤差とした場合に、逐次アルゴリズムはO(√<km> n log|Σ|log^2 m/k log log m/) 時間で動作し、並列アルゴリズムはCRCW?PRAM上でO(√<m/k> n log|Σ|log m/k log log m/)個のプロセッサを用いてO( log )時間で動作する。さらに、より拡張した文字列パターンに対する近似マッチング・アルゴリズムも示す。This paper presents parallel and serial approximate matching algorithms for strings with don't care characters. They are based on the approximate string matching algorithm developed by Landau and Vishkin. The serial algorithm works in O(√<km> n log|Σ|log^2 m/k log log m/k) time and the parallel algorithm works in O(k log m) time using O(√<m/k> n log|Σ|log m/k log log m/k)processors on a CRCW-PRAM, where n denotes the length of a text string, m denotes the length of a pattern string k denotes the maximum number of differences and Σ denotes the alphabet (i.e. the set of characters). Several extensions of algorithms are described, too.

著者

千田 恭子 篠原 靖志 坂内広蔵

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告自然言語処理(NL)

巻号頁・発行日

vol.1996, no.7, pp.21-26, 1996-01-19

被引用文献数

2

---

検索の初期入力を支援するため、汎用シソーラスを利用して検索対象の文章中に含まれる語を意味別に分類して提示する索引メニューシステムについて報告する。検索に役立てるために、対象領域用のシソーラスを作成し、文書中の用語をそのシソーラスの分類にそって意味別に提示するシステムがある。しかし、検索対象ごとにシソーラスをつくるのはコストがかかる。そこで我々は、「分類語彙表」という汎用的なシソーラスを利用し、ある企業の規定文書を対象に、低コストで簡便な索引メニューシステムを試作した。しかし分類語彙表の体系は索引提示に利用するために作成されていないため、そのまま利用するには、最上位のメニュー提示に適した階層がないなどの問題点があった。そこで、索引項目を二つに分け、分類の視点がより明確である項目を先に提示するなどの修正処置を行なった。本論ではそのような修正を含めた索引メニューの構築方法と、その考察を述べる。We report a nex method for making an index menu of full text database. This index menu and its presentation system supports finding keyword for the users unfamiliar to the target text database. Although, some existing full text database systems have special thesaurus developed to match their contents, it is expensive to develop different thesaurus for each databases by the experts. Hence we developed an index menu by modifying a general thesaurus "Bunrui-Goi-Hyou" to make an index of text databases in general. We discuss on the general thesaurus, modification process, and an index menu presentation system.

著者

桜井 裕邦 今井 桂子

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.1999, no.26, pp.47-52, 1999-03-15

参考文献数

9

---

本稿では3次元における凸多面体の表面に沿った近似最短経路問題に対し,HershbergerとSuriの2倍近似アルゴリズム[5]を計算機実験にて評価をおこなう.ChenとHanはO(n^2)時間で正確な距離を見つけるアルゴリズム[3]を示した.また,近似最短経路問題においては,単純なO(n)時間での近似アルゴリズムが[5]にて提案され,そのアルゴリズムは最適な距離の高々2倍の距離を与える.本稿ではこれらのアルゴリズムを実装し,理論値と実際の性能との比較をおこなう.In this paper, we consider the shortest path problem between two points on the surface of a convex polytope in three dimensions. Chen and Han presented an algorithm for determining the exact shortest path in O(n^2) time. For the approximate shortest path problem, a simple O(n) approximation algorithm are proposed in [5], and the algorithm produces a path of length at most 2 times the optimal. We implement these alogorithms and compare their theoretical and practical performances.

著者

田中 聡 大場 達生

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.57, pp.157-164, 1998-07-08

---

データウェアハウスについては、昨今、数々の議論がなされてきた。しかしながら、OLAP(OnLine Analytical Processing)という観点では、意外と少ないと感じている。これは、OLAPがデータウェアハウスでありながら、このなかでの位置づけが明確になっていないせいだと考える。本稿ではOLAPのデータウェアハウスでの位置づけを延べ、ここで必要とされる機能と、OLAPとして構築する集計データマートと検索用として構築する生データマートとの違い、およびそれらの連携とHybrid OLAPについて、ドリルスルーという技法を中心に述べる。Recently Data Warehousing has become a pop ular topic to be discussed by people from various fields. However, only a few people talk about a term OLAP (On-Line Analytical Processing), because OLAP has not been recognized as a part of Data Warehousing solutions among these people. In this paper I will define what is OLAP as a Data Warehousing solution and introduce the functions necessary for building OLAP and the difference between the Aggregate Data-mart built for OLAP and the Raw Data-mart built as referential data. Also, I will cover how these two types of Data-mart are related with each other and what is Hybrid OLAP as describing a OLAP method, i.e., Drill-Through

著者

藤野 昭典 上田 修功 磯崎 秀樹

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.85, pp.95-98, 2008-09-11

---

各データが複数のカテゴリに属する多重分類問題に対して,ラベルありデータとラベルなしデータを用いた半教師あり学習により分類器を設計する手法を提案する.提案法では,ラベルありデータで学習させる識別モデルとラベルなしデータで学習させる生成モデルの統合により分類器を得る.提案法を多重テキスト分類問題に適用するため,識別モデルに対数線形モデルを,生成モデルにナイーブベイズモデルを用いる.実テキストデータからなる3つのテストコレクションを用いた実験で,従来の対数線形モデルとナイーブベイズモデルの半教師あり学習法と比較して,提案法ではより高い汎化能力を持つ多重分類器を得られることを確認した.We propose a method for designing semi-supervised multi-label classifiers, which select one or more category labels for each data example and are trained on labeled and unlabeled examples. The proposed method is based on a combination of discriminative models trained on labeled examples with generative models trained on unlabeled examples. We employed a log-linear model and a naive Bayes model as the discriminative and generative models, respectively, for multi-label text classification problems. Using three test collections consisting of real text data, we confirmed experimentally that the proposed method provided a better multi-label classifier with high generalization ability than conventional semi-supervised learning methods of log-linear and naive Bayes models.

著者

宮部 真衣 吉野 孝 重野 亜久里

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告デジタルドキュメント(DD) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.114, pp.65-70, 2008-11-20

参考文献数

11

---

医療の現場では,外国人診療時における患者との対話に大きな課題を抱えている.現在は,医療通訳者同行による対応を行っているものの,その需要は急速に増大しており, 24 時間対応や緊急時対応などが困難である.情報技術への期待が大きいものの,長期的な利用可能性を持つ実用的なシステムの実現・導入には至っていない.理由としては, (1) 医療分野では,極めて高い翻訳精度が要求されており,機械翻訳技術による支援は難しい, (2) 異なる言語を用いる利用者間の対面同期環境における対話は,その状況の特殊性からほとんど検討されておらず,さらに,病院における即時性の高さに対応できていない上記の問題を解決する多言語医療受付支援システム M 3 の構築を行った. M 3 では,医療分野で利用可能な翻訳精度を実現するために,用例対訳を用いる.対面同期環境における多言語対話のためのインタフェースとして,役割に応じたインタフェースおよびフローチャート型情報提供機能を提案する.これらの対応により, M 3 は実際の中規模病院への導入を実現した.In the medical field, a serious problem exists with regard to communications between hospital staff and patients. Currently, although a medical translator accompanies a patient to medical care facilities, round-theclock or emergency support is difficult to provide due to the increasing demand for it. The medical field has high expectations of information technology. However, a useful system has yet to be developed and introduced in the medical field for practical use. The reasons for this are as follows. (1) In particular, the medical field requires highly accurate translations that cannot be achieved by the machine translation technology currently in use. (2) Face-to-face conversations between people speaking different languages are not feasible due to the specific nature of the communications in the medical field. Therefore, multilingual communication cannot respond to situations involving high immediacy. In this paper, we developed a multilingual communication support system, named M3. M3 uses parallel texts to achieve high accuracy in communications between people who speak different languages. Moreover, M3 employs a user-friendly interface and contains a function that provides information using a flowchart. As a consequence, we has introduced M3 into a medium scale hospital.

著者

井上 拓 森山 孝男 小松 秀昭 中谷 登志男

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌コンピューティングシステム(ACS) (ISSN:18827829)

巻号頁・発行日

vol.47, no.7, pp.105-113, 2006-05-15

---

データを値の順番に並べ直すソート処理は多くのソフトウェアで使用される最も基本的な操作の1 つであり,ソート処理の高速化は多くのワークロードの性能向上に寄与する.ソート処理は基本的な操作であるため,古くから多くのアルゴリズムが提案されているが,近年の高性能な汎用プロセッサのSIMD 命令を用いて高速にソートを行うことのできるアルゴリズムはこれまで提案されていない.そこで本研究ではPowerPC アーキテクチャが持つSIMD 命令セットであるVMX を使用して,並列に処理を行うとともに分岐予測ミスの影響をなくすことで高速にソート処理を行うことのできるアルゴリズムを提案する.このアルゴリズムを実装し,PowerPC 970FX プロセッサ上で評価を行い,クイックソートと比較して最大で5.6 倍の性能向上が得られることを示した.Sorting is one of the most common operations done by computers and used in variety of software. Sorting is a well-studied problem and hence there are many sorting algorithms and implementations available. However there is no sorting algorithm that effectively exploits SIMD execution units of recent general purpose processors. In this paper, we proposed a novel sorting algorithm for VMX instruction set of the PowerPC architecture. This algorithm divides input data in sorting phase and merges them after sort in order to exploit parallelism of the VMX instruction set. Also it removes stall cycles due to conditional branches by replacingthem with vector minimum and vector maximum instructions. We implemented the algorithm and evaluated the performance on the PowerPC 970FX processor. Our results showed that our new algorithm achieved up to 5.6 times higher performance than quicksort.

著者

大竹善二郎

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告電子化知的財産・社会基盤(EIP) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.17, pp.33-38, 2001-02-24

---

昨今、インターネットをはじめ携帯電話などのネットを通じて、顧客(ユーザー)にデジタルコンテンツを有料で提供する形態が事業として定着しつつある。大手インターネットサービスプロバイダ(ISP)では、各種デジタルコンテンツ販売を積極的に展開しており、これらISPに出版コンテンツを供給する凸版印刷のネット流通事業「Bitway(ビットウェイ)」も順調に推移している。また、昨年夏頃からインターネットで本の内容を配信する電子書籍事業の新規参入が相次いでいる。しかし、この電子書籍事業がうまくいっているという話は聞こえてこない。「書店で立ち読みした上で買える文庫本500円」の魅力に勝てるコンテンツを創出しないと一般化は難しい、著作権保護が明確でないと著者の理解は得られないなどの指摘がある。Recently, providing digital contents with its charge through the Internet, cellular phone and other networks is becoming established as a business. Major Internet Service providers(ISP) in Japan are selling their contents enthusiastically. Our "Bitway", the contents providing service to the users of ISPs, is growing constantly. Also from last summer, there are a couple of new entries to eBook business on the Internet. But these businesses are not growing as well as they are expected. Some fundamental problems are pointed out, such as scarcity of attractive contents and lack of copyright protection.

著者

片岡 靖景 伊東 一典 池田 操 中澤 達夫 米沢 義道 今関 義弘 橋本 昌己

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.74, pp.23-30, 1998-08-07

被引用文献数

3

---

近年、カラオケの普及により、一般の人が人前で歌う機会が増加しており、上手に歌いたいと練習に励む姿を見かける。また声楽を学ぶ人も自分の習熟度を客観的に評価したいと考えている。そこで本研究では、声楽経験の異なる被験者の歌声を分析して、音高と音長の精度、音量に着目した強弱記号の表現など、種々の歌唱情報を抽出して、習熟度の程度を伝える歌唱支援について検討したので報告する。In recent years, many average people have begun studying how to sing because, with the surge in popularity of Karaoke, they have many chances to sing in front of an audience. On the other hand, people who professionally study vocal music want to receive an objective evaluation of their singing. The instrumental assessment of singing development requires musically relevant stimuli which give accurate information about musical pitch, length of tone, loudness control and other vocal skills. In this paper, we propose a support system for singing evaluation based on the vocal analysis of subjects whose musical experience is markedly different.

著者

松田 一孝 大川 徳之 野村 芳明 森田 直幸 筧 一彦 胡振江 武市 正人

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌プログラミング(PRO) (ISSN:18827802)

巻号頁・発行日

vol.47, no.2, pp.84-98, 2006-02-15

---

ファイルの操作において,ショートカットまたはシンボリックリンクといった別名の存在は,しばしばユーザを混乱させる.初心者にとってファイル実体と別名との区別は難しい,たとえば通常のファイルマネージャでは,ファイル実体を削除してもそれを指し示している別名は消えずに残り,逆に別名を削除しただけではファイル実体は削除されない.そこで,我々はファイルへの参照すべてを対称かつ統一的に抽象化して扱うファイルマネージャを,木上の双方向変換の技術を用いて実現する.我々のファイルマネージャの上では,1 つのファイルへの複数の参照は互いに同期されており,1 つを変更すると必ず同期された別の部分に伝播される.たとえば,1 つをディレクトリ木から削除すると残りも削除される.さらに,双方向変換を利用することにより,ディレクトリ木からの情報を抽出し操作して表示するなどのディレクトリ木の"見せ方" を抽象化および拡張でき,またその"見せ方"自体も変更することができる.このような"見せ方" の操作やファイル木に対する編集操作は,GUIを通して対話的に実行することができる.本論文では,この木上の双方向変換を利用したファイルマネージャの設計とその実装とを示す.File management is sometimes confusing due to the difference between files and their shortcuts (or symbolic links). While deleting shortcuts to a file can leave the file entity as it is, deleting a file entity may lead to dangling shortcuts. To resolve this problem, we apply the technique of bidirectional tree transformations to design and implement a new file manager which can treat file references in a symmetric and uniform way. This file manager is unique in its synchronization mechanism which eliminates the confusing difference of file references. Plural file references are synchronized, and changes applied on one reference will propagate to the others. For example, if one of the synchronized file references is deleted, the rest are also deleted automatically. This synchronization mechanism can be efficiently implemented based on bidirectional tree transformations. In this paper, we show the design and the implementation of our file manager. The interactive graphical user interface of our file manager enables us to manipulate file references easily, in which bidirectional tree transformations can produce complicated dependency.

著者

阪野貴彦 長谷川 一英 池内 克史

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.18, pp.213-220, 2005-03-04

被引用文献数

7

---

巨大物体の3次元形状計測では,クレーンやヘリコプタ等を利用した空中からのスキャンが効果的な方法の1つとして考えられる.ただし,対象物体が貴重な文化遺産である場合,安全性や効率性の面から,このような計測にはさまざまな問題が発生する.そのためわれわれは,レンジセンサを気球に搭載したFlying Laser Range Sensor(FLRS)を開発した.しかし,FLRSでは計測中にレンジセンサが運動するため,獲得する形状データに歪みが生じてしまう.そこで,本稿では計測中に移動するレンジセンサから得られるデータを補正する手法を提案する.まず,気球に取り付けたビデオカメラによる画像列と,歪んだ形状データそのものから抽出できる情報を用いて,カメラ運動に関するパラメータの高精度な推定をおこなう.このとき,初期解としてFull-Perspective Factorizationを用いた.推定されたセンサの運動パラメータを用いて,歪んだ形状データを補正した.この手法をカンボジア,バイヨン寺院の計測に適用したところ,FLRSから得られた歪んだ形状データを精度良く復元することができた.For a large scale object, scanning from the air is one of the most efficient methods of obtaining 3D data.In the case of large cultural heritage objects, there are some difficulties in scanning them with respect to safety and efficiency. To remedy these problems, we have been developing a novel 3D measurement system, the Flying Laser Range Sensor (FLRS) , in which a rage sensor is suspended beneath a balloon.The obtained data, however, have some distortion due to the intra-scanning movement.In this paper, we propose a method to recover 3D range data obtained by a moving laser range sensor; this method is applicable not only to our FLRS, but also to a general moving range sensor.Using image sequences from a video camera mounted on the FLRS enables us to estimate the motion of the FLRS without any physical sensors such as gyros and GPS.At first, the initial values of camera motion parameters are estimated by perspective factorization.The next stage refines camera motion parameters using the relationships between camera images and the range data distortion.Finally, by using the refined parameter, the distorted range data are recovered. We applied this method to an actual scanning project and the results showed the effectiveness of our method.

著者

西風 隆 治居秀法 小澤 一雅

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告人文科学とコンピュータ(CH) (ISSN:09196072)

巻号頁・発行日

vol.1999, no.43, pp.23-29, 1999-05-21

被引用文献数

1

---

前方後円墳は、約1500年以前(4世紀?6世紀)に造られた墳墓であって、われわれの遠い先祖によって築造された巨大モニュメントである。現在、約5000基の前方後円墳が確認されているが、残念なことにそのほとんどが長い年月の間に、様々な要因(雨風・地震や都市開発など)による崩壊をこうむり、当時の姿で保存されているものは皆無である。本研究では、それらの前方後円墳の形状復元問題をとりあげ、建造当時の復元形の推定と復元図生成システムの構築を行なった。復元図の生成には、前方後円墳の7つの部位のデータ(墳丘長および、後円部・くびれ部・前方部それぞれの幅と高さ)を必要とするが、データの一部が未知の場合、既知データにもとづいて推定する。本論文では、その推定法と前方後円墳復元図の生成結果を紹介する。The Keyhole-shaped Japanese ancient tomb mounds are the huge historical monuments which were built all over the country during 4th and 6th cneturies. About 5000 mounds have been recognized and registered in the database. Unfortunately, almost all the tomb mounds have been damaged, more or less, by the natural or artificial forces during more than 1500 years. In this paper, a procedural consideration towards pictorial restoration of damaged tomb mounds has been presented in terms of generating contour maps. An experimental system has also been implemented on a PC to depict contour maps of the restored tomb mounds using measured or estimated values of seven dimensions of the mound.

著者

濱田 淳司 内山 彰 山口 弘純 楠本 真二 東野 輝夫

出版者

一般社団法人情報処理学会

雑誌

研究報告モバイルコンピューティングとユビキタス通信(MBL) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.8, pp.17-24, 2009-01-22

被引用文献数

1

---

本稿では,無線アドホック通信を用いて,携帯情報端末を保持する歩行者や車載端末を搭載した車両 (ノード) の密度分布をリアルタイムに推定する方法を提案する.各ノードが周辺のノード密度分布を把握できれば,交通状況に応じた高度ナビゲーションや混雑するイベントでの歩行者誘導など高度交通システムにおける様々なサービスなどへの応用が期待できる.提案手法では,各ノードは GPS などで自身のおおよその位置を把握できるものとし,隣接端末が保持するノード分布情報をアドホック通信で定期的に受信することで自身が把握するノード分布情報を更新する.また各ノードがノード分布の変化予測を行うことで時間経過によるノード分布の変化にも追随する.シミュレーション実験を行い,実密度分布と推定密度分布に対して単位領域ごとの密度値の順位付けの相関を導出した結果,相関係数が 0.64 から 0.84 となり,両者の相似度が十分高いことが示された.In this study, we propose a method for mobile wireless nodes, which may be pedestrians or vehicles with information terminals, to estimate the density of mobile nodes in their surroundings. The method enables to provision intelligent services which are environment-aware with highly dynamic movement of nodes, like intellectual navigation that tells the user the best route to detour congested region. In the proposed method, each node is assumed to know its location roughly (i.e. within some error range) and to maintain a density map covering its surroundings. This map is updated when a node receives a density map from a neighboring node. Also by estimating the change of the density, taking into account the movement characteristics of nodes, it is updated in a timely fashion. The simulation experiments have been conducted and the correlation between the ranks of density values of unit cells in the real and estimated density maps has been measured. The results in two different scenarios have shown that the proposed method could attain the correlation coefficients 0.64 and 0.84, indicating the high accuracy of the estimated density maps.

著者

伊藤 健児 若山 公威 岩田 彰 梅田 英和

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告マルチメディア通信と分散処理(DPS) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.26, pp.147-152, 2006-03-16

---

2005年6月から7月にかけて、「IT実証実験」として、愛・地球博の会場において、最大130台規模の大規模モバイルアドホックネットワークの実証実験を行った。実証実験では、アドホックネットワークにおける位置推定、およびPKIベースの機器認証と暗号化通信に基づくセキュア通信の実証を目的とし、自由に動き回っている多数の端末間でも、的確にマルチホップ通信が行えることを確認したが、規模の拡大に伴いメッセージ数の増加が問題となった。実証実験の経験から、本研究では動的なルーティングパラメータの変更による通信メッセージ数削減手法を提案し、静的パラメータを用いた従来方式より、同等の遅延時間を保ちつつ、メッセージ数を削減できることを確認した。From June to July 2005, we have executed an experiment of large scale mobile ad hoc networks using 130 mobile wireless LAN terminals as "IT Proof Experiment" at "EXPO 2005 AICHI, JAPAN". The purpose of this experiment is to examine our position estimation method on ad hoc networks, and secure communication protocol based on authentication and encrypted communication (PKI). It has been confirmed that multi hop communications between many moving terminals were possible, but the more terminals using, the more packet collisions occurred because of message increasing. A method to change routing parameters dynamically is proposed in this paper. It has been investigated the proposed method can reduce messages than conventional method using static parameters though keeping same delay time.

著者

岩本 善行 澤田 東 阿部 大輝 澤田 康雄 大津 金光 吉永 努 馬場 敬信

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.6, pp.1663-1671, 1998-06-15

被引用文献数

5

---

本稿では,並列処理の性能に大きな影響を与えるメッセージパッシング処理を高速化するための,2つの手法を提案する.第一に,従来のソフトウェアによるOSで行っていたものを,よりハードウェアに近いファームウェアによって実現する方法と,第二に,これから到着するメッセージをプロセッサのアイドル時に予測して投機的に先行実行する受信メッセージ予測の手法である.これらの効果を実験的に調べるため,A?NETマルチコンピュータに実装し評価を行った.その結果,受信処理のファームウェア化により,アプリケーションによって最高で約6.3倍の高速化が達成され,また受信メッセージの予測によるメッセージ転送の高速化法では,1回の予測あたり80.7マシンサイクルの先行実行を行えることが明らかになり,その有効性が確認できた.Message passing significantly affects the performance of parallel processing programs.This paper proposes two methodologies for high performance message passing.The first method implements the message receiving function using firm-ware instead of conventional OS software.The second method predicts message receptions when a processor is idle,and executes,speculatively,the message reception process.We implemented and evaluated these methodologies on the A-NET multicomputer.The experimental results show that the speedup ratio for the first method is about 6.3 times and second method can achieve savings of approximately 80.7 machine-cycles per one prediction.

著者

徳永 健伸

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.33, no.7, pp.780-789, 1992-07-15

被引用文献数

2

著者

工藤 拓 松本 裕治

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告情報学基礎(FI) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.20, pp.97-104, 2001-03-05

被引用文献数

8

---

本稿では,チャンキングの段階適用による日本語係り受け解析手法を惺案し,その評価を行う.従来法は,任意の二文節間の係りやすさを数値化した行列を作成し,そこから動的計画法を用いて文全体を最適にする係り受け関係を求めるというモデルに基づいていた.しかし,解析時に候補となるすべての係り関係の尤度を計算する必要があるため効率が良いとは言えない.本提案手法は,直後の文節に係るか係らないかという観点のみで決定的に解析を行うため,従来方法に比べ,モデル自身が単純で,実装も容易であり,高効率である.さらに,従来法では,個々の係り関係の独立性を前提としているが,本提案手法はその独立性を一部排除することが可能である.本提案手法を用い,京大コーパスを用いて実験を行った結果,従来法と比較して効率面で大幅に改善されるとともに,従来法以上の高い精度(89.29%)を示した.In this paper, we apply cascaded chunking to Japanese dependency structure analysis. A conventional approach consists of two steps: First, dependency matrix is constructed, in which each element represents the probability of a dependency. Second, an optimal combination of dependencies are determined from the matrix. However, this method is not always efficient since we have to calculate all the probabilities of candidates. Our proposed cascaded chunking model is quite simple and efficient, since it estimates whether current segment modifies immediately right-hand side segment to parse a sentence. In addition, proposed model does not assume the independence constraints in dependency relation. Experimental results on Kyoto University corpus show that our system achieves accuracy of 89.29%, higher than that of our previous system, as well as improves the efficiency of parsing.

著者

熊谷 正俊 伏木 匠 横田 孝義 佐野 豊 鈴木 研二

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.12, pp.2696-2705, 2004-12-15

被引用文献数

5

---

本論文では全国規模の交通情報サービスを目的とした所要時間長期予測手法を提案する.この手法は曜日/祝祭日/季節/五十日等の多様な因子を加味した予測が可能であり,全国域の大規模なデータをコンパクトな予測モデルで取り扱うことができる.その基本となる考え方は,たとえば朝夕の渋滞に相当するような複数の基底データが日付に応じた強度で合成され,所要時間データを構成しているというものである.この考え方に基づけば,所要時間データは日付によって変化しない基底データと,日付によって変化する合成強度とに分解され,曜日等の因子と関連づけて予測すべき情報は後者のみである.基底データと合成強度への分解には,主成分分析を用いた特徴空間射影が利用可能であり,合成強度に関する予測は特徴空間上で行われる.所要時間データ空間に比べて低次元化されていることから,特徴空間上では予測モデルを肥大化させることなく,高精度な予測処理を行うことが可能である.特徴空間からの逆射影は分解された基底データの合成による所要時間データの復元に相当し,特徴空間上で予測された合成強度の逆射影により所要時間データの予測値が得られる.実際の所要時間データを用いた評価により,この手法が予測精度の効率的な改善に有効であることが確認された.We propose a travel time forecast method for nation wide traffic information services. This method can deal with various "day factors" which traffic condition depends on, e.g. days, seasons, and vacations, without complicated local parameter setting. It also has the advantage in both the size of the database and the amount of the calculation for forecasting. The basic idea of the method is that travel time data consists of the weighted sum of several "feature bases" which represent characteristic traffic patterns such as congestion in morning or evening. The feature bases are the information which is independent of the day factors; in contrast, the information to be forecasted according to the day factors is weighting coefficients of the feature bases. The feature bases are given by the feature space projection using principal component analysis, and the forecasting process for the weighting coefficients is performed in the feature space. Since the dimension of the feature space is smaller than that of the travel time data space, the method can achieve an accurate forecasting process with a small database and a little amount of calculation. The information of the feature bases are restored to the forecast data of travel time by the inverse projection from the feature space. Evaluation results show that the method efficiently improves the forecast accuracy for wide-area applications.