ルール生成に必要なデータ量に関するランダム性に基づいた解析
スポンサーリンク
概要
- 論文の詳細を見る
与えられたデータ集合からルールを生成・列挙する問題は,データマイニングやバイオインフォマティクス等の分野に応用を持つ.本研究で取り扱うデータ集合は事例の集合であり,各事例はn次元0-1ベクトルで表され,真偽いずれかのラベルを与えられているものとする.ルールとは真の事例集合に頻出し,偽の事例集合に非頻出な変数の値の組(パターン)である.データ集合のサイズが小さければ,データが持つ本来の構造とはかけ離れたルールが含まれると考えられる.本稿では,このようなルールを持たない為に必要なデータ集合のサイズを考え,出鱈目な領域のデータではルールが存在しないだけの数が必要という仮説を立て,実験によって検証する.また,必要なデータのサイズの上界を確率的解析によって導く.
- 社団法人電子情報通信学会の論文
- 2006-10-10
著者
-
原口 和也
石巻専修大学理工学部
-
柳浦 睦憲
名古屋大学大学院 情報科学研究科
-
茨木 俊秀
関西学院大学理工学部
-
茨木 俊秀
京都大学大学院情報学研究科
-
茨木 俊秀
京都大学情報学研究科
-
茨木 俊秀
関西学院大学
-
原口 和也
京都大学大学院 情報学研究科 数理工学専攻
-
柳浦 睦憲
名古屋大学
-
BOROS Endre
Rutgers Center for Operations Research, Rutgers University
-
Boros E
Rutcor Rutgers University
-
Boros Endre
Rutgers Center For Operations Research Rutgers University
-
Boros Endre
ラトガース大学ラトコー研究所
-
原口 和也
京都大学大学院情報学研究科数理工学専攻
-
Yagiura Mutsunori
Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University
関連論文
- 2-F-10 琵琶湖における水質調査地点の配置問題(都市・地域・国土)
- 局所探索法とその拡張 : タブー探索法を中心として
- A Set Covering Approach for the Pickup and Delivery Problem with Additional Constraints (Numerical Optimization methods, theory and applications)
- 多制約配送計画問題に対する集合被覆アプローチ
- 分枝限定法 : さらなる計算効率の希求(堅く柔らかく…数理計画アプローチ再訪)
- 2-A-3 MAX-2-SATに対する分枝限定法の改良(離散最適化(3))
- 1-A-5 矩形パッキング問題に対する厳密解法(離散最適化(2))
- MAX-2-SATに対する分枝限定法
- 矩形パッキング問題に対する厳密解法
- MAX-2-SATに対する分枝限定法(組合せ最適化(4))
- 時間枠つき配送計画問題に対するパス再結合と適応的パラメータ調整
- リアルタイムシステムの固定優先度スケジューリングに対する優先度周期探索法
- MAX-2-SATに対する分枝限定法
- ルール生成に必要なデータ量に関するランダム性に基づいた解析
- 1-D-1 ルール生成に必要なデータ量に関するランダム性に基づいた解析(マーケティング(1))
- 6B2 AN ITERATED LOCAL SEARCH ALGORITHM FOR THE MULTI-RESOURCE GENERALIZED ASSIGNMENT PROBLEM WITH FLEXIBLE ASSIGNMENT COST(Technical session 6B: General model for scheduling and assignment problem)
- 5B1 A GUIDED LOCAL SEARCH ALGORITHM BASED ON A FAST NEIGHBORHOOD SEARCH FOR THE IRREGULAR STRIP PACKING PROBLEM(Technical session 5B: Packing problem)
- オプションプライシングと凸計画問題の関係について(金融工学(3))
- 長方形詰込み問題に対する可変近傍探索法(組合せ最適化(4))
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)
- Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns (Captivation of Convexity : Fascination of Nonconvexity)
- 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))
- 段取り替え制約付きカッティングストック問題に対する列生成法を用いた局所探索法の提案(組合せ(1))
- 2-F-15 点容量付き内向木詰込問題の計算量(グラフ(2))
- 点容量付き内向木詰込問題の計算複雑度
- 長方形配置問題に対するbest-fit法の効率的な実現
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化 (最適化の数理とアルゴリズム)
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化
- 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))
- 配置コストをもつ長方形詰込み問題に対する局所探索法について(統合オペレーション(4))
- TD-1-6 組合せ最適化問題に対する局所探索アルゴリズムの開発について
- 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)
- カッティングストック問題に対する線形計画法に基づく局所探索法の提案 (最適化の数理とアルゴリズム)
- 組込みシステムにおけるスケジューリングテーブル作成法 (最適化モデルとアルゴリズムの新展開)
- 排他制約付きナップサック問題における上界の計算法およびその有効性 (最適化モデルとアルゴリズムの新展開)
- 3次元パッキングに対する効率的なbottom-left法 (最適化モデルとアルゴリズムの新展開)
- Bottom-Left 安定点の効率的な列挙法とその応用 (最適化モデルとアルゴリズムの新展開)
- RA-006 3次元箱詰め問題に対する構築型解法の効率的実現法(A分野:モデル・アルゴリズム・プログラミング,査読付き論文)
- Classification by Ordering Data Samples (Acceleration and Visualization of Computation for Enumeration Problems)
- 反復構成特徴に基づいた分類器の実データへの拡張
- 1-A-12 琵琶湖の水質観測における最適サンプル点集合の決定(その他(最適化・アルゴリズム))
- データ分類におけるノイズ量の評価について(数理計画(1))
- データからの知識獲得における常識ルールと例外ルールについて(数理計画(2))
- Construction of Visual Classifier by Edge Crossing Minimization (The evolution of optimization models and algorithms)
- 近傍ハッシュ法によるエラー許容頻出パターン列挙(一般セッション3)
- 多点対カット問題に対する集合被覆アプローチに基づく近似解法
- LA-004 Analysis of an Edge Coloring Algorithm Using Chernoff Bounds
- Chernoff Bounds を用いた辺彩色アルゴリズムの解析
- DS-1-13 A Path Relinking Approach with an Adaptive Mechanism to Control Parameters for the Vehicle Routing Problem with Time Windows
- 水環境モニタリングの最適化に関する解析モニタリング 多目的を考慮した琵琶湖水質モニタリング地点の最適配置
- 機械式立体駐車場入出庫スケジューリング
- 機械式立体駐車場出庫スケジューリング
- コンテナターミナルにおけるシフト計画
- 変動する環境下での1機械スケジューリング問題に対する遺伝アルゴリズムの適用について(組合せ最適化(3))
- カッティングストック問題に対する線形計画法に基づく局所探索法の提案(組合せ最適化(2))
- カッティングストック問題におけるパターン生成法について(組み合わせ最適化(2))
- 段取り替え数最小化を考慮したカッティングストック問題の定式化と近似解法 (最適化のための連続と離散数理)
- パターン数最小化を目的とするカッテイングストック問題について
- 多重グラフにおける均等辺彩色を求める高速アルゴリズム
- 組合せ最適化問題に対するメタ戦略について(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- メタ戦略のロバスト性について
- 遺伝アルゴリズムと局所探索法のロバスト性について
- 4A1 A LOCAL SEARCH ALGORITHM FOR ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW AND TRAVELING TIME CONSTRAINTS(Technical session 4A : Vehicle routing)
- 織方図作成における最適化問題のグラフによる定式化 (数値最適化の理論と実際)
- 局所探索法 : 反復改善に基づく最適化の基本戦略(新・ORの図解,学会創立50周年記念号)
- 離散最適化問題に対するメタヒューリスティクス(ここまで使える数理計画法)
- Combinatorial Optimization : Theory and Algorithms (3rd Edition), B. Korte and J. Vygen 著, 出版社 Springer, 発行 2006年, 全ページ 597頁, 価格 53.45ユーロ, ISBN 3-540-25684-9
- 有効ターム数の確率的解析(不確実性の下での意思決定と数理モデル)
- 遺伝アルゴリズムにおける交叉法に対する一考察(計算量理論)
- 大規模な線形順序付け問題に対する高性能な局所探索アルゴリズム
- 頂点容量制約付き有向全域木パッキング問題に対する近似解法
- An LP-Based Local Search to the One Dimensional Cutting Stock Problem Using a Given Number of Cutting Patterns
- 一般化2次割当問題に対する大規模近傍探索法の適用について(数理計画(1))
- メタヒューリスティクスの枠組
- メタ戦略とラグランジュ緩和(「スケジューリング技術の新たな展開特集号」)
- 一般化時間枠制約付き配送計画問題に対する局所探索法の適用とその応用(組合せ最適化)
- 多資源一般化割当問題に対する大規模近傍探索法の適用について(組合せ最適化)
- 集合被覆問題に対する局所探索法について (最適化のための連続と離散数理)
- 時間枠制約付き配送計画問題に対する局所探索法の適用について (最適化のための連続と離散数理)
- 時間枠制約付き配送計画問題に対する局所探索法の適用について(数理計画(3))
- 集合被覆問題に対する局所探索法について(数理計画(3))
- 経済指標データの論理的解析とその回帰分析への適用について(金融(1))
- 集合被覆問題に対する局所探索について(組合せ最適化(2))
- 種々のポートフォリオ選択問題と数値実験による考察(金融)
- メタ戦略のロバスト性について(メタ戦略(1))
- サブツアー交換交叉に対する二つのコメント
- サブツアー交換交叉に対する2つのコメント
- 順序問題における遺伝的交叉法に対する一考察
- 組合せ最適化問題に対する遺伝的アルゴリズムの適用について(組合せ最適化)
- 計算ブロックパズルの生成アルゴリズム
- 水環境モニタリングの最適化に関する解析モニタリング : 琵琶湖における水質モニタリング地点最適化の方法論に関する研究 (琵琶湖と流域の水質・生態系の保全・再生)
- レクトリニア多角形配置問題に対する高速な構築型解法
- Heuristic Algorithms for Rectilinear Block Packing (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集)
- 1-D-4 Heuristics for the Rectilinear Block Packing Problem
- 一般化上界制約付き集合多重被覆問題に対する発見的解法 (最適化手法の理論と応用の繋がり)
- 3次元箱詰め問題に対する構築型解法の効率的実現法
- 2-A-9 一般化上界制約付き集合多重被覆問題に対する発見的解法(特別セッション スモールビジネスOR(1))
- 汎用ソルバーによる研究集会開催日程スケジューリングの自動化(論文・事例研究)
- 2-A-5 最適化アルゴリズムを実装する際の留意点について : 組合せ最適化問題に対するメタヒューリスティクスの場合を中心として(特別セッション 最適化の実装技術)
- RA-005 3次元パッキング問題に対するbest-fit法の効率的実現法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)