arXiv reaDer
正則化パスを計算するための組み合わせアルゴリズム
A Combinatorial Algorithm to Compute Regularization Paths
 さまざまな正則化方法について、ソリューションパス全体を計算するアルゴリズムが最近開発されました。ソリューションパスアルゴリズムは、正則化パラメーターの特定の1つの値に対してソリューションを計算するだけでなく、ソリューションのパス全体を計算するため、最適なパラメーターの選択がはるかに簡単になります。現在使用されているアルゴリズムのほとんどは、一般的な入力または縮退した入力を処理できないという意味で堅牢ではありません。ここでは、パラメトリック二次計画法のための新しい堅牢で一般的な方法を紹介します。当社のアルゴリズムは、ほぼすべての機械学習アプリケーションに直接適用されますが、これまでのところ、すべてのアプリケーションに独自の異なるアルゴリズムが必要でした。既存の経路追跡方法では解決できない非常に低いランクの問題に適用することにより、つまり、選択ベースのコンジョイント分析、消費者の嗜好を推定するための市場調査の一般的な手法で計算するために、この方法の有用性を示しますパラメータ化されたオプションのクラス。
For a wide variety of regularization methods, algorithms computing the entire solution path have been developed recently. Solution path algorithms do not only compute the solution for one particular value of the regularization parameter but the entire path of solutions, making the selection of an optimal parameter much easier. Most of the currently used algorithms are not robust in the sense that they cannot deal with general or degenerate input. Here we present a new robust, generic method for parametric quadratic programming. Our algorithm directly applies to nearly all machine learning applications, where so far every application required its own different algorithm. We illustrate the usefulness of our method by applying it to a very low rank problem which could not be solved by existing path tracking methods, namely to compute part-worth values in choice based conjoint analysis, a popular technique from market research to estimate consumers preferences on a class of parameterized options.
updated: Fri Mar 27 2009 18:16:04 GMT+0000 (UTC)
published: Fri Mar 27 2009 18:16:04 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト