Search results for "nearest neighbor"

A two-armed bandit collective for hierarchical examplar based mining of frequent itemsets with applications to intrusion detection

2014

Published version of a chapter in the book: Transactions on Computational Collective Intelligence XIV. Also available from the publisher at: http://dx.doi.org/10.1007/978-3-662-44509-9_1 In this paper we address the above problem by posing frequent item-set mining as a collection of interrelated two-armed bandit problems. We seek to find itemsets that frequently appear as subsets in a stream of itemsets, with the frequency being constrained to support granularity requirements. Starting from a randomly or manually selected examplar itemset, a collective of Tsetlin automata based two-armed bandit players - one automaton for each item in the examplar - learns which items should be included in …

Semisupervised nonlinear feature extraction for image classification

2012

Feature extraction is of paramount importance for an accurate classification of remote sensing images. Techniques based on data transformations are widely used in this context. However, linear feature extraction algorithms, such as the principal component analysis and partial least squares, can address this problem in a suboptimal way because the data relations are often nonlinear. Kernel methods may alleviate this problem only when the structure of the data manifold is properly captured. However, this is difficult to achieve when small-size training sets are available. In these cases, exploiting the information contained in unlabeled samples together with the available training data can si…

Discussion of “Soil Water Retention Characteristics of Vertisols and Pedotransfer Functions Based on Nearest Neighbor and Neural Networks Approaches …

2013

Some Experiments in Supervised Pattern Recognition with Incomplete Training Samples

2002

This paper presents some ideas about automatic procedures to implement a system with the capability of detecting patterns arising from classes not represented in the training sample. The procedure aims at incorporating automatically to the training sample the necessary information about the new class for correctly recognizing patterns from this class in future classification tasks. The Nearest Neighbor rule is employed as the central classifier and several techniques are added to cope with the peril of incorporating noisy data to the training sample. Experimental results with real data confirm the benefits of the proposed procedure.

Spintronic properties of Li1.5Mn0.5Z (Z=As, Sb) compounds in the Cu2Sb structure

2015

Abstract We have investigated the spintronic properties of two formula units of Li1.5Mn0.5Z (Z=As, Sb), in the Cu2Sb tetragonal crystal structure based on first-principles density-functional theory calculations, at, and near, their equilibrium (minimum total energy) lattice constants. Two groups of configurations, A and B, are formed for each type of alloy by interchanging Mn with each Li located at four different positions with respect to Li4Z2. Mn has four nearest neighbors in group-A and has one nearest neighbor in group-B. The bonding features of the alloys are compared to the ionic bonding in Li4Z2, and the tetragonal structure of cubic LiMnZ. The magnetic moments of these compounds ar…

A Smoothed Particle Image Reconstruction method

2010

Many image processing techniques work with scattered data distribution usually employing grid based methods leading to numerical problems. To address this issue, a numerical method avoiding mesh generation can be used. Such a method performs an integral representation by means of a smoothing kernel function and, in the discrete formulation, involves domain particles. In this paper the meshless Smoothed Particle Hydrodynamics method is proposed in the Image Reconstruction context and a new computational strategy called Smoothed Particle Image Reconstruction is presented; the new method is based on a scatter approach and several innovative ideas are introduced in order to improve the computat…

Evidence against a glass transition in the 10-state short range Potts glass

2002

We present the results of Monte Carlo simulations of two different 10-state Potts glasses with random nearest neighbor interactions on a simple cubic lattice. In the first model the interactions come from a \pm J distribution and in the second model from a Gaussian one, and in both cases the first two moments of the distribution are chosen to be equal to J_0=-1 and Delta J=1. At low temperatures the spin autocorrelation function for the \pm J model relaxes in several steps whereas the one for the Gaussian model shows only one. In both systems the relaxation time increases like an Arrhenius law. Unlike the infinite range model, there are only very weak finite size effects and there is no evi…

Positive Tolman Length in a Lattice Gas with Three-Body Interactions

2011

We present a new method to determine the curvature dependence of the interface tension between coexisting phases in a finite volume from free energies obtained by Monte Carlo simulations. For the example of a lattice gas on a 3D fcc lattice with nearest neighbor three-body interactions, we demonstrate how to calculate the equimolar radius ${R}_{e}$ as well as the radius ${R}_{s}$ of the surface of tension and thus the Tolman length $\ensuremath{\delta}({R}_{s})={R}_{e}\ensuremath{-}{R}_{s}$. Within the physically relevant range of radii, $\ensuremath{\delta}({R}_{s})$ shows a pronounced ${R}_{s}$ dependence, such that the simple Tolman parametrization for the interface tension is refutable.…

Nearest-neighbor Ising antiferromagnet on the fcc lattice: Evidence for multicritical behavior.

1996

The phase behavior of the Ising model with nearest-neighbor antiferromagnetic interactions on the fcc lattice in a homogeneous magnetic field is studied by means of large-scale Monte Carlo simulations. In accordance with the most recent of the previous investigations, but with significantly higher accuracy, it is found that the ``triple'' point at which the disordered phase coexists with both the AB phase as well as with the ${\mathit{A}}_{3}$B phase (corresponding to the model's lattice gas interpretation as a binary alloy ${\mathit{A}}_{\mathit{xB}1\mathrm{\ensuremath{-}}\mathit{x}}$ such as ${\mathrm{Cu}}_{\mathit{x}}$${\mathrm{Au}}_{1\mathrm{\ensuremath{-}}\mathit{x}}$) occurs at a nonz…

Numerical simulation of free dissipative open quantum system and establishment of a formula for π

2020

We transform the system/reservoir coupling model into a one-dimensional semi-infinite discrete chain with nearest neighbor interaction through a unitary transformation, and, simulate the dynamics of free dissipative open quantum system. We investigate the consequences of such modeling, which is observed as finite size effect causing the recurrence of particle from the end of the chain. Afterwards, we determine a formula for π in terms of the matrix operational form, which indicates a robustness of the connection between quantum physics and basic mathematics. peerReviewed