基于区分能力大小的启发式约简算法的研究.pdfVIP

29 3 Vo l. 29 N o. 3 2006 3 CH IN ESE JO U RN A L O F CO M PU T ER S M ar. 200 6 陈堂敏 ( 5 10300) ( 5 10300) . . ; ; ; ; T P 18 Research of the Heuristic Reduced Algorithm Based on the Separating Capacity CH EN T angM in ( Sof tw ar e S chool, S un YatS en Univ er sity , Guang z hou 510300) ( Elect romechanical Dep ar t me nt, Guang dong L ig ht nd ustr y Te chnical Col lege , Guang z hou 5 10300) Abstract We st u died t he heuristic redu ced alg orit hm b ased on t he sep arating capacit y proposed in paper[ 1] and it is u seful t o deal w it h t he noise. We t hink w e can improve so mething not so pref ect ju st as t he know ledge qu ant ificat ion t he proof of t he qu ant ify ing rationality t he algo r it hm they pro posed and t he proces s pr oved by exam ple. We pro po sed som e met ho ds t o impr ove theirs and w e also used example t o prove t hem. We pro ved t h at t he know ledg e quantif icat io n af t er the improv em ent is co rrect . We proved t h at t he pr oof of t he qu ant if ying rationalit y aft er the im pr ovement is correct . We pr oved the redu ced improved algor it hm referring t he kno w ledge qu ant it y as t he heur ist ic funct io n and t he pro cess proved by ex am ple ar e cor rect . Keywords know ledg e qu ant it y; dat a dig ging; redu ct ion; alg orit hm ; im prov em ent