[jira] [Commented] (SPARK-2273) online learning algorithms: Passive Aggressive

["Joseph K. Bradley (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/SPARK-2273?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15025146#comment-15025146 ] 

Joseph K. Bradley commented on SPARK-2273:
------------------------------------------

I haven't had a chance to work on streaming/online algorithms much.  If we are not aware of current use cases, I'd like to close this JIRA.  However, if you do hear about important use cases, it'd be good to discuss.  Thanks.

> 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
>            Reporter: Jun Xie
>            Priority: Minor
>              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.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org