5,906 research outputs found
A Training Sample Sequence Planning Method for Pattern Recognition Problems
In solving pattern recognition problems, many classification methods, such as the nearest-neighbor (NN) rule, need to determine prototypes from a training set. To improve the performance of these classifiers in finding an efficient set of prototypes, this paper introduces a training sample sequence planning method. In particular, by estimating the relative nearness of the training samples to the decision boundary, the approach proposed here incrementally increases the number of prototypes until the desired classification accuracy has been reached. This approach has been tested with a NN classification method and a neural network training approach. Studies based on both artificial and real data demonstrate that higher classification accuracy can be achieved with fewer prototypes
Local feature weighting in nearest prototype classification
The distance metric is the corner stone of nearest neighbor (NN)-based methods, and therefore, of nearest prototype (NP) algorithms. That is because they classify depending on the similarity of the data. When the data is characterized by a set of features which may contribute to the classification task in different levels, feature weighting or selection is required, sometimes in a local sense. However, local weighting is typically restricted to NN approaches. In this paper, we introduce local feature weighting (LFW) in NP classification. LFW provides each prototype its own weight vector, opposite to typical global weighting methods found in the NP literature, where all the prototypes share the same one. Providing each prototype its own weight vector has a novel effect in the borders of the Voronoi regions generated: They become nonlinear. We have integrated LFW with a previously developed evolutionary nearest prototype classifier (ENPC). The experiments performed both in artificial and real data sets demonstrate that the resulting algorithm that we call LFW in nearest prototype classification (LFW-NPC) avoids overfitting on training data in domains where the features may have different contribution to the classification task in different areas of the feature space. This generalization capability is also reflected in automatically obtaining an accurate and reduced set of prototypes.Publicad
Topology by Design in Magnetic nano-Materials: Artificial Spin Ice
Artificial Spin Ices are two dimensional arrays of magnetic, interacting
nano-structures whose geometry can be chosen at will, and whose elementary
degrees of freedom can be characterized directly. They were introduced at first
to study frustration in a controllable setting, to mimic the behavior of spin
ice rare earth pyrochlores, but at more useful temperature and field ranges and
with direct characterization, and to provide practical implementation to
celebrated, exactly solvable models of statistical mechanics previously devised
to gain an understanding of degenerate ensembles with residual entropy. With
the evolution of nano--fabrication and of experimental protocols it is now
possible to characterize the material in real-time, real-space, and to realize
virtually any geometry, for direct control over the collective dynamics. This
has recently opened a path toward the deliberate design of novel, exotic
states, not found in natural materials, and often characterized by topological
properties. Without any pretense of exhaustiveness, we will provide an
introduction to the material, the early works, and then, by reporting on more
recent results, we will proceed to describe the new direction, which includes
the design of desired topological states and their implications to kinetics.Comment: 29 pages, 13 figures, 116 references, Book Chapte
- …