This article is publised in Ukrainian in "Herald of Zhytomyr Engeneering- Technological Institute" P
|
|
- Annabelle Miles
- 7 years ago
- Views:
Transcription
1 Цаконас А.Д., Дуніас Г.Д., Штовба С.Д. Прогнозування результатів футбольних матчів за допомогою машини опорних векторів // Вісник Житомирського інженерно-технологічного інститута С Ths artcle s publsed n Ukranan n "Herald of Zhytomyr Engeneerng- Technologcal Insttute" P UDC 68.3 A. Tsakonas, Ph.D Student, Unversty of the Aegean, Chos, Greece G. Dounas, Ph.D., Lecturer, Unversty of the Aegean, Chos, Greece S. Shtovba, Ph.D., Assstant Professor, Vnntsa State Techncal Unversty, Ukrane FORECASTIG FOOTBALL MATCH OUTCOMES WITH SUPPORT VECTOR MACHIES Анотація. В статі пропонується метод прогнозування резльтатів футбольних ігор, що грунтується на такій технології софт-комп ютингу як автоматичне навчання на базі машині розділяючої гіперплощини. Розроблена в статті модель прогнозування враховує такі показники команд: різниця кількості вибувших провідних гравців; різниця ігрових динамік команд; різниця класу команд; фактор свого полю; результати особистих зустрічей команд. Тестування показує, що запропонова модель забезпечує добру збіжність прогнозованих та дійсних результатів футбольних матчів, що дозволяє рекомендувати машину розділяючої гіперплощини як перспективний підхід для прогнозування результатів різних спортивних чемпіонатів.. Introducton The predcton of sport game results corresponds to an nterestng real-world applcaton of modern decson makng and forecastng, whle t could also be consdered as a good benchmark problem for testng dverse technques of etrapolaton and predcton under dffcult condtons of lmted avalable statstcs and uncertantes of nfluence factors. By referrng to terms and methodologes such as ntellgent technques, soft computng, or computatonal learnng [] we mean n fact, a large varety of new powerful technques for ntellgent data analyss, whch provde a sutable way for handlng complety, uncertanty and fuzzness of real-world problems. The am of the present paper s to demonstrate an eample of how to predct football game wnners by applyng such a specfc modern ntellgent technque, namely Support Vector Machnes (SVM). Data representng the Ukranan football champonshp durng the 0 last years are used for the creaton and testng of the ntellgent prognostc models appled wthn ths paper.. The problem statement The task of creatng football wnner predcton models could be reduced to that of fndng out functonal mappng of the form: = (,,..., ) yî{ d, d, d }, () n 3 where - denotes a vector of features (.e. nfluence factors), such as team level, clmate condtons, playng place, results of past games etc.; y - denotes the football game result for assessment of one of the terms: d - «host team s wn», d - «draw» and d 3 - «guest team s wn». For the need of SVM applcaton the problem s re-stated as follows: = (,,..., n) yî{ -,}, () where - denotes the same vector as prevously; y - denotes the football game result for assessment of one of the terms: - s equal to result «host team wll not wn» and s equal to result «guest team wll not wn». 3. Feature selecton
2 The features carryng the major nfluence on the game predcton results, always correspond to a subjectve choce for every dfferent decson-maker, nevertheless there are some common aspects taken nto account from all decson makers. Accordng to [] these features taken fnally nto account, are the followngs: - dfference of nfrmty factors (as number of traumatsed and dsqualfed players of host team mnus the same players of guest team); - dfference of dynamcs profle (as score of host team for fve last games mnus score of guest team for the fve last games); - dfference of ranks (host team's rank mnus guest team's rank, n the current champonshp); host factor (as HP HG - GP GG, where HP denotes the total home ponts of the host team n the current champonshp; HG s the number of played home games by the host team; GP s the total guest ponts of the guest team n the current champonshp; HG s the number of played guest games by the guest team); 5 - personal score (as goal dfference for all the games of the teams nvolved, wthn 0 years). ote, that the above features do not consst confdental nformaton, but t s easy for the decson maker to know the feature values before the game. 4. Support Vector Machnes SVMs [3] correspond to a relatvely new computatonal ntellgence technque, related to the machne learnng concept. SVMs are used n pattern recognton as well as n regresson estmaton and lnear operator nverson. SVMs have nterestng attrbutes, dfferent than other computatonal ntellgence technques, such as neural networks, as SVMs are always able to fnd a global mnmum and they have a smple geometrc nterpretaton. SVMs are also capable of handlng large number of data or attrbutes and ther learnng s comparable n terms of speed wth that of neural networks. More specfcally, n order to estmate a classfcaton functon such as: f : { ± }, (3) the most mportant s to select an estmate f from a well restrcted so-called capacty of the learnng machne. Small capactes may not be suffcent to appromate comple functons, whle large capactes may fal to generalze, whch s the effect of what s called overfttng. In contrast to the neural networks' approach, where the early stoppng method s used to avod overfttng, n SVMs overfttng s lmted accordng to the statstcal theory of learnng from small samples [3]. The smpler decson functons are the lnear functons. In the case of SVM, the mplementaton of lnear functons corresponds to fndng a large margn separatng between two classes. Ths margn s the mnmum dstance of the tranng data ponts to the separaton surface. The procedure to fnd the mamum margn separaton s a conve quadratc problem [4]. An addtonal parameter enables the SVM to msclassfy some outlyng tranng data n order to get larger margn between the rest tranng data, wthout however affectng the optmzaton be the quadratc problem. If we transform the nput data nto a feature space F usng a map such as: f : F, (4) then, a lnear learnng machne s etended to a non-lnear one. In SVMs the latter procedure s appled mplctly. What we have to supply, s a dot product of pars of data ponts f( ) f( ) Î n feature space. Thus, to compute these dot products, we supply the so-called kernel j F functons that defne the feature space va: K(, ) = f( ) f( ). (5) j j We don't need to know f, because the mappng s performed mplctly. SVMs can also learn whch of the features mpled by the kernel are dstnctve for the two classes. The selecton of the approprate kernel functon may boost the learnng process. 4. The SVM algorthm As assumed n secton 3, we are gven tranng set S = {(, y),...,(, y )}, where each pont n = (,,..., n) belongs to R, and y Î{-, } s a label that dentfes the class of pont. The goal s to determne a functon f( ) = w f( ) + b, (6) where w = ( w, w,..., w n ) and b are the parameters of shatterng hyperplane; f( ) = ( f( ),..., f m ( )) corresponds to a mappng from R n nto a feature space Kernel Hlbert Space mappng used for kernel learnng machnes [5]. m R. Ths s the standard
3 Accordng to Statstcal Learnng Theory [3] n order to obtan a functon wth controllable generalzaton capablty, we need to control the Vapnk Chervonenks dmenson of the functon through structural rsk mnmzaton. SVMs are a practcal mplementaton of ths dea. The formulaton of SVM leads to the followng quadratc programmng problem [5]: Problem P: Mnmze w w + C å, subject to y( w f( ) + b) ³ -, ³ 0, =,,...,, where C s a postve penalty coeffcent for a msclassfcaton. The soluton w * of ths problem s gven by the equaton: (7) * w* ayf( ), =å * * * where a * = ( a, a,..., a ) s the soluton of followng Dual Problem: Problem P: T Mamze - a Da +åa, subject to å y a = 0 ; 0 a C, =,,...,, where D s a matr such that: D = yyf( ) f( ). (8) j j j By combnng equatons (6) and (7) the soluton of Problem P s gven by: * * åyaf( ) f( ) + b. * The ponts for whch a > 0 are called Support Vectors (SVs). They are the ponts that are ether msclassfed by the computer separatng functon or are closer than a mnmum dstance - the margn of the soluton - from the separatng surface [5]. In many applcatons they form a small subset of the tranng ponts. For certan choces of the mappng f( ) we can epress the dot product n the feature space defned by the f 's as f( ) f( ) = K(, ), where K s called the kernel of the Reproducng Kernel Hlbert Space defned by the f 's [5]. j j We may observe that the spatal complety of Problem P s, ndependent from the dmensonalty of the feature space. Ths observaton allows us to etend the method n feature spaces of nfnte dmenson [3]. In practce however, because of memory and speed requrements, Problem P presents lmtatons on the sze of the tranng set [6]. (9) 5. Results Although our problem s actually a mult-class classfcaton (predct the wnner wth three possble outcomes: home, host, draw) lttle research or none has been done n the one-step mult-class [7]. Thus we solve ths classfcaton problem as a common regresson problem, where the SVM algorthm has to mnmze the mean square error. Then, n order to get the predcted outcome, the followng rules are appled to the denormalzed forecasted values: f forecasted_value>=0 consder postve or zero score result guest team wll not wn ; f forecasted_value<0 consder negatve or zero score result host team wll not wn. Whle SVM classfcaton must be appled between two classes, we select to gnore the draw case as a specal case (a no wnner case) keepng the sgn of the output ndcatng the predcted class. The algorthm was gven as nput a set of 05 tranng data records and the SVM was tested on 70 test data records []. All data were normalzed n [-, ] range. The software appled was the mysvm [8]. We selected as kernel functon the dot functon (smple multplcaton) as we had no evdence for the approprateness of other, more comple functons. We also set the capacty parameter of the SVM equal to С = 000. Ths parameter has to be postve, ts value s then dvded by the number of eamples that are used for tranng. The other mportant parameter (see secton 4) s the nsenstvty known as epslon, whch s a constant that the predcton can devate from the functonal value wthout beng penalzed. In the algorthm t sets both a postve (epslon+) and a negatve nsenstvty (epslon-). Here we set epslon=0.0.
4 The algorthm statstcs n detal are presented n Table, and are eplaned n the paragraph that follows. Support Vectors s the number of support vectors produced. Bounded SVs are the number of support vectors at the upper bound, then the mnmum and the mamum values of the alphas are shown. w s the -norm of the hyperplane vector and VCdm s an estmator of the Vapnk Chervonenks dmenson computed from the last two values. ( w,..., w5) s the hyperplane vector for the attrbutes and b s the addtonal constant of the hyperplane. The followng results were obtaned after 377 teratons: Tran Set Mean square error ; Test Set Mean square error By applyng the classfcaton rules descrbed n the prevous paragraph we receved the followng results: Correct Predcton on Test Set s 43 out of 70 eamples (accuracy 6.4%). Table - Support vector learnng output statstcs Parameter Value Support Vectors 97 Bounded SVs 90 mn SV ma SV w VCdm <= w w w w w b In order to compare our model wth other approaches, n Table we consdered results obtaned by other computatonal ntellgent approaches, n prevous work []. Those results were obtaned for a predcton ncludng the draw result of the matches, thus ther quotaton s here ndcatory. Also, results for the fuzzy model and the neural network nclude the classfcaton score on an 75-element set (tranng and testng sets). These results can help however to draw general conclusons on the effectveness of the method n ths data set. Table Comparson of the SVM model wth other approaches Model Correct classfcaton Fuzzy model 64 % (both sets) eural network 64 % (both sets) Genetc programmng model 64.8 % (test set) Support Vector Machnes 6.4% (test set) 6. Conclusons - Further Research Ths paper brefly demonstrates the applcaton of modern statstcal or entropy-based approaches, such as Support Vector Machnes. The latter, relatvely new computatonal ntellgence approach, was mplemented n a common (for SVM theory) ± outcome bass, wth postve values correspondng to a guest team wll not wn outcome and negatve values to a host team wll not wn outcome. These prme results presented n the paper, are ndcatve of the usablty of the SVMs, denotng the compettveness of ths approach among other ntellgent approaches for data drven forecastng and decson makng. Further research n ths doman, may nvolve hybrd computatonal ntellgent schemes (see a detaled revew n [9], for detals), whle those approaches have been proved n many cases capable of capturng nearly stochastc or chaotc processes offerng a hgh classfcaton and predcton rate. References. Zadeh L. Appled Soft Computng Foreword // Appled Soft Computng, 000, Vol., P.-.. Tsakonas A., Dounas G., Shtovba S., Vvdyuk V. Soft Computng-Based Result Predcton of Football Games // Proceedngs of the Frst Internatonal Conference on Inductve Modelng, Lvv, 00, Vol. 3, P. 5-.
5 3. Vapnk V.. Statstcal learnng theory.- Wley-Interscence, p. 4. Vapnk V.. The nature of statstcal learnng theory.- Sprnger-Verlag, p. 5. Cortes C., Vapnk V. Support Vector etworks // Machne Learnng, 995, Vol. 0, P Evgenou T., Pontl M., Support Vector Machnes wth Clusterng for Tranng wth Very Large Datasets.- Sprnger: Lecture otes n Computer Scence, Vol. 308, 00.- P Boser B., Guyon I., Vapnk V.P. A tranng algorthm for optmal margn classfers // Computatonal Learnng Theory, 99, Vol.5, P Rupng S., mysvm-manual. Techncal Report.- Unversty of Dortmund, Computer Scence Department, Tsakonas A., Dounas G. Hybrd Computatonal Intellgence Schemes n Comple Domans: An Etended Revew.- Sprnger: Lecture otes n Computer Scence, Vol. 308, 00, P Tsakonas Athanasos Demetros, MSc, PhD Student, Unversty of the Aegean, Chos, Greece. Scentfc nterests: Computatonal Intellgence, Decson Makng, Wavelets, Chaos Theory. Tel.: (30937) E-mal: tsakonas@stt.aegean.gr. Dounas Gorgos D., PhD, Lecturer, Unversty of the Aegean, Chos, Greece. Scentfc nterests: Computatonal Intellgence, Decson Makng, Wavelets, Medcal Applcatons of Artfcal Intellgenc. Tel.: (307) E-mal: g.dounas@aegen.gr. Shtovba Serhy Dmytrovych, PhD, Assstant Professor, Vnntsa State Techncal Unversty, Vnntsa, Ukrane. Scentfc nterests: Fuzzy Logc, Genetc Algorthms, Decson Makng, Relablty, Qualty Control. Tel.: (043) E-mal: serg@faksu.vstu.vnnca.ua. Стаття надійшла до редакції 00р. А.Д. Цаконас, Г.Д. Дуниас, С.Д. Штовба Прогнозирование результатов футбольных матчей с помощью машины разделяющей гиперплоскости. В статье предложен метод прогнозирование результатов футбольных матчей, основанный на такой технологии софт-компьютинга как автоматическое обучение на основе машины разделяющей гиперплоскости. Разработанная в статье модель прогнозирование учитывает следующие показатели команд: разница потерь ведущих игроков; разница игровых динамик команд; разница классов команд; фактор своего поля; результаты личных встреч команд. Тестирование показывает, что предложенная модель обеспечивает хорошую согласованность спрогнозированных и действительных результатов футбольных матчей, что позволяет рекомендовать машину разделяющей гиперплоскости как перспективный подход для прогнозирования результатов различных спортивных чемпионатов. A. Tsakonas, G. Dounas, S. Shtovba Forecastng football match outcomes wth support vector machnes. A soft computng method for result predcton of football games based on machne learnng technques such as support vector machnes s proposed n the artcle. The model s takng nto account the followng features of football teams: dfference of nfrmty factors; dfference of dynamcs profle; dfference of ranks; host factor; personal score of the teams. Testng shows that the proposed model acheves a satsfactory estmaton of the actual game outcomes. The current work concludes wth the recommendaton of support vector machnes technque as a powerful approach, for the creaton of result predcton models of dverse sport champonshps.
The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationHow To Know The Components Of Mean Squared Error Of Herarchcal Estmator S
S C H E D A E I N F O R M A T I C A E VOLUME 0 0 On Mean Squared Error of Herarchcal Estmator Stans law Brodowsk Faculty of Physcs, Astronomy, and Appled Computer Scence, Jagellonan Unversty, Reymonta
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationSingle and multiple stage classifiers implementing logistic discrimination
Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationSupport Vector Machine Model for Currency Crisis Discrimination. Arindam Chaudhuri 1. Abstract
Support Vector Machne Model for Currency Crss Dscrmnaton Arndam Chaudhur Abstract Support Vector Machne (SVM) s powerful classfcaton technque based on the dea of structural rsk mnmzaton. Use of kernel
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationNEURO-FUZZY INFERENCE SYSTEM FOR E-COMMERCE WEBSITE EVALUATION
NEURO-FUZZY INFERENE SYSTEM FOR E-OMMERE WEBSITE EVALUATION Huan Lu, School of Software, Harbn Unversty of Scence and Technology, Harbn, hna Faculty of Appled Mathematcs and omputer Scence, Belarusan State
More informationGender Classification for Real-Time Audience Analysis System
Gender Classfcaton for Real-Tme Audence Analyss System Vladmr Khryashchev, Lev Shmaglt, Andrey Shemyakov, Anton Lebedev Yaroslavl State Unversty Yaroslavl, Russa vhr@yandex.ru, shmaglt_lev@yahoo.com, andrey.shemakov@gmal.com,
More informationLSSVM-ABC Algorithm for Stock Price prediction Osman Hegazy 1, Omar S. Soliman 2 and Mustafa Abdul Salam 3
LSSVM-ABC Algorthm for Stock Prce predcton Osman Hegazy 1, Omar S. Solman 2 and Mustafa Abdul Salam 3 1, 2 (Faculty of Computers and Informatcs, Caro Unversty, Egypt) 3 (Hgher echnologcal Insttute (H..I),
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationPerformance Analysis and Coding Strategy of ECOC SVMs
Internatonal Journal of Grd and Dstrbuted Computng Vol.7, No. (04), pp.67-76 http://dx.do.org/0.457/jgdc.04.7..07 Performance Analyss and Codng Strategy of ECOC SVMs Zhgang Yan, and Yuanxuan Yang, School
More informationDifferent Methods of Long-Term Electric Load Demand Forecasting; A Comprehensive Review
Dfferent Methods of Long-Term Electrc Load Demand Forecastng; A Comprehensve Revew L. Ghods* and M. Kalantar* Abstract: Long-term demand forecastng presents the frst step n plannng and developng future
More informationAn Efficient and Simplified Model for Forecasting using SRM
HAFIZ MUHAMMAD SHAHZAD ASIF*, MUHAMMAD FAISAL HAYAT*, AND TAUQIR AHMAD* RECEIVED ON 15.04.013 ACCEPTED ON 09.01.014 ABSTRACT Learnng form contnuous fnancal systems play a vtal role n enterprse operatons.
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationA COLLABORATIVE TRADING MODEL BY SUPPORT VECTOR REGRESSION AND TS FUZZY RULE FOR DAILY STOCK TURNING POINTS DETECTION
A COLLABORATIVE TRADING MODEL BY SUPPORT VECTOR REGRESSION AND TS FUZZY RULE FOR DAILY STOCK TURNING POINTS DETECTION JHENG-LONG WU, PEI-CHANN CHANG, KAI-TING CHANG Department of Informaton Management,
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationSearching for Interacting Features for Spam Filtering
Searchng for Interactng Features for Spam Flterng Chuanlang Chen 1, Yun-Chao Gong 2, Rongfang Be 1,, and X. Z. Gao 3 1 Department of Computer Scence, Bejng Normal Unversty, Bejng 100875, Chna 2 Software
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationAutomated Network Performance Management and Monitoring via One-class Support Vector Machine
Automated Network Performance Management and Montorng va One-class Support Vector Machne R. Zhang, J. Jang, and S. Zhang Dgtal Meda & Systems Research Insttute, Unversty of Bradford, UK Abstract: In ths
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More informationA Genetic Programming Based Stock Price Predictor together with Mean-Variance Based Sell/Buy Actions
Proceedngs of the World Congress on Engneerng 28 Vol II WCE 28, July 2-4, 28, London, U.K. A Genetc Programmng Based Stock Prce Predctor together wth Mean-Varance Based Sell/Buy Actons Ramn Rajaboun and
More informationHow To Solve An Onlne Control Polcy On A Vrtualzed Data Center
Dynamc Resource Allocaton and Power Management n Vrtualzed Data Centers Rahul Urgaonkar, Ulas C. Kozat, Ken Igarash, Mchael J. Neely urgaonka@usc.edu, {kozat, garash}@docomolabs-usa.com, mjneely@usc.edu
More informationResearch Article Integrated Model of Multiple Kernel Learning and Differential Evolution for EUR/USD Trading
Hndaw Publshng Corporaton e Scentfc World Journal, Artcle ID 914641, 12 pages http://dx.do.org/10.1155/2014/914641 Research Artcle Integrated Model of Multple Kernel Learnng and Dfferental Evoluton for
More informationModelling of Web Domain Visits by Radial Basis Function Neural Networks and Support Vector Machine Regression
Modellng of Web Doman Vsts by Radal Bass Functon Neural Networks and Support Vector Machne Regresson Vladmír Olej, Jana Flpová Insttute of System Engneerng and Informatcs Faculty of Economcs and Admnstraton,
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationStatistical Methods to Develop Rating Models
Statstcal Methods to Develop Ratng Models [Evelyn Hayden and Danel Porath, Österrechsche Natonalbank and Unversty of Appled Scences at Manz] Source: The Basel II Rsk Parameters Estmaton, Valdaton, and
More informationLeast 1-Norm SVMs: a New SVM Variant between Standard and LS-SVMs
ESANN proceedngs, European Smposum on Artfcal Neural Networks - Computatonal Intellgence and Machne Learnng. Bruges (Belgum), 8-3 Aprl, d-sde publ., ISBN -9337--. Least -Norm SVMs: a New SVM Varant between
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
More informationAn Integrated Approach of AHP-GP and Visualization for Software Architecture Optimization: A case-study for selection of architecture style
Internatonal Journal of Scentfc & Engneerng Research Volume 2, Issue 7, July-20 An Integrated Approach of AHP-GP and Vsualzaton for Software Archtecture Optmzaton: A case-study for selecton of archtecture
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationFigure 1. Training and Test data sets for Nasdaq-100 Index (b) NIFTY index
Modelng Chaotc Behavor of Stock Indces Usng Intellgent Paradgms Ajth Abraham, Nnan Sajth Phlp and P. Saratchandran Department of Computer Scence, Oklahoma State Unversty, ulsa, Oklahoma 746, USA, Emal:
More informationImproved SVM in Cloud Computing Information Mining
Internatonal Journal of Grd Dstrbuton Computng Vol.8, No.1 (015), pp.33-40 http://dx.do.org/10.1457/jgdc.015.8.1.04 Improved n Cloud Computng Informaton Mnng Lvshuhong (ZhengDe polytechnc college JangSu
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationInvoicing and Financial Forecasting of Time and Amount of Corresponding Cash Inflow
Dragan Smć Svetlana Smć Vasa Svrčevć Invocng and Fnancal Forecastng of Tme and Amount of Correspondng Cash Inflow Artcle Info:, Vol. 6 (2011), No. 3, pp. 014-021 Receved 13 Janyary 2011 Accepted 20 Aprl
More informationVision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationData Mining Analysis and Modeling for Marketing Based on Attributes of Customer Relationship
School of athematcs and Systems Engneerng Reports from SI - Rapporter från SI Data nng Analyss and odelng for arketng Based on Attrbutes of Customer Relatonshp Xaoshan Du Sep 2006 SI Report 06129 Väö Unversty
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationBANKRUPTCY PREDICTION BY USING SUPPORT VECTOR MACHINES AND GENETIC ALGORITHMS
BANKRUPCY PREDICION BY USING SUPPOR VECOR MACHINES AND GENEIC ALGORIHMS SALEHI Mahd Ferdows Unversty of Mashhad, Iran ROSAMI Neda Islamc Azad Unversty Scence and Research Khorasan-e-Razav Branch Abstract:
More informationECE544NA Final Project: Robust Machine Learning Hardware via Classifier Ensemble
1 ECE544NA Fnal Project: Robust Machne Learnng Hardware va Classfer Ensemble Sa Zhang, szhang12@llnos.edu Dept. of Electr. & Comput. Eng., Unv. of Illnos at Urbana-Champagn, Urbana, IL, USA Abstract In
More informationInvestigation of Normalization Techniques and Their Impact on a Recognition Rate in Handwritten Numeral Recognition
S C H E D A E I N F O R M A T I C A E VOLUME 19 010 Investgaton of Normalzaton Technques and Ther Impact on a Recognton Rate n Handwrtten Numeral Recognton WIESŁAW CHMIELNICKI 1, KATARZYNA STĄPOR 1 Faculty
More informationForecasting and Modelling Electricity Demand Using Anfis Predictor
Journal of Mathematcs and Statstcs 7 (4): 75-8, 0 ISSN 549-3644 0 Scence Publcatons Forecastng and Modellng Electrcty Demand Usng Anfs Predctor M. Mordjaou and B. Boudjema Department of Electrcal Engneerng,
More informationAUTHENTICATION OF OTTOMAN ART CALLIGRAPHERS
INTERNATIONAL JOURNAL OF ELECTRONICS; MECHANICAL and MECHATRONICS ENGINEERING Vol.2 Num.2 pp.(2-22) AUTHENTICATION OF OTTOMAN ART CALLIGRAPHERS Osman N. Ucan Mustafa Istanbullu Nyaz Klc2 Ahmet Kala3 Istanbul
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationThe Network flow Motoring System based on Particle Swarm Optimized
The Network flow Motorng System based on Partcle Swarm Optmzed Neural Network Adult Educaton College, Hebe Unversty of Archtecture, Zhangjakou Hebe 075000, Chna Abstract The compatblty of the commercal
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationMachine Learning and Software Quality Prediction: As an Expert System
I.J. Informaton Engneerng and Electronc Busness, 2014, 2, 9-27 Publshed Onlne Aprl 2014 n MECS (http://www.mecs-press.org/) DOI: 10.5815/jeeb.2014.02.02 Machne Learnng and Software Qualty Predcton: As
More informationEstimating the Number of Clusters in Genetics of Acute Lymphoblastic Leukemia Data
Journal of Al Azhar Unversty-Gaza (Natural Scences), 2011, 13 : 109-118 Estmatng the Number of Clusters n Genetcs of Acute Lymphoblastc Leukema Data Mahmoud K. Okasha, Khaled I.A. Almghar Department of
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationFinancial market forecasting using a two-step kernel learning method for the support vector regression
Ann Oper Res (2010) 174: 103 120 DOI 10.1007/s10479-008-0357-7 Fnancal market forecastng usng a two-step kernel learnng method for the support vector regresson L Wang J Zhu Publshed onlne: 28 May 2008
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationTime Delayed Independent Component Analysis for Data Quality Monitoring
IWSSIP 1-17th Internatonal Conference on Systems, Sgnals and Image Processng Tme Delayed Independent Component Analyss for Data Qualty Montorng José Márco Faer Sgnal Processng Laboratory, COE/Pol Federal
More informationMining Multiple Large Data Sources
The Internatonal Arab Journal of Informaton Technology, Vol. 7, No. 3, July 2 24 Mnng Multple Large Data Sources Anmesh Adhkar, Pralhad Ramachandrarao 2, Bhanu Prasad 3, and Jhml Adhkar 4 Department of
More informationLearning to Classify Ordinal Data: The Data Replication Method
Journal of Machne Learnng Research 8 (7) 393-49 Submtted /6; Revsed 9/6; Publshed 7/7 Learnng to Classfy Ordnal Data: The Data Replcaton Method Jame S. Cardoso INESC Porto, Faculdade de Engenhara, Unversdade
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationSTATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
More informationBUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr
Proceedngs of the 41st Internatonal Conference on Computers & Industral Engneerng BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK Yeong-bn Mn 1, Yongwoo Shn 2, Km Jeehong 1, Dongsoo
More informationSmall pots lump sum payment instruction
For customers Small pots lump sum payment nstructon Please read these notes before completng ths nstructon About ths nstructon Use ths nstructon f you re an ndvdual wth Aegon Retrement Choces Self Invested
More informationHybrid-Learning Methods for Stock Index Modeling
Hybrd-Learnng Methods for Stock Index Modelng 63 Chapter IV Hybrd-Learnng Methods for Stock Index Modelng Yuehu Chen, Jnan Unversty, Chna Ajth Abraham, Chung-Ang Unversty, Republc of Korea Abstract The
More informationMulticlass sparse logistic regression for classification of multiple cancer types using gene expression data
Computatonal Statstcs & Data Analyss 51 (26) 1643 1655 www.elsever.com/locate/csda Multclass sparse logstc regresson for classfcaton of multple cancer types usng gene expresson data Yongda Km a,, Sunghoon
More informationSupport vector domain description
Pattern Recognton Letters 20 (1999) 1191±1199 www.elsever.nl/locate/patrec Support vector doman descrpton Davd M.J. Tax *,1, Robert P.W. Dun Pattern Recognton Group, Faculty of Appled Scence, Delft Unversty
More informationTHE APPLICATION OF DATA MINING TECHNIQUES AND MULTIPLE CLASSIFIERS TO MARKETING DECISION
Internatonal Journal of Electronc Busness Management, Vol. 3, No. 4, pp. 30-30 (2005) 30 THE APPLICATION OF DATA MINING TECHNIQUES AND MULTIPLE CLASSIFIERS TO MARKETING DECISION Yu-Mn Chang *, Yu-Cheh
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationPrediction of Stock Market Index Movement by Ten Data Mining Techniques
Vol. 3, o. Modern Appled Scence Predcton of Stoc Maret Index Movement by en Data Mnng echnques Phchhang Ou (Correspondng author) School of Busness, Unversty of Shangha for Scence and echnology Rm 0, Internatonal
More informationUsing Content-Based Filtering for Recommendation 1
Usng Content-Based Flterng for Recommendaton 1 Robn van Meteren 1 and Maarten van Someren 2 1 NetlnQ Group, Gerard Brandtstraat 26-28, 1054 JK, Amsterdam, The Netherlands, robn@netlnq.nl 2 Unversty of
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationDraft. Evaluation of project and portfolio Management Information Systems with the use of a hybrid IFS-TOPSIS method
Intellgent Decson Technologes 7 (2013) 91 105 91 DOI 10.3233/IDT-120153 IOS Press Evaluaton of project and portfolo Management Informaton Systems wth the use of a hybrd IFS-TOPSIS method Vassls C. Geroganns
More informationMining Feature Importance: Applying Evolutionary Algorithms within a Web-based Educational System
Mnng Feature Importance: Applyng Evolutonary Algorthms wthn a Web-based Educatonal System Behrouz MINAEI-BIDGOLI 1, and Gerd KORTEMEYER 2, and Wllam F. PUNCH 1 1 Genetc Algorthms Research and Applcatons
More informationMARKET SHARE CONSTRAINTS AND THE LOSS FUNCTION IN CHOICE BASED CONJOINT ANALYSIS
MARKET SHARE CONSTRAINTS AND THE LOSS FUNCTION IN CHOICE BASED CONJOINT ANALYSIS Tmothy J. Glbrde Assstant Professor of Marketng 315 Mendoza College of Busness Unversty of Notre Dame Notre Dame, IN 46556
More informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
More informationLogistic Regression. Steve Kroon
Logstc Regresson Steve Kroon Course notes sectons: 24.3-24.4 Dsclamer: these notes do not explctly ndcate whether values are vectors or scalars, but expects the reader to dscern ths from the context. Scenaro
More information