Article citationsMore>>

Contreras, P. and Murtagh, F. (2010) Fast Hierarchical Clustering from the Baire Distance. In: Locarek-Junge, H. and Weighs, C., Eds., Classification as a Tool for Research, Springer Berlin Heidelberg, Germany, 235-243.
http://dx.doi.org/10.1007/978-3-642-10745-0_25

has been cited by the following article:

• TITLE: Finding the Asymptotically Optimal Baire Distance for Multi-Channel Data

  AUTHORS: Patrick Erik Bradley, Andreas Christian Braun

  KEYWORDS: p-Adic Numbers, Ultrametrics, Baire Distance, Support Vector Machine, Classification

  JOURNAL NAME: Applied Mathematics, Vol.6 No.3, March 10, 2015

  ABSTRACT: A novel permutation-dependent Baire distance is introduced for multi-channel data. The optimal permutation is given by minimizing the sum of these pairwise distances. It is shown that for most practical cases the minimum is attained by a new gradient descent algorithm introduced in this article. It is of biquadratic time complexity: Both quadratic in number of channels and in size of data. The optimal permutation allows us to introduce a novel Baire-distance kernel Support Vector Machine (SVM). Applied to benchmark hyperspectral remote sensing data, this new SVM produces results which are comparable with the classical linear SVM, but with higher kernel target alignment.