著者

石川 泰志 寺野 隆雄

出版者

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

雑誌

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

巻号頁・発行日

vol.2000, no.3, pp.65-72, 2000-01-12

被引用文献数

7

---

本稿では、学習分類子システムを用いたエージェント指向の社会シミュレーションについて報告する。本エージェントは、(1)多目的問題を処理し、(2)多様な問題解決行動を行い、(3)同一環境に異種のエージェントが共存し、(4)エージェントが依拠する環境が複数存在する、という特徴を持つ。エージェントの学習手段として、同一種エージェント間の進化を促進する「行動の模倣」と「行動規範の模倣」の2つの組織学習方法および、異種エージェントクラス間の共進化をもたらす「行動への介入」の組織学習方法について提案し、その効果について示す。本システムの適用分野は、環境マーケティングである。This paper proposes an agent-based social simulation system with Organizational-Learning Oriented Classifier System. The system is characterized by the agents that (1) solve multi-objective problems, (2) pursue different goals, (3) form classes to behave and/or learn and (4) live in multiple environments. We report three organizational learning techniques, "Copy of other's actions" and "Copy of other's rules", that accelerate the evolution of intra-class agents, and "Intervention to other's actions" that accelerates co-evolution between different kinds of agents. We implement the system applied to "Ecological Marketing", which reveals interesting agent behaviors on the domain.

著者

大宮 健太 鈴木 恵二

出版者

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

雑誌

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

巻号頁・発行日

vol.2007, no.26, pp.109-114, 2007-03-15

---

本研究では、動的な負荷分散問題に対して社会的ジレンマ問題に対するエージェントベースアプローチを適用し、その有効性の検証を行う。本稿では、動的負荷分散問題としてグリッドコンピューティングにおけるタスクスケジューリング問題を対象とし、メタエージェントによる階層化と状況に応じた役割選択機能の導入を行った。即ち、本研究では、動的にシステム構成が変化するスケジューリングシステムを提案し、動的な負荷分散問題への有効性の検証を行う。今回は、その前段階として、状況に応じた役割選択によるシステム構成の決定について詳細を記す。The purpose of this paper is to examine the effectiveness of our proposed scheduling system for dynamic load balancing problems. The proposed scheduling system is applied to scheduling problems in a grid computing environment. Our approach is one of meta-agent-based approaches. In this approach, agents can dynamically decide constructs of the scheduling system by deciding each of agent's roles. This approach can introduce robustness into scheduling systems for dynamic load balancing problems. This paper explains the basic of this autonomous role selection and its effectiveness.

著者

納谷 太 野間 春生 大村 廉 小暮 潔

出版者

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

雑誌

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

巻号頁・発行日

vol.2005, no.78, pp.5-10, 2005-08-01

被引用文献数

2

---

Bluetoothのデバイス検出機構を用いた屋内での近接位置計測法を提案する。屋内での位置測定技術は、作業者の業務分析やモニタリング、ユーザの行動分析など、種々の位置情報を必要とするアプリケーションにおいて重要な技術である。本稿では、具体的な対象領域として看護・医療現場における業務分析を題材としてとりあげ、1)ユーザの部屋レベルの近接情報の検知、および2)移動しているユーザや物の相互の近接情報を検知するための要求事項について考察する。Bluetoothのデバイス検出時の問合せにおけるパラメータを効率的に選択することにより1Hz 以上のID交換が可能であることおよび、受信信号強度検出とデバイス間の相互距離計測実験結果について報告する。We propose a Bluetooth-based indoor proximity sensing method using Bluetooth device discovery functionality. Indoor proximity sensing techniques are becoming increasingly important in location-aware applications such as analyzing and monitoring users' activities in factories and/or office environments. In this paper, we consider the practical applicability of Bluetooth-based proximity sensing technologies in nursing environments as an example application field, and discuss the design requirements of detecting 1) room-level proximity between people and 2) mutual proximity between moving people and objects. We show that the proximity information exchange between several devices can be updated at a rate of more than 1 Hz by effectively choosing the timing parameters of Bluetooth inquiry functionality. Empirical results of evaluating Receiver Signal Strength Indigator (RSSI) at various distances between Bluetooth devices are also shown.

著者

板倉 弘幸 田村 雅樹 若木 利子

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.85, pp.147-154, 2004-08-05

---

近年,WWW上のWebページは爆発的に増加しつつあり,それと共に ディレクトリースタイルの検索エンジンを持つYahooサービスのようなポータルサイトでは,膨大なWebページを複数カテゴリーに自動分類するニーズが高まりつつある.本研究では Webページ分類に貢献する適切な単語素性(feature)の撰択法に関して,ラフ集合理論の有効性を調べた.計算機実験による性能評価より,ラフ集合理論援用による属性選択法と分類器(classifier)として線形核のSupport Vector Machine を用いた組み合わせは,実用に耐えうる良い分類精度を保証しつつ,アドホックな閾値に依存しない高い次元圧縮(属性選択)を可能にするなどの結果が得られた.Recently Web-pages on World Wide Web are explosively increasing, and it is now required for portal sites such as Yahoo! service having a directory-style search engine to classify Web-pages into many categories automatically. This paper investigates how rough set theory can help select relevant features for Web-page classification. Our experimental results show that the combination of the rough set-aided feature selection method and the Support Vector Machine with linear kernel is quite useful for the practical purpose to classify Web-pages into many categories because the performance gives the acceptable accuracy achieving high dimensionality reduction without depending on arbitrary thresholds for the feature selection.

著者

佐竹 聡 川島 英之 今井 倫太

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.85, pp.49-55, 2004-08-04

---

本稿の目的は、HTMLファイルの情報を人間へ提示するブラウジングロボットの開発である. ブラウジングロボットには以下3つの機能が必要である. 機能1は、ロボットの身体動作および発話内容をHTMLファイルから生成する. 機能2は、ロボットが情報提示するメインコンテンツをHTMLファイルから切り出す.機能3は、リンク情報の検出・提示である. 本稿では、この3つの機能を持つブラウジングロボットシステムCOSHORを提案する. 機能1を持つため、ロボットの身体動作は、キーワードマッチングで定義された行動から選択される.機能2を持つため、メインコンテンツを抜き出すフィルタ関数がWebコンテンツごとに定義される. 機能3を持つため、COSHORはリンクの存在を提示する身体動作を持ち、センサ情報をトリガとしてリンク先のHTMLファイルを提示できる.The purpose of this paper is to develop a HTML browsing robot system. A browsing robot requires follwoing three functions: (1) The robot can create motions and contents of utterances from a HTML file. (2) The robot can retrieve the main contents of a HTML which is exhibited. (3) The robot can detect and exhibit link information. To realize these three functions, this paper proposes COSHOR. (1) COSHOR selects its motion from defined motions by using keyword matching. (2) COSHOR has filter functions for each Web content. This filter function retrieves the main content from the content. (3) COSHOR has the motion which exhibits link information and the sensor detection function which triggers reading new referred page.

著者

TUANNAMTRAN TUBAOHO

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.125, pp.213-218, 2004-12-07

参考文献数

30

---

Inductive Logic Programming (ILP) is differentiated from most supervised learning methods both by its use of an expressive representation language and its ability to make use of background knowledge. This has led to successful applications of ILP in molecular biology such as predicting the mutagenicity of chemical compounds predicting protein secondary structures and discovering protein fold descriptions. In this paper we attempt to apply ILP to the problem of predicting protein-protein interactions which plays an essential role in bioinformatics since many major biological processes are controlled by protein interaction networks. We have used the Yeast Interacting Proteins Database provided by Ito Tokyo University as training examples. Various kinds of background knowledge have been constructed by either extracting from protein databases or using computational approaches. Early results indicate that ILP is useful for obtaining comprehensible rules to differentiate those protein-protein interactions that are highly reliable. The predictive accuracy obtained using ten-fold cross-validation is nearly 80% demonstrating a promising result of using ILP for predicting protein-protein interactions.Inductive Logic Programming (ILP) is differentiated from most supervised learning methods both by its use of an expressive representation language and its ability to make use of background knowledge. This has led to successful applications of ILP in molecular biology, such as predicting the mutagenicity of chemical compounds, predicting protein secondary structures, and discovering protein fold descriptions. In this paper, we attempt to apply ILP to the problem of predicting protein-protein interactions, which plays an essential role in bioinformatics since many major biological processes are controlled by protein interaction networks. We have used the Yeast Interacting Proteins Database provided by Ito, Tokyo University as training examples. Various kinds of background knowledge have been constructed by either extracting from protein databases or using computational approaches. Early results indicate that ILP is useful for obtaining comprehensible rules to differentiate those protein-protein interactions that are highly reliable. The predictive accuracy obtained using ten-fold cross-validation is nearly 80%, demonstrating a promising result of using ILP for predicting protein-protein interactions.

著者

福田 健介

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.85, pp.17-22, 2004-08-04

---

本研究では,ウェブ構造の空間的・時間的モデル構築のために,ドメインレベルでの,ウェブ構造の統計的解析を行った.その結果,従来より指摘されているスケールフリーネットワークの他に,機械的リンク生成によって生成された,少なくとも2つの統計性の大きく異なるタイプのネットワークが存在することがわかった.また,時間的発展モデルに関しては,スケールフリー性を満たすac.jpドメインでは,ログスケールでネットワークの直径が大きくなるが,局所的な性質であるクラスタ率は大きく変化しないことが明らかになった.We analyze statistical properties of the structure of World Wide Web (WWW) in order to construct a spatial and temporal model for domain-level WWW. We find that there are at least two types of network structure largely different from the scale-free network due to an effect of the semi-automatically generated web pages. Also, we demonstrate that the WWW structure in ac.jp domain, which is well modeled by the preferential attachment, still satisfies the small world property robust against the growth of the domain.

著者

長尾 光悦 川村 秀憲 山本 雅人 大内 東

出版者

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

雑誌

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

巻号頁・発行日

vol.2004, no.29, pp.7-12, 2004-03-15

被引用文献数

3

---

本稿では,観光動態情報の獲得を意図したGPSログデータマイニング法を提案する.本研究においては,近年の個人型観光へのシフトに伴い利用が急増しているレンタカーによる観光活動において,GPSにより収集されたログデータから観光動態情報として活用可能な個人行動情報の抽出を行う.現在,GPSはSAの除去が実施され,高精度での位置測位が可能である.しかしながら,GPSの単独測位においては電離層の影響,大気の揺らぎ,マルチパスの影響により誤差が生じる.更には,GPS受信機の状態による記録エラー,遮蔽物による測位不能などを避けられないのが現状である.提案手法は,これらの状況に対してロバストであり,GPSログデータから適切に個人行動情報を抽出することが可能である.また,北海道観光を行った旅行者から収集したGPSログを用い提案手法の有効性の検証を行う.In this paper, we propose a GPS log data mining method for acquisition of tourism information. Recently, the number of tourists which utilize rent-a-car has extremely increased according to shift of tourism type from group tour to personal tour. Therefore, in this research, we perform the extraction of personal behavior information which is effective for tourism information from GPS log data in rent-a-car tour. Currently, the position detection with high accuracy can be performed by using GPS because SA which leads to decrease of accuracy has been removed. However, when GPS is independently used, detection error and impossibility frequently occur under influence of electrolytic dissociation, atmosphere condition, GPS receiver condition and so on. The proposed method is robust against such situations and can extract the accurate personal behavior information from the GPS log data with error. We confirm the effectiveness of proposed method through the experiments using GPS log data collected from tourists in Hokkaido.

著者

三井一平内田誠白山晋 内田 誠 白山 晋

出版者

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

雑誌

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

巻号頁・発行日

vol.2006, no.84, pp.7-14, 2006-07-28

被引用文献数

2

---

近年 ネットワークモデルが盛んに提唱されているが,その多くは人同士の繋がりのみをモデル化している.しかし,社会的ネットワークは,人同士の繋がりだけでなく,人と社会的コミュニティとの関係によっても規定される.例えば SNSにおいては,コミュニティと呼ばれる趣味や属性のグループが存在し,SNS内のネットワーク形成に重要な役割を果たしていると考えられる.一方,様々なネットワークに対して,潜在的にクラスター構造が存在することが指摘され,その構造を顕在化するための方法や方法論が提案されている.本研究では,陽なコミュニティを有するSNSのネットワークにおける,コミュニティとクラスター構造の関係を明らかにする.In the field of complex network resarch, many network models have been proposed, but most of them focused on modeling of link structure among dach indivisual.On the contrary,social networks are composed not only of such individual links but also of soocial communities. For example, one of the main functions on SNS is the Communitiy, which is like SIG(Special interest group) and also is explicit community. It is considered that the community in SNS will play an important role in formation of the network. Besids, this community may affect inherent community structure that has been found in some networks. In this paper, we focus on this community,and reveal the relationship beteen the community and inherent community structure.