The Role of Ontologies in the Verification and Validation of Knowledge Based Systems
|
|
- Kevin Chase
- 5 years ago
- Views:
Transcription
1 The Role of Ontologies in the Verification and Validation of Knowledge Based Systems Trevor J.M. Bench-Capon Department of Computer Science The University of Liverpool Liverpool, England Abstract In this paper I give some preliminary examination of the ways in which an ontology - an explicit specification of the conceptualisation of the domain - can support the verification and validation of a knowledge based system. The discussion is focussed on a simple, well known, example relating to the identification of animals. Key elements of the support provided by the ontology relate to attempting to give coherence to the domain conceptualisation; making the role of experts in verification and validation more structured and less at the mercy of interpretation,; constraining the number of test cases required to give good coverage of the possible cases; and structuring the testing to give better assurance of its efficacy, and a possible basis for greater automation of the testing process. Finally I make some brief remarks on the relation between the ontology of a knowledge based system, and a database and its schema. 1. Introduction Ontologies, best characterised as the explicit specifications of the conceptualisation of a domain (Gruber 1995), have, in recent years, made a significant impact on thinking about the design and development of knowledge based systems (KBS). Typically a number of advantages are said to result from the use of ontologies including: Facilitating sharing of knowledge between systems; Facilitating reuse of knowledge in new systems; Aiding knowledge acquisition; and, Improving the verification and validation of knowledge based systems. Much has been written about the first three of these topics, but as yet little detail has been advanced with respect to the fourth topic. In this paper I shall attempt to outline some of the things that ontologies can do for verification and validation. I shall do this by considering an example. The example I shall use is ZOOKEEPER, a very simple rule base described in Winston s AI textbook (Winston 1992). There are several reasons for choosing this example: it is small enough that the complete system can be given in a short paper; it deals with a domain familiar to all; and the example itself is very well known, and for many people is their first encounter with a rule base. Section 2 will recapitulate this rule base. In section 3 I will discuss how the rule base as it stands might be verified and validated. In section 4 I will give an ontology for the domain, and in section 5 I will show some additional possibilities for verification and validation that this allows. In section 6 I will give some concluding remarks. 2. A Toy Animal Classification System The rulebase for ZOOKEEPER is given in Winston (1992), page It is explicitly limited to the identification of seven animals: a cheetah, tiger, giraffe, ostrich, penguin and an albatross. It has 15 rules, enabling identification of these seven animals, often in several ways, to allow for some observations being unobtainable. The rules (expressed here in Prolog form) are: Z1: mammal(x):-hair(x). Z2: mammal(x):-givesmilk(x). Z3: bird(x):-feathers(x). Z4 bird(x):-flies(x), layseggs(x). Z5: carnivore(x):- mammal(x), eats(x,meat).
2 Z6: carnivore(x):- mammal(x), teeth(x,pointed), has(x,claws), eyes(x,forwardpointing). Z7: ungulate(x):- mammal(x), has(x,hoofs). Z8: ungulate(x):- mammal(x), chewscud(x). Z9: cheetah(x):-carnivore(x), colour(x,tawny), spots(x,dark). Z10: tiger(x):-carnivore(x), colour(x,tawny), stripes(x,black). Z11: giraffe(x):-ungulate(x), legs(x,long), neck(x,long), colour(x,tawny), spots(x,dark). Z12: zebra(x):-ungulate(x), colour(x,white), stripes(x,black). Z13: ostrich(x):-bird(x), not flies(x), legs(x,long), neck(x,long), colour(x,blackandwhite). Z14: penguin(x):-bird(x), swims(x), not flies(x), colour(x,blackandwhite). Z15: albatross(x):- bird(x), flies(x,well). These rules can be used either to identify an animal given a set of observations, or to test a hypothesis that an animal is of a particular species. Now let us consider how we might go about verifying and validating ZOOKEEPER. 3. Verifying and Validating ZOOKEEPER Here I shall use Boehm s well known distinction between verification and validation (Boehm 1981): Verification Are we building the product right? Validation: Are we building the right product? As usually interpreted in the context of knowledge based systems, verification would include checking that the rule base is structurally sound (free of subsumed rules, contradictions and dead end rules and the like), while validation would be effected by supplying sets of typical observations and checking that identification was possible and correct. Additionally we might present the rules to an expert and ask for confirmation of their correctness. It is probable that if we were to run such tests, ZOOKEEPER would pass them quite well. There appear to be no structural problems, each rule looks plausible enough to accept on inspection, and appropriate sets of facts will lead to the correct answers. The only problems would arise through an inability to respond to certain sets of observations: there are certain sets of observations which would not give an answer (such as a white carnivore); and there is a need to give more information than is strictly necessary (such as the orientation of eyes as well the pointedness of the teeth). Both of these possible defects may, however, be acceptable: since we are limited to seven animals, no white carnivores will be observed, and Winston argues for the inclusion of extra information on the grounds that there is no need for information in rules to be minimal. Moreover, antecedents that are superfluous now may become essential later as new rules are added to deal with other animals (Winston 1992, p123). So shall we conclude that the rule base is entirely satisfactory? I don t think we should, particularly if we are going to take seriously the possibility of extending the system to cater for, possibly a good many, more animals. What I am suggesting is that building the system right needs to encompass more than a simple absence of structural defects. What we want, in addition, is some kind of conceptual coherence to the representation. In reaching the final rule base distinctions were proliferated as and when they were needed in order to discriminate amongst the seven particular animals, and without much regard for distinctions that had already been made. If a system is to be built correctly, it should make principled distinctions, and make them in a justifiable manner. For example, spots are dark and stripes are black. Do we want a distinction between dark and black? What other varieties of spots and stripes might there be? Is there really a good difference between being white in colour with black stripes, black
3 in colour with white stripes and whiteandblack in colour? We also need the observations to be relatively easy to obtain. Some of those required by this rule base need judgement to be applied. A particular example of this is the requirement be that an albatross flies well. This might well raise differences of opinion and interpretation. Others are rather hard to obtain: lays eggs is an occasional thing which might be hard to observe (and not observable at all in the case of a male of the species). Much of the problem derives from the failure to initially conceptualise the domain in a coherent fashion. The strategy is first to classify an animal as a mammal or a bird, then sub-divide mammals into carnivores and ungulates, and then to discriminate members of these categories in terms of some observable features which are indicative of the particular animals in the collection. The higher level distinctions are theory driven, and the rules are determined by theory: for example Z4 is justified on the grounds that some mammals fly and some reptiles lay eggs, but no mammal or reptile does both (Winston, p122). But in the context of use of the system, Z4 is applicable only to the albatross, since the other two birds are flightless, and if it can fly it is an albatross, so its oviparity is neither here nor there. On the other hand, if we were to take the notion of extensibility seriously Z9 would be inadequate since it describes leopards and jaguars as well as cheetahs. As it stands here the rules are defective, with respect to the standards of a well constructed system because they derive from conflicting conceptualisations of the domain, and conflicting ideas of how the system will be used. The problems above of course derive from the lack of a clear specification as a starting point. Viewed simply from the standpoint of its real use, as an example rule base to illustrate forward and backward chaining, it is adequate. It is only when we project it into standing as a real application that we would need to specify whether it was supposed to identify only seven or an indefinite range of animals; whether it is meant to incorporate known theory about animal classification, or to restrict itself to what can be seen; what kind of judgements the user of the system can be expected to make, and the like. In the next section I will provide a crude ontology for a system which intended to identify animals on the basis of observations made by a non-expert, and which intended to cover the seven animals given, but also to be extensible to other animals. 4. An Ontology for ZOOKEEPER I shall use as the foundation for the ontology the observations that can be identified from the ZOOKEEPER rules. We can identify the following observable predicates: 1) has hair 2) gives milk 3) has feathers 4) flies 5) lays eggs 6) eats meat 7) long legs 8) long neck 9) tawny colour 10) dark spots 11) white colour 12) black stripes 13) black and white colour 14) swims 15) flies well 16) pointed teeth 17) claws 18) eyes point forward 19) hoofs 20) chews cud Some of these seem to present alternatives, so we can group them accordingly. 1) skin covering {hair,feathers} 2) colour{white, tawny,black and white} 3) markings{spots,stripes} 4) movesby{swims,flies} 5) feet{hoofs,claws} In other cases there seem to be implicit alternatives: 1) teeth{pointed,?} 2) eats{meat,?} 3) legs{long,?} 4) neck{long,?} 5) stripes{black,?} 6) spots{dark,?} 7) flies{well,?} 8) eyes{point forward,?} In other cases we have only a true or false decision:
4 1) gives milk 2) lays eggs 3) chews cud We now need to perform some rationalisation on this; for example flying and swimming are not exclusive, so these predicates must be separated. Moreover, flying appears to be a qualitative thing rather than a simple boolean. We can make the markings and colour situation more coherent by saying that an animal has a basic colour, and markings, which may be lighter or darker than the basic colour. Where we have gaps, these need to be filled. We could now arrive at the situation where we can identify the attributes, and the possible values they can take, shown in Table 1. This will provide us with a well defined vocabulary with which to construct a set of rules. To complete the ontology we need to add some axioms, stating combinations which are impossible. For example: A1 Not (eats meat and chews cud) A2 Not (Material feathers and chews cud) A3 Not (Pattern none and shade not n/a) Coat: Material {hair,feathers} Colour {white,tawny,black} Markings : Pattern{spots,stripes,irregular,none} Shade {light,dark,n/a} Facial Features Eyes {forward,sideways} Teeth{pointed,rounded} Feet {claws,hoofs} Flies{no,poorly,well} Eats{meat,plants,both} Size: Neck{long,normal} Legs{long,normal} Gives Milk {true,false} Lays Eggs {true,false} Chews Cud {true,false} Swims {true,false} Table 1: Attributes and Values for ZOOKEEPER We could now construct a table of our example animals, and fill in the values for the predicates where they have been given. Where there are gaps, we need to find the information required to complete them. This may itself identify additional possibilities for some of the attributes (for example birds do not have teeth). Table 2 is such a table. (Some of the answers are conjectural - I am not an expert). Predicate Cheetah Tiger Zebra Giraffe Ostrich Penguin Albatross Material hair hair hair hair feathers feathers feathers Colour tawny tawny white tawny black black white Pattern spots stripes stripes spots irregular irregular none Shade dark dark dark dark light light n/a Eyes forward forward sideways sideways sideways forward sideways Teeth pointed pointed rounded rounded none none none
5 Feet claws claws hoofs hoofs toes toes toes Neck normal normal normal long long normal normal Legs mormal mormal normal long long short normal Gives Milk true true true true false false false Flies no no no no no no well Eats meat meat no no yes yes yes Lays Eggs no no no no true true true Chews Cud no no true true no no no Swims no yes yes no false true no 5. Using the Ontology in Validation and Verification We now have an ontology which we can use to verify and validate a knowledge base built on it. The role of the expert is changed significantly. The expert no longer examines rules, but instead the vocabulary, and the table of attributes. With respect to the vocabulary the expert should check: that the attributes represent sensible distinctions that the values are exclusive that the values are exhaustive The point about values can be addressed from two standpoints: either from the point of view of the existing collection, or from the point of view of a potentially extended collection. The first will indicate what is needed to test the rule base against its current operation, and the other will provide an indication of its extensibility. Also, to facilitate testing the expert should indicate whether observations are always available, or only sometimes available. The expert might modify Table 1 to give Table 3. Here always observable attributes are indicated in bold, as are values required by the current seven animals. The expert should also examine the table of attributes (Table 2), to confirm that these entries are correct. The Table 2: Attributes of Animals in ZOOKEEPER Coat: Material {hair,feathers,scales} Colour {white,tawny,black,grey,russet} Markings : Pattern{spots,stripes,irregular,none} Shade {light,dark, n/a} Facial Features Eyes {forward,sideways} Teeth{pointed,rounded,none} Feet {claws,hoofs,toes} [Comment: feet are hard to observe (Winston)] Flies{no,poorly,well} Eats{meat,plants,both} [Comment: meat includes fish] Size: Neck{long,normal} Legs{long,normal} Gives Milk {true,false} Lays Eggs {true,false} Chews Cud {true,false} Swims {true,false} [Comment: could have {no,poorly,well}] Table 3: Validated Attributes and Values for ZOOKEEPER table can be further verified by ensuring that it does not conflict with any of the axioms. Under this scheme the role of the expert is much more well defined, and more systematic so that there is less possibility of interpretation allowing errors to go unnoticed. We can now use this information to test the rule base. In the original ZOOKEEPER there were 20 predicates each of which appeared capable of being true or false independently, giving more than a million possible combinations. Assuming exhaustive testing to be impossible, test data was selected by using plausible combinations, but there was no system about the
6 generation of these, and so coverage was not ensured. If, however, we confine ourselves to testing only the attributes always available as observations, and only the values actually used by our current collection, we have only 1152 combinations. These can be further pruned by using the axioms of the ontology; for example by excluding all combinations where pattern is none and shade is not n/a. This is a very significant reduction, particularly in view of the fact that the correctness of the answers can be decided by reference to Table 2. Thus the ontology provides the essential input for an automated test harness. Testing against these cases may identify cases where the system produces: 1) an incorrect answer; 2) multiple answers; 3) no answer. Case (1) requires amendment to the offending rule. Case (2) indicates either that some rule must be made more specific (possibly using not always available features), or - potentially - that the current ontology is inadequate and requires another predicate to discriminate the cases. Case (3) requires expert inspection: it may be that: there should be an axiom in the ontology excluding such cases; or that animals exist satisfying this set of attributes, but are not in the collection, in which case the rule base is correct, and the combination should not occur in practice; or that identification is reliant on some not always available feature. For example the identification of the albatross turned on its flying power, which might not be observable. The third case is most problematic. If removing the offending antecedent creates case (1) or case (2) problems, then we have to reconcile ourselves to a certain incompleteness, or find some always available discriminating observation. Case (2) will drive us to introduce antecedents relating to intermittently observable features, whereas case (3) may motivate us to remove them. and validation. For verification, we enable the expert to check the vocabulary in a structured manner, and in a way which discriminates between currently needed information and information which will permit some straightforward extensions to the collection of animals. For validation we have shown how the testing process can be structured using an ontology. Since the integration of knowledge based and database systems is becoming increasingly topical we may also make some remarks here on the relation between databases and ontologies. Table 2 is effectively a database recording the attributes of a test set. Table 3 corresponds well with a database schema with its identification of attributes and domains for those attributes. Thus if we are founding a knowledge based system on an existing database, much will be there - particularly with regard to the attributes we categorised as always available. Some difference between the attributes required by a database and a KBS may be motivated by the expert s conceptualisation, or by the need for intermediate predicates to support problem solving, but the database schema should provide an excellent starting point. To summarise the thrust of this paper: ontologies can help drive verification and validation by; allowing the expert to inspect the distinctions made rather than make judgement calls on the rules, permitting a greater assurance of conceptual coherence in the knowledge base,; providing a means of structuring testing; suggestion appropriate responses to flaws indicated by testing. References Boehm, B.W., (1981). Software Engineering Economics. Prentice Hall. Gruber, T.R., (1995).Towards Principles for the Design of Ontologies Used for Knowledge Sharing. International Journal of Human-Computer Interaction, Vol 43, pp Winston, P.H, (1992). Artificial Intelligence, Third Edition. Addison Wesley: Reading, Mass In addition to these possibilities for verification and validation against the ontology, normal structural checks should, of course, be applied. The quasi-random testing for validation is, however, unnecessary given the more structured approach permitted by the ontology. 6. Conclusions In this paper, I have used a simple example to indicate how the availability of an ontology can aid verification
7
Knowledge Representation
! Knowledge Representation " Concise representation of knowledge that is manipulatable in software.! Types of Knowledge " Declarative knowledge (facts) " Procedural knowledge (how to do something) " Analogous
More informationOntology Representation : design patterns and ontologies that make sense Hoekstra, R.J.
UvA-DARE (Digital Academic Repository) Ontology Representation : design patterns and ontologies that make sense Hoekstra, R.J. Link to publication Citation for published version (APA): Hoekstra, R. J.
More informationMulti-Agent and Semantic Web Systems: Ontologies
Multi-Agent and Semantic Web Systems: Ontologies Fiona McNeill School of Informatics 17th January 2013 Fiona McNeill Multi-agent Semantic Web Systems: Ontologies 17th January 2013 0/29 What is an ontology?
More information-A means of constructing ontologies for knowledge representation -In domain of Chinese Medicine and Orthodox Medicine
Flexible sets of distinctions for multiple paradigms -A means of constructing ontologies for knowledge representation -In domain of Chinese Medicine and Orthodox Medicine SHIRE (Salford Health Informatics
More informationTHEORY AND PRACTICE OF CLASSIFICATION
THEORY AND PRACTICE OF CLASSIFICATION SESSION 4 SUBJECT APPROACH TO INFORMATION MANAGEMENT Lecturer: Ms. Patience Emefa Dzandza Contact Information: pedzandza@ug.edu.gh College of Education School of Continuing
More informationTriune Continuum Paradigm and Problems of UML Semantics
Triune Continuum Paradigm and Problems of UML Semantics Andrey Naumenko, Alain Wegmann Laboratory of Systemic Modeling, Swiss Federal Institute of Technology Lausanne. EPFL-IC-LAMS, CH-1015 Lausanne, Switzerland
More informationJanice Lee. Recitation 2. TA: Milo Phillips-Brown
1 Janice Lee Recitation 2 TA: Milo Phillips-Brown 2 Idea Copy Machine According to Hume, all of our perceptions are either impressions or ideas. An impression is a lively perception and comes from the
More informationPartitioning a Proof: An Exploratory Study on Undergraduates Comprehension of Proofs
Partitioning a Proof: An Exploratory Study on Undergraduates Comprehension of Proofs Eyob Demeke David Earls California State University, Los Angeles University of New Hampshire In this paper, we explore
More informationManuel Bremer University Lecturer, Philosophy Department, University of Düsseldorf, Germany
Internal Realism Manuel Bremer University Lecturer, Philosophy Department, University of Düsseldorf, Germany Abstract. This essay characterizes a version of internal realism. In I will argue that for semantical
More informationAvoiding False Pass or False Fail
Avoiding False Pass or False Fail By Michael Smith, Teradyne, October 2012 There is an expectation from consumers that today s electronic products will just work and that electronic manufacturers have
More informationAustralian Broadcasting Corporation Submission to the Senate Standing Committee on Environment, Communications and the Arts
Australian Broadcasting Corporation Submission to the Senate Standing Committee on Environment, Communications and the Arts Inquiry into the effectiveness of the broadcasting codes of practice May 2008
More informationMelody classification using patterns
Melody classification using patterns Darrell Conklin Department of Computing City University London United Kingdom conklin@city.ac.uk Abstract. A new method for symbolic music classification is proposed,
More informationAN EXAMPLE FOR NATURAL LANGUAGE UNDERSTANDING AND THE AI PROBLEMS IT RAISES
AN EXAMPLE FOR NATURAL LANGUAGE UNDERSTANDING AND THE AI PROBLEMS IT RAISES John McCarthy Computer Science Department Stanford University Stanford, CA 94305 jmc@cs.stanford.edu http://www-formal.stanford.edu/jmc/
More informationThe Ohio State University's Library Control System: From Circulation to Subject Access and Authority Control
Library Trends. 1987. vol.35,no.4. pp.539-554. ISSN: 0024-2594 (print) 1559-0682 (online) http://www.press.jhu.edu/journals/library_trends/index.html 1987 University of Illinois Library School The Ohio
More informationVarieties of Nominalism Predicate Nominalism The Nature of Classes Class Membership Determines Type Testing For Adequacy
METAPHYSICS UNIVERSALS - NOMINALISM LECTURE PROFESSOR JULIE YOO Varieties of Nominalism Predicate Nominalism The Nature of Classes Class Membership Determines Type Testing For Adequacy Primitivism Primitivist
More informationCover Photo: Burke/Triolo Productions/Brand X Pictures/Getty Images
, Harvard English 59, Cover Photo: Burke/Triolo Productions/Brand X Pictures/Getty Images Updated ed. Textbooks NOTES ON THE RE-ISSUE AND UPDATE OF ENGLISH THROUGH PICTURES DESIGN FOR LEARNING These three
More informationGuidelines for Manuscript Preparation for Advanced Biomedical Engineering
Guidelines for Manuscript Preparation for Advanced Biomedical Engineering May, 2012. Editorial Board of Advanced Biomedical Engineering Japanese Society for Medical and Biological Engineering 1. Introduction
More informationRelational Logic in a Nutshell Planting the Seed for Panosophy The Theory of Everything
Relational Logic in a Nutshell Planting the Seed for Panosophy The Theory of Everything We begin at the end and we shall end at the beginning. We can call the beginning the Datum of the Universe, that
More informationIntroduction to Knowledge Systems
Introduction to Knowledge Systems 1 Knowledge Systems Knowledge systems aim at achieving intelligent behavior through computational means 2 Knowledge Systems Knowledge is usually represented as a kind
More informationRoMEO Studies 8: Self-archiving when Yellow and Blue make Green: the logic behind the colour-coding used in the Copyright Knowledge Bank
RoMEO Studies 8: Self-archiving when Yellow and Blue make Green: the logic behind the colour-coding used in the Copyright Knowledge Bank Celia Jenkins, Steve Probets and Charles Oppenheim, B. Hubbard Authors:
More informationLibrary and Information Science (079) Marking Scheme ( )
Library and Information Science (079) Marking Scheme (207-8) Q. Answer/Key Point(s) Marks No.. Stack maintenance in any library is one of the most important functions as it helps the users of the library
More informationCharacterization and improvement of unpatterned wafer defect review on SEMs
Characterization and improvement of unpatterned wafer defect review on SEMs Alan S. Parkes *, Zane Marek ** JEOL USA, Inc. 11 Dearborn Road, Peabody, MA 01960 ABSTRACT Defect Scatter Analysis (DSA) provides
More informationLecture 16 Thinking about schemas Ontology [and Semiotics] and the Web
IMS2603 Information Management in Organisations Lecture 16 Thinking about schemas Ontology [and Semiotics] and the Web Revision Last lecture looked at Metadata, in particular raised some issues about various
More informationCyclic vs. circular argumentation in the Conceptual Metaphor Theory ANDRÁS KERTÉSZ CSILLA RÁKOSI* In: Cognitive Linguistics 20-4 (2009),
Cyclic vs. circular argumentation in the Conceptual Metaphor Theory ANDRÁS KERTÉSZ CSILLA RÁKOSI* In: Cognitive Linguistics 20-4 (2009), 703-732. Abstract In current debates Lakoff and Johnson s Conceptual
More informationINTRODUCTION TO ONTOLOGY
INTRODUCTION TO ONTOLOGY By Shrinivas M. Athalye Librarian, Swami Vivekanand Night College, Datta Nagar, Ayre Road, Dombivli(East) 421 201 Email: smathalye42@gmail.com Mobile: 9223 374 300 ---------------------------------------------------------------------------------------------------------------------
More informationLCD Module Inspection Specification
LCD Module Model No.: ALL Notebook series Customer : 東利 Approval By Approved By 1 Revision History Version Date Page Section Description 2 Inspection Standards for LCD Modules 1.Description Document No.:
More informationPunctuation practice: Conversations 1
Conversations 1 Complete the following punctuation challenges.* 1 Missing punctuation As well as speech marks, there are other ways of using punctuation when you are writing conversations. Read the sentences
More informationComputational Modelling of Harmony
Computational Modelling of Harmony Simon Dixon Centre for Digital Music, Queen Mary University of London, Mile End Rd, London E1 4NS, UK simon.dixon@elec.qmul.ac.uk http://www.elec.qmul.ac.uk/people/simond
More informationScene-Driver: An Interactive Narrative Environment using Content from an Animated Children s Television Series
Scene-Driver: An Interactive Narrative Environment using Content from an Animated Children s Television Series Annika Wolff 1, Paul Mulholland 1, Zdenek Zdrahal 1, and Richard Joiner 2 1 Knowledge Media
More informationNaïve realism without disjunctivism about experience
Naïve realism without disjunctivism about experience Introduction Naïve realism regards the sensory experiences that subjects enjoy when perceiving (hereafter perceptual experiences) as being, in some
More informationWorking BO1 BUSINESS ONTOLOGY: OVERVIEW BUSINESS ONTOLOGY - SOME CORE CONCEPTS. B usiness Object R eference Ontology. Program. s i m p l i f y i n g
B usiness Object R eference Ontology s i m p l i f y i n g s e m a n t i c s Program Working Paper BO1 BUSINESS ONTOLOGY: OVERVIEW BUSINESS ONTOLOGY - SOME CORE CONCEPTS Issue: Version - 4.01-01-July-2001
More informationHow to write a Master Thesis in the European Master in Law and Economics Programme
Academic Year 2017/2018 How to write a Master Thesis in the European Master in Law and Economics Programme Table of Content I. Introduction... 2 II. Formal requirements... 2 1. Length... 2 2. Font size
More informationEthical Policy for the Journals of the London Mathematical Society
Ethical Policy for the Journals of the London Mathematical Society This document is a reference for Authors, Referees, Editors and publishing staff. Part 1 summarises the ethical policy of the journals
More information2. Problem formulation
Artificial Neural Networks in the Automatic License Plate Recognition. Ascencio López José Ignacio, Ramírez Martínez José María Facultad de Ciencias Universidad Autónoma de Baja California Km. 103 Carretera
More informationBased on slides/material by. Topic 14. Testing. Testing. Logic Verification. Recommended Reading:
Based on slides/material by Topic 4 Testing Peter Y. K. Cheung Department of Electrical & Electronic Engineering Imperial College London!! K. Masselos http://cas.ee.ic.ac.uk/~kostas!! J. Rabaey http://bwrc.eecs.berkeley.edu/classes/icbook/instructors.html
More informationDesigning a Deductive Foundation System
Designing a Deductive Foundation System Roger Bishop Jones Date: 2009/05/06 10:02:41 Abstract. A discussion of issues in the design of formal logical foundation systems suitable for use in machine supported
More informationName of Material: Pre- K Riddles
PKriddle_petbed2 Pre- K Name of Material: Pre- K Riddles Assembly/printing instructions: Print each message double sided, so that the sentence is on one side and the picture is on the back. Fold and place
More informationMcDowell, Demonstrative Concepts, and Nonconceptual Representational Content Wayne Wright
Forthcoming in Disputatio McDowell, Demonstrative Concepts, and Nonconceptual Representational Content Wayne Wright In giving an account of the content of perceptual experience, several authors, including
More informationScientific Revolutions as Events: A Kuhnian Critique of Badiou
University of Windsor Scholarship at UWindsor Critical Reflections Essays of Significance & Critical Reflections 2017 Apr 1st, 3:30 PM - 4:00 PM Scientific Revolutions as Events: A Kuhnian Critique of
More informationDialogical encounter argument as a source of rigour in the practice based PhD
Dialogical encounter argument as a source of rigour in the practice based PhD MCLAUGHLIN, Sally Available from Sheffield Hallam University Research Archive (SHURA) at: http://shura.shu.ac.uk/517/ This
More information9I273 01/10/2012 COU-03/0 AUTOMATIC CHANGEOVER UNIT TO BACK-UP AMPLIFIER
9I273 01/10/2012 COU-03/0 1 CONTENTS 1. SPECIFICATIONS... 3 2. BLOCKS DIAGRAM... 3 3. FRONT VIEW... 4 4. REAR VIEW... 4 5. CONTROL MODULE... 4 6. ZONE CARD (COU-03FC or COU-03EC)... 6 6.1. Diagram... 6
More informationMixed Methods: In Search of a Paradigm
Mixed Methods: In Search of a Paradigm Ralph Hall The University of New South Wales ABSTRACT The growth of mixed methods research has been accompanied by a debate over the rationale for combining what
More informationCPU Bach: An Automatic Chorale Harmonization System
CPU Bach: An Automatic Chorale Harmonization System Matt Hanlon mhanlon@fas Tim Ledlie ledlie@fas January 15, 2002 Abstract We present an automated system for the harmonization of fourpart chorales in
More informationeats leaves. Where? It
Amazing animals 10 1 Circle T (True) or F (False). 1 The giraffe eats fruit. T F 2 The penguin flies. T F 3 The hippo lives in rivers. T F 4 The snowy owl lives in a cold place. T F 5 The elephant eats
More informationIs Hegel s Logic Logical?
Is Hegel s Logic Logical? Sezen Altuğ ABSTRACT This paper is written in order to analyze the differences between formal logic and Hegel s system of logic and to compare them in terms of the trueness, the
More information1 The structure of this exercise
CAS LX 522 Syntax I Fall 2013 Extra credit: Trees are easy to draw Due by Thu Dec 19 1 The structure of this exercise Sentences like (1) have had a long history of being pains in the neck. Let s see why,
More informationMachine Learning: finding patterns
Machine Learning: finding patterns Outline Machine learning and Classification Examples *Learning as Search Bias Weka 2 Finding patterns Goal: programs that detect patterns and regularities in the data
More informationAristotle The Master of those who know The Philosopher The Foal
Aristotle 384-322 The Master of those who know The Philosopher The Foal Pupil of Plato, Preceptor of Alexander 150 books, 1/5 known Stagira 367-347 Academy 347 Atarneus 343-335 Mieza 335-322 Lyceum Chalcis
More informationAristotle s Metaphysics
Aristotle s Metaphysics Book Γ: the study of being qua being First Philosophy Aristotle often describes the topic of the Metaphysics as first philosophy. In Book IV.1 (Γ.1) he calls it a science that studies
More informationDepartment of American Studies M.A. thesis requirements
Department of American Studies M.A. thesis requirements I. General Requirements The requirements for the Thesis in the Department of American Studies (DAS) fit within the general requirements holding for
More informationThe Reference Book, by John Hawthorne and David Manley. Oxford: Oxford University Press 2012, 280 pages. ISBN
Book reviews 123 The Reference Book, by John Hawthorne and David Manley. Oxford: Oxford University Press 2012, 280 pages. ISBN 9780199693672 John Hawthorne and David Manley wrote an excellent book on the
More informationKuhn Formalized. Christian Damböck Institute Vienna Circle University of Vienna
Kuhn Formalized Christian Damböck Institute Vienna Circle University of Vienna christian.damboeck@univie.ac.at In The Structure of Scientific Revolutions (1996 [1962]), Thomas Kuhn presented his famous
More informationINTERNATIONAL CONFERENCE ON ENGINEERING DESIGN ICED 05 MELBOURNE, AUGUST 15-18, 2005 GENERAL DESIGN THEORY AND GENETIC EPISTEMOLOGY
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN ICED 05 MELBOURNE, AUGUST 15-18, 2005 GENERAL DESIGN THEORY AND GENETIC EPISTEMOLOGY Mizuho Mishima Makoto Kikuchi Keywords: general design theory, genetic
More informationOn Defining Art Historically
Penultimate version of: (1992) The British Journal of Aesthetics, 32, 153-161 On Defining Art Historically Graham Oppy In Defining Art Historically (BJA, 1979, pp.232-250), Jerrold Levinson defends the
More informationcse371/mat371 LOGIC Professor Anita Wasilewska
cse371/mat371 LOGIC Professor Anita Wasilewska LECTURE 1 LOGICS FOR COMPUTER SCIENCE: CLASSICAL and NON-CLASSICAL CHAPTER 1 Paradoxes and Puzzles Chapter 1 Introduction: Paradoxes and Puzzles PART 1: Logic
More informationAPPLICATION OF PHASED ARRAY ULTRASONIC TEST EQUIPMENT TO THE QUALIFICATION OF RAILWAY COMPONENTS
APPLICATION OF PHASED ARRAY ULTRASONIC TEST EQUIPMENT TO THE QUALIFICATION OF RAILWAY COMPONENTS K C Arcus J Cookson P J Mutton SUMMARY Phased array ultrasonic testing is becoming common in a wide range
More informationYour use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at
Biometrika Trust The Meaning of a Significance Level Author(s): G. A. Barnard Source: Biometrika, Vol. 34, No. 1/2 (Jan., 1947), pp. 179-182 Published by: Oxford University Press on behalf of Biometrika
More informationAbstract Several accounts of the nature of fiction have been proposed that draw on speech act
FICTION AS ACTION Sarah Hoffman University Of Saskatchewan Saskatoon, SK S7N 5A5 Canada Abstract Several accounts of the nature of fiction have been proposed that draw on speech act theory. I argue that
More informationEdith Cowan University Government Specifications
Edith Cowan University Government Specifications for verification of research outputs in RAS Edith Cowan University October 2017 Contents 1.1 Introduction... 2 1.2 Definition of Research... 2 2.1 Research
More informationThe Polish Peasant in Europe and America. W. I. Thomas and Florian Znaniecki
1 The Polish Peasant in Europe and America W. I. Thomas and Florian Znaniecki Now there are two fundamental practical problems which have constituted the center of attention of reflective social practice
More informationAutomatically Creating Biomedical Bibliographic Records from Printed Volumes of Old Indexes
Automatically Creating Biomedical Bibliographic Records from Printed Volumes of Old Indexes Daniel X. Le and George R. Thoma National Library of Medicine Bethesda, MD 20894 ABSTRACT To provide online access
More informationTHE EVOLUTIONARY VIEW OF SCIENTIFIC PROGRESS Dragoş Bîgu dragos_bigu@yahoo.com Abstract: In this article I have examined how Kuhn uses the evolutionary analogy to analyze the problem of scientific progress.
More informationPhenomenology Glossary
Phenomenology Glossary Phenomenology: Phenomenology is the science of phenomena: of the way things show up, appear, or are given to a subject in their conscious experience. Phenomenology tries to describe
More informationThe identity theory of truth and the realm of reference: where Dodd goes wrong
identity theory of truth and the realm of reference 297 The identity theory of truth and the realm of reference: where Dodd goes wrong WILLIAM FISH AND CYNTHIA MACDONALD In On McDowell s identity conception
More informationPresenting the Final report
ntroduction. Presenting the Final report Long reports are generally organized into three major divisions: (a) prefatory parts, (b) body, and (c) supplementary parts. Following is a description of the order
More informationMC9211 Computer Organization
MC9211 Computer Organization Unit 2 : Combinational and Sequential Circuits Lesson2 : Sequential Circuits (KSB) (MCA) (2009-12/ODD) (2009-10/1 A&B) Coverage Lesson2 Outlines the formal procedures for the
More informationAuthor Guidelines. Table of Contents
Review Guidelines Author Guidelines Table of Contents 1. Frontiers Review at Glance... 4 1.1. Open Reviews... 4 1.2. Standardized and High Quality Reviews... 4 1.3. Interactive Reviews... 4 1.4. Rapid
More informationEnjoy your holidays!
Enjoy your holidays! Grammar Worksheet 1 1 Read and circle. Complete the sentence for you. 1 I read / listen to books. 2 I watch / read DVDs. 3 I use / write in my diary. What do you do in the library?
More informationAuto classification and simulation of mask defects using SEM and CAD images
Auto classification and simulation of mask defects using SEM and CAD images Tung Yaw Kang, Hsin Chang Lee Taiwan Semiconductor Manufacturing Company, Ltd. 25, Li Hsin Road, Hsinchu Science Park, Hsinchu
More informationFoundations in Data Semantics. Chapter 4
Foundations in Data Semantics Chapter 4 1 Introduction IT is inherently incapable of the analog processing the human brain is capable of. Why? Digital structures consisting of 1s and 0s Rule-based system
More informationReply to Stalnaker. Timothy Williamson. In Models and Reality, Robert Stalnaker responds to the tensions discerned in Modal Logic
1 Reply to Stalnaker Timothy Williamson In Models and Reality, Robert Stalnaker responds to the tensions discerned in Modal Logic as Metaphysics between contingentism in modal metaphysics and the use of
More informationVisual Argumentation in Commercials: the Tulip Test 1
Opus et Educatio Volume 4. Number 2. Hédi Virág CSORDÁS Gábor FORRAI Visual Argumentation in Commercials: the Tulip Test 1 Introduction Advertisements are a shared subject of inquiry for media theory and
More informationPhilosophy of Science: The Pragmatic Alternative April 2017 Center for Philosophy of Science University of Pittsburgh ABSTRACTS
Philosophy of Science: The Pragmatic Alternative 21-22 April 2017 Center for Philosophy of Science University of Pittsburgh Matthew Brown University of Texas at Dallas Title: A Pragmatist Logic of Scientific
More informationApproaches to Postmodernism Fall credits Department of English MA program in literature Teacher: Frida Beckman
Approaches to Postmodernism Fall 2016 7.5 credits Department of English MA program in literature Teacher: Frida Beckman Dates Seminars Readings Other remarks Sept 1, 14.00 Sept 8, 15.00 Introduction What
More informationobservation and conceptual interpretation
1 observation and conceptual interpretation Most people will agree that observation and conceptual interpretation constitute two major ways through which human beings engage the world. Questions about
More information11. SUMMARY OF THE BASIC QUANTIFIER TRANSLATION PATTERNS SO FAR EXAMINED
248 Hardegree, Symbolic Logic 11. SUMMARY OF THE BASIC QUANTIFIER TRANSLATION PATTERNS SO FAR EXAMINED Before continuing, it is a good idea to review the basic patterns of translation that we have examined
More informationCategories and Schemata
Res Cogitans Volume 1 Issue 1 Article 10 7-26-2010 Categories and Schemata Anthony Schlimgen Creighton University Follow this and additional works at: http://commons.pacificu.edu/rescogitans Part of the
More informationThe Edmonton Narrative Norms Instrument (ENNI) printed January 28, last revised January, 2009
The Edmonton Narrative Norms Instrument (ENNI) printed January 28, 2009 http://www.rehabmed.ualberta.ca/spa/enni last revised January, 2009 First Mentions Analysis To assess story microstructure, the ENNI
More informationFEASIBILITY STUDY OF USING EFLAWS ON QUALIFICATION OF NUCLEAR SPENT FUEL DISPOSAL CANISTER INSPECTION
FEASIBILITY STUDY OF USING EFLAWS ON QUALIFICATION OF NUCLEAR SPENT FUEL DISPOSAL CANISTER INSPECTION More info about this article: http://www.ndt.net/?id=22532 Iikka Virkkunen 1, Ulf Ronneteg 2, Göran
More informationIn his essay "Of the Standard of Taste," Hume describes an apparent conflict between two
Aesthetic Judgment and Perceptual Normativity HANNAH GINSBORG University of California, Berkeley, U.S.A. Abstract: I draw a connection between the question, raised by Hume and Kant, of how aesthetic judgments
More informationAP English Literature and Composition 2010 Scoring Guidelines
AP English Literature and Composition 2010 Scoring Guidelines The College Board The College Board is a not-for-profit membership association whose mission is to connect students to college success and
More informationConclusion. One way of characterizing the project Kant undertakes in the Critique of Pure Reason is by
Conclusion One way of characterizing the project Kant undertakes in the Critique of Pure Reason is by saying that he seeks to articulate a plausible conception of what it is to be a finite rational subject
More informationSAMPLE ASSESSMENT TASKS MUSIC GENERAL YEAR 12
SAMPLE ASSESSMENT TASKS MUSIC GENERAL YEAR 12 Copyright School Curriculum and Standards Authority, 2015 This document apart from any third party copyright material contained in it may be freely copied,
More informationLesson THINKING OPERATIONS. Now you re going to say the rule that starts with no chairs. (Pause.) Get ready.
THINKING OPERATIONS EXERCISE 1 DEDUCTIONS: With all and every The first Thinking Operation today is Deductions. 1. I ll say rules with all or every. You say them the other way. What two words are we going
More informationEVOLVING DESIGN LAYOUT CASES TO SATISFY FENG SHUI CONSTRAINTS
EVOLVING DESIGN LAYOUT CASES TO SATISFY FENG SHUI CONSTRAINTS ANDRÉS GÓMEZ DE SILVA GARZA AND MARY LOU MAHER Key Centre of Design Computing Department of Architectural and Design Science University of
More informationThe Series Launcher for Magic Tree House based on Dinosaurs Before Dark by Mary Pope Osborne (Teacher Presentation Book)
Lesson 3 (Chapters 5 and 6, Pages 24-42) List 1 List 2 List 3 Vocabulary Expressions dinosaur rhinoceros shield Triceratops Anatosaurus caption magnolia tree medallion gigantic scrambled tumbled whispered
More informationA Model of Musical Motifs
A Model of Musical Motifs Torsten Anders Abstract This paper presents a model of musical motifs for composition. It defines the relation between a motif s music representation, its distinctive features,
More informationTHE PAY TELEVISION CODE
THE PAY TELEVISION CODE 42 Broadcasting Standards Authority 43 / The following standards apply to all pay television programmes broadcast in New Zealand. Pay means television that is for a fee (ie, viewers
More informationA Model of Musical Motifs
A Model of Musical Motifs Torsten Anders torstenanders@gmx.de Abstract This paper presents a model of musical motifs for composition. It defines the relation between a motif s music representation, its
More informationComputer-Guided Harness Assembly
1 Computer-Guided Harness Assembly Computer-Guided Harness Assembly 1 Background Advances in computer automation over the last 30 years have brought huge increases in productivity to electronics manufacturing.
More informationARISTOTLE AND THE UNITY CONDITION FOR SCIENTIFIC DEFINITIONS ALAN CODE [Discussion of DAVID CHARLES: ARISTOTLE ON MEANING AND ESSENCE]
ARISTOTLE AND THE UNITY CONDITION FOR SCIENTIFIC DEFINITIONS ALAN CODE [Discussion of DAVID CHARLES: ARISTOTLE ON MEANING AND ESSENCE] Like David Charles, I am puzzled about the relationship between Aristotle
More information1/10. Berkeley on Abstraction
1/10 Berkeley on Abstraction In order to assess the account George Berkeley gives of abstraction we need to distinguish first, the types of abstraction he distinguishes, second, the ways distinct abstract
More informationSUMMARY BOETHIUS AND THE PROBLEM OF UNIVERSALS
SUMMARY BOETHIUS AND THE PROBLEM OF UNIVERSALS The problem of universals may be safely called one of the perennial problems of Western philosophy. As it is widely known, it was also a major theme in medieval
More informationObjective Interpretation and the Metaphysics of Meaning
Objective Interpretation and the Metaphysics of Meaning Maria E. Reicher, Aachen 1. Introduction The term interpretation is used in a variety of senses. To start with, I would like to exclude some of them
More informationWhat do our appreciation of tonal music and tea roses, our acquisition of the concepts
Normativity and Purposiveness What do our appreciation of tonal music and tea roses, our acquisition of the concepts of a triangle and the colour green, and our cognition of birch trees and horseshoe crabs
More informationDevelopment of extemporaneous performance by synthetic actors in the rehearsal process
Development of extemporaneous performance by synthetic actors in the rehearsal process Tony Meyer and Chris Messom IIMS, Massey University, Auckland, New Zealand T.A.Meyer@massey.ac.nz Abstract. Autonomous
More informationCHAPTER 2 REVIEW OF RELATED LITERATURE. advantages the related studies is to provide insight into the statistical methods
CHAPTER 2 REVIEW OF RELATED LITERATURE The review of related studies is an essential part of any investigation. The survey of the related studies is a crucial aspect of the planning of the study. The advantages
More informationRevision of Jess. Programming Expert Systems with Jess CS3019, Knowledge-Based Systems Lecture 21
Revision of Jess Programming Expert Systems with Jess CS3019, Knowledge-Based Systems Lecture 21 What have we learned? Questions: What is a Knowledge-Based System or Expert System? What are the two main
More informationANALOGY, SCHEMATISM AND THE EXISTENCE OF GOD
1 ANALOGY, SCHEMATISM AND THE EXISTENCE OF GOD Luboš Rojka Introduction Analogy was crucial to Aquinas s philosophical theology, in that it helped the inability of human reason to understand God. Human
More informationThe Barrier View: Rejecting Part of Kuhn s Work to Further It. Thomas S. Kuhn s The Structure of Scientific Revolutions, published in 1962, spawned
Routh 1 The Barrier View: Rejecting Part of Kuhn s Work to Further It Thomas S. Kuhn s The Structure of Scientific Revolutions, published in 1962, spawned decades of debate regarding its assertions about
More information