9719350
Sign Types Associated to Posets
We start with a combinatorial definition of I-sign types which are a generalization of the sign types indexed by the root system of type Al (I?N finite). Then we study the set DIp of I-sign types associated to the partial orders on I. We establish a 1?1 correspondence between D[n]p and a certain set of polyhedral cones in a euclidean space by which we get a geometric distinction of the sign types in D[n]p from the other [n]-sign types. We give a graph-theoretical criterion for an Sn-orbit O of D[n]p to contain a dast and show that O contains at most one dast. Finally, we show the admirability of a poset associated to a dast.
6550424
Left cells containing a fully commutative element
Let W be a finite or an affine Coxeter group and Wc the set of all the fully commutative elements in W. For any left cell L of W containing some fully commutative element, our main result of the paper is to prove that there exists a unique element (say wL) in L ∩ Wc such that any z ∈ L has the form z = xwL with l(z) = l(x) + l(wL) for some x ∈ W. This implies that L is left connected, verifying a conjecture of Lusztig in our case.
5848156
Swarm Intelligence Clustering Algorithm Based on Attractor
Ant colonies behavior and their self-organizing capabilities have been popularly studied, and various swarm intelligence models and clustering algorithms also have been proposed. Unfortunately, the cluster number is often too high and convergence is also slow. We put forward a novel structure-attractor, which actively attracts and guides the ant's behavior, and implement an efficient strategy to adaptively control the clustering behavior. Our experiments show that swarm intelligence clustering algorithm based on attractor (SICABA for short) greatly improves the convergence speed and clustering quality compared with LF and also has many notable virtues such as flexibility, decentralization compared with conventional algorithms.
16340880
How effective are landmarks and their geometry for face recognition?
This paper evaluates how biologically meaningful landmarks and their geometry extracted from face images can be used for face recognition. The traditional Procrustes distance is studied for the landmark-based face model. By using complex principal component analysis, we propose a refined Procrustes distance that incorporates statistical correlation of landmarks. Motivated by research results from art, anthropology, and aesthetic surgery where ratios play a significant role in human face descriptions, we also investigate how well-normalized Euclidean distances (special ratios) can be exploited for face recognition. Exploiting symmetry and using principal component analysis, we reduce the number of ratios to 20. In this investigation, we analyze the effectiveness of three well-known similarity measures including the typical l"1 norm, l"2 norm, and Mahalanobis distance. We also define a new similarity measure called the eigenvalue-weighted cosine (EWC) distance. We evaluate our approach using two standard face databases: the Purdue AR and the FERET database. The former has well-controlled face images and we use it to test the reliability of landmarks. The FERET database is used for performance evaluation of face recognition algorithms. This papers use a performance measure called the cumulative match score, which indicates the percentage of faces that can be eliminated from consideration. Experimental results show that our EWC distance outperforms the l"1 and l"2 norms and even the Mahalanobis distance. Our study also finds that landmarks and their geometry-based approach can account for variations of face expression and aging very well. Thus, they can be used either in stand-alone mode or in conjunction with other approaches to reduce the search space a priori.
2056634
Object recognition using boosted discriminants
We approach the task of object discrimination as that of learning efficient "codes" for each object class in terms of responses to a set of chosen discriminants. We formulate this approach in an energy minimization framework. The "code" is built incrementally by successively constructing discriminants that focus on pairs of training images of objects that are currently hard to classify. The particular discriminants that we use partition the set of objects of interest into two well-separated groups. We find the optimal discriminant as well as partition by formulating an objective criteria that measures the well-separateness of the partition. We derive an iterative solution that alternates between the solutions for two generalized eigenproblems, one for the discriminant parameters and the other for the indicator variables denoting the partition. We show how the optimization can easily be biased to focus on hard to classify pairs, which enables us to choose new discriminants one by one in a sequential manner We validate our approach on a challenging face discrimination task using parts as features and show that it compares favorably with the performance of an eigenspace method.
18050486
Perspectives on cognitive informatics
From a scientific perspective explaining how the brain thinks is a big goal. Cognitive informatics studies intelligent behavior from a computational point of view in terms of updated research efforts and processes of brain science and neuroscience. Cognitive informatics is the interdisciplinary study of cognition. Cognition includes mental states and processes, such as thinking, reasoning, remembering, language understanding and generation, visual and auditory perception, learning, consciousness, emotions, etc. In this paper we will point out basic research topics of learning, memory, thought, language, and neural computing which are active fields related to cognitive informatics.
5615832
Segmentation with Pairwise Attraction and Repulsion
We propose a method of image segmentation by integrating pairwise attraction and directional repulsion derived from local grouping and figure-ground cues. These two kinds of pairwise relationships are encoded in the real and imaginary parts of an Hermitian graph weight matrix, through which we can directly generalize the normalized cuts criterion. With bi-graph constructions, this method can be readily extended to handle nondirectional repulsion that captures dissimilarity. We demonstrate the use of repulsion in image segmentation with relative depth cues, which allows segmentation and figure-ground segregation to be computed simultaneously. As a general mechanism to represent the dual measures of attraction and repulsion, this method can also be employed to solve other constraint satisfaction and optimization problems.