TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings

Size: px
Start display at page:

Download "TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings"

Transcription

1 Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence TrstSVD: Collaborative Filtering with Both the Explicit and Implicit Inflence of User Trst and of Item Ratings Gibing Go Jie Zhang Neil Yorke-Smith School of Compter Engineering Nanyang Technological University Singapore American University of Beirt Lebanon; and University of Cambridge UK Abstract Collaborative filtering sffers from the problems of data sparsity and cold start which dramatically degrade recommendation performance. To help resolve these isses we propose TrstSVD a trst-based matrix factorization techniqe. By analyzing the social trst data from for real-world data sets we conclde that not only the explicit bt also the implicit inflence of both ratings and trst shold be taken into consideration in a recommendation model. Hence we bild on top of a state-of-the-art recommendation algorithm SVD++ which inherently involves the explicit and implicit inflence of rated items by frther incorporating both the explicit and implicit inflence of trsted sers on the prediction of items for an active ser. To or knowledge the work reported is the first to extend SVD++ with social trst information. Experimental reslts on the for data sets demonstrate that or approach TrstSVD achieves better accracy than other ten conterparts and can better handle the concerned isses. Introdction Incorporating trst into recommender systems has demonstrated potential to improve recommendation performance (Yang et al. 013; Fang Bao and Zhang 014 and to help mitigate some well-known isses sch as data sparsity and cold start (Go Zhang and Thalmann 01. Sch trstaware approaches are developed based on the phenomenon that friends often inflence each other by recommending items. However even the best performance reported by the latest work (Fang Bao and Zhang 014 can be inferior to that of other state-of-the-art models which are merely based on ser-item ratings. For instance a well-performing trstbased model (Yang et al. 013 obtains on data set Epinions.com in terms of Root Mean Sqare Error (RMSE whereas the performance of a ser-item baseline (see Koren (008 Sect..1 can achieve in terms of RMSE. 1 To investigate this phenomenon we condct an empirical trst analysis based on for real-word data sets (FilmTrst Epinions Flixster and Ciao throgh which two important observations are conclded. First trst information is Copyright c 015 Association for the Advancement of Artificial Intelligence ( All rights reserved. 1 Smaller RMSE vales indicate better predictive accracy. Reslt reported by the recommendation toolkit MyMediaLite (mymedialite.net/examples/ datasets.html. also very sparse yet complementary to rating information. Hence focsing too mch on either one kind of information may achieve only marginal gains in predictive accracy. Second sers are strongly correlated with their trst neighbors whereas they have a weakly positive correlation with their trst-alike neighbors (e.g. friends. Given that very few trst networks exist it is better to have a more general trst-based model that can well operate on both trst and trst-alike relationships. These observations motivate s to consider both explicit and implicit inflence of ratings and of trst in a trst-based model. The inflence can be explicit (real vales of ratings and trst or implicit (who rates what (for ratings and who trsts whom (for trst. The implicit inflence of ratings has been demonstrated sefl in providing accrate recommendations (Koren 008. We will later show that implicit trst can also provide added vale over explicit trst. Ths we propose a novel trst-based recommendation model TrstSVD. Or approach bilds on top of a state-ofthe-art model SVD++ (Koren 008 where both the explicit and implicit inflence of ser-item ratings are involved to generate predictions. To the athors knowledge or work is the first to extend SVD++ with social trst information. Specifically on one hand the implicit inflence of trst (who trsts whom can be natrally added to the SVD++ model by extending the ser modeling. On the other hand the explicit inflence of trst (trst vales is sed to constrain that serspecific vectors shold conform to their social trst relationships. This ensres that ser-specific vectors can be learned from their trst information even if a few or no ratings are given. In this way the data sparsity and cold start isses can be better alleviated. Or novel model ths incorporates both explicit and implicit inflence of item ratings as well as ser trst. In addition a weighted-λ-reglarization techniqe is sed to frther avoid over-fitting for model learning. Experimental reslts on the for real-world data sets demonstrate that or approach achieves significantly better accracy than other trst-based conterparts as well as other ratings-only well-performing models (ten approaches in total and is more capable of coping with cold start sitations. Related Work Trst-aware recommender systems have been widely stdied given that social trst provides an alternative view of ser preferences other than item ratings (Go Zhang and 13

2 Yorke-Smith 014. Specifically Ma et al. (008 propose a social reglarization method (SoRec by considering the constraint of social relationships. The idea is to share a common ser-featre matrix factorized by ratings and by trst. Ma King and Ly (009 then propose a social trst ensemble method (RSTE to linearly combine a basic matrix factorization model and a trst-based neighborhood model together. Ma et al. (011 frther propose that the active ser s ser-specific vector shold be close to the average of her trsted neighbors and se it as a reglarization to form a new matrix factorization model (SoReg. Jamali and Ester (010 bild a new model (SocialMF on top of SoRec by reformlating the contribtions of trsted sers to the formation of the active ser s ser-specific vector rather than to the predictions of items. Yang et al. (013 propose a hybrid method (TrstMF that combines both a trster model and a trstee model from the perspectives of trsters and trstees that is both the sers who trst the active ser and those who are trsted by the ser will inflence the ser s ratings on nknown items. Tang et al. (013 consider both global and local trst as the contextal information in their model where the global trst is compted by a separate algorithm. Yao et al. (014 take into consideration both the explicit and implicit interactions among trsters and trstees in a recommendation model. Fang Bao and Zhang (014 stress the importance of mltiple aspects of social trst. They decompose trst into for general factors and then integrate them into a matrix factorization model. All these works have shown that a matrix factorization model reglarized by trst otperforms the one withot trst. That is trst is helpfl in improving predictive accracy. However it is also noted that even the latest work (Fang Bao and Zhang 014 can be inferior to other well-performing ratings-only models. To explain this phenomenon we next condct a trst analysis to investigate the vale of trst in recommender systems. Trst Analysis For data sets are sed in or analysis and also or later experiments: Epinions (trstlet.org/wiki/epinions datasets FilmTrst ( Flixster ( sa5/personal/datasets/ and Ciao ( tang0/datasetcode/trststdy.htm. All the for data sets contain both item ratings and social relationships specified by active sers. The ratings in Epinions and Ciao are integers from 1 to 5 while those in the other data sets are real vales i.e. [ ] for FilmTrst [ ] for Flixster both with step 0.5. Note that trst is asymmetric in Epinions FilmTrst and Ciao whereas it is symmetric in Flixster. A sbset of the Flixster data set is sed in this paper to avoid memory-consming isses. The data set statistics are illstrated in Table 1. Two important observations are conclded from these data sets. Observation 1 Trst information is very sparse yet is complementary to rating information. On one hand as shown in Table 1 the density of trst is mch smaller than that of ratings in Epinions FilmTrst and Flixster whereas trst is only denser than ratings in Ciao. Both ratings and trst are very sparse across all the data sets. Table 1: Statistics of the for data sets Featre Epinions FilmTrst Flixster Ciao sers items ratings density 0.051% 1.14% 0.04% 0.03% trsters trstees trsts density 0.09% 0.4% 0.03% 0.3% (a (b Figre 1: (a The distribtion of ratio of sers who have issed trst statements w.r.t. the nmber of ratings that they each have given. (b The correlations between a ser s ratings and those of her trsted neighbors in all the data sets. In this regard a trst-aware recommender system that focses too mch on trst (rather than rating tility is likely to achieve only marginal gains in recommendation performance. In fact the existing trst-based models consider only the explicit inflence of ratings. That is the tility of ratings is not well exploited. In addition the sparsity of explicit trst also implies the importance of involving implicit trst in collaborative filtering. On the other hand trst information is complementary to the rating information. Figre 1a shows that: (1 A portion of sers have not rated any items bt are socially connected with other sers. ( For the cold-start sers who have rated few items (less than 5 in or case trst information can provide a complementary part of sorce of information with ratio greater than 10% on average. (3 The warm-start sers who have rated a lot of items (e.g. > 0 are not necessary to specify many other sers as trstworthy (1% on the average. Althogh having differing distribtions across the data sets trst can be a complementary information sorce to item ratings for recommendations. This observation motivates s to consider both the explicit and implicit inflence of ratings and trst making better and more se of ratings and trst to resolve the concerned isses. Observation A ser s ratings have a weakly positive correlation with the average of her social neighbors nder the concept of trst-alike relationships and a strongly positive correlation nder the concept of trst relationships. Next we consider the inflence of trst in rating prediction i.e. the inflence of trsted neighbors on the active ser s rating for a specific item a.k.a. social inflence. Specifically we calclate the Pearson correlation coefficient (PCC between a ser s ratings and the average of her social neighbors. The reslts are presented in Figre 1b indicating that: (1 A weakly positive correlation is observed between a ser s ratings and the average of the social neighbors in FilmTrst (mean and Flixster ( The distri- 14

3 btions of the two data sets are similar. Flixster adopts the symmetric friendship relationships whereas trst is directed. Althogh FilmTrst adopts the concept of trst (with vales from 1 to 10 the pblicly available data set contains only binary vales (sch degrading may case mch noise. We regard these relationships as trst alike i.e. the social relationships that are similar with bt weaker (or more noisy than social trst. ( Under the concept of trst relationships on the contrary a ser s ratings are strongly and positively correlated with the average of trsted neighbors. Specifically a large portion (17.63% in Epinions 13.14% in Ciao of ser correlations are in the range of [ ] and (resp % 39.14% of ser correlations are greater than 0.5. The average correlation is in Epinions and 0.3 in Ciao. Since PCC vales are in the range of [ 1 1] vales of and 0.3 indicate decent correlations. In the social networks with relatively weak trst-alike relationships (e.g. friendship implicit inflence (i.e. binary relationships may be more indicative than explicit (bt noisy vales for recommendations. Hence a trst-based model that ignores the implicit inflence of ratings and trst may lead to deteriorated performance if being applied to sch cases. The second observation sggests that incorporating both the explicit and implicit inflence of ratings and trst may promote the generality of a trst-based model to both trst and trst-alike social relationships. Or approach presented next is constrcted based on these two observations. TrstSVD: A Trst-based Model Problem Definition The recommendation problem in this paper is to predict the rating that a ser will give to an nknown item based on both a ser-item rating matrix and a ser-ser trst matrix. Sppose that a recommender system incldes m sers and n items. Let R = [r i ] m n denote the ser-item rating matrix where each entry r i represents the rating given by ser on item i. For clarity we preserve symbols v for sers and i for items. Let I denote the set of items rated by ser. Let p and q i be a d-dimensional latent featre vector of ser and item i respectively. The essence of matrix factorization is to find two low-rank matrices: ser-featre matrix P R d m and item-featre matrix Q R d n that can adeqately recover the rating matrix R i.e. R P Q where P is the transpose of matrix P. Hence the rating on item for ser can be predicted by the inner prodct of ser-specific vector p and item-specific vector q i.e. ˆr = q p. In this regard the main task of recommendations is to predict the rating ˆr as close as possible to the grond trth r. Formally we can learn the ser- and item-featre matrices by minimizing the following loss (obective fnction: L r = 1 ( q p r + λ ( p F + q F I where F denotes the Frobenis norm and λ is a parameter to control model complexity and to avoid over-fitting. On the other hand sppose that a social network is represented by a graph G = (V E where V incldes a set of m nodes (sers and E represents the directed trst relationships among sers. We can se the adacency matrix T = [t v ] m m to describe the strctre of edges E where t v indicates the extent to which sers trsts v. We denote p and w v as the d-dimensional latent featre vector of trster and trstee v respectively. We limit the trsters in the trst matrix and the active sers in the rating matrix to share the same ser-featre space in order to bridge them together. Hence we have trster-featre matrix P d m and trstee-featre matrix W d m. By employing the low-rank matrix approximation we can recover the trst matrix by T P W. Ths a trst relationship can be predicted by the inner prodct of a trster-specific vector and a trsteespecific vector ˆt v = wv p. The matrices P and W can be learned by minimizing the following loss fnction: L t = 1 ( w v p t v + λ ( p F + w v F v T v where T is the set of sers trsted by ser. The TrstSVD Model In line with the two observations of the previos section or TrstSVD model is bilt on top of a state-of-the-art model known as SVD++ proposed by Koren (008. The rationale behind SVD++ is to take into consideration ser/item biases and the inflence of rated items other than ser/item-specific vectors on rating prediction. Formally the rating for ser on item is predicted by: ˆr = b + b + µ + q ( p + I 1 i I y i where b b represent the ser and item biases respectively; µ is the global average rating; and y i denotes the implicit inflence of items rated by ser in the past on the ratings of nknown items in the ftre. Ths ser s featre vector can be also represented by the set of items she rated and i I y i rather than sim- finally modeled as ( p + I 1 ply as p. Koren (008 has shown that integrating implicit inflence of ratings can well improve predictive accracy. Previosly we have stressed the importance of trst inflence for better recommendations and its potential to be generalized to trst-alike relationships. Hence we can enhance the trst-naware SVD++ model by incorporating trst inflence. Specifically the implicit effect of trsted sers on item ratings can be considered in the same manner as rated items given by: ˆr = b + ( b + µ +q p + I 1 y i + T 1 i I v T w v where w v is the ser-specific latent featre vector of sers (trstees trsted by ser and ths q w v can be explained by the ratings predicted by the trsted sers i.e. the inflence of trstees on the rating prediction. In other words the inner prodct q w v indicates how trsted sers inflence ser s rating on item. Similar to ratings a ser s featre vector can be interpreted by the set of sers whom she trsts i.e. T 1 v T w v. Therefore a ser is frther modeled by ( p + I 1 i I y i + T 1 v T w v in the social rating networks considering the inflence of 15

4 both rated items and trsted sers. The obective fnction to minimize is then given as follows: L = 1 ( + λ (ˆr r b + b I + p F + q F + y i F + w v F. i v To redce the model complexity we se the same reglarization parameter λ for all the variables. Finer control and tning can be achieved by assigning separate reglarization parameters to different variables bt it may reslt in great complexity when comparing with different models. In addition as explained earlier we constrain that the ser-specific vectors decomposed from the rating matrix and those decomposed from the trst matrix share the same featre space in order to bridge both matrices together. In this way these two types of information can be exploited in a nified recommendation model. Specifically we can reglarize the ser-specific vectors p by recovering the social relationships with other sers. The new obective fnction (withot the other reglarization terms is given by: L= 1 + λ t (ˆr r (ˆt v t v I v T where ˆt v = wv p is the predicted trst between sers and v and λ t controls the degree of trst reglarization. Frther as sggested by Yang et al. (013 a techniqe called weighted-λ-reglarization can be sed to help avoid over-fitting when learning parameters. In particlar they consider more penalties for the sers who rated more items and for the items which received more ratings. However we arge that sch consideration may force the model to be more biased towards poplar sers and items. Instead in this paper we adopt a distinct strategy that the poplar sers and items shold be less penalized (de to smaller chance to be over-fitted and cold-start sers and niche items (those receiving few ratings shold be more reglarized (de to greater chance to be over-fitted. Therefore the new loss fnction to minimize is obtained as follows: L = 1 + λ (ˆr r t (ˆt v t v I v T + λ I 1 b + λ U 1 b + ( λ I 1 + λt T 1 p (1 F + λ U 1 q F + λ U i 1 y i F + λ T + v 1 w v F where U U i are the set of sers who rate items and i respectively; and T v + is the set of sers who trst ser v. Since the active ser has rated a nmber of items and specified other sers as trstworthy the penalization on ser-specific vector p takes into accont both cases. i Model Learning To obtain a local minimization of the obective fnction given by Eqation 1 we perform the following gradient descents on b b p q y i and w v for all the sers and items. b = e + λ I 1 b I b = e + λ U 1 b U p = e q + λ t e v w v I v T + ( λ I 1 + λ t T 1 p q = ( e p + I 1 ( U + T 1 v T w v + λ U 1 q i I y i i I y i = e I 1 q + λ U i 1 y i I v T w v = I e T 1 q +λ t e v p +λ T + v 1 w v where e = ˆr r indicates the rating prediction error for ser on item and e v = ˆt v t v is the trst prediction error for ser towards ser v. In the cold-start sitations where sers may have only rated a few items the decomposition of trst matrix can help to learn more reliable ser-specific latent featre vectors than ratings-only matrix factorization. In the extreme case where there are no ratings at all for some sers Eqation ensres that the ser-specific vector can be trained and learned from the trst matrix. In this regard incorporating trst in a matrix factorization model can alleviate the cold start problem. By considering both explicit and implicit inflence of trst rather than either one alone or model can better tilize trst to frther mitigate the concerned isses. Complexity Analysis The comptational time of learning the TrstSVD model is mainly taken by evalating the obective fnction L and its gradients against featre vectors (variables. The time to compte the obective fnction L is O(d R + d T where d is the dimensionality of the featre space and R T refer to the nmber of observed entries. De to the sparsity of rating and trst matrices the vales will be mch smaller than the matrix cardinality. The comptational complexities for gradients b b p q w v y i in Eqation are O(d R O(d R O(d R + d T O(d R + d T O(d R k and O(d R p + d T p where k p are the average nmber of ratings and trst statements received by an item and a ser respectively. Hence the overall comptational complexity in one iteration is O(d R c+d T c where c = max(p k. De to c R or T the overall comptational time is linear with respect to the nmber of observations in the rating and trst matrices. To sm p or model has potential to scale p to large-scale data sets. Experiments and Reslts Data Sets. The for data sets presented in Table 1 are sed. Cross-validation. We se 5-fold cross-validation for learning and testing. Specifically we randomly split each data set into five folds and in each iteration for folds are sed as the 16

5 Table : Performance comparison in two testing views where * indicates the best performance among all the other methods and colmn Improve indicates the relative improvements that or approach TrstSVD achieves relative to the * reslts. All Metrics UserAvg ItemAvg PMF RSTE SoRec SoReg SocialMF TrstMF SVD++ TrstSVD Improve FilmTrst MAE * % d = 5 RMSE * % MAE * % d = 10 RMSE * % Epinions MAE * % d = 5 RMSE * % MAE * % d = 10 RMSE * % Flixster MAE 0.79* % d = 5 RMSE 0.979* % MAE 0.79* % d = 10 RMSE 0.979* % Ciao MAE * % d = 5 RMSE * % MAE * % d = 10 RMSE * % Cold Start Metrics UserAvg ItemAvg PMF RSTE SoRec SoReg SocialMF TrstMF SVD++ TrstSVD Improve FilmTrst MAE * % d = 5 RMSE * % MAE * % d = 10 RMSE * % Epinions MAE * % d = 5 RMSE * % MAE * % d = 10 RMSE * % Flixster MAE * % d = 5 RMSE * % MAE 0.869* * % d = 10 RMSE * * % Ciao MAE * % d = 5 RMSE * % MAE * % d = 10 RMSE * % training set and the remaining fold as the test set. Five iterations will be condcted to ensre that all folds are tested. The average test performance is given as the final reslt. Evalation Metrics. We adopt two well-known metrics to evalate predictive accracy namely mean absolte error (MAE and root mean sqare error (RMSE defined by: MAE= ˆr r RMSE= (ˆr r N N where N is the nmber of test ratings. Smaller vales of MAE and RMSE indicate better predictive accracy. Testing Views. Two data set views are created for testing. First the All view indicates that all ratings are sed as the test set. Second the Cold Start view means that only the sers who rate less than five items will be involved in the test set. Similar testing views are also defined and sed in (Go Zhang and Thalmann 01; Yang et al Comparison Methods. Three kinds of approaches are compared with or method TrstSVD : (1 Baselines: UserAvg Sorce code is inclded in the LibRec library at and ItemAvg make predictions by the average of ratings that are given by the active ser and received by the target item respectively; ( Trst-based models: SoRec (Ma et al. 008 RSTE (Ma King and Ly 009 SoReg (Ma et al. 011 SocialMF (Jamali and Ester 010 TrstMF (Yang et al. 013 and Fang s (Fang Bao and Zhang 014; (3 Ratings-only state-of-the-art models: PMF (Salakhtdinov and Mnih 008 and SVD++ (Koren 008. Parameter Settings. The optimal experimental settings for each method are determined either by or experiments or sggested by previos works. Specifically the common settings are λ = and the nmber of latent featres d = 5/10 the same as all the previos trst-based models. The other settings are: (1 RSTE: α = 0.4 for Epinions and 1.0 for the others; ( SoRec: λ c = corresponding to FilmTrst Epinions Flixster and Ciao respectively; (3 SoReg: β = 1.0 for Flixster and 0.1 for the others; (4 SocialMF TrstMF: λ t = 1; (5 SVD++: λ = (resp.; (6 TrstSVD: λ = 1. λ t = 0.9 for FilmTrst λ = 0.9 λ t = 0.5 for Epinions λ = 0.8 λ t = 0.5 for Flixster and λ = 0.5 λ t = 1 for Ciao. 17

6 (a FilmTrst (b Epinions (c Flixster (d Ciao Figre : Performance comparison on sers with different trst degrees (d = 10 [best viewed in color] Table 3: Comparing with (Fang Bao and Zhang 014 Fang s vs. Epinions TrstSVD d = 5 d = MAE RMSE Ciao d = 5 d = respect to the featre dimensionality. We ascribe this featre to the consideration of both the explicit and implicit inflence of ratings and trst in a nified recommendation model. In conclsion the experimental reslts indicate that or approach TrstSVD otperforms the other methods in predicting more accrate ratings and that its performance is reliable with different nmber of latent featres. Comparison in trst degrees. Another series of experiments are condcted to investigate the performance on sers with different trst degrees. The trst degrees refer to the nmber of trsted neighbors specified by a ser. We split the trst degrees into seven categories: >500. The reslts of trst-based models are illstrated in Figre where we only present the performance in RMSE when d = 10 de to space limitation; similar trends in other cases. In general or approach TrstSVD consistently achieves the best performance in the cases of different trst degrees. Paired t-tests (confidence 0.95 shows that sch improvements are statistically significant (p<10 5 in three data sets bt not in FilmTrst (details are omitted to save space. Two possible explanations can be made: (1 FilmTrst has a smaller data size than the others; ( de to the noise arising from converting real-valed trst to binary trst the trst may be less sefl in FilmTrst than in the others as indicated in (Fang Bao and Zhang 014. FilmTrst d = 5 d = Comparison with other models. The experimental reslts are presented in Table. For all the comparison methods in the testing view of All SVD++ otperforms the other comparison methods in FilmTrst and Epinions and UserAvg performs the best in Flixster. This implies that these trst-based approaches cannot always beat other wellperforming ratings-only approaches and even simple baselines in trst-alike networks (i.e. FilmTrst and Flixster. Only in Ciao trst-based approach (SocialMF gives the best performance. On the contrary or approach TrstSVD is consistently sperior to the best approach among the others across all the data sets. Althogh the percentage of relative improvements are small Koren (010 has pointed ot that even small improvements in MAE and RMSE may lead to significant differences of recommendations in practice. For all the comparison methods in the testing view of Cold Start SoRec and SVD++ perform respectively the best in FilmTrst and Flixster (trst-alike while no single approach works the best in Epinions and Ciao (trst. Generally or approach performs better than the others both in trst and trst-alike relationships. Althogh some exceptions are observed in Epinions in terms of MAE TrstSVD is more powerfl in terms of RMSE. Since all the trst-based models aim to optimize the sqare errors between predictions and real vales RMSE is more indicative than MAE and ths TrstSVD still has best performance overall. Besides the above-compared approaches some new trstbased models have been proposed recently. The most relevant model is presented in (Fang Bao and Zhang 014; for clarity we denote it by Fang s. It is reported to perform better than other trst-based models and than SVD++ (except in Ciao. Table 3 shows the comparison between Fang s and or approach TrstSVD. The reslts of Fang s approach are reported in (Fang Bao and Zhang 014 and directly re-sed in or paper. Note that we sampled more data for Flixster than Fang s and ths their experimental reslts are not comparable. Table 3 clearly shows that or approach performs better than Fang s in terms of both MAE and RMSE. One more observation from Tables and 3 is that the performance of TrstSVD when d = 5 is very close to that when d = 10 indicating the reliability of or approach with Conclsion and Ftre Work This paper proposed a novel trst-based matrix factorization model which incorporated both rating and trst information. Or analysis of trst in for real-world data sets indicated that trst and ratings are complementary to each other and both pivotal for more accrate recommendations. Or novel approach TrstSVD takes into accont both the explicit and implicit inflence of ratings and trst information when predicting ratings of nknown items. A weightedλ-reglarization techniqe was adapted and sed to frther reglarize the ser- and item-specific latent featre vectors. Comprehensive experimental reslts showed that or approach TrstSVD otperformed both trst- and ratingsbased methods in predictive accracy across different testing views and across sers with different trst degrees. For ftre work we intend to frther improve the proposed model by considering both the inflence of trsters and trstees. Acknowledgements Gibing Go thanks the Institte for Media Innovation for a PhD grant at Nanyang Technological University Singapore. 18

7 The work is also partially spported by the MoE AcRF Tier Grant M Fang H.; Bao Y.; and Zhang J Leveraging decomposed trst in probabilistic matrix factorization for effective recommendation. In Proceedings of the 8th AAAI Conference on Artificial Intelligence (AAAI Go G.; Zhang J.; and Thalmann D. 01. A simple bt effective method to incorporate trsted neighbors in recommender systems. In Proceedings of the 0th International Conference on User Modeling Adaptation and Personalization (UMAP Go G.; Zhang J.; and Yorke-Smith N Leveraging mltiviews of trst and similarity to enhance clsteringbased recommender systems. Knowledge-Based Systems (KBS in press. Jamali M. and Ester M A matrix factorization techniqe with trst propagation for recommendation in social networks. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys Koren Y Factorization meets the neighborhood: a mltifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD Koren Y Factor in the neighbors: Scalable and accrate collaborative filtering. ACM Transactions on Knowledge Discovery from Data (TKDD 4(1:1:1 1:4. Ma H.; Yang H.; Ly M.; and King I SoRec: social recommendation sing probabilistic matrix factorization. In Proceedings of the 31st International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR Ma H.; Zho D.; Li C.; Ly M. R.; and King I Recommender systems with social reglarization. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining (WSDM Ma H.; King I.; and Ly M Learning to recommend with social trst ensemble. In Proceedings of the 3nd International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR Salakhtdinov R. and Mnih A Probabilistic matrix factorization. In Advances in Neral Information Processing Systems (NIPS volme Tang J.; H X.; Gao H.; and Li H Exploiting local and global social context for recommendation. In Proceedings of the 3rd International Joint Conference on Artificial Intelligence (IJCAI Yang B.; Lei Y.; Li D.; and Li J Social collaborative filtering by trst. In Proceedings of the 3rd International Joint Conference on Artificial Intelligence (IJCAI Yao W.; He J.; Hang G.; and Zhang Y Modeling dal role preferences for trst-aware recommendation. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval (SIGIR References 19

Incorporating Diversity in a Learning to Rank Recommender System

Incorporating Diversity in a Learning to Rank Recommender System Proceedings of the Twenty-Ninth International Florida Artificial Intelligence Research Society Conference Incorporating Diversity in a Learning to Rank Recommender System Jacek Wasilewski and Neil Hrley

More information

Technical Note. ODiSI-B Sensor Strain Gage Factor Uncertainty

Technical Note. ODiSI-B Sensor Strain Gage Factor Uncertainty Technical Note EN-FY160 Revision November 30, 016 ODiSI-B Sensor Strain Gage Factor Uncertainty Abstract Lna has pdated or strain sensor calibration tool to spport NIST-traceable measrements, to compte

More information

Modelling by Differential Equations from Properties of Phenomenon to its Investigation

Modelling by Differential Equations from Properties of Phenomenon to its Investigation Modelling by Differential Eqations from Properties of Phenomenon to its Investigation V. Kleiza and O. Prvinis Kanas University of Technology, Lithania Abstract The Panevezys camps of Kanas University

More information

Joint user knowledge and matrix factorization for recommender systems

Joint user knowledge and matrix factorization for recommender systems World Wide Web (2018) 21:1141 1163 DOI 10.1007/s11280-017-0476-7 Joint user knowledge and matrix factorization for recommender systems Yonghong Yu 1,2 Yang Gao 2 Hao Wang 2 Ruili Wang 3 Received: 13 February

More information

Circle-based Recommendation in Online Social Networks

Circle-based Recommendation in Online Social Networks Circle-based Recommendation in Online Social Networks Xiwang Yang, Harald Steck*, and Yong Liu Polytechnic Institute of NYU * Bell Labs/Netflix 1 Outline q Background & Motivation q Circle-based RS Trust

More information

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students

BLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they

More information

Sources of Non Stationarity in the Semivariogram

Sources of Non Stationarity in the Semivariogram Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary

More information

A Modified PMF Model Incorporating Implicit Item Associations

A Modified PMF Model Incorporating Implicit Item Associations A Modified PMF Model Incorporating Implicit Item Associations Qiang Liu Institute of Artificial Intelligence College of Computer Science Zhejiang University Hangzhou 31007, China Email: 01dtd@gmail.com

More information

PHASE STEERING AND FOCUSING BEHAVIOR OF ULTRASOUND IN CEMENTITIOUS MATERIALS

PHASE STEERING AND FOCUSING BEHAVIOR OF ULTRASOUND IN CEMENTITIOUS MATERIALS PHAS STRING AND FOCUSING BHAVIOR OF ULTRASOUND IN CMNTITIOUS MATRIALS Shi-Chang Wooh and Lawrence Azar Department of Civil and nvironmental ngineering Massachsetts Institte of Technology Cambridge, MA

More information

Affine Invariant Total Variation Models

Affine Invariant Total Variation Models Affine Invariant Total Variation Models Helen Balinsky, Alexander Balinsky Media Technologies aboratory HP aboratories Bristol HP-7-94 Jne 6, 7* Total Variation, affine restoration, Sobolev ineqality,

More information

Discussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli

Discussion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli 1 Introdction Discssion of The Forward Search: Theory and Data Analysis by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen Department of Economics, University of Copenhagen and CREATES,

More information

UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL

UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL 8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a

More information

Discussion Papers Department of Economics University of Copenhagen

Discussion Papers Department of Economics University of Copenhagen Discssion Papers Department of Economics University of Copenhagen No. 10-06 Discssion of The Forward Search: Theory and Data Analysis, by Anthony C. Atkinson, Marco Riani, and Andrea Ceroli Søren Johansen,

More information

Temporal Social Network: Group Query Processing

Temporal Social Network: Group Query Processing Temporal Social Network: Grop Qery Processing Xiaoying Chen 1 Chong Zhang 2 Yanli H 3 Bin Ge 4 Weidong Xiao 5 Science and Technology on Information Systems Engineering Laboratory National University of

More information

Discontinuous Fluctuation Distribution for Time-Dependent Problems

Discontinuous Fluctuation Distribution for Time-Dependent Problems Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation

More information

Collaborative Recommendation with Multiclass Preference Context

Collaborative Recommendation with Multiclass Preference Context Collaborative Recommendation with Multiclass Preference Context Weike Pan and Zhong Ming {panweike,mingz}@szu.edu.cn College of Computer Science and Software Engineering Shenzhen University Pan and Ming

More information

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees

Graphs and Their. Applications (6) K.M. Koh* F.M. Dong and E.G. Tay. 17 The Number of Spanning Trees Graphs and Their Applications (6) by K.M. Koh* Department of Mathematics National University of Singapore, Singapore 1 ~ 7543 F.M. Dong and E.G. Tay Mathematics and Mathematics EdOOation National Institte

More information

Multi-order Attentive Ranking Model for Sequential Recommendation

Multi-order Attentive Ranking Model for Sequential Recommendation Mlti-order Attentive Ranking Model for Seqential Recommendation L Y 1, Chx Zhang 2, Shangsong Liang 1,3, Xiangliang Zhang 1 1 King Abdllah University of Science and Technology, Thwal, 23955, SA 2 University

More information

Random Walks on the Bipartite-Graph for Personalized Recommendation

Random Walks on the Bipartite-Graph for Personalized Recommendation International Conference on Compter Science and Artificial Intelligence (ICCSAI 213) ISBN: 978-1-6595-132-4 Random Wals on the Bipartite-Graph for Personalized Recommendation Zhong-yo Pei, Chn-heng Chiang,

More information

A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model

A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model entropy Article A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model Hyenkyn Woo School of Liberal Arts, Korea University of Technology and Edcation, Cheonan

More information

Exploiting Local and Global Social Context for Recommendation

Exploiting Local and Global Social Context for Recommendation Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Exploiting Local and Global Social Context for Recommendation Jiliang Tang, Xia Hu, Huiji Gao, Huan Liu Computer

More information

Fast Path-Based Neural Branch Prediction

Fast Path-Based Neural Branch Prediction Fast Path-Based Neral Branch Prediction Daniel A. Jiménez http://camino.rtgers.ed Department of Compter Science Rtgers, The State University of New Jersey Overview The context: microarchitectre Branch

More information

LambdaMF: Learning Nonsmooth Ranking Functions in Matrix Factorization Using Lambda

LambdaMF: Learning Nonsmooth Ranking Functions in Matrix Factorization Using Lambda 2015 IEEE International Conference on Data Mining LambdaMF: Learning Nonsmooth Ranking Fnctions in Matrix Factorization Using Lambda Gang-He Lee Department of Compter Science and Information Engineering

More information

Effects Of Symmetry On The Structural Controllability Of Neural Networks: A Perspective

Effects Of Symmetry On The Structural Controllability Of Neural Networks: A Perspective 16 American Control Conference (ACC) Boston Marriott Copley Place Jly 6-8, 16. Boston, MA, USA Effects Of Symmetry On The Strctral Controllability Of Neral Networks: A Perspective Andrew J. Whalen 1, Sean

More information

VIBRATION MEASUREMENT UNCERTAINTY AND RELIABILITY DIAGNOSTICS RESULTS IN ROTATING SYSTEMS

VIBRATION MEASUREMENT UNCERTAINTY AND RELIABILITY DIAGNOSTICS RESULTS IN ROTATING SYSTEMS VIBRATIO MEASUREMET UCERTAITY AD RELIABILITY DIAGOSTICS RESULTS I ROTATIG SYSTEMS. Introdction M. Eidkevicite, V. Volkovas anas University of Technology, Lithania The rotating machinery technical state

More information

A Characterization of Interventional Distributions in Semi-Markovian Causal Models

A Characterization of Interventional Distributions in Semi-Markovian Causal Models A Characterization of Interventional Distribtions in Semi-Markovian Casal Models Jin Tian and Changsng Kang Department of Compter Science Iowa State University Ames, IA 50011 {jtian, cskang}@cs.iastate.ed

More information

Line Orthogonality in Adjacency Eigenspace with Application to Community Partition

Line Orthogonality in Adjacency Eigenspace with Application to Community Partition Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Line Orthogonality in Adjacency Eigenspace with Application to Commnity Partition Leting W 1,XiaoweiYing 1,XintaoW

More information

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.

Classify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled. Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports

More information

Path-SGD: Path-Normalized Optimization in Deep Neural Networks

Path-SGD: Path-Normalized Optimization in Deep Neural Networks Path-SGD: Path-Normalized Optimization in Deep Neral Networks Behnam Neyshabr, Rslan Salakhtdinov and Nathan Srebro Toyota Technological Institte at Chicago Department of Compter Science, University of

More information

Chapter 2 Difficulties associated with corners

Chapter 2 Difficulties associated with corners Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces

More information

The Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks

The Cryptanalysis of a New Public-Key Cryptosystem based on Modular Knapsacks The Cryptanalysis of a New Pblic-Key Cryptosystem based on Modlar Knapsacks Yeow Meng Chee Antoine Jox National Compter Systems DMI-GRECC Center for Information Technology 45 re d Ulm 73 Science Park Drive,

More information

A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks

A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks ABSTRACT Mohsen Jamali School of Computing Science Simon Fraser University Burnaby, BC, Canada mohsen_jamali@cs.sfu.ca

More information

The Lehmer matrix and its recursive analogue

The Lehmer matrix and its recursive analogue The Lehmer matrix and its recrsive analoge Emrah Kilic, Pantelimon Stănică TOBB Economics and Technology University, Mathematics Department 0660 Sogtoz, Ankara, Trkey; ekilic@etedtr Naval Postgradate School,

More information

* Matrix Factorization and Recommendation Systems

* Matrix Factorization and Recommendation Systems Matrix Factorization and Recommendation Systems Originally presented at HLF Workshop on Matrix Factorization with Loren Anderson (University of Minnesota Twin Cities) on 25 th September, 2017 15 th March,

More information

We automate the bivariate change-of-variables technique for bivariate continuous random variables with

We automate the bivariate change-of-variables technique for bivariate continuous random variables with INFORMS Jornal on Compting Vol. 4, No., Winter 0, pp. 9 ISSN 09-9856 (print) ISSN 56-558 (online) http://dx.doi.org/0.87/ijoc.046 0 INFORMS Atomating Biariate Transformations Jeff X. Yang, John H. Drew,

More information

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2

Lecture Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 BIJU PATNAIK UNIVERSITY OF TECHNOLOGY, ODISHA Lectre Notes On THEORY OF COMPUTATION MODULE - 2 UNIT - 2 Prepared by, Dr. Sbhend Kmar Rath, BPUT, Odisha. Tring Machine- Miscellany UNIT 2 TURING MACHINE

More information

Nonlinear parametric optimization using cylindrical algebraic decomposition

Nonlinear parametric optimization using cylindrical algebraic decomposition Proceedings of the 44th IEEE Conference on Decision and Control, and the Eropean Control Conference 2005 Seville, Spain, December 12-15, 2005 TC08.5 Nonlinear parametric optimization sing cylindrical algebraic

More information

Decision Oriented Bayesian Design of Experiments

Decision Oriented Bayesian Design of Experiments Decision Oriented Bayesian Design of Experiments Farminder S. Anand*, Jay H. Lee**, Matthew J. Realff*** *School of Chemical & Biomoleclar Engineering Georgia Institte of echnology, Atlanta, GA 3332 USA

More information

Study of the diffusion operator by the SPH method

Study of the diffusion operator by the SPH method IOSR Jornal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-684,p-ISSN: 2320-334X, Volme, Isse 5 Ver. I (Sep- Oct. 204), PP 96-0 Stdy of the diffsion operator by the SPH method Abdelabbar.Nait

More information

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University

Lecture Notes: Finite Element Analysis, J.E. Akin, Rice University 9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)

More information

Optimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance

Optimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for

More information

A Model-Free Adaptive Control of Pulsed GTAW

A Model-Free Adaptive Control of Pulsed GTAW A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,

More information

Ted Pedersen. Southern Methodist University. large sample assumptions implicit in traditional goodness

Ted Pedersen. Southern Methodist University. large sample assumptions implicit in traditional goodness Appears in the Proceedings of the Soth-Central SAS Users Grop Conference (SCSUG-96), Astin, TX, Oct 27-29, 1996 Fishing for Exactness Ted Pedersen Department of Compter Science & Engineering Sothern Methodist

More information

Section 7.4: Integration of Rational Functions by Partial Fractions

Section 7.4: Integration of Rational Functions by Partial Fractions Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to

More information

Substructure Finite Element Model Updating of a Space Frame Structure by Minimization of Modal Dynamic Residual

Substructure Finite Element Model Updating of a Space Frame Structure by Minimization of Modal Dynamic Residual 1 Sbstrctre Finite Element Model Updating of a Space Frame Strctre by Minimization of Modal Dynamic esidal Dapeng Zh, Xinn Dong, Yang Wang, Member, IEEE Abstract This research investigates a sbstrctre

More information

Downloaded 07/06/18 to Redistribution subject to SIAM license or copyright; see

Downloaded 07/06/18 to Redistribution subject to SIAM license or copyright; see SIAM J. SCI. COMPUT. Vol. 4, No., pp. A4 A7 c 8 Society for Indstrial and Applied Mathematics Downloaded 7/6/8 to 8.83.63.. Redistribtion sbject to SIAM license or copyright; see http://www.siam.org/jornals/ojsa.php

More information

Sareban: Evaluation of Three Common Algorithms for Structure Active Control

Sareban: Evaluation of Three Common Algorithms for Structure Active Control Engineering, Technology & Applied Science Research Vol. 7, No. 3, 2017, 1638-1646 1638 Evalation of Three Common Algorithms for Strctre Active Control Mohammad Sareban Department of Civil Engineering Shahrood

More information

FOUNTAIN codes [3], [4] provide an efficient solution

FOUNTAIN codes [3], [4] provide an efficient solution Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn

More information

Efficient quadratic penalization through the partial minimization technique

Efficient quadratic penalization through the partial minimization technique This article has been accepted for pblication in a ftre isse of this jornal, bt has not been flly edited Content may change prior to final pblication Citation information: DOI 9/TAC272754474, IEEE Transactions

More information

Applying Fuzzy Set Approach into Achieving Quality Improvement for Qualitative Quality Response

Applying Fuzzy Set Approach into Achieving Quality Improvement for Qualitative Quality Response Proceedings of the 007 WSES International Conference on Compter Engineering and pplications, Gold Coast, stralia, Janary 17-19, 007 5 pplying Fzzy Set pproach into chieving Qality Improvement for Qalitative

More information

), σ is a parameter, is the Euclidean norm in R d.

), σ is a parameter, is the Euclidean norm in R d. WEIGHTED GRAPH LAPLACIAN AND IMAGE INPAINTING ZUOQIANG SHI, STANLEY OSHER, AND WEI ZHU Abstract. Inspired by the graph Laplacian and the point integral method, we introdce a novel weighted graph Laplacian

More information

Study on the impulsive pressure of tank oscillating by force towards multiple degrees of freedom

Study on the impulsive pressure of tank oscillating by force towards multiple degrees of freedom EPJ Web of Conferences 80, 0034 (08) EFM 07 Stdy on the implsive pressre of tank oscillating by force towards mltiple degrees of freedom Shigeyki Hibi,* The ational Defense Academy, Department of Mechanical

More information

An optimizing reduced order FDS for the tropical Pacific Ocean reduced gravity model

An optimizing reduced order FDS for the tropical Pacific Ocean reduced gravity model An optimizing redced order FDS for the tropical Pacific Ocean redced gravity model Zhendong Lo a,, Jing Chen b,, Jiang Zh c,, Riwen Wang c,, and I. M. Navon d,, a School of Science, Beijing Jiaotong University,

More information

Additive Co-Clustering with Social Influence for Recommendation

Additive Co-Clustering with Social Influence for Recommendation Additive Co-Clustering with Social Influence for Recommendation Xixi Du Beijing Key Lab of Traffic Data Analysis and Mining Beijing Jiaotong University Beijing, China 100044 1510391@bjtu.edu.cn Huafeng

More information

Prandl established a universal velocity profile for flow parallel to the bed given by

Prandl established a universal velocity profile for flow parallel to the bed given by EM 0--00 (Part VI) (g) The nderlayers shold be at least three thicknesses of the W 50 stone, bt never less than 0.3 m (Ahrens 98b). The thickness can be calclated sing Eqation VI-5-9 with a coefficient

More information

FEA Solution Procedure

FEA Solution Procedure EA Soltion Procedre (demonstrated with a -D bar element problem) EA Procedre for Static Analysis. Prepare the E model a. discretize (mesh) the strctre b. prescribe loads c. prescribe spports. Perform calclations

More information

Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation

Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Qi Xie, Shenglin Zhao, Zibin Zheng, Jieming Zhu and Michael R. Lyu School of Computer Science and Technology, Southwest

More information

arxiv:quant-ph/ v4 14 May 2003

arxiv:quant-ph/ v4 14 May 2003 Phase-transition-like Behavior of Qantm Games arxiv:qant-ph/0111138v4 14 May 2003 Jiangfeng D Department of Modern Physics, University of Science and Technology of China, Hefei, 230027, People s Repblic

More information

RESGen: Renewable Energy Scenario Generation Platform

RESGen: Renewable Energy Scenario Generation Platform 1 RESGen: Renewable Energy Scenario Generation Platform Emil B. Iversen, Pierre Pinson, Senior Member, IEEE, and Igor Ardin Abstract Space-time scenarios of renewable power generation are increasingly

More information

EVALUATION OF GROUND STRAIN FROM IN SITU DYNAMIC RESPONSE

EVALUATION OF GROUND STRAIN FROM IN SITU DYNAMIC RESPONSE 13 th World Conference on Earthqake Engineering Vancover, B.C., Canada Agst 1-6, 2004 Paper No. 3099 EVALUATION OF GROUND STRAIN FROM IN SITU DYNAMIC RESPONSE Ellen M. RATHJE 1, Wen-Jong CHANG 2, Kenneth

More information

SCMF: Sparse Covariance Matrix Factorization for Collaborative Filtering

SCMF: Sparse Covariance Matrix Factorization for Collaborative Filtering SCMF: Sparse Covariance Matrix Factorization for Collaborative Filtering Jianping Shi Naiyan Wang Yang Xia Dit-Yan Yeung Irwin King Jiaya Jia Department of Computer Science and Engineering, The Chinese

More information

Computational Fluid Dynamics Simulation and Wind Tunnel Testing on Microlight Model

Computational Fluid Dynamics Simulation and Wind Tunnel Testing on Microlight Model Comptational Flid Dynamics Simlation and Wind Tnnel Testing on Microlight Model Iskandar Shah Bin Ishak Department of Aeronatics and Atomotive, Universiti Teknologi Malaysia T.M. Kit Universiti Teknologi

More information

Scaling Neighbourhood Methods

Scaling Neighbourhood Methods Quick Recap Scaling Neighbourhood Methods Collaborative Filtering m = #items n = #users Complexity : m * m * n Comparative Scale of Signals ~50 M users ~25 M items Explicit Ratings ~ O(1M) (1 per billion)

More information

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers

On the circuit complexity of the standard and the Karatsuba methods of multiplying integers On the circit complexity of the standard and the Karatsba methods of mltiplying integers arxiv:1602.02362v1 [cs.ds] 7 Feb 2016 Igor S. Sergeev The goal of the present paper is to obtain accrate estimates

More information

FREQUENCY DOMAIN FLUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS

FREQUENCY DOMAIN FLUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS 7 TH INTERNATIONAL CONGRESS O THE AERONAUTICAL SCIENCES REQUENCY DOMAIN LUTTER SOLUTION TECHNIQUE USING COMPLEX MU-ANALYSIS Yingsong G, Zhichn Yang Northwestern Polytechnical University, Xi an, P. R. China,

More information

QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING

QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING Jornal of the Korean Statistical Society 2007, 36: 4, pp 543 556 QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING Hosila P. Singh 1, Ritesh Tailor 2, Sarjinder Singh 3 and Jong-Min Kim 4 Abstract In sccessive

More information

APPENDIX B MATRIX NOTATION. The Definition of Matrix Notation is the Definition of Matrix Multiplication B.1 INTRODUCTION

APPENDIX B MATRIX NOTATION. The Definition of Matrix Notation is the Definition of Matrix Multiplication B.1 INTRODUCTION APPENDIX B MAIX NOAION he Deinition o Matrix Notation is the Deinition o Matrix Mltiplication B. INODUCION { XE "Matrix Mltiplication" }{ XE "Matrix Notation" }he se o matrix notations is not necessary

More information

System identification of buildings equipped with closed-loop control devices

System identification of buildings equipped with closed-loop control devices System identification of bildings eqipped with closed-loop control devices Akira Mita a, Masako Kamibayashi b a Keio University, 3-14-1 Hiyoshi, Kohok-k, Yokohama 223-8522, Japan b East Japan Railway Company

More information

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy

CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK Wassim Joini and Christophe Moy SUPELEC, IETR, SCEE, Avene de la Bolaie, CS 47601, 5576 Cesson Sévigné, France. INSERM U96 - IFR140-

More information

Sensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters

Sensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters Sensitivity Analysis in Bayesian Networks: From Single to Mltiple Parameters Hei Chan and Adnan Darwiche Compter Science Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwiche}@cs.cla.ed

More information

The spreading residue harmonic balance method for nonlinear vibration of an electrostatically actuated microbeam

The spreading residue harmonic balance method for nonlinear vibration of an electrostatically actuated microbeam J.L. Pan W.Y. Zh Nonlinear Sci. Lett. Vol.8 No. pp.- September The spreading reside harmonic balance method for nonlinear vibration of an electrostatically actated microbeam J. L. Pan W. Y. Zh * College

More information

International Journal of Physical and Mathematical Sciences journal homepage:

International Journal of Physical and Mathematical Sciences journal homepage: 64 International Jornal of Physical and Mathematical Sciences Vol 2, No 1 (2011) ISSN: 2010-1791 International Jornal of Physical and Mathematical Sciences jornal homepage: http://icoci.org/ijpms PRELIMINARY

More information

Effects of Soil Spatial Variability on Bearing Capacity of Shallow Foundations

Effects of Soil Spatial Variability on Bearing Capacity of Shallow Foundations Geotechnical Safety and Risk V T. Schweckendiek et al. (Eds.) 2015 The athors and IOS Press. This article is pblished online with Open Access by IOS Press and distribted nder the terms of the Creative

More information

Restricted Three-Body Problem in Different Coordinate Systems

Restricted Three-Body Problem in Different Coordinate Systems Applied Mathematics 3 949-953 http://dx.doi.org/.436/am..394 Pblished Online September (http://www.scirp.org/jornal/am) Restricted Three-Body Problem in Different Coordinate Systems II-In Sidereal Spherical

More information

Active Flux Schemes for Advection Diffusion

Active Flux Schemes for Advection Diffusion AIAA Aviation - Jne, Dallas, TX nd AIAA Comptational Flid Dynamics Conference AIAA - Active Fl Schemes for Advection Diffsion Hiroaki Nishikawa National Institte of Aerospace, Hampton, VA 3, USA Downloaded

More information

Point-of-Interest Recommendations: Learning Potential Check-ins from Friends

Point-of-Interest Recommendations: Learning Potential Check-ins from Friends Point-of-Interest Recommendations: Learning Potential Check-ins from Friends Huayu Li, Yong Ge +, Richang Hong, Hengshu Zhu University of North Carolina at Charlotte + University of Arizona Hefei University

More information

Finite Difference Method of Modelling Groundwater Flow

Finite Difference Method of Modelling Groundwater Flow Jornal of Water Resorce and Protection, 20, 3, 92-98 doi:0.4236/warp.20.33025 Pblished Online March 20 (http://www.scirp.org/ornal/warp) Finite Difference Method of Modelling Grondwater Flow Abstract Magns.

More information

On the scaling ranges of detrended fluctuation analysis for long-memory correlated short series of data

On the scaling ranges of detrended fluctuation analysis for long-memory correlated short series of data On the scaling ranges of detrended flctation analysis for long-memory correlated short series of data arxiv:126.17v1 [physics.data-an] 5 Jn 212 Darisz Grech (1) and Zygmnt Mazr (2) (1) Institte of Theoretical

More information

The SISTEM method. LOS ascending

The SISTEM method. LOS ascending The SISTEM method Simltaneos and Integrated Strain Tensor Estimation from geodetic and satellite deformation Measrements A new global approach to obtain three-dimensional displacement maps by integrating

More information

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation

A Survey of the Implementation of Numerical Schemes for Linear Advection Equation Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear

More information

arxiv: v1 [physics.flu-dyn] 11 Mar 2011

arxiv: v1 [physics.flu-dyn] 11 Mar 2011 arxiv:1103.45v1 [physics.fl-dyn 11 Mar 011 Interaction of a magnetic dipole with a slowly moving electrically condcting plate Evgeny V. Votyakov Comptational Science Laboratory UCY-CompSci, Department

More information

Strategic Timing of Content in Online Social Networks

Strategic Timing of Content in Online Social Networks Strategic Timing of Content in Online Social Networks Sina Modaresi Department of Indstrial Engineering, University of Pittsbrgh, Pittsbrgh PA 56, sim3@pitt.ed Jan Pablo Vielma Sloan School of Management,

More information

TopicMF: Simultaneously Exploiting Ratings and Reviews for Recommendation

TopicMF: Simultaneously Exploiting Ratings and Reviews for Recommendation Proceedings of the wenty-eighth AAAI Conference on Artificial Intelligence opicmf: Simultaneously Exploiting Ratings and Reviews for Recommendation Yang Bao Hui Fang Jie Zhang Nanyang Business School,

More information

Data-Efficient Control Policy Search using Residual Dynamics Learning

Data-Efficient Control Policy Search using Residual Dynamics Learning Data-Efficient Control Policy Search sing Residal Dynamics Learning Matteo Saveriano 1, Ychao Yin 1, Pietro Falco 1 and Donghei Lee 1,2 Abstract In this work, we propose a model-based and data efficient

More information

FINITE ELEMENT MODELING OF EDDY CURRENT PROBES FOR EDGE EFFECT

FINITE ELEMENT MODELING OF EDDY CURRENT PROBES FOR EDGE EFFECT FIITE ELEMET MODELIG OF EDDY CURRET PROBES FOR EDGE EFFECT REDUCTIO Sarit Sharma, Ibrahim Elshafiey, Lalita Udpa, and Satish Udpa Department of Electrical and Compter Engineering Iowa State University

More information

PC1 PC4 PC2 PC3 PC5 PC6 PC7 PC8 PC

PC1 PC4 PC2 PC3 PC5 PC6 PC7 PC8 PC Accracy verss interpretability in exible modeling: implementing a tradeo sing Gassian process models Tony A. Plate (tap@mcs.vw.ac.nz) School of Mathematical and Compting Sciences Victoria University of

More information

Approximate Solution for the System of Non-linear Volterra Integral Equations of the Second Kind by using Block-by-block Method

Approximate Solution for the System of Non-linear Volterra Integral Equations of the Second Kind by using Block-by-block Method Astralian Jornal of Basic and Applied Sciences, (1): 114-14, 008 ISSN 1991-8178 Approximate Soltion for the System of Non-linear Volterra Integral Eqations of the Second Kind by sing Block-by-block Method

More information

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables

B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,

More information

Decision Making in Complex Environments. Lecture 2 Ratings and Introduction to Analytic Network Process

Decision Making in Complex Environments. Lecture 2 Ratings and Introduction to Analytic Network Process Decision Making in Complex Environments Lectre 2 Ratings and Introdction to Analytic Network Process Lectres Smmary Lectre 5 Lectre 1 AHP=Hierar chies Lectre 3 ANP=Networks Strctring Complex Models with

More information

Uncertainty Evaluation of Toluene Determination in Room Air by Thermal Desorption Gas Chromatography

Uncertainty Evaluation of Toluene Determination in Room Air by Thermal Desorption Gas Chromatography International Conference on Civil, Transportation and Environment (ICCTE 06) ncertainty Evalation of Tolene Determination in Room Air by Thermal Desorption Gas Chromatography Xiaoyan Wen, a,yanhi Gao,

More information

Bayes and Naïve Bayes Classifiers CS434

Bayes and Naïve Bayes Classifiers CS434 Bayes and Naïve Bayes Classifiers CS434 In this lectre 1. Review some basic probability concepts 2. Introdce a sefl probabilistic rle - Bayes rle 3. Introdce the learning algorithm based on Bayes rle (ths

More information

Stair Matrix and its Applications to Massive MIMO Uplink Data Detection

Stair Matrix and its Applications to Massive MIMO Uplink Data Detection 1 Stair Matrix and its Applications to Massive MIMO Uplink Data Detection Fan Jiang, Stdent Member, IEEE, Cheng Li, Senior Member, IEEE, Zijn Gong, Senior Member, IEEE, and Roy S, Stdent Member, IEEE Abstract

More information

Recommendation Systems

Recommendation Systems Recommendation Systems Pawan Goyal CSE, IITKGP October 21, 2014 Pawan Goyal (IIT Kharagpur) Recommendation Systems October 21, 2014 1 / 52 Recommendation System? Pawan Goyal (IIT Kharagpur) Recommendation

More information

Propagation of measurement uncertainty in spatial characterisation of recreational fishing catch rates using logistic transform indicator kriging

Propagation of measurement uncertainty in spatial characterisation of recreational fishing catch rates using logistic transform indicator kriging st International Congress on Modelling and Simlation, Gold Coast, Astralia, 9 Nov to 4 Dec 05 www.mssan.org.a/modsim05 Propagation of measrement ncertainty in spatial characterisation of recreational fishing

More information

A fundamental inverse problem in geosciences

A fundamental inverse problem in geosciences A fndamental inverse problem in geosciences Predict the vales of a spatial random field (SRF) sing a set of observed vales of the same and/or other SRFs. y i L i ( ) + v, i,..., n i ( P)? L i () : linear

More information

3.1 The Basic Two-Level Model - The Formulas

3.1 The Basic Two-Level Model - The Formulas CHAPTER 3 3 THE BASIC MULTILEVEL MODEL AND EXTENSIONS In the previos Chapter we introdced a nmber of models and we cleared ot the advantages of Mltilevel Models in the analysis of hierarchically nested

More information

A New Approach to Direct Sequential Simulation that Accounts for the Proportional Effect: Direct Lognormal Simulation

A New Approach to Direct Sequential Simulation that Accounts for the Proportional Effect: Direct Lognormal Simulation A ew Approach to Direct eqential imlation that Acconts for the Proportional ffect: Direct ognormal imlation John Manchk, Oy eangthong and Clayton Detsch Department of Civil & nvironmental ngineering University

More information

Step-Size Bounds Analysis of the Generalized Multidelay Adaptive Filter

Step-Size Bounds Analysis of the Generalized Multidelay Adaptive Filter WCE 007 Jly - 4 007 London UK Step-Size onds Analysis of the Generalized Mltidelay Adaptive Filter Jnghsi Lee and Hs Chang Hang Abstract In this paper we analyze the bonds of the fixed common step-size

More information

Formal Methods for Deriving Element Equations

Formal Methods for Deriving Element Equations Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact

More information

The interpretation of fuzzy integrals and their application to fuzzy systems q

The interpretation of fuzzy integrals and their application to fuzzy systems q International Jornal of Approximate Reasoning 41 (2006) 43 58 www.elsevier.com/locate/ijar The interpretation of fzzy integrals and their application to fzzy systems q Vicenç Torra a, *, Yaso Narkawa b

More information