2011 · 17 citations · 7 references
ComputingComputer ScienceData MiningFeature EngineeringMachine LearningClassificationDecision TreesFeature SelectionSupport Vector MachinesWeb MiningWeb Performance OptimizationAutomatic ClassificationAutomatic Text ClassificationClass DeterminationDirectoriesFeature Selection For ClassificationGenetic Algorithm OptimizationHtml TagsWeb Page Classification
In this study we propose a genetic algorithm to select best features for Web page classification problem to improve accuracy and run time performance of the classifiers. The increase in the amount of information on the Web has caused the need for accurate automated classifiers for Web pages to maintain Web directories and to increase search engines' performance. To determine whether a Web page belongs to a specific class (e.g., a graduate student homepage, a course page, etc.) or not, a classifier needs to have “good” features extracted from the Web pages. As every component in a Web page such as HTML tags and terms can be taken as a feature, dimension of the classification problem becomes too high to be solved by well known classifiers like decision trees, support vector machines, etc. To decrease the feature space, we developed a genetic algorithm that determines the best features for a given set of Web pages. It is found that when features selected by our genetic algorithm are used and a kNN classifier is employed, the accuracy improves up to 96%.
7
Data mining: concepts and techniques
Jiawei Han, Micheline Kamber · Choice Reviews Online · 2012 · 28.9K citations
A vector space model for automatic indexing
Gerard Salton, Anita M.-Y. Wong, Chul‐Su Yang · Communications of the ACM · 1975 · 7.4K citations · Full text
Learning to extract symbolic knowledge from the World Wide Web
Mark Craven, Dan DiPasquo, Dayne Freitag et al. · 1998 · 680 citations