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

Jun Xie commented on SPARK-2273:
--------------------------------

Hi, Joseph,

Thanks very much for contacting me for this thread. Yes, I agree with you
that online algorithms are used for Spark Streaming. I am still interested
in this. Do you have any idea on use cases and key algorithms? Thanks very
much.

Jun

On Thu, Jul 9, 2015 at 3:46 PM, Joseph K. Bradley (JIRA) <[email protected]>



> 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: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to