49,450 research outputs found
On Superalgebras of Matrices with Symmetry Properties
It is known that semi-magic square matrices form a 2-graded algebra or
superalgebra with the even and odd subspaces under centre-point reflection
symmetry as the two components. We show that other symmetries which have been
studied for square matrices give rise to similar superalgebra structures,
pointing to novel symmetry types in their complementary parts. In particular,
this provides a unifying framework for the composite `most perfect square'
symmetry and the related class of `reversible squares'; moreover, the
semi-magic square algebra is identified as part of a 2-gradation of the general
square matrix algebra. We derive explicit representation formulae for matrices
of all symmetry types considered, which can be used to construct all such
matrices.Comment: 25 page
Linear phase paraunitary filter banks: theory, factorizations and designs
M channel maximally decimated filter banks have been used in the past to decompose signals into subbands. The theory of perfect-reconstruction filter banks has also been studied extensively. Nonparaunitary systems with linear phase filters have also been designed. In this paper, we study paraunitary systems in which each individual filter in the analysis synthesis banks has linear phase. Specific instances of this problem have been addressed by other authors, and linear phase paraunitary systems have been shown to exist. This property is often desirable for several applications, particularly in image processing.
We begin by answering several theoretical questions pertaining to linear phase paraunitary systems. Next, we develop a minimal factorizdion for a large class of such systems. This factorization will be proved to be complete for even M. Further, we structurally impose the additional condition that the filters satisfy pairwise mirror-image symmetry in the frequency domain. This significantly reduces the number of parameters to be optimized in the design process. We then demonstrate the use of these filter banks in the generation of M-band orthonormal wavelets. Several design examples are also given to validate the theory
Evaluation of Performance Measures for Classifiers Comparison
The selection of the best classification algorithm for a given dataset is a
very widespread problem, occuring each time one has to choose a classifier to
solve a real-world problem. It is also a complex task with many important
methodological decisions to make. Among those, one of the most crucial is the
choice of an appropriate measure in order to properly assess the classification
performance and rank the algorithms. In this article, we focus on this specific
task. We present the most popular measures and compare their behavior through
discrimination plots. We then discuss their properties from a more theoretical
perspective. It turns out several of them are equivalent for classifiers
comparison purposes. Futhermore. they can also lead to interpretation problems.
Among the numerous measures proposed over the years, it appears that the
classical overall success rate and marginal rates are the more suitable for
classifier comparison task
- …