华东理工大学学报（自然科学版）
華東理工大學學報（自然科學版）
화동리공대학학보（자연과학판）
JOURNAL OF EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2008年
3期
432-437
,共6页
钱萌%董小明%胡昊然%林家骏%胡万宝
錢萌%董小明%鬍昊然%林傢駿%鬍萬寶
전맹%동소명%호호연%림가준%호만보
启发式%包分类%决策树
啟髮式%包分類%決策樹
계발식%포분류%결책수
基于网络包分类算法在时间和空间复杂度上的限制,启发式策略一般具有较快的速度,同时在应用上具有较好的前景,提出了一种基于统计决策树的启发式包分类算法.该算法把规则头部中的每一位看作一个特征属性,因为不同位有不同的区分效果,根据对规则的统计把最具有区分意义的几位提取出来作为决策树的决策属性,使规则在子集中分布比较均匀,在子集中也做同样的处理,递归形成树形的数据结构;匹配时在树的每一层根据区分位判断其所属的子集,直到找到相匹配的规则.算法测试表明能实现高效的分类.
基于網絡包分類算法在時間和空間複雜度上的限製,啟髮式策略一般具有較快的速度,同時在應用上具有較好的前景,提齣瞭一種基于統計決策樹的啟髮式包分類算法.該算法把規則頭部中的每一位看作一箇特徵屬性,因為不同位有不同的區分效果,根據對規則的統計把最具有區分意義的幾位提取齣來作為決策樹的決策屬性,使規則在子集中分佈比較均勻,在子集中也做同樣的處理,遞歸形成樹形的數據結構;匹配時在樹的每一層根據區分位判斷其所屬的子集,直到找到相匹配的規則.算法測試錶明能實現高效的分類.
기우망락포분류산법재시간화공간복잡도상적한제,계발식책략일반구유교쾌적속도,동시재응용상구유교호적전경,제출료일충기우통계결책수적계발식포분류산법.해산법파규칙두부중적매일위간작일개특정속성,인위불동위유불동적구분효과,근거대규칙적통계파최구유구분의의적궤위제취출래작위결책수적결책속성,사규칙재자집중분포비교균균,재자집중야주동양적처리,체귀형성수형적수거결구;필배시재수적매일층근거구분위판단기소속적자집,직도조도상필배적규칙.산법측시표명능실현고효적분류.
