Abstract:
For processing training patterns with imprecise class labels, an adaptive fuzzy k-Nearest Neighbor(k-NN) classifier based on Transferable Belief Model(TBM) is presented. Decision about the true class membership of a pattern can be made to be classified by the combination of TBM, fuzzy sets and possibility theory and the application of the pignistic transformation. The parameters in the classifier are tuned automatically by minimizing error functions through gradient descent. Numerical simulations results show that the classifier has low classification error rates and high robustness.
Key words:
Transferable Belief Model(TBM),
adaptive,
k-Nearest Neighbor(k-NN) classifier,
pignistic probability,
gradient descent
摘要: 针对训练模式类标签不精确的识别问题,提出基于可传递信度模型的自适应模糊 k-NN(k-Nearest Neighbor)分类器。利用可传递信度模型结合模糊集理论和可能性理论并运用pignistic变换,对待识别模式真正所属的类做出决策。采用梯度下降最小化误差函数,以实现参数的自适应学习。实验结果表明,该分类器误分类率低、鲁棒性强。
关键词:
可传递信度模型,
自适应,
k-NN分类器,
pignistic概率,
梯度下降
CLC Number:
LIU Qiu-yun; FU Xue-feng; WU Gen-xiu. Adaptive Fuzzy k-NN Classifier Based on Transferable Belief Model[J]. Computer Engineering, 2009, 35(16): 183-185.
刘邱云;付雪峰;吴根秀. 基于TBM的自适应模糊k-NN分类器[J]. 计算机工程, 2009, 35(16): 183-185.