Maintaining prediction quality under the condition of a growing knowledge space. A probabilistic dynamic model of knowledge spaces quality evolution
|
|
- Grace Payne
- 6 years ago
- Views:
Transcription
1 Maintaining redition quality under the ondition of a growing knowledge sae Christoh Jahnz ORCID: jahnz@gmx.de Intelligene an be understood as an agent s ability to redit its environment s dynami by a level of reision whih allows it to effetively foresee oortunities and threats. Under the assumtion that suh intelligene relies on a knowledge sae any effetive reasoning would benefit from a maximum ortion of useful and a minimum ortion of misleading knowledge fragments. It begs the question of how the quality of suh knowledge sae an be ket high as the amount of knowledge kees growing. This artile rooses a mathematial model to desribe general riniles of how quality of a growing knowledge sae evolves deending on error rate, error roagation and ountermeasures. There is also shown to whih extend the quality of a knowledge sae ollases as removal of low quality knowledge fragments ours too slowly for a given knowledge sae s growth rate. A robabilisti dynami model of knowledge saes quality evolution In the age of modern eistemology intelligene is not an indisutable term as the onet of reality is neither. The term intelligene as used in following an aet a Glasersfeld s eistemologial view of onstrutivism [] as far as two onditions are aeted: (I) (II) An agent s intelligene enables it to derive regularities from exeriene in order to guide it to advantageous ations. There is an underlying reality whih is onsistent with itself, i.e. different ersetives on the same subjet-matter do not result ontraditorily [2]. This artile further assumes an agent s intelligene is based on some knowledge sae. A knowledge sae is omosed by knowledge fragments aquired during the agent s ste by ste learning. The knowledge sae is a ruial art of the world model whih the agent is establishing to gain orientation in its dynami environment. Whether the knowledge sae is understood, naively, as a reresentation of reality or whether it just omoses the agent s subjetive reality is not imortant in the ontext of this artile as long as the basi assumtions (I) and (II) mentioned above are aeted. In following, an atomi fragment of this knowledge sae will be named onet. Insired by onstrutivism, eah of suh onets has been established by onets already existing within an agent s knowledge sae enrihed by an agent s sensory information. New onets are either assumed to be reated by dedutive [4][5][6] or by indutive [7][8] inferene. When an agent tries to redit its environment it usually selets a subset from its whole knowledge sae due to some method. Using this knowledge subset, it dedues reditions about the environment. However, the redition quality deends on the quality of onets used. The onets an never be of erfet quality beause maing the world into a limited model means simlifying and losing information. A resulting redition will robably be inorret if relevant information has, for some reason, been lost, i.e. the redition will onflit with the subsequently ereived result of the orresonding world behaviour. Within our robabilisti model, the quality of eah onet an be defined as an abstrat redition suess robability ( 0 ), measuring how often a single onet
2 ontributes to a orret redition result relative to the frequeny of its invoation within any ontext. Within a onet sae, the onets with P lim (P lim 0 P lim ) will, by definition, be alled arasiti and onets with P lim will be alled aurate, whilst P lim an be hosen arbitrarily. Low quality onets may be established for artiular reasons suh as overgeneralization [9] in indutive ognitive roesses or roessing failure or inomlete roessing [0] during dedutive ognitive roesses. Suh ognition failures an lead to the misreation of a new onet. It is assumed that eah new onet is formed as arasiti in onsequene of erroneous logi or bad indution with a robability P err (P err 0 P err ). Referring to the assumtion, that new onets usually are founded in existing ones, there an be identified still another ossibility of a onet beoming arasiti: if at least one of its base onets is arasiti (figure ). A onet is defined as a base onet if it is neessary for the derivation of a hild-onet by ognitive dedution [5]. As suh, using the hild-onet also means inluding the quality of all of its base onets, giving a redition suess robability hild min( base(),..., base(n) ) where base is the redition suess robability of the resetive base onet and n the number of all base onets ontributing to the hild onet. In other words, the quality of a hild-onet annot be better than the worst quality of any of its base onets. This way, quality roblems are roagating throughout the onet sae by inluding base onets of low quality. Hierarhially strutured attern lassifiers whih hel an intelligent agent to determine the semanti meaning of objets it is dealing with [3] are one tyial examle for deely tree strutured onet hierarhies inluding numerous base onets for most of the onets within those lassifiers. Assuming firstly a redition suess quality n of any base onet for a seifi hild onet as statistially indeendent from m of any other base onet and seondly that base onets aear to be randomly hosen over, the resulting robability of forming a arasiti hild-onet by inluding a arasiti base onet is () i ( ) B where ( ) is the total number of onets in, ( ) is the number of arasiti onets in and B (B ) is the number of base onets for eah hild onet. Sine further analysis onsiders a non-disrete growth roess, the first two arameters are not defined as integers. Assuming further that either the orresonding influene of i or P err is suffiient to ause a new onet to beome arasiti, the total robability of a onet beoming arasiti results in (2) Perr i Perr i ) B ( Perr )(. Now the roess of a growing onet sae (3) L t r t leanu (4) L t r t leanu an be desribed as 2
3 where and (, 0, ) are the hange rates of the resetive onet ounters for eah time ste t. L desribes the total number of new onets generated eah time ste, and for simliity, is assumed to be. This means, that eah time ste one new onet is generated. The fator r leanu (r leanu ) desribes a new aset: Eah time ste there is not only reated a otion of arasiti onets determined by, but it is also assumed that by some roedure eah time ste a ortion of arasiti onets is removed from in order to leanse the onet sae of onets with low redition quality. For now, with L= there an be derived the differential equation from (3), (4) and (2) as (5) r leanu r leanu r leanu whih here will be named equation of arasiti ontamination. It desribes the evolution of the amount of arasiti onets relative to the evolution of the total amount of onets within an intelligent agent. Its solution rovides us with an understanding of how ontamination evolves when inreases. However, before solving the equation, r leanu must be examined more losely. Two generi methods of identifying arasiti onets will be introdued. Generally, it is assumed, that finding arasiti onets is a non-trivial roess within the intelligent agent. Otherwise the agent ould have avoided establishing suh onets at reation time. Both lean-u aroahes are based on statistial methods. The first method rooses a lean-u by exeriene. This means that onets are somehow samled over time for their quality and if they are found to have insuffiient quality, they will be removed from. One way would be to rovide eah onet with a umulative quality rate, whih is inreased eah time the onet artiiates in the satisfatory solution of some ognitive roblem. Conversely, the umulative quality rate is dereased if the solution is found to be unsatisfatory. If the aggregate of quality rate stabilises below a ertain limit, the onet will be removed. The general aroah here is named ragmati redution and is modelled by (6) r rag Prag _ ident Rrag _ freq Rrag where Prag _ ident (P rag_ident 0 P rag_ident ) reresents the robability of identifying one arasiti onet by samling during one time ste and R _ (R rag_freq ) reresents the frequeny by whih this identifiation roess ours during one time ste t. Both as onstant assumed system arameters are ombined to an abstrat redution arameter R whih determines the erformane of ragmati redution. Hereafter, as indeendent of. rag freq rag Rrag will be onsidered The seond method rooses a lean-u by ometition. If there are resent arasiti onets, it is likely that ontains logial inonsistenies, sine it is ostly to hek eah onet at reation time for logial onsisteny against all onets established in []. Suh inonsistenies will result in ontraditory inferenes about one and the same ognitive subjet-matter [2]. Conets whih model reality well ause different inferenes resulting onsistently beause as a basi assumtion in sientifi theory reality is assumed to be 3
4 onsistent with itself [2]. Thus, only any remaining onets of low quality an be resonsible for ontraditions. The lean-u method is suosed to loate ontraditive onets somehow and to identify the lower quality onets by a suess rate of statisti signifiane. This is similar to Darwinian seletion as some survival-of-the-fittest method is used to deide about whih of the ontraditive onets has to be removed from. The general aroah here is named ometing redution and is defined by 2 (7) rom Pom _ math Pom _ ident Rom _ freq ( ( ) ) Rom where P om _ math (P om_math 0 P om_math ) reresents the robability of one arasiti onet mathing one ontraditive aurate onet er time ste t. P om _ ident (P om_ident 0 P om_ident ) reresents the robability of the suessful identifiation of suh a arasiti onet during t and R om _ freq (R om_freq ) reresents the frequeny by whih suh identifiation roess ours during t. All different robabilities are assumed to be indeendent from eah other. The three as onstant assumed system arameters are ombined to one abstrat redution arameter R whih determines the erformane of ometing redution. Hereafter, om Rom will be onsidered as indeendent of. Finally, the indeendent ontributions to arasiti redution for eah time ste by (6) and (7) lead to 2 (8) rleanu rrag rom Rrag Rom ( ( ) ) aomlishing the definition of all arameters ontained within equation (5). Different solutions for the evolution of arasiti ontamination resulting from (5) for different system arameters are resented in figure 2 together with the results of a Monte Carlo simulation modelling the same senario [3], but without using equation (5). The simulation was ontributed in order to hek if the robabilisti theory is orret. The results roved to be onsistent as shown in figure 2. The Monte Carlo simulation uses a B whih is not onstant for eah onet but is, more realistially, hosen randomly with binominal distribution. As shown in figure 2, assuming the mean value of the binominal distribution B for solving (5) aroximates fairly well the results of the Monte Carlo simulation within a ertain range of. Now, we are able to answer the question, whether and if yes at what ontamination the intelligent agent will stabilise deending on different sets of the onstant arameters {P err, B, R rag, R om } for an ever-inreasing. Or, in other words, now we are able to alulate, what efforts of arasiti redution are exeted by our robabilisti model to reserve the onet sae from beoming entirely ontaminated by arasiti onets. Defining the ontamination arameter k and it an be roven [4] that 4
5 2 3 B (9) ( R R ) k ( R 2R ) k R k ( P )( k) 0 rag om rag om exists as ondition for a growing ontamination and 2 3 B (0) ( R R ) k ( R 2R ) k R k ( P )( k) 0 rag om rag for a dereasing or onstant ontamination assuming an ever-inreasing. om It an be easily verified that (9) is given for k=0 and P err >0. This means that even ontamination free onet saes will start to beome ontaminated with a growing. As soon as the growing ontamination k auses (0) to be fulfilled, the ontamination stabilises at this k. Thus, the boundary ontamination whih is aroahed by the intelligent agent for an ever-growing is determined by searhing for the zero in (0) by starting at 0- ontamination. Conversely, setting a maximum ontamination k at slightly below and traing down (0) until the first zero is enountered, will identify the k at whih the intelligent agent will stabilise for an ever growing after desending from a maximum ontamination. If the initial ontamination is total, i.e. equal to, the intelligent agent will remain stable at this ontamination for an ever-growing. Figure 3 shows the final arasiti ontamination for an infinitely growing as funtion of ragmati and ometing redution for different sets of {P err, B}. For eah onfiguration one senario starts at an initial ontamination of 0 and the other at nearly. Interretation and Conlusion Figure 3 shows a funtion tye whih for its harateristi shae here is named lateau funtion. Reduing the efforts for ragmati and ometing redution suffiiently auses final arasiti ontamination to aroah towards a maximum of whih is on to of the lateau. Intelligent agents residing in suh state will suffer from an ever dereasing quality within their knowledge sae and therefore will be inreasingly less able to make satisfying reditions about their environment. The effet of ragmati and ometing redution effort is asymmetri: If the effort for ragmati redution is ritially low, not any level of ometing redution is able to imrove knowledge sae s quality evolution. In ontrary, a suffiiently high ragmati redution effort is able to imrove knowledge sae s quality evolution even without any ometing redution effort. As the threshold-like liff edge of the lateau shows, there exists an area where inreasing ragmati or ometing redution effort only slightly will lead to a tremendous imrovement of the knowledge sae s quality evolution. Contrariwise, a slight derease of either redution will ause knowledge quality ollasing. Interestingly, neither the amount of base onets B nor the error robability P err signifiantly determine the quality evolution of the knowledge sae. Instead, the quality evolution is mainly determined by the ragmati and ometing redution efforts. Outlook The mehanisms of onet sae ontamination mitigated by ragmati and ometing redution seem to not be limited to the disiline of mahine learning. Instead, they might be suseted to also lay a role for learning in biologial organisms and in human organisations. Further researh might show whether there is any universality about this theory. om om err err 5
6 Referenes [] E. v. Glasersfeld; Le Moigne s Defense of Construtivism Entre systémique et omlexité, hemin faisant (Between systemi and omlexity, making the way); Presses Universitaires de Frane 999; [2] N. J. Laey, M. H. Lee; The Eistemologial Foundations of Artifiial Agents; Minds and Mahines; August 2003; Volume 3; Issue 3; [3] E. Rih, K. Knight; Artifiial Intelligene; MGraw-Hill 99; 2 nd ; Chater 9 [4] St. Russel; P. Norvig; Artifiial Intelligene A modern aroah; Prentie Hall 2003; 2 nd ; Chater 9 [5] R. Soher-Ambrosius, P. Johann; Dedution Systems; Sringer 999;.4 [6] H. Seiffert; Einführung in die Wissenshafts-Theorie; C.H. Bek 975; Setion 2 [7] St. Russel, P. Norvig; Artifiial Intelligene A modern aroah; Prentie Hall 2003; 2 nd ; Chater 8.2 [8] H. Seiffert; Einführung in die Wissenshafts-Theorie; C.H. Bek 975; Setion 3 [9] St. Russel; P. Norvig; Artifiial Intelligene A modern aroah; Prentie Hall 2003; 2 nd ; Chater 8.3; Noise and overfitting [0] St. Russel, P. Norvig; Artifiial Intelligene A modern aroah; Prentie Hall 2003; 2 nd ; Chater 6.4 [] St. Russel, P. Norvig; Artifiial Intelligene A modern aroah; Prentie Hall 2003; 2 nd ; Chater 0.8 [2] E. Rih, K. Knight; Artifiial Intelligene; MGraw-Hill 99; 2 nd ; Chater 7 [3] Suorting Material: random generator driven simulation of ontamination [4] Suorting Material: Boundary value solution for arasiti ontamination 6
7 onentration of arasitary onets onentration of arasitary onets onentration of arasitary onets onentration of arasitary onets onentration of arasitary onets Figures Fig. : arasiti roagation within a onet tree. Fig. 2: Solution of equation (5) (blak). The y- axis is normalized to total number of onets. The x-axis is normalized to initial number of onets. The asymtote is determined by equation (0) (blue). The Monte Carlo simulation results max. (red) and min. (green) from 20 simulation eohs. The initial number of onets is 0=000 and of arasiti onets 0: (A) Perr=0.05, Bmin=2, Bmax=20, Rrag=0, Rom=0, 0=0 (B) Perr=0., Bmin=7, Bmax=7, Rrag=2, Rom=2, 0=200 (C) Perr=0., Bmin=2, Bmax=2, Rrag=2, Rom=2, 0=200 (D) Perr=0., Bmin=5, Bmax=5, Rrag=2, Rom=2, 0=200 (E) Perr=0., Bmin=2, Bmax=8, Rrag=2, Rom=2, 0=200 B evolution of arasitary onet ontamination C evolution of arasitary onet ontamination total no. of onets as multiles of initial no. of onets total no. of onets as multiles of initial no. of onets A evolution of arasitary onet ontamination D 2 evolution of arasitary onet ontamination E 2 evolution of arasitary onet ontamination total no. of onets as multiles of initial no. of onets total no. of onets as multiles of initial no. of onets total no. of onets as multiles of initial no. of onets 7
8 P err=0., B=5, k 0=0 P err=0., B=50, k 0=0 P err=0.9, B=50, k 0=0 P err=0., B=5, 0.99<k 0< P err=0., B=50, 0.99<k 0< P err=0.9, B=50, 0.99<k 0< Fig. 3: Final arasiti ontamination resulting from equation (0) with k 0 as initial arasiti ontamination. 8
Risk Analysis in Water Quality Problems. Souza, Raimundo 1 Chagas, Patrícia 2 1,2 Departamento de Engenharia Hidráulica e Ambiental
Risk Analysis in Water Quality Problems. Downloaded from aselibrary.org by Uf - Universidade Federal Do Ceara on 1/29/14. Coyright ASCE. For ersonal use only; all rights reserved. Souza, Raimundo 1 Chagas,
More informationProportional-Integral-Derivative PID Controls
Proortional-Integral-Derivative PID Controls Dr M.J. Willis Det. of Chemial and Proess Engineering University of Newastle e-mail: mark.willis@nl.a.uk Written: 7 th November, 998 Udated: 6 th Otober, 999
More informationCONSTRUCTION OF MIXED SAMPLING PLAN WITH DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH (MAPD, MAAOQ) AND (MAPD, AOQL)
Global J. of Arts & Mgmt., 0: () Researh Paer: Samath kumar et al., 0: P.07- CONSTRUCTION OF MIXED SAMPLING PLAN WITH DOUBLE SAMPLING PLAN AS ATTRIBUTE PLAN INDEXED THROUGH (MAPD, MAAOQ) AND (MAPD, AOQL)
More informationSubject: Modeling of Thermal Rocket Engines; Nozzle flow; Control of mass flow. p c. Thrust Chamber mixing and combustion
16.50 Leture 6 Subjet: Modeling of Thermal Roket Engines; Nozzle flow; Control of mass flow Though onetually simle, a roket engine is in fat hysially a very omlex devie and diffiult to reresent quantitatively
More informationEconS 503 Homework #8. Answer Key
EonS 503 Homework #8 Answer Key Exerise #1 Damaged good strategy (Menu riing) 1. It is immediate that otimal rie is = 3 whih yields rofits of ππ = 3/ (the alternative being a rie of = 1, yielding ππ =
More informationThe Procedure of Finding the Stress-Energy. Tensor and Equations of Vector Field of Any Form
Advaned Studies in Theoretial Phsis Vol. 8, 14, no. 18, 771-779 HIKARI Ltd, www.m-hikari.om htt://d.doi.org/1.1988/ast.14.4711 The Proedure of Finding the Stress-Energ Tensor and Equations of Vetor Field
More informationsilicon wafers p b θ b IR heater θ h p h solution bath cleaning filter bellows pump
An Analysis of Cometitive Assoiative Net for Temerature Control of RCA Cleaning Solutions S Kurogi y, H Nobutomo y, T Nishida y, H Sakamoto y, Y Fuhikawa y, M Mimata z and K Itoh z ykyushu Institute of
More informationSimple Cyclic loading model based on Modified Cam Clay
Simle li loading model based on Modified am la Imlemented in RISP main rogram version 00. and higher B Amir Rahim, The RISP onsortium Ltd Introdution This reort resents a simle soil model whih rovides
More informationINFORMATION TRANSFER THROUGH CLASSIFIERS AND ITS RELATION TO PROBABILITY OF ERROR
IFORMATIO TRAFER TROUG CLAIFIER AD IT RELATIO TO PROBABILITY OF ERROR Deniz Erdogmus, Jose C. Prini Comutational euroengineering Lab (CEL, University of Florida, Gainesville, FL 6 [deniz,rini]@nel.ufl.edu
More informationA General Approach for Analysis of Actuator Delay Compensation Methods for Real-Time Testing
The th World Conferene on Earthquake Engineering Otober -7, 8, Beijing, China A General Aroah for Analysis of Atuator Delay Comensation Methods for Real-Time Testing Cheng Chen and James M. Riles Post-dotoral
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationMillennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion
Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six
More informationThe Laws of Acceleration
The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the
More informationSummary of EUV Optics Contamination Modeling Meeting
Summary of EUV Otis Contamination Modeling Meeting IEUVI Otis Contamination/Lifetime TWG San Jose, CA, USA February 28, 2008 Andrea Wüest, SEMATECH Shannon Hill, NIST Lennie Klebanoff, Sandia Nat. Lab.
More informationResearch on Components Characteristics of Single Container Friction Hoist
6 3 rd International Conferene on Mehanial, Industrial, and Manufaturing Engineering (MIME 6) ISB: 978--6595-33-7 Researh on Comonents Charateristis of Single Container Frition oist irong Xie, Jing Cheng,
More informationEXTENDED MATRIX CUBE THEOREMS WITH APPLICATIONS TO -THEORY IN CONTROL
MATHEMATICS OF OPERATIONS RESEARCH Vol. 28, No. 3, August 2003,. 497 523 Printed in U.S.A. EXTENDED MATRIX CUBE THEOREMS WITH APPLICATIONS TO -THEORY IN CONTROL AHARON BEN-TAL, ARKADI NEMIROVSKI, and CORNELIS
More informationPanos Kouvelis Olin School of Business Washington University
Quality-Based Cometition, Profitability, and Variable Costs Chester Chambers Co Shool of Business Dallas, TX 7575 hamber@mailosmuedu -768-35 Panos Kouvelis Olin Shool of Business Washington University
More informationUSING GENETIC ALGORITHMS FOR OPTIMIZATION OF TURNING MACHINING PROCESS
Journal of Engineering Studies and Researh Volume 19 (2013) No. 1 47 USING GENETIC ALGORITHMS FOR OPTIMIZATION OF TURNING MACHINING PROCESS DUSAN PETKOVIC 1, MIROSLAV RADOVANOVIC 1 1 University of Nis,
More informationApplication of Drucker-Prager Plasticity Model for Stress- Strain Modeling of FRP Confined Concrete Columns
Available online at www.sienediret.om Proedia Engineering 14 (211) 687 694 The Twelfth East Asia-Paifi Conferene on Strutural Engineering and Constrution Aliation of Druker-Prager Plastiity Model for Stress-
More informationTuning of PID Controllers for Unstable Continuous Stirred Tank Reactors
nternational Journal of Alied Siene and Engineering 01. 10, 1: 1-18 Tuning of P Controllers for Unstable Continuous Stirred Tank Reators. rishna a,. Suryanarayana b, G. Aarna b, and R. Padma Sree b, *
More informationCSC321: 2011 Introduction to Neural Networks and Machine Learning. Lecture 11: Bayesian learning continued. Geoffrey Hinton
CSC31: 011 Introdution to Neural Networks and Mahine Learning Leture 11: Bayesian learning ontinued Geoffrey Hinton Bayes Theorem, Prior robability of weight vetor Posterior robability of weight vetor
More informationCS 687 Jana Kosecka. Uncertainty, Bayesian Networks Chapter 13, Russell and Norvig Chapter 14,
CS 687 Jana Koseka Unertainty Bayesian Networks Chapter 13 Russell and Norvig Chapter 14 14.1-14.3 Outline Unertainty robability Syntax and Semantis Inferene Independene and Bayes' Rule Syntax Basi element:
More informationNormative and descriptive approaches to multiattribute decision making
De. 009, Volume 8, No. (Serial No.78) China-USA Business Review, ISSN 57-54, USA Normative and desriptive approahes to multiattribute deision making Milan Terek (Department of Statistis, University of
More informationEvaluation of effect of blade internal modes on sensitivity of Advanced LIGO
Evaluation of effet of blade internal modes on sensitivity of Advaned LIGO T0074-00-R Norna A Robertson 5 th Otober 00. Introdution The urrent model used to estimate the isolation ahieved by the quadruple
More informationEE451/551: Digital Control. Relationship Between s and z Planes. The Relationship Between s and z Planes 11/10/2011
/0/0 EE45/55: Digital Control Chater 6: Digital Control System Design he Relationshi Between s and Planes As noted reviously: s j e e e e r s j where r e and If an analog system has oles at: s n jn a jd
More informationCHAPTER 16. Basic Concepts. Basic Concepts. The Equilibrium Constant. Reaction Quotient & Equilibrium Constant. Chemical Equilibrium
Proerties of an Equilibrium System CHAPTER 6 Chemial Equilibrium Equilibrium systems are DYNAMIC (in onstant motion) REVERSIBLE an be aroahed from either diretion Pink to blue Co(H O) 6 Cl ---> > Co(H
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationNONLINEAR MODEL: CELL FORMATION
ational Institute of Tehnology Caliut Deartment of Mehanial Engineering OLIEAR MODEL: CELL FORMATIO System Requirements and Symbols 0-Integer Programming Formulation α i - umber of interell transfers due
More informationSolutions of burnt-bridge models for molecular motor transport
PHYSICAL REVIEW E 75, 0390 2007 Solutions of burnt-bridge models for moleular motor transort Alexander Yu. Morozov, Ekaterina Pronina, and Anatoly B. Kolomeisky Deartment of Chemistry, Rie University,
More informationTakeshi Kurata Jun Fujiki Katsuhiko Sakaue. 1{1{4 Umezono, Tsukuba-shi, Ibaraki , JAPAN. fkurata, fujiki,
Ane Eiolar Geometry via Fatorization Method akeshi Kurata Jun Fujiki Katsuhiko Sakaue Eletrotehnial Laboratory {{4 Umezono, sukuba-shi, Ibaraki 305-8568, JAPAN fkurata, fujiki, sakaueg@etl.go.j Abstrat
More informationSpeed-feedback Direct-drive Control of a Low-speed Transverse Flux-type Motor with Large Number of Poles for Ship Propulsion
Speed-feedbak Diret-drive Control of a Low-speed Transverse Flux-type Motor with Large Number of Poles for Ship Propulsion Y. Yamamoto, T. Nakamura 2, Y. Takada, T. Koseki, Y. Aoyama 3, and Y. Iwaji 3
More informationarxiv: v2 [cs.ai] 16 Feb 2016
Cells in Multidimensional Reurrent Neural Networks arxiv:42.2620v2 [s.ai] 6 Feb 206 Gundram Leifert Tobias Sauß Tobias Grüning Welf Wustlih Roger Labahn University of Rostok Institute of Mathematis 805
More informationUPPER-TRUNCATED POWER LAW DISTRIBUTIONS
Fratals, Vol. 9, No. (00) 09 World Sientifi Publishing Company UPPER-TRUNCATED POWER LAW DISTRIBUTIONS STEPHEN M. BURROUGHS and SARAH F. TEBBENS College of Marine Siene, University of South Florida, St.
More informationINCOME AND SUBSTITUTION EFFECTS
3076-C5.df 3/12/04 10:56 AM Page 121 121 Chater 5 INCOME AND SUBSTITUTION EFFECTS In this hater we will use the utility-maimization model to study how the quantity of a good that an individual hooses is
More informationDanielle Maddix AA238 Final Project December 9, 2016
Struture and Parameter Learning in Bayesian Networks with Appliations to Prediting Breast Caner Tumor Malignany in a Lower Dimension Feature Spae Danielle Maddix AA238 Final Projet Deember 9, 2016 Abstrat
More informationOn Some Coefficient Estimates For Certain Subclass of Analytic And Multivalent Functions
IOSR Journal of Mathematis (IOSR-JM) e-issn: 78-578, -ISSN: 9-765X. Volume, Issue 6 Ver. I (Nov. - De.06), PP 58-65 www.iosrournals.org On Some Coeffiient Estimates For Certain Sublass of nalyti nd Multivalent
More informationDIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS
CHAPTER 4 DIGITAL DISTANCE RELAYING SCHEME FOR PARALLEL TRANSMISSION LINES DURING INTER-CIRCUIT FAULTS 4.1 INTRODUCTION Around the world, environmental and ost onsiousness are foring utilities to install
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationThe Effect Of Panel Zone On The Column-To-Beam Strength Ratio Required To Prevent The Soft Story Of Steel Moment Frames
The Effet Of Panel Zone On The Column-To-Beam Strength Ratio Required To Prevent The Soft Stor Of Steel Frames S.W. Choi, Y.S. Kim & H.S. Park Yonsei Universit, Seoul, South Korea SUMMARY: THE EFFECT OF
More informationIMPEDANCE EFFECTS OF LEFT TURNERS FROM THE MAJOR STREET AT A TWSC INTERSECTION
09-1289 Citation: Brilon, W. (2009): Impedane Effets of Left Turners from the Major Street at A TWSC Intersetion. Transportation Researh Reord Nr. 2130, pp. 2-8 IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE
More informationThe gravitational phenomena without the curved spacetime
The gravitational phenomena without the urved spaetime Mirosław J. Kubiak Abstrat: In this paper was presented a desription of the gravitational phenomena in the new medium, different than the urved spaetime,
More informationOn a Networked Automata Spacetime and its Application to the Dynamics of States in Uniform Translatory Motion
On a Networked Automata Saetime and its Aliation to the Dynamis of States in Uniform Translatory Motion Othon Mihail Deartment of Comuter Siene, University of Liverool, Liverool, UK Othon.Mihail@liverool.a.uk
More information2.2 BUDGET-CONSTRAINED CHOICE WITH TWO COMMODITIES
Essential Miroeonomis -- 22 BUDGET-CONSTRAINED CHOICE WITH TWO COMMODITIES Continuity of demand 2 Inome effets 6 Quasi-linear, Cobb-Douglas and CES referenes 9 Eenditure funtion 4 Substitution effets and
More informationSOLVED QUESTIONS 1 / 2. in a closed container at equilibrium. What would be the effect of addition of CaCO 3 on the equilibrium concentration of CO 2?
SOLVED QUESTIONS Multile Choie Questions. and are the veloity onstants of forward and bakward reations. The equilibrium onstant k of the reation is (A) (B) (C) (D). Whih of the following reations will
More informationPhysical Laws, Absolutes, Relative Absolutes and Relativistic Time Phenomena
Page 1 of 10 Physial Laws, Absolutes, Relative Absolutes and Relativisti Time Phenomena Antonio Ruggeri modexp@iafria.om Sine in the field of knowledge we deal with absolutes, there are absolute laws that
More informationThe Spread of Internet Worms and the Optimal Patch Release Strategies
Assoiation for Information Systems AIS Eletroni Library (AISeL) AMCIS 5 Proeedings Amerias Conferene on Information Systems (AMCIS) 5 The Sread of Internet Worms and the Otimal Path Release Strategies
More informationCommunicating Special Relativity Theory s Mathematical Inconsistencies
Communiating Speial Relatiity Theory s Mathematial Inonsistenies Steen B Bryant Primitie Logi, In, 704 Sansome Street, San Franiso, California 94111 Stee.Bryant@RelatiityChallenge.Com Einstein s Speial
More informationAny AND-OR formula of size N can be evaluated in time N 1/2+o(1) on a quantum computer
Any AND-OR formula of size N an be evaluated in time N /2+o( on a quantum omuter Andris Ambainis, ambainis@math.uwaterloo.a Robert Šalek salek@ees.berkeley.edu Andrew M. Childs, amhilds@uwaterloo.a Shengyu
More informationINTUITIONISTIC FUZZY SOFT MATRIX THEORY IN MEDICAL DIAGNOSIS USING MAX-MIN AVERAGE COMPOSITION METHOD
Journal of Theoretial and lied Information Tehnology 10 th Setember 014. Vol. 67 No.1 005-014 JTIT & LLS. ll rights reserved. ISSN: 199-8645 www.atit.org E-ISSN: 1817-3195 INTUITIONISTI FUZZY SOFT MTRIX
More informationA simple expression for radial distribution functions of pure fluids and mixtures
A simple expression for radial distribution funtions of pure fluids and mixtures Enrio Matteoli a) Istituto di Chimia Quantistia ed Energetia Moleolare, CNR, Via Risorgimento, 35, 56126 Pisa, Italy G.
More informationChapter 2 Linear Elastic Fracture Mechanics
Chapter 2 Linear Elasti Frature Mehanis 2.1 Introdution Beginning with the fabriation of stone-age axes, instint and experiene about the strength of various materials (as well as appearane, ost, availability
More informationEXPERIMENTAL AND NUMERICAL CHARACTERIZATION OF DAMAGE EVOLUTION IN STEELS
Meánia Comutaional Vol. XXIII G.Busaglia, E.Dari, O.Zamonsky (Eds.) Barilohe, Argentina, November 24 EXPERIMENTAL AND NUMERICAL CHARACTERIZATION OF DAMAGE EVOLUTION IN STEELS Diego J. Celentano *, Patriio
More informationSatellite Image Interpretation using Spatial Reasoning
Abstrat Satellite Image Interpretation using Spatial Reasoning Jane Brennan and Arot Sowmya Department of Artifiial Intelligene Shool of Computer Siene and Engineering University of New South Wales Sydney
More information3. THE SOLUTION OF TRANSFORMATION PARAMETERS
Deartment of Geosatial Siene. HE SOLUION OF RANSFORMAION PARAMEERS Coordinate transformations, as used in ratie, are models desribing the assumed mathematial relationshis between oints in two retangular
More information2. Probabilistic Ontology Model (POM)
Sring 2010 LTI Reort Probabilti Ontology Model Ni Lao 1. Introdution Th a ritique or Tom M. Mithell s talk about the Read the Web rojet. In the talk, Tom desribed the researh to develo a never-ending language
More informationClose range effects on a concrete wall of an underwater explosion A numerical approach
Close range effets on a onrete wall of an underwater exlosion A numerial aroah O. Loiseau, K. Cheval & B. Autrusson Institut de Radiorotetion et de Sûreté Nuléaire (IRSN), BP 17, 92262 Fontenay-Aux-Roses
More informationNAME section. BANNER ID N00 MAT 102 LAST EXAM Fall Complete each problem using the answer key general forms file provided.
NAME setion BANNER ID N00 MAT 0 LAST EXAM Fall 0 Comlete eah roblem using the answer key general forms file rovided. Chek-list for eah roblem: ) State the Model used: samling distribution of the means,
More informationTaste for variety and optimum product diversity in an open economy
Taste for variety and optimum produt diversity in an open eonomy Javier Coto-Martínez City University Paul Levine University of Surrey Otober 0, 005 María D.C. Garía-Alonso University of Kent Abstrat We
More informationTOWARD THE DEVELOPMENT OF A METHODOLOGY FOR DESIGNING HELICOPTER FLIGHT CONTROL LAWS BY INTEGRATING HANDLING QUALITIES REQUIREMENTS
TOWARD THE DEVELOPMENT OF A METHODOLOGY FOR DESIGNING HELICOPTER FLIGHT CONTROL LAWS BY INTEGRATING HANDLING QUALITIES REQUIREMENTS Jean-Charles Antonioli ONERA Air Base 70 366 Salon de Provene Frane Armin
More information, given by. , I y. and I z. , are self adjoint, meaning that the adjoint of the operator is equal to the operator. This follows as A.
Further relaxation 6. ntrodution As resented so far the theory is aable of rediting the rate of transitions between energy levels i.e. it is onerned with oulations. The theory is thus erfetly aetable for
More informationEmergence of Superpeer Networks: A New Perspective
Emergene o Suereer Networs: A New Persetive Bivas Mitra Deartment o Comuter Siene & Engineering Indian Institute o Tehnology, Kharagur, India Peer to Peer arhiteture Node Node Node Internet Node Node All
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationSYNTHESIS AND OPTIMIZATION OF EPICYCLIC-TYPE AUTOMATIC TRANSMISSIONS BASED ON NOMOGRAPHS
Al-Qadisiya Journal For Engineering Sienes Vol. 4 o. 3 Year 0 SYTHESIS AD OPTIMIZATIO OF EPICYCLIC-TYPE AUTOMATIC TASMISSIOS BASED O OMOGAPHS E. L. Esmail K. H. Salih Leturer Assistant Leturer Deartment
More informationThe Concept of Mass as Interfering Photons, and the Originating Mechanism of Gravitation D.T. Froedge
The Conept of Mass as Interfering Photons, and the Originating Mehanism of Gravitation D.T. Froedge V04 Formerly Auburn University Phys-dtfroedge@glasgow-ky.om Abstrat For most purposes in physis the onept
More informationGeneral Equilibrium. What happens to cause a reaction to come to equilibrium?
General Equilibrium Chemial Equilibrium Most hemial reations that are enountered are reversible. In other words, they go fairly easily in either the forward or reverse diretions. The thing to remember
More informationFORCE DISTRIBUTION OF REINFORCED CONCRETE COUPLING BEAMS WITH DIAGONAL REINFORCEMENT
FORCE DISTRIBUTION OF REINFORCED CONCRETE COULING BEAMS WITH DIAGONAL REINFORCEMENT Yenny Nurhasanah Jurusan Teknik Sipil, Fakultas Teknik, Universitas Muhammadiyah Surakarta Jl. A. Yani Tromol os 1 abelan
More informationThe Hyperbolic Region for Restricted Isometry Constants in Compressed Sensing
INTERNATIONAL JOURNAL OF CIRCUITS SYSTEMS AND SIGNAL PROCESSING Volume 8 Te Hyeroli Region for Restrited Isometry Constants in Comressed Sensing Siqing Wang Yan Si and Limin Su Astrat Te restrited isometry
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationEM Decoding of Tardos Traitor Tracing Codes
Author manusrit, ublished in "ACM Multimedia and Seurity (2009)" EM Deoding of Tardos Traitor Traing Codes Teddy Furon Thomson Seurity Cometene Center 1, av. Belle Fontaine Cesson Sévigné, Frane teddy.furon@thomson.net
More informationLikelihood-confidence intervals for quantiles in Extreme Value Distributions
Likelihood-onfidene intervals for quantiles in Extreme Value Distributions A. Bolívar, E. Díaz-Franés, J. Ortega, and E. Vilhis. Centro de Investigaión en Matemátias; A.P. 42, Guanajuato, Gto. 36; Méxio
More informationLightpath routing for maximum reliability in optical mesh networks
Vol. 7, No. 5 / May 2008 / JOURNAL OF OPTICAL NETWORKING 449 Lightpath routing for maximum reliability in optial mesh networks Shengli Yuan, 1, * Saket Varma, 2 and Jason P. Jue 2 1 Department of Computer
More informationParallel disrete-event simulation is an attempt to speed-up the simulation proess through the use of multiple proessors. In some sense parallel disret
Exploiting intra-objet dependenies in parallel simulation Franeso Quaglia a;1 Roberto Baldoni a;2 a Dipartimento di Informatia e Sistemistia Universita \La Sapienza" Via Salaria 113, 198 Roma, Italy Abstrat
More informationAdaptive neuro-fuzzy inference system-based controllers for smart material actuator modelling
Adaptive neuro-fuzzy inferene system-based ontrollers for smart material atuator modelling T L Grigorie and R M Botez Éole de Tehnologie Supérieure, Montréal, Quebe, Canada The manusript was reeived on
More informationCritical Reflections on the Hafele and Keating Experiment
Critial Refletions on the Hafele and Keating Experiment W.Nawrot In 1971 Hafele and Keating performed their famous experiment whih onfirmed the time dilation predited by SRT by use of marosopi loks. As
More informationA model for measurement of the states in a coupled-dot qubit
A model for measurement of the states in a oupled-dot qubit H B Sun and H M Wiseman Centre for Quantum Computer Tehnology Centre for Quantum Dynamis Griffith University Brisbane 4 QLD Australia E-mail:
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
More informationSimplified Buckling Analysis of Skeletal Structures
Simplified Bukling Analysis of Skeletal Strutures B.A. Izzuddin 1 ABSRAC A simplified approah is proposed for bukling analysis of skeletal strutures, whih employs a rotational spring analogy for the formulation
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationA Spatiotemporal Approach to Passive Sound Source Localization
A Spatiotemporal Approah Passive Sound Soure Loalization Pasi Pertilä, Mikko Parviainen, Teemu Korhonen and Ari Visa Institute of Signal Proessing Tampere University of Tehnology, P.O.Box 553, FIN-330,
More informationPlanning with Uncertainty in Position: an Optimal Planner
Planning with Unertainty in Position: an Optimal Planner Juan Pablo Gonzalez Anthony (Tony) Stentz CMU-RI -TR-04-63 The Robotis Institute Carnegie Mellon University Pittsburgh, Pennsylvania 15213 Otober
More informationEffects of Vane Sweep on Fan-Wake/Outlet-Guide-Vane Interaction Broadband Noise
Effets of Vane Sweep on Fan-Wake/Outlet-Guide-Vane Interation Broadband Noise Hongbin Ju* GE Global Researh Center, One Researh Cirle, Niskayuna, NY. 09 A method is developed for prediting broadband noise
More informationSensor management for PRF selection in the track-before-detect context
Sensor management for PRF seletion in the tra-before-detet ontext Fotios Katsilieris, Yvo Boers, and Hans Driessen Thales Nederland B.V. Haasbergerstraat 49, 7554 PA Hengelo, the Netherlands Email: {Fotios.Katsilieris,
More informationFour-dimensional equation of motion for viscous compressible substance with regard to the acceleration field, pressure field and dissipation field
Four-dimensional equation of motion for visous ompressible substane with regard to the aeleration field, pressure field and dissipation field Sergey G. Fedosin PO box 6488, Sviazeva str. -79, Perm, Russia
More informationPEOPLE with sleep apnea stop breathing for 10 to 30
World Aademy of Siene, Engineering Tehnology International Journal of Mathematial, Comutational, Physial, Eletrial Comuter Engineering Vol:2, No:2, 28 Moment Generating Funtions of Observed Gas between
More informationUNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev
UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS V. N. Matveev and O. V. Matvejev Joint-Stok Company Sinerta Savanoriu pr., 159, Vilnius, LT-315, Lithuania E-mail: matwad@mail.ru Abstrat
More informationFast, Approximately Optimal Solutions for Single and Dynamic MRFs
Fast, Aroximately Otimal Solutions for Single and Dynami MRFs Nikos Komodakis, Georgios Tziritas University of Crete, Comuter Siene Deartment {komod,tziritas}@sd.uo.gr Nikos Paragios MAS, Eole Centrale
More informationChapter 15: Chemical Equilibrium
Chapter 5: Chemial Equilibrium ahoot!. At eq, the rate of the forward reation is the rate of the reverse reation. equal to, slower than, faster than, the reverse of. Selet the statement that BEST desribes
More informationFeature Selection by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classification
Feature Seletion by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classifiation Tian Lan, Deniz Erdogmus, Andre Adami, Mihael Pavel BME Department, Oregon Health & Siene
More informationProduct Policy in Markets with Word-of-Mouth Communication. Technical Appendix
rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,
More informationRelative Maxima and Minima sections 4.3
Relative Maxima and Minima setions 4.3 Definition. By a ritial point of a funtion f we mean a point x 0 in the domain at whih either the derivative is zero or it does not exists. So, geometrially, one
More informationMaximum entropy generation rate in a heat exchanger at constant inlet parameters
Maximum entroy generation rate in a heat exhanger at onstant inlet arameters Rafał LASKOWSKI, Maiej JAWORSKI Online: htt://www.jmee.tu.koszalin.l/download_artile/jmee_7 7986.df Cite this artile as: Laskowski
More informationAnelastic MHD Equations : Theory
Anelasti MHD Equations : Theory Abhishek Kr. Srivastava Armagh Observatory Northern Ireland Different zones of the Sun Comlex magneti field is the key behind all tyes of solar ativity and formation of
More informationUnit 03d: Survey Y F +K -L NYLS NKYLS NFS NFLS
Bi03d_ Unit 03d: Multile Sequene lignment (msa) Survey Relationshi between msa and hylogeneti analysis Bi03d_ seq seqb seqc seqd N F L S N F - S N K Y L S N Y L S Y F from Mount (00) +K -L NYLS NKYLS NFS
More informationCanimals. borrowed, with thanks, from Malaspina University College/Kwantlen University College
Canimals borrowed, with thanks, from Malaspina University College/Kwantlen University College http://ommons.wikimedia.org/wiki/file:ursus_maritimus_steve_amstrup.jpg Purpose Investigate the rate of heat
More informationDevelopment of Fuzzy Extreme Value Theory. Populations
Applied Mathematial Sienes, Vol. 6, 0, no. 7, 58 5834 Development of Fuzzy Extreme Value Theory Control Charts Using α -uts for Sewed Populations Rungsarit Intaramo Department of Mathematis, Faulty of
More informationGeneral Closed-form Analytical Expressions of Air-gap Inductances for Surfacemounted Permanent Magnet and Induction Machines
General Closed-form Analytial Expressions of Air-gap Indutanes for Surfaemounted Permanent Magnet and Indution Mahines Ronghai Qu, Member, IEEE Eletroni & Photoni Systems Tehnologies General Eletri Company
More informationA Unified View on Multi-class Support Vector Classification Supplement
Journal of Mahine Learning Researh??) Submitted 7/15; Published?/?? A Unified View on Multi-lass Support Vetor Classifiation Supplement Ürün Doğan Mirosoft Researh Tobias Glasmahers Institut für Neuroinformatik
More informationModelling and Simulation. Study Support. Zora Jančíková
VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA METALURGIE A MATERIÁLOVÉHO INŽENÝRSTVÍ Modelling and Simulation Study Support Zora Jančíková Ostrava 5 Title: Modelling and Simulation Code: 638-3/
More informationMODENA. Deliverable 1.5. Comprehensive kinetics model. Andreas Daiss, BASF (D) Peter Deglmann, BASF (D) Volker Settels, BASF (D)
Delivery date: Feb 5, 05 MODEN uthors: ndreas Daiss BSF Peter Deglmann Deliverable.5 Comrehensive inetis model WP s leader: UNTS Sabrina Pril, UNTS () BSF Voler Settels BSF Prinial investigator: ndreas
More information