Computer Science ›› 2016, Vol. 43 ›› Issue (5): 247-251.doi: 10.11896/j.issn.1002-137X.2016.05.046

Previous Articles     Next Articles

Research on Left-Right Invertibility for Integer Matrix Related with Data Mining

LU Cheng-gang   

  • Online:2018-12-01 Published:2018-12-01

Abstract: We considered the discrete data observation model based on integer matrix like boolean observation matrix,or non-negative observation matrix in history.We proposed the problem on the integer decomposition for any integer observation matrix.The problem is equivalent to solving one classical Diophantine linear system in nature,but the only condition is that the base matrix is originated from the decomposed matrix part.Then we provided a new method based on left-right inverse to find the integer inverse of the base matrix.Because the base matrix choice is an option designing in engineering,it is convenient to consider the base matrixes only of possessing integer inverse.Additionally,it is known that any non-full rank matrix can be decomposed into the product of two full rank matrixes.So we explored some sufficient conditions on the existence of integer left-right inverse only for full-rank rectangular matrix,and also designed the integer inverse algorithm in computation.Our proposed integer inverse constructor can find integer inverse under some conditions while the constructor based on the least squares method fails.Lastly our method merged with the least squares method will become a complete solution to integer decomposition of integer observation matrix.

Key words: Integer matrix,Integer left-right invertibility,Moore-Penrose inverse,Least squares method

[1] Miettinen P.The boolean column and column-row matrix de-compositions [J].Data Min.Knowl.Discov.,2008,17(1):39-56
[2] Lu H,Vaidya J,Atluri V.Optimal boolean matrix decomposi-tion:Application to role engineering [C]∥IEEE 24th International Conference on Data Engineering.2008:297-306
[3] Lu H,Vaidya J,Atluri V.Extended Boolean Matrix Decomposition [C]∥IEEE 9th International Conference on Data Mining.2009:317-326
[4] Lee D,Seung H.Learning the parts of objects by Non-negative Matrix Factorization [J].Nature,1999,1:788-791
[5] Wang Wan-liang,Cai Jing,Incremental Learning Algorithm of Non-negative Matrix Factorization with Sparseness Constraints[J].Computer Science,2014,1(8):241-244(in Chinese)王万良,蔡竞.稀疏约束下非负矩阵分解的增量学习算法[J].计算机科学,2014,1(8):241-244
[6] Li Qian,Jing Li-ping,Yu Jian.Multi-kernel Projective Nonnegative Matrix Factorization Algorithm[J].Computer Science,2014,1(2):64-67(in Chinese) 李谦,景丽萍,于剑.基于多核学习的投影非负矩阵分解算法[J].计算机科学,2014,1(2):64-67
[7] Lazebnik F.On Systems of Linear Diophantine Equations [J].Mathematics Magazine,1996,69(4):261-266
[8] Hanson R.Integer Matrices Whose Inverse Contain Only Integers [J].The Two-Year College Mathematics Journal,1992,3(1):18-21
[9] Penrose R.A generalized inverse for matrix [J].Proc.Cam-bridge Philos.Soc.,1955,51:406-413
[10] Penrose R.On best approximate solution of linear matrix equations [J].Proceedings of the Cambridge Philosophical Society,1956,52:17-19
[11] Stanimirovic P.Determinants of Rectangular Matrices and MoorePenrose Inverse [J].Novi.Sad.J.Math.,1997,27(1):53-69
[12] Gregory.Inverse of an integer matrix[EB/OL].http://www.openproblemgarden.org/op/inverse_of_an_integer_matrix

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!