著者

漣 一平 山井 成良 岡山 聖彦 宮下 卓也 丸山 伸 中村 素典

出版者

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

雑誌

情報処理学会研究報告インターネットと運用技術(IOT) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.39, pp.79-84, 2005-05-13

---

電子メールにおいて大きな問題となっているspamメールへの対策方法として、spamフィルタがよく用いられている。この方法で用いられる代表的な技法のうち、分散協調型フィルタは誤検出率が低いという利点を持つ反面、検出率も低いという欠点がある。本稿ではこの欠点を改善するため、宛先不明メールを潜在的なspamメールとみなし、分散協調型spamフィルタのspamメール認識率を向上させる方式を提案する。これにより、従来の分散協調型spamフィルタでの利用者によるspamメール登録のみの場合に比べて、認識率の向上が見込める。また、メールゲートウェイにおける提案方式の実装を行い、提案方式の利用により分散協調型spamフィルタの認識率向上が期待できることを示す。Spam filters are commonly used for a kind of protection measures of spam mail,which is one of the most serious problems on e-mail environment. As a kind of filtering methods,distributed collaborative filter is remarkable since its false positive rate is very small. However,this method has a significant drawback that its accuracy is considerably low. In this paper,in order to improve the accuracy of distributed collaborative filters,we propose a new method using mails sent to non-existent addresses that may potentially be spam mails. We have also implemented the proposed method on a mail gateway,and shown that the accuracy may be improved.

著者

北添徹郎 金星一 市来 知幸

出版者

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

雑誌

情報処理学会研究報告音声言語情報処理(SLP) (ISSN:09196072)

巻号頁・発行日

vol.1999, no.14, pp.25-30, 1999-02-05

---

奥行き知覚のメカニズムとして知られているステレオビジョン神経回路方程式を用いて音声認識への適用を試みる。数年前ラインマンおよびハーケンにより提案され、最近本研究室で発展させられた競合と協調によるステレオビジョン神経回路を用いる。我々は、各音韻の特徴量が脳に蓄積されており、入力音声がそれらと比較され、音声認識を行なっていると考える。本研究では24セットの音韻のシミラリティを求め、その上位5つの音韻のみを最終的な候補として、ステレオビジョン神経回路方程式にかける。その結果、216単語データベースにおいては78.05%、240単語データベースにおいては78.94%という音韻の認識率が得られ、HMMによる認識率、各71.56%と72.37%を上回る結果を得た。The stereo vision neural-net equations, known to process a depth perception, are applied to speech recognition. We use a recently developed three layered neural net (TLNN) equations with competition and cooperation for stereo vision. We use a Gaussian PDF to represent memorized data of each phoneme in our memory, and the similarities of an input phoneme with respect to the memorized ones were calculated. The TLNN equations are applied to the similarities with best 5 hypotheses among 24 kinds of phonemes. The average rates for speaker independent recognition are 78.05 % for 216 word database and 78.94 % for 240 word data base by TLNN equations which are compared to 71.56 % and 72.37 % by Hidden Markov Model(HMM), respectively.

著者

野村 研仁 仲田 恭典 井上 克郎 鳥居 宏次 木村 陽一 米山 寛二 ノムラ ケンジ ナカタ ヤスノリ イノウエ カツロウ トリイ コウジ キムラ ヨウイチ ヨネヤマ カンジ Nomura Kenji Nakata Yasunori Inoue Katsuro Torii Koji Kimura Yoichi Yoneyama Kanji

出版者

情報処理学会

雑誌

情報処理学会研究報告ソフトウェア工学(SE) (ISSN:09196072)

巻号頁・発行日

vol.1987, no.38, pp.1-8, 1987-06-24

---

プログラムの実行時エラーの原因を効率よく発見するためには,デバッグに関する多くの経験的知識が必要である.熟練したプログラマーは,処理系が発生する実行時エラーメッセージを見ると,過去の経験に照らし合わせていくつかのエラー原因を推測し,ソースプログラムや実行結果を詳しく調べることによりエラー原因を特定する.実行時エラーメッセージを認識してからエラー原因を推定するまでの間に熟練したプログラマーが行う推論に用いる知識は,実行時エラーの原因診断システムには,ほとんど用いられていないのが現状である.本稿では,熟練プログラマーがデバッグの際に用いる知識の整理,これらの知識および推論方法を用いるPL/Iプログラムの実行時エラー原因診断エキスパートシステムの試作について報告する.When 'expert' programmer debugs programs, he uses many heuristic knowledges to find out the causes of errors. He at first infers the candidates for the causes of the errors from error messages and next verifies each candidate. Using these domain knowledges, we designed an expert system for diagnosing run-time errors in PL/I programs. We had devoloped a prototype of this system on the XEROX 1108 using the KEE. This prototype infers the cause of "data exception error", which practically happens frequently, in such a way that at first generating the hypothesis from error messages and then verifying these hypothesis.

著者

加納 幹雄 佐々木 哲也 藤田 宏明 星 誠司

出版者

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

雑誌

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

巻号頁・発行日

vol.1994, no.11, pp.9-16, 1994-01-25

被引用文献数

2

---

ライフゲーム(fe ga)は平面を格子に分割し、この格子のいくつかに石を置き、これを決まった規則で次々に変化させ、その生物の生死を連想させる石の配置の変化を楽しむゲームである。ここ.ではこれを次のように3つの観点から一般化する。.これにより元のライフゲームとはかなり違う動きをする興味深い新しいライフゲームがいくつか見つかった。()平面は合同な3、5、6角形に分割することもできる。これらの分割においても同様なゲームができる。()4角形の格子分割においても、また他の分割においても、各セルにおいてこれに隣接するセルにはいくつか接し方がある。接し方によって異なる影響を与えるとしてセルの受ける影響を評価する。()ある、ないの2状態から、ない、子、親の3状態があるとしてゲームのルールを定める。Life game can be generalized by combining the following three new ways: (i) The plane can be partitioned into not only squares but also triangles, quadrilateral, pentagons and hexagons. We play new life games on these partitions. (ii) Suppose that the plane is partitioned into n-gons. Then we call each n-gon a cell. For every cell C, some cells D touch C in several ways. So we estimated influence upon C from the touching cells under the assumption that the infuence of D depends on how to touch C. These new estimation give us new life games, at any time each cell is child, adult or dead. By combining these three new idea, we can define a lot of new life games, which are called Life games of Ibadai type. We found some interesting life games of Ibadai type.

著者

日野 浩平 宇津呂 武仁 中川 聖一

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.73, pp.57-63, 2004-07-15

被引用文献数

1

---

近年,ウェブ上の日本国内の新聞社などのサイトにおいては,日本語だけでなく英語で書かれた報道記事も掲載しており,これらの英語記事においては,同一時期の日本語記事とほぼ同じ内容の報道が含まれている.本研究では,これらの報道記事のページから,日本語で書かれた文書および英語で書かれた文書を収集し,多種多様な分野について,分野固有の固有名詞(固有表現)や事象・言い回しなどの翻訳知識を自動または半自動で獲得するというアプローチをとる.翻訳知識獲得においては,まず,報道内容がほぼ同一もしくは密接に関連した日本語記事および英語記事を検索する.そして,関連記事組における訳語候補の共起に基づく相関尺度を用いて,二言語間の訳語対応を推定する.本稿では,この尺度を用い,英語タームの出現頻度の分布に応じて,訳語対応推定性能が変化するかどうかを調査し,その相関を評価する.そして,英語タームの頻度が大きいほど,高い訳語対応推定性能が達成できることを示す.This paper focuses on bilingual news articles on WWW news sites as a source for translation knowledge acquisition. We take an approach of acquiring translation knowledge of domain specific named entities, event expressions, and collocational expressions from the collection of bilingual news articles on WWW news sites. In this framework, pairs of Japanese and English news articles which report identical contents or at least closely related contents are retrieved. Then, a statistical measure is employed for the task of estimating bilingual term correspondences based on co-occurrence of Japanese and English terms across relevant Japanese and English news articles. This paper then examines the correlation of term frequencies and correctness of term correspondences estimation. We experimentally show that the more frequent the target English terms be, the more reliably bilingual term correspondences can be estimated.

著者

登坂紘介 松原 仁

出版者

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

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.70, pp.9-16, 2006-06-30

被引用文献数

1

---

本研究ではトップクラス棋士である羽生善治氏と他のプロ棋士とを棋譜を元に比較することにより、客観的な棋風の差異を見つけることを試みた。使用するデータは日本将棋連盟より発売されている「将棋年鑑」、「羽生善治実戦集」から約4000局のデータを抽出した。今回の研究では定跡や一般的に評価されているその人の棋風といったものは一切知識として含まず、実際に羽生氏がどのような手を実戦で指したかの統計を取り、他の棋士と統計学上どれほど信頼できる差がどのような項目にあるのかについて調べた。その結果、いくつかの興味深い知見が得られた。例えば、羽生氏は龍の使用頻度が他の棋士に比べて多い、などである。In this paper, we have investigated objective differences of playing style of Shogi by comparing Mr. Habu Yoshiharu`s game records with other players` game records. The data are 4000 games extracted from "Shogi Nenkan" and "Habu Yoshiharu Jissensyu". In our comparison, we don`t use any Shogi knowledge or any players` characteristics. We have got several interesting results. For example,mr.Habu plays more Ryu moves than other players.

著者

小嶋 大亮 井上 亮文 星 徹

出版者

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

雑誌

研究報告グループウェアとネットワークサービス(GN) (ISSN:09196072)

巻号頁・発行日

vol.2014, no.49, pp.1-6, 2014-03-06

---

写真活用において多くの場合,写真を整理・検索するのは撮影者本人である.既存の検索手法では,Exif を利用した 「いつ・どこで・誰が・何を」 など被写体に関連するものを検索キーとしたものがほとんどであった.そのため,撮影者の主体的な体験などを検索キーとした撮影者にとって直感的な検索手法は実現されていない.本研究では,写真撮影と同時にそのときのカメラの仰俯角を写真とともに記録し,検索時にカメラの角度を変更することで,撮影時の姿勢に近かった写真を直感的に絞り込むことができるシステムを提案する.本システムでは,撮影時のカメラの仰俯角を利用し 「どのように」 撮影したかという主体的な体験を活用することで,似たような状況で撮影された写真だけを表示するなどの新たな検索手法を実現した.評価実験の結果,多少角度のずれがあったが,仰俯角での検索が正しく行われていることを確認した.The majority of the In most cases, photo search browsers are used by the photographers themselves, and the retrieval key is based on the five Ws (Who, What, When, Where, and Why). In this paper, we propose a personal photo retrieval browser based on photographer's subjective experiences. This system sends and records the following data when a photographer press the shutter button of the camera: (i) picture, (ii) elevating/depression angle of the camera. In search phase, we can retrieve those pictures by controling the tilt angle of a physical camera. Experimental results with our prototype system indicated that the subjects could retrieve intended pictures desipte some accuracy problems.

著者

西光 雅弘 秋田 祐哉 河原 達也

出版者

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

雑誌

情報処理学会研究報告音声言語情報処理(SLP) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.69, pp.25-30, 2005-07-15

---

本稿では落語を対象に劇場内においてリアルタイムで字幕を付与する方法を検討する.落語は演目ごとに基本的なシナリオ(台本)が決まっており,同一演者・演目の音声データとその書き起こしの収集が可能であることから,これを用いて当該演目専用の音響モデルと言語モデルを構築する.特に,台本からの逸脱への頑健性を保持しながら,言語的制約を強力に反映させるために,言語モデルの単位として文節を採用する.実際の落語3演目を用いて認識実験を行ったところ,3演目平均で90%に近い単語認識精度を得た.Automatic real-time captioning of Rakugo using large vocabulary continuous speech recognition is addressed. Rakugo is a Japanese traditional monologue show of story telling performed by a professional Rakugo-ka. Rakugo-ka follows a script, but does not read out it like drama. For automatic captioning, we construct a dedicated language model from the script and an adapted acoustic model. In addition, we adopt the phrase (bunsetsu) unit for language modeling. At this moment, we achieved word accuracy close to 90%.

著者

矢澤 櫻子 寺澤 洋子 平田 圭二 東条 敏 浜中 雅俊

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2010, no.1, pp.1-7, 2010-10-07

参考文献数

8

---

本稿では Eugene Narmour が提唱した暗意実現モデルを用いたメロディ構造分析システムについて報告する.暗意実現モデルは旋律中に現れる 3 つの音のパターン (シンボル) を発見し楽曲を分析する.シンボル全部で 8 つの基本類型と 2 つの例外型が定義されている.我々は,与えられた旋律の中からその 8 つの基本形を発見する分析器を実装した.本発表では分析器の構成と実行結果について報告し,問題点や今後の改良点などを議論する.This paper describes a melody analysis system based on Implication Realization Model (IRM), which was proposed by Eugene Narmour. In IRM, melodies are segmented into sets of three notes or two notes, which are attributed to eight basic melody archetypes and two other exceptional types. Our melody analysis system segments a melody and then identifies the archetype for the three- or two-notes sets according to IRM. This paper describes structure of the system, reports the experimental results, and discusses the current problems and future directions.

著者

奥野 洋平 朱青 小舘 亮之 富永 英義

出版者

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

雑誌

情報処理学会研究報告オーディオビジュアル複合情報処理(AVM) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.19, pp.59-64, 2001-03-02

---

デジタルビデオカメラの普及およびPCの発達により,一般人でも映像の撮影,保存を行なえる環境が整いつつある.しかし編集および閲覧するための設備はいまだ不十分であり.より容易に高速に所望のシーンにアクセスするため,映像の特徴を示す情報(インデックス)を自動的に抽出し,ラベル付けする技術(インデキシング)が必要とされている.一般人の撮影する映像には撮影対象が人物である場合が多く,インデックスとして登場人物や人数,人物の動きなどが求められる.本稿では,これらのインデックスを抽出するために,人物顔を映像から検出するシステムを検討している.中でも顔追跡の方法にCamShiftアルゴリズムを用いており,インデキシングに適した応用方法について述べる.By the spread of a digital video camera and the development of PC, we can film and store it easily now. However, the facility to edit and watch is not enough. IN order to access a desired scene at high speed more easily, a technology extractinng information to show video contents is needed. There are many cases that the target is a person to the picture which we film as a hobby, and a character and the number of people, movement of a person are needed as an index. I examine a system detecting human faces from a picture in order to extract these indexes in this paper. I use CamShift algorithm in a method of a face traking and describe a suitable method to index.

著者

幸島 明男 池田 剛 井上 豊 車谷浩一

出版者

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

雑誌

情報処理学会研究報告ユビキタスコンピューティングシステム(UBI) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.116, pp.37-44, 2006-11-09

被引用文献数

1

---

さまざまなセンサデバイスからのセンサ情報をどのようにして管理し,人間向けの具体的なサービスへと結びつけるかという問題は,依然として,状況に基づくサービスを実現する上で重要な課題となっている.本研究では,このような問題の解決に向けて,複数の異なるセンサ情報を統一的に管理し,高次のサービスと連携させる機能を提供するミドルウェアSENSORD (Sensor-Event-Driven ServiceCoordination Middleware) を提案する.SENSORDは,低次元のセンサデータを高速に解析するために,センサデータをその時空間情報とともに共有メモリ上に保持する機能を持つ.SENSORDは,ユーザが登録したルールに基づいて,非同期・同期的に蓄積されたセンサデータの評価を行い,ルールが適合する場合には対応するサービスを起動する.これらの機能を利用することで,ユーザは状況に基づくサービスを容易に実現することができる.本論文では,まず,状況に基づくサービスのためのミドルウェアに求められる機能について整理し,時空間情報管理とルールに基づくサービスに着目する.そして,そのような機能を提供するミドルウェアとしてSENSORDを提案する.最後に,SENSORDのアプリケーションとして,現在開発中の緊急時における屋内避難誘導システムについて述べる.How various kinds of sensor devices are handled, and how numerous 0lower-level sensor data are managed and integrated into higher-level context services are important issues to realize context-aware information systems. We have been developing Sensor-Event-Driven Service Coordination Middleware (SENSORD) to fill coordination gaps betweepn higher-level services and lower-level sensors. The SENSORD system obtains and stores sensor data into an in-memory data container to achieve fast, complex analysis of the sensed data. The facility of real-time analysis, which includes periodical evaluations of spatio-temporal conditions, enables application developers to outsource context-aware mechanisms. As described in this paper, we first examine middleware of context-aware services and our approaches. We then show the outline of SENSORD and an exemplary application: an indoor emergency response system in our laboratories. Preparing for emergency situations, such as fire emergencies, it manages sensor devices (thermometers, hygrometers, vision systems, microphone arrays, etc.) to detect emergent situations.

著者

大野 邦夫

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.2009, no.6, pp.1-12, 2009-05-29

---

本報告は、当研究会の技術領域であるデジタルドキュメントの歴史を回顧・考察し、今後の発展に資することを意図したものである。デジタルドキュメントとは、コンピュータで処理される文書であり、プログラム開発のためのテキストエディタや文字ベースのワープロに端を発する。その後、文字以外に、図形・画像を採り入れた複合文書に発展し、最近は映像やアニメといった動的な情報もコンピュータで処理されるようになった。ここでは、その経緯を、情報メディア、データ型、オブジェクト指向技術、XML、Web といった技術面から分析すると共に、標準化、国際会議といった技術動向を背景に、当研究会における研究内容の変遷を述べる。最後に技術的変遷に伴う利用者ニーズ、市場といったビジネス・サービスの現場に基づく社会的・制度的な面についても考察を加える。This report describes the history of digital document, which is created, edited, transformed, distributed, and viewed through computers, and which also is the technical area of SIG−DD. The origin of the digital document was text files edited by text editors or early primitive word processors. After a decade or so, compound document which comprises figures and images with text were created through desktop publishing (DTP) systems. Recently broadband network has enabled the services of the interaction with dynamic content of video or animation. Those content will also be a kind of digital document. The history of digital document has been considered through several concepts and models of information media, data types, object−oriented technology, XML and the web, then the history of SIG−DD has been described with the trend of standardization and international conferences. Finally the history is summerized with social and cultural aspect of customers, market, and standardization movement.

著者

耿霽 池田 剛 乾 伸雄 小谷 善行

出版者

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

雑誌

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

巻号頁・発行日

vol.2003, no.16, pp.31-36, 2003-02-21

被引用文献数

2

---

本研究の目的は、自然で多様な音符列を生成することである。そのために、音符の隣接情報と曲の構造に着目する。音符の隣接情報は音高と音価に分けて考える。音高は隣接情報によって構成されたマルコフ過程を使って生成する。音価はマルコフ過程で表現すると不自然な組み合わせが生成されるため、音価終了(開始)時間を隠れ状態とした隠れマルコフモデルを用いる。そして、マルコフモデルでは曲の構造を生成することができないという問題を解決するために、MFSと呼ぶ柔軟な曲構造を提案する。MFSに音符の隣接情報を適用することで自然な音符列を生成できることが実験結果からわかった。This research aims to generate natural and various sequences of notes for an automatic composition system. We focus on information between adjacent of notes and musical structure in this paper. Our system generates pitches and durations of notes independently. We assume that a sequence of pitches can be Markov process composed of adjacent pitch information and a sequence of durations can be Hidden Markov process such that note ending (starting) time is a hidden state to avoid generating unnatural sequences of durations. In addition, we propose a flexible musical structure, called MFS, to resolve a weakness of the (hidden) Markov model against the structural expression. Finally our system can generate a sequence of notes by adjacent information of notes with restrictions of MFS acquired from musical database. Preliminary experiments show that our method is effective for our aim.

著者

赤池 英夫 角田 博保 角田 博保

出版者

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

雑誌

情報処理学会研究報告コンピュータと教育(CE) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.103, pp.15-22, 2008-10-18

被引用文献数

1

---

集合教育に用いる e -ラーニングシステム SHoes の開発を行っている.本年度より自宅からの利用が可能になり,復習支援に対するニーズは高まってきた.そこで,今回新たに動画配信機能 自動で採点と弱点判定が行われる練習問題提示機能 勉強会支援機能という 3 つの復習支援機能を追加することにより,総合的に学生の復習をサポートし,学習において重要となる復習への動機づけと 学習効果の向上を目指す.本稿では,システムの各種機能および復習における利用状況について報告する.We developed an e-learning system named "SHoes." It has been used over the past sevaral years and upgraded continuously. This time, in order to promote lesson review, we started to serve connections to the system from outside the campus. Moreover, we added three functions to SHoes for the purpose of helping student's activity: video clip delivery, automatically scoring exercises and study session management. In this paper, experience obtained from past lectures and the reason why we decided to improve SHoes that way are described.

著者

飯田 千代 飯田 周作 清藤 武暢 佐藤 創

出版者

情報処理学会

雑誌

研究報告コンピュータと教育(CE) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.1, pp.1-7, 2009-05-16

---

アルゴリズム的思考法とは,目的を達するための処理を基本的な操作に分解し,それらの順序を意識する思考法である.我々は,このアルゴリズム的思考法を,「情報を学ぶ上での基本的な能力」として認識しており,本格的な情報の学習を始める高等学校における重要なテーマであると考えている.本報告では,学生の学習状況を「躓きパターンによる分類」と「学習パターンによる分類」という2つの軸で把握することを提案する.躓きパターンによる分類は学生の理解度を示し,学習パターンによる分類は学生が「暗記型学習」と「思考型学習」のどちらで学習を進めているかを示す.暗記型学習には到達度に限界があり,いかに思考型学習に移行させるかが重要である.Algorithmic thinking style is a problem solving method, which breaks down a process into basic operations and line up them in a proper order. We consider it as a fundamental ability for students who are studying information and computer science. To teach students algorithmic thinking style, it is important to know each student's learning status. We propose two viewpoints: what kinds of topics do they feel difficult and how they try to lean. For the latter viewpoint, there are two possibilities: "learn by memory" and "learn by thinking". It is important to encourage students to switch from "learn by memory" to "learn by thinking".

著者

神戸 隆行 Lovic Gauthier Victor Goulart Antoine Trouve 平木 哲夫 山﨑陽介 村上 和彰

出版者

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

雑誌

情報処理学会研究報告組込みシステム(EMB) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.4, pp.97-102, 2007-01-23

---

Redefis は SoC の計算エンジンとなる動的再構成可能な ASIP(アプリケーション特化命令セット・プロセッサ)を動的再構成可能プロセッサを用いて実現するプラットフォームである。Redefis は Redefis プロセッサとソフトウェア開発ツールである Redefis ツールから成る。Redefis プロセッサは実行時再構成可能な LUT ベースの演算装置を備え、それをカスタム命令を介して利用できる。Redefis ツールは Redefis プロセッサでアプリケーションに特化したカスタム命令を実現するための演算装置の構成情報とそのカスタム命令を用いるオブジェクトコードの両方を汎用の高級言語(ここではC言語)で記述されたアプリケーションのソースコードから生成する。以前開発した試作 Redefis プロセッサ Vulcan とそのた開発ツールとして Redefis ツール・チェインの経験を踏まえて新たな試作プロセッサとして Vulcan2 を開発しつつあり、また、Redefis ツールを C コンパイラの枠組みに統合して新たに ISAcc コンパイラ開発した。Redefis is a design platform for designing dynamically reconfigurable ASIPs (Application Specific Instruction Set Processors), which are going to be used as engines in future SoCs. The platform consists of the Redefis processor and its SW development toolset. The Redefis processor contains a LUT-based reconfigurable module capable to be reconfigured on-the-fly via custom instructions. The Redefis toolset analyzes the target application (written in high level C language) and generates specialized Custom Instructions which are referenced in the final compiled object code of the application. An early prototype of the Redefis processor, called "Vulcan" with its relative tool-chain have been developed. Based on the know-how obtained, a new prototype, "Vulcan2", and a restructured development toolset, called ISAcc, which integrates the previous Redefis design tool-chain into C compiler framework.

著者

石塚 宏紀 上坂 大輔 黒川 茂莉 渡邉 孝文 村松 茂樹 小野 智弘

出版者

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

雑誌

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

巻号頁・発行日

vol.2014, no.21, pp.1-6, 2014-05-08

---

低消費電力で動作する Bluetooth の規格である BLE(Bluetooth Low Energy) の登場により安価でのセンサ環境構築の可能性が広がってきた.また,各種既製スマートフォンにおいて BLE 規格の通信プロトコルが実装されつつあり,電池消費を実用可能な範囲にて既製のスマートフォンと通信可能な点も大いに注目されている.屋内位置測位の分野においても屋内環境に設置された複数 BLE デバイスから発せられるシグナルをスマートフオンが受信することによって屋内における端末の位置を同定可能であることから期待を集めている.しなしながら,BLE デバイスによる測位技術は,実機の登場から間もないこともあり実環境における特性を十分に検証する実験や性能評価に関する情報がなく,人体の電波吸収による減衰,障害物による電波の反射,近接に設置された BLE デバイス同士の電波干渉の影響について未だ未開拓の部分が多々あり,実用化に向けた検証が急がれている.そこで我々は,BLE シグナルによる屋内測位における基礎実験を自社施設内で実施した.さらに OBFT(Open Beacon Field Trial) によって開催された BLE デバイスの実証実験に参加し,展示会場に密に設置された BLE デバイスにおいて約 50 名の被験者に BLE シグナルの受信状況を測定する実験を行った.本稿では,各種実験から明らかとなった BLE シグナルの屋内測位利用における課題について実験結果を踏まえて述べた後に,BLE シグナルによる測位と端末センサを利用した相対位置測位技術である PDR(Pedestrian Dead Reckoning) を組み合わせたのハイブリッド屋内側位手法の基礎検討について述べる.An appearance of BLE (Bluetooth Low Energy) raises expectations of realizing sensor environments with low cost. A release of a few BLE compatible smartphones increases the feasibility. Especially in fields of indoor localization, measuring signals from BLE devices is expected to assist indoor localization. However, characteristics of the signals in real fields have not been evaluated enough. Therefore, we conducted experimental trials in real fields (an in-house trial and Open Beacon Field Trial). We show problems we found in the experiments and discuss a hybrid localization with PDR (Pedestrian Dead Reckoning).

著者

藪圭輔 榎堀優 間瀬健二

出版者

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

雑誌

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

巻号頁・発行日

vol.2014, no.23, pp.1-8, 2014-03-07

---

Wi-Fi 電波強度を用いた位置推定において,電波強度の揺らぎを考慮して,電波強度分布の一致度から位置を推定する場合,少数回の観測では十分な電波強度分布が得られず,推定精度が低下する問題がある.そこで本研究では,電波強度分布に,通信理論において,多重経路で受信機に到達する散乱信号のモデルに使われるレイリー分布を用いることで,少数回の観測でも精度の高い位置推定を実現することを目指す.電波強度分布にレイリー分布を想定した場合とガウス分布を想定した場合とを比較した結果,観測回数 2 回の場合の位置推定精度を表す F 値は,レイリー分布利用で 0.770±0.235,ガウス分布利用で 0.055±0.054,5 回で同じく 0.871±0.174 と 0.647±0.195 となった.従って,レイリー分布を利用することで,少数回の観測でも高い精度で識別できることが確かめられた.また,レイリー分布は 1 サンプルでも分布の推定が可能であり,F 値で 0.522±0.235 の精度を得た.In Wi-Fi based positioning, RSSI distribution matching is required to realize robustness for RSSI noise that is occurred by humidity change, human movement, and so on. However, RSSI distribution matching is not effective in small-sample-size positioning if it use common distribution such as Gaussian. Thus, in this paper, we propose use of Rayleigh distribution in order to solve the issue. The Rayleigh distribution is a model of scattering signals arrival with multiple paths in communication theory, and is able to estimate its distribution with small-size samples. As an evaluation result, in two samples, the F-measure is 0.770±0.235 with our proposed method, and it is 0.055 ± 0.054 with Gaussian; and in five samples, the F-measure is 0.871 ± 0.174 with our proposed method, and it is 0.647 ± 0.195 with Gaussian. In addition, our proposed method is able to estimate position in only one sample with 0.522 ± 0.235 in F-measure.

著者

下西 風澄 井庭 崇

出版者

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

雑誌

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

巻号頁・発行日

vol.67, pp.235-238, 2007-12-20

---

本論文の目的は,非線形関数の可視化における新しい表現手法を提案することである.提案手法では,関数の値を角度に変換して描画することで,その軌道を平面的な描画パターンとして視覚的に捉えることができるようになる.本論文で取り上げるロジスティック方程式では,周期領域とカオス領域には明らかな違いが観察され,その中間領域には周期とカオスが入り混じるパターンが観察された.この新たな表現手法は,カオスの複雑な軌道を,より視覚的・感覚的に捉えることができる方法として,可能性を秘めていると思われる.

著者

奥居 哲 柴田 祥一 岡田 稔 川島 信

出版者

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

雑誌

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

巻号頁・発行日

vol.2003, no.92, pp.67-72, 2003-09-19

---

本発表は,卒業研究・ゼミナールのための研究室配属を一対多型安定結婚問題と見なし,安定結婚問題の解法アルゴリズムを用いた配属(以下,安定結婚配属)を試みた事例の分析に関する報告である.安定結婚配属を,第1 志望を特別に優先する発見的手法に基づく従来の配属に対して詳細に比較し,志望学生と受入れ先研究室の「満足度」の違いを調べた.「満足度」の評価には,複数の指標を組合せて用いた.その結果,学生,研究室共に,安定結婚配属の方が高い満足度が得られることが確認された.また,安定結婚配属において,定員の変化が配属結果に及ぼす影響についても調べた.その結果,定員の変化は,研究室間の配属数の格差に対して最も顕著な影響を与えることが観察された.We offer a case study of a laboratory assignment for under-graduate students as an instance of the stable marriage problems. Two assignment methods are considered; one adopts a 1-n stable marriage algorithm, while the other is based on heuristics giving absolute priority to the applicants for their most preferable laboratory. Using actual preference data, we compare two methods. Several kind of indices are introduced in order to evaluate satisfaction of students and faculty. Our analysis with respect to those indices indicates that the former method gives a more desirable coupling than the latter for both students and laboratories.