Multi-relational Weighted Tensor Decomposition
|
|
- Dorthy Hannah Kelly
- 6 years ago
- Views:
Transcription
1 Multi-elational Weighted Tenso Decoposition Ben London, Theodoos Rekatsinas, Bet Huang, and Lise Getoo Depatent of Copute Science Univesity of Mayland, College Pak College Pak, MD Intoduction In eal-wold netwok data, thee often exist ultiple types of elationships (edges) that we would like to odel. Fo instance, in social netwoks, elationships between individuals ay be pesonal, failial, o pofessional. In this pape, we exaine a ulti-elational leaning scenaio in which the leane is given a sall set of taining exaples, sapled fo the coplete set of potential paiwise elationships; the goal is then to pefo tansductive infeence on the issing elationships. To do so, we pesent a tenso-based leaning odel, in which the elations ay be eithe binay- o ealvalued functions of the object pais. In ecent yeas, thee has been a gowing inteest in tenso ethods within the achine leaning counity, patially due to thei natual epesentation of ulti-elational data [, 2, 3, 4, 5, 6, 7, 9]. We popose a decoposition, based on [7], which is oe appopiate fo ulti-elational data. Unlike pevious ethods, we do not attept to decopose the input tenso diectly; instead, we explicitly odel a apping fo the low-ank epesentation to the obseved tenso, which is often bette suited to pediction. Fo exaple, a binay elationship can be odeled as the sign of a latent epesentation; this gives the latent epesentation oe feedo to incease the pediction agin, athe than epoduce {±} exactly. Ou poposed ethod, ulti-elational weighted tenso decoposition (MWTD), assues that the elationships ae deteined by a linea cobination of latent factos associated with each object. Leaning these factos, and thei inteactions in each elation, thus becoes analogous to a tenso decoposition (see Figue ). We foulate the decoposition as a nonlinea optiization poble, using a cobination of task-specific, weighted loss functions to enable siultaneous leaning of both discete- (binay) and continuously-quantified elations. By weighting the loss function, we ae able to leveage liited obseved (taining) elationships without fitting the unobseved (testing) ones. Futhe, due to ou decoposition, we ae able to tansfe infoation acoss the vaious types of elations duing leaning, thus bette exploiting the stuctue of ulti-elational data. We deonstate the efficacy of this appoach using synthetic data expeients. The esults show significant ipoveents in accuacy ove copeting factoization odels. 2 Multi-elational Weighted Tenso Decoposition Fix a set of objects {o,..., o } and a set of elations {R,..., R n }. We ae given a patially obseved tenso Y R n, in which each obseved enty is a (possibly noisy) easueent of a elationship y i,j,k R k (o i, o j ) and each unobseved enty is set to a null value. We ae additionally given a nonnegative weighting tenso W R + n, whee each enty w i,j,k [0, ] coesponds to a use-defined confidence, o cetainty, in the value of y i,j,k ; if y i,j,k is unobseved, Hee, we use the te elation loosely to include not only stict elations, fo which elationships ae eithe pesent o not, but also eal-valued functions. To siplify ou analysis, we assue that all elations ae syetic, though one can obtain an analogous deivation fo asyetic elations with slightly oe wok.
2 Input data ( Y k k A R k Inteactions A > Latent factos + b k Bias ( Figue : Each slice Y k of the input tenso is appoxiated by a function Φ k of a low-ank decoposition AR k A + b k. The latent factos A ae coon to all slices. Each R k deteines the inteactions of A in the k th elation, while b k accounts fo distibutional bias. then w i,j,k is necessaily zeo. The goal of ulti-elational tansduction in this tenso foulation is to infe the unobseved enties in Y. Ou fundaental assuption is that each elationship R k (o i, o j ) is equal to a apping Φ k applied to an eleent x i,j,k in an undelying low-ank tenso X R n. Each Φ k depends on the natue of the elation R k, and ay diffe acoss elations. Fo exaple, fo binay elations in {±}, Φ k is the sign function. We futhe assue that each fontal slice X k can be factoed as a ank- decoposition: X k = AR k A + b k, () whee A R, R k R and b k R (see Figue ). Note that we place no constaints on A o R k ; the coluns of A need not be linealy independent, and R k need not be positiveseidefinite. To infe the values of the issing (o uncetain) enties, we pedict each y i,j,k by coputing x i,j,k = a i R ka j + b k and applying the appopiate apping. The coluns of A can be intepeted as the global latent factos of the objects, whee the i th ow a i coesponds to the latent factos of object o i. Each R k deteines the inteactions of A in the k th elation. Thus, each pedicted elationship coes fo a linea cobination of the objects latent factos. Because the latent factos ae global, infoation popagates between elations duing the decoposition, thus enabling collective leaning. The addition of b k accounts fo distibutional bias within each elation. The key distinction between ou appoach and pevious tenso decopositions [, 5, 7], fo ultielational leaning is that, instead of diectly decoposing the input tenso, we odel the apping fo X to Y. Moeove, we explicitly odel the potential spasity and uncetainty in the obsevations, poducing oe accuate pedictions even when obseved (taining) data is liited (see Section 3). To copute the decoposition in Equation, we iniize the following egulaized objective: f(a, R, b) λ 2 A 2 F + n λ 2 R k 2 F + t ( W k (l k (Y k, X k )) ), (2) whee λ 0 is a egulaization paaete, X k is coputed by Equation, and l k is a loss function that is applied eleent-wise to the k th slice. This ability to cobine ultiple loss functions is cental to ou appoach, as the appopiate penalty depends on the apping fo each X k to Y k. Though ost atix and tenso decopositions focus on iniizing the quadatic loss, this citeion ay not be optial fo cetain pediction tasks, such as binay pediction; by explicitly aking the loss function fo each slice task-specific, ou faewok offes oe flexibility than elated techniques. To iniize Equation 2, we use quasi-newton optiization; in paticula, we ipleent ou faewok using the liited-eoy Boyden-Fletche-Goldfab-Shanno (L-BFGS) algoith. This equies the gadients of f(a, R, b) w..t. A, R k and b k. Leveaging the syety of R k, we deive these as A f(a, R, b) = λa + 2 (W k Xk l k (Y k, X k )) AR k (3) Rk f(a, R, b) = λr k + A (W k Xk l k (Y k, X k )) A, (4) 2
3 bk f(a, R, b) = t ( W k ( Xk l k (Y k, X k )) ), (5) whee denotes the Hadaad (i.e., eleent-wise) poduct, and Xk l k (Y k, X k ) is the gadient of l k w..t. X k. Though this accoodates any diffeentiable loss function, we now pesent two that ae applicable to any elational pobles, and deive thei coesponding gadients. Quadatic Loss: The ost coon loss function used in atix and tenso factoization is the quadatic loss, which we define as l q (y, x) 2 (y x)2. Miniizing the quadatic loss coesponds to the setting in which each elationship is diectly appoxiated by a linea cobination of latent factos, i.e., Φ k is the identity and Y k X k. Fo this loss function, the loss gadient is siply Xk l k (Y k, X k ) (X k Y k ). Sooth Hinge Loss: While the quadatic loss ay be appopiate fo leaning eal-valued functions, it is soeties ill-suited fo leaning binay elations. Fo binay classification, the goal is to coplete a patially obseved slice Y k {±}. Recall that the apping Φ k is the sign function, and so y i,j,k sgn(x i,j,k ). Appoxiating {±} with a quadatic penalty ay yield a sall-agin solution, since high-confidence pedictions will push low-confidence pedictions close to the decision bounday. To get a lage-agin solution, we use the sooth hinge loss [8], /2 z if z 0, l h (y, x) h(y x), whee h(z) ( z) 2 /2 if 0 < z <, 0 if z. Unlike the standad hinge loss, the sooth hinge is diffeentiable eveywhee. To obtain closed-fo gadients, we define tensos P, Q R n, whee { { yi,j,k if y p i,j,k i,j,k x i,j,k <, if 0 < yi,j,k x and q i,j,k i,j,k <, 0 othewise, 0 othewise. This siplifies the sooth hinge to { ( 2pi,j,k x i,j,k + q i,j,k x 2 i,j,k h(y i,j,k x i,j,k ) = )/2 if y i,j,k x i,j,k <, 0 othewise, which we can diffeentiate w..t. X k to obtain Xk l k (Y k, X k ) (Q k X k P k ). 3 Expeients In this section, we copae MWTD with elated tenso and atix decopositions [7, 8] in seveal expeients using synthetic data. While we have poising esults fo eal-wold data we do not epot the hee due to space estictions. The fist ethod we copae against MWTD is the RESCAL odel [7]. In RESCAL, unobseved elationships ae teated as negative exaples. To distinguish between (un)obseved elationships and negative exaples, we odified the epesentation of binay elationships fo {0, } to {±} fo obseved data and zeos elsewhee. 2 The second technique is axiu-agin atix factoization (MMMF) [8], a odel fo atix econstuction. As such, it is not designed fo ultielational data; howeve, we can use it to econstuct each slice of the tenso individually. Since the decoposition of MMMF diffes significantly fo MWTD, to ensue a fai copaison, we un a vaiant of MWTD that decoposes each slice sepaately instead of jointly, using a sepaate A k fo k =,..., n. This is eant to equalize the discepancy in decopositions, while isolating the deficiencies of non-collective leaning. We efe to this odel as MMMF+. To geneate the synthetic data, we stat by coputing a low-ank tenso ˆX R n as ˆX k  ˆR k  + E k, fo k =,..., n, whee  R and ˆR k R ae sapled fo a noal distibution, and E k R is low-level, noally-distibuted noise. Fo the fist expeient, we constuct n = 3 binay elations (i.e., slices), ove = 500 objects, using ank = 0. We efe 2 We find that this odification ipoves RESCAL s pefoance ove the oiginal ethod. 3
4 AUC PR (avg 0 uns) MWTF MMMF+ RESCAL MMMF AUC PR (avg 0 uns) MSE (avg 0 uns) % tain (a) BinaySynthetic % tain (b) MixedSynthetic (AUC-PR) % tain (c) MixedSynthetic (MSE) Figue 2: Results of the synthetic expeients, with standad deviations. We plot the AUC-PR fo BinaySynthetic (a) and MixedSynthetic (b) datasets. We also plot the MSE fo MixedSynthetic (c); note that the MSE is an eo easue, and thus lowe nubes ae bette. to this dataset as BinaySynthetic. To geneate a binay Y {±} n, we ound the values of ˆX k using the 90 th pecentile of ˆX as a theshold. This poduces a heavy skew towads the negative class, as is typical in eal ulti-elational data. Fo the second expeient, we constuct one binay elation and one eal-valued elation, again ove 500 objects, with ank 0. We efe to this dataset as MixedSynthetic. We evaluate ove taining sizes t {3, 5, 0, 5, 20, 25} pecent, using the eaining enties fo testing. Fo each taining set, we withold a ando 25% of enties as a validation set fo finding a good egulaization paaete λ. Once identified, we then etain on the full taining set using λ and evaluate on the test set. The esults we epot ae aveaged ove 0 uns pe taining size. On BinaySynthetic, MWTD achieves a statistically significant 3 lift ove the copeting ethods fo taining sizes 5% and up. We attibute these esults to two piay advantages: the weighted objective function, with its ixtue of task-specific loss functions, and the global latent factos. The weighted objective allows exploiting sall aounts of obseved data, without fitting the unobseved enties. Since RESCAL teats all enties as obseved, it tends to fit the unobseved enties in spasely populated tensos. Futheoe, we obseved ipoved pefoance ove MMMF, since the latent factos ae specific to each slice, while in MWTD, infoation fo one slice is popagated to the othes via the global latent factos. On MixedSynthetic, MWTD s ipoveent ove RESCAL and MMMF, in both AUC-PR and MSE, is statistically significantly fo all taining sizes. Copaed to MMMF+, MWTD s eduction in MSE is significant fo sizes 0% and above. Yet though MMMF+ is copetitive with MWTD in MSE fo sizes 3-5%, since MMMF+ is unable to tansfe infoation between slices, it still lags significantly behind MWTD in AUC-PR fo all taining sizes. We consideed exaining the benefit of lage-agin leaning in isolation (without weighting); howeve, this is not especially eaningful fo tansduction, as the hinge loss does not wok with unobseved enties. In expeients not shown, we found that weighting alone (i.e., with quadatic loss) showed ipoveent ove RESCAL in BinaySynthetic, but not as uch as with the (lage-agin) sooth hinge loss. We also expeiented with vaying the ank of the decoposition fo 5 to 40, but because the ethods we test use L2 egulaization on the latent factos, the esults ae nealy identical acoss anks. Even with ank coss-validation pe ethod, MWTD still doinated the othe ethods. We believe this is because the L2 egulaize is the piay coplexity contol, so vaying the ank has little effect on the pedictions. Finally, the unning tie fo MWTD is soewhat slowe than that of RESCAL, in pat because of the oe coplex objective function; yet it eains efficient because the spasity of the obseved tenso. On BinaySynthetic, using the optial λ on 25% taining data, leaning executes in appoxiately ten seconds using ou MATLAB ipleentation; this is copaable to RESCAL, which takes appoxiately five seconds. 3 We easue statistical significance in all expeients using a 2-saple t-test with ejection theshold
5 Refeences [] B. Bade, R. Hashan, and T. Kolda. Tepoal analysis of seantic gaphs using ASALSAN. In Poc. of the 7th IEEE Intenational Conf. on Data Mining (ICDM), [2] D. Dunlavy, T. Kolda, and W. Kegeleye. Multilinea algeba fo analyzing data with ultiple linkages. Technical Repot, [3] D. Dunlavy, T. Kolda, and E. Aca. Tepoal link pediction using atix and tenso factoizations. ACM Tans. on Knowledge Discovey fo Data, 5(2), 20. [4] S. Gao, L. Denoye, and P. Gallinai. Link patten pediction with tenso decoposition in ulti-elational netwoks. In IEEE Syposiu on Cop. Intell. and Data Mining, 20. [5] R. Hashan. Models fo analysis of asyetical elationships. In Fist Joint Meeting of the Psychoetic Society and the Society fo Matheatical Psychology, 978. [6] H. Kashia, T. Kato, Y. Yaanishi, M. Sugiyaa, and K. Tsuda. Link popagation: A fast sei-supevised leaning algoith fo link pediction. In SIAM Intenational Confeence on Data Mining (SDM), [7] M. Nickel, V. Tesp, and H. Kiegel. A thee-way odel fo collective leaning on ultielational data. In Poc. of the 28th Intenational Conf. on Machine Leaning (ICML), 20. [8] J. Rennie and N. Sebo. Fast axiu agin atix factoization fo collaboative pediction. In In Poc. of the 22nd Intenational Conf. on Machine Leaning (ICML), [9] L. Xiong, X. Chen, T. Huang, J. Schneide, and J. Cabonell. Tepoal collaboative filteing with Bayesian pobabilistic tenso factoization. In SIAM Intenational Confeence on Data Mining (SDM),
Optimum Settings of Process Mean, Economic Order Quantity, and Commission Fee
Jounal of Applied Science and Engineeing, Vol. 15, No. 4, pp. 343 352 (2012 343 Optiu Settings of Pocess Mean, Econoic Ode Quantity, and Coission Fee Chung-Ho Chen 1 *, Chao-Yu Chou 2 and Wei-Chen Lee
More informationStudy on GPS Common-view Observation Data with Multiscale Kalman Filter. based on correlation Structure of the Discrete Wavelet Coefficients
Study on GPS Coon-view Obsevation Data with ultiscale Kalan Filte based on coelation Stuctue of the Discete Wavelet Coefficients Ou Xiaouan Zhou Wei Yu Jianguo Dept. of easueent and Instuentation, Xi dian
More informationGame Study of the Closed-loop Supply Chain with Random Yield and Random Demand
, pp.105-110 http://dx.doi.og/10.14257/astl.2014.53.24 Gae Study of the Closed-loop Supply Chain with ando Yield and ando Deand Xiuping Han, Dongyan Chen, Dehui Chen, Ling Hou School of anageent, Habin
More informationAdsorption and Desorption Kinetics for Diffusion Controlled Systems with a Strongly Concentration Dependent Diffusivity
The Open-Access Jounal fo the Basic Pinciples of Diffusion Theoy, Expeient and Application Adsoption and Desoption Kinetics fo Diffusion Contolled Systes with a Stongly Concentation Dependent Diffusivity
More informationJORDAN CANONICAL FORM AND ITS APPLICATIONS
JORDAN CANONICAL FORM AND ITS APPLICATIONS Shivani Gupta 1, Kaajot Kau 2 1,2 Matheatics Depatent, Khalsa College Fo Woen, Ludhiana (India) ABSTRACT This pape gives a basic notion to the Jodan canonical
More informationFeature Extraction for Incomplete Data via Low-rank Tensor Decomposition with Feature Regularization
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS. ACCEPTED: TNNLS-208-P-9324. Featue Extaction fo Incoplete Data via Low-ank Tenso Decoposition with Featue Regulaization Qiquan Shi, Student Mebe,
More informationInduction Motor Identification Using Elman Neural Network
Poceedings of the 5th WSEAS Int Conf on Signal Pocessing, Robotics and Autoation, Madid, Spain, Febuay 15-17, 2006 (pp153-157) Induction Moto Identification Using Elan Neual Netwok AA AKBARI 1, K RAHBAR
More informationQueuing Network Approximation Technique for Evaluating Performance of Computer Systems with Hybrid Input Source
Int'l Conf. cientific Coputing CC'7 3 Queuing Netwok Appoxiation Technique fo Evaluating Pefoance of Copute ystes with Hybid Input ouce Nozoi iyaoto, Daisuke iyake, Kaoi Katsuata, ayuko Hiose, Itau Koike,
More informationALOIS PANHOLZER AND HELMUT PRODINGER
ASYMPTOTIC RESULTS FOR THE NUMBER OF PATHS IN A GRID ALOIS PANHOLZER AND HELMUT PRODINGER Abstact. In two ecent papes, Albecht and White, and Hischhon, espectively, consideed the poble of counting the
More informationOn the Contractive Nature of Autoencoders: Application to Missing Sensor Restoration
On the Contactive Natue of Autoencodes: Application to Missing Senso Restoation Benjain B. Thopson, Robet J. Maks II, and Mohaed A. El-Shakawi Coputational Intelligence Applications (CIA) Laboatoy, Depatent
More informationAMACHINE-to-machine (M2M) communication system
Optial Access Class Baing fo Stationay Machine Type Counication Devices with Tiing Advance Infoation Zehua Wang Student Mebe IEEE and Vincent W.S. Wong Senio Mebe IEEE Abstact The cuent wieless cellula
More information19 th INTERNATIONAL CONGRESS ON ACOUSTICS MADRID, 2-7 SEPTEMBER 2007
9 th INERNAIONAL CONGRESS ON ACOUSICS MADRID, -7 SEPEMBER 007 BAYESIAN ANALYSIS IN CHARACERIZING SOUND ENERGY DECAY: A QUANIAIVE HEORY OF INFERENCE IN ROOM ACOUSICS PACS: 43.55.B; 43.55.Mc Xiang, Ning
More information30 The Electric Field Due to a Continuous Distribution of Charge on a Line
hapte 0 The Electic Field Due to a ontinuous Distibution of hage on a Line 0 The Electic Field Due to a ontinuous Distibution of hage on a Line Evey integal ust include a diffeential (such as d, dt, dq,
More informationOrbital Angular Momentum Eigenfunctions
Obital Angula Moentu Eigenfunctions Michael Fowle 1/11/08 Intoduction In the last lectue we established that the opeatos J Jz have a coon set of eigenkets j J j = j( j+ 1 ) j Jz j = j whee j ae integes
More informationTidal forces. m r. m 1 m 2. x r 2. r 1
Tidal foces Befoe we look at fee waves on the eath, let s fist exaine one class of otion that is diectly foced: astonoic tides. Hee we will biefly conside soe of the tidal geneating foces fo -body systes.
More informationVortex Initialization in HWRF/HMON Models
Votex Initialization in HWRF/HMON Models HWRF Tutoial Januay 018 Pesented by Qingfu Liu NOAA/NCEP/EMC 1 Outline 1. Oveview. HWRF cycling syste 3. Bogus sto 4. Sto elocation 5. Sto size coection 6. Sto
More informationDESIGN AND IMPLEMENTATION OF SPLIT RADIX ALGORITHM FOR LENGTH - 6 M DFT USING VLSI AND FPGA
ITERATIOAL JOURAL OF RESEARCH I COMPUTER APPLICATIOS AD ROBOTICS www.ijca.co Vol. Issue.7, Pg.: -45 ITERATIOAL JOURAL OF RESEARCH I COMPUTER APPLICATIOS AD ROBOTICS ISS -745 DESIG AD IMPLEMETATIO OF SPLIT
More informationBImpact of Supply Chain Coordination for Deteriorating Goods with Stock-Dependent Demand Rate
J. Sev. Sci. & Manageent, 8, : 3-7 Published Online August 8 in SciRes (www.srpublishing.og/jounal/jss BIpact of Supply Chain Coodination fo Deteioating Goods with Stock-Dependent Deand Rate Chuanxu Wang
More informationResearch Article Approximation of Signals (Functions) by Trigonometric Polynomials in L p -Norm
Intenational Matheatics and Matheatical Sciences, Aticle ID 267383, 6 pages http://dx.doi.og/.55/24/267383 Reseach Aticle Appoxiation of Signals (Functions) by Tigonoetic Polynoials in L p -No M. L. Mittal
More informationRobust Spectrum Decision Protocol against Primary User Emulation Attacks in Dynamic Spectrum Access Networks
Robust Spectu Decision Potocol against Piay Use Eulation Attacks in Dynaic Spectu Access Netwoks Z. Jin, S. Anand and K. P. Subbalakshi Depatent of Electical and Copute Engineeing Stevens Institute of
More informationA New I 1 -Based Hyperelastic Model for Rubber Elastic Materials
A New I -Based Hypeelastic Model fo Rubbe Elastic Mateials Osca Lopez-Paies SES Octobe -4, Evanston, IL Neo-Hookean odel W ìï ï ( I - ) = ( if l + l + l - ) lll = = í ï + othewise ïî (*). Matheatical siplicity
More informationVLSI IMPLEMENTATION OF PARALLEL- SERIAL LMS ADAPTIVE FILTERS
VLSI IMPLEMENTATION OF PARALLEL- SERIAL LMS ADAPTIVE FILTERS Run-Bo Fu, Paul Fotie Dept. of Electical and Copute Engineeing, Laval Univesity Québec, Québec, Canada GK 7P4 eail: fotie@gel.ulaval.ca Abstact
More informationDistributed Adaptive Networks: A Graphical Evolutionary Game-Theoretic View
Distibuted Adaptive Netwoks: A Gaphical Evolutionay Gae-Theoetic View Chunxiao Jiang, Mebe, IEEE, Yan Chen, Mebe, IEEE, and K. J. Ray Liu, Fellow, IEEE axiv:.45v [cs.gt] Sep 3 Abstact Distibuted adaptive
More informationA GENERALIZATION OF A CONJECTURE OF MELHAM. 1. Introduction The Fibonomial coefficient is, for n m 1, defined by
A GENERALIZATION OF A CONJECTURE OF MELHAM EMRAH KILIC 1, ILKER AKKUS, AND HELMUT PRODINGER 3 Abstact A genealization of one of Melha s conectues is pesented Afte witing it in tes of Gaussian binoial coefficients,
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationAN ADAPTIVE ORDER-STATISTIC NOISE FILTER FOR GAMMA-CORRECTED IMAGE SEQUENCES
AN ADAPTIVE ORDER-STATISTIC NOISE FILTER FOR GAMMA-CORRECTED IMAGE SEQUENCES Richad P. Kleihost (1), Reginald L. Lagendijk (2), and Jan Bieond (2) (1) Philips Reseach Laboatoies, Eindhoven, The Nethelands
More informationAn Adaptive Diagonal Loading Covariance Matrix Estimator in Spatially Heterogeneous Sea Clutter Yanling Shi, Xiaoyan Xie
nd Intenational Wokshop on ateials Engineeing and Copute Sciences (IWECS 05) An Adaptive Diagonal oading Covaiance atix Estiato in Spatially eteogeneous Sea Clutte Yanling Shi, Xiaoyan Xie College of elecounications
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More information8-3 Magnetic Materials
11/28/24 section 8_3 Magnetic Mateials blank 1/2 8-3 Magnetic Mateials Reading Assignent: pp. 244-26 Recall in dielectics, electic dipoles wee ceated when and E-field was applied. Q: Theefoe, we defined
More informationSome Remarks on the Boundary Behaviors of the Hardy Spaces
Soe Reaks on the Bounday Behavios of the Hady Spaces Tao Qian and Jinxun Wang In eoy of Jaie Kelle Abstact. Soe estiates and bounday popeties fo functions in the Hady spaces ae given. Matheatics Subject
More informationOn the velocity autocorrelation function of a Brownian particle
Co. Dept. Che., ulg. Acad. Sci. 4 (1991) 576-58 [axiv 15.76] On the velocity autocoelation of a ownian paticle Rouen Tsekov and oyan Radoev Depatent of Physical Cheisty, Univesity of Sofia, 1164 Sofia,
More informationLECTURE 15. Phase-amplitude variables. Non-linear transverse motion
LETURE 5 Non-linea tansvese otion Phase-aplitude vaiables Second ode (quadupole-diven) linea esonances Thid-ode (sextupole-diven) non-linea esonances // USPAS Lectue 5 Phase-aplitude vaiables Although
More informationt is bounded. Thus, the state derivative x t is bounded. Let y Cx represent the system output. Then y
Lectue 3 Eaple 6.3 Conside an LI syste A Bu with a Huwitz ati A and a unifoly ounded in tie input ut. hese two facts iply that the state t is ounded. hus, the state deivative t is ounded. Let y C epesent
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationBiFree: An Efficient Biclustering Technique for Gene Expression Data Using Two Layer Free Weighted Bipartite Graph Crossing Minimization
Suvendo Kanungo et al, / (IJCSIT) Intenational Jounal of Copute Science and Infoation Technologies, Vol. (6), 0, 57-54. BiFee: An Efficient Biclusteing Technique fo Gene Expession Data Using Two Laye Fee
More informationCombining the Frisch scheme and Yule Walker equations for identifying multivariable errors in variables models
Poceedings of the 9th Intenational Syposiu on Matheatical Theoy of Netwoks and Systes MTNS 00 5 9 July, 00 Budapest, Hungay Cobining the Fisch schee and Yule Walke equations fo identifying ultivaiable
More informationNew Approach to Predict the Micromechanical. Behavior of a Multiphase Composite Material
Advanced Studies in Theoetical Physics Vol. 8, 2014, no. 20, 869-873 HIKARI Ltd, www.-hikai.co http://dx.doi.og/10.12988/astp.2014.4677 New Appoach to Pedict the Micoechanical Behavio of a Multiphase oposite
More informationA Converse to Low-Rank Matrix Completion
A Convese to Low-Rank Matix Completion Daniel L. Pimentel-Alacón, Robet D. Nowak Univesity of Wisconsin-Madison Abstact In many pactical applications, one is given a subset Ω of the enties in a d N data
More informationFARADAY'S LAW. dates : No. of lectures allocated. Actual No. of lectures 3 9/5/09-14 /5/09
FARADAY'S LAW No. of lectues allocated Actual No. of lectues dates : 3 9/5/09-14 /5/09 31.1 Faaday's Law of Induction In the pevious chapte we leaned that electic cuent poduces agnetic field. Afte this
More informationA NEW HEURISTIC FOR THE PERMUTATION FLOWSHOP PROBLEM
A NEW HEURISTIC FOR THE PERMUTATION FLOWSHOP PROBLEM Pawel J. Kalczynsi MS#03, College of Business Adinistation, Univesity of Toledo, Toledo, OH 43606-3390, HPawel.Kalczynsi@utoledo.eduH, 49-530-58 Jezy
More informationNuclear Medicine Physics 02 Oct. 2007
Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type
More informationA question of Gol dberg concerning entire functions with prescribed zeros
A question of Gol dbeg concening entie functions with pescibed zeos Walte Begweile Abstact Let (z j ) be a sequence of coplex nubes satisfying z j as j and denote by n() the nube of z j satisfying z j.
More informationMaximum Torque Control of Induction Traction Motor Based on DQ Axis Voltage Regulation
6th Intenational Confeence on Machiney, Mateials, Envionent, Biotechnology and Copute (MMEBC 016) Maxiu Toque Contol of Induction Taction Moto Based on DQ Axis Voltage Regulation Guo-Bin SUN1,a, Shu-Jia
More informationApplication of Poisson Integral Formula on Solving Some Definite Integrals
Jounal of Copute and Electonic Sciences Available online at jcesblue-apog 015 JCES Jounal Vol 1(), pp 4-47, 30 Apil, 015 Application of Poisson Integal Foula on Solving Soe Definite Integals Chii-Huei
More informationHAM for finding solutions to coupled system of variable coefficient equations arising in fluid dynamics
Available online at www.pelagiaeseachlibay.co Advances in Applied Science Reseach, 214, 5(5):7-81 ISSN: 976-861 CODEN (USA): AASRFC HAM fo finding solutions to coupled syste of vaiable coefficient equations
More informationJournal of Thermal Science and Technology
Bulletin of the JSME Vol.9 o. 4 Jounal of heal Science and echnology Entopy geneation analysis in tansient vaiable viscosity couette flow between two concentic pipes Adetayo Sauel EEGUJOBI* and Oluwole
More informationIntroduction to Money & Banking Lecture notes 3/2012. Matti Estola
Intoduction to Mone & Banking Lectue notes 3/22 Matti Estola Inteest and pesent value calculation Tansfoation equations between inteest ates Inteest calculation Inteest ate (/t is the ate of etun of an
More informationVideo Geometry without Shape
Video Geoety without Shape Retieving geoetical infoation in videos without any a pioi infoation about the iage stuctue o possible shapes: Taás Sziányi Registation of diffeent views, o io, o shadows though
More informationExistence and multiplicity of solutions to boundary value problems for nonlinear high-order differential equations
Jounal of pplied Matheatics & Bioinfoatics, vol.5, no., 5, 5-5 ISSN: 79-66 (pint), 79-6939 (online) Scienpess Ltd, 5 Existence and ultiplicity of solutions to bounday value pobles fo nonlinea high-ode
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationScalable Probabilistic Tensor Factorization for Binary and Count Data
Scalable Pobabilistic Tenso Factoization fo Binay and Count Data Piyush Rai, Changwei Hu, Matthew Hading, Lawence Cain Depatment of Electical & Compute Engineeing, Duke Univesity Sanfod School of Public
More informationCentral limit theorem for functions of weakly dependent variables
Int. Statistical Inst.: Poc. 58th Wold Statistical Congess, 2011, Dublin (Session CPS058 p.5362 Cental liit theoe fo functions of weakly dependent vaiables Jensen, Jens Ledet Aahus Univesity, Depatent
More information1 Random Variable. Why Random Variable? Discrete Random Variable. Discrete Random Variable. Discrete Distributions - 1 DD1-1
Rando Vaiable Pobability Distibutions and Pobability Densities Definition: If S is a saple space with a pobability easue and is a eal-valued function defined ove the eleents of S, then is called a ando
More informationATMO 551a Fall 08. Diffusion
Diffusion Diffusion is a net tanspot of olecules o enegy o oentu o fo a egion of highe concentation to one of lowe concentation by ando olecula) otion. We will look at diffusion in gases. Mean fee path
More informationOn Finding Graph Clusterings with Maximum Modularity
On Finding Gaph Clusteings with Maxiu Modulaity Ulik Bandes 1, Daniel Delling 2, Maco Gaetle 2, Robet Göke 2, Matin Hoefe 1, Zoan Nikoloski 3, and Doothea Wagne 2 1 Depatent of Copute & Infoation Science,
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More informationLocalization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matrix
Jounal of Sciences, Islamic Republic of Ian (): - () Univesity of Tehan, ISSN - http://sciencesutaci Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matix H Ahsani
More informationScientific Computing II
Scientific Computing II Conjugate Gadient Methods Michael Bade Summe 2014 Conjugate Gadient Methods, Summe 2014 1 Families of Iteative Solves elaxation methods: Jacobi-, Gauss-Seidel-Relaxation,... Ove-Relaxation-Methods
More informationMitscherlich s Law: Sum of two exponential Processes; Conclusions 2009, 1 st July
Mitschelich s Law: Sum of two exponential Pocesses; Conclusions 29, st July Hans Schneebege Institute of Statistics, Univesity of Elangen-Nünbeg, Gemany Summay It will be shown, that Mitschelich s fomula,
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationLecture 23: Central Force Motion
Lectue 3: Cental Foce Motion Many of the foces we encounte in natue act between two paticles along the line connecting the Gavity, electicity, and the stong nuclea foce ae exaples These types of foces
More informationInteraction of Feedforward and Feedback Streams in Visual Cortex in a Firing-Rate Model of Columnar Computations. ( r)
Supplementay mateial fo Inteaction of Feedfowad and Feedback Steams in Visual Cotex in a Fiing-Rate Model of Columna Computations Tobias Bosch and Heiko Neumann Institute fo Neual Infomation Pocessing
More information1121 T Question 1
1121 T1 2008 Question 1 ( aks) You ae cycling, on a long staight path, at a constant speed of 6.0.s 1. Anothe cyclist passes you, tavelling on the sae path in the sae diection as you, at a constant speed
More informationAssessment of the general non-linear case ..=(LK).", J'
Eu. J. Bioche. 23, 625640 (993) 0 FEBS 993 Responses of etabolic systes to lage changes in enzye activities and effectos 2. The linea teatent of banched pathways and etabolite concentations. Assessent
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationSome Ideal Convergent Sequence Spaces Defined by a Sequence of Modulus Functions Over n-normed Spaces
MATEMATIKA, 203, Volue 29, Nube 2, 87 96 c Depatent of Matheatical Sciences, UTM. Soe Ideal Convegent Sequence Spaces Defined by a Sequence of Modulus Functions Ove n-noed Spaces Kuldip Raj and 2 Sunil
More informationThe Concept of the Effective Mass Tensor in GR. Clocks and Rods
The Concept of the Effective Mass Tenso in GR Clocks and Rods Miosław J. Kubiak Zespół Szkół Technicznych, Gudziądz, Poland Abstact: In the pape [] we pesented the concept of the effective ass tenso (EMT)
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationResearch Design - - Topic 9 Fundamentals of Bivariate Regression and Correlation 2010 R. C. Gardner, Ph.D. Bivariate Regression and Correlation.
Reseach Design - - Topic Fundaentals of Bivaiate Regession and Coelation 00 R. C. Gadne, Ph.D. Bivaiate egession - - defining foulae Bivaiate coelation - - defining foulae Test of significance fo egession
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More informationExperiment I Voltage Variation and Control
ELE303 Electicity Netwoks Expeiment I oltage aiation and ontol Objective To demonstate that the voltage diffeence between the sending end of a tansmission line and the load o eceiving end depends mainly
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More informationProbability Distribution (Probability Model) Chapter 2 Discrete Distributions. Discrete Random Variable. Random Variable. Why Random Variable?
Discete Distibutions - Chapte Discete Distibutions Pobability Distibution (Pobability Model) If a balanced coin is tossed, Head and Tail ae equally likely to occu, P(Head) = = / and P(Tail) = = /. Rando
More informationFARADAY'S LAW dt
FAADAY'S LAW 31.1 Faaday's Law of Induction In the peious chapte we leaned that electic cuent poduces agnetic field. Afte this ipotant discoey, scientists wondeed: if electic cuent poduces agnetic field,
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationCurvature singularity
Cuvatue singulaity We wish to show that thee is a cuvatue singulaity at 0 of the Schwazschild solution. We cannot use eithe of the invaiantsr o R ab R ab since both the Ricci tenso and the Ricci scala
More informationConservative Averaging Method and its Application for One Heat Conduction Problem
Poceedings of the 4th WSEAS Int. Conf. on HEAT TRANSFER THERMAL ENGINEERING and ENVIRONMENT Elounda Geece August - 6 (pp6-) Consevative Aveaging Method and its Application fo One Heat Conduction Poblem
More informationQuadratic Harmonic Number Sums
Applied Matheatics E-Notes, (), -7 c ISSN 67-5 Available fee at io sites of http//www.ath.nthu.edu.tw/aen/ Quadatic Haonic Nube Sus Anthony Sofo y and Mehdi Hassani z Received July Abstact In this pape,
More information0606 ADDITIONAL MATHEMATICS
UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS Intenational Geneal Cetificate of Seconday Education MARK SCHEME fo the Octobe/Novembe 011 question pape fo the guidance of teaches 0606 ADDITIONAL MATHEMATICS
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationMulti-Port Calibration Techniques for Differential Parameter Measurements with Network Analyzers
ROHDE SCHWARZ WORKSHOP, EUMC 2003,, OCTOBER 2003 1 Multi-Pot Calibation Techniques fo Diffeential Paaete Measueents with Netwok Analyzes Holge Heueann, Coittee Mebe, IEEE, MTT-11 Abstact Two geneal ethods
More informationDOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS
DOING PHYIC WITH MTLB COMPUTTIONL OPTIC FOUNDTION OF CLR DIFFRCTION THEORY Ian Coope chool of Physics, Univesity of ydney ian.coope@sydney.edu.au DOWNLOD DIRECTORY FOR MTLB CRIPT View document: Numeical
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationEVALUATION MODEL OF FUZZY DATA AND NEURAL NETWORK IN MARTIAL ART COMPETITION
Jounal of heoetical and Applied Infoation echnology 8 th Febuay 3 Vol 48 No3 5-3 JAI & LLS All ights eseved ISSN: 99-8645 wwwatitog E-ISSN: 87-395 EVALUAION MODEL OF FUZZY DAA AND NEURAL NEWORK IN MARIAL
More informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Intenational Jounal of Mathematical Achive-3(), 0, 480-4805 Available online though www.ijma.info ISSN 9 504 STATISTICAL QUALITY CONTROL OF MULTI-ITEM EOQ MOEL WITH VARYING LEAING TIME VIA LAGRANGE METHO
More informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More informationFresnel Diffraction. monchromatic light source
Fesnel Diffaction Equipment Helium-Neon lase (632.8 nm) on 2 axis tanslation stage, Concave lens (focal length 3.80 cm) mounted on slide holde, iis mounted on slide holde, m optical bench, micoscope slide
More informationReview Notes on Maxwell's Equations
ELEC344 Micowave Engineeing, Sping 2002 Handout #1 Kevin Chen Review Notes on Maxwell's Equations Review of Vecto Poducts and the Opeato The del, gad o nabla opeato is a vecto, and can be pat of a scala
More informationClass 6 - Circular Motion and Gravitation
Class 6 - Cicula Motion and Gavitation pdf vesion [http://www.ic.sunysb.edu/class/phy141d/phy131pdfs/phy131class6.pdf] Fequency and peiod Fequency (evolutions pe second) [ o ] Peiod (tie fo one evolution)
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationarxiv: v1 [hep-ph] 17 Apr 2018
U TP 18-04 17th Apil 018 Analytic epesentations of, F, and F in two loop SU chial petubation theoy axiv:1804.0607v1 [hep-ph 17 Ap 018 B. Ananthanaayan a, Johan Bijnens b, Sauel Fiot c,d and Shayan Ghosh
More information