著者

Tatsunori Hirai Hironori Doi Shigeo Morishima

雑誌

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

巻号頁・発行日

vol.59, no.3, 2018-03-15

---

This paper presents a topic modeling method to retrieve similar music fragments and its application, Music-Mixer, which is a computer-aided DJ system that supports DJ performance by automatically mixing songs in a seamless manner. MusicMixer mixes songs based on audio similarity calculated via beat analysis and latent topic analysis of the chromatic signal in the audio. The topic represents latent semantics on how chromatic sounds are generated. Given a list of songs, a DJ selects a song with beats and sounds similar to a specific point of the currently playing song to seamlessly transition between songs. By calculating similarities between all existing song sections that can be naturally mixed, MusicMixer retrieves the best mixing point from a myriad of possibilities and enables seamless song transitions. Although it is comparatively easy to calculate beat similarity from audio signals, considering the semantics of songs from the viewpoint of a human DJ has proven difficult. Therefore, we propose a method to represent audio signals to construct topic models that acquire latent semantics of audio. The results of a subjective experiment demonstrate the effectiveness of the proposed latent semantic analysis method. MusicMixer achieves automatic song mixing using the audio signal processing approach; thus, users can perform DJ mixing simply by selecting a song from a list of songs suggested by the system.------------------------------This is a preprint of an article intended for publication Journal ofInformation Processing(JIP). This preprint should not be cited. Thisarticle should be cited as: Journal of Information Processing Vol.26(2018) (online)DOI http://dx.doi.org/10.2197/ipsjjip.26.276------------------------------

著者

井上 大介 松本 勉

雑誌

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

巻号頁・発行日

vol.43, no.8, pp.2489-2501, 2002-08-15

---

ステガノグラフィは真に伝えたい情報を見せかけの媒体の中に埋込み伝送すると いう方法で,通信行為の存在を秘匿することを目指す研究分野であり,画像,音声,テキストなど様々な媒体を用いたステガノグラフィ方式が研究され てきている.本論文では,楽曲の演奏データとして広く利用されているスタンダードMIDIファ イル(SMF)を媒体とするステガノグラフィ方式 ---SMFステガノグラフィ--- を提案し,それが媒体の演奏音をまったく変化させるこ となく,ファイルサイズに対して平均約1[%]の情報を埋込むことができる能力 を持つことを実験的に実証する.また,クォンタイズと呼ばれる音の時間情報 の操作を適用することで,SMFに埋込むことのできる情報量が向上することを実 証する.さらに,SMFステガノグラフィの安全性についての議論を行う.

著者

三浦 寛也 森 理美 長尾 確 平田 圭二

出版者

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

雑誌

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

巻号頁・発行日

vol.56, no.3, pp.942-950, 2015-03-15

---

ディスカッションマイニングとは,会議における活動を複数メディアで記録し,そこから再利用可能な知識を抽出するための技術である.音楽理論とは,音の時系列を構文解析する技術である.本研究の目的は,音楽理論Generative Theory of Tonal Music(GTTM)の楽曲分析アプローチに基づき,会議記録の各発言の重要度を階層的に表現する議論タイムスパン木の自動獲得である.本稿では,議論タイムスパン木の生成方式について計算機上に実装する手法を提案し,プロトタイプシステムの有効性を評価した.Discussion mining is a technology by which activities in meetings are recorded into some media, from which resusable data is extracted. Music theory is a technology that parses the chronological sequence of musical events. The aim of the research is automatic acquisition of discussion time-span tree, based on the approach to analysis music theory Generative Theory of Tonal Music (GTTM). It expresses a hierarchical importance of statements. The paper presents the method how to generate discussion time-span tree and the results of studying the prototyping system.

著者

塚本 享治 濱崎 陽一 音川 英之 西岡 利博

出版者

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

雑誌

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

巻号頁・発行日

vol.37, no.5, pp.853-864, 1996-05-15

参考文献数

18

被引用文献数

8

---

ネットワークと計算機の普及によって 数多くの計算機がネットワークによって接続された分散環境が広く使われるようになってきた. しかし 分散環境で動作するアプリケーションの開発には OS等の広範な知識が要求されるとともに 単一計算機上のアプリケーションにない (1)データの移動によるデータとプログラムの所在の不一致 (2)局所的な変更で相互運用性が損なわれる (3)プログラムを共有・再利用することが難しいなどの問題がある. これらの問題を解決するために オブジェクト指向技術を分散環境に採用し オブジェクト指向分散環境0Z++を開発した. 本論文では その基本部分 すなわち (1)オブジェクトを共有し配送する機能 (2)必要なクラスを自動的に取り寄せる機能 (3)クラスの新旧バージョンを混在させて開発・実行する機能 に焦点を絞り その設計思想 実現方法 性能評価について述べる. クラスのインタフェースに着目したバージョン管理と新旧バージョンの混在利用に工夫がされている.Distributed environments with many computers and networks are becoming popular nowadays. However, the development of application programs for a distributed environment is harder than for a single machine. The reasons are (1)programs which process data do not always exist where the data are transferred, (2)programs which are modified locally are not inter-operable with others, (3)sharing or reusing programs is almost impossible, etc. To solve these problems, we developed an object-oriented distributed environment OZ++. The topics of this paper are the design, implementation and preliminary evaluation of the OZ++ system. This paper describes in detail the basic features of OZ++: (1)objects are shared and transferred among machines, (2)classes are delivered on demand to where they are required,(3)classes of different versions can be developed and executed at the same time. Version management based on interfaces of classes is one of outstanding features of OZ++.

著者

大附 辰夫 佐藤政生 橘 昌良 鳥居 司郎

雑誌

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

巻号頁・発行日

vol.24, no.5, pp.647-653, 1983-09-15

---

複合長方形領域を重複なく最小個の長方形に分割する問題を扱う.ここでは 複合長方形領域が中空部分(窓)を含んだり 複数個の連結成分から成っているような一般的な場合を考察する.分割手順は二つのアルゴリズムから成っている.1番目のアルゴリズムは 縮退していない複合長方形領域を最小個の長方形に分割するものである.同じXまたはY座標上の二つの凹点間が領域内であるとき 複合長方形領域は縮退しているといい そうでない場合には縮退していないという.2番目のアルゴリズムは 与えられた(縮退している)複合長方形領域を最適にいくつかの縮退していない複合長方形領域に分解するものである.複合長方形領域の頂点の数をnとすると 1番目のアルゴリズムの計算複雑度はO(n log n)となり 2番目のアルゴリズムはO(n^5/2)となることを報告する.ここで扱う問題は LSI のアートワーク処理 画像処理 図形データベースなどにおける基本的問題の一つである.

著者

石川 優 志築 文太郎 星野 准一

雑誌

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

巻号頁・発行日

vol.59, no.3, pp.979-991, 2018-03-15

---

本稿は,スマートウォッチ側面に取り付けられた小型測距センサアレイを利用して手の甲上をトラックパッドのように利用可能にするシステム,Novestを示す.Novestは,測距センサアレイにより得られる距離データと信号強度データを利用することで,指の2次元位置推定および指と手の甲間の距離の状態(タッチングとホバリング)の識別を実現する.製作したプロトタイプを対象とした評価実験において,ロボットアームが把持する丸棒と人の指・平面と手の甲の組合せの条件で指位置推定精度およびタッチングとホバリングの識別精度を求めた.結果,指+手の甲での指位置推定の平均誤差は4.2mmであった.また,タッチングとホバリングの識別精度は94.2%であった.In this article, we present the system named `Novest' which enables the user to use user's back of the hand (BoH) as a trackpad with a small ranging sensor array attached on the side of a smartwatch. Novest can estimate the 2D position of the user's finger and distinguish the state (touching and hovering) of distance between the finger and BoH with using the distance data and the received signal strength data acquired with a ranging sensor array. In our performance evaluation of the prototype of Novest, we evaluated the finger position estimation accuracy and the state classification of touching and hovering accuracy. We conducted it under the combination of the pointing methods, which are a round bar held by a robot arm and a finger, and pointed places, which are a flat surface and BoH. The results show that the mean error of finger position estimation is 4.2mm under a finger + BoH condition. In addition, the state classification of touching and hovering accuracy is 94.2%.

著者

新原 功一 山田 道洋 菊池 浩明

雑誌

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

巻号頁・発行日

vol.58, no.12, pp.1875-1889, 2017-12-15

---

昨今,組織に深刻な影響を与える内部不正への対策は非常に大きな課題である.人的な要因は情報セキュリティにおける一番弱い鎖といわれている.内部不正は様々な要因によって引き起こされるが,最近の研究によると,特にシステムにログインするためのアカウントの共有が最も大きな負の振舞いといわれている.しかし,アカウントを共有することで内部不正のリスクがどれくらい増加するかは,今まで明らかになっていなかった.そこで本研究は,内部不正を誘発する際の最大の要因であるアカウントを共有することに注目する.被験者が不正事象を実行しようとする振舞いを観測するため,我々はランサーズ社のクラウドソーシングサービスにより集めた198名の被験者による実験を行った.アカウントを共有するグループと非共有グループについて,不正事象を計測した.不正事象を分析した結果,30代の被験者はアカウントを共有すると個別アカウントを使う場合と比べて,不正行為が発生するリスクが高まることが分かった.One of the biggest challenges faced by organizations is system misuse by insiders, whose actions could give a serious impact to the organization. It has been told that the weakest link in information security is the human element. Various hypothesized causes of insider threat exist. According to recent study, the most negative behavior is sharing credentials. However, it is not clear how much risk of the insider threat is increased by sharing credentials. In this paper, we focus on the most significant factor: sharing credential. We conduct an experiment involving 198 subjects on crowd-sourcing service, Lancers, Inc., in order to examine the behaviors that real human subjects follow when attempting to perform malicious activities. The numbers of malicious activities for some groups with/without sharing credentials are observed. To clarify the effects, we performed logistic regression analyses. Our statistical analysis shows that the risk of malicious activities for subjects who share credentials is 3 times greater than that for subjects with individual credentials.

著者

吉賀 夏子 只木 進一

雑誌

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

巻号頁・発行日

vol.59, no.2, pp.257-266, 2018-02-15

---

Web上には,江戸時代以前の書籍である古典籍の書誌および画像データが多数公開されている.これらのデータの活用には,古典籍を構成する序や跋などの情報を含めて,Linked Data形式などへ構造化することが有効である.古典籍の書誌データは専門用語が多く,構造化のためには,一般には専門家の手作業が必要であった.本稿では,形態素解析と注記の記述様式に特化したスクリプトを活用することで,半自動でこうした作業を実施する方法を提案する.また,具体的なコレクションへの適用を通じて,手法の有効性を検証する.提案手法は,コレクションごとに軽微な調整で適用できる手法であり,古典籍の書誌データを構造化するために有効である.A large amount of bibliographic data and images of Japanese historical rare books, published during the Edo period and before, have been accessible recently on the Web. For utilization of those data, it is effective to convert information including book parts such as preface and epilogue into well-formed data format like Linked Data. Such conversion, in general, has required handworks by persons with special knowledge. This paper proposes a new semi-automatic method for this task, where the method employs morphological analysis tools and scripts specialized to formats in bibliographic notes. The method is evaluated by applying it to some collections. The method can be applied to a collection with small amount of tunings, and is effective to formalize bibliographic data of Japanese historical rare books.

著者

中澤 俊哉 重永 実

出版者

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

雑誌

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

巻号頁・発行日

vol.32, no.10, pp.1215-1224, 1990-10-15

被引用文献数

7

---

物語のあらすじを生成するには まず物語を深く理解し 文の因果関係を十分考慮することが必要であるそこで日本語物語理解システムJStoryが生成するエピソードネットワークを使ってあらすじ生成を試みたJStoryではさまざまな知識を用いて事象間のより深い関係を推論したり 入力文章の行間にいくつかの補助的な文を埋めていき その結果をエピソードネットワークとして表現しているつまり 物語の展開(筋)や各文の因果関係をエピソードネットワークに変換し それを物語の内部表現としているそこでこのエピソードネットワークに基づいてキーセンテンスを抽出し あらすじを生成するその際 表層的にキーワードやキーセンテンスを抽出するのではなく 原因-結果 理由-行動に注目して 物語の展開(筋)やキーセンテンス間の因果関係を維持した飛躍のないあらすじ生成を試みている目的達成に対し何度も失敗を繰り返した後ゴールを達成するような 話の展開の異なる物語についても 基本方針を変えることなく対応できるかつ四つの昔話について人間によるあらすじ生成と比較してシステムの動作を検証しているこの方法の特徴は 大局的な要約が可能であり 連鎖関係に基づいており かつ スクリプトや概念ユニットなどの知識構造に着目した局所的な要約も取り入れているので あらすじに飛躍が生じにくい点にある

著者

石田 克久 北原鉄朗 武田正之

出版者

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

雑誌

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

巻号頁・発行日

vol.45, no.3, pp.743-746, 2004-03-15

参考文献数

8

被引用文献数

1

---

本稿では,即興演奏における不自然な旋律を自動的に補正するシステムについて述べる.旋律補正の一アプローチとしてアヴェイラブルノートスケールから外れる音(アウト音)を補正対象とする方法が考えられるが,アウト音が必ずしも不自然とは限らない.本研究では,アウト音が補正されるべきか否かを,N-gramモデルを用いて決定する手法を提案する.実際の即興演奏に対して補正処理を行ったところアウト音をすべて補正する手法に比べて,適合率を約13%改善(ただし再現率は約2%低下)することができた.This paper describes a system that corrects unnatural melodies inimprovisation. It is not suitable to correct all notes out of the available note scale because these notes are not necessarily unnatural.We propose a method for determining notes to be corrected based onthe N-gram model.Experimental results show that our methodimproves the precision rate of melody correction.

著者

東条 敏 Stephen Wong 新田 克己 横田 一正

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.36, no.1, pp.51-60, 1995-01-15

参考文献数

23

被引用文献数

6

---

法的推論の研究は、人工知能の研究者にとっても司法の現場からも魅力的な話題であるが、法令文の解釈は常に背後条件や周囲条件に依存するため、その形式化を困難にしている.。本稿の目的は、法的推論のしくみを状況理論の観点から整理し、形式化することである。状況理論は、述語論理のみによる記述系に対して、以下の点で有利である。第一に、状況はそれに対応するルールとファクトの集合を定義できるため、モジュールの概念を用いて計算機上に実装が可能であり、モジュール間の集合演算や継承などを実現できる。第二に、いろいろな状況依存に関わる現象が同じ状況推論のルールの形に書くことができるため、法の適用範囲、背後条件、判例などが、一様な記述系で表現できる。本稿では、ひとつの判例を状況と見立て、その中だけで局所的に成り立つ判例に依存したルール、判例を一般化した状況で成り立つルール、普遍的な状況で成り立つ法令文ルールを区別する。これらルールを薪事件に対応させるため、ルールの中の個体名や変数を新しい個体名に書き替え、ルールの連鎖により新たな法的判断を求めることができるモデルを示す。また、新事件と過去の判例との類似性判断についても、状況理論的に形式化する。この枠組は灼知識べ一スシステムQuixoteを用いて実験的に実装されており、実際の判例を用いて推論のしくみの例を紹介する。

著者

國枝 和雄 各務 達人 大久保英嗣 津田 孝夫

出版者

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

雑誌

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

巻号頁・発行日

vol.35, no.6, pp.1185-1199, 1994-06-15

参考文献数

12

被引用文献数

2

---

本諭文では、分散トランザクションシステムIXIの設計と実現について述べる。IXIは分散アプリケーションの構築のためのプラットフォームである。すなわち、IXIは、分散アプリケーションの開発コストを軽減することを目的としている。分散トランザクションシステムとしては、Cammelot/Avalon,Argus,ISISなどがすでに開発されている。しかし、これらのシステムでは、(1)トランザクション処理に関する一貫性が強い一貫性(robust consistency)に限られる、(2)障害発生時に、システムが回復するまでサービスが停止する、などの問題点がある。そこで、IXIでは、(1)弱い一貫性(weak consistency)に基づく入れ子型トランザクションの実行機能、(2)代行プロセス機能とロギング機能、によってこれらの問題点を解決した。これによって、IXIでは処理効率・柔軟性、信頼性のいずれの点においても優れたアプリケーション構築プラットフォームを実現することができた。プログラマはIXIの提供するC言語ライブラリを用いてクライアントサーバ型のプログラムを記述することによって、分散アプリケーションを容易に構築することができる。本諭文では、IXIを構成する各部の処理の概要と特徴について説明した後、既存のトランザクションシステムと機能此較することによってその有効性を示す。

著者

鈴木 もとこ 清 雄一 田原 康之 大須賀 昭彦

雑誌

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

巻号頁・発行日

vol.58, no.11, pp.1799-1807, 2017-11-15

---

今後ロボットが家庭に普及するために,人間とペットとロボットの3者が良い関係を築くことが大切である.我々は人とのインタラクションを目的に作られたロボットがペットと家庭で共生するために,ロボットにペットが好む行動をさせ,ペットがロボットをより好むようにすることを目標とする.本研究では,犬の世話行動をするロボットに注目した.世話行動をするケアロボットと世話行動をしないノンケアロボットの2台を用意し,ロボットが世話行動を行った後に犬がどちらのロボットをより好むか調査した.具体的には,ロボットが行う犬の世話行動は,飼い主へのアンケート結果をもとに餌やりとボール遊びの2種類とした.結果,犬は餌やりの世話行動をするケアロボットをノンケアロボットよりも有意に好むことが分かった.一方でボール遊びの世話行動については,ロボットとボール遊びをする犬としない犬の2群に分けられ,ボール遊びをする犬はボール遊びの世話行動をするケアロボットをノンケアロボットより有意に好むことが明らかになった.この知見は今後,家庭におけるロボットのペットに対する関わり方の指針となることが期待される.It is important for human beings, pets and robots to establish a good relationship in order for robots become popular to homes in the future. We are supposed to coexist between humans and robots that were made for human interaction at home. Then, let the robot take actions preferred by the pet and aim to make the robot more preferably by the pet. In this research, we focused on robots that take care of dogs. We used two robots that take care actions robot and non-care action robot, and surveyed which robot the dog likes more preferably after the robot takes care action. Specifically, the behavior of robot was two types of feeding and ball play based on the questionnaire result of the owner. As a result, it became clear that the dog significantly prefers the care robot which takes care of bait feeding than the non-care robot. On the other hand, as for the behavior of taking care of the ball play, it is divided into two groups: a dog which play ball with a robot, a dog which does not play ball with a robot. It became clear that dogs playing balls significantly prefer care robots to take care of ball playing than non-care robots. It is expected that this finding will be a guide for how robots are involved in pets at home.

著者

中山 茂 飯村 伊智郎 松尾 翠 前薗 正宜

出版者

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

雑誌

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

巻号頁・発行日

vol.47, no.8, pp.2625-2635, 2006-08-15

参考文献数

21

被引用文献数

5

---

量子コンピュータは,量子重ね合わせ状態や量子干渉効果,量子もつれ状態などの量子力学的原理を利用した計算モデルである.量子もつれ状態は,従来の古典的コンピュータでは実現しにくいものであるが,量子重ね合わせ状態や量子干渉効果は既存のアルゴリズムでも容易に取り入れることができる考え方である.この量子計算アルゴリズムなどに応用されている量子系の干渉効果を模擬した干渉交叉と呼ばれる手法を従来の遺伝的アルゴリズム(古典的GA)の遺伝的オペレータに組み込んだ量子風遺伝的アルゴリズム(量子風GA)に関する研究が,Narayanan らによって比較的都市数の少ない巡回セールスマン問題に対して行われ,古典的GA と比較してより少ない世代数で最適解の探索に成功している.そこで,本論文では,従来の研究よりもより問題規模の大きいTSPLIB の5 つの都市配置を対象として,干渉交叉の対象となる親個体の選択法や局所探索を新たに導入し詳細に実験を行い,古典的GA と量子風GA とを比較検討した.その結果,量子風GA は,最適解発見率および平均探索世代数の観点で,古典的GA に比べ優れた性能を有することが,対象とした5 つの都市配置に関して分かった.さらに,局所的な探索改善を目的とする2-Opt 法には,量子風GA の特徴である干渉交叉による探索世代数の削減効果をさらに向上させる効果があることが分かった.Quantum computer is a computation model using quantum mechanical principle such as quantum superposition state, quantum interference effect and quantum entanglement state. Quantum entanglement state is not achieved easily with conventional classical computers. However, quantum superposition state and quantum interference effect are an idea that can be easily adapted even by conventional algorithms. Quantum-inspired genetic algorithm (quantum-inspired GA) was proposed by Narayanan, et al. The quantum-inspired GA is a new GA having a technique called "interference crossover" (IX), which imitates quantum interference effect, embedded in genetic operators of a conventional GA (classical GA). The quantum-inspired GA succeeded in the search for an optimal solution in a less number of generations compared with the classical GA in the case that the number of cities of a TSP is comparatively little. In this paper, we have made comparative study of a classical GA and a quantum-inspired GA by considering selection methods of parent individuals for the IX, a local search, and experimenting in detail on five problems of TSPLIB, which are larger scale than a problem used in a previous study. As a result, we have confirmed in the five TSPs that search ability of the quantum-inspired GA is superior to the classical GA in the viewpoints of "discovery rate of the optimal solution" and "average number of generations for search". Furthermore, it should be noted that 2-Opt method improves the reduction effect of "average number of generations for search" of the quantum-inspired GA.

著者

新保 淳 加藤 岳久 才所 敏明

雑誌

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

巻号頁・発行日

vol.41, no.8, pp.2170-2178, 2000-08-15

---

官公庁に対する各種申請文書において手数料が必要なものがあり,主に印紙が利用されている.近年,申請の電子化が検討されているが,印紙に代わる申請手数料の電子化手段が必要となっている.今回,プリペイド型バリューを充填したICカードを利用して申請手数料の支払い事実を証明することをベースとするスキームを考案し,システムを試作した.この方式は電子マネーの一変形であるが,現在の印紙で実現されている手数料納付の仕組みにより近く,受付側での支払確認処理がより少ない利点がある.特に,支払証明書の作成は申請側のローカル環境で完了するため,申請文書とともに支払証明書を添付して送ることができる.このように,手数料納付にかかわるプロトコルの簡便性に特徴がある.

著者

岡野 浩三 今城 広志 東野 輝夫 谷口健一

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.34, no.6, pp.1290-1301, 1993-06-15

参考文献数

14

被引用文献数

4

---

分散システム全体の要求仕様から要求仕様通りに動作する各ノードの動作仕様(ざのようなタイミングでどのノードとどのような同期用メッセージやレジスタ値を交換しながら自ノードの動作を実行したり、自ノードのレジスタ値を更新していくべきかを記述したもの)を自動生成できることが望ましい。そこで、本論文ではレジスタを持つ拡張有限状態機械(EFSM)としてモデル化された分散システム全体の要求仕様から、要求仕様通りに動作する各ノードの動作仕様(EFSM)を自動生成するためのアルゴリズムを提案する。このモデルでは、非決定性の動作が記述できる。また、入カと状態だけでなくその時点のレジスタ値に依存して次の状態や次のレジスタ値を定めることができる。各レジスタは分散システムのリソースを表すと考える。どのノードに各リソースを配置するかは設計者が決める。同一リソースを複数ノードに分散配置してもよい。作成した自動生成アルゴリズムでは、与えられた要求仕様とゲートや、リソースの配置情報から各ノードの動作仕様を自動生成する。導出は要求仕様の各状態遷移を、選択動作の通知、レジスタ値の転送、レジスタ値の更新、更新終了の通知などの一連の動作の系列で置き換えることにより実現し、0?1線形計画問題の解法を用いて、その際のノード間のメッセージ交換の総数をできるだけ少なくしている。

著者

横路 誠司 高橋 克巳 三浦 信幸 島 健一

出版者

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

雑誌

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

巻号頁・発行日

vol.41, no.7, pp.1987-1998, 2000-07-15

参考文献数

17

被引用文献数

13

---

インターネット上に分散するWWW文書を位置指向に検索するシステムを開発した.本システムでは,任意の地理的領域に属するWWW文書を検索することが可能である.本検索システムの実現のために,3つの手法を開発した.まず,位置指向検索に必要なWWW文書を選択的に収集する手法,次に,WWW文書から住所を抽出し,抽出住所を緯度経度と対応づけることによる構造化手法,そして,構造化された文書の緯度経度を用いた,地理的検索手法である.選択的収集手法は,WWW文書の内容を予測し,位置に関連した情報を高い割合で収集することができる.構造化手法では,住所辞書を持った形態素解析と,住所表記の正規化を用いて,WWW文書からの住所抽出を行った.その結果,正しい住所の抽出を保証したうえで,出現住所文字列の92%の抽出を丁目レベルで実現した.地理的検索手法では,構造化で付与された緯度経度情報と検索領域の重なりに存在するWWW文書の情報を提示する.この手法の評価実験を行った結果,提案手法は,検索領域として住所文字列を使用する従来のキーワード検索で少なくとも約25%存在していた検索もれを解消することができた."We developed a location-oriented search system for WWW documents on the Internet.This system can search WWW documents related to any geographical area.The system has three modules.(1) ``Location oriented selective information collecting robot''that collects documents from the Internet,(2) ``Location oriented structuring parser''that extracts address strings from the WWW documents andputs longitude-latitude information to the original document,(3) ``Location oriented structured search'' that performs geographical search.Our ``robot'' collects documents related to the location selectivelyby estimating the target document has the location information or not.Our ``parser'' extracts address strings using the morphological analysis andnormalization of address variants.It extracts 92% of detailed address strings while guaranteeingthe precision of the extraction.And our ``location oriented search'' method searches the documents whichits longitude-latitude overlaps to the polygon of the search request.This method can search all documentsthat conventional keyword search overlooks at least 25% of documents.

著者

前島 英雄 松本 秀和 大沼 邦彦 喜田 祐三

出版者

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

雑誌

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

巻号頁・発行日

vol.21, no.3, pp.208-215, 1980-05-15

被引用文献数

1

---

本論文では 制御用16ビットマイクロコンピュータに関し 特に制御用として重要な高速演算性能および高信頼性を得るLSIアーキテクチャについて述べる.本マイクロコンピュータは 既存のミニコンピュータと同一の命令体系を維持しながらNチャネルMOSデバイスによって製造する2種のカスタムLSIを基本要素として構成される.LSIの論理方式は コンピュータ・アーキテクチャと同様にプロセッサの処理性能に大きな影響を与えるものである.そこで 高速演算の実現に対し プロセッサ全体の論理構造を命令フェッチ用LSI(IFCU)と命令実行用LSI(RALU)の2つの論理機能に分割するアーキテクチャを採った.また LSI内部では加算回路のキャリ高速伝播方法を提案し マイクロ・サイクル・レベルでの高速化も示す.これによりカスタムLSIが パイプライン制御(命令実行中に次の命令フェッチを並行して行う)機能を備え 300nsのマシン・サイクル時間で動作するための技術を示す.結果として このLSIを用いたマイクロコンピュータは レジスタ・メモリ間加算命令2.3μs ギブソン・ミックス6.8μs の高速性能を達成する.更に 高信頼性の実現に対しては カスタムLSIへRAS機能をオン・チップ化するアーキテクチャを提案する.これによりマイクロコンピュータの部品としてのLSI が単なるデータ処理に止らず 主記憶保護やシステム監視などのエラー検出・処理をも行うことで制御用としての特長を活かし得ることを示す.

著者

小林 悠記 小林 真輔 坂主 圭史 武内 良典 今井 正治

出版者

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

雑誌

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

巻号頁・発行日

vol.45, no.5, pp.1311-1321, 2004-05-15

被引用文献数

14

---

本稿では,コンフィギュラブルなVLIW プロセッサのアーキテクチャモデルに基づいたプロセッサ仕様記述から,合成可能なHDL 記述を生成する手法を提案する.本生成手法では,パイプラインステージの数やスロットの数,発行された命令を適切なリソースに割り付けるディスパッチ処理のルールなどを変更することが可能である.これらの変更パラメータや各命令の動作は,プロセッサ仕様記述中に表現されてり,VLIW プロセッサのパイプライン制御を含む制御部,命令デコーダ部,データパスはこのプロセッサ仕様記述から生成される.提案手法で用いるプロセッサ仕様記述の記述量は小さく,変更量もまた小さいため,提案手法を用いることで,設計者は効果的に設計空間探索をすることができる.評価実験では,約8 時間で36 種類のプロセッサ仕様を記述でき,その記述量は生成されるHDL 記述の記述量と比較して約82%削減できることを確認した.This paper proposes a synthesizable HDL code generation method using a processor speciffication description based on a configurable VLIW processor model.The proposed approachcan change the number of pipeline stages,the number of slots,and a dispatching rule that manages issued operations assigned to resources,and these parameters and each instruction behavior are represented in the processor specification description.The control logic including the pipeline controller,the decode logic,and the data path for VLIW processor are generated from the processor specification.Designers can explore ASIP design space using the proposed approach effectively,because the amount of description is small and the modification cost is also small.Using this approach,it took about eight hours to design 36 VLIW processors. Moreover,this approach provides a 82%reduction on the average compared to the description of the HDL code.

著者

垂水 浩幸 鶴身悠子 横尾 佳余 西本 昇司 松原 和也 林 勇輔 原田 泰 楠 房子 水久保 勇記 吉田 誠 金 尚泰

出版者

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

雑誌

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

巻号頁・発行日

vol.48, no.1, pp.110-124, 2007-01-15

参考文献数

10

被引用文献数

8

---

市販のGPS 付携帯電話を端末とした位置依存の共有仮想空間(擬人化エージェント機能や利用者間コミュニケーション機能を含む)を応用して観光支援システムを開発し,これについて公開実験を行った.ここで公開実験とは,観光者に現地で依頼して被験者となってもらい,かつ観光者自身の所有する携帯電話を使用して,我々の提供するサービスを評価してもらう実験であり,観光の観点から客観性の高い現実的な評価を得ることが目的である.実験は香川県の代表的観光地である金刀比羅宮と栗林公園でそれぞれ1 週間ずつ実施した.その結果,年齢,性,観光地への訪問経験などにより反応が異なる場合があることが確認でき,ターゲットユーザの絞り込みが重要であることが分かった.また仮想空間で提供する情報は,ガイドブックや立て看板などの現実のメディアとの役割分担が重要であることも明確になった.またGPS の誤差については問題が残るが,位置誤差の評価と観光支援サービスの評価は独立であることも確認した.本論文ではこの公開実験の方法と結果について詳細に述べる.We have developed a sightseeing support system, using our shared virtual world service including human-like agents and inter-user communication for popular GPS-phones on the market. We have conducted open experiments for the service. By open experiments, we mean those with real tourists as subjects and letting them use their own phones. By open experiment, we have aimed to acquire realistic and objective evaluation from the viewpoint of sightseeing itself. The experiments were conducted at two major sightseeing destinations in Kagawa prefecture, each taking one week. As results, we have found that visitors responded differently by their age, gender, experiences, etc. We have also found that virtual media should give different information from real media. These findings will help the future design of such services. GPS inaccuracies were found but subjects evaluated them independently from other evaluation. In this paper, the method and results of the experiments are described.