著者
合田 和生 喜連川 優
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J93-D, no.3, pp.211-221, 2010-03-01

本論文では,グリーンレプリケーションと称し,業務継続を目的としたレプリケーションシステムにおける二次系ディスクストレージの省電力化方式を提案する.提案手法は,サービス復旧にかかる時間を意識した制御系のもとで,二次系に転送された更新情報をコンパクト化し,更新の反映操作を集中化することによって,ディスクドライブを長時間アイドル化する.商用データベースシステムを用いた実験により,30秒から100秒程度のサービス停止時間のオーバヘッドのもとで,二次系ディスクストレージの消費電力のうち80~85%を削減可能であることを示す.
著者
数原 良彦 戸田 浩之 櫻井 彰人
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.91, no.3, pp.619-627, 2008-03-01
被引用文献数
2

本研究では,関連する二つの話題語を手掛りとして,動作主,動作対象,動作を記述する動作関係を抽出する手法を提案する.ここでいう話題語とは,最新のブログ記事中で特徴的に出現する固有名詞のことで,アルゴリズムによって自動的に抽出される.我々は,関連する話題語間の関係を提示すれば,ユーザがより的確に話題の内容を理解できると考える.提案手法では,二つの話題語のAND検索によって取得したブログ記事から,係り受け解析を用いてキーワードに付属する格助詞とそれに伴う述語を取得し,それらを用いて関係を記述する.しかし,日本語ではしばしば格要素の省略が行われるため,一文に対してのみにこの方法を適用することでは適切な動作関係を抽出できないことが予想される.提案手法では,ブログ記事から選択された大量の文を対象に係り受け解析を行い,〈格要素,格助詞,述語〉の組を抽出する.これらの抽出された組の中から,同じ述語をもつものを重ね合わせることで省略語の補完を行い,動作関係の抽出を試みる.評価実験により,一文における解析に比べ,高い精度でより多くの適切な関係を抽出することが確認できた.
著者
倉島 健 藤村 考 奥田 英範
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.92, no.3, pp.301-310, 2009-03-01
被引用文献数
4

大規模ブログデータから,人間の経験に関する興味深い知識を発見する経験マイニング手法を提案する.経験とは,状況(時間,空間),行動(動作,対象),主観(評価,感情)とから成る情報であると定義する.一般に,人間の行動や,その行動を起こした結果として人間が抱く感情は,時間的・空間的要因によって規定されるため,状況,行動,主観との間には一定のルールが存在する.このルールの中でも特に,状況(時間,空間)に特有な行動と感情を表現するものを人間の経験に関する興味深い知識として発見する.本論文では,5属性(時間,空間,動作,対象,感情)を大規模ブログデータから抽出し,更に,得られた経験情報の中から,データマイニング分野で提案されているルールの"興味深さ"指標を用いた相関ルール抽出を行うことで,このような知識を発見する手法を述べる.また,感情属性に基づき,経験が動作主にとって成功だったのか,それとも失敗だったのかを導き出す手法も述べる.提案手法を実装したシステムにより約4,800万件のブログから知識発見を試みた結果,状況に特有な行動と感情を表現するルールの発見に至った.
著者
田辺 靖貴 塙 敏博 天野 英晴
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.90, no.6, pp.1428-1444, 2007-06-01
参考文献数
9

詳細な性能解析,事前性能予測などを目的に,マルチプロセッサシステムを含めたコンピュータシステムのシミュレータを構築する際に利用可能なスーパスカラプロセッサのシミュレーションモデルとしてISIS-SimpleScalarを開発した.ISIS-SimpleScalarは,シミュレータ構築をサポートするライブラリとして利用可能で,マルチプロセッサシステムでの利用に対応し,スーパスカラプロセッサの動作を詳細にシミュレーション可能なプロセッサモデルである.ISIS-SimpleScalarは,SimpleScalarのsim-outorderモデルを元に開発を行ったが,命令のシミュレーション方法や,共有メモリアクセス要求を外部へ発行するようにしたりといったような変更が必要であった.評価,検証を通し,実装されたプロセッサモデルは,動作速度が低速ではあるものの,スーパスカラプロセッサの動作を反映しつつマルチプロセッサシステムをシミュレーションすることが可能で,シミュレータ構築時の実装コストを低減させられることも示す.
著者
児玉 祐悦 工藤 知宏 清水 敏行
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.89, no.8, pp.1695-1704, 2006-08-01

ミッションクリティカルな分散コンピューティングでは,パケットロス率が小さく,障害に強い通信が要求される.そのような高信頼通信を実現するために,マルチパスを用いた通信手法が研究されてきた.これは,通信パケットを複製し,それらを異なるパス経由で転送させ,目的ノードでそれらをマージする手法である.マルチパス手法では,あるパスでパケットロスが起きても,他のパスからそのデータがやってくれば,再送を行うことなく,パケットロスを回復することができる.高バンド幅高遅延ネットワーク間でデータ通信を行う場合には,パケットロスによる通信性能の低下が著しいため,このような遅延に影響されない高信頼化通信は有効である.ギガビットクラスのネットワーク上で高信頼通信を実現するために,我々の開発したネットワークテストベッドGtrcNET-1上に,マルチパス手法を実装した.本実装によりパケットロス率の比較的高い高速ネットワークであっても,マルチパス手法を適用することにより高い通信性能を維持できることを確認した.更に,利用しているパスの転送性能などを受信側から送信側にフィードバックする改良手法を適用することにより,途中のパスで転送性能の低下が起きた場合でも高信頼通信を維持できることを確認した.
著者
山本 瑞秋 米倉 達広 岡本 秀輔 鎌田 賢 荒木 俊郎
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.89, no.10, pp.2246-2250, 2006-10-01
被引用文献数
2

本論文では,状態遷移図の編集とその自動変換によるWebブラウザ自動生成ツールを提案する.具体的には,カスタマイズ可能なWebブラウザ「Mozilla Firefox」の拡張機能を利用した上記プロトタイプシステムを試作したので報告する.
著者
中西 良太 村上 和人 成瀬 正
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J93-D, no.1, pp.20-28, 2010-01-01

集団行動の特徴を解析するための指標として導入された優勢領域は,サッカーなどのチームスポーツにおける「勢力範囲」や「チームワークの良さ」などの解析に有効であることが示されている.また,優勢領域はパスの成否判定などにも有用であり,対象の行動計画の指標としての活用が期待されている.そのためには,優勢領域の実時間計算が要求されるが,既存の手法ではこの要求を満たすことは困難であった.そこで本論文では,優勢領域の実時間計算手法について述べる.本手法は優勢領域の近似計算を行うものであるが,基本的な考え方は,現時刻からt秒後における対象の到達多角領域を作成し,それをインクリメンタルに合成することである.実験の結果,既存手法と比較して,計算時間が約1000分の1,近似精度が90%強で優勢領域を計算できることが示された.なお,本手法は並列計算を用いることで,更に計算時間を短縮することが可能である.
著者
武 小萌 瀧本 政雄 佐藤 真一 安達 淳
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.92, no.8, pp.1153-1165, 2009-08-01
被引用文献数
4

本研究では,放送映像における同一場面映像のアーカイブからの発見・検索を目標とする.本研究において解決すべき最大の問題は,同一場面映像間の視点の違いによる視覚的な差異にかかわらず照合を行うことである.本研究は,撮影対象の動きに着目し,特徴点軌跡が時間的に変化するInconsistencyシーケンスに基づいた照合手法を提案する.このInconsistencyシーケンスから派生される,特徴的な事象の発生を示すDiscontinuityシーケンスに基づき,同一場面映像検出における計算量を激減させる高速化アルゴリズムも提案した.また,ローカル特徴量を用いた既存の映像照合手法との精度比較,並びにそれを用いた速度・精度の向上の評価を新たに加えた.更に,提案手法を実際の映像アーカイブに適用し,提案手法の有効性を実証した.
著者
秋谷 直矩 丹羽 仁史 坪田 寿夫 鶴田 幸恵 葛岡 英明 久野 義徳 山崎 敬一
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.90, no.3, pp.798-807, 2007-03-01
被引用文献数
7

筆者らはこれまで,依頼行為を理解するロボットを開発してきた.しかし,介護ロボットの実用化を目指すのであれば,どのような依頼行為が実際の介護場面でなされているかを分析する必要がある.そこで,介護ロボット開発のために,実際の介護場面におけるコミュニケーションを高齢者介護施設で観察した.そこでは,単に介護者が高齢者の依頼を受けて行動しているだけではなく,介護者と高齢者が同時に協同して作業している場面が多く見られた.この同時的協同的作業の達成のために,介護者と高齢者双方の予期的な調整行動が大きな役割を果たしていることが分かった.高齢者支援の開発のためには,この予期を支援するシステムの開発が必要である.
著者
渡辺 晃一郎 竹内 達史 井上 智雄 岡田 謙一
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会論文誌. D, 情報・システム (ISSN:18804535)
巻号頁・発行日
vol.91, no.12, pp.2755-2764, 2008-12-01
被引用文献数
3

近年,協調作業・協調学習支援の分野において,対面環境における支援に関する研究が行われてきている.また一方で,テーブルトップインタフェースやタンジブルインタフェースといった実世界指向のインタフェースに関する研究も行われている.そこで我々は,テーブルトップ環境においてディジタルデータや実物体を効率良く扱えるようにするため,電子情報と実物体の両方の操作者を識別できる環境を構築した.複数のユーザが参加するような対面環境において,電子情報だけでなく,それぞれの実物体がもつ情報に関しても操作しているユーザに合わせた表示ができるようになり,情報の共有がしやすくなる.また,各ユーザの作業を区別することができるので,それぞれのユーザの操作履歴を取得・活用することができ,ユーザ同士が作業・意識の共有をしながら協調作業を進めることができる.本論文においては岩石学を学習するアプリケーションを実装するとともにいくつかの機能を実現し,評価実験を行うことで本システムの有用性を確認した.
著者
石黒 勝彦 山田 武士 上田 修功
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J92-D, no.3, pp.371-381, 2009-03-01

従来の複数対象トラッキング手法は,すべての追跡対象について一つのダイナミックスモデルを適用することが多い.しかし,シーン内に存在するすべての対象が常に同一のダイナミックスに従うとは考えにくい.この問題に対処するためには複数のダイナミックスパターンが必要となるが,シーンの解析前に適切な数のダイナミックスパターンをすべて人手で決定することは困難であり,自動的に学習できることが望ましい.複数のダイナミックスパターンを学習する問題は,時系列データを複数のパターンにクラスタリングし,各クラスタごとに適切なパラメータを推定する問題ととらえることができる.本論文では,複数の移動対象をトラッキングするとともに,同時にそれらをクラスタリングしてダイナミックスモデルを学習する確率的な生成モデルを提案する.人工データ,及び実動画データを用いた実験を通じて,提案モデルがトラッキングとダイナミックスのクラスタリングを同時に実現可能であること,またトラッキング自体の性能も向上することを示した.
著者
櫻井 保志 Christos Faloutsos 山室 雅司
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J92-D, no.3, pp.338-350, 2009-03-01

近年,データストリーム処理に関する研究が盛んに行われている.本論文は,ダイナミックタイムワーピング(DTW:Dynamic Time Warping)に基づいて,与えられた問合せシーケンスと類似した部分シーケンスをデータストリームから検出することを目的とする.DTWは時間軸上でのスケーリングを考慮した距離尺度であり,様々な分野で広く使われているが,主として有限長の蓄積データに用いられてきた.しかし,ネットワーク分析,センサ監視など,データ量が多く,緊急性が要求されるような最近のアプリケーションでは,すべてのデータを蓄積してから処理することが困難である.本論文では,このような問題を解決する手法であるSPRINGを提案する.更に理論的な分析を行い,精度を犠牲にしないにもかかわらず計算コストがデータストリームの長さに依存せず一定であることを証明する.様々な実データと人工データを用いた実験を行い,SPRINGがデータストリームから正確に部分シーケンスを検出し,そしてナイーブな手法と比較して大幅な性能向上を達成していることを明らかにした.
著者
岩田 具治 田中 利幸 山田 武士 上田 修功
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J92-D, no.3, pp.361-370, 2009-03-01

分布が時間的に変化するデータが与えられたとき,最新データを高い精度で予測するためのモデルの学習法を提案する.提案法では,最新データに関する期待誤差を近似するように,時刻に応じてサンプルに重みを付ける.過去のサンプルも重みを付けて学習データとして用いることにより,頑健なモデル学習が期待できる.提案法では,時間発展をモデルに組み込む必要はないため,時間を考慮しない既存のモデルを,分布が変化するデータに容易に適用することができる.人工データ,及び,購買データを用いた実験により,提案法の有効性を示す.
著者
加藤 芳秀 江川 誠二 松原 茂樹 稲垣 康善
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J92-D, no.3, pp.417-427, 2009-03-01

本論文では,言語構造を活用した用例文検索手法を提案する.本手法では,クエリとしてキーワード系列を受け取ると,単純にキーワードにマッチする文を検出するのではなく,出現するキーワードが依存関係(単語の修飾・被修飾の関係)にある文を検出し,キーワードが形成する依存関係のパターンに従って文を分類する.依存関係のパターンは自動的に同定されるため,従来手法のようにユーザが構造的なクエリを作成する必要はなく,言語構造を活用した検索を容易に実行できる.被験者実験を通じて,提案手法が,ユーザの必要とする文を高い精度で分類できることを確認した.
著者
鍜治 伸裕 福島 健一 喜連川 優
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J92-D, no.3, pp.293-300, 2009-03-01

テキストマイニングでは,自然言語処理分野の基礎技術である形態素解析がモジュールとして利用されることが多い.しかし,ウェブには口語体のテキストが多く,新聞記事のような整ったテキストを対象としてきた自然言語処理技術では,十分な精度で解析を行うことは難しい.本論文では,形態素解析の精度低下は「ググる」などの片仮名用言が一因となっていることに着目し,それを大規模なウェブテキストから自動獲得する手法を提案する.
著者
吉川 雅博 三河 正彦 田中 和世
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J92-D, no.1, pp.93-103, 2009-01-01

本論文では筋電義手を制御するための,筋電位を利用して意図する手の動作をリアルタイムで識別する手法を提案する.本手法では特徴量に積分筋電位信号と筋電位信号のケプストラム係数を用い,サポートベクターマシン(SVM)により学習と動作識別を行う.SVMは様々なパターン認識問題に有効であることが分かってきているが,筋電位を利用した動作識別においても有効かどうかは明らかになっていない.8名の被験者によるオフライン動作識別実験の結果,SVMを用いた提案手法は線形判別分析,k-最近傍法,ニューラルネットワークを用いた手法よりも優れた識別性能を示した.また,リアルタイム動作識別実験を行った結果,動作識別が精度よく行われ,動作開始タイミングに遅れがなく応答性がよいことが示された.
著者
竹内 雄一郎 杉本 雅則
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J90-D, no.11, pp.2981-2988, 2007-11-01

ユーザの位置に応じたサービスを提供する街案内システムは,GPSの普及に伴い次第に広く利用されるようになってきている.しかし既存のシステムはユーザの現在位置に近い店やレストラン等の情報を返すのみであり,ユーザの好みを自動的にくみ取り,各々のユーザに合わせた細やかなサービスを提供できるシステムはこれまで存在しなかった.そこで本論文では,オンラインショッピングサイト等で広く利用されている商品推薦の手法を実世界の買い物に適用し,それぞれのユーザの好みに合った店を推薦する機能をもった街案内システムを提案する.システムがユーザの好みを知る過程では,新たに開発されたplace learningアルゴリズムが利用されている.東京都内で行ったシステムの評価実験から,我々のplace learningアルゴリズムが効果的にユーザの行動を学習できることが明らかになり,システム全体のアプローチの有効性を示唆する結果が得られた.
著者
田端 利宏 谷口 秀夫
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J92-D, no.1, pp.12-24, 2009-01-01

本論文では,複数プロセスの実行における多重仮想記憶の問題点を解決するために実現したヘテロ仮想記憶について述べる.ヘテロ仮想記憶とは,多重仮想記憶を拡張し,一つの仮想記憶空間内に0個以上のプロセスが存在できる機能,プロセスが仮想記憶空間間を移動できる機能,及び任意の仮想記憶空間にプロセスを生成できる機能を実現したものである.また,ヘテロ仮想記憶を,多重仮想記憶機構をもつTender オペレーティングシステムに実現する手法について述べる.最後に,Tender 上で,HVSの有効事例を明らかにするために行ったOS機能の評価結果,及びApache Webサーバでヘテロ仮想記憶の機能を利用するための実装方式とその評価結果について述べる.評価の結果,ヘテロ仮想記憶の機能を活用することで,Webサーバの応答時間を1%~6%程度短縮できることを確認した.
著者
清水 拓也 土方 嘉徳 西田 正吾
出版者
The Institute of Electronics, Information and Communication Engineers
雑誌
電子情報通信学会論文誌 D (ISSN:18804535)
巻号頁・発行日
vol.J91-D, no.3, pp.538-550, 2008-03-01

現在,商用Webサイトで利用されている推薦システムの多くは,協調フィルタリングを用いている.従来の協調フィルタリングによる推薦方法は,推薦の精度を向上させることに重点を置いて開発されてきた.そのため,既に知っているアイテムが多く推薦されるという問題があった.この推薦は,好みのアイテムをリストアップしてもらうことだけを考えたときには良い推薦といえるが,ユーザの満足度を考えたときには発見性の欠如のために必ずしも良い推薦とはいえない.本研究では,ユーザがどのようなアイテムを知っているかという情報をユーザから獲得し,この情報を用いたいくつかのアルゴリズムを提案する.これらのアルゴリズムは,ユーザの知らない好みのアイテムがどれだけ推薦されるかを示す特性であるNoveltyを向上させることを目的としている.本研究では,ユーザがどのようなアイテムを知っているかという観点でのユーザ間,アイテム間の類似度を計算し,ユーザが知らないであろうアイテムを推測する.この方法と従来の嗜好に基づく協調フィルタリングを組み合わせることで,ユーザが知らない好みと思われるアイテムを推薦する.