• Title/Summary/Keyword: pattern matrix.

Search Result 598, Processing Time 0.023 seconds

On a sign-pattern matrix and it's related algorithms for L-matrix

  • Seol, Han-Guk;Kim, Yu-Hyuk;Lee, Sang-Gu
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.1
    • /
    • pp.43-53
    • /
    • 1999
  • A real $m{\times}n$ matrix A is called an L-matrix if every matrix in its qualitative class has linearly independent rows. Since the number of the sign pattern matrices of the given size is finite, we can list all patterns lexicographically. In [2], a necessary and sufficient condition for a matrix to be an L-matrix was given. We presented an algorithm which decides whether the given matrix is an L-matrix or not. In this paper, we develope an algorithm and C-program which will determine whether a given matrix is an L-matrix or not, or an SNS-matrix or not. In addition, we have extended our algorithm to be able to classify sign-pattern matrices, and to find barely L-matrices from a given matrix and to list all $m{\times}n$ L-matrices.

  • PDF

Development of Prediction Model for Churn Agents -Comparing Prediction Accuracy Between Pattern Model and Matrix Model- (대리점 이탈예측모델 개발 - 동적모델(Pattern Model)과 정적모델(Matrix Model)의 예측적중률 비교 -)

  • An, Bong-Rak;Lee, Sae-Bom;Roh, In-Sung;Suh, Yung-Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.42 no.2
    • /
    • pp.221-234
    • /
    • 2014
  • Purpose: The Purpose of this study is to develop a model for predicting agent churn group in the cosmetics industry. We develope two models, pattern model and matrix model, which are compared regarding the prediction accuracy of churn agents. Finally, we try to conclude if there is statistically significant difference between two models by empirical study. Methods: We develop two models using the part of RFM(Recency, Frequency, Monetary) method which is one of customer segmentation method in traditional CRM study. In order to ensure which model can predict churn agents more precisely between two models, we used CRM data of cosmetics company A in China. Results: Pattern model and matrix model have been developed. we find out that there is statistically significant differences between two models regarding the prediction accuracy. Conclusion: Pattern model and matrix model predict churn agents. Although pattern model employed the trend of monetary mount for six months, matrix model that used the amount of sales per month and the duration of the employment is better than pattern model in prediction accuracy.

POTENTIALLY EVENTUALLY POSITIVE BROOM SIGN PATTERNS

  • Yu, Ber-Lin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.2
    • /
    • pp.305-318
    • /
    • 2019
  • A sign pattern is a matrix whose entries belong to the set {+, -, 0}. An n-by-n sign pattern ${\mathcal{A}}$ is said to allow an eventually positive matrix or be potentially eventually positive if there exist at least one real matrix A with the same sign pattern as ${\mathcal{A}}$ and a positive integer $k_0$ such that $A^k>0$ for all $k{\geq}k_0$. Identifying the necessary and sufficient conditions for an n-by-n sign pattern to be potentially eventually positive, and classifying the n-by-n sign patterns that allow an eventually positive matrix are two open problems. In this article, we focus on the potential eventual positivity of broom sign patterns. We identify all the minimal potentially eventually positive broom sign patterns. Consequently, we classify all the potentially eventually positive broom sign patterns.

NONNEGATIVITY OF REDUCIBLE SIGN IDEMPOTENT MATRICES

  • Park, Se-Won;Lee, Sang-Gu;Song, Seok-Zuk
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.665-671
    • /
    • 2000
  • A matrix whose entries consist of the symbols +.- and 0 is called a sign pattern matrix . In 1994 , Eschenbach gave a graph theoretic characterization of irreducible sign idempotent pattern matrices. In this paper, we give a characterization of reducible sign idempotent matrices. We show that reducible sign idempotent matrices, whose digraph is contained in an irreducible sign idempotent matrix, has all nonnegative entries up to equivalences. this extend the previous result.

The allowance of idempotent of sign pattern matrices

  • Lee, Sang-Gu;Park, Se-Won
    • Communications of the Korean Mathematical Society
    • /
    • v.10 no.3
    • /
    • pp.561-573
    • /
    • 1995
  • A matrix whose entries consist of the symbols +, - and 0 is called a sign pattern matrix. In [1], a graph theoretic characterization of sign idempotent pattern matrices was given. A question was given for the sign patterns which allow idempotence. We characterized the sign patterns which allow idempotence in the sign idempotent pattern matrices.

  • PDF

A classification for the incomplete block designs according to the structure of multi-nested block circulant pattern matrix (다중순환형식행렬의 구조에 의한 불완비블럭 계획의 분류)

  • 배종성
    • The Korean Journal of Applied Statistics
    • /
    • v.2 no.1
    • /
    • pp.54-64
    • /
    • 1989
  • The paper by Kurkjian and Zelen(1963) introducted the Property A which related to a structural property of concordance matrix of the column incidence matrix. On the other hand, Paik(1985) showed the property of the concordance matrix, which has multinested block circulant pattern matrix, and this structural property was termed Property C by Paik(1985). This paper classifies the incomplete block designs according to the pattern of the concordence matrix which has multi-nested block circulant pattern. The purpose of this classification simplified the solution of reduced normal equation and plan of the design.

A NOTE ON SIGN CENTRAL MATRICES

  • Lee, Gwang-Yeon
    • Journal of applied mathematics & informatics
    • /
    • v.10 no.1_2
    • /
    • pp.353-360
    • /
    • 2002
  • In this paper we study when a sign pattern matrix A and a sign pattern vector b have the property that the convex hull of the columns of each matrix with sign pattern A contains a vector with sign pattern b. This study generalizes the notion of sign central matrices.

A CHARACTERIZATION OF AN SN-MATRIX RELATED WITH L-MATRIX

  • KIM, SI-JU;CHOI, TAEG-YOUNG
    • Honam Mathematical Journal
    • /
    • v.28 no.3
    • /
    • pp.333-342
    • /
    • 2006
  • We denote by Q(A) the set of all matrices with the same sign pattern as A. A matrix A is an SN-matrix provided there exists a set S of sign patterns such that the set of sign patterns of vectors in the null-space of A is S, for each A ${\in}$ Q(A). We have a characterization of an SN-matrix related with L-matrix and we analyze the structure of an SN-matrix.

  • PDF

SIGN PATTERNS OF IDEMPOTENT MATRICES

  • Hall, Frank J.;Li, Zhong-Shan
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.3
    • /
    • pp.469-487
    • /
    • 1999
  • Sign patterns of idempotent matrices, especially symmetric idempotent matrices, are investigated. A number of fundamental results are given and various constructions are presented. The sign patterns of symmetric idempotent matrices through order 5 are determined. Some open questions are also given.

  • PDF

A CHARACTERIZATION OF MINIMAL SEMIPOSITIVITY OF SIGN PATTERN MATRICES

  • Park, S.W.;Seol, H.G.;Lee, S.G.
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.3
    • /
    • pp.465-473
    • /
    • 1998
  • A real m $\times$ n matrix A is semipositive (SP) if there is a vector x $\geq$ 0 such that Ax > 0, inequalities being entrywise. A is minimally semipositive (MSP) if A is semipositive and no column deleted submatrix of A is semipositive. We give a necessary and sufficient condition for the sign pattern matrix with n positive entries to be minimally semipositive.

  • PDF