{"product_id":"pairwise-nearest-neighbor-clustering-method-revisited-von-olli-virmajoki","title":"Pairwise Nearest Neighbor Clustering Method Revisited","description":"\u003cp\u003eClustering is important problem that must be solved  as a part of more complicated task in pattern  recognition, image analysis and many  other fields of science and engineering. The  pairwise nearest neighbor method, also known as  Ward''s method belongs to the class of agglomerative  clustering methods. The PNN method generates  hierarchical clustering using a sequence of merge  operations until the designed number of  clusters is obtained. This method selects the  cluster pair to be merged so that it increases the  given objective function value least. We consider  several speed-up methods for the PNN method, e.g.,  we utilize a k-neighborhood graph for reducing  distance calculations. The PNN method  can also be adapted for multilevel thresholding,  which can be seen as a 1-dimensional special case of  the clustering problem. The merge philosophy is also  extended, by using the iterative shrinking method.  In this way, we get better clustering results. The  proposed method is also used as a crossover method  in a genetic algorithm, which produces the best  clustering results. The PNN algorithm can also be  applied to generating optimal clustering.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783838339184\"\u003e\u003ch3\u003eSpeed-up methods, Best clustering results in respect of the minimization of intra cluster variance,  Optimal clustering\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783838339184","offer_id":39499065458781,"sku":"9783838339184","price":49.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/9637e447-f8fe-4063-af24-34a0fac861bc.jpg?v=1759206112","url":"https:\/\/shop.autorenwelt.de\/products\/pairwise-nearest-neighbor-clustering-method-revisited-von-olli-virmajoki","provider":"Autorenwelt Shop","version":"1.0","type":"link"}