Information Filtering and Retrieval lecture SS 2007
|
|
- Madeleine Watson
- 6 years ago
- Views:
Transcription
1 Infomation Filteing and Retieval lectue SS 7 D. Dominik Kuopka Pof. D. Mathias Weske Repetition: limitations of models without tem intedependency Real Wold usage, poblems appea Mophology? Synonymy? adaptation of the wold document pepocessing: Stopwod List Stemming Synonymy Substitution Adapted Real Wold usage on the adapted eal wold Unsolved: Homogaphy Metonymy Hyponymy Meonymy Dominik Kuopka 7 5-
2 Repetition: Main Idea of s with immanent tem intedependencies Tems can be pai-wise intedependent Tem dependency is coupled with the model Gade of intedependency is deived fom the document base using a co-occuence based method Example fo a simple co-occuence based method: compute occus 45 times in document base linux occus 98 times in document base compute and linux occus 76 times in document base > compute and linux ae highly intedependent Dominik Kuopka 7 5- Repetition: GVSM Document Vectos Mintem Vectos Tem Vectos Dominik Kuopka 7 5-4
3 Repetition: GVSM pos and cons Pos Similaities anges between and Tem Vectos do not need to be othogonal, angle depends on co-occuence of tems within the document base Cons Moe costly than VSM No diect suppot fo opeatos like AND/OR Dominik Kuopka Repetition: SANN Topology Quey Tems Document Tems Documents τ τ a τ b τ c t w q,t : w d,t : t a t b t c d d a d b τ #T t #T d #D Dominik Kuopka 7 5-6
4 Repetition: SANN Pos and Cons Pos No tem independency assumption Co-occuence of tems within the document base used fo activation of othe documents (feedback) Numbe of feedback cycles adaptable Usable fo document similaities Cons No diect suppot fo opeatos like AND/OR If feedback cycles ae used > moe costly than VSM Dominik Kuopka This Lectue Advanced Latent Semantic Index Geneal poblems of models with immanent tem intedependencies Dominik Kuopka
5 Oveview on IF&IR models tem chaacteistics mathematical foundation models without tem intedependencies models with tem intedependencies immanent tem intedependencies tanscendent tem intedependencies set theoetic models Standad Boolean Fuzzy Set algebaic models Vecto Space Extended Boolean Genealized Vecto Space Latent Semantic Index Spead. Activation Neuonal Netwok Topic-based Vecto Space Backpop. Neuonal Netwok Enhanced Topic-based Vecto Space pobabilistic models Binay Independence Retieval Infeence Netwok Belief Netwok Language Retieval by Logical Imaging Dominik Kuopka Latent Semantic Index (LSI) Boowed fom the VSM: Idea: Repesent documents as vectos in a vecto space. Tems (initial) dimensions of the vecto space New Reduction of dimensions by Singula Value Decomposition and Rank eduction ( lossy compession of data) #(final) dimensions < #Tems Dominik Kuopka 7 5-5
6 6 Dominik Kuopka 7 5- Excusion on Matices Sample Matix:,,,, m m m m M Matix-Vecto-Multiplication: +,,,, m m v m m v v M Sample Vecto: v v v Dominik Kuopka 7 5- Stetches ,, v v v S.8.4,, v S Sv S v Stetches expand the space and ae always diagonal matices: s n s s S L M O M L
7 Pepfames p x Pepfames ae the basic dimension vectos of a otated coodinate system. p y - α6 p x p p x, x,, p y p p y, y, - p x, p p p x, y, y, cos( α) sin( α) sin( α) Dominik Kuopka 7 5- Hanges α6 v,, v v px, py, H, α 6 px, py, Hanges hangs the system to a pepfame system. -.5 H v,.87.87,.5 Hv Hv Dominik Kuopka
8 Alignes v,, v v T.8.4 px, py, px, px, A, α 6 px, py, py, py, - α6 Alignes align a pepfame system to the coodinate system. -.5 Av,.87.87,.5 Av Av.5.89 Dominik Kuopka Singula Value Decomposition (SVD) Theoem: Evey Matix M can be decomposed into a Hange H, Stetche S and Aligne A. M H S A Sample: Stetche values ae also named as singula values of M Moe: Dominik Kuopka
9 Singula Values Show how much each dimension is used by a matix High pos. o neg. value: dimension has high impact on matix stuctue Value nea zeo: dimension has low impact on matix stuctue singula value Typical distibution of singula values (invese odeing) Dim. numbe Dominik Kuopka SVD-Compession Oiginal M Lossy compessed M Reduce dimensions by emoving small singula values obsolete data Hint: sample has to less dimensions to show eduction of data to stoe. Dominik Kuopka
10 SVD Image Compession Sample Oiginal SVD Compessed Souce: Dominik Kuopka Document-Tem Matix Latent Semantic Index Singula Value Decomposition Reduction of dimensions (lossy compession) Calculation of pai-wise similaities between all documents Dominik Kuopka 7 5-
11 Sample Docs + Queies Document-Tem Matix M Dominik Kuopka 7 5- Sample: SVD Hange Stetche Aligne T M Dominik Kuopka 7 5-
12 Sample: SVD Hange Stetche Aligne T M Dominik Kuopka 7 5- Sample: SVD Hange Stetche Aligne T M Dominik Kuopka 7 5-4
13 Sample: SVD + compession Hange Stetche Aligne T M X-Y Axis ae swapped M Dominik Kuopka Sample: Compaison of Matices M human inteface compute use system esponse time EPS suvey tees gaph minos LSI uses tem co-occuences to ise o lowe tem occuence in a specific document if this document is (diectly o indiectly) simila to othe documents. human inteface compute use system M esponse time EPS suvey tees gaph minos Dominik Kuopka 7 5-6
14 Sample Similaities Using MM T : sim(c, m4) sim(c, m4) sim(c5, m4) Using M M T : sim(c, m4) -, sim(c, m4), sim(c5, m4),68 Dominik Kuopka LSI: Pos and Cons Pos Similaities ae floats (nomalization is possible) Sophisticated evaluation of diect and indiect tem co-occuences by SVD lossy dimension eduction Seveal weighting possibilities fo tems: Plain occuence, tf-idf, etc Cons Moe costly than VSM, SVD is ticky No diect suppot fo opeatos like AND/OR Dominik Kuopka
15 Oveview on IF&IR models tem chaacteistics mathematical foundation models without tem intedependencies models with temintedependencies immanent tem intedependencies tanscendent tem intedependencies set theoetic models Standad Boolean Fuzzy Set Tem similaities ae deived fom diect o indiect co-occuences of tems within the document base. algebaic models pobabilistic models Vecto Space Question: Ae these similaities coect? Binay Independence Retieval Infeence Netwok Extended Boolean Belief Netwok Language Genealized Vecto Space Latent Semantic Index Spead. Activation Neuonal Netwok Topic-based Vecto Space Backpop. Neuonal Netwok Retieval by Logical Imaging Enhanced Topic-based Vecto Space Dominik Kuopka Linguistic point of view: expected similaities (/) Inflection (e.g. house, houses) Little change of meaning > sim -> vey high Synonymy (e.g. automobile, ca) Same meaning in a specific context > sim -> vey high Hyponymy (is-a elationship) Should depend on the numbe of intemediate subodinate steps > sim -> high Meonymy (pat-of elationship) Should depend on the numbe of intemediate subodinate steps > sim -> high Dominik Kuopka 7 5-5
16 Linguistic point of view: expected similaities (/) Composition (maste + mind mastemind) English: seldom, meaning usually cannot be deived diectly fom wods > sim -> low Geman: Well defined is-a elationship (Hyponymy) > sim -> high Wod goup ( New Yok vs. new and Yok ) Usually no diect elationship between wods, especially fo names of pesons o places. > sim -> vey low No linguistic phenomenon at all > sim null Dominik Kuopka 7 5- Test: Do linguistic similaities match simple co-occuence based similaities? Document Base English Wikipedia Snapshot taken at 4 th of July 4 745,546 individual documents Geman Wikipedia Snapshot taken at 4 th of July 4 6,5 individual documents Co-occuence based measues Jaccad Dice Cosine Dominik Kuopka 7 5-6
17 Co-occuences of English Wikipedia (except) a b Jaccad Dice Cosine Phenomenon exp. Sim. New Yok,45,94,484 wod goup vey low ambe necta,5,, wod goup vey low ca tee,,4,4 none null house ed,59,, none null mastemind maste,4,8,5 composition low mastemind mind,,7,5 composition low wheel ca,6,5,5 meonymy high body leg,,45,8 meonymy high plant tee,8,48,49 hyponymy high plant tulip,5,,5 hyponymy high ca automobile,4,49,78 synonymy vey high hope espeance,,,8 synonymy vey high house houses,7,5,79 inflection vey high mouse mice,8,95,6 inflection vey high Dominik Kuopka 7 5- Co-occuences of Geman Wikipedia (except) a b Jaccad Dice Cosine Phenomenon exp. Sim. New Yok,57,78,746 wod goup vey low Bill Gates,75,4,98 wod goup vey low Auto Baum,5,5,5 none null Haus ot,,6,6 none null Gatenzweg Zweg,,5,45 composition high Gatenzweg Gaten,,, composition high Reifen Auto,8,5,4 meonymy high Köpe Fuß,8,5,8 meonymy high Pflanze Baum,59,, hyponymy high Pflanze Tulpe,,, hyponymy high Auto Automobil,79,46,7 synonymy vey high Fahstuhl Lift,,45,47 synonymy vey high Haus Häuse,6,7,46 inflection vey high Maus Mäuse,84,55,86 inflection vey high Dominik Kuopka
18 Linguistic Substantiation (/) Inflection Usually only a few inflected foms of the same wod ae needed in a text. > co-occuences of inflected foms ae low, but high similaity is expected Synonymy In naative texts synonymy is quite often > good chances fo high co-occuences In scientific texts synonymy is often avoided > bad chances fo high co-occuences (while high similaity is expected) Dominik Kuopka Linguistic Substantiation (/) Hyponymy / Meonymy It is not usual to enumeate all subodinates o pats of things in texts (except fo constuction manuals o ontology elated documents) > co-occuences tend to be low (while high similaity is expected) Composition English: seems to be good epesented by co-occuence based measues (low co-occuences while low similaity is expected) Geman: Same poblem as fo Hyponymy. (low co-occuences while high similaity is expected) Dominik Kuopka
19 Linguistic Substantiation (/) Wod Goup Fo often used wod goups co-occuences tend to be high (while low similaity is expected) No linguistic phenomenon at all In cases whee wod combinations ae often used fo some abitay eason, they tend to have high co-occuence (while low similaity is expected) Dominik Kuopka Summay Simple co-occuence based methods (e.g. like used by GVSM) fo estimation of tem intedependencies / similaities Tend to undeestimate tem similaities in geneal Delive scewed tem similaities in some cases Futhe eseach is needed to evaluate moe sophisticated co-occuence methods like LSI, but the poblems seem to be fundamental. Dominik Kuopka
20 Next Lectue s with tanscendent tem intedependencies Fuzzy Set Backpopagation Neuonal Netwok Retieval by Logical Imaging Evaluation of s Dominik Kuopka 7 5-9
Information Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationComplex Eigenvalues. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Pepaed by Vince Zaccone Fo ampus Leaning ssistance Sevices at USB omplex Numbes When solving fo the oots of a quadatic equation, eal solutions can not be found when the disciminant is negative. In these
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationDonnishJournals
DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş
More informationTo Feel a Force Chapter 7 Static equilibrium - torque and friction
To eel a oce Chapte 7 Chapte 7: Static fiction, toque and static equilibium A. Review of foce vectos Between the eath and a small mass, gavitational foces of equal magnitude and opposite diection act on
More informationInformation Retrieval (Relevance Feedback & Query Expansion)
Infomation Retieval (Relevance Feedback & Quey Epansion) Fabio Aiolli http://www.math.unipd.it/~aiolli Dipatimento di Matematica Univesità di Padova Anno Accademico 1 Relevance feedback and quey epansion
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationPHYS 705: Classical Mechanics. Small Oscillations
PHYS 705: Classical Mechanics Small Oscillations Fomulation of the Poblem Assumptions: V q - A consevative system with depending on position only - The tansfomation equation defining does not dep on time
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More information(A) 2log( tan cot ) [ ], 2 MATHEMATICS. 1. Which of the following is correct?
MATHEMATICS. Which of the following is coect? A L.P.P always has unique solution Evey L.P.P has an optimal solution A L.P.P admits two optimal solutions If a L.P.P admits two optimal solutions then it
More informationSection 8.2 Polar Coordinates
Section 8. Pola Coodinates 467 Section 8. Pola Coodinates The coodinate system we ae most familia with is called the Catesian coodinate system, a ectangula plane divided into fou quadants by the hoizontal
More informationWhy Professor Richard Feynman was upset solving the Laplace equation for spherical waves? Anzor A. Khelashvili a)
Why Pofesso Richad Feynman was upset solving the Laplace equation fo spheical waves? Anzo A. Khelashvili a) Institute of High Enegy Physics, Iv. Javakhishvili Tbilisi State Univesity, Univesity St. 9,
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationCALCULUS II Vectors. Paul Dawkins
CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx
More informationCS-184: Computer Graphics. Today. Lecture #5: 3D Transformations and Rotations. Wednesday, September 7, 11. Transformations in 3D Rotations
CS-184: Compute Gaphics Lectue #5: D Tansfomations and Rotations Pof. James O Bien Univesity of Califonia, Bekeley V011-F-05-1.0 Today Tansfomations in D Rotations Matices Eule angles Eponential maps Quatenions
More informationA Crash Course in (2 2) Matrices
A Cash Couse in ( ) Matices Seveal weeks woth of matix algeba in an hou (Relax, we will only stuy the simplest case, that of matices) Review topics: What is a matix (pl matices)? A matix is a ectangula
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationCS-184: Computer Graphics. Today
CS-184: Compute Gaphics Lectue #6: 3D Tansfomations and Rotations Pof. James O Bien Univesity of Califonia, Bekeley V2006-F-06-1.0 Today Tansfomations in 3D Rotations Matices Eule angles Eponential maps
More informationCS-184: Computer Graphics. Today. Lecture #5: 3D Transformations and Rotations. 05-3DTransformations.key - September 21, 2016
1 CS-184: Compute Gaphics Lectue #5: D Tansfomations and Rotations Pof. James O Bien Univesity of Califonia, Bekeley V016-S-05-1.0 Today Tansfomations in D Rotations Matices Eule angles Eponential maps
More informationChapter 4. Newton s Laws of Motion
Chapte 4 Newton s Laws of Motion 4.1 Foces and Inteactions A foce is a push o a pull. It is that which causes an object to acceleate. The unit of foce in the metic system is the Newton. Foce is a vecto
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationAnalytical time-optimal trajectories for an omni-directional vehicle
Analytical time-optimal tajectoies fo an omni-diectional vehicle Weifu Wang and Devin J. Balkcom Abstact We pesent the fist analytical solution method fo finding a time-optimal tajectoy between any given
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationMathematisch-Naturwissenschaftliche Fakultät I Humboldt-Universität zu Berlin Institut für Physik Physikalisches Grundpraktikum.
Mathematisch-Natuwissenschaftliche Fakultät I Humboldt-Univesität zu Belin Institut fü Physik Physikalisches Gundpaktikum Vesuchspotokoll Polaisation duch Reflexion (O11) duchgefüht am 10.11.2009 mit Vesuchspatne
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationLifting Private Information Retrieval from Two to any Number of Messages
Lifting Pivate Infomation Retieval fom Two to any umbe of Messages Rafael G.L. D Oliveia, Salim El Rouayheb ECE, Rutges Univesity, Piscataway, J Emails: d746@scaletmail.utges.edu, salim.elouayheb@utges.edu
More informationENGI 4430 Non-Cartesian Coordinates Page xi Fy j Fzk from Cartesian coordinates z to another orthonormal coordinate system u, v, ˆ i ˆ ˆi
ENGI 44 Non-Catesian Coodinates Page 7-7. Conesions between Coodinate Systems In geneal, the conesion of a ecto F F xi Fy j Fzk fom Catesian coodinates x, y, z to anothe othonomal coodinate system u,,
More informationradians). Figure 2.1 Figure 2.2 (a) quadrant I angle (b) quadrant II angle is in standard position Terminal side Terminal side Terminal side
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationVectors, Vector Calculus, and Coordinate Systems
Apil 5, 997 A Quick Intoduction to Vectos, Vecto Calculus, and Coodinate Systems David A. Randall Depatment of Atmospheic Science Coloado State Univesity Fot Collins, Coloado 80523. Scalas and vectos Any
More informationAST 121S: The origin and evolution of the Universe. Introduction to Mathematical Handout 1
Please ead this fist... AST S: The oigin and evolution of the Univese Intoduction to Mathematical Handout This is an unusually long hand-out and one which uses in places mathematics that you may not be
More informationRELIABILITY is an important concept in the design
Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationB. Spherical Wave Propagation
11/8/007 Spheical Wave Popagation notes 1/1 B. Spheical Wave Popagation Evey antenna launches a spheical wave, thus its powe density educes as a function of 1, whee is the distance fom the antenna. We
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationHomework # 3 Solution Key
PHYSICS 631: Geneal Relativity Homewok # 3 Solution Key 1. You e on you hono not to do this one by hand. I ealize you can use a compute o simply look it up. Please don t. In a flat space, the metic in
More informationSupplementary Figure 1. Circular parallel lamellae grain size as a function of annealing time at 250 C. Error bars represent the 2σ uncertainty in
Supplementay Figue 1. Cicula paallel lamellae gain size as a function of annealing time at 50 C. Eo bas epesent the σ uncetainty in the measued adii based on image pixilation and analysis uncetainty contibutions
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos
More informationElementary Statistics and Inference. Elementary Statistics and Inference. 11. Regression (cont.) 22S:025 or 7P:025. Lecture 14.
Elementay tatistics and Infeence :05 o 7P:05 Lectue 14 1 Elementay tatistics and Infeence :05 o 7P:05 Chapte 10 (cont.) D. Two Regession Lines uppose two vaiables, and ae obtained on 100 students, with
More informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationLecture 7 Topic 5: Multiple Comparisons (means separation)
Lectue 7 Topic 5: Multiple Compaisons (means sepaation) ANOVA: H 0 : µ 1 = µ =... = µ t H 1 : The mean of at least one teatment goup is diffeent If thee ae moe than two teatments in the expeiment, futhe
More informationScattering in Three Dimensions
Scatteing in Thee Dimensions Scatteing expeiments ae an impotant souce of infomation about quantum systems, anging in enegy fom vey low enegy chemical eactions to the highest possible enegies at the LHC.
More informationMEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION
MEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION Walte T. Fedee 337 Waen Hall, Biometics Unit Conell Univesity Ithaca, NY 4853 and Tey P. Speed Division of Mathematics & Statistics,
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationChapter 2: Introduction to Implicit Equations
Habeman MTH 11 Section V: Paametic and Implicit Equations Chapte : Intoduction to Implicit Equations When we descibe cuves on the coodinate plane with algebaic equations, we can define the elationship
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationVector d is a linear vector function of vector d when the following relationships hold:
Appendix 4 Dyadic Analysis DEFINITION ecto d is a linea vecto function of vecto d when the following elationships hold: d x = a xxd x + a xy d y + a xz d z d y = a yxd x + a yy d y + a yz d z d z = a zxd
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More information3D-Central Force Problems I
5.73 Lectue #1 1-1 Roadmap 1. define adial momentum 3D-Cental Foce Poblems I Read: C-TDL, pages 643-660 fo next lectue. All -Body, 3-D poblems can be educed to * a -D angula pat that is exactly and univesally
More informationON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS
ON THE TWO-BODY PROBLEM IN QUANTUM MECHANICS L. MICU Hoia Hulubei National Institute fo Physics and Nuclea Engineeing, P.O. Box MG-6, RO-0775 Buchaest-Maguele, Romania, E-mail: lmicu@theoy.nipne.o (Received
More information1D2G - Numerical solution of the neutron diffusion equation
DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More informationEFFECTS OF FRINGING FIELDS ON SINGLE PARTICLE DYNAMICS. M. Bassetti and C. Biscari INFN-LNF, CP 13, Frascati (RM), Italy
Fascati Physics Seies Vol. X (998), pp. 47-54 4 th Advanced ICFA Beam Dynamics Wokshop, Fascati, Oct. -5, 997 EFFECTS OF FRININ FIELDS ON SINLE PARTICLE DYNAMICS M. Bassetti and C. Biscai INFN-LNF, CP
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More informationCorrespondence Analysis & Related Methods
Coespondene Analysis & Related Methods Oveview of CA and basi geometi onepts espondents, all eades of a etain newspape, osstabulated aoding to thei eduation goup and level of eading of the newspape Mihael
More informationVOLUMES OF CONVEX POLYTOPES
VOLUMES OF CONVEX POLYTOPES Richad P. Stanley Depatment of Mathematics M.I.T. 2-375 Cambidge, MA 02139 stan@math.mit.edu http://www-math.mit.edu/~stan Tanspaencies available at: http://www-math.mit.edu/~stan/tans.html
More information2 Governing Equations
2 Govening Equations This chapte develops the govening equations of motion fo a homogeneous isotopic elastic solid, using the linea thee-dimensional theoy of elasticity in cylindical coodinates. At fist,
More informationUtility Estimation and Preference Aggregation under Uncertainty by Maximum Entropy Inference
Utility Estimation and Pefeence Aggegation unde Uncetainty by Maximum Entopy Infeence Andé Ahua FenUnivesität in Hagen D-5884 Hagen ande.ahua@fenuni-hagen.de ABSTRACT. This pape deals with the poblem how
More informationPHYS 301 HOMEWORK #10 (Optional HW)
PHYS 301 HOMEWORK #10 (Optional HW) 1. Conside the Legende diffeential equation : 1 - x 2 y'' - 2xy' + m m + 1 y = 0 Make the substitution x = cos q and show the Legende equation tansfoms into d 2 y 2
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationElectromagnetism Physics 15b
lectomagnetism Physics 15b Lectue #20 Dielectics lectic Dipoles Pucell 10.1 10.6 What We Did Last Time Plane wave solutions of Maxwell s equations = 0 sin(k ωt) B = B 0 sin(k ωt) ω = kc, 0 = B, 0 ˆk =
More informationsinγ(h y > ) exp(iωt iqx)dωdq
Lectue 9/28/5 Can we ecove a ay pictue fom the above G fo a membane stip? Such a pictue would be complementay to the above expansion in a seies of integals along the many banches of the dispesion elation.
More informationCourse Outline. ECE 178: Image Processing REVIEW. Relationship between pixels. Connected components. Distance Measures. Linear systems-review
ECE 78: Image Pocessing REVIEW Lectue #2 Mach 3, 23 Couse Outline! Intoduction! Digital Images! Image Tansfoms! Sampling and Quantization! Image Enhancement! Image/Video Coding JPEG MPEG Mach 3, 23 Mach
More informationVectors, Vector Calculus, and Coordinate Systems
! Revised Apil 11, 2017 1:48 PM! 1 Vectos, Vecto Calculus, and Coodinate Systems David Randall Physical laws and coodinate systems Fo the pesent discussion, we define a coodinate system as a tool fo descibing
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationMean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form
Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In Chaptes 2 and 4 we have studied kinematics, i.e., we descibed the motion of objects using paametes such as the position vecto, velocity, and acceleation without any insights
More informationRight-handed screw dislocation in an isotropic solid
Dislocation Mechanics Elastic Popeties of Isolated Dislocations Ou study of dislocations to this point has focused on thei geomety and thei ole in accommodating plastic defomation though thei motion. We
More informationChapter Sixteen: Electric Charge and Electric Fields
Chapte Sixteen: Electic Chage and Electic Fields Key Tems Chage Conducto The fundamental electical popety to which the mutual attactions o epulsions between electons and potons ae attibuted. Any mateial
More informationAppendix B The Relativistic Transformation of Forces
Appendix B The Relativistic Tansfomation of oces B. The ou-foce We intoduced the idea of foces in Chapte 3 whee we saw that the change in the fou-momentum pe unit time is given by the expession d d w x
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationis the instantaneous position vector of any grid point or fluid
Absolute inetial, elative inetial and non-inetial coodinates fo a moving but non-defoming contol volume Tao Xing, Pablo Caica, and Fed Sten bjective Deive and coelate the govening equations of motion in
More informationSolutions to Problem Set 8
Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics fo Compute Science Novembe 21 Pof. Albet R. Meye and Pof. Ronitt Rubinfeld evised Novembe 27, 2005, 858 minutes Solutions to Poblem
More informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationPerturbation to Symmetries and Adiabatic Invariants of Nonholonomic Dynamical System of Relative Motion
Commun. Theo. Phys. Beijing, China) 43 25) pp. 577 581 c Intenational Academic Publishes Vol. 43, No. 4, Apil 15, 25 Petubation to Symmeties and Adiabatic Invaiants of Nonholonomic Dynamical System of
More information2. Plane Elasticity Problems
S0 Solid Mechanics Fall 009. Plane lasticity Poblems Main Refeence: Theoy of lasticity by S.P. Timoshenko and J.N. Goodie McGaw-Hill New Yok. Chaptes 3..1 The plane-stess poblem A thin sheet of an isotopic
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More informationr cos, and y r sin with the origin of coordinate system located at
Lectue 3-3 Kinematics of Rotation Duing ou peious lectues we hae consideed diffeent examples of motion in one and seeal dimensions. But in each case the moing object was consideed as a paticle-like object,
More informationTutorial Exercises: Central Forces
Tutoial Execises: Cental Foces. Tuning Points fo the Keple potential (a) Wite down the two fist integals fo cental motion in the Keple potential V () = µm/ using J fo the angula momentum and E fo the total
More informationQuaternion Based Inverse Kinematics for Industrial Robot Manipulators with Euler Wrist
Quatenion Based Invese Kinematics fo Industial Robot Manipulatos with Eule Wist Yavuz Aydın Electonics and Compute Education Kocaeli Univesity Umuttepe Kocaeli Tukey yavuz_98@hotmailcom Seda Kucuk Electonics
More information