**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**1006

# Search results for: confusion matrix

##### 1006 N-Grams: A Tool for Repairing Word Order Errors in Ill-formed Texts

**Authors:**
Theologos Athanaselis,
Stelios Bakamidis,
Ioannis Dologlou,
Konstantinos Mamouras

**Abstract:**

This paper presents an approach for repairing word order errors in English text by reordering words in a sentence and choosing the version that maximizes the number of trigram hits according to a language model. A possible way for reordering the words is to use all the permutations. The problem is that for a sentence with length N words the number of all permutations is N!. The novelty of this method concerns the use of an efficient confusion matrix technique for reordering the words. The confusion matrix technique has been designed in order to reduce the search space among permuted sentences. The limitation of search space is succeeded using the statistical inference of N-grams. The results of this technique are very interesting and prove that the number of permuted sentences can be reduced by 98,16%. For experimental purposes a test set of TOEFL sentences was used and the results show that more than 95% can be repaired using the proposed method.

**Keywords:**
Permutations filtering,
Statistical language
model N-grams,
Word order errors,
TOEFL

##### 1005 On Generalized New Class of Matrix Polynomial Set

**Authors:**
Ghazi S. Kahmmash

**Abstract:**

New generalization of the new class matrix polynomial set have been obtained. An explicit representation and an expansion of the matrix exponential in a series of these matrix are given for these matrix polynomials.

**Keywords:**
Generating functions,
Recurrences relation and Generalization of the new class matrix polynomial set.

##### 1004 The Design of a Vehicle Traffic Flow Prediction Model for a Gauteng Freeway Based on an Ensemble of Multi-Layer Perceptron

**Authors:**
Tebogo Emma Makaba,
Barnabas Ndlovu Gatsheni

**Abstract:**

**Keywords:**
Bagging ensemble methods,
confusion matrix,
multi-layer perceptron,
vehicle traffic flow.

##### 1003 The Partial Non-combinatorially Symmetric N10 -Matrix Completion Problem

**Authors:**
Gu-Fang Mou,
Ting-Zhu Huang

**Abstract:**

An n×n matrix is called an N1 0 -matrix if all principal minors are non-positive and each entry is non-positive. In this paper, we study the partial non-combinatorially symmetric N1 0 -matrix completion problems if the graph of its specified entries is a transitive tournament or a double cycle. In general, these digraphs do not have N1 0 -completion. Therefore, we have given sufficient conditions that guarantee the existence of the N1 0 -completion for these digraphs.

**Keywords:**
Matrix completion,
matrix completion,
N10 -matrix,
non-combinatorially symmetric,
cycle,
digraph.

##### 1002 Fuzzy Adjacency Matrix in Graphs

**Authors:**
Mahdi Taheri,
Mehrana Niroumand

**Abstract:**

**Keywords:**
Graph,
adjacency matrix,
fuzzy numbers

##### 1001 Inverse Matrix in the Theory of Dynamic Systems

**Authors:**
R. Masarova,
M. Juhas,
B. Juhasova,
Z. Sutova

**Abstract:**

**Keywords:**
Dynamic system,
transfer matrix,
inverse matrix,
modeling.

##### 1000 Numerical Treatment of Matrix Differential Models Using Matrix Splines

**Authors:**
Kholod M. Abualnaja

**Abstract:**

This paper consider the solution of the matrix differential models using quadratic, cubic, quartic, and quintic splines. Also using the Taylor’s and Picard’s matrix methods, one illustrative example is included.

**Keywords:**
Matrix Splines,
Cubic Splines,
Quartic Splines.

##### 999 The Relationship of Eigenvalues between Backward MPSD and Jacobi Iterative Matrices

**Authors:**
Zhuan-de Wang,
Hou-biao Li,
Zhong-xi Gao

**Abstract:**

In this paper, the backward MPSD (Modified Preconditioned Simultaneous Displacement) iterative matrix is firstly proposed. The relationship of eigenvalues between the backward MPSD iterative matrix and backward Jacobi iterative matrix for block p-cyclic case is obtained, which improves and refines the results in the corresponding references.

**Keywords:**
Backward MPSD iterative matrix,
Jacobi iterative matrix,
eigenvalue,
p-cyclic matrix.

##### 998 On Positive Definite Solutions of Quaternionic Matrix Equations

**Authors:**
Minghui Wang

**Abstract:**

**Keywords:**
Matrix equation,
Quaternionic matrix,
Real representation,
positive (semi)definite solutions.

##### 997 Connectivity Estimation from the Inverse Coherence Matrix in a Complex Chaotic Oscillator Network

**Authors:**
Won Sup Kim,
Xue-Mei Cui,
Seung Kee Han

**Abstract:**

We present on the method of inverse coherence matrix for the estimation of network connectivity from multivariate time series of a complex system. In a model system of coupled chaotic oscillators, it is shown that the inverse coherence matrix defined as the inverse of cross coherence matrix is proportional to the network connectivity. Therefore the inverse coherence matrix could be used for the distinction between the directly connected links from indirectly connected links in a complex network. We compare the result of network estimation using the method of the inverse coherence matrix with the results obtained from the coherence matrix and the partial coherence matrix.

**Keywords:**
Chaotic oscillator,
complex network,
inverse coherence matrix,
network estimation.

##### 996 Solving Linear Matrix Equations by Matrix Decompositions

**Authors:**
Yongxin Yuan,
Kezheng Zuo

**Abstract:**

In this paper, a system of linear matrix equations is considered. A new necessary and sufficient condition for the consistency of the equations is derived by means of the generalized singular-value decomposition, and the explicit representation of the general solution is provided.

**Keywords:**
Matrix equation,
Generalized inverse,
Generalized
singular-value decomposition.

##### 995 The Convergence Results between Backward USSOR and Jacobi Iterative Matrices

**Authors:**
Zuan-De Wang,
Hou-biao Li,
Zhong-xi Gao

**Abstract:**

In this paper, the backward Ussor iterative matrix is proposed. The relationship of convergence between the backward Ussor iterative matrix and Jacobi iterative matrix is obtained, which makes the results in the corresponding references be improved and refined.Moreover,numerical examples also illustrate the effectiveness of these conclusions.

**Keywords:**
Backward USSOR iterative matrix,
Jacobi iterative matrix,
convergence,
spectral radius

##### 994 An Algorithm of Ordered Schur Factorization For Real Nonsymmetric Matrix

**Authors:**
Lokendra K. Balyan

**Abstract:**

**Keywords:**
Schur Factorization,
Eigenvalues of nonsymmetric matrix,
Orthoganal matrix.

##### 993 Tree Sign Patterns of Small Order that Allow an Eventually Positive Matrix

**Authors:**
Ber-Lin Yu,
Jie Cui,
Hong Cheng,
Zhengfeng Yu

**Abstract:**

**Keywords:**
Eventually positive matrix,
sign pattern,
tree.

##### 992 Numerical Simulation of Effect of Various Rib Configurations on Enhancing Heat Transfer of Matrix Cooling Channel

**Authors:**
Seok Min Choi,
Minho Bang,
Seuong Yun Kim,
Hyungmin Lee,
Won-Gu Joo,
Hyung Hee Cho

**Abstract:**

**Keywords:**
Matrix cooling,
rib,
heat transfer,
gas turbine.

##### 991 Bounds on the Second Stage Spectral Radius of Graphs

**Authors:**
S.K.Ayyaswamy,
S.Balachandran,
K.Kannan

**Abstract:**

Let G be a graph of order n. The second stage adjacency matrix of G is the symmetric n × n matrix for which the ijth entry is 1 if the vertices vi and vj are of distance two; otherwise 0. The sum of the absolute values of this second stage adjacency matrix is called the second stage energy of G. In this paper we investigate a few properties and determine some upper bounds for the largest eigenvalue.

**Keywords:**
Second stage spectral radius,
Irreducible matrix,
Derived graph

##### 990 Some New Subclasses of Nonsingular H-matrices

**Authors:**
Guangbin Wang,
Liangliang Li,
Fuping Tan

**Abstract:**

In this paper, we obtain some new subclasses of non¬singular H-matrices by using a diagonally dominant matrix

**Keywords:**
H-matrix,
diagonal dominance,
a diagonally dominant matrix.

##### 989 Redundancy Component Matrix and Structural Robustness

**Authors:**
Xinjian Kou,
Linlin Li,
Yongju Zhou,
Jimian Song

**Abstract:**

We introduce the redundancy matrix that expresses clearly the geometrical/topological configuration of the structure. With the matrix, the redundancy of the structure is resolved into redundant components and assigned to each member or rigid joint. The values of the diagonal elements in the matrix indicates the importance of the corresponding members or rigid joints, and the geometrically correlations can be shown with the non-diagonal elements. If a member or rigid joint failures, reassignment of the redundant components can be calculated with the recursive method given in the paper. By combining the indexes of reliability and redundancy components, we define an index concerning the structural robustness. To further explain the properties of the redundancy matrix, we cited several examples of statically indeterminate structures, including two trusses and a rigid frame. With the examples, some simple results and the properties of the matrix are discussed. The examples also illustrate that the redundancy matrix and the relevant concepts are valuable in structural safety analysis.

**Keywords:**
Structural robustness,
structural reliability,
redundancy component,
redundancy matrix.

##### 988 Newton-Raphson State Estimation Solution Employing Systematically Constructed Jacobian Matrix

**Authors:**
Nursyarizal Mohd Nor,
Ramiah Jegatheesan,
Perumal Nallagownden

**Abstract:**

**Keywords:**
State Estimation (SE),
Weight Least Square (WLS),
Newton-Raphson State Estimation (NRSE),
Jacobian matrix H.

##### 987 Conjugate Gradient Algorithm for the Symmetric Arrowhead Solution of Matrix Equation AXB=C

**Authors:**
Minghui Wang,
Luping Xu,
Juntao Zhang

**Abstract:**

*AXB=C*and the associate optimal approximation problem are considered for the symmetric arrowhead matrix solutions in the premise of consistency. The convergence results of the method are presented. At last, a numerical example is given to illustrate the efficiency of this method.

**Keywords:**
Iterative method,
symmetric arrowhead matrix,
conjugate gradient algorithm.

##### 986 Membership Surface and Arithmetic Operations of Imprecise Matrix

**Authors:**
Dhruba Das

**Abstract:**

**Keywords:**
Imprecise number,
Imprecise vector,
Membership
surface,
Imprecise matrix.

##### 985 On the Positive Definite Solutions of Nonlinear Matrix Equation

**Authors:**
Tian Baoguang,
Liang Chunyan,
Chen Nan

**Abstract:**

In this paper, the nonlinear matrix equation is investigated. Based on the fixed-point theory, the boundary and the existence of the solution with the case r>-δ_{i} are discussed. An algorithm that avoids matrix inversion with the case -1<-δ_{i}<0 is proposed.

**Keywords:**
Nonlinear matrix equation,
Positive definite solution,
The maximal-minimal solution,
Iterative method,
Free-inversion

##### 984 Enhancement of a 3D Sound Using Psychoacoustics

**Authors:**
Kyosik Koo,
Hyungtai Cha

**Abstract:**

**Keywords:**
HRTF,
3D sound,
Psychoacoustics,
Localization

##### 983 An Iterative Method for the Symmetric Arrowhead Solution of Matrix Equation

**Authors:**
Minghui Wang,
Luping Xu,
Juntao Zhang

**Abstract:**

**Keywords:**
Symmetric arrowhead matrix,
iterative method,
like-minimum norm,
minimum norm,
Algorithm LSQR.

##### 982 Spectroscopic and SEM Investigation of TCPP in Titanium Matrix

**Authors:**
R.Rahimi,
F.Moharrami

**Abstract:**

Titanium gels doped with water-soluble cationic porphyrin were synthesized by the sol–gel polymerization of Ti (OC4H9)4. In this work we investigate the spectroscopic properties along with SEM images of tetra carboxyl phenyl porphyrin when incorporated into porous matrix produced by the sol–gel technique.

**Keywords:**
TCPP,
Titanium matrix,
UV/Vis spectroscopy,
SEM.

##### 981 Two Iterative Algorithms to Compute the Bisymmetric Solution of the Matrix Equation A1X1B1 + A2X2B2 + ... + AlXlBl = C

**Authors:**
A.Tajaddini

**Abstract:**

In this paper, two matrix iterative methods are presented to solve the matrix equation A1X1B1 + A2X2B2 + ... + AlXlBl = C the minimum residual problem l i=1 AiXiBi−CF = minXi∈BRni×ni l i=1 AiXiBi−CF and the matrix nearness problem [X1, X2, ..., Xl] = min[X1,X2,...,Xl]∈SE [X1,X2, ...,Xl] − [X1, X2, ..., Xl]F , where BRni×ni is the set of bisymmetric matrices, and SE is the solution set of above matrix equation or minimum residual problem. These matrix iterative methods have faster convergence rate and higher accuracy than former methods. Paige’s algorithms are used as the frame method for deriving these matrix iterative methods. The numerical example is used to illustrate the efficiency of these new methods.

**Keywords:**
Bisymmetric matrices,
Paige’s algorithms,
Least
square.

##### 980 Iterative solutions to the linear matrix equation AXB + CXTD = E

**Authors:**
Yongxin Yuan,
Jiashang Jiang

**Abstract:**

**Keywords:**
matrix equation,
iterative algorithm,
parameter estimation,
minimum norm solution.

##### 979 The BGMRES Method for Generalized Sylvester Matrix Equation AXB − X = C and Preconditioning

**Authors:**
Azita Tajaddini,
Ramleh Shamsi

**Abstract:**

**Keywords:**
Linear matrix equation,
Block GMRES,
matrix Krylov
subspace,
polynomial preconditioner.

##### 978 Image Sensor Matrix High Speed Simulation

**Authors:**
Z. Feng,
V. Viswanathan,
D. Navarro,
I. O'Connor

**Abstract:**

This paper presents a new high speed simulation methodology to solve the long simulation time problem of CMOS image sensor matrix. Generally, for integrating the pixel matrix in SOC and simulating the system performance, designers try to model the pixel in various modeling languages such as VHDL-AMS, SystemC or Matlab. We introduce a new alternative method based on spice model in cadence design platform to achieve accuracy and reduce simulation time. The simulation results indicate that the pixel output voltage maximum error is at 0.7812% and time consumption reduces from 2.2 days to 13 minutes achieving about 240X speed-up for the 256x256 pixel matrix.

**Keywords:**
CMOS image sensor,
high speed simulation,
image
sensor matrix simulation.

##### 977 Sign Pattern Matrices that Admit P0 Matrices

**Authors:**
Ling Zhang,
Ting-Zhu Huang

**Abstract:**

A P0-matrix is a real square matrix all of whose principle minors are nonnegative. In this paper, we consider the class of P0-matrix. Our main aim is to determine which sign pattern matrices are admissible for this class of real matrices.

**Keywords:**
Sign pattern matrices,
P0 matrices,
graph,
digraph.