Alternative Formulas for Rating Prediction Using Collaborative Filtering
|
|
- Earl Bryan
- 7 years ago
- Views:
Transcription
1 Altenative Fomulas fo Rating Pediction Using Collaboative Filteing Ama Saic, Misad Hadziadic, David Wilson College of Computing and Infomatics The Univesity of Noth Caolina at Chalotte, 901 Univesity City Blvd, Chalotte, NC 83, USA {asaic, misad, Abstact This pape poposes and evaluates seveal altenate design choices fo common pediction metics employed by neighbohood-based collaboative filteing appoach It fist exploes the ole of diffeent baseline use aveages as the foundation of similaity weighting and ating nomalization in pediction, evaluating the esults in compaison to taditional neighbohood-based metics using the MovieLens data set The appoach is futhe evaluated on the Netflix movie data set, using a baseline coelation fomula between movies, without meta-nowledge Fo the Netflix domain, the appoach is augmented with a significance weighting vaiant that esults in an impovement ove the oiginal metic The esulting appoach is shown to impove accuacy fo neighbohoodbased collaboative filteing, and it is geneal and applicable to establishing elationships among agents with a common list of items which establish thei pefeences Keywods: Collaboative filteing, Pesonalized Recommendation, Rating Pediction, Similaity measue 1 Intoduction Collaboative filteing ecommende systems employ atings-based use pofiles in ode to mae item ecommendations o pedictions about use atings fo items Suitable items fo ecommendation, such as suggested movies to watch, ae identified not because thei desciption matches them with a taget use, but athe because these items have been lied by uses who ae simila to the taget use in tems of how they have ated othe items Collaboative filteing can employ a vaiety of foundational algoithms, but the most pevalent ae the so-called neighbohood-based methods Neighbohood-based methods fist locate a subset of the use population, based on thei similaity to the cuent o active use Typically, then a weighted combination of the neighbos atings ae employed as the basis fo ating-pediction o ecommendation fo the active use Heloce et al [4] identified and tested seveal main aspects of the design space fo neighbohood-based collaboative filteing, including: similaity weighting, significance weighting, vaiance weighting, neighbohood selection, ating nomalization, and neighbo contibution weighting In
2 this pape, we focus on impoving the accuacy in neighbohood-based collaboative filteing along the dimensions of computing the neighbohood and computing the pediction (see fo instance [3], [6] o [9]) This pape poposes and evaluates seveal altenate design choices fo common pediction metics employed by neighbohoodbased collaboative filteing appoaches It fist exploes the ole of diffeent baseline use aveages as the foundation of similaity weighting and ating nomalization in pediction, evaluating the esults in compaison to taditional neighbohood-based metics using the MovieLens data set The appoach is futhe evaluated on the Netflix movie data set, using a baseline coelation fomula between movies, without meta-nowledge Fo the Netflix pize [8] domain, the appoach is augmented with a significance weighting vaiant that esults in an impovement ove the oiginal Netflix metic Evaluation esults show that ou appoach impoves accuacy fo neighbohood-based collaboative filteing The appoach is geneal and applicable to establishing elationships among agents with a common list of items that establish thei pefeences Collaboative filteing fomulas The baseline algoithm in the liteatue fo neighbohood-based collaboative filteing uses the Peason coelation [4] Fo ates M and N it is calculated using ( M M )( N N) ( M M ) ( N N), whee M and N espectively ae atings fo the item, 1 M M and dim 1 N N the mean values, and dim denotes the total numbe of items dim ated by both uses If dim( M, N ) 0, then is simply set to zeo All sums in the above fomula ae computed ove the atings which both uses have in common M is stictly speaing a function of N, and vice vesa, but witing it down explicitly would unnecessaily complicate the fomulas The pedictions ae then computed using the following fomula M M + N Rates \{ M } ( N N ) N Rates \{ M }, whee M is the mean of all atings fo a given ate This is the standad GoupLens appoach fo the so-called use-to-use atings pediction We consideed the ates/uses to be agents and compae them among each othe to establish lins
3 between them (at least conceptually) The viewpoint can be changed so that the items become agents, the mechanics and, moe impotantly, also the undelying logic, stay unchanged it all depends on what is consideed the agent the use o the ated item Hee we compae the items to each othe, with M and N in the above fomulas denoting two items and summation pefomed ove the common ates fo these items Also the summation in the pediction fomulas is pefomed ove simila items not ates This is commonly efeed to as item-to-item collaboative filteing In ode to disambiguate the notation in what follows, we define two diffeent coelation coefficients as ( M M )( N N) ( M M ) ( N N), ( M M )( N N) ( M M ) ( N N) Hee M denotes the mean values ove all atings of the use M, and M the mean value only ove the atings that the use has in common with the use N The summation in both fomulas goes ove all common atings In what follows we will discuss collaboative filteing and show how additional fomulas can be obtained Ou main goal will be to see what changes the basic ideas of collaboative filteing allow We stat with M M + N Rates\{ M } ( N N ) N Rates\{ M }, (1) which is the oiginal GoupLens fomula as pesented in the pape by Resnic, Iacovou, Sucha, Begstom and Riedl [9], estated in ou notation Towads the end of the pape we will also move away fom using only linea elements in the pediction fomula Thee ae seveal diffeent possibilities to alte this fomula, fo example using nomalization Ou main citicism of the fomula, howeve, is that it utilizes the mean ove all atings M to offset the pedictions, while computing the Peason coelation ove only the popety values (ie atings) that both agents, say uses, have in common Theefoe we test seveal fomulas using the mean calculated ove all the values with othe agents M as well as only ove the common atings M fo a given use Using the mean aveages ove all the atings the equivalent of the above M M + N Rates\{ M } ( N N ) N Rates \{ M } ()
4 Howeve, some ates might be eluctant to give the best o wost possible atings on the Liet scale Theefoe, at least fo use-to-use compaisons, a possible change fom which we might expect some impovement is to adust the offset fom the mean in the pediction fomula, which is in fact based on the atings given by othe uses If we ty to scale these contibutions using the same nom as in the Peason coelation (see fo instance [5]), the GoupLens fomula (1) becomes M M + N Rates \{ M } ( M M ) ( N N ) N Rates \{ M } ( N N) (3) Nomalization maes little sense if we ae compaing items, since in this case we cannot tal of ating tendencies, although the vaiance itself might of couse be useful By using the aveages ove all the atings instead, the above fomula is tansfomed to ( M M ) M M + ( N N) N Rates \{ M } ( N N) N Rates \{ M } (4) Nevetheless, the behavio of agents outside the ange of values common to both uses cannot be implied by thei behavio within this ange This is also the most liely eason why the GoupLens fomula uses M instead of M But this itself is not consistent, since the mean value calculated ove all the atings is used as the stating point to which the contibutions fom the othe uses ae added At fist glance, it might seem that thee is no othe way to do this but to usem Howeve, the following fomula ovecomes this impefection M M ( N N) N Rates \{ M } N Rates \{ M } + N Rates \{ M } N Rates \{ M } (5) by using a weighted aveage also in the fist tem of the fomula The contibution of the othe uses is added to the aveage of use M fo the same ange and the total esult scaled by the value of thei Peason coelation Thus, evey use contibutes a value to the total estimate, which is popotional to the absolute value of the coelation coefficient Altenatively, we can also ewite this fomula as
5 M ( M + sgn( )( N N)) N Movies\{ M } N Movies\{ M } The pediction fomula is theefoe a weighted aveage of single pedictions based on othe agents This is also valid fo item-to item collaboative filteing Afte nomalizing the atings in the fomula (6) we obtain M M N Rates \{ M } + N Rates \{ M } ( M M ) ( N N) N Rates \{ M } N Rates \{ M } ( N N) (6) All of the above fomulas ae easonable altenatives to the GoupLens fomula (1) One could thin that the altenative fomulas ae computationally moe expensive, but the use of M the means in Fomula (1), which is computed only ove the common values, actually equies the same numbe of passes though data as the Fomula (5) only the additional means have to be stoed along with the coelation values The Fomulas () and (4) ae in fact easie to compute since the values fo the means can be pe-computed (fo all use atings), stoed, and used in all subsequent calculations Possibly one fomula will calculate a pediction, while the othe one will not, in which case we use the aveage fo pediction This does not happen fequently 1 Expeimental esults The evaluation was pefomed using the MovieLens data containing 100,000 atings, which povides data splits suitable fo use as taining and test sets The data can be obtained fom the GoupLens webpage [1] The data was andomly split into 5 base and test sets, of 80,000 and 0,000 atings espectively, in ode to be able to empiically evaluate fomulas We used mean absolute eo (MEA) as pefomance measue fo compaisons The gaph in figue 1 indicates that best pedictions ae obtained fo Fomulas (5) and (6) The evaluation of theses fomulas was pefomed using the mean absolute eo as a measue All uses fo which the absolute value of coelation with the cuent use was below 01 wee ignoed in the computation, as well as all the uses having only one ating in common Afte checing whethe the pedicted value is out of ange, ie less than 1 o geate than 5 in the case of MovieLens data, and coecting it to the closest possible value, we conclude that the nomalized pediction fomulas ae favoed again ove othe altenatives This is shown in Figue, which bings only minimal gains, possibly because it does not occu vey often
6 Fig 1 Mean absolute eo using coss-validation on 5 diffeent splits fo fomulas (1) - (6) Also, thee is the possibility of vaying the cut-off value fo the coelation with a small absolute value, as well as discading those uses who have less than a fixed numbe of atings in common with the use fo whom we ae tying to mae the pediction in ode to emove noise Consequently, the inteesting question is how the diffeent fomulas would behave in these cases In the est of the text we loo into these two issues in moe detail Figue 3, fo example, shows the values obtained afte discading all the uses with a coelation of less than 05, and clipping the pedicted value if it falls outside the boundaies Obviously, inceasing this value does not necessaily decease the oveall mean eo Fig Clipping values in case out of ange pedictions fo fomulas (1) - (6)
7 Fig 3 Excluding small coelation values fom contibuting to the pediction, does not necessaily impove the MAE Finally, let us examine what happens when we exclude all the coelations that ae based on 10 o fewe common atings, and disallow any contibution fom these uses The impotant thing to note is that this has to do with the tust in the similaity measue and that it does impove esults (Figue 4) This will also, obviously, Fig 4 Pedictions calculated using coelation values based on at least 10 common atings fo fomulas (1) - (6)
8 decease the numbe of cases in which we ae able to mae a pediction Again, the pedicted values in this example wee coected if they wee out of ange, and coelation values wee discaded if they wee below 01 In the est of the text we loo in moe detail into these two issues 3 A moe eliable similaity measue Based on ou initial expeiments, we wanted to test fo inceased scale on eal-wold data We used item-to-item collaboative filteing on the Netflix data [] to veify that the appoach can esult in impovements ove the standad fomula on eal poblems, othe than that we ae following the oiginal appoach by Resnic et al [9] No clusteing o tansfomation of data was pefomed o additional infomation used (such ae the dates when the ating was made, the gene of the movie etc) Fomula (5) based item-to-item collaboative filteing did not impove the scoe, but it also pefomed ust as good as Netfilx s oiginal algoithm Bette esults fo the dataset wee obtained by eplacing absolute values by squaes, which effectively amounts to using a diffeent similaity measue: Specifically, we inset equation (5), which eplaces esulting fomula is sgn( ) into the, and also use item-to-item compaisons The M ( M + sgn( )( N N )) N Movies \{ M } N Movies\{ M } (7) which is a weighted aveage of pedictions based on othe items The atings wee not nomalized, mostly because we wee using item-to-item compaisons, since in that case (ie fo a given movie) one cannot expect that atings povided by diffeent uses will vay fom the mean by the same aveage amount Rathe, one would expect such ating tendencies to be valid fo ates and not the items Adusting the value of the weights by taing into account the numbe of common atings yields the following slightly involved but othewise staight-fowad fomula M N Movies\{ M } β ( M, N) ( M + sgn( )( N N )) N Movies \{ M } β ( M, N ) (8) whee β ( M, N ) tanh( λ dim ), the numbe of uses who have ated movies M and N is given by dim, and λ is a paamete to be detemined β ( M, N), which eplaces in fomula (5), includes a penalty function used to scale the similaity
9 measue (hee the squae of the Peason coelation) based on the numbe of atings the two movies have in common, to constuct a new similaity measue The valueλ detemines, oughly speaing, the minimal numbe of uses who ated both movies The contibutions coming fom othe movies with only few ates in common ae penalized This is, in pinciple, only a mino modification of discading only loosely (anti-)coelated movies Appopiate λ can be found empiically Fo the Netflix data values between 0001 and 0003 seems to wo well Figue 5 shows the contibution of the tanh ( λ dim( M, N)) tem foλ 000 This appoach esulted in a 9% impovement ove the oiginal oot mean squaed eo of achieved by the Cinematch algoithm Fig 5 Tust allocated based on the numbe of common atings The similaity measue is multiplied by this value to obtain the contibution of a movie in the pediction of ating fo anothe movie Additionally, we have also expeimented with soting the atings fo othe movies in deceasing ode based on the similaity values β and aboting summation afte enough of the othe movies wee consideed We used tanh ( λ dim ) < 5 as condition, but the effect was maginal N Movies \{ M} simila to that of ounding values when they ae out of ange affecting only the thid digit afte decimal point in the RMSE Howeve, it is possible to do so, and, it did esult in a small impovement albeit at the expense of having to detemine a suitable cutoff value We found the values between and 3 to wo well with the values of λ in the above ange The only dawbac is that one has to change the logic of the application The changes descibed peviously consisted of stoing additional values in calculations which aleady had to be pefomed in ode to compute pedictions based on fomula (1) They could theefoe be incopoated easily into any system using the appoach descibed by [9]
10 4 Conclusion Although additional tests should be pefomed, it seems ealistic that the above fomulas could be used successfully instead of the standad pediction fomula [4] It is notewothy that the eos obtained fo the fomulas (5) and (6) in ou test uns wee consistently below those fo the most commonly used pediction fomula (1) We conside them also to be somewhat moe appealing because of the way the aveages ae calculated We theefoe popose that fomula (5) be the default fomula fo collaboative filteing, and one optionally use penalty functions as in fomulas (7) and (8) Any system which is based on (1), can easily be modified to use (5), (6) o (7), and, if one is willing to empiically detemine the additional paamete, also (8) Thee is no achitectual eason not to simply eplace the fomula and leave the est of the system unalteed It is also somewhat supising that, at least fo the data sample used, the nomalization seems to have had only a limited effect Pehaps, one could obtain bette esults with othe noms, fo instance maxu U, o U U Expeiments with the Netflix database show that the modified fomulas allow fo impovements ove the oiginal collaboative filteing The conclusion hee is that one can impove the esults by using penalty functions based on the numbe of common atings in addition to the similaity measue Refeences 1 GoupLens - Bennett, J and Lanning, S: The Netflix Pize, In Poceedings of the KDD Cup and Woshop (007) 3 Heloce, J L, Konstan, J A, Boches, A, and Riedl, J: An algoithmic famewo fo pefoming collaboative Filteing, Poceedings of the nd annual intenational ACM SIGIR confeence on Reseach and development in infomation etieval, pp 30-37, Beeley (1999) 4 Heloce, J, Konstan, J, and Riedl, J: Empiical Analysis of Design Choices in Neighbohood-based Collaboative Filteing Algoithms Infomational Retieval, Vol 5, No 4, pp Spinge (00) 5 Jin, R and Si, L: A Study of Methods fo Nomalizing Use Ratings in Collaboative Filteing, The 7th Annual Intenational ACM SIGIR Confeence, pp , Sheffield, (004) 6 Konstan, J, Mille, B, Maltz, D, Heloce, J, Godon, L, and Riedl, J: Gouplens: Applying collaboative filteing to usenet news, Communications of the ACM, Vol 40, No 3, pp ACM, New Yo (1997) 7 MovieLens Netflix pize - wwwnetflixpizecom 9 Resnic, P, Iacovou, N, Sucha, M, Begstom, P and Riedl, J: GoupLens: An Open Achitectue fo Collaboative Filteing of Netnews, Poceedings of ACM Confeence on Compute Suppoted Coopeative Wo, pp , Chapel Hill (1994) 10 Sawa, B, Kaypis, G, Konstan, J and Riedl, J: Item-based collaboative filteing ecommendation algoithms, WWW 01: Poceedings of the 10th intenational confeence on Wold Wide Web, pp 85 95ACM, New Yo (001)
Semipartial (Part) and Partial Correlation
Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationSoftware Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationVISCOSITY OF BIO-DIESEL FUELS
VISCOSITY OF BIO-DIESEL FUELS One of the key assumptions fo ideal gases is that the motion of a given paticle is independent of any othe paticles in the system. With this assumption in place, one can use
More informationThe Binomial Distribution
The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationTracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors
Tacking/Fusion and Deghosting with Dopple Fequency fom Two Passive Acoustic Sensos Rong Yang, Gee Wah Ng DSO National Laboatoies 2 Science Pak Dive Singapoe 11823 Emails: yong@dso.og.sg, ngeewah@dso.og.sg
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More information2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,
3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects
More informationMining Relatedness Graphs for Data Integration
Mining Relatedness Gaphs fo Data Integation Jeemy T. Engle (jtengle@indiana.edu) Ying Feng (yingfeng@indiana.edu) Robet L. Goldstone (goldsto@indiana.edu) Indiana Univesity Bloomington, IN. 47405 USA Abstact
More informationAn Efficient Group Key Agreement Protocol for Ad hoc Networks
An Efficient Goup Key Ageement Potocol fo Ad hoc Netwoks Daniel Augot, Raghav haska, Valéie Issany and Daniele Sacchetti INRIA Rocquencout 78153 Le Chesnay Fance {Daniel.Augot, Raghav.haska, Valéie.Issany,
More informationEpisode 401: Newton s law of universal gravitation
Episode 401: Newton s law of univesal gavitation This episode intoduces Newton s law of univesal gavitation fo point masses, and fo spheical masses, and gets students pactising calculations of the foce
More informationTiming Synchronization in High Mobility OFDM Systems
Timing Synchonization in High Mobility OFDM Systems Yasamin Mostofi Depatment of Electical Engineeing Stanfod Univesity Stanfod, CA 94305, USA Email: yasi@wieless.stanfod.edu Donald C. Cox Depatment of
More informationSupplementary Material for EpiDiff
Supplementay Mateial fo EpiDiff Supplementay Text S1. Pocessing of aw chomatin modification data In ode to obtain the chomatin modification levels in each of the egions submitted by the use QDCMR module
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations By Victo Avela White Pape #48 Executive Summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance the availability
More informationReview Graph based Online Store Review Spammer Detection
Review Gaph based Online Stoe Review Spamme Detection Guan Wang, Sihong Xie, Bing Liu, Philip S. Yu Univesity of Illinois at Chicago Chicago, USA gwang26@uic.edu sxie6@uic.edu liub@uic.edu psyu@uic.edu
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationUncertain Version Control in Open Collaborative Editing of Tree-Structured Documents
Uncetain Vesion Contol in Open Collaboative Editing of Tee-Stuctued Documents M. Lamine Ba Institut Mines Télécom; Télécom PaisTech; LTCI Pais, Fance mouhamadou.ba@ telecom-paistech.f Talel Abdessalem
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations White Pape 48 Revision by Victo Avela > Executive summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationSupporting Efficient Top-k Queries in Type-Ahead Search
Suppoting Efficient Top-k Queies in Type-Ahead Seach Guoliang Li Jiannan Wang Chen Li Jianhua Feng Depatment of Compute Science, Tsinghua National Laboatoy fo Infomation Science and Technology (TNList),
More informationYARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH
nd INTERNATIONAL TEXTILE, CLOTHING & ESIGN CONFERENCE Magic Wold of Textiles Octobe 03 d to 06 th 004, UBROVNIK, CROATIA YARN PROPERTIES MEASUREMENT: AN OPTICAL APPROACH Jana VOBOROVA; Ashish GARG; Bohuslav
More informationData Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation
(213) 1 28 Data Cente Demand Response: Avoiding the Coincident Peak via Wokload Shifting and Local Geneation Zhenhua Liu 1, Adam Wieman 1, Yuan Chen 2, Benjamin Razon 1, Niangjun Chen 1 1 Califonia Institute
More informationManual ultrasonic inspection of thin metal welds
Manual ultasonic inspection of thin metal welds Capucine Capentie and John Rudlin TWI Cambidge CB1 6AL, UK Telephone 01223 899000 Fax 01223 890689 E-mail capucine.capentie@twi.co.uk Abstact BS EN ISO 17640
More informationAN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationHEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING
U.P.B. Sci. Bull., Seies C, Vol. 77, Iss. 2, 2015 ISSN 2286-3540 HEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING Roxana MARCU 1, Dan POPESCU 2, Iulian DANILĂ 3 A high numbe of infomation systems ae available
More information9:6.4 Sample Questions/Requests for Managing Underwriter Candidates
9:6.4 INITIAL PUBLIC OFFERINGS 9:6.4 Sample Questions/Requests fo Managing Undewite Candidates Recent IPO Expeience Please povide a list of all completed o withdawn IPOs in which you fim has paticipated
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
More informationAn Epidemic Model of Mobile Phone Virus
An Epidemic Model of Mobile Phone Vius Hui Zheng, Dong Li, Zhuo Gao 3 Netwok Reseach Cente, Tsinghua Univesity, P. R. China zh@tsinghua.edu.cn School of Compute Science and Technology, Huazhong Univesity
More informationExperiment 6: Centripetal Force
Name Section Date Intoduction Expeiment 6: Centipetal oce This expeiment is concened with the foce necessay to keep an object moving in a constant cicula path. Accoding to Newton s fist law of motion thee
More informationLab #7: Energy Conservation
Lab #7: Enegy Consevation Photo by Kallin http://www.bungeezone.com/pics/kallin.shtml Reading Assignment: Chapte 7 Sections 1,, 3, 5, 6 Chapte 8 Sections 1-4 Intoduction: Pehaps one of the most unusual
More informationChris J. Skinner The probability of identification: applying ideas from forensic statistics to disclosure risk assessment
Chis J. Skinne The pobability of identification: applying ideas fom foensic statistics to disclosue isk assessment Aticle (Accepted vesion) (Refeeed) Oiginal citation: Skinne, Chis J. (2007) The pobability
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationHow Much Should a Firm Borrow. Effect of tax shields. Capital Structure Theory. Capital Structure & Corporate Taxes
How Much Should a Fim Boow Chapte 19 Capital Stuctue & Copoate Taxes Financial Risk - Risk to shaeholdes esulting fom the use of debt. Financial Leveage - Incease in the vaiability of shaeholde etuns that
More informationA framework for the selection of enterprise resource planning (ERP) system based on fuzzy decision making methods
A famewok fo the selection of entepise esouce planning (ERP) system based on fuzzy decision making methods Omid Golshan Tafti M.s student in Industial Management, Univesity of Yazd Omidgolshan87@yahoo.com
More informationSUPPORT VECTOR MACHINE FOR BANDWIDTH ANALYSIS OF SLOTTED MICROSTRIP ANTENNA
Intenational Jounal of Compute Science, Systems Engineeing and Infomation Technology, 4(), 20, pp. 67-7 SUPPORT VECTOR MACHIE FOR BADWIDTH AALYSIS OF SLOTTED MICROSTRIP ATEA Venmathi A.R. & Vanitha L.
More informationMULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION
MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION K.C. CHANG AND TAN ZHANG In memoy of Pofesso S.S. Chen Abstact. We combine heat flow method with Mose theoy, supe- and subsolution method with
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More informationTrading Volume and Serial Correlation in Stock Returns in Pakistan. Abstract
Tading Volume and Seial Coelation in Stock Retuns in Pakistan Khalid Mustafa Assistant Pofesso Depatment of Economics, Univesity of Kaachi e-mail: khalidku@yahoo.com and Mohammed Nishat Pofesso and Chaiman,
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 inestigation
More informationCarter-Penrose diagrams and black holes
Cate-Penose diagams and black holes Ewa Felinska The basic intoduction to the method of building Penose diagams has been pesented, stating with obtaining a Penose diagam fom Minkowski space. An example
More informationwho supply the system vectors for their JVM products. 1 HBench:Java will work best with support from JVM vendors
Appeaed in the ACM Java Gande 2000 Confeence, San Fancisco, Califonia, June 3-5, 2000 HBench:Java: An Application-Specific Benchmaking Famewok fo Java Vitual Machines Xiaolan Zhang Mago Seltze Division
More informationMETHODOLOGICAL APPROACH TO STRATEGIC PERFORMANCE OPTIMIZATION
ETHODOOGICA APPOACH TO STATEGIC PEFOANCE OPTIIZATION ao Hell * Stjepan Vidačić ** Željo Gaača *** eceived: 4. 07. 2009 Peliminay communication Accepted: 5. 0. 2009 UDC 65.02.4 This pape pesents a matix
More informationConverting knowledge Into Practice
Conveting knowledge Into Pactice Boke Nightmae srs Tend Ride By Vladimi Ribakov Ceato of Pips Caie 20 of June 2010 2 0 1 0 C o p y i g h t s V l a d i m i R i b a k o v 1 Disclaime and Risk Wanings Tading
More informationChannel selection in e-commerce age: A strategic analysis of co-op advertising models
Jounal of Industial Engineeing and Management JIEM, 013 6(1):89-103 Online ISSN: 013-0953 Pint ISSN: 013-843 http://dx.doi.og/10.396/jiem.664 Channel selection in e-commece age: A stategic analysis of
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationStrategic Asset Allocation and the Role of Alternative Investments
Stategic Asset Allocation and the Role of Altenative Investments DOUGLAS CUMMING *, LARS HELGE HAß, DENIS SCHWEIZER Abstact We intoduce a famewok fo stategic asset allocation with altenative investments.
More informationQuestions for Review. By buying bonds This period you save s, next period you get s(1+r)
MACROECONOMICS 2006 Week 5 Semina Questions Questions fo Review 1. How do consumes save in the two-peiod model? By buying bonds This peiod you save s, next peiod you get s() 2. What is the slope of a consume
More informationCoordinate Systems L. M. Kalnins, March 2009
Coodinate Sstems L. M. Kalnins, Mach 2009 Pupose of a Coodinate Sstem The pupose of a coodinate sstem is to uniquel detemine the position of an object o data point in space. B space we ma liteall mean
More informationAn Infrastructure Cost Evaluation of Single- and Multi-Access Networks with Heterogeneous Traffic Density
An Infastuctue Cost Evaluation of Single- and Multi-Access Netwoks with Heteogeneous Taffic Density Andes Fuuskä and Magnus Almgen Wieless Access Netwoks Eicsson Reseach Kista, Sweden [andes.fuuska, magnus.almgen]@eicsson.com
More informationReal Time Tracking of High Speed Movements in the Context of a Table Tennis Application
Real Time Tacking of High Speed Movements in the Context of a Table Tennis Application Stephan Rusdof Chemnitz Univesity of Technology D-09107, Chemnitz, Gemany +49 371 531 1533 stephan.usdof@infomatik.tu-chemnitz.de
More informationThe LCOE is defined as the energy price ($ per unit of energy output) for which the Net Present Value of the investment is zero.
Poject Decision Metics: Levelized Cost of Enegy (LCOE) Let s etun to ou wind powe and natual gas powe plant example fom ealie in this lesson. Suppose that both powe plants wee selling electicity into the
More informationAutomatic Testing of Neighbor Discovery Protocol Based on FSM and TTCN*
Automatic Testing of Neighbo Discovey Potocol Based on FSM and TTCN* Zhiliang Wang, Xia Yin, Haibin Wang, and Jianping Wu Depatment of Compute Science, Tsinghua Univesity Beijing, P. R. China, 100084 Email:
More informationValuation of Floating Rate Bonds 1
Valuation of Floating Rate onds 1 Joge uz Lopez us 316: Deivative Secuities his note explains how to value plain vanilla floating ate bonds. he pupose of this note is to link the concepts that you leaned
More informationFXA 2008. Candidates should be able to : Describe how a mass creates a gravitational field in the space around it.
Candidates should be able to : Descibe how a mass ceates a gavitational field in the space aound it. Define gavitational field stength as foce pe unit mass. Define and use the peiod of an object descibing
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationUNIT CIRCLE TRIGONOMETRY
UNIT CIRCLE TRIGONOMETRY The Unit Cicle is the cicle centeed at the oigin with adius unit (hence, the unit cicle. The equation of this cicle is + =. A diagam of the unit cicle is shown below: + = - - -
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationChoosing the best hedonic product represents a challenging
Thosten Hennig-Thuau, Andé Machand, & Paul Max Can Automated Systems Help Consumes Make Bette Choices? Because hedonic poducts consist pedominantly of expeience attibutes, often with many available altenatives,
More informationThe impact of migration on the provision. of UK public services (SRG.10.039.4) Final Report. December 2011
The impact of migation on the povision of UK public sevices (SRG.10.039.4) Final Repot Decembe 2011 The obustness The obustness of the analysis of the is analysis the esponsibility is the esponsibility
More informationAnalyzing Ballistic Missile Defense System Effectiveness Based on Functional Dependency Network Analysis
Send Odes fo Repints to epints@benthamscience.ae 678 The Open Cybenetics & Systemics Jounal, 2015, 9, 678-682 Open Access Analyzing Ballistic Missile Defense System Effectiveness Based on Functional Dependency
More informationExperiment MF Magnetic Force
Expeiment MF Magnetic Foce Intoduction The magnetic foce on a cuent-caying conducto is basic to evey electic moto -- tuning the hands of electic watches and clocks, tanspoting tape in Walkmans, stating
More informationA Comparative Analysis of Data Center Network Architectures
A Compaative Analysis of Data Cente Netwok Achitectues Fan Yao, Jingxin Wu, Guu Venkataamani, Suesh Subamaniam Depatment of Electical and Compute Engineeing, The Geoge Washington Univesity, Washington,
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationTop K Nearest Keyword Search on Large Graphs
Top K Neaest Keywod Seach on Lage Gaphs Miao Qiao, Lu Qin, Hong Cheng, Jeffey Xu Yu, Wentao Tian The Chinese Univesity of Hong Kong, Hong Kong, China {mqiao,lqin,hcheng,yu,wttian}@se.cuhk.edu.hk ABSTRACT
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationSkills Needed for Success in Calculus 1
Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell
More informationSpirotechnics! September 7, 2011. Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project
Spiotechnics! Septembe 7, 2011 Amanda Zeingue, Michael Spannuth and Amanda Zeingue Dieential Geomety Poject 1 The Beginning The geneal consensus of ou goup began with one thought: Spiogaphs ae awesome.
More informationAn Approach to Optimized Resource Allocation for Cloud Simulation Platform
An Appoach to Optimized Resouce Allocation fo Cloud Simulation Platfom Haitao Yuan 1, Jing Bi 2, Bo Hu Li 1,3, Xudong Chai 3 1 School of Automation Science and Electical Engineeing, Beihang Univesity,
More informationPhysics HSC Course Stage 6. Space. Part 1: Earth s gravitational field
Physics HSC Couse Stage 6 Space Pat 1: Eath s gavitational field Contents Intoduction... Weight... 4 The value of g... 7 Measuing g...8 Vaiations in g...11 Calculating g and W...13 You weight on othe
More informationNontrivial lower bounds for the least common multiple of some finite sequences of integers
J. Numbe Theoy, 15 (007), p. 393-411. Nontivial lowe bounds fo the least common multiple of some finite sequences of integes Bai FARHI bai.fahi@gmail.com Abstact We pesent hee a method which allows to
More informationFinancial Planning and Risk-return profiles
Financial Planning and Risk-etun pofiles Stefan Gaf, Alexande Kling und Jochen Russ Pepint Seies: 2010-16 Fakultät fü Mathematik und Witschaftswissenschaften UNIERSITÄT ULM Financial Planning and Risk-etun
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationOptimizing Content Retrieval Delay for LT-based Distributed Cloud Storage Systems
Optimizing Content Retieval Delay fo LT-based Distibuted Cloud Stoage Systems Haifeng Lu, Chuan Heng Foh, Yonggang Wen, and Jianfei Cai School of Compute Engineeing, Nanyang Technological Univesity, Singapoe
More informationScheduling Hadoop Jobs to Meet Deadlines
Scheduling Hadoop Jobs to Meet Deadlines Kamal Kc, Kemafo Anyanwu Depatment of Compute Science Noth Caolina State Univesity {kkc,kogan}@ncsu.edu Abstact Use constaints such as deadlines ae impotant equiements
More informationIBM Research Smarter Transportation Analytics
IBM Reseach Smate Tanspotation Analytics Laua Wynte PhD, Senio Reseach Scientist, IBM Watson Reseach Cente lwynte@us.ibm.com INSTRUMENTED We now have the ability to measue, sense and see the exact condition
More informationAdaptive Queue Management with Restraint on Non-Responsive Flows
Adaptive Queue Management wi Restaint on Non-Responsive Flows Lan Li and Gyungho Lee Depatment of Electical and Compute Engineeing Univesity of Illinois at Chicago 85 S. Mogan Steet Chicago, IL 667 {lli,
More informationAn Analysis of Manufacturer Benefits under Vendor Managed Systems
An Analysis of Manufactue Benefits unde Vendo Managed Systems Seçil Savaşaneil Depatment of Industial Engineeing, Middle East Technical Univesity, 06531, Ankaa, TURKEY secil@ie.metu.edu.t Nesim Ekip 1
More informationSTABILITY ANALYSIS IN MILLING BASED ON OPERATIONAL MODAL DATA 1. INTRODUCTION
Jounal of Machine Engineeing, Vol. 11, No. 4, 211 Batosz POWALKA 1 Macin CHODZKO 1 Kzysztof JEMIELNIAK 2 milling, chatte, opeational modal analysis STABILITY ANALYSIS IN MILLING BASED ON OPERATIONAL MODAL
More informationTHE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION
IADIS Intenational Confeence Applied Computing 2006 THE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION Jög Roth Univesity of Hagen 58084 Hagen, Gemany Joeg.Roth@Fenuni-hagen.de ABSTRACT
More informationExcitation energies for molecules by Time-Dependent. based on Effective Exact Exchange Kohn-Sham potential
Excitation enegies fo molecules by Time-Dependent Density-Functional Theoy based on Effective Exact Exchange Kohn-Sham potential Fabio Della Sala National Nanotechnology Laboatoies Lecce Italy A. Göling
More informationPeer-to-Peer File Sharing Game using Correlated Equilibrium
Pee-to-Pee File Shaing Game using Coelated Equilibium Beibei Wang, Zhu Han, and K. J. Ray Liu Depatment of Electical and Compute Engineeing and Institute fo Systems Reseach, Univesity of Mayland, College
More informationGravitational Mechanics of the Mars-Phobos System: Comparing Methods of Orbital Dynamics Modeling for Exploratory Mission Planning
Gavitational Mechanics of the Mas-Phobos System: Compaing Methods of Obital Dynamics Modeling fo Exploatoy Mission Planning Alfedo C. Itualde The Pennsylvania State Univesity, Univesity Pak, PA, 6802 This
More informationCHAPTER 10 Aggregate Demand I
CHAPTR 10 Aggegate Demand I Questions fo Review 1. The Keynesian coss tells us that fiscal policy has a multiplied effect on income. The eason is that accoding to the consumption function, highe income
More informationExam #1 Review Answers
xam #1 Review Answes 1. Given the following pobability distibution, calculate the expected etun, vaiance and standad deviation fo Secuity J. State Pob (R) 1 0.2 10% 2 0.6 15 3 0.2 20 xpected etun = 0.2*10%
More informationOptimal Capital Structure with Endogenous Bankruptcy:
Univesity of Pisa Ph.D. Pogam in Mathematics fo Economic Decisions Leonado Fibonacci School cotutelle with Institut de Mathématique de Toulouse Ph.D. Dissetation Optimal Capital Stuctue with Endogenous
More informationEvaluating the impact of Blade Server and Virtualization Software Technologies on the RIT Datacenter
Evaluating the impact of and Vitualization Softwae Technologies on the RIT Datacente Chistophe M Butle Vitual Infastuctue Administato Rocheste Institute of Technology s Datacente Contact: chis.butle@it.edu
More informationTowards Realizing a Low Cost and Highly Available Datacenter Power Infrastructure
Towads Realizing a Low Cost and Highly Available Datacente Powe Infastuctue Siam Govindan, Di Wang, Lydia Chen, Anand Sivasubamaniam, and Bhuvan Ugaonka The Pennsylvania State Univesity. IBM Reseach Zuich
More informationLoyalty Rewards and Gift Card Programs: Basic Actuarial Estimation Techniques
Loyalty Rewads and Gift Cad Pogams: Basic Actuaial Estimation Techniques Tim A. Gault, ACAS, MAAA, Len Llaguno, FCAS, MAAA and Matin Ménad, FCAS, MAAA Abstact In this pape we establish an actuaial famewok
More informationCloud Service Reliability: Modeling and Analysis
Cloud Sevice eliability: Modeling and Analysis Yuan-Shun Dai * a c, Bo Yang b, Jack Dongaa a, Gewei Zhang c a Innovative Computing Laboatoy, Depatment of Electical Engineeing & Compute Science, Univesity
More informationOptimal Peer Selection in a Free-Market Peer-Resource Economy
Optimal Pee Selection in a Fee-Maket Pee-Resouce Economy Micah Adle, Rakesh Kuma, Keith Ross, Dan Rubenstein, David Tune and David D Yao Dept of Compute Science Univesity of Massachusetts Amhest, MA; Email:
More informationFigure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!
1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the
More informationUncertainty Associated with Microbiological Analysis
Appendix J STWG Pat 3 Uncetainty 7-8-06 Page 1 of 31 Uncetainty Associated with Micobiological Analysis 1. Intoduction 1.1. Thee ae only two absolute cetainties in life: death and taxes! Whateve task we
More informationGive me all I pay for Execution Guarantees in Electronic Commerce Payment Processes
Give me all I pay fo Execution Guaantees in Electonic Commece Payment Pocesses Heiko Schuldt Andei Popovici Hans-Jög Schek Email: Database Reseach Goup Institute of Infomation Systems ETH Zentum, 8092
More informationCONCEPTUAL FRAMEWORK FOR DEVELOPING AND VERIFICATION OF ATTRIBUTION MODELS. ARITHMETIC ATTRIBUTION MODELS
CONCEPUAL FAMEOK FO DEVELOPING AND VEIFICAION OF AIBUION MODELS. AIHMEIC AIBUION MODELS Yui K. Shestopaloff, is Diecto of eseach & Deelopment at SegmentSoft Inc. He is a Docto of Sciences and has a Ph.D.
More information