Non-negative Matrix Factorization for Filtering Chinese Document *
|
|
- Darleen Woods
- 5 years ago
- Views:
Transcription
1 No-egative Matrix Factorizatio for Filterig Chiese Documet * Jiaiag Lu,,3, Baowe Xu,, Jixiag Jiag, ad Dazhou Kag Departmet of Computer Sciece ad Egieerig, Southeast Uiversity, Naig, 0096, Chia Jiagsu Istitute of Software Quality, Naig, 0096, Chia 3 PLA Uiversity of Sciece ad Techology, Naig, 0007, Chia lu@seu.edu.c Abstract. There are two asty classical problems of syoymy ad polysemy i the filterig systems of Chiese documets. To deal with these two problems, we would ideally lie to represet documets ot by words, but by the sematic relatios betwee words. No-egative matrix factorizatio (NMF is applied to dimesioality reductio of the words space. NMF is distiguished from the latet sematic idexig (LSI by its o-egativity costraits. These costraits lead to a parts-based represetatio because they allow oly additive, ot subtractive, combiatios. Also, NMF computatio is based o the simple iterative algorithm; it is therefore advatageous for applicatios ivolvig large sparse matrices. The experimetal results show that, comparig with LSI, NMF method ot oly improves filterig precisio maredly, but also has the merits of fast computig speed ad less memory occupacy. Itroductio Automatic filterig of iformatio from documet sources has become icreasigly importat i recet years. Iformatio filterig systems are desiged to shift through large quatities of dyamically geerated documets ad display oly those which may be relevat to a user s iterests []. Two maor types of filterig systems have bee proposed: cotet-based filterig [] ad collaborative filterig. Collaborative filterig selects documets based o user s evaluatios of the documets. O the other had, cotet-based filterig selects documets based o the cotets of documets ad each user s preferece. There exist several types of cotet-based filterig systems. I the vector space model [3], user profiles ad documet profiles are represeted as weighted vectors of the words i the system. The relevace of each documet to each user is calculated accordig to the similarity betwee the user profile vector ad the documet profile vector. There are two asty classical problems of syoymy ad polysemy i the vector space model. To deal with these two ad other similar problems, we would * This wor was supported i part by the Youg Scietist's Fud of NSFC ( , , Natioal Grad Fudametal Research 973 Program of Chia (00CB3000, Natioal Research Foudatio for the Doctoral Program of Higher Educatio of Chia. M. Buba et al. (Eds.: ICCS 004, LNCS 3037, pp. 3 0, 004. Spriger-Verlag Berli Heidelberg 004
2 4 J. Lu et al. ideally lie to represet documets ot by words, but by the sematic relatios betwee words. Latet sematic idexig (LSI aalysis based o sigular-value decompositio (SVD [4, 5] is a iformatio retrieval method that attempts to capture the sematic relatios by usig techiques from liear algebra. LSI costructs a low-dimesioal sematic space wherei words ad documets that are closely associated are placed ear oe aother. SVD allows the arragemet of the space to reflect the maor associative patters i the data, ad igore the smaller, less importat iflueces. However, the cost of SVD computatio will be prohibitive whe matrices become large. I additio, SVD is lac of ituitive otio. I this paper, a method based o o-egative matrix factorizatio (NMF [6, 7] for costructig Chiese user profile is preseted. This method proposes to apply NMF to dimesioality reductio of the documet vectors. NMF ca decompose a o-egative matrix ito two o-egative matrices. Oe of the decomposed matrices ca be regarded as the basis vectors. The dimesioality reductio ca be performed by proectig the documet vectors oto the lower dimesioal space which is formed by these basis vectors. NMF is distiguished from LSI by its o-egativity costraits. These costraits lead to a parts-based represetatio because they allow oly additive, ot subtractive, combiatios. Also, NMF computatio is based o the simple iterative algorithm; it is therefore advatageous for applicatios ivolvig large sparse matrices. The remaider of this paper is orgaized as follows. I sectio, we briefly review how to represet a set of ustructured Chiese documets as a vector space model. I sectio 3, we itroduce o-egative matrix factorizatio. I sectio 4, a NMF method for costructig Chiese user profile is preseted. I sectio 5, the experimetal results of NMF method are compared with LSI. Fially, sectio 6 gives the coclusios. Vector Space Models for Documets Let D = { d, d, d } be a set of Chiese topic documets, let D {,,, } = d d d be a set of o-topic documets, + =, D = D D. We briefly review how to represet a set of ustructured Chiese documets as a vector space model. The preprocessig is as followig. ( Chiese documets are writte as characters strigs with o spaces betwee words, so we first use word segmetatio algorithm [8] to segmet the Chiese documets. ( After word segmetatio, we elimiate o-cotet-bearig stopwords. (3 Usig heuristic or iformatio-theoretic criteria, elimiate o-cotet-bearig high-frequecy ad low-frequecy words. Such words ad the stopwords are both ow as fuctio words. Elimiatig fuctio words removes little or o iformatio, while speedig up the computatio. (4 After above elimiatio, suppose m uique words remai, let be T = t, t, t }. We use ormalized word frequecy-iverse documet frequecy { m
3 No-egative Matrix Factorizatio for Filterig Chiese Documet 5 scheme [9] to obtai word-documet matrix X = ( x i m. The i th elemet x i of the T documet vector x = x, x,, x is give by ( m x = # ( x i, t log i h i where #(x, t i deotes the umber that the word t i appears i the documet x, h i deotes the umber of the documets i which the word t i appears, is the total documet umber. Documet vectors are usually ormalized to a uit vector, that is, x x i i =, m x i = i, i =,, m Ituitively, the effect of ormalizatio is to retai oly the directio of the documet vectors. This esures that documets dealig with the same subect matter (that is, usig similar words, but differig i legth lead to similar documet vectors. After the preprocessig, Chiese documets are represeted as m dimesioal documet vectors x,,, X = x x, x be topic documet vectors, { v v, v } =. Let { }, X =, be o-topic documet vectors, X = X X. These documet vectors mae up of word-documet matrix = (. X x i m 3 No-egative Matrix Factorizatio Give a o-egative matrix U = u i m r X = x i m (, NMF fids the o-egative m r matrix ( ad the o-egative r matrix V = ( v i r such that The r is geerally chose to satisfy ( m r < m regarded as a compressed form of the data i X. The equatio ( ca be rewritte colum by colums as X UV ( +, so that the product UV ca be x Uv ( where x ad v are the correspodig colums of X ad V. Each vector x is approximated by a liear combiatio of the colums of U, weighted by the compoets of v. Therefore, U ca be regarded as cotaiig a basis vector that is optimized for the liear approximatio of the vector i X. Sice relatively few basis vectors are used to represet may vectors, good approximatio ca oly be achieved if the basis vectors discover structure that is latet i the vectors. Here, we itroduce a algorithm based o iterative estimatio of U ad V. At each iteratio of the algorithm, the ew value of U ad V is foud by multiplyig the curret value by some factor that depeds o the quality of the approximatio i equatio (. Repeated iteratio of the update rules is guarateed to coverge to a locally optimal matrix factorizatio. The update rules give i the ext equatios [7].
4 6 J. Lu et al. v i v i u i x y i (3 u i u u i i x y i i ui u where U ad V are iitial stochastic matrices. The update rules maximize the followig obective fuctio: x i F ( X, Y = x + + i log xi yi α a i β b i, yi i, i v ii (4 (5 (6 where T VV,α, > 0 a i is the compoets of β are some costats, = UV = ( y i m. U T U, b ii is the diagoal compoets of Y 4 Costructig Chiese User Profile After word-documet matrix X is decomposed by the NMF i sectio 3, the m dimesioal documet vectors are proected ito the r dimesioal vectors. Let V = { v, v,, v } be proectig of the topic documet vectors, V = { v, v,, v } be proectig of the o-topic documet vectors. We ca compute the mea vector of topic documet vectors. x = O = ( o, o, om = I the same way, we ca compute the mea vector of proectig of the topic documet vectors. v = O = ( o, o, o r = Accordig to equatio (, we ca easily obtai. O UO = u o + u o + + u o (7 r r A simply way is to select UO as a user profile, but this user profile may be ieffective. Next, we defie the class discrimiative degree of the basis vectors i order to obtai a effective user profile.
5 No-egative Matrix Factorizatio for Filterig Chiese Documet 7 T T Defiitio. Let v = ( v, v, vr, =,,, v = ( v, v, vr, =,, Class discrimiative degree of the basis vector u s to topic documets is defied as follows: d s = vs vs = =, s =,, r (8 If the average weight ad the average weight v s = v s = of the basis vector u s i the topic documets is big, of the basis vector u s i the o-topic documets is small, the the class discrimiative degree d s is large. That is to say, the basis vector u s has strog discrimiative ability betwee topic documets ad the o-topic documets. We select basis vectors with big class discrimiative degrees, simply let be u, u,, u, r. Accordig to equatio (7, we use these basis vectors to costruct a m dimesioal vector of the words as follows. u o + u o + + u o (9 The, we sort the compoets of the m dimesioal vector by the value, ad select l compoets with big values as the user profile. User _ Profile = t, g >, < t, g >, < t l, g } { < l > where t i is a word, g i is the compoet value with respect to word t i, i =,, l. 5 Experimetal Results All documets i the experimet are dowloaded from The topic documets iclude: Chess (77, Gym (49, Badmito (0, Box (69, Pig- Pog (77, Volleyball (7, Racig (95, Swimmig (6, Teis ball (08, Baseball (60, Satig (55, Golf (, Trac ad field (47, Billiards (58 ad Martial art (43. I additio, there have 044 o-topic documets. I order to test 5 topic documets, we partitio each topic documets ito four groups, ad select oe group as testig documets, other groups as traiig documets. Whe recall was set to 0%, 0%, 0%, 30%,, 90%, 00%, the average precisio at poits of filterig systems based o NMF ad LSI [5] are compared. We select 843 words i the experimet, let r = 00, figure shows the experimetal results o the four topic documets. Figure (a ad figure (b show the average precisios of filterig systems based o NMF ad LSI with the selectig words respectively. I the filterig systems based o NMF, we select basis vectors that have strog discrimiative ability betwee topic documets ad the o-topic documets. Figure shows the average precisios of 5 topic documets. The experimetal results show that the average precisio of filterig systems based o NMF is better tha LSI. I additio, the memory occupacy of NMF is lesser tha LSI. For example, the memory occupacy of the left sigular matrix i LSI is
6 8 J. Lu et al. 6.3M, ad the memory occupacy of the right sigular matrix is 33.0M. Whereas the memory occupacy of the left o-egative matrix i NMF is 6.9M, ad the memory occupacy of the right o-egative matrix is 6.7M. Furthermore, NMF oly eeds iterative times, so NMF costs less computatio time tha LSI. I the experimet, usig the SVDPACK from NMF oly costs about half time of LSI. (a LSI (r=00 (b NMF (r=00 Fig.. Comparig the precisio
7 No-egative Matrix Factorizatio for Filterig Chiese Documet 9 Fig.. Comparig average precisio 6 Coclusio Automatic filterig of iformatio from documet sources has become icreasigly importat as the volume of electroically accessible documets has exploded i recet years. I this paper, a method based o NMF for costructig Chiese user profile is preseted. This method proposes to apply NMF to dimesioality reductio of the documet vectors i the word-documet matrices. NMF decomposes a o-egative matrix ito two o-egative matrices. Oe of the decomposed matrices ca be regarded as the basis vectors. The dimesioality reductio ca be performed by proectig the documet vectors oto the lower dimesioal space which is formed by these basis vectors. NMF is distiguished from LSI by its o-egativity costraits. These costraits lead to a parts-based represetatio because they allow oly additive, ot subtractive, combiatios. Also, NMF computatio is based o the simple iterative algorithm, it is therefore advatageous for applicatios ivolvig large sparse matrices. The experimetal results show that, comparig with LSI, NMF method ot oly improves filterig precisio maredly, but also has the merits of fast computig speed ad less memory occupacy. I the future wor, we will discuss how to use NMF i the Chiese documet clusterig ad classificatio.
8 0 J. Lu et al. Refereces. Beli, N.J., Croft, W. B.: Iformatio Filterig ad Iformatio Retrieval: two sides of the same coi. Commuicatio of ACM, 35(. ( Che, L., Katia, S.: WebMate: A Persoal Aget for Browsig ad Searchig. ACM AGENTS 98, Proceedigs of the Iteratioal Coferece o Autoomous Agets, Mieapolis ( Yart, T. W., Garcia-Molia, H.: Idex Structures for Iformatio Filterig uder the Vector Space Model. Proceedigs of the 0th Iteratioal Coferece o Data Egieerig, Alamitos, CA, IEEE ( Papadimitriou, C. H., Raghava, P., Tamai, H.: Latet Sematic Idexig: A Probabilistic Aalysis. Proceedigs of PODS 98, Seattle, WA ( Lu, Z., Lu, H., Li, Y.: FDS Expressive Method i Iformatio Filterig. Joural of Tsighua Uiversity (sciece ad techology, 39(9. ( Lee, D. D., Seug, H. S.: Learig the Parts of Obects by No-egative Matrix Factorizatio. Nature, 40. ( Li, S. Z., Hou, X. W., Zhag, H. J.: Learig Spatially Localized Parts-based Represetatio. Proceedigs of IEEE Iteratioal Coferece o Computer Visio ad Patter Recogitio, Hawaii ( Che, G. L., Wag, Y. C., HAN, K. S., Wag, G.: A Improved Fast Algorithm for Chiese Word Segmetatio. Joural of Computer Research ad Developmet, 37(4. ( Kolda, T. G.: Limited-Memory Matrix Methods with Applicatios. Ph.D. thesis, The Applied Mathematics Program, Uiversity of Marylad, College Par, Maylad (977
PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationA new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima
ol 46 No 6 SCIENCE IN CHINA (Series F) December 3 A ew iterative algorithm for recostructig a sigal from its dyadic wavelet trasform modulus maxima ZHANG Zhuosheg ( u ), LIU Guizhog ( q) & LIU Feg ( )
More informationInformation-based Feature Selection
Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with
More informationTHE KALMAN FILTER RAUL ROJAS
THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider
More informationStructuring Element Representation of an Image and Its Applications
Iteratioal Joural of Cotrol Structurig Automatio Elemet ad Represetatio Systems vol. of a o. Image 4 pp. ad 50955 Its Applicatios December 004 509 Structurig Elemet Represetatio of a Image ad Its Applicatios
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More information5.1 Review of Singular Value Decomposition (SVD)
MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationChandrasekhar Type Algorithms. for the Riccati Equation of Lainiotis Filter
Cotemporary Egieerig Scieces, Vol. 3, 00, o. 4, 9-00 Chadrasekhar ype Algorithms for the Riccati Equatio of Laiiotis Filter Nicholas Assimakis Departmet of Electroics echological Educatioal Istitute of
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationDirection of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c
4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationNumerical Solution of the Two Point Boundary Value Problems By Using Wavelet Bases of Hermite Cubic Spline Wavelets
Australia Joural of Basic ad Applied Scieces, 5(): 98-5, ISSN 99-878 Numerical Solutio of the Two Poit Boudary Value Problems By Usig Wavelet Bases of Hermite Cubic Splie Wavelets Mehdi Yousefi, Hesam-Aldie
More informationMOMENT-METHOD ESTIMATION BASED ON CENSORED SAMPLE
Vol. 8 o. Joural of Systems Sciece ad Complexity Apr., 5 MOMET-METHOD ESTIMATIO BASED O CESORED SAMPLE I Zhogxi Departmet of Mathematics, East Chia Uiversity of Sciece ad Techology, Shaghai 37, Chia. Email:
More information10/2/ , 5.9, Jacob Hays Amit Pillay James DeFelice
0//008 Liear Discrimiat Fuctios Jacob Hays Amit Pillay James DeFelice 5.8, 5.9, 5. Miimum Squared Error Previous methods oly worked o liear separable cases, by lookig at misclassified samples to correct
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationLainiotis filter implementation. via Chandrasekhar type algorithm
Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationCS276A Practice Problem Set 1 Solutions
CS76A Practice Problem Set Solutios Problem. (i) (ii) 8 (iii) 6 Compute the gamma-codes for the followig itegers: (i) (ii) 8 (iii) 6 Problem. For this problem, we will be dealig with a collectio of millio
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
More informationPOWER SERIES SOLUTION OF FIRST ORDER MATRIX DIFFERENTIAL EQUATIONS
Joural of Applied Mathematics ad Computatioal Mechaics 4 3(3) 3-8 POWER SERIES SOLUION OF FIRS ORDER MARIX DIFFERENIAL EQUAIONS Staisław Kukla Izabela Zamorska Istitute of Mathematics Czestochowa Uiversity
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More informationSingular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine
Lecture 11 Sigular value decompositio Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaie V1.2 07/12/2018 1 Sigular value decompositio (SVD) at a glace Motivatio: the image of the uit sphere S
More informationFormulas for the Number of Spanning Trees in a Maximal Planar Map
Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces
More informationDec Communication on Applied Mathematics and Computation Vol.32 No.4
2018 12» Å 32 Å 4 Dec. 2018 Commuicatio o Applied Mathematics ad Computatio Vol.32 No.4 DOI 10.3969/j.iss.1006-6330.2018.04.021 L p Blaschke additio for polytopes LAI Ducam 1,2 (1. College of Scieces,
More informationBest Optimal Stable Matching
Applied Mathematical Scieces, Vol., 0, o. 7, 7-7 Best Optimal Stable Matchig T. Ramachadra Departmet of Mathematics Govermet Arts College(Autoomous) Karur-6900, Tamiladu, Idia yasrams@gmail.com K. Velusamy
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationIntroduction to Machine Learning DIS10
CS 189 Fall 017 Itroductio to Machie Learig DIS10 1 Fu with Lagrage Multipliers (a) Miimize the fuctio such that f (x,y) = x + y x + y = 3. Solutio: The Lagragia is: L(x,y,λ) = x + y + λ(x + y 3) Takig
More informationn k <. If an even palindrome subsequence consists 2
Fidig all Palidrome Subsequeces o a Strig K.R. Chuag 1, R.C.T. Lee 2 ad C.H. Huag 3* 1, 2 Departmet of Computer Sciece, Natioal Chi-Na Uiversity, Puli, Natou Hsieh, Taiwa 545 3 Departmet of Computer Sciece
More informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get
More informationSimilarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall
Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationStreamfunction-Vorticity Formulation
Streamfuctio-Vorticity Formulatio A. Salih Departmet of Aerospace Egieerig Idia Istitute of Space Sciece ad Techology, Thiruvaathapuram March 2013 The streamfuctio-vorticity formulatio was amog the first
More informationADVANCED SOFTWARE ENGINEERING
ADVANCED SOFTWARE ENGINEERING COMP 3705 Exercise Usage-based Testig ad Reliability Versio 1.0-040406 Departmet of Computer Ssciece Sada Narayaappa, Aeliese Adrews Versio 1.1-050405 Departmet of Commuicatio
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More informationUniform Strict Practical Stability Criteria for Impulsive Functional Differential Equations
Global Joural of Sciece Frotier Research Mathematics ad Decisio Scieces Volume 3 Issue Versio 0 Year 03 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic (USA Olie
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationMatrices and vectors
Oe Matrices ad vectors This book takes for grated that readers have some previous kowledge of the calculus of real fuctios of oe real variable It would be helpful to also have some kowledge of liear algebra
More informationVariable selection in principal components analysis of qualitative data using the accelerated ALS algorithm
Variable selectio i pricipal compoets aalysis of qualitative data usig the accelerated ALS algorithm Masahiro Kuroda Yuichi Mori Masaya Iizuka Michio Sakakihara (Okayama Uiversity of Sciece) (Okayama Uiversity
More informationDetailed derivation of multiplicative update rules for NMF
1 Itroductio Detailed derivatio of multiplicative update rules for NMF Jua José Burred March 2014 Paris, Frace jjburred@jjburredcom The goal of No-egative Matrix Factorizatio (NMF) is to decompose a matrix
More informationImproving the Localization of Eigenvalues for Complex Matrices
Applied Mathematical Scieces, Vol. 5, 011, o. 8, 1857-1864 Improvig the Localizatio of Eigevalues for Complex Matrices P. Sargolzaei 1, R. Rakhshaipur Departmet of Mathematics, Uiversity of Sista ad Baluchesta
More informationA multivariate rational interpolation with no poles in R m
NTMSCI 3, No., 9-8 (05) 9 New Treds i Mathematical Scieces http://www.tmsci.com A multivariate ratioal iterpolatio with o poles i R m Osma Rasit Isik, Zekeriya Guey ad Mehmet Sezer Departmet of Mathematics,
More informationTHE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS
R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationProperties and Hypothesis Testing
Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.
More informationComputation for Jacobi-Gauss Lobatto Quadrature Based on Derivative Relation
Computatio for acobi-auss obatto Quadrature Based o Derivative Relatio Z.S. Zheg uaghui Huag Abstract. The three-term recurrece relatio for derivatives of acobi-type polyomial is derived ad the auss-obatto
More informationOPTIMAL PIECEWISE UNIFORM VECTOR QUANTIZATION OF THE MEMORYLESS LAPLACIAN SOURCE
Joural of ELECTRICAL EGIEERIG, VOL. 56, O. 7-8, 2005, 200 204 OPTIMAL PIECEWISE UIFORM VECTOR QUATIZATIO OF THE MEMORYLESS LAPLACIA SOURCE Zora H. Perić Veljo Lj. Staović Alesadra Z. Jovaović Srdja M.
More informationInternal Information Representation and Processing
Iteral Iformatio Represetatio ad Processig CSCE 16 - Fudametals of Computer Sciece Dr. Awad Khalil Computer Sciece & Egieerig Departmet The America Uiversity i Cairo Decimal Number System We are used to
More informationMODEL CHANGE DETECTION WITH APPLICATION TO MACHINE LEARNING. University of Illinois at Urbana-Champaign
MODEL CHANGE DETECTION WITH APPLICATION TO MACHINE LEARNING Yuheg Bu Jiaxu Lu Veugopal V. Veeravalli Uiversity of Illiois at Urbaa-Champaig Tsighua Uiversity Email: bu3@illiois.edu, lujx4@mails.tsighua.edu.c,
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 9 Multicolliearity Dr Shalabh Departmet of Mathematics ad Statistics Idia Istitute of Techology Kapur Multicolliearity diagostics A importat questio that
More informationDistributional Similarity Models (cont.)
Sematic Similarity Vector Space Model Similarity Measures cosie Euclidea distace... Clusterig k-meas hierarchical Last Time EM Clusterig Soft versio of K-meas clusterig Iput: m dimesioal objects X = {
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationThe Mathematical Model and the Simulation Modelling Algoritm of the Multitiered Mechanical System
The Mathematical Model ad the Simulatio Modellig Algoritm of the Multitiered Mechaical System Demi Aatoliy, Kovalev Iva Dept. of Optical Digital Systems ad Techologies, The St. Petersburg Natioal Research
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationResearch Article Two Expanding Integrable Models of the Geng-Cao Hierarchy
Abstract ad Applied Aalysis Volume 214, Article ID 86935, 7 pages http://d.doi.org/1.1155/214/86935 Research Article Two Epadig Itegrable Models of the Geg-Cao Hierarchy Xiurog Guo, 1 Yufeg Zhag, 2 ad
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationInterval Intuitionistic Trapezoidal Fuzzy Prioritized Aggregating Operators and their Application to Multiple Attribute Decision Making
Iterval Ituitioistic Trapezoidal Fuzzy Prioritized Aggregatig Operators ad their Applicatio to Multiple Attribute Decisio Makig Xia-Pig Jiag Chogqig Uiversity of Arts ad Scieces Chia cqmaagemet@163.com
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationVector Quantization: a Limiting Case of EM
. Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z
More informationThe DOA Estimation of Multiple Signals based on Weighting MUSIC Algorithm
, pp.10-106 http://dx.doi.org/10.1457/astl.016.137.19 The DOA Estimatio of ultiple Sigals based o Weightig USIC Algorithm Chagga Shu a, Yumi Liu State Key Laboratory of IPOC, Beijig Uiversity of Posts
More informationInvariability of Remainder Based Reversible Watermarking
Joural of Network Itelligece c 16 ISSN 21-8105 (Olie) Taiwa Ubiquitous Iformatio Volume 1, Number 1, February 16 Ivariability of Remaider Based Reversible Watermarkig Shao-Wei Weg School of Iformatio Egieerig
More informationLecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods
Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
More informationDerivative of a Determinant with Respect to an Eigenvalue in the LDU Decomposition of a Non-Symmetric Matrix
Applied Mathematics, 203, 4, 464-468 http://dx.doi.org/0.4236/am.203.43069 Published Olie March 203 (http://www.scirp.org/joural/am) Derivative of a Determiat with Respect to a Eigevalue i the LDU Decompositio
More informationLecture 2 Clustering Part II
COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,
More informationApproximating the ruin probability of finite-time surplus process with Adaptive Moving Total Exponential Least Square
WSEAS TRANSACTONS o BUSNESS ad ECONOMCS S. Khotama, S. Boothiem, W. Klogdee Approimatig the rui probability of fiite-time surplus process with Adaptive Movig Total Epoetial Least Square S. KHOTAMA, S.
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationFour-dimensional Vector Matrix Determinant and Inverse
I.J. Egieerig ad Maufacturig 013 30-37 Published Olie Jue 01 i MECS (http://www.mecs-press.et) DOI: 10.5815/iem.01.03.05 vailable olie at http://www.mecs-press.et/iem Four-dimesioal Vector Matrix Determiat
More informationAlgorithm of Superposition of Boolean Functions Given with Truth Vectors
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader
More informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationDistributional Similarity Models (cont.)
Distributioal Similarity Models (cot.) Regia Barzilay EECS Departmet MIT October 19, 2004 Sematic Similarity Vector Space Model Similarity Measures cosie Euclidea distace... Clusterig k-meas hierarchical
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationA constructive analysis of convex-valued demand correspondence for weakly uniformly rotund and monotonic preference
MPRA Muich Persoal RePEc Archive A costructive aalysis of covex-valued demad correspodece for weakly uiformly rotud ad mootoic preferece Yasuhito Taaka ad Atsuhiro Satoh. May 04 Olie at http://mpra.ub.ui-mueche.de/55889/
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationMonte Carlo Optimization to Solve a Two-Dimensional Inverse Heat Conduction Problem
Australia Joural of Basic Applied Scieces, 5(): 097-05, 0 ISSN 99-878 Mote Carlo Optimizatio to Solve a Two-Dimesioal Iverse Heat Coductio Problem M Ebrahimi Departmet of Mathematics, Karaj Brach, Islamic
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationFastest mixing Markov chain on a path
Fastest mixig Markov chai o a path Stephe Boyd Persi Diacois Ju Su Li Xiao Revised July 2004 Abstract We ider the problem of assigig trasitio probabilities to the edges of a path, so the resultig Markov
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationThe Basic Space Model
The Basic Space Model Let x i be the ith idividual s (i=,, ) reported positio o the th issue ( =,, m) ad let X 0 be the by m matrix of observed data here the 0 subscript idicates that elemets are missig
More informationLet A(x) and B(x) be two polynomials of degree n 1:
MI-EVY (2011/2012) J. Holub: 4. DFT, FFT ad Patter Matchig p. 2/42 Operatios o polyomials MI-EVY (2011/2012) J. Holub: 4. DFT, FFT ad Patter Matchig p. 4/42 Efficiet Patter Matchig (MI-EVY) 4. DFT, FFT
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationIT is well known that Brouwer s fixed point theorem can
IAENG Iteratioal Joural of Applied Mathematics, 4:, IJAM_4 0 Costructive Proof of Brouwer s Fixed Poit Theorem for Sequetially Locally No-costat ad Uiformly Sequetially Cotiuous Fuctios Yasuhito Taaka,
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More information