A Framework for Efficient Document Ranking Using Order and Non Order Based Fitness Function
|
|
- Edward Gordon
- 5 years ago
- Views:
Transcription
1 A Framework for Efficien Documen Ranking Using Order and Non Order Based Finess Funcion Hazra Imran, Adii Sharan Absrac One cenral problem of informaion rerieval is o deermine he relevance of documens wih respec o he user informaion needs. The choice of similariy measure is crucial for improving search effeciveness of a rerieval sysem. Differen similariy measures have been suggesed o mach he query and documens. This sudy invesigaes he use of Geneic Algorihm o increase he efficiency of informaion rerieval by defining a combined similariy measure. Geneic Algorihm has been used for learning weighs of he componens of he combined similariy measure. We have provided a weigh-learning algorihm for he same. We have considered order based and non-order based finess funcions o evaluae he goodness of he soluion. A non-order based finess funcion is based on recall-precision values only. However, i has been observed ha a beer finess funcion can be obained if we also consider he order in which relevan documens are rerieved. This leads o an idea of order based finess funcions. We evaluaed he efficacy of a geneic algorihm wih various finess funcions. Furher, we provide a framework for applying geneic algorihms o improve he rerieval efficiency by combing various similariy measures. The experimens have been carried ou on TREC daa collecion. The resuls have been compared wih various well-known similariy measures. Index Terms Documen rerieval, geneic algorihms, similariy measures, informaion rerieval, vecor space Model. I. INTRODUCTION Informaion rerieval sysem is devoed o finding relevan documens wih respec o users query. Sandard IR sysems are based on Boolean [], vecor [0], and probabilisic models []. Each model describes documens, queries and provides algorihms o compue similariy beween user's query and documens. The objecive of an informaion rerieval sysem is o provide is users wih saisfacory rerieval resuls. Toward his objecive a rerieval resul should be scienifically measured. Two essenial evaluaion crieria for rerieval success are recall and precision. Precision is defined as he raio of he number of relevan rerieved documens o he oal number of rerieved documens. Manuscrip received December 3, 009. Hazra Imran, is working as an Assisan Professor in Deparmen of Compuer Science, Jamia Hamdard,India. She is pursuing her PhD from Jawaharlal Nehru Universiy, India. (Phone hazrabano@ gmail.com). Dr Adii Sharan, is working as an Assisan Professor in School of Compuers and Sysem Sciences, Jawaharlal Nehru Universiy, India ( adiisharan@mail.jnu.ac.in). Precision = no. of relevan documens rerieved () no. of documens rerieved Recall is defined as raio of number of relevan rerieved documens o he oal number of relevan documens. Recall = no. of relevan documens rerieved () Toal no. of relevan documens Our proposed framework is based on Vecor Space Model (VSM). In VSM, boh documens and he user given query are represened as vecor of erms. Suppose here are index erms in a collecion of documens. Then documen D i and query Q can be represened as D i =(d i, d i,... d i ) Q=(w q,w q,...w q ) Where d ( o ) are erm weighs in documen D i and w qj ( o ) are erm weighs in he query Q. There are differen mehods of assigning weighs o d. Mos popular mehod being used is TFXIDF. Here TF (erm frequency) measures he number of imes a erm appears in a documen or query. The IDF (inverse documen frequency) is based on he inuiion ha a erm, which occurs in many documens, is no a good discriminaor and should be given less weigh han one, which occurs in few documens. One of he ways of calculaing IDF is log(n/df) where N is he oal number of documens in he collecion and DF is he number of documens in which erm has appeared in enire documen collecion. Oher measures can be found in [4]. For calculaing similariy of query and documen cosine and jaccard are he popularly used similariy measures. Cosine, jaccard and dice similariy measures are defined as follows: Cos (Q,D i ) = w qj d ( d ) ( w qj ) (3)
2 JACCARD(Q,D I )= ( d ) + wqj) ( w d qj w d qj (4) III. FRAMEWORK Figure presens overall framework of our proposed sysem. The inpu o he framework is vecor represenaions of documen and query and oupu is he opimized weighs for combined similariy measure.we will now discuss he working of each module. User Query Documen Collecion Dice = wd qj ( d ) ( wqj ) (5) Maching Module SM SM SM n Populaion Module W W W n In his paper we focus on applicabiliy of GA for improving relevance of rerieved documens wih respec o user query. The mehod is esed on real documen collecions TREC and resuls are very encouraging. The paper is organized as follows: Secion deal wih he inroducion of informaion rerieval sysem. Secion deals wih Combined Similariy measure using Geneic algorihm. Secion 3 discusses he framework and he algorihm in deail. Secion 4 focuses on he experimens and resuls. Secion 5 concludes he work. Combined similariy Module Finess Module II. COMBINED SIMILARITY MEASURE USING GENETIC ALGORITHM In our problem, we have defined a combined similariy measure consising of sandard similariy measures. We hen assign appropriae weighs o he componens of hese measures so as o achieve maximum rerieval efficiency. Our combined similariy measure is a weighed sum of he scores reurned by differen maching measures. In general a combined similariy measure is represened as:- combined _ similariy _ measure ( D, Q) = M i= ( w SM i i ( D, Q)) (6) Where SM i (D,Q) signifies he score of documen D for given query Q for i h similariy measure. M is oal number of sandard similariy measures considered. We have used wo similariy measures: cos(sm ) and jaccard(sm ) (Refer Eqn 3 and 4). w i is he weigh assigned o i h similariy measure. Weighs w and w range from 0.0 o.0. A less weigh signifies ha associaed similariy measure is less significan. We have used GA for finding opimal se of weighs. Geneic Algorihms (GA) comes under he inelligen search mehods. GA s apply naural evoluion process in arificial inelligence o find a globally opimal soluion o he opimizaion problem. Geneic Algorihms are learning algorihms as well as offer a domain independen search abiliy ha can be used in many learning asks. Due o his reason, he applicaion of GAs o IR has increased in he las decade [5,6,8, 9, ]. In nex secion we presen our framework for finding opimal weighs using combined similariy measure. Fig.. Framework of Proposed Sysem 3. Maching Module The inpus o he module are he vecor space represenaions for user query and he documens. Maching module calculaes he similariy of he documens and query wih respec o differen similariy measures given in above equaions and reurns hese values as SM,SM, SM n. 3. Populaion Module GA Module (selecion, crossover and muaion) The populaion module generaes chromosomes for iniial populaion of GA. The chromosome is represened in he following way: w w w n Where w i = weigh of he i h similariy measure. We have used a real-valued chromosome because i is more naural represenaion for our problem and i decreases dramaically he number of genes required o specify a design, hus making he soluion space easier o search. 3.3 Combined Similariy Module Considering similariy measures and weighs as inpu, combined similariy module calculaes similariy of he documen wih respec o combined similariy measure using equaion 6.
3 3.4 Finess Module Finess module is used o find he finess of he soluion Finess Funcion Finess funcion is a performance measure ha is used o evaluae how good each soluion is. Given a chromosome, he finess funcion mus reurn a numerical value ha represens he chromosome s uiliy. Previous work has been done in GA considering finess funcions based on recall and precision only. However i has been observed ha a beer finess funcion can be obained if we also consider he order of he rerieval of documens. In our work we have compared he order and non-order based finess funcions. Non order- based finess funcion is based on recall and precision only. We have used following non-order and order- based finess funcions [,7]. ( recall precision) Finess non order-based = recall + precision D D i D i= j Finess order-based = r( di ) Where D is he oal number of documens rerieved, and r(d) is he funcion ha reurns he relevance of documen d, giving if he documen is relevan and a 0 oherwise. Order-Based Finess funcion akes ino accoun he number of relevan and irrelevan documens along wih he order of heir appearance. Noe ha he documens rerieved earlier in order have higher uiliy in comparison o documens rerieved laer. The basic idea being ha i is no he same ha he relevan documens appear a he beginning or a he end of he lis of rerieved documens. The imporance of he order-based finess funcion can be jusified wih he following example. Le us assume ha wo similariy measures rerieve 6 relevan documens in he op 5 resul giving Case and Case, where Case = Case = The relevance informaion is coded as (if relevan) and 0 (if irrelevan). Here we observe ha he recall in boh he cases is same. However one can easily see ha Case has a beer performance as all he 6 documens are rerieved earlier in comparison o Case. If we consider he oal number of relevan documen as 0 hen he values for Finess non order-based is.48 for boh he cases whereas Finess order-based are calculaed as 0.45 for Case and 0.64 for Case. Therefore we can jusify ha Finess order-based is beer Working of Finess Module The finess module sors he populaion on he basis of he combined similariy measure obained. Furher precision and recall are calculaed and finally he finess is calculaed for each member of he populaion using equaion 7 and 8. Once (7) (8) he finess is calculaed nex modules applies sandard GA funcions: selecion, crossover and muaion and generaes new populaion. The whole process is repeaed ieraively unil populaion converges or maximum number of ieraions has been carried ou. 3.5 Geneic Algorihm Module This module applies he sandard GA funcions (selecion, crossover, muaion) o generae new populaion from he old populaion, which is discussed as follows. Selecion: - Selecion embodies he principle of survival of he fies. Chromosomes having higher finess are seleced for crossover. The roulee wheel reproducion process [3] was used o selec individuals. Crossover: - Crossover is he geneic operaor ha combines wo chromosomes ogeher o form new chromosome. We have used single poin crossover where a locus posiion is seleced wihin wo paren chromosomes and he genes are swapped from ha posiion o he end of paren. Muaion: - Muaion involves he modificaion of he value of each gene of a soluion wih some probabiliy (muaion probabiliy). Paren A Child A 3.6Algorihm Paren A Paren B Child A Child B We have used he following algorihm o find he weighs of erms in CSM using Geneic Algorihm. GA_combined_similariy_measure (query, documens) Begin Indexing (documens and query) Build TF-IDF erm documen marix For each documen find SM, SM,... SM n Generae iniial random populaion w, w... w n Repea For each member of populaion and for each documen Find combined_similariy_measure For each member of populaion
4 Finess_calculaion(curren populaion, combined_ similariy _measure for all documens) Perform finess based selecion, crossover, muaion Make rank based selecion and generae new populaion Unil finess value is sabled OR reaches o maximum number of generaions End Finess_calculaion ( populaion, combined similariy measure for all documens) Begin Sor he documens based on combined similariy measure Selec op N documens Find recall and precision values Calculae finess value using formula given End [ , , ] Finess : [ , , ] Finess : Below are he graphs o show he resuls of experimen. IV. EXPERIMENTS AND RESULTS For our experimens, we used volume of he TIPSTER documen collecion, a sandard es collecion in he IR communiy. Volume is a. Gbye collecion of full-ex aricles and absracs, divided ino seven main files. The documens came from he following sources.. WSJ -- Wall Sree Journal (986, 987, 988, 989,990,99 and 99). AP -- AP Newswire (988,989 and 990) 3.ZIFF -- Informaion from Compuer Selec disks (Ziff-Davis Publishing) 4. FR -- Federal Regiser (988) 5. DOE -- Shor absracs from Deparmen of Energy Fig.. Curve showing variaion of Average finess wih Generaion Number for boh he finess funcion The experimens were done for non-order-based (Finessnonorderbased) and order based (Finessorderbased) finess funcions. The conrol parameers were as follows: populaion size=00, probabiliy of crossover (Pc = 0.7), and probabiliy of muaion (Pm = 0.0).The documen cu off was 0. We have performed our experimen on 50 queries. Below is he example of applying Geneic Algorihm on TREC Query 50. Analyzing query: - Topic: Airbus Subsidies Descripion: Analyzing query: - Topic: Airbus Subsidies Descripion: Documen will discuss governmen assisance o Airbus Indusrie, or menion a rade dispue beween Airbus and a U.S. aircraf producer over he issue of subsidies. [ , , ] Finess : Fig. 3. Curve showing variaion of Precision wih Generaion number for boh he finess funcion [ , , ] Finess :
5 Fig. 4. Curve showing variaion of Recall wih generaion number for boh he finess funcions. Figure shows variaion of average finess wih generaion number for a specific query 50 of TREC daase. As shown he average finess increases wih generaion number. On he basis of our experimen we observed ha for 55% and 60% of he queries of TREC daase has increased average finess in successive generaions. Figure 3 shows curve showing variaion of Precision wih Generaion Number for boh he order and non order based finess funcions and Figure 4 shows curve showing variaion of Recall wih generaion Number for boh he finess funcion. We compared he resuls of our experimens wih he recall and precision values obained by all hree sandard similariy measure ie. Cos, Jaccard Dice and combined similariy measure. For almos all he queries our experimen gave beer resuls. Figure 5 shows recall precision curve for all he hree sandard measure for a specific query in TREC. Documen cuoff was 0. Figure 6 shows recall precision graph for GA based experimen for he same daase for he combined similariy measure. Recall-precision curve is a sandard curve for measuring efficiency of any rerieval algorihm. They are useful because hey allow us o evaluae quaniaively boh qualiy of overall answer se and breadh of rerieval algorihm. Good qualiy informaion rerieval algorihm gives high precision a low recall values. By comparing figure 5 wih figure 3 and 4 one can easily observe ha iniially all similariy measures sar wih high precision values. However sandard similariy measures show a sharp decline in he beginning whereas our combined similariy measure shows gradual decrease in precision. This indicaes ha combined similariy measure gives beer qualiy of resul. The breadh of combined similariy measure is maximum as i is giving a recall value. V. CONCLUSION Fig. 5. Curve showing Recall and Precision Graph of combined Similariy Measure In his paper we have focused on he applicaion of Geneic Algorihm for documen ranking. We have used a combined similariy measure consising of differen sandard similariy measures. GA was used for learning he weighs of he componens of he combined similariy measure. The paper provides a framework for learning opimized weighs used in combined similariy measure.. The algorihm was implemened for TREC daase wih he order and non order based finess funcions. The resuls were compared wih sandard similariy measures using sandard recall precision graphs. I was expeced ha order based finess funcion should gives beer resul. As expeced he empirical resul verified he same. Therefore we can conclude ha i is desirable o use finess funcions ha value no only wheher he possible soluion rerieves many relevan documens and few irrelevan documens, bu also wheher he relevan documens are a he op of he rerieval lis or a he end. REFERENCES Fig. 6. Curve showing Recall Precision Graph of cos,jaccard and Dice Coefficien [] A. Booksein, Probabiliy and fuzzy-se applicaions o informaion rerieval, Annual Review of Informaion Science and Technology, 0, pp: 7-5, 985. [] C.-H Chang, The design of an informaion sysem for hyperex rerieval and auomaic discovery on WWW, PhD hesis, Deparmen of CSIE, Naional Taiwan Universiy,999.
6 [3] D. E. Goldberg, Geneic Algorihms in Search, Opimizaion, and Machine Learning, Addison-Wesley, Reading, Mass,989. [4] G. Salon and C. Buckley, Term weighing approaches in auomaic ex rerieval, Informaion Processing and Managemen, vol. 4, no. 5, pp , 988. [5] R. José, Pérez-Agüera, Using Geneic Algorihms for Query Reformulaion, BCS IRSG Symposium: Fuure Direcions in Informaion Access (FDIA 007), 007. [6] D.H. Kraf, e. al. The Use of Geneic Programming o Build Queries for Informaion Rerieval, In Proceedings of he Firs IEEE Conference on Evoluional Compuaion. New York: IEEE Press., PP ,994. [7] K. L. Kwok, Comparing represenaions in Chinese informaion rerieval, In Proceedings of he ACM SIGIR, pages 34-4,997. [8] Lourdes Araujo, R Jose, Improving Query Expansion wih Semming Terms: A New Geneic Algorihm Approach Evoluionary Compuaion in Combinaorial Opimizaion,008 [9] M.J. Marin-Bauisa, e. al. An Approach o An Adapive Informaion Rerieval Agen using Geneic Algorihms wih Fuzzy Se Genes, In Proceeding of he Sixh Inernaional Conference on Fuzzy Sysems. New York: IEEE Press. PP.7-3.,997. [0] S. E. Roberson, The probabilisic characer of relevance, Informaion Processing & Managemen, 3, pp: 47-5,997. [] G. Salon, & M. McGill, "Inroducion o Modern Informaion Rerieval", New York: McGraw-Hill, 983. [] Z. Michalewicz, Geneic Algorihms +Daa Srucures=Evoluion Programs,Springer-Verlag, 996.
Retrieval Models. Boolean and Vector Space Retrieval Models. Common Preprocessing Steps. Boolean Model. Boolean Retrieval Model
1 Boolean and Vecor Space Rerieval Models Many slides in his secion are adaped from Prof. Joydeep Ghosh (UT ECE) who in urn adaped hem from Prof. Dik Lee (Univ. of Science and Tech, Hong Kong) Rerieval
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space
Inernaional Journal of Indusrial and Manufacuring Engineering Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Space Vichai Rungreunganaun and Chirawa Woarawichai
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationMODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS
1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationParticle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationContent-Based Shape Retrieval Using Different Shape Descriptors: A Comparative Study Dengsheng Zhang and Guojun Lu
Conen-Based Shape Rerieval Using Differen Shape Descripors: A Comparaive Sudy Dengsheng Zhang and Guojun Lu Gippsland School of Compuing and Informaion Technology Monash Universiy Churchill, Vicoria 3842
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationTask-based Configuration Optimization of Modular and Reconfigurable Robots using a Multi-solution Inverse Kinematics Solver
CARV 2007 Task-based Configuraion Opimizaion of Modular and Reconfigurable Robos using a Muli-soluion Inverse Kinemaics Solver S. Tabandeh 1, C. Clark 2, W. Melek 3 Absrac: Modular and Reconfigurable Robos
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More informationTournament selection in zeroth-level classifier systems based on. average reward reinforcement learning
ournamen selecion in zeroh-level classifier sysems based on average reward reinforcemen learning Zang Zhaoxiang, Li Zhao, Wang Junying, Dan Zhiping zxzang@gmail.com; zangzx@hus.edu.cn (Hubei Key Laboraory
More informationShiva Akhtarian MSc Student, Department of Computer Engineering and Information Technology, Payame Noor University, Iran
Curren Trends in Technology and Science ISSN : 79-055 8hSASTech 04 Symposium on Advances in Science & Technology-Commission-IV Mashhad, Iran A New for Sofware Reliabiliy Evaluaion Based on NHPP wih Imperfec
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationAir Quality Index Prediction Using Error Back Propagation Algorithm and Improved Particle Swarm Optimization
Air Qualiy Index Predicion Using Error Back Propagaion Algorihm and Improved Paricle Swarm Opimizaion Jia Xu ( ) and Lang Pei College of Compuer Science, Wuhan Qinchuan Universiy, Wuhan, China 461406563@qq.com
More informationA Dynamic Model of Economic Fluctuations
CHAPTER 15 A Dynamic Model of Economic Flucuaions Modified for ECON 2204 by Bob Murphy 2016 Worh Publishers, all righs reserved IN THIS CHAPTER, OU WILL LEARN: how o incorporae dynamics ino he AD-AS model
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationAir Traffic Forecast Empirical Research Based on the MCMC Method
Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,
More informationKeywords Digital Infinite-Impulse Response (IIR) filter, Digital Finite-Impulse Response (FIR) filter, DE, exploratory move
Volume 5, Issue 7, July 2015 ISSN: 2277 128X Inernaional Journal of Advanced Research in Compuer Science and Sofware Engineering Research Paper Available online a: www.ijarcsse.com A Hybrid Differenial
More informationRefinement of Document Clustering by Using NMF *
Refinemen of Documen Clusering by Using NMF * Hiroyuki Shinnou and Minoru Sasaki Deparmen of Compuer and Informaion Sciences, Ibaraki Universiy, 4-12-1 Nakanarusawa, Hiachi, Ibaraki JAPAN 316-8511 {shinnou,
More informationMulti-scale 2D acoustic full waveform inversion with high frequency impulsive source
Muli-scale D acousic full waveform inversion wih high frequency impulsive source Vladimir N Zubov*, Universiy of Calgary, Calgary AB vzubov@ucalgaryca and Michael P Lamoureux, Universiy of Calgary, Calgary
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationA Hop Constrained Min-Sum Arborescence with Outage Costs
A Hop Consrained Min-Sum Arborescence wih Ouage Coss Rakesh Kawara Minnesoa Sae Universiy, Mankao, MN 56001 Email: Kawara@mnsu.edu Absrac The hop consrained min-sum arborescence wih ouage coss problem
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationAppendix to Online l 1 -Dictionary Learning with Application to Novel Document Detection
Appendix o Online l -Dicionary Learning wih Applicaion o Novel Documen Deecion Shiva Prasad Kasiviswanahan Huahua Wang Arindam Banerjee Prem Melville A Background abou ADMM In his secion, we give a brief
More information1. VELOCITY AND ACCELERATION
1. VELOCITY AND ACCELERATION 1.1 Kinemaics Equaions s = u + 1 a and s = v 1 a s = 1 (u + v) v = u + as 1. Displacemen-Time Graph Gradien = speed 1.3 Velociy-Time Graph Gradien = acceleraion Area under
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationThe expectation value of the field operator.
The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationInventory Control of Perishable Items in a Two-Echelon Supply Chain
Journal of Indusrial Engineering, Universiy of ehran, Special Issue,, PP. 69-77 69 Invenory Conrol of Perishable Iems in a wo-echelon Supply Chain Fariborz Jolai *, Elmira Gheisariha and Farnaz Nojavan
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationThe equation to any straight line can be expressed in the form:
Sring Graphs Par 1 Answers 1 TI-Nspire Invesigaion Suden min Aims Deermine a series of equaions of sraigh lines o form a paern similar o ha formed by he cables on he Jerusalem Chords Bridge. Deermine he
More informationACE 564 Spring Lecture 7. Extensions of The Multiple Regression Model: Dummy Independent Variables. by Professor Scott H.
ACE 564 Spring 2006 Lecure 7 Exensions of The Muliple Regression Model: Dumm Independen Variables b Professor Sco H. Irwin Readings: Griffihs, Hill and Judge. "Dumm Variables and Varing Coefficien Models
More informationThe Production-Distribution Problem in the Supply Chain Network using Genetic Algorithm
Inernaional Journal o Applied Engineering Research ISSN 0973-4562 Volume 12, Number 23 (2017) pp. 13570-13581 Research India Publicaions. hp://www.ripublicaion.com The Producion-Disribuion Problem in he
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationKEY. Math 334 Midterm III Winter 2008 section 002 Instructor: Scott Glasgow
KEY Mah 334 Miderm III Winer 008 secion 00 Insrucor: Sco Glasgow Please do NOT wrie on his exam. No credi will be given for such work. Raher wrie in a blue book, or on your own paper, preferably engineering
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationRecursive Estimation and Identification of Time-Varying Long- Term Fading Channels
Recursive Esimaion and Idenificaion of ime-varying Long- erm Fading Channels Mohammed M. Olama, Kiran K. Jaladhi, Seddi M. Djouadi, and Charalambos D. Charalambous 2 Universiy of ennessee Deparmen of Elecrical
More informationFITTING OF A PARTIALLY REPARAMETERIZED GOMPERTZ MODEL TO BROILER DATA
FITTING OF A PARTIALLY REPARAMETERIZED GOMPERTZ MODEL TO BROILER DATA N. Okendro Singh Associae Professor (Ag. Sa.), College of Agriculure, Cenral Agriculural Universiy, Iroisemba 795 004, Imphal, Manipur
More informationOn Comparison between Evolutionary Programming Network based Learning and Novel Evolution Strategy Algorithm-based Learning
Proceedings of he ICEECE December -4 (003), Dhaka, Bangladesh On Comparison beween Evoluionary Programming Nework based Learning and vel Evoluion Sraegy Algorihm-based Learning M. A. Khayer Azad, Md. Shafiqul
More informationLab 10: RC, RL, and RLC Circuits
Lab 10: RC, RL, and RLC Circuis In his experimen, we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors. We will sudy he way volages and currens change in
More informationSection 7.4 Modeling Changing Amplitude and Midline
488 Chaper 7 Secion 7.4 Modeling Changing Ampliude and Midline While sinusoidal funcions can model a variey of behaviors, i is ofen necessary o combine sinusoidal funcions wih linear and exponenial curves
More information5.2. The Natural Logarithm. Solution
5.2 The Naural Logarihm The number e is an irraional number, similar in naure o π. Is non-erminaing, non-repeaing value is e 2.718 281 828 59. Like π, e also occurs frequenly in naural phenomena. In fac,
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationEnsemble Confidence Estimates Posterior Probability
Ensemble Esimaes Poserior Probabiliy Michael Muhlbaier, Aposolos Topalis, and Robi Polikar Rowan Universiy, Elecrical and Compuer Engineering, Mullica Hill Rd., Glassboro, NJ 88, USA {muhlba6, opali5}@sudens.rowan.edu
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationResource Allocation in Visible Light Communication Networks NOMA vs. OFDMA Transmission Techniques
Resource Allocaion in Visible Ligh Communicaion Neworks NOMA vs. OFDMA Transmission Techniques Eirini Eleni Tsiropoulou, Iakovos Gialagkolidis, Panagiois Vamvakas, and Symeon Papavassiliou Insiue of Communicaions
More informationSTRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN
Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationEvaluation of Mean Time to System Failure of a Repairable 3-out-of-4 System with Online Preventive Maintenance
American Journal of Applied Mahemaics and Saisics, 0, Vol., No., 9- Available online a hp://pubs.sciepub.com/ajams/// Science and Educaion Publishing DOI:0.69/ajams--- Evaluaion of Mean Time o Sysem Failure
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationRC, RL and RLC circuits
Name Dae Time o Complee h m Parner Course/ Secion / Grade RC, RL and RLC circuis Inroducion In his experimen we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors.
More information( ) ( ) ( ) + W aa. ( t) n t ( ) ( )
Supplemenary maerial o: Princeon Universiy Press, all righs reserved From: Chaper 3: Deriving Classic Models in Ecology and Evoluionary Biology A Biologis s Guide o Mahemaical Modeling in Ecology and Evoluion
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationSTUDY ON VELOCITY CLAMPING IN PSO USING CEC`13 BENCHMARK
STUDY ON VELOCITY CLAMPING IN PSO USING CEC`13 BENCHMARK Michal Pluhacek, Roman Senkerik, Adam Vikorin and Tomas Kadavy Tomas Baa Universiy in Zlin, Faculy of Applied Informaics Nam T.G. Masaryka 5555,
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationOptimal Design of LQR Weighting Matrices based on Intelligent Optimization Methods
Opimal Design of LQR Weighing Marices based on Inelligen Opimizaion Mehods Inernaional Journal of Inelligen Informaion Processing, Volume, Number, March Opimal Design of LQR Weighing Marices based on Inelligen
More informationBU Macro BU Macro Fall 2008, Lecture 4
Dynamic Programming BU Macro 2008 Lecure 4 1 Ouline 1. Cerainy opimizaion problem used o illusrae: a. Resricions on exogenous variables b. Value funcion c. Policy funcion d. The Bellman equaion and an
More informationThe Rosenblatt s LMS algorithm for Perceptron (1958) is built around a linear neuron (a neuron with a linear
In The name of God Lecure4: Percepron and AALIE r. Majid MjidGhoshunih Inroducion The Rosenbla s LMS algorihm for Percepron 958 is buil around a linear neuron a neuron ih a linear acivaion funcion. Hoever,
More informationAdaptive Noise Estimation Based on Non-negative Matrix Factorization
dvanced cience and Technology Leers Vol.3 (ICC 213), pp.159-163 hp://dx.doi.org/1.14257/asl.213 dapive Noise Esimaion ased on Non-negaive Marix Facorizaion Kwang Myung Jeon and Hong Kook Kim chool of Informaion
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationNumerical Dispersion
eview of Linear Numerical Sabiliy Numerical Dispersion n he previous lecure, we considered he linear numerical sabiliy of boh advecion and diffusion erms when approimaed wih several spaial and emporal
More informationBias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé
Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070
More informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationdi Bernardo, M. (1995). A purely adaptive controller to synchronize and control chaotic systems.
di ernardo, M. (995). A purely adapive conroller o synchronize and conrol chaoic sysems. hps://doi.org/.6/375-96(96)8-x Early version, also known as pre-prin Link o published version (if available):.6/375-96(96)8-x
More informationStructural Break Detection for a Class of Nonlinear Time Series Models
Srucural Break Deecion for a Class of Nonlinear Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored
More informationOn-line Adaptive Optimal Timing Control of Switched Systems
On-line Adapive Opimal Timing Conrol of Swiched Sysems X.C. Ding, Y. Wardi and M. Egersed Absrac In his paper we consider he problem of opimizing over he swiching imes for a muli-modal dynamic sysem when
More informationParticle Swarm Optimization Algorithm for Agent-Based Artificial Markets. Tong Zhang and B. Wade Brorsen
Paricle Swarm Opimizaion Algorihm for Agen-Based Arificial Markes Tong Zhang and B. Wade Brorsen Absrac Paricle swarm opimizaion (PSO) is adaped o simulae dynamic economic games. The robusness and speed
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationKinematics and kinematic functions
Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables and vice versa Direc Posiion
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by: Naional
More informationFinding Near-Optimum Message Scheduling Settings for SHA-256 Variants Using Genetic Algorithms
Finding Near-Opimum essage Scheduling Seings for SHA-256 Varians Using Geneic Algorihms CHU-HSING LIN, CHEN-YU LEE 2, KRISHNA. KAVI 3, DENG-JYI CHEN 2, YI-SHIUNG YEH 2 Deparmen of Compuer Science Tunghai
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More information