Kernel-based online machine learning and support vector reduction. Agarwal, S., Vijaya Saradhi, V., & Karnick, H. Neurocomputing, 71(7):1230–1237, March, 2008. Paper doi abstract bibtex We apply kernel-based machine learning methods to online learning situations, and look at the related requirement of reducing the complexity of the learnt classifier. Online methods are particularly useful in situations which involve streaming data, such as medical or financial applications. We show that the concept of span of support vectors can be used to build a classifier that performs reasonably well while satisfying given space and time constraints, thus making it potentially suitable for such online situations. The span-based heuristic is observed to be effective under stringent memory limits (that is when the number of support vectors a machine can hold is very small).
@article{agarwal_kernel-based_2008,
series = {Progress in {Modeling}, {Theory}, and {Application} of {Computational} {Intelligenc}},
title = {Kernel-based online machine learning and support vector reduction},
volume = {71},
issn = {0925-2312},
url = {https://www.sciencedirect.com/science/article/pii/S0925231208000581},
doi = {10.1016/j.neucom.2007.11.023},
abstract = {We apply kernel-based machine learning methods to online learning situations, and look at the related requirement of reducing the complexity of the learnt classifier. Online methods are particularly useful in situations which involve streaming data, such as medical or financial applications. We show that the concept of span of support vectors can be used to build a classifier that performs reasonably well while satisfying given space and time constraints, thus making it potentially suitable for such online situations. The span-based heuristic is observed to be effective under stringent memory limits (that is when the number of support vectors a machine can hold is very small).},
language = {en},
number = {7},
urldate = {2022-03-19},
journal = {Neurocomputing},
author = {Agarwal, Sumeet and Vijaya Saradhi, V. and Karnick, Harish},
month = mar,
year = {2008},
keywords = {Budget algorithm, Classifier complexity reduction, Online SVMs, Span of support vectors, Support vector machines},
pages = {1230--1237},
}
Downloads: 0
{"_id":"3RhuffnnMYHcRsHfv","bibbaseid":"agarwal-vijayasaradhi-karnick-kernelbasedonlinemachinelearningandsupportvectorreduction-2008","author_short":["Agarwal, S.","Vijaya Saradhi, V.","Karnick, H."],"bibdata":{"bibtype":"article","type":"article","series":"Progress in Modeling, Theory, and Application of Computational Intelligenc","title":"Kernel-based online machine learning and support vector reduction","volume":"71","issn":"0925-2312","url":"https://www.sciencedirect.com/science/article/pii/S0925231208000581","doi":"10.1016/j.neucom.2007.11.023","abstract":"We apply kernel-based machine learning methods to online learning situations, and look at the related requirement of reducing the complexity of the learnt classifier. Online methods are particularly useful in situations which involve streaming data, such as medical or financial applications. We show that the concept of span of support vectors can be used to build a classifier that performs reasonably well while satisfying given space and time constraints, thus making it potentially suitable for such online situations. The span-based heuristic is observed to be effective under stringent memory limits (that is when the number of support vectors a machine can hold is very small).","language":"en","number":"7","urldate":"2022-03-19","journal":"Neurocomputing","author":[{"propositions":[],"lastnames":["Agarwal"],"firstnames":["Sumeet"],"suffixes":[]},{"propositions":[],"lastnames":["Vijaya","Saradhi"],"firstnames":["V."],"suffixes":[]},{"propositions":[],"lastnames":["Karnick"],"firstnames":["Harish"],"suffixes":[]}],"month":"March","year":"2008","keywords":"Budget algorithm, Classifier complexity reduction, Online SVMs, Span of support vectors, Support vector machines","pages":"1230–1237","bibtex":"@article{agarwal_kernel-based_2008,\n\tseries = {Progress in {Modeling}, {Theory}, and {Application} of {Computational} {Intelligenc}},\n\ttitle = {Kernel-based online machine learning and support vector reduction},\n\tvolume = {71},\n\tissn = {0925-2312},\n\turl = {https://www.sciencedirect.com/science/article/pii/S0925231208000581},\n\tdoi = {10.1016/j.neucom.2007.11.023},\n\tabstract = {We apply kernel-based machine learning methods to online learning situations, and look at the related requirement of reducing the complexity of the learnt classifier. Online methods are particularly useful in situations which involve streaming data, such as medical or financial applications. We show that the concept of span of support vectors can be used to build a classifier that performs reasonably well while satisfying given space and time constraints, thus making it potentially suitable for such online situations. The span-based heuristic is observed to be effective under stringent memory limits (that is when the number of support vectors a machine can hold is very small).},\n\tlanguage = {en},\n\tnumber = {7},\n\turldate = {2022-03-19},\n\tjournal = {Neurocomputing},\n\tauthor = {Agarwal, Sumeet and Vijaya Saradhi, V. and Karnick, Harish},\n\tmonth = mar,\n\tyear = {2008},\n\tkeywords = {Budget algorithm, Classifier complexity reduction, Online SVMs, Span of support vectors, Support vector machines},\n\tpages = {1230--1237},\n}\n\n\n\n","author_short":["Agarwal, S.","Vijaya Saradhi, V.","Karnick, H."],"key":"agarwal_kernel-based_2008","id":"agarwal_kernel-based_2008","bibbaseid":"agarwal-vijayasaradhi-karnick-kernelbasedonlinemachinelearningandsupportvectorreduction-2008","role":"author","urls":{"Paper":"https://www.sciencedirect.com/science/article/pii/S0925231208000581"},"keyword":["Budget algorithm","Classifier complexity reduction","Online SVMs","Span of support vectors","Support vector machines"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["iwKepCrWBps7ojhDx"],"keywords":["budget algorithm","classifier complexity reduction","online svms","span of support vectors","support vector machines"],"search_terms":["kernel","based","online","machine","learning","support","vector","reduction","agarwal","vijaya saradhi","karnick"],"title":"Kernel-based online machine learning and support vector reduction","year":2008}