データマイニング 0312005156 湯山 悠司.

Slides:



Advertisements
Similar presentations
位置情報履歴を利用した サービス提供機構の構築 慶応大学環境情報学部 4 年 徳田研究室 土田泰徳
Advertisements

情報倫理と メディアリテラシー 第 1 章 ネットワーク社会と情報化社 会. ネットワーク社会 携帯電話 コンピュー タ テレビ 家電 カーナビ など ネットワーク 新たなコミュニケーションの場.
Web アプリをユーザー毎に カスタマイズ可能にする AOP フレームワーク
モバイルエージェントシステムの実装 エージェント移動(状態とコードの一括移送) エージェント移動の特徴 システム構成 エージェントプログラム
状況に応じたサービスを 提供するための人や物に 共通の情報管理
NORWAY ENGLAND AMERICA FRANCE
アドホックCUG I-3. ユビキタスネットワーク制御・管理技術 (Ubilaプロジェクト) ウ.ネットワークサービス制御技術
個別化サービス提供のための 行動認識における 背景情報の活用
クラスタ分析手法を用いた新しい 侵入検知システムの構築
JPAを利用した RESTful Webサービスの開発
多重パスメッセージ転送ネットワークの数理モデルと論理
CRM とは? CRM (カスタマーリレーションシップマネジメント) とは、その名が示すとおり、「企業と顧客の双方の長期的な利益のために、見込み客を含む顧客 (カスタマー) との関係 (リレーション) を管理する包括的な方法」です。最近の CRM システムでは、顧客とのやり取りにかかわる情報を収集し、あらゆる顧客管理の機能や他のデータと連携させることができます。
分散コンピューティング環境上の Webリンク収集システムの実装
電子社会設計論 第11回 Electronic social design theory
モバイルP2Pを用いた携帯電話 動画配信手法の提案 第5回
早稲田大学大学院理工学研究科 情報科学専攻修士2年 後藤滋樹研究室 坂本義裕
神奈川大学大学院工学研究科 電気電子情報工学専攻
モード付き並列機械における オンラインスケジューリング
社会心理学のStudy -集団を媒介とする適応- (仮)
Webサイト運営 09fi118 橋倉伶奈 09fi131 本間昂 09fi137 三上早紀.
第6章 トランザクション管理 6.1 トランザクションの概念 6.2 同時実行制御 6.3 障害回復.
Z39.50プロトコルを用いた 検索クライアントの開発
SMSを利用した コミュニケーションシステムの開発
小型デバイスからのデータアクセス 情報処理系論 第5回.
モバイルエージェントの応用 概要 モーバイルエージェントの応用分野 AgentSpaceシステム エージェント移動 応用:ソフトウェアの配信
セッション管理 J2EE I 第9回 /
HTTPプロトコルとJSP (1) データベース論 第3回.
第7章 データベース管理システム 7.1 データベース管理システムの概要 7.2 データベースの格納方式 7.3 問合せ処理.
ユビキタス環境における コミュニケーション・ツール選択支援機構の提案
携帯端末による 海洋情報グラフ表示システム
サーバ構成と運用 ここから私林がサーバ構成と運用について話します.
メソッド名とその周辺の識別子の 相関ルールに基づくメソッド名変更支援手法
(B2) 親: minami, kazuki 多様な認証機器に対応する 認証システム (B2) 親: minami, kazuki.
現金に替わる電子マネーの実装 200702894 大城 翔太 木下研究室.
Flyingware : バイトコード変換による 安全なエージェントの実行
モバイルP2Pを用いた携帯電話 動画配信手法の提案 第3回
大規模アドホックネットワークにおける 階層的な名前解決法
MPIによる行列積計算 情報論理工学研究室 渡邉伊織 情報論理工学研究室 渡邉伊織です。
高速剰余算アルゴリズムとそのハードウェア実装についての研究
マルチメディア・コンテンツの 配送・フィルタリング機構
思考支援ツールを用いた 情報処理技術知識の学習方式
ERPとグローバル展開 © , all rights reserved by NetCommerce & applied marketing.
オブジェクト指向プログラムにおける エイリアス解析手法の提案と実現
広瀬啓吉 研究室 4.音声認識における適応手法の開発 1.劣条件下での複数音源分離 5.音声認識のための韻律的特徴の利用
事務所における情報化の問題点 データが所内で共有されていない、各課ごとに個別に利用されている
実行時情報に基づく OSカーネルのコンフィグ最小化
複数ホストに分割されたメモリを用いる仮想マシンの監視機構
只見町 インターネット・エコミュージアムの「キーワード」検索の改善
セキュリティ(2) 05A2013 大川内 斉.
マルチホーミングを利用した Proxy Mobile IPv6の ハンドオーバー
学内環境におけるP2Pアプリケーションの構築
Internet広域分散協調サーチロボット の研究開発
階層的位置表現への 広域化ビュー適用における追尾性向上
オープンソース開発支援のための ソースコード及びメールの履歴対応表示システム
Webコミュニティ概念を用いた Webマイニングについての研究 A study on Web Mining Based on Web Communities 清水 洋志.
エピソード記憶に訴えるBookmarkless Bookmarkの実現
データベース設計 第7回 実用データベースの運用例 クライアント=サーバシステム(1)
モバイルP2Pを用いた携帯電話 動画配信手法の提案 第2回 FM10019 種田研究室 古江和栄
情報共有による Z39.50データベース選択支援環境
gate登録システム: 設計ポリシーから使い方まで
データマイニングって何だろう? 新美研究室 m 大都宣弥.
ユーザコンテキストを反映した セマンティックキャストの基盤技術
ISO23950による分散検索の課題と その解決案に関する検討
SQL Server ベースの SAP システム における高可用性ソリューション
GbEにおける TCP/IP の研究について
Z39.50プロトコルによる日本語書誌データ情報検索システム
ユビキタスコンピューティングの ための ハンドオーバー機能付きRMIの実装
MPIを用いた並列処理計算 情報論理工学研究室 金久 英之
一問一答式クイズAQuAsにおける学習支援の方法
P2Pによる協調学習システム 唐澤 信介   北海道工業大学 電気工学専攻.
Presentation transcript:

データマイニング 0312005156 湯山 悠司

いろんな論文を読んでみよう! キーワードとしてデータマイニング、エージェントの2つで検索

データマイニング手法を用いたモバイル エージェント分散データ検索システム 現在、周囲に多くのコンピュータデバイスがある PC、PDA、携帯電話など 将来、ユビキタス社会になるにつれて、冷蔵庫や電子レンジなども情報機能がつけられるのではないか

コンピュータデバイスはパーソナルなデータだけでなく、情報端末のある場所のあらゆる情報まで提供することができる この分散された情報の中から自分の欲しいものだけを検索するために分散データの検索システムの構築が必要

検索対象が分散していて、検索のリアルタイム性が重要であるようなオープンな検索を行いたい場合、よく使われるのがバケツリレー方式 検索ターゲット候補にリクエストをマルチキャストして、さらにそれぞれの行き先に候補をリレーする 実際にGnutella(グヌーテラ)で採用  されている

しかし、この方式ではネットワークに負担もかかり、検索の効率も悪い そこでモバイルエージェントを用いた分散データ検索システム

特徴 複数のエージェントがシステム上で生きている 他のエージェントから情報を求め、自分の利用価値のある情報を吸収すればよい 同種のエージェント同士だけだと、単純に数が多くなって有用な情報を得られやすくなる 異種の場合はデータマイニングでプランニングを考案

評価の定義 ホストの履歴 エージェントの履歴 エージェントが様々なホストを歩き回り、そのホストで計算を行い、ホストに対して満足or不満足の評価をする ホストの履歴 ホストにはいろいろなエージェントが訪れるのでエージェントがホストに対しての評価した値をホストのログとして保存 エージェントの履歴 エージェントがホストを通過したときにホストの履歴を取って自分の分析対象として格納する 格納場所はモバイル性を考慮してホストに転送も考える

支持度計算 候補履歴の取得 確信度の計算 履歴を分析対象のトランザクションとして、ある支持度の範囲でバスケット分析を行う エージェントの次の移動先を計算する時に、候補となるホストのリストをあげ、それらのホストに対して、ホストの履歴を問い合わせる 確信度の計算 ホストの履歴リストと支持度リストで各々ホストの確信度を計算する

候補選出 移動 計算の場所 確信度の計算で得られた確信度のうち、一番高い値のホストに移動先として決定 移動後は支持度計算に戻り、移動、分析の操作を繰り返す。満足できる値が取れれば終了 計算の場所 バスケット分析は大きな計算量が前提で正確結果を出すことが可能であるため、必ずしもユーザコンピュータで実行することはなく、場合によっては計算サーバが請け負う

まとめ 履歴の量が多くなるほど、正確な予想を出すことが可能になるが、計算量も多くなっていく 履歴のサイズは予測の結果とは無関係でありながら、計算速度を通す悪影響を与える この論文は予測の的中率だけしか出していないのでネットワーク上をいきわたる能力についても考察したい。

複数のデータベースからの エージェントデータベースマイニング テキストDBを対象としたマイニングにおいて、マルチエージェント技術を用いる エージェントにDBへのアクセス、マイニングアルゴリズムの適用、結果の整理を行わせる。

分散データベースを用いる利点 単独のDBをマイニングするのとは違った見方になる可能性がある 分散してDBを管理したほうが管理しやすい 分析する目的、対象に応じて目的に沿ったマイニングがしやすい

複数のデータベースを扱うにあたって 同じ属性で記述されているとは限らない。 そのため、データの統一、変換が重要。

マルチエージェント データマイニング マルチエージェント技術を複数の独立したプログラムを強調動作させることにより、情報処理していく この論文では1:1での通信モデルを使用 -black board

流れ ユーザはQuary Agent を生成し、使用するDB、マイニングアルゴリズムを選択 QAがBlack boardの場所を設定 QAがMining Agentを生成する QAがResult Agentを生成する MAはDB-Access Agentを生成してDBにアクセス DB-Access Agentはデータ取得 MAはDB-access Agent からデータを受け取り、マイニングアルゴリズムを適用する。 MAはデータマイニングの結果をBlack boardに 記入 RAはBlack boardをチェックして 結果がすべて書き込まれたらその結果を整理してユーザに見せる 全てのエージェントを消滅させる

結論 使用するDBやマイニングアルゴリズムの切り替えを行うことは可能 ただしこの構築した環境では単独でのデータマイニングと大差ないが、この枠組みを使えばネットワーク上で分散した環境でも構築可能である

今後やること 他の論文、特にエージェント関連のをもう少し読む wekaがpostgreSQLのDBを読み込めることができるとわかったが、設定ができなかったのでその設定を次回までには!

参考文献 データマイニング手法を用いたモバイルエージェント分散データ検索システム, 何 斌達、相田 仁, 何 斌達、相田 仁, 東京大学 新領域創成科学研究科 基盤情報学 複数データベースからのエージェントベースデータマイニング、新美礼彦 公立はこだて未来大学システム情報科学部 朱鷺の杜Wiki http://ibisforest.org/index.php?FrontPage