An Immune System Approach to Document Classification

Twycross, Jamie

HP Development Company

关键词: artificial immune system;    concept learning;    classifier;    machine learning;    information retrieval;    cooperative coevolution;    feature extraction;   

RP-ID  :  HPL-2002-288

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

The human immune system as a biological complex adaptive system has recently provided inspiration for a range of innovative problem solving techniques in areas such as computer security, knowledge management and information retrieval. In this dissertation the construction and performance of a novel immune-based learning algorithm is explored whose distributed, dynamic and adaptive nature offers many potential advantages over more traditional models. Through a process of cooperative coevolution a classifier is generated which consists of a set of detectors whose local dynamics enable the system as a whole to group positive and negative examples of a concept. The immune-based learning algorithm is tested in a rigorous and systematic manner, first on a standard classification problem and then, combined with an HTML feature extractor, on a web-based document classification task in the context of a system which allows users to perform document-based searches and automatically refine search results. The immune-based classifier is found to outperform traditional classification paradigms on both tasks. Further applications in community knowledge management systems, content filtering, recommendation systems and user profile generation are also directly relevant to the work presented. 141 Pages