MDL基準を用いたパターン識別系生成アルゴリズムの解析
スポンサーリンク
概要
- 論文の詳細を見る
MDL基準と二進木構造を利用したパターン識別系生成アルゴリズムの漸近的振舞を解析する。アルゴリズムは多次元属性の変域を分割し推定モデルを生成する。この分割によって与えられるbinの体積は漸近的に〓((logN, N)^K/(K+2)>)によって上から押えられる。ここでNはトレーニング系列長、Kは属性の次元数である。この上界より、符号長と理想符号長の差および推定モデルと真のモデルの分散は、漸近的に〓((logN/N)^2/(K+2)>)によって上から押えられること示すことができる。同様に識別誤りは漸近的に〓((logN/N)^1/(K+2)>)によって上から押えられる。
- 社団法人電子情報通信学会の論文
- 1994-09-30
著者
-
伊藤 秀一
電気通信大学
-
土屋 英亮
電気通信大学総合情報処理センター
-
橋本 猛
電気通信大学電気通信学研究科
-
橋本 猛
電気通信大学
-
土屋 英亮
電気通信大学情報基盤センター
-
志記 潤二
電気通信大学電子工学科
-
伊藤 秀一
電気通信大学電子工学科橋本研究室
関連論文
- 自律分散型オーバ10Gbit/s映像ストリームPCクラスタサーバシステムの構成法(マルチメディアシステム,システム開発・ソフトウェア開発論文)
- HDTV画像に対する線形予測を用いた無歪み圧縮(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般)
- 複数レイヤのモニタリングによる無線 LAN 通信の多重アクセス動作の解析
- 複数レイヤのモニタリングによる無線LAN通信の多重アクセス動作の解析
- 無線LAN通信の解析を補助するモニタリングシステムの設計(モバイルサービス,サービス品質,一般)
- 無線LAN通信の解析のためのモニタリングシステムに関する検討(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- B-6-120 モニタリングによる無線LAN上のTCP通信の解析実験(B-6. ネットワークシステム)
- IPv6自律システムネットワークトポロジーの解析(JGN II,インターネット及び一般)
- IPv6自律システムネットワークトポロジーの解析(JGNII,インターネット及び一般)
- 3D Wavelet変換を用いた動画像の階層的符号化に関する検討
- Step-by-StepアルゴリズムによるBCH符号の復号について
- データ処理性能を改善するXML文書のコンパクト化法の開発(コンテンツ技術,Web情報システム)
- D-011 XML文書コンパクト化(CSV圧縮)の変換仕様作成用エディタの開発(D分野:データベース)
- 端末の高速移動に対応するOLSRの機能拡張に関する検討(MBL6: Ad Hoc Network2)
- B-6-30 OLSRにおけるノード移動時の通信開始遅延の低減手法の提案(B-6. ネットワークシステム, 通信2)
- M-042 端末の移動を考慮したOLSRの性能評価(M.ネットワーク・モバイルコンピューティング)
- MDL基準と領域分割を用いたオプティカルフロー推定
- プライベートネットワークに配置されたホームエージェントを用いたMobile IPv4手順の設計(セッション1:モバイル通信プロトコル)
- 有線リンクと無線リンクの混在するネットワークにおけるAODVルーチング方式に関する検討(セッション3)
- B-6-67 有線リンクと無線リンクの双方を用いるAODVネットワークの構築に関する検討(B-6. ネットワークシステム)
- B-6-61 無線IPネットワーク構築のためのOSPFのデータベース同期手続きに関する一検討(B-6. ネットワークシステム)
- ブロードキャスト型無線IPネットワークを指向したOSPFの拡張に関する検討(モバイルネットワーク, アドホックネットワーク及び一般)
- ブロードキャスト型無線IPネットワークを指向したOSPFの拡張に関する検討(モバイルネットワーク, アドホックネットワーク及び一般)
- ブロードキャスト型無線IPネットワークを指向したOSPFの拡張に関する検討(モバイルネットワーク, アドホックネットワーク及び一般)
- ブロードキャスト型無線IPネットワークを指向したOSPFの拡張に関する検討
- B-6-121 無線 IP ネットワークに適した OSPF 機能に関する検討
- B-6-120 OSPF を用いた無線 IP ネットワークの構築に関する検討
- リクエスト数の時系列データを利用したVODトラヒックの予測方法(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- 階層化モバイルIPv6に基づくスケーラブルなモバイルQoS通信方式の提案(MBL7: Mobile IPv6)
- 階層化モバイルIPv6に基づくスケーラブルなモバイルQoS通信方式の提案(MBL7: Mobile IPv6)
- ハングライダー用フライトレコーダと気流の分析
- HDTV画像の無歪み予測符号化における参照画素配置の最適化(画像再構成・映像符号化,視覚情報処理,画像メディア処理・符号化,一般)
- M-025 プライベートIPアドレスにより独立に管理されたモバイルIPネットワーク間のグローバルローミング方式(M.ネットワーク・モバイルコンピューティング)
- 独立なMobile IPネットワーク間のグローバルローミング方式(セッション5A:モビリティ)(ユビキタスモバイルサービス)
- 独立なMobile IPネットワーク間のグローバルローミング方式(セッション5A : モビリティ)(ユビキタスモバイルサービス)
- ハンドオフと伝送誤りを伴う無線 LAN ネットワークにおける TCP 通信高速化方式の性能評価
- ハンドオフと伝送誤りを伴う無線 LAN ネットワークにおける TCP 通信高速化方式の性能評価
- ハンドオフと伝送誤りを伴う無線LANネットワークにおけるTCP通信高速化方式の性能評価
- ハンドオフと伝送誤りを伴う無線LANネットワークにおけるTCP通信高速化方式の性能評価
- 無線LANネットワークにおけるハンドオフに対するTCP通信高速化手法(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- 無線LANネットワークにおけるハンドオフに対するTCP通信高速化手法(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- B-6-57 散在する無線LANネットワークの間の高速TCPハンドオフに関する検討(B-6. ネットワークシステム)
- 端末の高速移動に対応するOLSRの機能拡張に関する検討(MBL6: Ad Hoc Network2)
- B-21-2 最短経路を保証するレイヤ2ベースの無線メッシュネットワークの構築(B-21.アドホックネットワーク,一般講演)
- B-11-23 無線アドホックネットワークにおけるQoS通信のためのアドミッション制御に関する一考察(B-11.コミュニケーションクオリティ,一般講演)
- B-11-21 アドホックネットワークにおける複数TCPストリームの通信性能に関する検討(B-11.コミュニケーションクオリティ,一般講演)
- B-6-17 電波で励起される無線センサのためのマルチホップ通信プロトコルに関する一考察(B-6.ネットワークシステム,一般講演)
- B-5-143 センサーネットワークを対象とするOFDMを利用した効率の良い1対N通信方式の提案(B-5.無線通信システムB(ワイヤレスアクセス),一般講演)
- 複数インターフェース/複数チャネルの無線マルチホップネットワークにおけるチャネル割り当てに関する検討
- 中継ノードに再送機能を持たせた無線マルチホップ通信のためのTCP高速化手法の提案と評価
- 1方向の制御メッセージにより最短木を構築するアドホックマルチキャストルーチングプロトコルの性能評価
- 移動ノードからのデータ送信を対象とする伝送誤りとハンドオフを考慮したTCP高速化手法の提案と評価
- ホームネットワークにおけるアプリケーション通信の継続を可能とするインタフェース切り替え方式の提案
- Mobile IPネットワークにおける移動端末のデータ受信を対象とする,ハンドオフと伝送誤りの双方を考慮したTCP高速化方式の提案と評価(無線・モバイルネットワーク,シームレスコンピューティングとその応用技術)
- IEEE802.11無線LANを用いたHDTV映像転送の実験的評価(ネットワーク品質,トラヒック計測,一般)
- 地下街における無線LANアドホックネットワークシステムの性能評価実験(セッション1:無線マルチホップネットワーク)
- 高密度センサーネットワークにおける中継ノードの選出方法の評価(セッション1:無線マルチホップネットワーク)
- BS-12-3 無線LANベースのアドホックネットワークシステムの地下街での性能評価実験(BS-12.アドホックネットワークのテストベッドと実証実験,シンポジウム)
- B-11-9 無線LANリンクを介したHDTV映像情報転送の実験的検討(B-11.コミュニケーションクオリティ,一般講演)
- バースト的な伝送誤りを伴う無線マルチホップ通信におけるTCP高速化に関する一検討(セキュリティ,信頼性,モバイル,一般)
- 無線LAN通信の解析を補助するモニタリングシステムの設計(モバイルサービス,サービス品質,一般)
- 無線LAN通信の解析のためのモニタリングシステムに関する検討(有線/無線シームレスネットワーク,ネットワーク制御,無線通信,モバイルネットワーキング,Mobile IP,一般)
- HDTV画像に対する線形予測を用いた無歪み圧縮(画像・映像処理,プロセッサ,DSP,画像処理技術及び一般)
- Defocus を伴った画像 Mosaicing
- B-6-118 階層化Mobile IPv6とMPLSを用いたスケーラブルなモバイルQoS通信方式(B-6.ネットワークシステム, 通信2)
- MPLSパスを用いたスケーラブルなQoS保証ピアツーピアモバイルIP通信方式(セッション3)
- MPLSを用いたスケーラブルなQoS保証モバイルIP通信方式の検討(トラヒック,一般)
- 音声の雑音低減処理方式
- 前処理をしたSPOCによる雑音低減方式
- レーザ光を用いた微濁度計
- 画像の2値化方式について
- ホイスラの実時間検出方式(技術談話室)
- 移動ノードからのデータ送信を対象とするMobile IPネットワーク上でのTCP通信高速化手法(セキュリティ,信頼性,モバイル,一般)
- B-6-20 リージョナル気付アドレスに対する可動性を提供するHMIPv6方式(B-6. ネットワークシステム, 通信2)
- 二分木分割の空間はどのくらい大きいか
- A-7-8 セキュアマルチキャストにおける効率的な階層型グループ鍵管理プロトコル(A-7.情報セキュリティ,基礎・境界)
- メンバ離脱時の鍵配送を効率化するセキュアマルチキャストのグループ鍵管理方式
- メンバ離脱時の鍵配送を効率化するセキュアマルチキャストのグループ鍵管理方式
- A-7-15 セキュアマルチキャストにおける効率的なグループ鍵管理に関する一考察(A-7. 情報セキュリティ, 基礎・境界)
- 鍵確認機能をもつ2パスDH型鍵配送プロトコル
- 鍵確認機能をもつ2パスDH型鍵配送プロトコル
- B-6-5 プライベートネットワークに配置されたHome Agentを用いるMobile IPv4手順の提案(B-6.ネットワークシステム,一般講演)
- データの符号化とモデル選択(一般セッション,フレッシュマンセッション,一般)
- TDMAと波長ルーチングを組み合わせたフォトニックネットワークにおける伝送遅延を考慮したタイムスロット割当て方式(セキュリティ,信頼性,モバイル,一般)
- B-21-54 レイヤ2制御方式を用いた無線メッシュネットワークの構築に関する一考察(B-21.アドホックネットワーク,一般講演)
- B-11-35 多段無線マルチホップ通信におけるTCPの性能に関する一考察(B-11.コミュニケーションクオリティ,一般講演)
- B-6-77 複数チャネルを用いた無線アドホックネットワークの最適チャネル割当てに関する一考察(B-6.ネットワークシステム,一般講演)
- B-6-14 リンクの伝送遅延を考慮したタイムスロット割当てを行う波長変換フォトニックネットワークの一検討(B-6.ネットワークシステム,一般講演)
- B-6-9 無線ノードからの送信を対象とするTCP通信の高速化の一検討(B-6.ネットワークシステム,一般講演)
- 最短木による多対多通信を実現するアドホックネットワーク用マルチキャストルーチングプロトコルに関する評価(MBL9:プロトコル)
- SIPとの協調により経路最適化ピアツーピア通信を実現するMobile IPv6通信方式の提案(MBL7: Mobile IPv6)
- バースト誤りと輻輳の双方を考慮したアドホックネットワークにおけるTCP通信高速化方式の検討(MBL6: Ad Hoc Network2)
- 最短木による多対多通信を実現するアドホックネットワーク用マルチキャストルーチングプロトコルに関する評価(MBL9:プロトコル)
- SIPとの協調により経路最適化ピアツーピア通信を実現するMobile IPv6通信方式の提案(MBL7: Mobile IPv6)
- バースト誤りと輻輳の双方を考慮したアドホックネットワークにおけるTCP通信高速化方式の検討(MBL6: Ad Hoc Network2)
- 消防活動支援ネットワーク構築を目的とした有線リンクと無線リンクの混在するネットワークのAODVによる制御手法に関する実験的検討
- B-21-37 最短木を用いたアドホックマルチキャストのための効率的なJOIN方式(B-21.アドホックネットワーク, 通信2)
- B-21-36 階層的な高密度センサーネットワークのための中継用ランドマークの評価(B-21.アドホックネットワーク, 通信2)
- B-21-28 高密度アドホックネットワークに適したAODVプロトコルのノード移動における性能評価(B-21.アドホックネットワーク, 通信2)
- B-11-5 バースト誤りのある無線リンクを用いたアドホックネットワークにおけるTCP通信の性能に関する一検討(B-11.コミュニケーションクオリティ, 通信2)