Monterey, California. Naval Postgraduate School
Investigation into text classification with kernel based schemes
Abstract
dc:description.abstractThe development of the Internet has resulted in a rapid explosion of information available on the Web. In addition, the speed and anonymity of internet media "publishing" make this medium ideal for rapid dissemination of various contents. As a result, there is a strong need for automated text analysis and mining tools, which can identify the main topics of texts, chat room discussions, Web postings, etc. This thesis investigates whether the nonlinear kernel-based feature vector selection approach may be beneficial for categorizing unstructured text documents. Results using a nonlinear kernel-based classification are compared to results obtained using the Latent Semantic Analysis (LSA) Approach commonly used in text categorization applications. The nonlinear kernel-based scheme considered in this work applies the feature vector selection (FVS) approach followed by the Linear Discriminant Analysis (LDA) scheme. Titles, along with abstracts from IEEE journal articles published between 1990 and 1999 with specific key terms, were used to construct the data set for classification. Overall, taking into account both classification performance and timing issues, results showed the FVS-LDA with a polynomial kernel of degree 1, and an added constant of 1, to be the best classifier for the database considered.
Degree
thesis:*- Name thesis:degree_name
- M.S.
- Level thesis:degree_level
- Masters
- Discipline thesis:degree_discipline
- Electrical Engineering
- Department dc:contributor.department
- Electrical Engineering
- Grantor dc:publisher
- Monterey, California. Naval Postgraduate School
- Year dc:date.issued
- 2010
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Benveniste, Steven M.
- Advisor dc:contributor.advisor
-
- Fargues, Monique P.
- Committee member dc:contributor.committeemember
-
- Cristi, Roberto
Subjects
dc:subject × 1Rights
dc:rights- Statement dc:rights
-
- This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
- Approved for public release; distribution is unlimited.
Identifiers
dc:identifier.*- OCLC
- 612000578