著者

長嶋 秀世 土方 洋一

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151923)

巻号頁・発行日

vol.J74-D2, no.3, pp.311-320, 1991-03-25

---

本論文では,人間の平均的主観をシステムに導入し,多種類の商標図形を対象とした類似商標の検索を行う方法を提案する.類似図形の検索は,文字認識などとは異なり,画像間の物理的な類似性だけでは不十分で,人間の主観を考慮することが重要である.ここでは,多数の被験者を対象とした商標図形に関するアンケートを実施し,その結果を各特徴量の重み係数に反映させ,人間の主観に適合した特徴空間を構成する方法について述べる.これは,図形間の物理的な特徴量による類似性とアンケートから得られる主観的類似性とを合理的に対応させ,図形に対する人間の感覚を重み係数として定量化するものである.本手法の有効性を検証するため,本手法を用いた類似商標の検索実験を行い,重みなし特徴空間との比較検討を行う.実験結果によると,本手法の検索は,アンケートとの一致度が高く,アンケートで最も支持のあった商標図形を第8位までにすべて出力し,また,アンケートに使用していない商標を加えた1,000個の商標集合に対する検索結果も,アンケートに準じるものであった.このことから,人間の主観に対応した検索結果を得ることができ,本手法の有効性を確認した.

著者

中西 良太 村上 和人 成瀬 正

出版者

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%強で優勢領域を計算できることが示された.なお,本手法は並列計算を用いることで,更に計算時間を短縮することが可能である.

著者

小林 巌 岩本 正敏 柴田 千陽 鎌田 貴之 布川 博士 宮崎 正俊

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151923)

巻号頁・発行日

vol.J81-D2, no.5, pp.954-961, 1998-05-25

---

肢体不自由ユーザを含んだ操作場面での利用を目的として,Table-Top型コンピュータについて検討した.Table-Topとは,複数のデバイスを用いて,複数のユーザが1台のコンピュータの操作をそれぞれが同時に行うことができるコンピュータ操作環境である.このTable-Topの実現モデルを考察し,モデルに基づきTable-Top型コンピュータのプロトタイプを試作した.このプロトタイプは,Windows95をOSとし,Table-Top用のアプリケーションを装備するコンピュータを本体としている.入力デバイスが2個のマウスであり,これらはI/O Device Network(I/O-DN)に接続されている.I/O-DNの管理や調整を行うために,プログラム可能なマイクロコントローラ(Microchip社製PIC16F84)を用いて作製されたI/O-DN ManagerがI/O-DNに接続される.コンピュータ本体とI/O-DN Managerの間はRS-232Cで接続し,通信制御によりI/O-DN Managerからデバイスの認識情報がコンピュータ本体に伝達される.簡単なアプリケーションを用いて,このプロトタイプを試用した結果,Table-Topの基礎的な機能が実現できることを確認した.考察では,このTable-Topの波及効果や課題について展望した.

著者

森野 比佐夫 後藤 敏行 田村 直良

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151915)

巻号頁・発行日

vol.J85-D1, no.5, pp.402-410, 2002-05-01

---

点字楽譜は一般には五線譜として2次元的に表記される音楽情報を,点字を用いて表現するものである.本研究では,点字楽譜から五線譜を生成するための機能実現の第1段階として,点字楽譜の自動解析手法について検討を行った.点字楽譜を言語として見る場合,音符や曲想記号他の楽譜上の音楽情報を単語とする文と見ることができる.点字楽譜を計算機で解析するにあたって,単語(終端記号)が区切り記号のない不定長であり,単語に多義性があること,複数の修飾状態が交差することなど言語的な煩雑さを含むという問題がある.本論文では,点字楽譜のもつ問題や特殊性について議論するとともに,点字楽譜を文脈自由文法に基づく人工言語としてとらえ,言語処理の枠組みを用いた解析手法を提案する.更に,実際の点字楽譜を用いた評価実験の結果について報告する.

著者

石黒 勝彦 山田 武士 上田 修功

出版者

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.3, pp.301-310, 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:09151915)

巻号頁・発行日

vol.J86-D1, no.8, pp.543-552, 2003-08-01

---

ユビキタス環境において状況依存型のコンピューティング環境をすることを目的とした「ユビキタスパーソナライズエージェント」について述べる.本技術はユビキタス環境において収集が可能となる様々なユーザ関連データやイベント情報からユーザの状況を自動認識する「状況認識エージェント」とユビキタス環境に存在する各種デバイスとサーバシステム間でパーソナライズに関する処理の適切な分散を実現する「軽量知的モバイルエージェント」によって構成される.本論文では特にモバイルエージェント適用の効果に関して,実証実験を通した評価を実施することでその有効性の確認と考察を行う.

著者

青江 順一

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09135713)

巻号頁・発行日

vol.J71-D, no.9, pp.1592-1600, 1988-09-25

---

キー検索の応用において,あらかじめ基本的キー集合を構築しておき,後に使用者がキーを適宜追加して拡充させる場合が多々ある.このようなキー集合に対するキー検索法を準静的検索法と呼ぶ.本論文ではこの準静的検索法に適したディジタル検索法を確立するために,複数の静的なキーのパターンマッチングに利用されていたデータ構造(ダブル配列と呼ぶ)を拡張する.本拡張法では,ディジタル検索木において分岐なしに終端のノードまで連続する遷移列をダブル配列とは別のデータ構造TAILにストリングとして格納する.そして,このダブル配列とTAILを使ったディジタル検索の検索,追加,削除アルゴリズムを提案する.キーの長さをk;ダブル配列上で冗長に定義される状態番号数をm;入力記号の種類をeとするとき,検索,削除,追加の最悪の計算時間がそれぞれO(k),O(m),O(m・e+e2)となることを示す.また,1,000個以上のキー集合に対する種々の実験結果から,このmはダブル配列に定義されるべき全状態数に対して,1パーセント以下の小さな値となることがわかった.

著者

田端 利宏 谷口 秀夫

出版者

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を向上させることを目的としている.本研究では,ユーザがどのようなアイテムを知っているかという観点でのユーザ間,アイテム間の類似度を計算し,ユーザが知らないであろうアイテムを推測する.この方法と従来の嗜好に基づく協調フィルタリングを組み合わせることで,ユーザが知らない好みと思われるアイテムを推薦する.

著者

井上 光平 浦浜 喜一

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151923)

巻号頁・発行日

vol.J83-D2, no.3, pp.957-966, 2000-03-25

---

共起関係行列すなわち個体と項目の共起関係の表に基づいて個体及び項目をファジークラスタリングする方法を提案する.ここで用いる方法は固有値問題に帰着させるグラフスペクトル法と呼ばれる方法の一種であり,逐次にクラスタを抽出する.類似度行列に基づく方法を共起関係行列に応用し,階層的ファジークラスタリングにも拡張する.本方法では個体のクラスタリングと同時に項目のクラスタ情報も得られる.本クラスタリング法の応用例としてキーワードによるデータ検索を挙げる.クラスタリングは大域的なデータ構造をある程度抽出しているので,Latent Semantic Indexing法のように個々のデータのノイズに頑健な検索が行える.ファジークラスタリングはハードクラスタリングでは落ちてしまう細かい情報も保持するので個体レベルの検索も行える.

著者

石井 抱 石川 正俊

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151923)

巻号頁・発行日

vol.J81-D2, no.8, pp.1920-1926, 1998-08-25

---

直線や円などの特定の形状に基づく画像特徴は,環境に対応したロボットの視覚制御を行う場合に有効なものであり,ハフ変換などのアルゴリズムの高速化が重要となる.特に,従来のビジョンシステムの限界であったビデオ信号(30Hz)を大幅に上回る高速なフレームレートを実現する超並列・超高速ビジョンチップの開発が進むにつれ,画像のフレームレートの高速性を生かしたアルゴリズムが実現可能となる.本論文では,フレームレートが高速なビジョンの特徴を用いることにより単純化された直線抽出法を提案し,超並列・超高速ビジョンチップシステム上においてμsオーダで高速に処理可能であることを示す.

著者

石井 勇樹 相澤 陽哉 小松 隆 齊藤 隆弘

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:18804535)

巻号頁・発行日

vol.J91-D, no.8, pp.1979-1982, 2008-08-01

著者

金西 計英 妻鳥 貴彦 矢野 米雄

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 D (ISSN:09151915)

巻号頁・発行日

vol.J83-D1, no.6, pp.658-670, 2000-06-25