[
https://issues.apache.org/jira/browse/SPARK-2273?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14043083#comment-14043083
]
Jun Xie commented on SPARK-2273:
--------------------------------
I'd like to have this assigned to me because I implemented PA algorithm in Java
before. Thanks very much.
> online learning algorithms: Passive Aggressive
> ----------------------------------------------
>
> Key: SPARK-2273
> URL: https://issues.apache.org/jira/browse/SPARK-2273
> Project: Spark
> Issue Type: New Feature
> Components: MLlib
> Affects Versions: 1.0.0
> Environment: OS: Fedora Linux
> Code Version: git clone of 1.0.0 version of spark
> Reporter: Jun Xie
> Labels: online_learning
>
> Margin-based online learning algorithms can be used in various prediction
> tasks, including binary and multiclass categorization, regression, uniclass
> prediction and sequence prediction. The update steps of different algorithms
> can be unified to a simple constraint optimization problem.
> Koby Crammer (2006) proposed online passive-aggressive algorithm to optimize
> the proposed constraint problem. It can be used in large-scale problem and
> maintain a high accuracy of the classifiers by a proved smallest loss which
> can be attained by any fixed hypothesis.
> Reference:
> Online Passive-Aggressive Algorithms. Koby Crammer, Ofer Dekel, Joseph
> Keshet, Shai Shalev-Shwartz, Yoram Singer. JMLR. 7(Mar):551--585, 2006.
--
This message was sent by Atlassian JIRA
(v6.2#6252)
