This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
|
research:largescale [2012/12/24 11:47] leonb [Approximate Optimization] |
research:largescale [2013/02/25 09:55] leonb [Related] |
||
|---|---|---|---|
| Line 49: | Line 49: | ||
| ===== Approximate Optimization ===== | ===== Approximate Optimization ===== | ||
| + | {{ wall2.png}} | ||
| Large-scale machine learning was first approached as an engineering problem. For instance, to leverage a | Large-scale machine learning was first approached as an engineering problem. For instance, to leverage a | ||
| larger training set, we can use a parallel computer to run a known machine learning algorithm | larger training set, we can use a parallel computer to run a known machine learning algorithm | ||
| Line 60: | Line 61: | ||
| takes into account the effect of approximate | takes into account the effect of approximate | ||
| optimization on learning algorithms. | optimization on learning algorithms. | ||
| + | |||
| The analysis shows distinct tradeoffs for the | The analysis shows distinct tradeoffs for the | ||
| case of small-scale and large-scale learning problems. | case of small-scale and large-scale learning problems. | ||
| Line 68: | Line 70: | ||
| complexity of the underlying optimization | complexity of the underlying optimization | ||
| algorithms in non-trivial ways. | algorithms in non-trivial ways. | ||
| + | For instance, [[: | ||
| + | appear to be mediocre optimization algorithms and yet are shown to | ||
| + | [[: | ||
| + | |||
| - | For instance, | ||
| - | [[: | ||
| - | appears to be a mediocre optimization algorithms | ||
| - | and yet performs very well on large-scale learning problems. | ||
| ===== Tutorials ===== | ===== Tutorials ===== | ||
| - | * [[: | + | * NIPS 2007 tutorial "[[: |
| + | ===== Related ===== | ||
| + | |||
| + | * [[: | ||
| ===== Papers ===== | ===== Papers ===== | ||
| Line 88: | Line 93: | ||
| </ | </ | ||
| - | |||
| - | |||
| - | |||
| - | ===== Active Learning ===== | ||
| - | |||
| - | One simple way to handle large-scale learning problems is to chose examples wisely. | ||
| - | This idea was explored in our work on [[lasvm|Active and Online Support Vector Machines]]. | ||
| - | But there is still much work to do about active learning as a way to handle very large data repositories. | ||