閲覧コストを最小にするメタデータ分散配置手法(P2Pファイル共有,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
スポンサーリンク
概要
- 論文の詳細を見る
インターネット上の情報の増大により,検索によって目的を達成するためのユーザの手間の増大が重要な課題となる.検索システムにより得られる検索結果は,メタデータを並べたリストであるといえ,このメタデータを提示する順序がユーザの手間を変動させる.分散システムにおいては,ノードへのメタデータ配置が提示順序を決定する要因となるため,提示順序を最適化するためにはメタデータ配置の最適化が必要となる.そこで,本稿ではユーザの閲覧コストを最小化する問題としてメタデータ最適配置問題を定義する.本問題はNP困難であると考えられることから,本稿では近似メタデータ配置アルゴリズムを提案し,単純なネットワークモデルにおいて,提案アルゴリズムが少ない計算量で最適解とほぼ同等のコスト期待値の近似解を得ることを示す.
- 社団法人電子情報通信学会の論文
- 2007-09-13
著者
-
宮田 高道
東京工業大学
-
酒井 善則
東京工業大学
-
酒井 義則
東京工業大学理工学研究科集積システム専攻
-
佐々木 祥
東京工業大学
-
馬場 宏基
東京工業大学
-
小林 亜樹
独立行政法人メディア教育開発センター
-
佐々木 祥
東京工業大学大学院理工学研究科集積システム専攻
-
酒井 善則
東京工業大学大学院理工学研究科集積システム専攻
-
酒井 喜則
東京工業大学工学部
-
小林 亜樹
工学院大学工学部
-
小林 亜樹
東京工業大学 大学院 理工学研究科 集積システム専攻
関連論文
- シンボル列化したシーンの学習と2種のプレイ種相関度による野球放送映像プレイ種識別(画像・映像処理)
- フロー集中抑制経路設定法の特性解析(経路制御,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- 第14回 SIGGRAPH Asia 2009("I"見聞録)
- ユーザの操作履歴を用いた集合知的解像度変換の基礎検討 (アドホックネットワーク)
- サッカー放送映像のフォーメーションデータ高速生成手法とデータ提示およびシーン検索の提案(ITS画像処理,映像メディア,視覚および一般)
- リンク評価値を用いた経路構成法による高機能ノードマルチキャスト木構成効率の検討(ネットワーク構成・一般,自律分散ネットワーク,グリッドコンピューティング,VPN,DDoS,ネットワークセキュリティ,PAN,センサーネットワーク及び一般)
- Web画像データベースを用いたJPEG最適化複号 (画像符号化・映像メディア処理レター特集)
- Web画像群を用いた静止画像の擬似表現スケーラブル符号化法の検討(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- Web画像データベースを用いたJPEG最適化復号(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- 局所的な色間相関に基づくColorization符号化の効率改善(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- 骨格/テクスチャ分離画像におけるテクスチャ画像圧縮による画像符号化 (モバイルマルチメディア通信)
- 色指定情報の冗長性と正解色差を利用したColorization符号化の効率改善(研究速報,画像符号化,画像符号化・映像メディア処理レター)
- B-7-66 経路設定による特定ノードへのフロー集中抑制効果の一検討(B-7.情報ネットワーク,一般セッション)
- B-7-94 木構造型ネットワークにおけるALM木構成の効率に関する比較検討(B-7.情報ネットワーク,一般セッション)
- 特定ノードへのフロー集中を抑制する経路設定法(輻輳,ネットワーク解析)
- 木構造型ネットワークにおける伝送速度最大ALM木構成法の特性解析(ネットワークモデル)
- リアルタイムメディアQoE向上のための受信側予測再送制御方式の提案(ネットワーク制御,ホームネットワーク,ユビキタスネットワーク,コンテキストアウェア,eコマース及び一般)
- ソーシャルネットワーキングアーキテクチャ : 信頼の連鎖に基づくネットワーク構築,運用,利用の実現(ネットワーク一般)
- Colorizationを用いた画像圧縮符号化のための色指定情報抽出法(画像処理・符号化とアプリケーション)
- 色指定情報抽出とColorizationを用いたカラー静止画像符号化法の提案(研究速報,静止画像符号化,画像符号化・映像メディア処理)
- 内容に合ったWeb画像特徴量を用いた画質改善法(研究速報,映像メディア応用,画像符号化・映像メディア処理レター)
- タグ付けされたWeb画像データベースを用いた静止画像符号化法(研究速報,圧縮画像の画質改善,画像符号化・映像メディア処理レター)
- モバイルアドホックネットワークにおけるノードごとの電力消費の偏りを考慮した経路制御方式(FMC,モバイルネットワーク,情報家電ネットワーク及び一般)
- ユーザ単位でのMACアドレス認証による運用コスト低減を目的としたセキュアキャンパス公衆LANの構築(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- 多元トラヒックの対等性を考慮したフロー受付制御の特性解析 : 二元モデル(ネットワーク解析,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- B-7-135 多元トラヒック対等時にトータル呼損低減を実現するフロー受付制御の基礎検討(B-7. 情報ネットワーク,一般セッション)
- 多元トラヒックの対等性を考慮したフロー受付制御のトータル呼損最適低減条件の導出(ネットワーク一般)
- 画像のテクスチャ成分における輝度と色差の局所的な相関に基づくColorization符号化の効率改善 (モバイルマルチメディア通信)
- Seam Carvingを用いた集合知的解像度変換法の基礎検討(研究速報,映像処理基礎,画像符号化・映像メディア処理レター)
- ユーザの操作履歴を用いた集合知的解像度変換の基礎検討(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- D-11-23 色指定情報の冗長性と正解色差を利用したColorization符号化の効率改善(D-11.画像工学,一般セッション)
- カメラワークとフレーム品質に基づく符号化動画像の品質評価法
- Social Bookmarkにおけるコンテンツクラスタ間の類似度を用いたwebコンテンツ推薦システム
- 分散環境におけるコンテンツ推薦を可能とする論理ネットワーク構築のための基礎検討(P2Pファイル共有,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- 閲覧コストを最小にするメタデータ分散配置手法(P2Pファイル共有,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- D-4-12 メタデータ配信ネットワークにおけるメタデータ配置問題に関する検討(D-4.データ工学,一般講演)
- B-7-93 分散ネットワーク環境におけるメタデータ配信方式(2) : 最適提示順序の検討(B-7.情報ネットワーク,一般講演)
- Folksonomyにおけるコンテンツ推薦のためのメタデータ成長モデルの提案(情報抽出2,夏のデータベースワークショップDBWS 2006)
- Folksonomyにおけるコンテンツ推薦のためのメタデータ成長モデルの提案(情報抽出)
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- 骨格/テクスチャ分離画像におけるテクスチャ画像圧縮による画像符号化(無線PAN,IPTV,画像符号化,ストリーム技術及び一般)
- D-11-24 骨格/テクスチャ分離画像間の関係に基づく画像符号化(D-11.画像工学,一般セッション)
- 適合性フィードバックを用いたクエリ作成支援型動画像検索システム(インデキシング・画像検索, ITS画像処理,映像メディア及び一般)
- 画像のテクスチャ成分における輝度と色差の局所的な相関に基づく Colorization 符号化の効率改善
- SNRに基づく動画像の主観画質推定(スマート信号処理とその画像・音声処理への応用論文)
- D-11-2 MOSスケーラブル符号化法のための適応的フレーム挿入法(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- D-11-46 動きベクトルの統計量に基づく動画像の適応的フレーム間隔制御(D-11.画像工学A)
- D-11-28 SNRに基づく動画像の主観画質推定に関する一検討(D-11.画像工学A)
- 動画像の品質主導型スケーラブル符号化 : 不均一フレーム間隔によるアプローチ
- A-4-18 FGS に基づく品質主導型スケーラブル符号化法の提案
- 画像のテクスチャ成分における輝度と色差の局所的な相関に基づくColorization符号化の効率改善
- プロファイル間類似度の推移関係に着目した推薦計算量削減
- Web 画像検索のためのキーワード特徴の抽出と合成によるクエリ画像生成
- D-4-4 Web閲覧履歴に対するタグの付与と伝搬によるWebページ思い出し支援システム(D-4.データ工学,一般セッション)
- 2.SBMデータを用いたWebコンテンツ推薦(ソーシャルブックマークは進化し続ける!〜ソーシャルブックマーク研究会の議論から)
- B-7-92 分散ネットワーク環境におけるメタデータ配信方式(1) : 検索行動モデル化によるメタデータ配置の検討(B-7.情報ネットワーク,一般講演)
- B-7-69 高機能ノードネットワークにおけるリンク評価値の一考察(B-7.情報ネットワーク,一般セッション)
- B-7-29 フロー集中抑制経路設定法による遅延抑制効果の一検討(B-7.情報ネットワーク,一般セッション)
- 携帯端末における動画像コンテンツの最適提示範囲推定法 : 視聴者の操作履歴の利用(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 携帯端末における動画像コンテンツの最適提示範囲推定法 : 視聴者の操作履歴の利用(アプリケーション品質,モバイルP2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 遅延の確率分布を用いた高機能ノードネットワーク経路制御法(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般)
- 処理率の異なるノードで構成されたネットワークへのフロー集中抑制経路設定法の適応(ホームネットワーク,ユビキタスネットワーク,クラウドコンピューティング,コンテキストアウェア,位置情報サービス,eコマース及び一般)
- ユーザの操作履歴を用いた集合知的解像度変換の基礎検討(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- Web画像検索のためのキーワード特徴の抽出と合成によるクエリ画像生成
- D-12-45 可変精度ラフ集合を用いたWeb画像データベースのキーワード補正に関する基礎検討(D-12. パターン認識・メディア理解,一般セッション)
- のべ送信回数低減を実現する高機能ノードネットワーク経路設定法 (情報ネットワーク)
- D-11-31 Colorizationを用いたカラー静止画像符号化法の一検討(D-11.画像工学A(画像基礎・符号化),一般講演)
- コンテンツ・メタデータ一対多モデルにおけるメタデータ最適提示順序の検討 (情報ネットワーク)
- 経路候補数を制限したフロー集中抑制経路設定法 (情報ネットワーク)
- D-11-34 Web画像データベースを用いた画像ノイズ除去パラメータの推定法(D-11. 画像工学,一般セッション)
- ユーザのスケッチとWeb画像データベースを用いたフォトコラージュ画像生成法(研究速報,映像処理応用・システム,画像符号化・映像メディア処理)
- B-7-140 ストリーミング型アプリケーションを対象としたARQとFECの適用領域に関する基礎検討(B-7.情報ネットワーク,一般講演)
- D-11-20 視聴者の操作履歴に基づいた低解像度ディスプレイのための動画像コンテンツのトリミング手法の提案と基礎検討(D-11.画像工学A(画像基礎・符号化),一般講演)
- 要求された主観品質を実現する動画像符号化法
- 動画像符号化における要求品質主導型のレート制御法の提案
- 動画像符号化における要求品質主導型のレート制御法の提案(符号化I, ITS画像処理,映像メディア及び一般)
- 動画像符号化における要求品質主導型のレート制御法の提案(符号化I,ITS映像メディア及び一般)
- B-7-19 木構造型ネットワークにおける伝送速度最大ALM木多項式時間構成法(B-7.情報ネットワーク,一般セッション)
- 木構造制約における効率的な伝送速度最大ALM木構成法(トポロジ管理,オーバレイネットワーク,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- ホップバイホップ型ファイル配送システムにおけるファイル配送スケジューリングの基礎検討(コンテンツ配信)
- B-7-64 コンテンツ・メタデーター対多モデルおける閲覧コスト最小提示順序の検討(B-7.情報ネットワーク,一般セッション)
- B-7-36 高機能ノード網における送受信間ホップ数による送信回数低減効果(B-7.情報ネットワーク,一般セッション)
- D-11-88 Total Variationおよび二種類のフレーム正則化を用いた成分分離型画像復元法(D-11.画像工学,一般セッション)
- 骨格画像間の関係とCompressive sensing を用いたテクスチャ画像圧縮による画像符号化(この論文は研究会登録者以外の方は購入できません)
- 骨格画像間の関係とCompressive sensing を用いたテクスチャ画像圧縮による画像符号化
- 骨格画像間の関係とCompressive sensingを用いたテクスチャ画像圧縮による画像符号化 (モバイルマルチメディア通信)
- ユーザの操作履歴を用いた集合知的解像度変換の基礎検討
- 骨格画像間の関係とCompressive sensing を用いたテクスチャ画像圧縮による画像符号化
- D-11-47 MPEG4-FGS符号化動画像のビット量に対する主観品質予測方式(D-11. 画像工学A(画像基礎・符号化), 情報・システム2)
- コンテンツ・メタデータ一対多モデルにおけるメタデータ最適提示順序の検討(データ管理分析)
- 経路候補数を制限したフロー集中抑制経路設定法(NW制御(2)・一般)
- のべ送信回数低減を実現する高機能ノードネットワーク経路設定法(ルーティング)
- B-15-1 Compressive sensingを用いたテクスチャ画像圧縮による画像符号化(B-15. モバイルマルチメディア通信,一般セッション)
- 骨格画像間の関係とCompressive sensingを用いたテクスチャ画像圧縮による画像符号化(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
- 多元トラヒックの対等性を考慮したフロー受付制御の特性解析(二元モデル)
- Image Retargeting Method for Arbitrary-shaped Display
- 木構造制約における効率的な伝送速度最大ALM木構成法
- 2-7 PDPのマルチライン同時走査駆動法における画素値決定法に関する検討(第2部門 情報ディスプレイ・マルチメディアストレージ・コンシューマエレクトロニクス)
- 10-7 繰り返し性に着目したImage-Retargetingのための重要領域抽出(第10部門画像処理2)