Concept Construction as Constraint Relaxation: Working Note 3. Peter Clark and Bruce Porter. Dept. CS, UT Austin.
|
|
- Monica Booker
- 7 years ago
- Views:
Transcription
1 Concet Construction as Constraint Relaxation: Working Note 3 Peter Clark and Bruce Porter Det. CS, UT Austin fclark,orterg@cs.utexas.edu 1 Introduction Anyone who's tried building a knowledge-base soon observes the following henomenon: almost everything you write down is false. By this we mean that for almost every axiom 1, there exist secial cases when it does not hold. For examle \Cars have four wheels." and \Birds y." are tyically but not universally true statements. As a result, we require some mechanism to allow such statements to be droed or `relaxed' in the face of strong evidence to the contrary. This is articularly the case when we construct novel concets as combinations of old ones: often, tyical roerties of the old concets will no longer make sense for the new comosition. Before discussing this issue further, we note that it diers from the roblem of terminological errors which Guha's context mechanism in CYC sought to address [Blair et al., 1992]. Guha was similarly concerned that when a knowledge engineer wrote bird ) flies it might sometimes be false, but for a dierent reason: Not because only 95% of living birds y, but because the knowledge engineer had failed to state the assumtion that bird meant \living bird" (say). This can be viewed as a terminological error, as the knowledge engineer had written bird when he/she meant living-bird. Guha was concerned that the knowledge engineer hadn't correctly exressed what he/she meant, whereas we are concerned that, even if the engineer did exress what he/she meant as an axiom, it is only true in a robabilistic sense. Guha was concerned with making assumtions exlicit, whereas we are concerned that axioms over-state most common-sense `facts'. 2 Concet Construction as Constraint Relaxation 2.1 An Illustration of The Problem Given many axioms are not universally true (in the world), it may be necessary to ignore or `over-ride' them if substantial evidence contradicts them. This requirement has become articularly aarent in our goal to construct novel concets (such as the RocketBus, described earlier in Working Note 1) through comosition of old concets. Tyically, the new, comosed concet is not simly the union of axioms about its comonents, but also requires droing some of the axioms from the old comonents. 1 (or rule or frame: we consider these terms synonymous in this note.) 1
2 As a toy examle for illustration uroses, consider the comosed concet of a lava kayak, namely a kayak which travels through hot lava rather than water. Our KB may contain the following axioms about kayaks (and related concets): 1. "Kayaks are made of lastic." 2. "Kayaks travel through water." 3. "Seed of a vehicle is / 1 / the viscosity of the medium moved through." 4. "Melt tem of the vehicle's material than tem of the medium moved through." and also: 5. "Water has low temerature and low viscosity." 6. "Plastic has melting temerature." For normal kayaks, alying these axioms we get a concet descrition: kayak(made_of => lastic(melt_tem => lo), seed => hi, travels_thru => water(density => lo,tem => lo)) However, if we ask about a lava kayak ie. we assert 7. "Lava kayaks travel through lava." 8. "Lava has high temerature and high viscosity." then we start to hit contradictions in the KB: Axioms 7 and 2 directly contradict. Axioms 1, 4, 7 and 8 contradict (the lava kayak can't made of lastic, or else it'll melt) 2.2 The Task viewed as Constraint Relaxation In order to roerly describe lava kayak, we need some mechanism to allow axioms to be droed if necessary. A simle algorithm is to try alying each axiom in turn to the new concet, and just ignore it if it causes a contradiction. This leads to the rst descrition of lava kayak shown in Figure 1. However, the resulting descrition is not articularly intuitive (we've retained the kayak being made of lastic, and droed the law of hysics saying it would melt). A more lausible descrition is the second one given in Figure 1, where we dro the axiom that the lava kayak is made of lastic instead. This illustrates that, as well as being able to dro axioms, we need to exress some reference about which axioms to dro. For examle, laws of hysics and denitions should be referrable to kee than axioms stating tyical roerties of concets. 2
3 { A descrition of lava kayak, formed by selecting a consistent subset of axioms: Axiom Ok? 1. "Kayaks are made of lastic." 2. "Kayaks travel through water." 3. "Seed inversely roortional to viscosity." (contradicts 7) 4. "Melting tem of material tem of medium." (contradicts 1) Resulting descrition: lava kayak(made of => lastic(melt tem => lo), seed => lo, travels thru => lava(density => hi,tem => hi) An alternative descrition, formed by selecting a dierent, consistent subset of axioms: Axiom Ok? 1. "Kayaks are made of lastic." (contradicts 4) 2. "Kayaks travel through water." (contradicts 7) 3. "Seed inversely roortional to viscosity." 4. "Melting tem of material tem of medium." Resulting descrition: lava kayak(made of => thing(melt tem => hi), seed => lo, travels thru => lava(density => hi,tem => hi) Figure 1: Alternative ways of relaxing constraints on lava kayak concet. { Generalizing from this examle, we can view concet comosition as a standard constraint relaxation roblem: Given: A KB of axioms (lus some measure of condence associated with each) A secication of a target concet (ie. the denitional roerties of a new concet such as lava kayak(travels thru=>lava) Find: The `most coherent' descrition of the target concet, ie. the best descrition constructable from a subset of axioms in the KB. The most coherent descrition is the one in which all, or (if imossible) as many as ossible, axioms were alied; or, to be more sohisticated, we can weight some axioms more than others. An evaluation function dening coherence which we've been exerimenting with is: enalize a concet for every axiom which could aly but leads to a contradiction (ie. with the axiom formulated an if...then... rule, enalize if the conditions are satised but the conclusions are contradictory). We can assign dierent enalties with dierent axioms (eg. laws and denitions have high enalties, axioms about associated roerties 3
4 have low enalties). The most coherent concet is then the one which accrues a minimum overall enalty. This task can be viewed as constraint relaxation, as the axioms reresent constraints, and the task is to nd the minimal ignoring or `relaxation' of these constraints. 3 Signicance, Imlications and Problems There are two articularly imortant oints to make about concet construction as constraint relaxation as described in the revious Section. 3.1 Decomosable Concets First, we emhasise the imortance of viewing a concet descrition as a comosition of comonents. Rather than writing down a descrition of kayak er se, we described it as the combination of six axioms (Section 2). This comosed descrition rovides us with the `seams' by which we can break u the concet again { we can selectively dro and add axioms into the descrition. As we've described, the ability to break u concets is imortant for automatically formulating new concet descritions. This contrasts with the aroach of trying to override articular slot-values in a descrition { an aroach which is roblematic as the deendencies between slot-values remains hidden. In short: a concet is better thought of as a comosition of axioms/constraints, rather than a collection of values. Axioms, not slots, rovide the roer dimensions of a concet, as axioms roerly isolate and encasulate individual henomena of the world. As in software engineering, this encasulation is essential for concet reuse. 3.2 Searching for General Coherence rather than a Secic Answer Second, forming a `coherent' concet descrition seems an imortant art of questionanswering, and shows u the limitations of standard inference techniques such as backwardchaining. Consider the question: "What material is a lava_kayak made of?" A backward-chaining algorithm will simly answer lastic, as a rule alies (Axiom 1, Section 2), and not realize the contradictions that this answer imlies (eg. the lava kayak will melt). This rather myoic resonse is caused by the algorithm never looking beyond the rst information it hits which could roduce an answer. To roduce a more common-sense answer (eg. \Something which withstands high temeratures.") it seems necessary to go beyond the immediate connes of a secic question and form a coherent `icture' of the concet of interest. In fact, building a coherent icture from initial facts is what most exert systems already do. Mycin's inference engine (for examle) doesn't simly backward chain to nd an answer, but also asks for and elaborates on other information (through the use of its context mechanism). Mycin's reasoning can be seen as searching for a most coherent model of the atient being diagnosed. This view of exert system reasoning { as searching for a coherent, roblem-secic model at run-time rather than \alying rules" { has been eloquently articulated by Clancey [Clancey, 1992]. As he argues, this view underlies almost all roblem-solving, either imlicitly or exlicitly (more often imlicitly, unfortunately). It is hence not surrising that we too need to adot this view for concet construction. 4
5 3.3 Coherence and Belief Revision Our notion of coherence in Section 2.2 is similar, but not quite the same, as coherence theories of belief revision [Rao and Foo, 1989a]. Rao and Foo dene \maximizing coherence" as retaining as many consistent beliefs as ossible during a state change [Rao and Foo, 1989b]; similarly, we are attemting to minimize the (weighted) number of axioms which are not alied to a concet descrition. However, two dierences are also worth noting: First, we have not yet addressed the issue of belief revision; instead, we have only addressed the construction of an initial set of `beliefs' about a new concet. Second, if a rule's alication is inconsistent, we do not retract the rule or its reconditions (as tyically haens in belief revision systems), but instead reject the rule only for the articular instance which led to a contradiction. This can be viewed as a conservative tye of rule modication: f(x)! g(x) becomes f(x) ^ X 6= x i! g(x), given that f(x i ) and :g(x i ) is known. We have not addressed the issue of when to make more signicant changes to the KB, eg. reject a rule in its entirity. 3.4 The Problem of Constraining Inference This, however, itself raises a new issue: how much elaboration of a concet should be erformed, and how can the rocess be controlled? It seems clear that we want to do more than just answer a question (eg. backward chaining), but also less than comletely elaborating every single detail of the concet of interest. One heuristic method might be to use a deth-limit on the concet descrition being constructed. In other words, if we sketch the concet descrition as a concetual grah, then we only aly axioms that aly to nodes within one (say) arc of the concet of interest, as illustrated in Figure 2. Later, a articular question may romt the `focal oint' in the grah to shift from the original concet to some sub-concet of it, at which oint the grah is further elaborated by alying axioms to nodes within the dethbounded roximity of this new focal oint (Figure 3). A second method of limiting the ool of axioms available is to use some context mechanism (as already discussed in Working Note 2). Axioms are groued according to the class of information they rovide information about (eg. satial roerties, hysical roerties, functional roerties) and then only axioms from relevant context(s) are considered. 4 Concluding Remarks To summarize: Considering concets as a suerosition of axioms rovides us the `seams' by which a concet descrition can be ulled aart. Axioms (rather than slots) roerly encasulate individual henomena about the world. Given many axioms are not universally true, concet comosition can be viewed as a constraint relaxation roblem, in which some minimal droing of axioms is searched for in order to roduce the most coherent descrition of a new concet. Forming a coherent concet descrition is an imortant sub-task of question answering (as haens in most exert systems). The issue of controlling elaboration of a concet is still an oen roblem. 5
6 () * / * Nodes within deth D = 1 of the concet of interest force to seed mass etrol_engine fuel engine bus fuel_tank volatile state gasoline contents gas_tank strength material steel Figure 2: Elaboration of nodes u to distance 1 from a concet of interest. () * / * force etrol_engine to seed engine bus mass Nodes within deth D = 1 of a new focal concet in the grah fuel fuel_tank volatile state gasoline contents gas_tank cost form strength material $1.16/g liquid steel comonents {iron,carbon} 300 melt_tem Figure 3: Further elaboration, as the focal oint in the grah changes. 6
7 References [Blair et al., 1992] Blair, P., Guha, R. V., and Pratt, W. (1992). Microtheories: An ontological engineer's guide. Tech Ret CYC , MCC, Austin, TX. [Clancey, 1992] Clancey, W. J. (1992). Model construction oerators. AI, 53(1):1{116. [Rao and Foo, 1989a] Rao, A. S. and Foo, N. Y. (1989a). Formal theories of belief revision. In KR89 (1st Int Conf on Princiles of KR and Reasoning), ages 369{380, CA. Kaufmann. [Rao and Foo, 1989b] Rao, A. S. and Foo, N. Y. (1989b). Minimal change and maximal coherence: A basis for belief revision and reasoning about actions. In IJCAI-89, ages 966{971. 7
GAS TURBINE PERFORMANCE WHAT MAKES THE MAP?
GAS TURBINE PERFORMANCE WHAT MAKES THE MAP? by Rainer Kurz Manager of Systems Analysis and Field Testing and Klaus Brun Senior Sales Engineer Solar Turbines Incororated San Diego, California Rainer Kurz
More informationDETERMINATION OF THE SOIL FRICTION COEFFICIENT AND SPECIFIC ADHESION
TEKA Kom. Mot. Energ. Roln., 5, 5, 1 16 DETERMINATION OF THE SOIL FRICTION COEFFICIENT AND SPECIFIC ADHESION Arvids Vilde,Wojciech Tanaś Research Institute o Agricultural Machinery, Latvia University o
More informationOn the predictive content of the PPI on CPI inflation: the case of Mexico
On the redictive content of the PPI on inflation: the case of Mexico José Sidaoui, Carlos Caistrán, Daniel Chiquiar and Manuel Ramos-Francia 1 1. Introduction It would be natural to exect that shocks to
More informationc 2009 Je rey A. Miron 3. Examples: Linear Demand Curves and Monopoly
Lecture 0: Monooly. c 009 Je rey A. Miron Outline. Introduction. Maximizing Pro ts. Examles: Linear Demand Curves and Monooly. The Ine ciency of Monooly. The Deadweight Loss of Monooly. Price Discrimination.
More informationLocal Connectivity Tests to Identify Wormholes in Wireless Networks
Local Connectivity Tests to Identify Wormholes in Wireless Networks Xiaomeng Ban Comuter Science Stony Brook University xban@cs.sunysb.edu Rik Sarkar Comuter Science Freie Universität Berlin sarkar@inf.fu-berlin.de
More informationPinhole Optics. OBJECTIVES To study the formation of an image without use of a lens.
Pinhole Otics Science, at bottom, is really anti-intellectual. It always distrusts ure reason and demands the roduction of the objective fact. H. L. Mencken (1880-1956) OBJECTIVES To study the formation
More informationPartial-Order Planning Algorithms todomainfeatures. Information Sciences Institute University ofwaterloo
Relating the Performance of Partial-Order Planning Algorithms todomainfeatures Craig A. Knoblock Qiang Yang Information Sciences Institute University ofwaterloo University of Southern California Comuter
More informationTOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES
TOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES C. Gutiérrez, S. Servigne, R. Laurini LIRIS, INSA Lyon, Bât. Blaise Pascal, 20 av. Albert Einstein 69621 Villeurbanne, France
More information1 Gambler s Ruin Problem
Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationPressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation
Pressure Dro in Air Piing Systems Series of Technical White Paers from Ohio Medical Cororation Ohio Medical Cororation Lakeside Drive Gurnee, IL 600 Phone: (800) 448-0770 Fax: (847) 855-604 info@ohiomedical.com
More informationComparing Dissimilarity Measures for Symbolic Data Analysis
Comaring Dissimilarity Measures for Symbolic Data Analysis Donato MALERBA, Floriana ESPOSITO, Vincenzo GIOVIALE and Valentina TAMMA Diartimento di Informatica, University of Bari Via Orabona 4 76 Bari,
More informationAn Introduction to Risk Parity Hossein Kazemi
An Introduction to Risk Parity Hossein Kazemi In the aftermath of the financial crisis, investors and asset allocators have started the usual ritual of rethinking the way they aroached asset allocation
More informationCompensating Fund Managers for Risk-Adjusted Performance
Comensating Fund Managers for Risk-Adjusted Performance Thomas S. Coleman Æquilibrium Investments, Ltd. Laurence B. Siegel The Ford Foundation Journal of Alternative Investments Winter 1999 In contrast
More informationAutomatic Search for Correlated Alarms
Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany
More informationManaging specific risk in property portfolios
Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading
More informationPrinciples of Hydrology. Hydrograph components include rising limb, recession limb, peak, direct runoff, and baseflow.
Princiles of Hydrology Unit Hydrograh Runoff hydrograh usually consists of a fairly regular lower ortion that changes slowly throughout the year and a raidly fluctuating comonent that reresents the immediate
More informationThe impact of metadata implementation on webpage visibility in search engine results (Part II) q
Information Processing and Management 41 (2005) 691 715 www.elsevier.com/locate/inforoman The imact of metadata imlementation on webage visibility in search engine results (Part II) q Jin Zhang *, Alexandra
More informationEffect Sizes Based on Means
CHAPTER 4 Effect Sizes Based on Means Introduction Raw (unstardized) mean difference D Stardized mean difference, d g Resonse ratios INTRODUCTION When the studies reort means stard deviations, the referred
More informationPrice Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W
Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W The rice elasticity of demand (which is often shortened to demand elasticity) is defined to be the
More informationEvaluating a Web-Based Information System for Managing Master of Science Summer Projects
Evaluating a Web-Based Information System for Managing Master of Science Summer Projects Till Rebenich University of Southamton tr08r@ecs.soton.ac.uk Andrew M. Gravell University of Southamton amg@ecs.soton.ac.uk
More informationProject Management and. Scheduling CHAPTER CONTENTS
6 Proect Management and Scheduling HAPTER ONTENTS 6.1 Introduction 6.2 Planning the Proect 6.3 Executing the Proect 6.7.1 Monitor 6.7.2 ontrol 6.7.3 losing 6.4 Proect Scheduling 6.5 ritical Path Method
More informationPoint Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)
Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint
More informationC-Bus Voltage Calculation
D E S I G N E R N O T E S C-Bus Voltage Calculation Designer note number: 3-12-1256 Designer: Darren Snodgrass Contact Person: Darren Snodgrass Aroved: Date: Synosis: The guidelines used by installers
More informationFailure Behavior Analysis for Reliable Distributed Embedded Systems
Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of
More informationENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS
ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science
More informationConcurrent Program Synthesis Based on Supervisory Control
010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract
More informationSTABILITY OF PNEUMATIC and HYDRAULIC VALVES
STABILITY OF PNEUMATIC and HYDRAULIC VALVES These three tutorials will not be found in any examination syllabus. They have been added to the web site for engineers seeking knowledge on why valve elements
More informationSOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions
SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q TREVOR ARNOLD Abstract This aer demonstrates a few characteristics of finite extensions of small degree over the rational numbers Q It comrises attemts
More informationOptional Strain-Rate Forms for the Johnson Cook Constitutive Model and the Role of the Parameter Epsilon_0 1 AUTHOR
Otional Strain-Rate Forms for the Johnson Cook Constitutive Model and the Role of the Parameter Esilon_ AUTHOR Len Schwer Schwer Engineering & Consulting Services CORRESPONDENCE Len Schwer Schwer Engineering
More informationMigration to Object Oriented Platforms: A State Transformation Approach
Migration to Object Oriented Platforms: A State Transformation Aroach Ying Zou, Kostas Kontogiannis Det. of Electrical & Comuter Engineering University of Waterloo Waterloo, ON, N2L 3G1, Canada {yzou,
More informationBranch-and-Price for Service Network Design with Asset Management Constraints
Branch-and-Price for Servicee Network Design with Asset Management Constraints Jardar Andersen Roar Grønhaug Mariellee Christiansen Teodor Gabriel Crainic December 2007 CIRRELT-2007-55 Branch-and-Price
More informationFluent Software Training TRN-99-003. Solver Settings. Fluent Inc. 2/23/01
Solver Settings E1 Using the Solver Setting Solver Parameters Convergence Definition Monitoring Stability Accelerating Convergence Accuracy Grid Indeendence Adation Aendix: Background Finite Volume Method
More informationRe-Dispatch Approach for Congestion Relief in Deregulated Power Systems
Re-Disatch Aroach for Congestion Relief in Deregulated ower Systems Ch. Naga Raja Kumari #1, M. Anitha 2 #1, 2 Assistant rofessor, Det. of Electrical Engineering RVR & JC College of Engineering, Guntur-522019,
More informationAn Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems
The International ournal of Soft Comuting and Software Engineering [SCSE], Vol., No., Secial Issue: The Proceeding of International Conference on Soft Comuting and Software Engineering 0 [SCSE ], San Francisco
More informationFinding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network
Finding a Needle in a Haystack: Pinointing Significant BGP Routing Changes in an IP Network Jian Wu, Zhuoqing Morley Mao University of Michigan Jennifer Rexford Princeton University Jia Wang AT&T Labs
More informationService Network Design with Asset Management: Formulations and Comparative Analyzes
Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with
More informationThe risk of using the Q heterogeneity estimator for software engineering experiments
Dieste, O., Fernández, E., García-Martínez, R., Juristo, N. 11. The risk of using the Q heterogeneity estimator for software engineering exeriments. The risk of using the Q heterogeneity estimator for
More informationThe Advantage of Timely Intervention
Journal of Exerimental Psychology: Learning, Memory, and Cognition 2004, Vol. 30, No. 4, 856 876 Coyright 2004 by the American Psychological Association 0278-7393/04/$12.00 DOI: 10.1037/0278-7393.30.4.856
More informationLoad Balancing Mechanism in Agent-based Grid
Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042
More informationMachine Learning with Operational Costs
Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and
More informationStatic and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks
Static and Dynamic Proerties of Small-world Connection Toologies Based on Transit-stub Networks Carlos Aguirre Fernando Corbacho Ramón Huerta Comuter Engineering Deartment, Universidad Autónoma de Madrid,
More informationTRANSCENDENTAL NUMBERS
TRANSCENDENTAL NUMBERS JEREMY BOOHER. Introduction The Greeks tried unsuccessfully to square the circle with a comass and straightedge. In the 9th century, Lindemann showed that this is imossible by demonstrating
More informationTHE BAROMETRIC FALLACY
THE BAROMETRIC FALLACY It is often assumed that the atmosheric ressure at the surface is related to the atmosheric ressure at elevation by a recise mathematical relationshi. This relationshi is that given
More informationTime-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes
Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal
More informationPrecalculus Prerequisites a.k.a. Chapter 0. August 16, 2013
Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, Ph.D. Lakeland Community College Jeff Zeager, Ph.D. Lorain County Community College August 6, 0 Table of Contents 0 Prerequisites 0. Basic Set
More informationCRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS
Review of the Air Force Academy No (23) 203 CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Cătălin CIOACĂ Henri Coandă Air Force Academy, Braşov, Romania Abstract: The
More informationElectronic Commerce Research and Applications
Electronic Commerce Research and Alications 12 (2013) 246 259 Contents lists available at SciVerse ScienceDirect Electronic Commerce Research and Alications journal homeage: www.elsevier.com/locate/ecra
More informationMonitoring Frequency of Change By Li Qin
Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial
More informationRisk and Return. Sample chapter. e r t u i o p a s d f CHAPTER CONTENTS LEARNING OBJECTIVES. Chapter 7
Chater 7 Risk and Return LEARNING OBJECTIVES After studying this chater you should be able to: e r t u i o a s d f understand how return and risk are defined and measured understand the concet of risk
More informationX How to Schedule a Cascade in an Arbitrary Graph
X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network
More informationSynchronizing Time Servers. Leslie Lamport June 1, 1987
Synchronizing Time Servers Leslie Lamort June 1, 1987 c Digital Equiment Cororation 1987 This work may not be coied or reroduced in whole or in art for any commercial urose. Permission to coy in whole
More informationImproved Symmetric Lists
Imroved Symmetric Lists Technical Reort MIP-49 October, 24 Christian Bachmaier and Marcus Raitner University of Passau, 943 Passau, Germany Fax: +49 85 59 332 {bachmaier,raitner}@fmi.uni-assau.de Abstract.
More informationDrinking water systems are vulnerable to
34 UNIVERSITIES COUNCIL ON WATER RESOURCES ISSUE 129 PAGES 34-4 OCTOBER 24 Use of Systems Analysis to Assess and Minimize Water Security Risks James Uber Regan Murray and Robert Janke U. S. Environmental
More informationIEEM 101: Inventory control
IEEM 101: Inventory control Outline of this series of lectures: 1. Definition of inventory. Examles of where inventory can imrove things in a system 3. Deterministic Inventory Models 3.1. Continuous review:
More informationDAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON
DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON Rosario Esínola, Javier Contreras, Francisco J. Nogales and Antonio J. Conejo E.T.S. de Ingenieros Industriales, Universidad
More informationChapter 3. Phase transitions. 3.1 Introduction. 3.2 Thermodynamics of phase transitions
Chater 3 Phase transitions 3.1 Introduction Phase transitions are ubiquitous in Nature. We are all familiar with the different hases of water (vaour, liquid and ice), and with the change from one to the
More informationOptimal Routing and Scheduling in Transportation: Using Genetic Algorithm to Solve Difficult Optimization Problems
By Partha Chakroborty Brics "The roblem of designing a good or efficient route set (or route network) for a transit system is a difficult otimization roblem which does not lend itself readily to mathematical
More informationLearning Human Behavior from Analyzing Activities in Virtual Environments
Learning Human Behavior from Analyzing Activities in Virtual Environments C. BAUCKHAGE 1, B. GORMAN 2, C. THURAU 3 & M. HUMPHRYS 2 1) Deutsche Telekom Laboratories, Berlin, Germany 2) Dublin City University,
More informationAlbert D. Rich. Soft Warehouse, Inc.
4 Simlifying Suare Roots of Suare Roots by Denesting David J. Jerey The University of Western Ontario Albert D. Rich Soft Warehouse, Inc. Abstract: We discuss why it is imortant to try to simlify the suare
More informationAn important observation in supply chain management, known as the bullwhip effect,
Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National
More informationCABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION
XI Conference "Medical Informatics & Technologies" - 2006 Rafał Henryk KARTASZYŃSKI *, Paweł MIKOŁAJCZAK ** MRI brain segmentation, CT tissue segmentation, Cellular Automaton, image rocessing, medical
More informationInteraction Expressions A Powerful Formalism for Describing Inter-Workflow Dependencies
Interaction Exressions A Powerful Formalism for Describing Inter-Workflow Deendencies Christian Heinlein, Peter Dadam Det. Databases and Information Systems University of Ulm, Germany {heinlein,dadam}@informatik.uni-ulm.de
More informationAn inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods
An inventory control system for sare arts at a refinery: An emirical comarison of different reorder oint methods Eric Porras a*, Rommert Dekker b a Instituto Tecnológico y de Estudios Sueriores de Monterrey,
More informationSecure synthesis and activation of protocol translation agents
Home Search Collections Journals About Contact us My IOPscience Secure synthesis and activation of rotocol translation agents This content has been downloaded from IOPscience. Please scroll down to see
More informationLarge-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation
Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu
More informationWeb Application Scalability: A Model-Based Approach
Coyright 24, Software Engineering Research and Performance Engineering Services. All rights reserved. Web Alication Scalability: A Model-Based Aroach Lloyd G. Williams, Ph.D. Software Engineering Research
More informationInt. J. Advanced Networking and Applications Volume: 6 Issue: 4 Pages: 2386-2392 (2015) ISSN: 0975-0290
2386 Survey: Biological Insired Comuting in the Network Security V Venkata Ramana Associate Professor, Deartment of CSE, CBIT, Proddatur, Y.S.R (dist), A.P-516360 Email: ramanacsecbit@gmail.com Y.Subba
More informationThe Economics of the Cloud: Price Competition and Congestion
Submitted to Oerations Research manuscrit The Economics of the Cloud: Price Cometition and Congestion Jonatha Anselmi Basque Center for Alied Mathematics, jonatha.anselmi@gmail.com Danilo Ardagna Di. di
More information6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks
6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In
More informationService Network Design with Asset Management: Formulations and Comparative Analyzes
Service Network Design with Asset Management: Formulations and Comarative Analyzes Jardar Andersen Teodor Gabriel Crainic Marielle Christiansen October 2007 CIRRELT-2007-40 Service Network Design with
More informationSage Timberline Office
Sage Timberline Office Get Started Document Management 9.8 NOTICE This document and the Sage Timberline Office software may be used only in accordance with the accomanying Sage Timberline Office End User
More informationSECTION 6: FIBER BUNDLES
SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann
More informationComputational Finance The Martingale Measure and Pricing of Derivatives
1 The Martingale Measure 1 Comutational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure The Martingale measure or the Risk Neutral robabilities are a fundamental concet
More informationMemory management. Chapter 4: Memory Management. Memory hierarchy. In an ideal world. Basic memory management. Fixed partitions: multiple programs
Memory management Chater : Memory Management Part : Mechanisms for Managing Memory asic management Swaing Virtual Page relacement algorithms Modeling age relacement algorithms Design issues for aging systems
More informationUNITED STATES OF AMERICA FEDERAL ENERGY REGULATORY COMMISSION
UNITED STATES OF AMERICA FEDERAL ENERGY REGULATORY COMMISSION San Diego Gas & Electric Comany, ) EL00-95-075 Comlainant, ) ) v. ) ) ) Sellers of Energy and Ancillary Services ) Docket Nos. Into Markets
More informationMore Properties of Limits: Order of Operations
math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f
More informationProbabilistic models for mechanical properties of prestressing strands
Probabilistic models for mechanical roerties of restressing strands Luciano Jacinto a, Manuel Pia b, Luís Neves c, Luís Oliveira Santos b a Instituto Suerior de Engenharia de Lisboa, Rua Conselheiro Emídio
More informationThe Magnus-Derek Game
The Magnus-Derek Game Z. Nedev S. Muthukrishnan Abstract We introduce a new combinatorial game between two layers: Magnus and Derek. Initially, a token is laced at osition 0 on a round table with n ositions.
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article aeared in a journal ublished by Elsevier. The attached coy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationDEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES
ISSN 1471-0498 DEPARTMENT OF ECONOMICS DISCUSSION PAPER SERIES MARGINAL COST PRICING VERSUS INSURANCE Simon Cowan Number 102 May 2002 Manor Road Building, Oxford OX1 3UQ Marginal cost ricing versus insurance
More informationReal-Time Multi-Step View Reconstruction for a Virtual Teleconference System
EURASIP Journal on Alied Signal Processing 00:0, 067 087 c 00 Hindawi Publishing Cororation Real-Time Multi-Ste View Reconstruction for a Virtual Teleconference System B. J. Lei Information and Communication
More informationOverview of Lecture 3. Model Checking with SPIN. First attempt (revisited) Linear Temporal Logic (LTL) CDP #3
Concurrent and Distributed Programming htt://fmt.cs.utwente.nl/courses/cd/ Mel Checking with SPIN CDP #3 Overview of Lecture 3 Ch. 4 - Verification of Concurrent Programs linear temoral logic (LTL) deductive
More informationSage Document Management. User's Guide Version 13.1
Sage Document Management User's Guide Version 13.1 This is a ublication of Sage Software, Inc. Version 13.1 Last udated: June 19, 2013 Coyright 2013. Sage Software, Inc. All rights reserved. Sage, the
More informationRisk in Revenue Management and Dynamic Pricing
OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri
More informationThe Online Freeze-tag Problem
The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,
More informationANALYSING THE OVERHEAD IN MOBILE AD-HOC NETWORK WITH A HIERARCHICAL ROUTING STRUCTURE
AALYSIG THE OVERHEAD I MOBILE AD-HOC ETWORK WITH A HIERARCHICAL ROUTIG STRUCTURE Johann Lóez, José M. Barceló, Jorge García-Vidal Technical University of Catalonia (UPC), C/Jordi Girona 1-3, 08034 Barcelona,
More informationNAVAL POSTGRADUATE SCHOOL THESIS
NAVAL POSTGRADUATE SCHOOL MONTEREY CALIFORNIA THESIS SYMMETRICAL RESIDUE-TO-BINARY CONVERSION ALGORITHM PIPELINED FPGA IMPLEMENTATION AND TESTING LOGIC FOR USE IN HIGH-SPEED FOLDING DIGITIZERS by Ross
More informationMulti-Channel Opportunistic Routing in Multi-Hop Wireless Networks
Multi-Channel Oortunistic Routing in Multi-Ho Wireless Networks ANATOLIJ ZUBOW, MATHIAS KURTH and JENS-PETER REDLICH Humboldt University Berlin Unter den Linden 6, D-99 Berlin, Germany (zubow kurth jr)@informatik.hu-berlin.de
More informationSTATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND
STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND Giorgio Sciascia *, Sandro Scalise *, Harald Ernst * and Rodolfo Mura + * DLR (German Aerosace Centre) Institute for Communications
More informationFrom Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling
From to Exeriment: A Case Study on Multirocessor Task Scheduling Sascha Hunold CNRS / LIG Laboratory Grenoble, France sascha.hunold@imag.fr Henri Casanova Det. of Information and Comuter Sciences University
More informationMonitoring Streams A New Class of Data Management Applications
Brown Comuter Science Technical Reort, TR-CS-0-04 Monitoring Streams A New Class o Data Management Alications Don Carney Brown University dc@csbrownedu Ugur Cetintemel Brown University ugur@csbrownedu
More informationNBER WORKING PAPER SERIES HOW MUCH OF CHINESE EXPORTS IS REALLY MADE IN CHINA? ASSESSING DOMESTIC VALUE-ADDED WHEN PROCESSING TRADE IS PERVASIVE
NBER WORKING PAPER SERIES HOW MUCH OF CHINESE EXPORTS IS REALLY MADE IN CHINA? ASSESSING DOMESTIC VALUE-ADDED WHEN PROCESSING TRADE IS PERVASIVE Robert Kooman Zhi Wang Shang-Jin Wei Working Paer 14109
More informationFirst Law, Heat Capacity, Latent Heat and Enthalpy
First Law, Heat Caacity, Latent Heat and Enthaly Stehen R. Addison January 29, 2003 Introduction In this section, we introduce the first law of thermodynamics and examine sign conentions. Heat and Work
More informationNormally Distributed Data. A mean with a normal value Test of Hypothesis Sign Test Paired observations within a single patient group
ANALYSIS OF CONTINUOUS VARIABLES / 31 CHAPTER SIX ANALYSIS OF CONTINUOUS VARIABLES: COMPARING MEANS In the last chater, we addressed the analysis of discrete variables. Much of the statistical analysis
More informationRummage Web Server Tuning Evaluation through Benchmark
IJCSNS International Journal of Comuter Science and Network Security, VOL.7 No.9, Setember 27 13 Rummage Web Server Tuning Evaluation through Benchmark (Case study: CLICK, and TIME Parameter) Hiyam S.
More informationAdequate fixed asset records provide the information necessary to: 1) Report the cost or other basis of valuation
Fixed Asset Documentation and Procedures d Slide 1 of 12 items urchased that Examles equiment, furnishings, Adequate fixed asset records rovide the information necessary to: 1) Reort the cost or other
More informationAn effective multi-objective approach to prioritisation of sewer pipe inspection
An effective multi-objective aroach to rioritisation of sewer ie insection L. Berardi 1 *, O.Giustolisi 1, D.A. Savic 2 and Z. Kaelan 2 1 Technical University of Bari, Civil and Environmental Engineering
More informationEfficient Partitioning of Memory Systems and Its Importance for Memory Consolidation
Efficient Partitioning of Memory Systems and Its Imortance for Memory Consolidation Alex Roxin 1,2, Stefano Fusi 1 * 1 Center for Theoretical Neuroscience, Columbia University, New York, New York, United
More informationDesign of A Knowledge Based Trouble Call System with Colored Petri Net Models
2005 IEEE/PES Transmission and Distribution Conference & Exhibition: Asia and Pacific Dalian, China Design of A Knowledge Based Trouble Call System with Colored Petri Net Models Hui-Jen Chuang, Chia-Hung
More information