pKNN+AL (Jain and Kapoor, 2009) is a probabilistic modification of the KNN classifier. Given a set of points x1,ldots,xnx1,ldots,xn from mathbbRdmathbbRd, labels y1,ldots,yny1,ldots,yn from [1,C][1,C], and a Mercer kernel KK, the probability of xx belonging to class cc is
fracfrac1ncsumi:yi=cK(x,xi)sumCt=1frac1ntsumi:yi=cK(x,xi)fracfrac1ncsumi:yi=cK(x,xi)sumCt=1frac1ntsumi:yi=cK(x,xi)
where ncnc is the number of xixi that belong to class cc. It is also an active learning algorithm and comes with a MATLAB implementation.
No comments:
Post a Comment