著者

城島 貴弘 子林 秀明

出版者

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

雑誌

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

巻号頁・発行日

vol.2008, no.117, pp.23-28, 2008-11-20

被引用文献数

1

---

近年インターネットの普及と Web サービスの発達により、ネットバンキングやイーコマース (EC) などのオンライン上での商取引や物販、金融サービスが既に一般化している。しかし、銀行の窓口業務における口座開設やローン相談など、対面による接客によって契約が成立するサービスについてはオンライン化がまだまだ困難である。本稿では、リモートに離れたユーザ同士が共通の Web ページを同時に共有操作可能な Web ページ共有方式を提案し、これを用いた対面業務のオンライン化手法及びその課題について検討する。As the spread of the Internet and the advances in Web services, such as trading services, net-banking services, e-commerce services and so on, online services based on World Wide Web has been a commonplace. But it is still hard to make an online service of meeting sales such that the window services on a bank: an account opening application, a consultation of loan, and so on. So we propose the web page sharing method that makes it possible for each remote user to operate a web page simultaneously, and discuss some troubles on filling out an application of web form.

著者

力武 健次 菊地 高広 永田 宏 濱井龍明 浅見 徹

出版者

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

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2001, no.124, pp.7-12, 2001-12-21

参考文献数

20

被引用文献数

4

---

本稿では着信するポート番号をランダム化することで、インターネット上のサーバーへの攻撃の耐性をより高める方法について考察する。インターネットでは、着信ポート番号で利用するアプリケーションサービスを区別する。DoS( サービス拒否)攻撃の多くはこの特性を利用し、特定のポート番号に対してのみ接続を試みることで、攻撃の効率を高めている。仮に1つのアプリケーションサービスに対して複数の着信ポートを用意し、通信内容を分散させることができれば、無線通信でのスペクトラム拡散変調方式と同様にDoS攻撃などの接続妨害行為に対してサーバーの対攻撃性を高めることができる。本稿ではこのモデルの適用可能性について検討する。In this paper, we study the feasibility of increasing resiliency against attacks to Internet servers by randomizing the listening port numbers. On Internet, each application service is identified with the listening port number. DoS (Denial-of-Service) attackers take the advantage of this characteristics, by focusing the destination port number to maximize the efficiency of the attacks. If an application service uses multiple listening ports and diverse the traffics to the ports, the server becomes more resilient against connection-interference activities such as DoS attacks, as in the case of spread-spectrum modulation on radio communication. We analyze the applicability of this port-randomizing model.

著者

旭 敏之 岡田 英彦 井関 治

出版者

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

雑誌

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

巻号頁・発行日

vol.38, no.6, pp.1204-1213, 1997-06-15

被引用文献数

2

---

製品のユーザビリティを向上させるにはその評価が不可欠であるが,従来の方式では実施上の制約が多い.本論文では,ユーザの対話履歴分析をベースとするユーザビリティ評価支援システム「UIテスタ」を提案し,評価機能の有効性を検証する.UIテスタではユーザ対話履歴とユーザインタフェース構造との差異を検出することで,ユーザビリティ問題点の抽出を支援する.このため,対話履歴の視覚化方式である対話構造ダイアグラムと,複数ユーザ間に共通する誤対話パタンを抽出する共通誤対話分析機能を提供した.実用性と問題点抽出能力の2側面から本機能の有効性を検討した.前者の検証のため,実際のファクシミリ製品を対象にしたユーザビリティ評価を実施した結果,評価の非専門家1人が18人分の対話履歴データを約8時間で分析することができた.抽出された9項目の問題点のうち,5項目を出荷前の改善することができ,製品開発サイクルにおける実用性を実証した.また問題点抽出能力検証のため,ヒューリスティック技法で同じ対象を評価し,抽出された問題点を比較した.全体の問題点のうち,UIテスタで非専門家で抽出できたものが1/3,誤対話パタンを手がかりとして抽出可能なものは6割程度であることが分かった.本結果をベースに,UIテスタの機能強化やユーザビリティ評価方法論の確立に取り組んでいく.Usability testing methods are necessary for insuring the usability of product.Traditional methods,unfortunately,have some disadvantages,To overcome these disadvantages,this paper proposes a computer aided usability testing tool named "UI-tester" which evaluates usability by analyzing user-machine dialogue data.A dialogue visualization technique called dialogue structure diagram and a common erroneous pattern extraction function are provided for usability anlysis.Effectiveness of the functions are verified from the viewpoint of practical value and problem extrction capability.Data from a feasibility study being conducted for a facsimile product development project shows that the evaluation functions work effectively in extracting nine usability problems,and that user interface redesigns are completed without additional delays in the product development cycle.Comparison of the testing results from those of the heuristic evaluation method shows that 1/3 of the usability problems can be extracted with UI-tester,and that the erroneous dialogue patterns indicate more than 60% of the problems.Research plan includes improvement of usability analysis functions and establishment of usability testig methodology.

著者

加藤恒昭 松下 光範 平尾 努

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.108, pp.89-94, 2004-11-05

被引用文献数

13

---

動向情報は,製品価格や内閣支持率の変化など,時系列情報に基づき,それを総合的にまとめ上げることで得られるものである.このような動向情報の効率的な提供には,文章だけでなくグラフなどの視覚的手段を利用し,それらを協調させることが必要となる.本稿では,複数文書に分散した様々な動向情報を文章や図表で要約・可視化するという研究課題を提案し,その処理の枠組みを示す.加えて,この課題の研究に有益であろうコーパスについて説明し,これを共通の研究素材とし,動向情報の要約と可視化への関心を共有する研究者によるワークショップを提案する.Trend information is obtained by synthesis and organization of series of temporal information such as transitions of a product price and a degree of public support for a cabinet. Effective communication of trend information should employ as its media not only text but also visual ones such as charts, and use those in a cooperative manner. In this paper, a research theme is proposed, that allows trend information scattered in multiple articles to be gathered, summarized, and provided in linguistically and/or visually. We show a framework to accomplish this research and explain a corpus useful for that purpose. We also propose a workshop on this research on summarization and visualization of trend information in which the researchers share this corpus as a common material.

著者

松本 大輝 松井 勇佑 山崎 俊彦 相澤 清晴 片桐 孝憲

出版者

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

雑誌

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

巻号頁・発行日

vol.2014, no.6, pp.1-6, 2014-08-25

---

イラストは身近な表現手段であり,近年では,pixiv といったイラスト投稿 SNS サイトで多くのイラストが共有・閲覧されている.しかし,イラストの検索方法や表示方法にはあまり注視されていないというのが現状である.そこで,本稿では,著者の画風の類似性に基づいてイラストを平面上にマッピングし可視化する手法を提案する.これにより,ユーザは好みのイラストに似た画風のイラストを一度に複数閲覧することができ,より効率よくイラストを閲覧することができる.Illustration is a common way of communication. A lot of illustrations are uploaded, shared and viewed on illustration-sharing SNSs such as pixiv. However, how to retrieve and display illustrations has received relatively sparse attention. We propose a method of visualizing illustrations based on drawing style similarity of authors. By using this method, users can see illustrations which have similar drawing styles to their favorite one at a time and enjoy seeing illustrations more efficiently and effectively in illustration-sharing SNSs.

著者

加納 隼人 佐藤 理史 松崎 拓也

出版者

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

雑誌

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

巻号頁・発行日

vol.2015, no.8, pp.1-7, 2015-01-12

---

本年度新たに実装した,大学入試センター試験 『国語』 評論傍線部問題を解くソルバーについて報告する.実装したソルバーは,傍線部問題の本文と選択肢に対して節境界検出による節分割を行い,その結果を用いて類似度計算を行うことで,解答を選択する.本ソルバーをセンター試験の過去問 40 問に適用したところ,昨年度のソルバーを上回る最大 28 問の正解数を示した.This paper describes a new solver that solves comprehension questions in Contemporary Japanese of the National Center Test. A target question consists of a text body, a question sentence, and five choices. Our solver divides the text body and the choices into clauses by using clause-boundary detection and selects a choice based on clause similarity. Our solver correctly solved 28 questions in 40 previous questions of the National Center Test.

著者

吉川 達也 塚本 弘毅 蓬来 祐一郎 福井 一彦

出版者

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

雑誌

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

巻号頁・発行日

vol.2008, no.17, pp.185-188, 2008-03-04

参考文献数

14

---

タンパク質とは,生命活動を支える重要な物質の一つである.これらタンパク質固有の機能は,他のタンパク質との相互作用(PPI:Protein-Protein Interaction)によって発現することが解っている.このPPIに関する研究は,生命現象の解明はもとより,最近では医薬品開発の分野でも柱目されている.我々が提案したタンパク質間の親和性予測法は,データセットの構成や規模,親和性スコアの計算に重要なクラスタリング処理によって,結果精度が異なることが予備実験などから解っている.特に,データセットが大規模となる場合に,クラスタリングパラメータ値の予測精度に与える影響が無視できなくなる傾向がある.本研究では,全7056個中に84個の生物学的有意性を持ったタンパク質ペア(BSPPs: Biological Significant Protcin Pails)を含むデータセットを用いて,prevalence=1.19%の高難易度なBSPPs予測問題を設定した.また,親和性スコアの定義から予測精度に影響を及ぼすと考えられる4つのパラメータを抽出し,計144個のパラメータセットを作成した.評価実験から,F-measure最大となるパラメータセットにおいて,F-measure最大となるパラメータセットにおいて,sensitivity(=recall)=27.4%, specificity=91.0%, precision=3.53%, accuracy=90.2%, F-measure=6.25%の結果を得た.これはBSPPsを無作為抽出した場合(F-measure=2.32%)と比較して,約2,69倍の予測精度を獲得しており,タンパク質間親和性予測法の精度向上におけるパラメータ最適化の有効性を示している.

著者

菊池 祥太郎 小池 優希 浦田 真由 遠藤 守 安田 孝美 水野 政司

出版者

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

雑誌

研究報告情報システムと社会環境(IS)

巻号頁・発行日

vol.2014, no.3, pp.1-6, 2014-12-01

---

ソーシャルメディアの特徴に,リツイートやシェアなどの情報を評価し広範囲なネットワークに情報を拡散する機能がある.近年は,ソーシャルメディア上の 「口コミ」 の拡散効果や活用の重要性について注目が集まっている.また,Deep Learning (深層学習) は機械学習アルゴリズムの 1 つであり,画像認識や音声認識の分野で大きな活躍を見せている.本研究では,ソーシャルメディアの 「Twitter」 における口コミの情報伝播効果が,モバイルアプリストアの 「iTunes App Store ランキング」 に与える影響の相関性・関連性について着目をした.さらに Deep Learning を用いて,Twitter におけるつぶやき数の変動や影響を与えやすい時間帯といった原因系データから,App Store ランキングの順位変動の予測可能性について分析・検証を行った.Feature of social media has a function to spread the information to the wide range of networks by Retweet and share. Recently, a word of mouth in social media is the spreading effect and importance of utilization. In addition, Deep Learning is used mainly in the field of speech and image recognition. In this study, we focused on the relation and correlation between the number of tweets on Twitter and ranking of application store on iTunes App Store. We was analysis and verification of the possibility of predicting fluctuation the App Store from time zone and fluctuation number of tweets by using the Deep Learning.

著者

木村 将 大山恵弘

出版者

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

雑誌

情報処理学会研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:09196072)

巻号頁・発行日

vol.2009, no.6, pp.51-58, 2009-01-21

被引用文献数

1

---

本研究では、低コストで構築と維持が可能な、オンラインストレージと仮想マシンモニタを利用した小規模サーバ向け広域分散バックアップシステムを提案する。ユーザはバックアップ対象のサーバを拡張された仮想マシンモニタ上で動作させる。仮想マシンモニタは、サーバを含む仮想マシンのスナップショットを取得し、オンラインストレージに転送することにより広域分散バックアップを実現する。さらに差分バックアップによりバックアップデータを削減する。本システムを用いると、災害や盗難により建物内の全ての機器が利用できなくなった場合でも、サーバのデータを復元することができる。オンラインストレージには過去の全てのスナップショットが蓄積され、任意のスナップショットを復元することができる。復元の際には、本システムは各スナップショットの内部状態を示し、ユーザが適切なスナップショットを選ぶ作業を支援する。仮想マシンモニタとして QEMU、オンラインストレージとして Amazon S3 を利用して本システムを実装した。実験により、短いサーバダウンタイムと小さなデータ転送量でバックアップが行えることを確認した。In this paper, we propose a wide-area distributed backup system for small-scale servers that can be built and maintained with a low cost. The system utilizes online storage and a virtual machine monitor. The users run their servers on an extended virtual machine monitor, which backups the disk and memory of the servers by obtaining a snapshot of the underlying virtual machine. It achieves distributed backup by transferring snapshots to online storage. It reduces the size of transferred backup data by incremental backup. The users can restore their servers even when all machines in their building become unavailable due to disaster or theft. All snapshots are accumulated in the online storage and an arbitrary snapshot can be restored. In a restoration operation, the system shows the internal state of each snapshot and helps the users choose an appropriate one. We implemented the proposed system using the QEMU virtual machine monitor and the Amazon S3 online storage. We confirmed that the system could do backup with a short server downtime and a small amount of transferred data.

著者

荒谷 寛和 藤田 茂 菅原 研次

出版者

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

雑誌

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

巻号頁・発行日

vol.46, no.2, pp.337-347, 2005-02-15

参考文献数

13

被引用文献数

5

---

近年,ウェブ情報検索の分野で,PageRankに代表されるウェブのリンク構造を用いたランキング手法が主流となってきている.しかし,著名なサイトや一般的なトピックが有利に評価される傾向があり,一方で重要な情報を含むページが低く評価されることがある.本論文では,ウェブページ間で内容の類似に基づく相互評価を行うことで,セマンティクスを考慮した検索手法を提案する.次に,本提案手法に基づいて,ウェブ検索システムを設計し,評価実験のための試作システムを実装した.評価実験では,フィルタとしてGoogleの検索結果上位200件を用い,本提案手法に基づく検索結果とGoogleの検索結果を比較した結果,提案手法が,検索者が望むランキングに近い結果であることを確認した.In recent years, link-based ranking methods of web pages, such as the PageRanking algorithm of the Google, have been developed in order to improve the quality of searching function. The PageRanking algorithm calculates ranking of web pages based on only the structure of hyperlinks among web pages without semantic relationships among web pages. Therefore, a page which many users want to obtain from the WWW might be ranked in a low position of a retrieved list when it is not so popular. In this paper, we propose a semantic-oriented ranking method which calculates ranking of web pages based on mutual evaluation among web pages which calculate an evaluating value of the objective web page according to key words and its own content. We designed and prototyped a retrieving system based on the proposed method. The experimental system retrieved and ranked sets of 200 web pages according to given key words, and the results were analyzed comparing to the ranking result of the Google for the same key words.

著者

堀洋平 斎藤尚徳 丸山勉

出版者

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

雑誌

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

巻号頁・発行日

vol.45, no.3, pp.1014-1031, 2004-03-15

---

将棋プログラムの棋力の向上のために,専用ハードウェアシステムの開発は必 要不可欠である.本研究ではシステム開発の第1段階として, Field-Programmable Gate Array(FPGA)を使用し詰 将棋の専用ハードウェアの作成を行った. FPGAはユーザ自らが回路構成を変更することのできるLSIであり,また内部に 大容量のRAMを有するため,きわめて並列度の高い演算をチップ内部で実現するこ とができる. この特長を活かし,詰将棋に適した並列・パイプラインアーキテクチャを開発 した.本研究で作成したハードウェアでは,局面情報データを複数のモジュー ルで並列に生成し,これらのデータをパイプライン処理によって指手データ へと変換することで高速な演算を可能にした.また,指手を複数のカテゴリに 分類し,これらを並列・パイプライン処理によって生成することによりさらな る高速化を実現した. 本論文では,詰将棋ハードウェアにおける指手生成の手法とアーキテクチャにつ いて述べた後,実際に問題局面を解いてハードウェアの性能について議論する.Developing dedicated hardware systems is an essential approach to improve play strength of shogi programs. To date, use of programmable devices for shogi hardware has been proposed as a feasible method to resolve the problems of high cost and long developing time of hardware implementation. To devise architecture of shogi hardware, we first implemented a tsume shogi solver on a Field-Programmable Gate Array (FPGA). With the ample hardware resource of an FPGA, we implemented highly parallelized architecture on a single chip and realized high-speed computation of tsume-shogi. In this paper, a procedure to generate moves in tsume shogi hardware and its architecture are described.

著者

伊藤琢巳 野下浩平

出版者

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

雑誌

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

巻号頁・発行日

vol.35, no.8, pp.1531-1539, 1994-08-15

参考文献数

8

被引用文献数

18

---

伊藤と野下がそれぞれ独立に開発した詰将棋プログラムItoとT2は17手以下の短篇の問題で人間のエキスパートよりかなり速く解く。ほかのプログラムとは比較にならないほど速い。これまでコンピュータが解けなかった中篇間題や100手を越える長篇問題もかなり解ける。数多くの問題を解いて得た実験データにより両方のプログラムの特徴を明らかにした。T2はしらみつぷし的な縦型探索で、相対的に短い手数の問題に対して正解率が高く、一方Itoは選択的な横型探索で、比較的長い手数の問題も解ける。また余詰を検査するプログラムを作り、実用に使えることを示した。

著者

沼田 晋作 荒金 陽助 柴田 賢介 神谷 造 佐野 和利 金井 敦

出版者

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

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.45, pp.73-78, 2008-05-15

参考文献数

4

被引用文献数

1

---

重要情報を不正に取得するための手法は,なりすましやハッキングなど多くの手法が存在する.本論は,ソーシャルエンジニアリングの具体的な実例を分析し,人が演じる「ロール(役)」とそのロールによって取得できる「情報」によって,ソーシャルエンジニアリングのモデル表現を試みる.そして,得られたモデルによって説明が可能な実例を示し,説明が困難である実例を課題として述べる.The technique to acquire the critical information illegally has a lot of techniques like hacking and the disguise, etc. The main discourse analyzes a concrete example of the social engineering, and tries modeling by "Information" that can be acquired by "Role (posision)" that the person performs and the role. And the model explain some of the techniques of social engineering, but it could not explain some of the techniques of social engineering.

著者

鈴木 誠 松嶋 敏泰 平澤 茂一

出版者

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

雑誌

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

巻号頁・発行日

vol.41, no.1, pp.1-11, 2000-01-15

参考文献数

19

被引用文献数

1

---

人工知能(AI)における不確実性を含む推論の分野では,1980年代にBelief Network(BN)がPearlによって提案され,不確実性を含む推論の基礎理論として脚光を浴びるようになった.BNは人間にとって直感的に理解しやすい知識表現機能を備えており,不確実性を含む推論に携わるAI研究者の間で現在も活発に研究がなされている.しかし,BNをはじめとする従来手法は「なぜ不確実性が生じるのか」,「どのような不確実性を扱っているのか」などの不確実性の発生メカニズムやその種類が明確にされないまま推論方法が論じられているため,求められた推論結果の意味が明確でなかった.そこで本稿では,不確実性を含む推論の問題を多変量データ解析や情報理論的な視点から考察し,従来の手法を一般化した数理モデルと推論法を提案する.さらに,従来から多くの診断・予測型ESが扱ってきた不確実性を含む推論の問題が,一種の制約条件付き最適化問題としての性質を備えていることを明らかにする.

著者

中田 秀基

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.50, no.11, pp.1062-1067, 2009-11-15

被引用文献数

3

著者

神山 文子 西島 恵介 藤田 米春

出版者

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

雑誌

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

巻号頁・発行日

vol.1998, no.11, pp.23-28, 1998-01-31

被引用文献数

1

---

我々は,より柔軟な自然言語処理を実現するために情緒的要素を含む文書である小説や物語などの計算機による自動理解の研究を進めている.人が情緒的要素を含む文書を理解する場合には明示されている言語情報から作成される論理的構造とそれを補完する様々な命題,常識,登場人物の心理などが読者の知識や感情に整合的に体系づけられなければならない.現在,我々は,短編推理小説を例にとり記述されている文章から小説の論理的構造の自動構築を目指して研究を進めている.本報告では,小説の記述から論理構造を構築するための方法として文中から因果含意を表す語を手掛かりとして,因果含意関係にある文の自動抽出およびその抽出結果の分析について報告する.The aim of our study is an automatic understanding of documents such as novels and stories which include emotions, because understandings of such documents are indispensable for flexible natural language understandnings. In order to understand such a document, a logical structure obtained from the original text has to be supplemented by various propositions representing commonsense and mental states of a characters in the text, and consistently systemaitized into the logical structure of a reader's knowledge. Currently, we examined an automatic extraction of the cause and effect relations from an original text for construction of its logical structure, utilizing clue words representing those relations .We also describe some analyses of the extraction results.

著者

小野 芳彦

出版者

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

雑誌

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

巻号頁・発行日

vol.31, no.3, pp.404-414, 1990-03-15

被引用文献数

2

---

2ストロークコード入力であるTコードの使い勝手を良くし また実務に就くまでの練習期間を短くするために 二つの補助入力方式を開発した.一つは字単位の合成を行うもので Tコードで入力した2文字の字形を組み合わせてその字形をもつ漢字を入力フロントエンドが探索することによってコード化されていない文字でも入力できるようにしたものである.JIS X 0208の全漢字について字形を二つの部品に分ける試みを行い 2文字から直接 あるいはその部品から間接に合成を行って目的の漢字を検索するアルゴリズムを実現した.これは 従来の字形入力がもつコードの重なりを極端に低くしている.もう一つはコード化入力方式に熟語のカナ漢字変換機能を融合したもので 被変換表記にTコードで入力できる漢字を交ぜるようにした方式である.これによってカナ漢字変換の欠点である同音語の選択の濃度を低くでき 変換結果を目視しないで打鍵を続ける可能性を高くした.通常の設計では辞書の大きさが数倍にふくれるのを コードの習得グレード別の辞書を作るという方式で押さえている.

著者

池田 隆文 伊庭 斉志

出版者

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

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.1, pp.191-198, 2002-01-09

参考文献数

11

被引用文献数

1

---

囚人のジレンマ(Prisoner's Dilemma PD)は経済学、数学、ゲーム理論、政治学、社会心理学、人工知能など、さまざまな分野で広く注目を集め、研究されてきた問題である。囚人のジレンマにはさまざまな拡張が存在する。その中にn人による繰り返し囚人のジレンマ(n-person Iterated Prisoner's Dilemma n-IPD)がある。n-IPDは一般性と現実世界の問題への応用性が高く、エネルギーや資源の保護の問題、インフレと賃上げ自粛の問題、環境汚染問題、人口増加問題、軍縮問題、などその適用範囲は広い。本研究ではn-IPDを行うエージェント集団を遺伝的アルゴリズムを用いて進化させ、その時のエージェント集団の振る舞いを観察する。そしてゲームのプレイヤーを増やしたことによって生じる効果を明らかにし、n-IPDの得失について考察する。Althought the normal 2 person Iterated Prisoner's Dlemma has widely been studied for explaination of the cooperative vehaviour evolution in social and biological systems, it began to be recognized this model has some limitation. Compared with the Prisoner's Dilemma played by 2 persons, the n-person Iterated Prisoner's Dilemma(n-IPD) has greater generality and applicability to real-life situations. In addition to the problems of energy conservation, ecology, and overpopulation, many other real-life situation. In addition to the problems of energy conservation, ecology, and overpopulation, many other real-life problems can be represented by the n-IPD paradigm. The n-IPD can model those problems which cannot be handled by the 2-IPD. This paper shows the population dynamics of the 3 and 4-IPD game, in which different strategies are evolved by Genetic Algorithm. We discuss the emergent properties of n-IPD by example.

著者

永田 宗伸 村田 佳洋 柴田 直樹 安本 慶一 伊藤 実

出版者

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

雑誌

情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)

巻号頁・発行日

vol.48, no.6, pp.23-31, 2007-03-15

参考文献数

9

被引用文献数

2

---

今日の観光において,団体ツアーなどのグループ観光は,個人旅行に比べて費用などの点においての利点を持つ.しかし団体ツアーは,参加メンバの細かな嗜好や制約の違いを反映させることが難しい.本論文では,訪れたい観光地が少しずつ異なる複数のメンバがグループで観光する際に,メンバそれぞれの希望を満たしつつ,希望の合致する部分を共有するようなスケジュールを算出する問題を定義し,それを実用時間で計算する遺伝的アルゴリズム(以下,GA)を用いた近似アルゴリズムを提案する.取り扱う問題においては,メンバの数や巡回候補地の数に応じて,スケジュール中の単独行動とグループ行動の間の分離・合流地点の組合せが爆発的に増える.提案手法におけるGA の解のコーディングでは,分離・合流地点を"参照遺伝子" と呼ばれる遺伝子で表し,解候補の評価値を計算する際に,複数メンバのスケジュールをこの遺伝子を介して結合するという手法を採用した.これにより,広大な解空間を効率良く探索することが可能となり,評価実験を行った結果,メンバ数3~9 程度のグループ観光に対し,高速に準最適な解を得られることを確認した.Group tour is popular in recent years because of its reasonable cost. In group tour, however, members must follow the same schedule, and there is little flexibility to reflect preferences of the members. In this thesis, we propose a GA-based approximation algorithm to find the minimum cost schedule (including routes and stay time at each spot) for a flexible group tour with members who have different preferences. In this problem, the number of combinations of leaving and joining points exponentially increases. In the proposed algorithm, we used the gene called "reference gene". This gene means point where members leave or join in the schedule. With this coding of chromosome, efficient searching in the vast search space is achieved. We implemented and evaluated the proposed algorithm. We confirmed that our algorithm can find efficient schedules within reasonable time for group tours with practical size, 3 to 9 members.

著者

藤野 一也 植竹 俊文 岡本 東 堀川 三好 菅原 光政

出版者

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

雑誌

研究報告情報システムと社会環境(IS)

巻号頁・発行日

vol.2013, no.4, pp.1-8, 2013-05-31

---

近年,福祉相談業務の現場では,寄せられる相談案件の増加による相談員一人あたりが抱える案件の増加や相談内容の多様化が問題となっている.そのため,情報システムを活用することで,相談内容と対応方法を施設内で一元管理し,蓄積された情報の分析を行い業務へ活用することが必要となっている.本稿では,福祉相談を,相談事例管理,専門予約管理,統計情報管理および事例分析管理の 4 つの業務としてとらえ,事務処理の効率化,相談事例の一元管理および収集された実績情報の活用を目的とした 「相談業務支援システム」 の提案を行う.実績情報の活用方法としては,時系列ごとの相談傾向分析,事例の鮮度などを考慮したあいまい検索および相談内容に基づく事例のカテゴライズの 3 つの機能について検証を行う.提案システムは,共同研究先の岩手県高齢者総合支援センターに導入し,2 年間の運用より得られた知見についてまとめる.In recent years, the number of consultations has been increasing in welfare advice services. Thus, increase of workload for consultant and diversification of consultation contents have become problems. Therefore, centralized administrative management of advice services and its handlings is necessary, with the use of an information system, and analyzes of the information stored are also needed. In this paper, welfare consultation businesses are categorized into four segments; consultation case management, professional reservation management, statistics management, and case analysis management. We propose a "welfare consultation business support system" aimed for efficiency of operations; consolidate information of consultation cases and the practical use of consultation information gathered. Application method of the collected information is divided in to three functions; consultation trend analysis by time series, fuzzy search based on the freshness of cases and categorization of consultations based on the consultation contents. We introduced the proposed system at Iwate Prefecture Elderly Support Center, and summarized the result of operations in 2011.