计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2004年
5期
802-806
,共5页
冗余约束%约简%解析中心%多面集%增量算法
冗餘約束%約簡%解析中心%多麵集%增量算法
용여약속%약간%해석중심%다면집%증량산법
ACM是一种基于版本空间(version space)解析中心的分类器,它具有较好的泛化性能.但是由于冗余约束的存在,使得ACM分类器的解偏离主版本空间(prime version space)解析中心,从而降低了分类器的泛化性能,同时冗余约束还将降低分类器的分类速度和存储效率.针对上述问题,提出了一种冗余约束增量约简算法,同时将增量约简算法与ACM分类器的算法结合起来,形成了一种去冗余约束的精确的ACM分类器(DRC-ACM).通过对Heart,Thyroid,Banana数据集的实验,证明DRC-ACM分类器是有效的.
ACM是一種基于版本空間(version space)解析中心的分類器,它具有較好的汎化性能.但是由于冗餘約束的存在,使得ACM分類器的解偏離主版本空間(prime version space)解析中心,從而降低瞭分類器的汎化性能,同時冗餘約束還將降低分類器的分類速度和存儲效率.針對上述問題,提齣瞭一種冗餘約束增量約簡算法,同時將增量約簡算法與ACM分類器的算法結閤起來,形成瞭一種去冗餘約束的精確的ACM分類器(DRC-ACM).通過對Heart,Thyroid,Banana數據集的實驗,證明DRC-ACM分類器是有效的.
ACM시일충기우판본공간(version space)해석중심적분류기,타구유교호적범화성능.단시유우용여약속적존재,사득ACM분류기적해편리주판본공간(prime version space)해석중심,종이강저료분류기적범화성능,동시용여약속환장강저분류기적분류속도화존저효솔.침대상술문제,제출료일충용여약속증량약간산법,동시장증량약간산법여ACM분류기적산법결합기래,형성료일충거용여약속적정학적ACM분류기(DRC-ACM).통과대Heart,Thyroid,Banana수거집적실험,증명DRC-ACM분류기시유효적.
