多値属性を用いた最適なデータセグメンテーションを生成するアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 範疇属性からなるデータベースを最適に2分割する問題に付いて議論する.我々の目標は, 説明属性に対するテストで, 目的属性を最適にするようなものを発見することである.任意の目的関数を許せば, この問題を効率的に解くことはできない.しかし, 典型的な目的関数であるエントロピ, giniインデックスは凸関数であり, 目的関数が凸のとき, 最適な2分割を効率的に求めるアルゴリズムが存在する.本論文では, 計算幾何学の手法を応用することによって, 従来の方法が適用できない, 目的属性が2値でない場合に対しても最適な2分割を求めることのできるアルゴリズムを示す.
- 1998-10-14
著者
-
森本 康彦
東京学芸大学
-
徳山 豪
東北大学大学院情報科学研究科
-
福田 剛志
日本アイ・ビーエム(株)東京基礎研究所
-
森本 康彦
日本アイ・ビー・エム(株)東京基礎研究所
-
徳山 豪
日本アイ・ビー・エム東京基礎研究所
-
徳山 豪
日本アイ・ビー・エム
関連論文
- 画像切り出しに対するアルゴリズムの提案 (アルゴリズムと計算機科学の数理的基盤とその応用)
- センサーネットワークの位相情報の検知に関する研究 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 複数のデジタル図形の最適切り出しについて
- 基本図形分割可能領域の最適切り出しアルゴリズム
- 非交差最小木の計算複雑度のパラメタ依存について
- Wireless Ad-Hocネットワークにおける干渉軽減法に関する研究
- 授業に適応的なWeb型教育環境のジェネレータ (教育工学)
- 形式手法を用いた特別支援教育eポートフォリオ・システムの開発 (モバイル&ユビキタスラーニングと新しいユーザ・エクスペリエンス/一般)
- 学習環境ユビキタス実現のための適応的eラーニング環境ジェネレータの設計(オープンソースやデバイス技術を活用した学習環境/一般)
- 特別支援教育における「個別の教育支援計画」のための記述言語の開発(インタフェース技術と学習支援システム/一般)
- D-15-17 学習環境ユビキタス実現のための適応的グリッド型システムの構築(D-15. 教育工学,一般セッション)
- eポートフォリオのデータベース化に伴うトレードオフ問題を解決するeポートフォリオ・システムの開発 (eラーニング環境のデザインとHRD(Human Resource Development)/一般)
- プログラミング教育における学習者に適応的な支援システムの推薦手法 (教育工学)
- eポートフォリオのための形式的記述モデル
- 学習状態に応じた学習支援を実現するSCORM準拠の適応的LMSの評価(協調学習・CSCL/一般)
- 教育用メタモデルとの連係を考慮したe-Learningシステム動作記述手法
- ポートフォリオ評価支援システムの実践と評価(情報教育と学習支援システム/一般)
- 学習者行動に基づく学習状態遷移記述のためのSCORMの拡張(教育実践システムと学習評価/一般)
- 学習者行動に基づく学習状態遷移記述のためのSCORMの拡張 (教育実践システムと学習評価)
- ポートフォリオ評価支援システムのための形式的記述手法の提案(先進的学習システム/一般)
- プログラミング演習支援のためのコンパイルエラー分析(e-learning・e-testing)
- e-Learningにおける学習者の行動に基づく授業モデル記述法の提案(e-Learningと基礎技術/一般)
- リスク評価を用いた情報倫理の授業実践
- 学習活動によるポートフォリオの分類と評価支援システムへの適用(ヒューマンインタフェース技術の教育への利用/一般)
- 指導計画書作成のための記述言語と支援システムの開発(実システムの構築)(先進的教育・学習支援システム構築のための基礎理論論文)
- e-Learningにおける学習者の行動に基づく授業モデル記述法の提案 (テーマ:e-Learningと基盤技術および一般)
- 都市距離空間への新規高速道路の最適建設問題に対する擬凸最適化を用いた改良アルゴリズム
- ヨーロピアンアジアンオプションの効率的な価格付けの手法 : AMOアルゴリズムの実装と解析の改良
- 進化木のQuarted distanceの計算アルゴリズムの実装
- 多変数パラメトリック探索による最小値最大最適化問題の解法
- 最適ハイウェイ配置問題
- 指導計画書記述言語の設計と開発
- 2.高密度部分グラフの抽出 : その計算限界と打破(特定領域研究「新世代の計算限界-その解明と打破-」)
- D-15-2 情報モラル・情報セキュリティ教育のための教材構成のモデル化の提案(D-15.教育工学,一般セッション)
- 地形図からの最適ピラミッドの構成アルゴリズム
- 多値属性を用いた最適なデータセグメンテーションを生成するアルゴリズム
- ランダムアルゴリズムの話題から
- センサーネットワークの位相情報の検知に関する研究 (コンピュテーション)
- Geometric Problems on Ad-Hoc Network Design (Computational Geometry and Discrete Mathematics)
- D-022 動画に対するコメントを利用した自動Web検索システム(データベース,一般論文)
- A-003 アドホックネットワーク上でのランダム局所近傍を利用した幾何ルーティングアルゴリズムの設計と解析(モデル・アルゴリズム・プログラミング,一般論文)
- RA-006 リストページ自動分割問題の最適グラフ分割を用いた解法の提案と評価(モデル・アルゴリズム・プログラミング,査読付き論文)
- アドホックネットワーク上でのランダム局所近傍を利用した幾何ルーティングアルゴリズムの設計と解析
- メッシュネットワークにおけるジオメトリックルーティングに関する研究
- 数学的整合性を持つデジタル直線集合
- ディジタル星型領域とその応用
- D_036 Webデータの自動抽出とデータ変換(D分野:データベース)
- 関数近似における幾何学アルゴリズムの最近の進展 : データ解析への応用に向けて(新世代の計算限界-その解明と打破-招待解説論文)
- Web検索結果におけるクラスタリングアルゴリズムの研究
- アメリカン・アジアンオプションの価格の近似に対する計算幾何手法的アプローチ
- アメリカン・アジアンオプションの価格付けに対する計算幾何手法を用いた近似アルゴリズム(計算機科学の理論とその応用)
- ヨーロピアン・アジアンオプションの価格付けに関する近似的解法
- D-15-30 ソフトウェア協調設計開発演習における技術文書作成支援システムの提案(D-15.教育工学,一般セッション)
- プログラミング教育における学習者の状況に適応的な支援ツール選出システムの開発 (教育工学)
- ET2009-117 授業に適応的なWeb型教育環境のジェネレータ(障害者教育・特別支援教育/一般)
- ET2009-82 プログラミング教育における学習者に適応的な支援システムの推薦手法(学習データの蓄積・分析・共有/一般)
- Web 学習活動状況リアルタイム提示機能についての検討
- 「個別の教育支援計画」eポートフォリオの作成支援システムの開発
- 5ZK-5 アクティブ変数解析によるプログラミングスタイル学習支援システムの開発(プログラミング教育,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- 区間・領域分割を用いたRegression Treeの構成
- 区間・領域分割を用いたRegression Treeの構成
- 数値データからの直交凸領域結合ルール発見
- 領域及び区間分割を用いた決定木の作成 : 領域分割の有効性の検証
- データベースからの決定木構成における数理的問題
- 空間データマイニング : 統合化地理情報システムからの知識発掘
- データベース最前線(11)データマイニング--巨大データからの知識発見(2)
- データベース最前線(10)データマイニング--巨大データからの知識発見(1)
- 最適相関ルールによる髄膜炎データの分析 (テーマ「共通データに基づく知識発見手法の比較と評価(2)」および一般)
- 領域分割決定木を利用した信用リスク管理
- プログラミング教育における学習者の状況に適応的な支援ツール選出システムの開発(一般【若手育成企画】)
- 協調学習における評価活動支援
- 学習指導要領に則った義務教育における情報倫理カリキュラムの提案
- 指導計画に基づく授業用デジタル教材作成システムの開発と評価( 遠隔教育/一般)
- 形式言語に基づいた指導計画書作成支援システムの開発と評価(障害者教育/一般)
- ポートフォリオ評価のためのメタ言語の提案
- 作図ツールを用いたグループ学習による問題解決モデルの提案
- ポートフォリオ評価のためのメタ言語の開発(教育評価/一般)
- 初等中等教育における情報倫理教育の指導事項の分類と指導法の提案
- D-15-8 プログラミング教育における学習者の履歴データに基づく状況把握のための決定木構築(D-15.教育工学,一般セッション)
- D-15-13 高等教育の質保証アカウンタビリティシステムのための到達目標型評価関係モデルの提案(D-15.教育工学,一般セッション)
- システム制約に適応的な研究環境構築のための可搬型支援システム(エンタテインメントを活用した学習環境/一般)
- ユーザの活動場面に適応的な研究活動支援システムの開発(エンタテインメントを活用した学習環境/一般)
- 授業に適応した情報モラル教材の動的構成手法(エンタテインメントを活用した学習環境/一般)
- 協調ソフトウェア設計演習のための技術文書作成支援システムの開発(エンタテインメントを活用した学習環境/一般)
- 東京学芸大学「情報」におけるコンピュータサイエンスアンプラグド実践の試み
- 高等教育におけるeポートフォリオの最前線(ICTを活用した教育・学習支援のトレンド)
- 研究活動における作業間の溝を繋ぐ情報提示・蓄積手法の提案(協調学習と知識メディア/一般)
- eポートフォリオ活用のための蓄積文法と支援システムの開発(教育システム開発論文,新時代の学習評価)
- ラーニング・アウトカムズに基づく教育の質保証のためのアカウンタビリティ向上を可能にするフレームワークと形式手法
- 情報モラル教材の動的生成と授業実践をシームレスに支援する教材管理システム
- 授業研究のためのティーチング・ポートフォリオの形式的記述手法
- 研究活動文脈の作業横断的抽出・組織化手法とその蓄積活用支援(主体的学習支援環境/一般)
- 初歩の自己調整者の成長を促す自己調整モデルに基づいた支援システム(主体的学習支援環境/一般)
- 初歩の自己調整者の成長を促す自己調整学習支援システムの開発
- K-013 学習プロセスに対応づいたeポートフォリオ蓄積のための学習活動誘導記述言語(教育工学(2),K分野:教育工学・福祉工学・マルチメディア応用)
- プログラミング学習履歴分析のための系列パターンマイニング手法の開発(e-Learning運用/一般)
- 活動に則した研究情報蓄積手法のためのグラフ文法
- 学習者の心情を考慮したeポートフォリオ評価分析手法の開発
- 研究活動文脈の作業横断的抽出・組織化手法とその蓄積活用支援
- 初歩の自己調整者の成長を促す自己調整モデルに基づいた支援システム