38 research outputs found

    Stabilized Nearest Neighbor Classifier and Its Statistical Properties

    Full text link
    The stability of statistical analysis is an important indicator for reproducibility, which is one main principle of scientific method. It entails that similar statistical conclusions can be reached based on independent samples from the same underlying population. In this paper, we introduce a general measure of classification instability (CIS) to quantify the sampling variability of the prediction made by a classification method. Interestingly, the asymptotic CIS of any weighted nearest neighbor classifier turns out to be proportional to the Euclidean norm of its weight vector. Based on this concise form, we propose a stabilized nearest neighbor (SNN) classifier, which distinguishes itself from other nearest neighbor classifiers, by taking the stability into consideration. In theory, we prove that SNN attains the minimax optimal convergence rate in risk, and a sharp convergence rate in CIS. The latter rate result is established for general plug-in classifiers under a low-noise condition. Extensive simulated and real examples demonstrate that SNN achieves a considerable improvement in CIS over existing nearest neighbor classifiers, with comparable classification accuracy. We implement the algorithm in a publicly available R package snn.Comment: 48 Pages, 11 Figures. To Appear in JASA--T&

    Numerical Complete Solution for Random Genetic Drift by Energetic Variational Approach

    Full text link
    In this paper, we focus on numerical solutions for random genetic drift problem, which is governed by a degenerated convection-dominated parabolic equation. Due to the fixation phenomenon of genes, Dirac delta singularities will develop at boundary points as time evolves. Based on an energetic variational approach (EnVarA), a balance between the maximal dissipation principle (MDP) and least action principle (LAP), we obtain the trajectory equation. In turn, a numerical scheme is proposed using a convex splitting technique, with the unique solvability (on a convex set) and the energy decay property (in time) justified at a theoretical level. Numerical examples are presented for cases of pure drift and drift with semi-selection. The remarkable advantage of this method is its ability to catch the Dirac delta singularity close to machine precision over any equidistant grid.Comment: 22 pages, 11 figures, 2 table

    Zigzag magnetic order in a novel tellurate compound Na4−δ_{4-\delta}NiTeO6_{6} with S\mathit{S} = 1 chains

    Full text link
    Na4−δ_{4-\delta}NiTeO6_{6} is a rare example in the transition-metal tellurate family of realizing an SS = 1 spin-chain structure. By performing neutron powder diffraction measurements, the ground-state magnetic structure of Na4−δ_{4-\delta}NiTeO6_{6} is determined. These measurements reveal that below TNT\rm_{N} ∼{\sim} 6.8(2) K, the Ni2+^{2+} moments form a screwed ferromagnetic (FM) spin-chain structure running along the crystallographic aa axis but these FM spin chains are coupled antiferromagnetically along the bb and cc directions, giving rise to a magnetic propagation vector of kk = (0, 1/2, 1/2). This zigzag magnetic order is well supported by first-principles calculations. The moment size of Ni2+^{2+} spins is determined to be 2.1(1) μ\muB\rm_{B} at 3 K, suggesting a significant quenching of the orbital moment due to the crystalline electric field (CEF) effect. The previously reported metamagnetic transition near HCH\rm_{C} ∼{\sim} 0.1 T can be understood as a field-induced spin-flip transition. The relatively easy tunability of the dimensionality of its magnetism by external parameters makes Na4−δ_{4-\delta}NiTeO6_{6} a promising candidate for further exploring various types of novel spin-chain physics.Comment: 10 pages, 6 figure
    corecore