多项选择题

A.当样本不平衡时,如一个类的样本容量很大,而其他类样本容量很小时,有可能导致当输入一个新样本时,该样本的K个邻居中大容量类的样本占多数
B.计算量较大,因为对每一个待分类的文本都要计算它到全体已知样本的距离,才能求得它的K个最近邻点
C.使用KDTree可以加快k近邻的搜索效率
D.可理解性差,无法给出像决策树那样的规则