id3.txt

基于ID3算法的Frame页面过滤算法与效率分析

基于ID3算法的Frame页面过滤算法与效率分析
    输入：FS表（PidFrame ， PidSubFrame）对的集合;侯选属性的集合attribute_list(包括index.html，top.html，left.html，main.html……)
    输出：一棵判定树
for each user session <userid，[pid1，pid2，pidk> {
   currentFrame=null
make_node(Web)
if((currentFrame， Pidi) ∈FS
)
 make_tree(currentFrame，Web_left)
else if(Pidi∈Dom(FS))
{currentFrame= Pidi
make_decition_tree(currentFrame，Web_right)
}else make_decisiton_tree(current，Web_left)
if attribute_list=null {
make_decition_tree(currentFrame，Web_right);}
else if Gain(one of attribute_list)>allgain (attribute_ list); //Gain()为信息增益函数
currentFrame=test_attribute;
for ai of each test_attribute
if not(test_attribute= ai)
make_desition_tree(ai，Web_left)
else generate_decision_tree(ai，Web_right)