Please use this identifier to cite or link to this item:
|Title:||Online learning for search and classification||Authors:||Nguyen, Thanh Tam||Keywords:||DRNTU::Engineering::Computer science and engineering::Computing methodologies::Document and text processing||Issue Date:||2013||Source:||Nguyen, T. T. (2013). Online learning for search and classification. Doctoral thesis, Nanyang Technological University, Singapore.||Abstract:||Online learning is a common and useful tool for machine learning and data mining. In contrast to batch learning, online learning receives a sequence of training instances and uses some of them at a time. By the nature of online learning, the training instances may be processed only once. Therefore online learning algorithms can work on big data beyond the memory or disk capacity as well as streaming data. Moreover in document classification, online linear learning has been shown to be much more efficient than non-linear learning in terms of training and testing time. Therefore, online linear learning has recently become an active research topic. This thesis proposes a research framework that attempts to solve the search and classification problems based on the online linear learning approaches. Specifically, we have proposed online learning classification algorithms that are able to work on multiple view datasets and an online learning-to-rank algorithm that improves the accuracy of a search engine. The main research contributions are listed as follows. (i) Feature selection: we have investigated a number of newly supervised term weighting methods to improve the performance of text classification; (ii) Online classification: we have proposed several online learning algorithms that can be used for topic classification; (iii) Two-view online learning: we have proposed a two-view online learning algorithm, which can work on two-view datasets; (iv) Online learning-to-rank: for search engine, we have proposed an online learning-to-rank algorithm, which was to learn a scoring function to re-rank the search result.||URI:||https://hdl.handle.net/10356/55287||DOI:||10.32657/10356/55287||Fulltext Permission:||open||Fulltext Availability:||With Fulltext|
|Appears in Collections:||SCSE Theses|
Page view(s) 10606
Updated on May 15, 2021
Updated on May 15, 2021
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.