TY - GEN
T1 - Fast exact pairwise-nearest-neighbor algorithm using groups and clusters rejection criteria
AU - Liaw, Yi Ching
AU - Lin, Jun Feng
AU - Tai, Shen Chuan
AU - Lai, Jim Z.C.
PY - 2009/12/1
Y1 - 2009/12/1
N2 - Pairwise-nearest-neighbor (PNN) is an effective method of data clustering, which can usually generate good clustering results, but with high computational complexity. In this paper, a new method is presented to reduce the computational complexity of the PNN algorithm through dividing clusters into groups of clusters and using projections of clusters on differential vectors of group pairs to reject impossible groups and clusters in the nearest neighbor finding process of a cluster. Experimental results show that the proposed algorithm can effectively reduce the computing time and number of distance calculations of the PNN algorithm for data sets from real images. It is noted that the proposed method generates the same clustering results as those produced using the PNN algorithm.
AB - Pairwise-nearest-neighbor (PNN) is an effective method of data clustering, which can usually generate good clustering results, but with high computational complexity. In this paper, a new method is presented to reduce the computational complexity of the PNN algorithm through dividing clusters into groups of clusters and using projections of clusters on differential vectors of group pairs to reject impossible groups and clusters in the nearest neighbor finding process of a cluster. Experimental results show that the proposed algorithm can effectively reduce the computing time and number of distance calculations of the PNN algorithm for data sets from real images. It is noted that the proposed method generates the same clustering results as those produced using the PNN algorithm.
UR - http://www.scopus.com/inward/record.url?scp=77953981520&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953981520&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:77953981520
SN - 9780889868038
T3 - Proceedings of the IASTED International Conference on Signal and Image Processing, SIP 2009
SP - 101
EP - 104
BT - Proceedings of the IASTED International Conference on Signal and Image Processing, SIP 2009
T2 - IASTED International Conference on Signal and Image Processing, SIP 2009
Y2 - 17 August 2009 through 19 August 2009
ER -