Information Immune Systems - UNM Computer Science - University

21
Genetic Programming and Evolvable Machines, 4, 311±331, 2003 # 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Information Immune Systems DENNIS L. CHAO [email protected] STEPHANIE FORREST [email protected] Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, U.S.A. Submitted November 1, 2002; Revised March 8, 2003 Abstract. The concept of an information immune system (IIS) is introduced, in which undesirable information is eliminated before it can reach the user. The IIS is inspired by the natural immune systems that protect us from pathogens. IISs from multiple individuals can be combined to form a group IIS which filters out information undesirable to any of the members. The relationship between our proposed IIS architecture and the natural immune system is outlined, and potential applications, including information filtering, interactive design, and collaborative design, are discussed. Keywords: artificial immune systems, collaborative design, collaborative filtering, evolutionary art, information filtering 1. Introduction Information overload is inevitable in a world that produces over an exabyte (one billion gigabytes) of information per year [38]. We will produce and consume increasingly large amounts of information, so we must find innovative ways to manage it. Although the finding and managing of information are both active research areas, much of the effort is directed towards active strategies such as information retrieval. These techniques might help individuals locate desirable information, but they also accelerate the information glut. In this paper, we outline the features of an information immune system (IIS), 1 first described in [10], that could help people deal with the glut of data. The principle contribution of the paper is the expanded and more complete description of this conceptual framework, parts of which are illustrated by two working examples. We draw inspiration from natural immune systems which protect us from a seemingly limitless number of possible invaders such as bacteria, viruses, and parasites. We believe that an IIS can be constructed which eliminates undesired information using methods analogous to those found in nature. Such an IIS would be situated between an individual and a stream of information, as a mediator. Instead of actively bringing more pieces of information to our attention, it would quietly censor unwanted data. An IIS should be capable of learning what kinds of information a user wants and discarding the rest. The task of distinguishing what is desirable is a difficult one, however. We propose adapting a strategy used by our natural immune systems, which can ``remember'' a pathogen that infects us so it can eliminate it more quickly in future encounters. An IIS could do this by storing examples of rejected

Transcript of Information Immune Systems - UNM Computer Science - University

! !

%! . 21 / 10 ! ! . 1 345 6 . 1 ! ! ! 1 ! ! ! ! !! ! " 7 . ! 1 !
% .. ! ! /%%&0 ! 35 . . . ! " .. ! .. 2. . . ! . ! 8 . ! 1 8 2. 6 . ! 1 . ! 1 ! . . 6 %%& ! ! & %%& ! ! % ! 1 . ! ! 71
%%& . ! 8 ! ! " 8 ! !! 6 . . . 1 1 1 99:: . ! 781 ! %%& 1 2. ! ;
! %! 1 ! 1 .! .. 81 !! ! 1 . "! ! 1 " . 8 1
2 ! . %%& . %%& %%& ! . .. 1 ! ! ! " 1 ! . ! . 1 ! .< " . ! !1 . ! . . . 1 . %%& .. . ! ( !1 . ! . . .1 . .
% ! %%& 1 ! . % .. %%& ! ! . #2 1 %%& ! . 1 ; 2. = 2. ! . 1 ! , 2. .!1 ! . %%& 2. . ! 99; :: " 7 1 2 . %%& . . ! ! ! 1 .
% ! .. ! 8 %%& #2 & %%& 1 & . .. ! ! ! > & ? 2. 1 . ; !

()* #$ ,*--&"
(A 7 . . . . 3?B5 1A 3CC5 A 35 ! . . &1 .. 1 99 :: .! . @ % 1 ! ! A > . . !! . 81 ! . 34 ?C5
! A 1 . .! .. 2 & . : . 1 35 1 ! 1 3C5 " 1 ! 1 2 2. . . . 1 .
" 99! ! :: ! ! 7 ! ! A .A.! .! 3?5 1 .. . 35 / 81 0 !1 8 " .. . . 1 . (1. 35 ! & 3??5 ! 8 !! - D8 ' 3?5 D 3E5 ! A ! !! 8 ! ! 1. " . . @ ! 1 1 .!1 ! . ; =! 1 .! ! ! !! A. ! 1 %%& . ! ! ! ! .. . 7 . . @
& 1 .!1 ! .! . 1 . ! ! . %! . 35 : ! = . ! " 1 . !1 ; 2 3?5 ! ! A ! ! 8 ! . -A ! 7 1 2. ! 1 ! % %%& A .. . 1 8 ! . 1 2.
( ! .! ! . 8 3 ?5 1. 2. 1 . . 1 D1 .! ! 1 1 ! 1 . " .. ! !! ! . 7!1 ! %%& . ! 7 1 ! 1 .
%#,*-"%*# %=# &F&"&
" ! 1 . ! ,G 35 1 ! ! . . " ! 1 ! ,G .1 ! " 1 . 2@ .. ! . * ! ,G: ..1 ! %! ! 71 ! 1: 81 .( 35 . 1 . .1 ! . .1 1 =! 1 1 ! . ! ! 1 ! . . % 2 . ! !! ! .. . ! .! . .( .1 % 1 .1 ! . 1 ,1. 35 . !A . 1 1 : . .1 : .! % ! . ! . !
1' 345 . ! . . " 1 .. ! ! ! ! . 8 . =8 ,G 1' . !1 . 2@ . ! 1' A 2. .. ! ! . "! 1 . ! . . 1 ; 1 1
" . 1 . ! ! ! . # 1 !! 8 !1 ! . .. . . ; 1 2. ! 1 / ,G0 ; 1 8 1 . 1 / 1' . %%&0 % & ? . 1 . . . . ! * 1 ! 1 . . ..
1 / 0 1.1 . ! 8 99 :: ! 8 ! .A 3C5 % .. 1 ! 1 ! ! ! ! : ! ! . . ! 1 71 ! . " . ! ' $8 ! . 1 . 3B5 ) 1 2. . ! 99D .::
# . 99 .:: 3B5 ) $8: ! ! ! . . ! . 1 .1 1 ! !
()* #$ ,*--&"
" . .1 71 # ! . . ! . 71 992 1 :: " 8 ! . : 1 1 1 # : 1 . . ! ! . . 1 .1 . = %%& .. 2. . . 7 8 . ! . . . . 1
! .. . 1 $8 ! ! 1 99 :: 8 ! 1 ! 2. ! 3C C C45 " 1 ! . 1 ! . . =! 1 8 1 1 1 ! 8 . 3C5 " . A ! !! 8 ! ! . 2 99 1.:: ! 8 !!. : 99. 1.:: 2 ! . & . ! 8 1 ! ! 3 5 % . . 3E5 .2 7 %%& 1 ! 1 . ! !!A A ! .
( ; ! . % . 8 ! 1 2. ! 3C C5 H !! 1 : ! ! ! . 1 99!:: ! .! ! .. . 8 : . 2 35
.. ! ; ! * 1 @ ! 8 ! !! 8 ! 1 .! ! 1 " .! !! 1 . ! ! : 99 :: . 3C5 " 1 @ ; 1 ! . . ; 1 . " . I 7 8 ! .. . . ! . . 6 !!1 1
" 1 ! . ! .! ! .I $ I
%#,*-"%*# %=# &F&"& ?
%%& ; ; ; %! ! ! & $JK: ! ! # - 8: 1 . .: . 1 !1 . .1 !! 8 . ! = .! 1 8 ! %%& . ! . .
%A. ! ! 1 "1 . ! . 1: 1 * ! ! 1 35 " /. 0 % . . 7 ! 1 . ! /! 0 1 ! 7 / 0 " ! 1 ! % . ! ! ! ! . " * " 7 ! 1 . ! ! " -"%& ! 8 2 ! 8 .. ! 3B 45 " -"%& ! 8 . ! 8 1 3 B 45 1 ! "( !
1 ! ! ! 2. ! %%& ; ( 71 %%& . 1 1: 1 . . 1 ! " 1 1 ! -"%& . %%& ! .. / & 0 ! 1 .. 2.1 !
1 . . ! 1 1. 8 1 35 " 1. 1 ! 1 ! 1 . . 1 1. 1 ! . . .. 3B5 ! 35 3CB5 345 " ! . 1 1. ! 1 . 1 ! %%&
C ()* #$ ,*--&"

!! * " " '
+ " 1 2. 6 ! !
! ! <2.1 ; .1 ; " 1 1
" . 1 . ! 1. 1 . 1. 1 .! . . 2. 1 . ) . 1 1 . ! 1. 1 1 @ / @ 0 .! 1 @ . 1. 1 . ! 8 ! ' 3?5 A . . ! . 1 . . . ! . . 1. 1 . . 1 1 " . . 1. 1 . 1. 1 @ ! . .
- %%& ! ! 1 . @ 1. 1 . . ! . ; . "! 1 ! %%& 1 . ! ! . 21 99! . ::
!#!
D 1 !! ! %%& @ ! 1: ! ! 7 @ ! . 8 .1 !1 2. ! ! * ; . ! ! %%& 1 ; ! !
% . 1 . 7 1. 1 . ! . " . ! . " . ! 1 8 1 . * !! . . 1 ! D 1 8 ! 1 ! 1 2 " & A 1 % ! . 1 7 3E5 . !
% %%& . ! 1 3B5 8 1 " * " ! .< 1 . 1 1 %%& 6 ; . ! ! .! "
4 ()* #$ ,*--&"
=! 1 ! ! ! 8 ! 1 %%& / , ! ! 0 "! . 7 . 1 . 1 ! 8 1:
" . 1 1 " 1 D! " . 1 2. . ! 1: . " 1 ! 1: . . 8 "! " 81 @ ! .
1 . 1 1 %%& . 1. ! ! 8 ! " 1. 99 !!A:: %%& 1. %%& " .1 ! ! ! 8 , 2. %%& ! .1: . 1 !! .1 A 6 ! 1 99.:: # ! ! 99 :: ! ! . 1 /, 0 1 %%& .1 % ! 2. 1 @ ! =! 1 1 . !
X
X
X
X
X
!-! +'
= ! 1. ! ! ! 1 . ! , 2. ! .1 !71 ! 1 1 ! " 1 ; 1 . 1 . ! 99:: !
!.! +' '
" %%& 2. ! . !! & . 1 .1 ! !@ % . ! ! 1 . 2. " 3C 5 " 1 . 1 !! 1 . . % . . /* 1 . " . 8 1 8 ! !! , 2. ! 2. 1 . 2 . 1 . 2 35 =! 1 . 2. 8 3C5 , 2. ! 8 1 . . : !! 1 . 2. ! ) 1 1 ! . 1 8 7 ! 1 . 1 %! ! . . . /, 0 %! ! 7 !!
6 99:: %%& 1 2. ! 1 2. " .A %%& 8 8 ! ! ! , 2.
%#,*-"%*# %=# &F&"&

" ! %%& ! ! ! %%& . @ ! : .! ! ! ! ! ! . 1 ! D 7 ! 8 1 2. . . %%& 1 ! " %%& 1 !! . ! 8 % 8. 8 ! 7 . . ! .! 1 1: .! 7 2. 1 . .! " 81 2. ! . 8 %%& . ! ! . 1 ! !
% ! . %%& ! . %%& %! 8 ! %%& ! ! . 99:: ! . 81 !1 ! /, ?0 6 . %%& ! . 2. ! , 2. ! . ! . .
B
C
A
()* #$ ,*--&"
1 .1 ! 8 % . %%& 8 . ! 81 . . .. ( ! . ! 1 . : , 2. 1 8 . ; : . .@ .! ! 3? E ? CE5 ! 1 . !1 . . 1
$ %%& ! . 35 %! ! 8 ! ! %%& 1 ! 2. ; . . " ! 1 ! . 2. ! . " ; ! .@ 7 1
% ! . ; . %%& . !1
x
x
%#,*-"%*# %=# &F&"&
!
6 2. 1 . ; . ! %%& . 1 . ! D 99:: ! 1 ! ) 1 !! . " ! . ; . ! ! 1 . ! %%&A 1 " .1 . ! ! .. .
.!! 0 '
6 . . %%& . . 35 6 @ " %%& @ : .! ! . !1 ! .A 8 D . 3B5 D . 1 ! ! 1 . % 2. ! 1 D . ! 8 , %%& . ! ; D . / , C0 " %%& ! .
,* 1 & D . . A 8 " ! D .
! 1 2 . 8 71 %!
; ! ! D . 2 1 D . %%&
; . 1 ! ! . ! D . . .
6 %%& ! ! 1 D . . ! . ; ; ! .! D . ! 1 %%& ! 6 . %%& %%& ! 6 !! %%& .! ! %%& " !! 1 8 ! 1 D .I ! %%& ! %%& ! 1 . %%& . ! %%& ! 6 ! . %%& . ! 1 : %%& " . 1 .: %%& . ! ! . %%& . " %%& .. ! : .! 1 1 %%& " . %%& . ! %%& ! ! . D . 8 1 !
.!#! " &"
* %%& .. . - ;8 2 . ! !! = 1 1 8 1 .1 1 ! .! . ! ! . . - .1 ; 1 1 ! 1 .1 . " ! 1 1 .1 . 8 . . ! .! ! D : 1 1 1 1 . " . - . 1. . ! 1 . 1 ! 1 .
%#,*-"%*# %=# &F&"& ?
6 . - . ; . . ! . %%& D . . ; 2. .! . ! . 1 .! D . .! . - . ! . 81 .! . ! !A 6 . ! .! . ! . - 1 .. ! ,G 35 = ! ,G 1 1 ! 1A . - ! 1
. - ! %%& .. . 2 ! ! ! !! " 781 ! ! ; !! - .. 1 1 99A! :: 781 ; . 8 6 . . ! ; . . ! 8 1 6 . - .1 8 1 6 . : 781 ..
= 1 !! 1 ; 1 ! 8 " . ! .! !! ,GA8 .. .!1 .1 1 8 1 8 * . . - 1 .1 & !8 1 6 @ ! . ; 1 . . 1 8 " 81 ; 7 ! % .. . - 781 1 99 :: 99 :: 1 .; 1 & ; @ ! 99: 1 1 .1 :: 3?45
* .! 7 !! ! 6 ; 1 1 8 .! D8 1 . 1 ! % 8. ! . ! 1 ; 1 @8 2 .. . 1 1 I
% !! ! ! 1 ! 8 ! @8 ! 8 %! 1 8 ? . ! . . 8. : 8 & 1
C ()* #$ ,*--&"
8 "1 .1 1 . ! . . . 8 & 1 1 C . : 8 "1 "1 1 ! ! I 1 1 2 ! 1 ! 1 D . 8 .1 ! . . ,1 !! 8 ! 1 @8 8 % . % 8 @8 . ! . 3B5
" . - !A ! ! @8 . .!1 . ! " 81 .. ! 1 35 %! 1 .. 1 ! . > ! 81 . 1 ! 1 @8 . 2. 99" 1 E . . @8 . 1 %: . : . 1 & 1 . . ! :: 3B5
" #
%! 1 . 1 ! ! ! 2. . . ! %%& ! A 8 2 ! ! . ! !! " %%& .. 1 .. . ! . .. !! ! .!
%%& ! ! . . ! ! . 8 ! ! 6 1 . ! @ 99;8 :: .8 !!A 8 . 7 A . . .. A ! 35 . . 1
%#,*-"%*# %=# &F&"& B
! . 3B5 . : . . 3E5 ! . ! ! 1 . @ !! ! ! !!1 ! " ! 1 A 1 . 1 !! 6 . 1 %%& .. 1 ! 1 ! . 781 ! ! . 3B5
$
%

' ' ( $ 4BB . 4BE
! ( 1 ( . $ D , A&8
# L1 .. ??
:: ( ! ( ? .. E4 EE
& , (!
& ! # ) &! - / 0 &. AH I D
L % C .. ?CE?B? EEE
E D & & D % & , (! .INN
(1 =I (1 ..
! B % ( ! % = %! ( I #
(1. &!( . 6
: &! L 61.;8 / 0 , & O 2I #
F 8 EEB .. E
C , $. H )1 " , 99. ! !
C?C E?
4 ' # $ ( , L H P 99#I ! 8 ! 1:: $
I ) .. (. G%% ) - &8 ( & # / 0
% . I )1 1 =& .. ?E
E ( $1 ( ! & ' & 99# !! ($ " !! 7
& ,@8 & - 6 99$7 ! %
& , & ' - (8 99&!A ! .::
B & ) !1 ! .. .
4 & ) !1 & , 99 ! ! 1:: 1
( . 4 .. B
%#,*-"%*# %=# &F&"& E
E ) ' ' 1 & ! % !
E .. 4E EEC
!:: % " 1 .. C EE
! 6 ( ! 1 1 # !
?( .. B4E EB
&. $ 1 %" I ( E44
:: ! & % 6 8 . ( . D
& / 0 &. I D EEE .. EE4
C H L 61.;8 1 #I : &!
, & O 2I # F 8 EEB
B L '@ 99 I 1 ! @8 1A ::
& : I # F 8 EE
81 N AA! L
E ( 99 #:: .. % C .. 4
.. 44B4E? EE
! @ :: ! &%()% ( ! ) ,
.. 4
L , (1 " L ( & ' 99=( *( O .(I 2.
! . ! 7 .. .1:: 6 8 . $
? ' %! D & $. !
I4NN; ! %% EE / 0
B ' # 99& .I .. ! . !
! :: ! & . ( ! ( . &.. ( .
E 99L 1 @.. :: & ' A$. . . ,
()* #$ ,*--&"
? - D8 ' &1 ''( - (1 (! .INN
A NN
! ! ! #:: ! ( EE ( ! ( .
.. B?4C
?? - 99& < ! 8:: ! "
EEE .. E4
?C , & $ ' - , '.. '@ 99" ! 1
" 1. 1 . !! ! :: # CB?
?4 " &@ 99%I & :: 1 1 .. E? CB E4
?E ' & H - 6 & - # 99- ! 81
A.! 1 2 " 1. 1 1 1 ! :: L 2.
4 C .. 4EEE EEC
C & 99! ! . .:: ( . . ? .. E4
!@ :: # & =& EC .. C EEE
# 6 8 . I %1 D &1 % ( ! &1 EE4 .. CB
C L - & 99$ . :: !
/ 0 ! I & , (! EE .. ???4
.. 4 E4C
8 1 $ =1 ! 6
CE 99" :: . - ..
B 99H . :: B . EEE