An immune-based approach to document classification

Twycross, Jamie ; Cayzer, Steve

HP Development Company

关键词: artificial immune system;    document classification;    machine learning;    concept learning;    coevolution;   

RP-ID  :  HPL-2002-292

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

美国|英语

来源: HP Labs

【 摘 要 】

The human immune system as a biological complex adaptive system has provided inspiration for a range of innovative problem solving techniques in areas such as computer security, knowledge management and information retrieval. In this paper 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 first validated on a standard dataset. Then, combined with an HTML feature extractor, it is tested on a web-based document classification task and found to outperform traditional classification paradigms. Further applications in document based searching, content filtering, recommendation systems and user profile generation are also directly relevant to the work presented. 16 Pages