著者

小幡 明彦 佐々木 和雄

出版者

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

雑誌

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

巻号頁・発行日

vol.40, no.2, pp.642-651, 1999-02-15

参考文献数

20

被引用文献数

9

---

ビデオ画像通信を利用して, 分散した職場間のインフォーマルコミュニケーションを支援するシステムの研究が活発化している. これらのシステムではビデオ画像通信を, 会話開始前に受け手の状態を確認することで会話を開始するまでの心理的敷居を下げるためや, 意図しない相手との偶発的な会話のトリガとして利用している. 本論文では,これらのシステムにおける課題として,会話前に受け手を覗くことによって, 受け手に会話を強要する侵入感の問題と,意図しない相手との偶発的会話支援が狙いどおり発生しない問題について焦点を当て, 距離の概念の導入を試みることでこれらの問題点を解決するインタラクションモデルを提案する. また, 本モデルに基づいた実験システムオフィスウォーカを開発し, ユーザ実験により, これらの課題, および, システムの導入効果について検証する. その結果, 侵入感の問題については, 受け手が反応せざるをえなくなる状況が回避でき, 遠隔の相手の様子を気軽に見ることができようになった. 偶発的会話については, 業務グループ間におけるコミュニケーションのうち, 25%が偶発的に生じており, 意図した相手と異なる相手との会話を支援することが可能になった. また, システムの導入効果として, 問合せのカテゴリの会話が有意に増加し, 遠隔のメンバに気軽に問合せができるようになることが確認できた.

著者

金子 佳樹 岩崎 英哉

出版者

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

雑誌

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

巻号頁・発行日

vol.47, no.31, 2006-10-15

著者

古山 彰一 松澤 照男

出版者

情報処理学会

雑誌

情報処理学会論文誌 : ハイパフォーマンスコンピューティングシステム (ISSN:03875806)

巻号頁・発行日

vol.44, no.SIG1(HPS6), pp.50-57, 2003-01-15

---

伸縮性領域を用いることで,適応格子法に関する並列計算手法を提案した.本手法を用いることにより,通信量コストを低く抑え,かつ,負荷分散を良好に行うことができた.その結果,一般的に並列計算が難しいこの問題に対して,32PE利用時に73%の高い並列化効率を得ることができた. : Elastic Domain Decomposition Method (DDM) for a parallel Adaptive Mesh Refinement (AMR) Solver is described. To use this method saving a message passing cost, a good load balancing, and a high parallel performances (73% on 32 PEs) were achieved.

著者

佐々木 宣介 飯田 弘之

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.43, no.10, pp.2990-2997, 2002-10-15

---

本研究では,ゲームのルール変遷の根底にあるゲームの性質の変化に着目し,将棋の歴史的変種を比較する.最初に,ゲームの性質に関する比較を行うための2つの指標を提案する.これらの指標はそれぞれ,ゲームの面白さとゲームの決定複雑性を表すもので,平均可能手数,平均終了手数に基づいて算出される.すでに廃れてしまった将棋種に関しては,コンピュータプレイヤを用意し,それらのデータを採取した.本研究で用いたコンピュータプログラムは駒価値をベースにした評価関数を持ち,先読み探索を行う.各将棋種に対して駒価値を自動学習するために,Temporal Difference学習法を適用した自動対戦の実験を行い,各将棋種に対するデータを採取し,比較を行った.重要な知見として,大駒付加よりも持ち駒使用ルールがルール変遷の過程でより大きなインパクトを与えていること,そして,あまり難しくなりすぎないようにルールが洗練されてきたことが分かった. : This study explores how the evolutionary changes of the rules affect the characteristics of the games in the Shogi species from the viewpoint of evolutionary selection. For this purpose, we propose two measures based on the average number of possible moves and the average game length: (1) measure for entertainment, and (2) measure for decision complexity. For games where no grandmaster games are available, the statistics of specific features, such as the average number of possible moves and the average game length, are obtained by the method of self-play experiments. Then we made computer programs that performed lookahead search using an evaluation function based simply on piece-material balance. To obtain the appropriate piece values of Shogi variants, we apply Temporal Difference Learning method. Based on the data obtained by the above self-play experiments, Shogi variants including the modern Shogi and ancient Shogi variants are analyzed and compared. Through the analysis, we observed that the inclusion of the reuse rule was more important step than the inclusion of the major pieces in the course of evolutionary changes from Heian Shogi toward modern Shogi. We believe that the proposed measures are useful tools for building a genealogical tree of chess-like games.

著者

情報処理学会 [コンピューティングシステム編集委員会]

出版者

情報処理学会

巻号頁・発行日

2003

著者

情報処理学会 [編] = Information Processing Society of Japan

出版者

情報処理学会

巻号頁・発行日

1979

著者

木村 宗裕 大城 英裕 植田 清一 藤木 穣 末田 直道

出版者

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

雑誌

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

巻号頁・発行日

vol.49, no.1, pp.513-524, 2008-01-15

参考文献数

12

被引用文献数

2

---

候補画像の選択を繰り返すことにより目的とする画像処理パラメータの探索を行う,直感的な対話型の画像処理システムを提案する.提案システムは,ユーザとの対話を繰り返し画像処理パラメータの最適化問題を解くことで,ユーザの望む画像処理結果の生成を行う.ユーザは,画像処理に関する知識や経験がなくても,システムにより提示される候補画像の選択を繰り返すだけで目的の画像処理結果を得ることが可能となる.画像処理パラメータの探索は,ユーザの選択した候補画像ならびに過去に提示した候補画像のパラメータ空間中の距離情報を用いて,パラメータ空間のボロノイ分割を擬似的に行い,探索空間を限定することで,ユーザの評価揺れにロバストにかつ高速に処理が行われる.また,システムはユーザが望むと思われる候補を優先的に生成,提示することで効率的な探索を行う.シミュレーション実験では,実際のユーザを模した仮想ユーザを用いて,27人のユーザがそれぞれ100回システムを試行した結果に相当するデータを擬似的に確保し,システムの有効性の評価,検証を行った.

著者

直野 健 猪貝 光祥 木立 啓之

出版者

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

雑誌

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

巻号頁・発行日

vol.46, no.7, pp.35-43, 2005-05-15

参考文献数

13

被引用文献数

5

---

計算精度と計算時間の調整が課題であったグラムシュミット直交化処理において, 与えられた最低計算精度の範囲内で最速計算を実行する方法を提案した.本方法では, 性質の異なる古典グラムシュミット, 修正グラムシュミット, DGKS型グラムシュミットの処理を同時に実行し, ユーザが与えた精度と速度の要求に最も適合する計算結果を選択する徒競走方式を採用した.PC上で提案法を実行し, その効果を検証した結果, 従来手法では直交性誤差が10^<-8>を満たさなかったケースでその誤差を10^<-14>に低減できた.また, 計算時間についても最大約4.8倍の高速化を達成し, 精度と速度の両面で提案法が有効であることが明らかになった.

著者

新井 イスマイル 川口 誠敬 藤川 和利 砂原 秀樹

出版者

情報処理学会

巻号頁・発行日

2007-07-15

---

近年,口コミ情報サイトを例とする,ユーザの行動を基にした店舗・施設の検索サイトが注目されている.これらの検索サイトでは,位置に基づいた検索が可能であることと,店舗・施設に対して複数のユーザからの第3 者の評価情報が取得できることが求められている.しかし,商用の検索サイトには広告収入や検閲の影響により,被評価店舗にとって不都合な情報が現れにくく第3 者の評価情報の提供に問題がある.また,従来の情報取得手法ではWWW 上の情報をすべて収集し,複雑な自然言語処理によって位置に基づいた評価情報を抽出する作業が必要となり,サービス構築コストが膨大となるという問題がある.そこで本研究では従来の全文型検索エンジンを活用し,目的の分野を示すキーワードと商用検索サイトを除外するキーワードを組み合わせることによって目的の第3 者の評価情報を収集する手法と,単純な形態素解析と文字列のパターンマッチングを用いた文字列処理によって住所を抽出する手法を提案する.この手法に基づいてWeb インデクサを評価した結果,一度の収集のうち44%が目的とする個人サイトであり,位置情報の取得再現率が59%という結果が得られた.A user expects that he/she can search stores and facilities from Web information space based on his/her behavior (Ex. Word-of-mouth communication sites). For this purpose, an appropriate information must be retrieved based on user's location. In addition, a user expect that he/she can retrieve actual impressions of other users against stores and facilities to decide his/her behavior. However, there are two major problems to achieve the above requirements. One is that the actual impression of other users are often omitted on the commercial web sites by the sponsor's claims. The other is that the cost for the information retrieval may become large because the existing search engines have to crawl most of Web sites and the complicated natural language processing have to be used. In this paper, we propose a new method which can obtain appropriate Web contents from Web search engines by inputting keywords that include user's objective information and black list information. In addition, the proposed method can extract the geographical information from the obtained Web contents by a morphological analysis and a simple pattern matching. As a result of evaluating the Web indexer based on the proposed method, 44% in all obtained Web contents conforms to user's objective. Also, the recall ratio of the extract of the geographical information is 59%.

著者

木村 朝子 柴田 史久 鶴田 剛史 酒井 理生 鬼柳 牧子 田村 秀行

出版者

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

雑誌

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

巻号頁・発行日

vol.47, no.4, pp.1327-1339, 2006-04-15

参考文献数

21

被引用文献数

16

---

近未来社会のヒューマンインタフェースのあるべき姿として,映画『マイノリティ・リポート』に登場する広視野ディスプレイとジェスチャ操作の組合せを考える.本研究ではまず,広視野電子作業空間に適した作業の想定・分類から始め,これを実現する基幹システムと基本ジェスチャコマンドを開発した.そのうえで,このシステムに立体映像表示,実物体の導入,複合現実感へと発展する体系「MRキューブ」を提唱する.その試作実現例として.ビデオ映像編集と医用画像の閲覧・管理を題材としたシステムを開発し,その操作性と有用性について検証した.

著者

伊藤 昭 矢野 博之

出版者

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

雑誌

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

巻号頁・発行日

vol.38, no.5, pp.944-952, 1997-05-15

参考文献数

13

被引用文献数

2

---

自己の利益をのみ追求するエージェントの社会では, どのようにして協調が発現するのであろうか. 我々は, 過去の対戦履歴が公開されるという条件の下で, エージェントが囚人のジレンマと同型の対戦を, 相手を次々と替えながら行わねばならないとき, どのような対戦戦略を採用すればよいのかを調べてきた. 今回は, どのようにして協調的戦略が社会的に発現 (進化) するのか, またそのための条件は何かなどを, 遺伝的アルゴリズムの手法を用いて調べる. 我々は, まず対戦戦略アルゴリズムを抽象計算器の上で定義する. 次に, エージェントは対戦利益に応じて子を生成できるものとし, また子エージェント生成に際しては, 戦略アルゴリズムに突然変異を導入してその進化を促す. その結果, 最初単純なしっぺ返し戦略TFTから出発して, 系は非協調的戦略を含む様々な戦略を持つエージェントを生成するが, 生存競争の中でより強い協調的な戦略が成長してくることを示す.

著者

横田 隆史 松岡 浩司 岡本 一晃 廣野 英雄 坂井 修一

出版者

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

雑誌

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

巻号頁・発行日

vol.36, no.7, pp.1600-1609, 1995-07-15

参考文献数

12

被引用文献数

4

---

超並列計算機の実現,特に,通信レイテンシンの隠蔽や並列性の自然な抽出において優位性を持つマルチスレッド・アーキテクチャでの超並列計算機を考える場合,細粒度・高頻度で非整列なパターンの通信に対する耐性や,通信レイテンシンの短縮について相互結合方式を検討しなければならない.また一方でOSなどの運用面での検討も必要である.本論文では,まずこのような超並列向けの相互結合網の要件を整理し,次に,間接多段網のスイッチを演算ノードに置き換えて得られるサーキュラ・オメガ網の特質に着目し,その定義を一般化することにより直接網のクラスDCE(Directed Cycles Ensemble)を定義する.そして,任意のDCE網の直積を考えることで多次元に拡張できることを示し,これによって得られる結合網のクラスMDCE(Multidimensional DCE extension)を提案する.代表的なDCE網,MDCE網について直径ならびに平均距離の解析を行い,さらに,シュミレーションにより5種類の通信パターンについて動的な転送特性の測定を行った結果,本稿で想定している超並列計算機に適用する場合のMDCE網の優位性が示される.

著者

濱田 敏弘 清水 昭伸 長谷川 純一 鳥脇 純一郎

出版者

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

雑誌

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

巻号頁・発行日

vol.41, no.7, pp.1937-1947, 2000-07-15

参考文献数

23

被引用文献数

8

---

本論文では, 画像内に特定の図形が含まれているかどうかを判定する画像処理手順を, ユーザの与えた誤判定率に関する条件を満たすように自動構成する一方法と, それを用いた新しい画像処理エキスパートシステムIMPRESS-Proを提案する.このシステムは, あらかじめ具体的なアルゴリズムやパラメータが未定の処理系列を用意し, それを構成する各局所処理を誤判定率の条件から推定された要求精度に基づいて逐次的に決定する.本論文では, このシステムをLSIパッケージ表面上の欠陥抽出手順の自動構成問題に適用した結果を示し, システムの可能性と限界について考察する.

著者

中島 悠貴 村尾 和哉 寺田 努 塚本 昌彦

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.8, pp.2455-2466, 2011-08-15 (Released:2014-02-28)

著者

Yoshio Sakurauchi Hideyuki Takada

出版者

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

雑誌

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

巻号頁・発行日

vol.55, no.1, 2014-01-15

---

Recently user-generated content (UGC) has become major content of the Web and one of the most important factors of UGC is who has generated it. Even if the same information is disseminated, its credibility is different according to its author. Typically, authors are characterized by reputation systems. Although cloud computing enables both information dissemination and reputation aggregation with scalability, it is better to minimize the use of clouds due to cost problems. In this paper, we propose to apply the circular board method based on Chord to user centric media to disseminate information and aggregate reputation efficiently in a P2P manner. Its ring topology makes it possible to effectively collect the reputation from users at the same time when each piece of UGC passes through user terminals. The results of simulations reveal the feasibility of P2P information dissemination and reputation aggregation and provide insights about trade-offs between network resource consumed and time required for information dissemination and reputation aggregation.------------------------------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.22(2014) No.1 (online)DOI http://dx.doi.org/10.2197/ipsjjip.22.30------------------------------

著者

伊藤 直人 北口 達也 森口 友也 高田 秀志

出版者

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

雑誌

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

巻号頁・発行日

vol.55, no.1, pp.143-150, 2014-01-15

---

近年,スマートフォンやタブレット端末の普及により,これらを活用した新しい協調作業の形態が追求されている.我々は,同一空間内で複数グループに分かれて同様の作業を行う活動に着目し,タブレット端末を活用してこのような活動を支援する「ダイナミックグループコラボレーション環境」を構築している.ダイナミックグループコラボレーション環境では,ユーザが自らグループ間を移動して動的にグループを再構成しながら協調作業を行うことを想定しているが,ユーザのグループ間移動を促進するためには,他のグループで行われている作業内容を提示するグループ間アウェアネス機能が必要である.本研究では,ダイナミックグループコラボレーション環境上に実装した協調検索システムを対象に,ユーザのグループ間移動に関与する要因に関する調査を行った.調査の結果,1) ユーザに与える情報量が多く,ユーザの興味を引く情報の提示,2) 直感的に作業内容を示し,ユーザが参照しやすい情報の提示,3) ユーザが行う作業内容自体の難易度の高さ,が要因となりうることが示唆された.

著者

津田 侑 黄 亮錦 森村 吉貴 侯 書会 上原 哲太郎 上田 浩

出版者

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

雑誌

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

巻号頁・発行日

vol.55, no.1, pp.300-310, 2014-01-15

---

インターネット上でのユーザ間の情報共有はCGMと呼ばれるユーザ主体の情報発信基盤を通じて文字,写真,動画など様々な形で行われている.その中でもインターネット生放送は情報を映像とともにリアルタイムに伝える手段として注目を集めている.本論文ではユーザが創造したコンテンツを保護しつつ情報を発信できるインターネット生放送システムを提案しそのプロトタイプを構築した.そして,そのプロトタイプを用いて操作性,映像の品質,コンテンツ保護の効果の3つの項目を評価するために被験者実験を実施した.操作性では83.3%の被験者から高い評価を得られた.映像の品質は画質,音質,映像と音声の同期性の3つの指標でそれぞれ70%以上の被験者から高い評価を得られた.コンテンツ保護の効果では100%の被験者に映像の視認性について効果が見られた.また,94.4%の被験者から映像の横流しに対する抑止力があるという評価を得た.

著者

封 威 木村 成伴 海老原 義彦

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.52, no.2, pp.529-542, 2011-02

---

アドホックネットワークにおけるパケット衝突を防止するため,著者らはDTAP(Distributed Transmission-slot Assignment Protocol)を提案している.このプロトコルでは,移動端末にカラーナンバを割り当てることで効率的なスロット割当てを実現しているが,移動により近隣にいる移動端末のカラーナンバの予約状況が変化すると,適切な予約状況に変更するまでに時間がかかり,通信のパフォーマンスが低下するという問題が生じることがある.これを解決するため,本論文では移動端末がGPS(Global Positioning Systems)を利用して自分の位置が測定でき,これから速度ベクトルが求められると仮定する.そして,これらの情報を互いの移動端末がやりとりしてトポロジ変化を予測することで,パフォーマンスの向上を目指す通信スロット予約プロトコルDTAPSV(DTAP with Speed Vector)を提案する.提案方式の有効性を確認するためのシミュレーション実験を行い,DTAPSVはDTAPなどと比べ,移動端末の総スループットの平均値が向上することを示す.また,GPSの測位誤差が提案方式に与える影響についても評価する.The authors had proposed DTAP (Distributed Transmission-slot Assignment Protocol) for wireless ad hoc networks to prevent packet collisions by effective slot assignment using a color number to each mobile terminal. When the color number reservation status has changed since neighbor terminals move, it takes long time to fix the reservation status, and then the communication performance may be degraded. In order to improve the problem, this paper proposes a transmission-slot assignment protocol DTAPSV (DTAP with Speed Vector). In this method, all mobile terminals are assumed to be able to obtain their position from GPS (Global Positioning Systems) and calculate their speed vector. The mobile terminals exchange their vector each other, and predict the change of the network topology to fix their color number reservation as soon as possible. The network simulation shows that DTAPSV improves the average total throughputs of all mobile terminals from those of DTAP and another method. The affection from GPS measurement error to the proposed method is also evaluated.

著者

川本 淳平 ギレット パトリシア 佐久間 淳

出版者

情報処理学会

雑誌

情報処理学会論文誌. データベース (ISSN:03875806)

巻号頁・発行日

vol.6, no.3, pp.50-60, 2013-06

著者

久野 靖 角田 博保

出版者

情報処理学会

雑誌

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

巻号頁・発行日

vol.30, no.5, pp.721-730, 1990-05

---

近年,ソフトウェア開発環境を中心にウィンドウシステムの使用が一般化しつつある.これらのシステムの大部分では窓(ウィンドウ)の位置や大きさなどの制御にマウスを使用する設計になっているが,プログラム開発や文書作成などの場合は特に利用者が手をキーボードに置いていることが多く,マウスに手を移す負担は無視できない.この問題を解消する試みとして,筆者らはキーボードのみを使用して窓を操作する機構を X-Window Version 11 上に作成した.また,いくつかの典型的な窓操作をこの機構とマウスを使用する機構の両方で行い,そのタイミングデータを採取して検討した結果,キーボードのみによる窓操作が有効であるとの結果を得た.本論文ではまずウィンドウシステムにおける窓操作機構の位置づけについての検討を述べ,続いてその検討に基づいて筆者らが作成したキーボードのみを使用するウィンドウマネージャ kwm の設計と実現について説明する.続いて kwm の有効性を評価するために kwm をマウスを使用するウインドウマネージャ uwm と比較した実験について説明を行い,さらに実験結果の検討から上記の結論を導いている.