English

Norm-Free Radon-Nikodym Approach to Machine Learning

Machine Learning 2015-12-16 v2 Machine Learning

Abstract

For Machine Learning (ML) classification problem, where a vector of x\mathbf{x}--observations (values of attributes) is mapped to a single yy value (class label), a generalized Radon--Nikodym type of solution is proposed. Quantum--mechanics --like probability states ψ2(x)\psi^2(\mathbf{x}) are considered and "Cluster Centers", corresponding to the extremums of <yψ2(x)>/<ψ2(x)><y\psi^2(\mathbf{x})>/<\psi^2(\mathbf{x})>, are found from generalized eigenvalues problem. The eigenvalues give possible y[i]y^{[i]} outcomes and corresponding to them eigenvectors ψ[i](x)\psi^{[i]}(\mathbf{x}) define "Cluster Centers". The projection of a ψ\psi state, localized at given x\mathbf{x} to classify, on these eigenvectors define the probability of y[i]y^{[i]} outcome, thus avoiding using a norm (L2L^2 or other types), required for "quality criteria" in a typical Machine Learning technique. A coverage of each `Cluster Center" is calculated, what potentially allows to separate system properties (described by y[i]y^{[i]} outcomes) and system testing conditions (described by C[i]C^{[i]} coverage). As an example of such application yy distribution estimator is proposed in a form of pairs (y[i],C[i])(y^{[i]},C^{[i]}), that can be considered as Gauss quadratures generalization. This estimator allows to perform yy probability distribution estimation in a strongly non--Gaussian case.

Keywords

Cite

@article{arxiv.1512.03219,
  title  = {Norm-Free Radon-Nikodym Approach to Machine Learning},
  author = {Vladislav Gennadievich Malyshkin},
  journal= {arXiv preprint arXiv:1512.03219},
  year   = {2015}
}

Comments

Cluster localization measure added. Quantum mechanics analogy improved and expanded (density matrix exact expression added). Coverage calculation via matrix spectrum added

R2 v1 2026-06-22T12:06:13.350Z