Signal classification by matching node connectivities

Linh Lieu, Naoki Saito
2009 2009 IEEE/SP 15th Workshop on Statistical Signal Processing  
We propose a simple and efficient way for pattern recognition and signal classification within the Diffusion Framework. Our proposed Node Connectivity Matching (NCM) method is derived from the diffusion distance. However, instead of computing the eigenvalues/eigenvectors of the normalized diffusion matrix on the graph constructed from the data, as required when approximating the diffusion distance, we treat each row of the normalized diffusion matrix as a training histogram of node
more » ... s. To classify an unlabeled data point, we compare its node connectivities to the training histograms using the L 2 norm as a bin-by-bin histogram discriminant measure. Through numerical examples we show that our NCM method is more accurate than using the diffusion distance.
doi:10.1109/ssp.2009.5278633 fatcat:nkphvaepi5b4jgtb3dsuhesokq