文献

J-GLOBAL ID：201702283128913700   整理番号：17A1419278

有界数誤差の決定木分類【Powered by NICT】

Decision tree classification with bounded number of errors

著者 (3件)： Saettler Aline (PUC-Rio, Brazil) ,  Laber Eduardo (PUC-Rio, Brazil) ,  de A. Mello Pereira Felipe (PUC-Rio, Brazil)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 127  ページ： 27-31  発行年： 2017年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 同じレベルの各ノードは同じ属性と関連する忘却型ディシジョンツリーは,ディシジョンツリーである。これら系統樹は特徴選択との関連で研究した。本論文では,高々k分類誤差で生じる,Kは,与えられた整数忘却型ディシジョンツリーを構築する問題を研究した。パラメータ0<ε<1/2を与え,最も(3/(1 2 ε))ln(n)O P T(I)でコストを持つ忘却型ディシジョンツリーを構築し,大部分(k/ε)誤差で生成するランダム化丸めアルゴリズムを提案し,O P T(I)は,最適コストであり,nは物体の数であった。このアルゴリズムの失敗の確率は,最大でも(n 1)/2N2であった。木のコストにおける対数因子は,P=NPでなければ,k=0であっても,達成可能な最良である。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 系統樹 ,  特徴選択 ,  アルゴリズム ,  *ディシジョンツリー ,  対数
準シソーラス用語： 有界 , 【Automatic Indexing@JST】

著者キーワード (4件)： 近似アルゴリズム ,  ディシジョンツリー ,  ランダム化アルゴリズム ,  特徴選択

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 有界 ,  誤差 ,  決定木 ,  分類