UNIVERSITY OF SURREY
|
|
- Thomasine Alexia McCormick
- 5 years ago
- Views:
Transcription
1 UNIVERSITY OF SURREY B.Sc. Undergraduate Programmes in Computing B.Sc. Undergraduate Programmes in Mathematical Studies Level HE3 Examination MODULE CS364 Artificial Intelligence Time allowed: 2 hours Autumn Semester 2005 Attempt TWO Questions from THREE, each question is worth 50 marks. If any candidate attempts more than TWO questions, only the best TWO solutions will be taken into account. SEE NEXT PAGE 1
2 1. This question is about (a) Knowledge Acquisition and (b) Knowledge Representation. (a) Knowledge Acquisition is defined as an important step that characterises the Knowledge Representation process and system implementation thereafter. (i) Elaborate this definition of Knowledge Acquisition, and specify the main players of Knowledge Acquisition. Knowledge acquisition can be regarded as a method by which a knowledge engineer gathers information mainly from experts, but also from text books, technical manuals, research papers and other authoritative sources for ultimate translation into a knowledge base, understandable by both machines and humans. The person undertaking the knowledge acquisition, the knowledge engineer, must convert the acquired knowledge into an electronic format that a computer program can use. (ii) Briefly describe the process of Knowledge Acquisition. [9 marks] In the process of Knowledge Acquisition for an Expert System Project, the knowledge engineer basically performs four major tasks in sequence: First, the engineer ensures that he or she understands the aims and objectives of the proposed expert system to get a feeling for the potential scope of the project. 2
3 Second, the engineer develops a working knowledge of the problem domain by mastering it's terminology by looking up technical dictionaries and terminology data bases. For this task the key sources of knowledge are identified: textbooks, papers, technical reports, manuals, codes of practice, users and domain experts. Third, the knowledge engineer interacts with experts via meetings or interviews to acquire, verify and validate their knowledge. Fourth, the knowledge engineer produces a "document knowledge base"; a document or group of documents (nowadays in electronic format) which form an intermediate stage in the translation of knowledge from source to computer program. This comprises: o the interview transcripts, o the analysis of the information they contain o and a full description of the major domain entities (e.g. tasks, rules and objects). (b) John Sowa is one of the key proponents of conceptual graphs (CG) for Knowledge Representation. (i) Define what conceptual graphs are, and briefly describe what the main characteristics are. [8 marks] Conceptual graphs form a knowledge representation language based on the one hand in linguistics, psychology and philosophy, and data structures and data processing techniques on the other. The main aim is mapping perception onto an abstract representation and reasoning system. A conceptual graph consists of concept nodes and relation nodes The concept nodes represent entities, attributes, states, and events 3
4 The relation nodes show how the concepts are interconnected Conceptual Graphs are finite, connected, bipartite graphs. Finite: because any graph (in 'human brain' or 'computer storage') can only have a finite number of concepts and conceptual relations. Connected: because two parts that are not connected would simply be called two conceptual graphs. Bipartite: because there are two different kinds of nodes: concepts and conceptual relations, and every arc links a node of one kind to a node of another kind (ii) According to the concept nodes, relations, and arrow directions, write in words what the following conceptual graphs means: [Person]< (Agnt)< [Walk] [Man: John] >(Poss) >[PC] >(Attr) >[Powerful] [Mouse: Jerry] >(Chrc) >[Colour: Brown] [6 marks] [Person]< (Agnt)< [Walk] A Person is the agent of an Act, which is Walk. or Walking has an agent which is a Person. [Man: John] >(Poss) >[PC] >(Attr) >[Powerful] A Man, John, has a possession which is a PC. This PC has an attribute, which is Powerful. or 4
5 Powerful is an attribute of a PC, which is a possession of a Man, who is John. [Mouse: Jerry] >(Chrc) >[Colour: Brown] Jerry, the Mouse, has a characteristic which is a Colour, Brown. or The Colour Brown is a characteristic of a Mouse, Jerry. (iii) Create the conceptual graphs of the following sentences: "Bus number 9 is going to Copenhagen" "John was singing" "Romeo marries Juliet" [6 marks] "Bus number 9 is going to Copenhagen" [Bus: #9]< (Agnt)< [Go] >(Dest) >[City: Copenhagen] "John was singing" (Past) >[Situation: [Person: John]< (Agnt)< [Sing] ] "Romeo marries Juliet" [Person: Romeo]< (Agnt)< [Marry] >(Benf) >[Person: Juliet] or [Lover: Romeo]< (Agnt)< [Marry] >(Benf) >[Lover: Juliet] or [Man: Romeo]< (Agnt)< [Marry] >(Benf) >[Woman: Juliet] (v) New conceptual graphs may be derived from other canonical graphs either by generalising or specialising. 5
6 Considering the following two graphs (g1 and g2). Construct a new single graph that may derive from the two other graphs (g1 and g2), when applying the generalisation and/or specialisation rules accordingly. g1: man age old agent play object guitar g2: person: "Tom" age old location pub [8 marks] The restriction of g2 (based on g1) is: g3: man: "Tom" location pub age old 6
7 The join of g1 and g3 is: agent object guitar play g4: man: "Tom" locatio pub age age old The simplification of g4 is: agent object guitar play g4: man: "Tom" locatio pub age old (c) Collins and Quillian s semantic networks are found to be logically inadequate. The notion of concept nodes, within a conceptual graph, tackles this problem. (i) Explain what concept nodes represent and how these are used to tackle the semantic network disadvantages. Please use examples to support your statements. [8 marks] Collins and Quillian s semantic networks are found to be logically inadequate. This situation was not resolved in some of the subsequent formulations of semantic networks. Specifically, it was difficult in a typical semantic network notation to distinguish between nodes describing: classes and subclasses 7
8 classes and members In the sentence: Tom is a cat, a feline mammal Tom is_a cat is_a feline is_a mammal individual species subclass class The relation "is_a" is used to describe relationships between concepts that are mildly different. A good representation should allow us to distinguish between: Individuals and species Species and classes Classes and subclasses Individuals may have properties that may not influence their belonging to a subclass: Tom is a brown tabby Should not influence the observation that: A tabby cat is a kind of cat In CG theory, 'every concept is a unique individual of a particular type'. Concept nodes are labelled with descriptors or names like "dog", "cat", "gravity", etc. The labels refer to the class or type of individual represented by the node. Each concept node is used to refer to an individual concept or a generic concept. CG allows: nodes to be labelled simultaneously with the name of the individual the node represents and its type. The two are separated by a colon (":") to represent specific but unnamed individuals by a unique prescribed number. to use general markers to refer to an unspecified individual. to use named variables to refer to an individual 8
9 2. This question is about Uncertainty Management and Fuzzy Logic. (a) Define what uncertainty management is, and provide three main areas of uncertain knowledge, with example(s). [8 marks] Uncertainty is defined as the lack of the exact knowledge that would enable us to reach a perfectly reliable conclusion. Classical logic permits only exact reasoning. It assumes that perfect knowledge always exists and the law of the excluded middle can always be applied. Main sources of uncertain knowledge are: Weak implications. Domain experts and knowledge engineers have the painful task of establishing concrete correlations between IF (condition) and THEN (action) parts of the rules. Therefore, expert systems need to have the ability to handle vague associations, for example by accepting the degree of correlations as numerical certainty factors. Imprecise language. Our natural language is ambiguous and imprecise. We describe facts with such terms as often and sometimes, frequently and hardly ever. As a result, it can be difficult to express knowledge in the precise IF THEN form of production rules. However, if the meaning of the facts is quantified, it can be used in expert systems. In 1944, Ray Simpson asked 355 high school and college students to place 20 terms like often on a scale between 1 and 100. In 1968, Milton Hakel repeated this experiment. From the experiment, it was clear that each time a term was given a different value. Unknown data. When the data is incomplete or missing, the only solution is to accept the value unknown and proceed to an approximate reasoning with this value. Combining the views of different experts. Large expert systems usually combine the knowledge and expertise of a number of experts. Unfortunately, experts often have contradictory opinions and produce conflicting rules. To resolve the conflict, the knowledge engineer has to attach a weight to each expert and then calculate the composite conclusion. But no systematic method exists to obtain these weights. 9
10 (b) Fuzzy Logic is one of the methods used to tackle uncertainty. Consider the example of a washing machine: The washing machine is one of the first devices to use fuzzy logic. Basically, the problem is to identify the appropriate time t needed to wash the load, given the dirtiness of the load and the volume of the load. The following table shows the rule base for the washing time problem: load volume load dirtiness vd md ld nd fl vlot vlot lot lit ml vlot mt mt lit ll lot lot lit lit where: vd: very dirty fl: full load vlot: very long time md: medium dirty ml: medium load lot: long time ld: lightly dirty ll: low load mt: medium time nd: not dirty lit: little time The rule table consists of 12 rules. The rule table is interpreted in the following way. For instance, the entry in the second row and the third column of the table specifies the rule: If load volume is medium load and load dirtiness is little load then washing time is medium time The fuzzy sets for load dirtiness, volume and washing time respectively are based on the linear equation μ(x)=ax + b, and are defined based on the following tables: Load Dirtiness (D) nd ld md vd μ(d)=0 if D μ(d)=1 if D = μ(d)=0 if D
11 Load Volume (V) ll ml fl μ(v)=0 if V 2 6 μ(v)=1 if V = μ(v)=0 if V 4 8 Washing Time (T) lit mt lot vlot μ(t)=0 if T μ(t)=1 if T = μ(t)=0 if T The fuzzy sets table is interpreted in the following way. For instance, the mt set of T: µ mt 0, ( T ) = 1, 0, if if if : T : T : T 20 = (i) Based on the fuzzy sets tables above, draw three individual graphs, one for each D, V, and T individually, showing the fuzzy sets. [6 marks] Load Dirtiness membership nd ld md vd
12 Load Volume membership ll ml fl Washing Time membership lit mt lot vlot (ii) The inference of a fuzzy expert system, based on the Mamdani method, depends on the execution of four major tasks: Fuzzification, Rule Evaluation, Aggregation, and Defuzzification. Consider the case when the input variables are: D = 9, V= 3. Using the rule base, execute each of the four inference tasks to compute the washing time T necessary to wash the load, using Centre of Gravity in the Defuzzification task. 12
13 NOTE: To calculate the degrees of truth μ(x) for a given member you can either use triangular proportions, or calculate and use the appropriate linear function μ(x)=ax + b. [20 marks] Fuzzification The two rules firing are: RULE 1:If D is very dirty and V is little load then T is long time RULE 2:If D is very dirty and V is medium load then T is very long time For D=9 the relevant linguistic term is very dirty and the corresponding membership function is defined as: for positive medium vd ( D 3 µ 6 D 10 D ) =, therefore 4 2 vd µ 6 D 10 ( 9 ) = 3 4 For V=3 the relevant linguistic terms are little load and medium load and the corresponding membership functions are: Rule Evaluation ll ( V µ 0 V 4 V ) = + 1, therefore 4 ml ( V µ ) 2 2 V 8 V =, therefore 3 3 ll µ 0 D 4 ( 3 ) = ml µ 2 D 8 ( 3 ) = As the two premises in RULE 1 are conjunctive then we have to take the minimum of the two min{3/4, 1/4}=1/4 As the two premises in RULE 2 are conjunctive then we have to take the minimum of the two min{3/4, 1/3}=1/3 Aggregation 13
14 Washing Time membership lit mt lot vlot Defuzzification SoG = ( ) ( ) = = (iii) How, in your opinion, you would create the output sets T, if using the Sugeno s concept of spikes? Draw the graph comprising the fuzzy sets for T and explain your thinking. We use four spikes to represent each linguistic variable accordingly: first spike at position 10, second spike at position 50, third spike at position 80, and fourth spike at position 120. The position of the spikes is based on the member of each set with the higher membership value. Alternatively we could have used the CoG to calculate the position of the spike on the x axis or even consulting an expert s opinion. The graph is shown bellow: 14
15 Washing Time membership lit mt lot vlot (iv) Calculate the output of the mashing machine, given the same inputs, if Sugeno was used instead of the Mamdani inference mechanism. [6 marks] Using the same inference process used in Mamdani method, we calculate the weighted average WA output: 10 0 WA = = (v) Which one of the two inference methods is more appropriate for the problem and why? For a problem like the mashing time of a washing machine, it would be more appropriate to use the Mamdani inference methods due to its accuracy. The Sugeno inference method is based on spikes that work better with problems that require calculation speed and not precise output. Having a precise timing for the washing is ideal because we do not want to risk not washing the cloths properly or washing them too much as that is uneconomical and may even damage the cloths. 15
16 3. This question is about Machine Learning and Decision Trees. (a) Describe three key characteristics of machine learning techniques. When would you use machine learning compared to other artificial intelligence techniques? 1. Learn from experience: through examples, analogy or discovery 2. To adapt: changes in response to interaction 3. Generalisation: to use experience to form a response to novel situations [3 marks] Where the complexity of the task does not allow for traditional techniques to be used (knowledge engineering bottleneck). For problems that cannot be defined (data mining) or that require learning (modelling cognition). [2 marks] (b) Neural networks and decision trees are two popular machine learning techniques, with decision trees often favoured for classification. Describe the reasons why you would use a decision tree rather than a neural network for a classification task. Decision trees: 1. Transparency: map of decision process. 2. Good for classification problems. 3. Can extract rules from the tree. Neural networks: 1. Not transparent: black boxes. 2. Difficult to extract rules. (c) Data for an example classification task is given in the following table: Example Blood Test Build Diagnosis 1 Present Slight Positive 2 Clear Medium Negative 3 Present Heavy Positive 4 Clear Slight Positive 5 Present Medium Negative 6 Clear Heavy Negative The table shows six example medical diagnoses. The two attributes show the presence of a particular substance in the blood of the example patient 16
17 ( Present, Clear ) and the patient s build ( Slight, Medium or Heavy ). The diagnosis has two outcomes ( Positive, Negative ). A decision tree can be constructed to assist in the diagnosis of future examples using the ID3 algorithm. The ID3 algorithm uses the value of the Entropy (E) for each attribute/value pair: E c ( a = v ) = i = 1 p i log 2 p i where c is the number of classification categories ( Diagnosis ), a is the attribute ( Blood Test, Build ) with value v, and p i is the probability of a particular diagnosis for an attribute with a given value. The Entropy values for each attribute/value are then used to calculate the Information Gain for each attribute: Gain T v a = j (, a ) = E ( T ) E ( T a = j ) where T is the set of examples, E(T) is the Entropy for all of the examples, v is the number of values for the given attribute, T is the total number of examples and attribute/value pair. (i) T a = j j = 1 T T is the number of examples with the given Using the ID3 algorithm, determine which of the two attributes ( Blood Test or Build ) should be used as the root node in a decision tree. You should show the Entropy values for each attribute and value pair, together with the Information Gain for each attribute. Describe how you would use these values to select the root attribute. [24 marks] Attribute Value Pr(+) Pr( ) Entropy Gain Build Slight 2/2 0/ Medium 0/2 2/2 0 Heavy 1/2 1/2 1 Blood Test Present 2/3 1/ Clear 1/3 2/ Total Marks 5 (1 each) 5 (1 each) 5 (1 each) 6 (3 each) [21 marks (method and values)] The Build attribute should be chosen as the root node because it has the largest value of Information Gain. The ID3 algorithm uses information theory to select the attribute that results in the predictor with the maximum separating power. This is indicated through the gain value. [3 marks] 17
18 (ii) Draw the resulting decision tree. Build Slight Medium Heavy {1,4} Positive {2,5} Negative Present Clear Blood Test {3,6} {3} Positive {6} Negative (iii) Explain why you think your tree is the best representation. Illustrate your answer with a drawing of an alternative tree. ID3 selects the attributes that are the best (or near best) separators at each branch of the tree. By way of example, an alternate tree is: Blood Test Present Clear Build {1,3,5} Build {2,4,6} Slight Medium Heavy Slight Medium Heavy {1} Positive {5} Negative {3} {4} Positive Positive {2} Negative {6} Negative This tree has six paths compared with four previously, and therefore has 6 rules (albeit simple). The tree is therefore simpler with the choice of Build as the root attribute. (d) Machine learning techniques rely upon the data to construct an appropriate classifier. What techniques would you use to ensure that you construct the 18
19 best possible classifier given the available data? Illustrate your answer by giving examples of the techniques applied to the construction of a decision tree. [6 marks] Use prior knowledge where available. Selection of attributes/nodes. Understand the data: examples may be noisy and may consist of irrelevant attributes. Explore attributes and make sure that the classifier does not overfit the data. Use training/validation/test data sets, prune the tree, stop when desired performance achieve. Normalisation. [3 marks per technique and example] INTERNAL EXAMINERS: DR B. VRUSIAS, DR M. CASEY EXTERNAL EXAMINER: 19
FUZZY EXPERT. Dr. Kasim M. Al-Aubidy. Philadelphia University. Computer Eng. Dept February 2002 University of Damascus-Syria
FUZZY EXPERT SYSTEMS 16-18 18 February 2002 University of Damascus-Syria Dr. Kasim M. Al-Aubidy Computer Eng. Dept. Philadelphia University What is Expert Systems? ES are computer programs that emulate
More informationRule-based Expert Systems
Rule-based Expert Systems What is knowledge? is a theoretical or practical understanding of a subject or a domain. is also the sim of what is currently known, and apparently knowledge is power. Those who
More informationLearning Methods for Fuzzy Systems
Learning Methods for Fuzzy Systems Rudolf Kruse and Andreas Nürnberger Department of Computer Science, University of Magdeburg Universitätsplatz, D-396 Magdeburg, Germany Phone : +49.39.67.876, Fax : +49.39.67.8
More informationVisual CP Representation of Knowledge
Visual CP Representation of Knowledge Heather D. Pfeiffer and Roger T. Hartley Department of Computer Science New Mexico State University Las Cruces, NM 88003-8001, USA email: hdp@cs.nmsu.edu and rth@cs.nmsu.edu
More informationKnowledge based expert systems D H A N A N J A Y K A L B A N D E
Knowledge based expert systems D H A N A N J A Y K A L B A N D E What is a knowledge based system? A Knowledge Based System or a KBS is a computer program that uses artificial intelligence to solve problems
More informationModule 12. Machine Learning. Version 2 CSE IIT, Kharagpur
Module 12 Machine Learning 12.1 Instructional Objective The students should understand the concept of learning systems Students should learn about different aspects of a learning system Students should
More informationOPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS
OPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS Václav Kocian, Eva Volná, Michal Janošek, Martin Kotyrba University of Ostrava Department of Informatics and Computers Dvořákova 7,
More informationA student diagnosing and evaluation system for laboratory-based academic exercises
A student diagnosing and evaluation system for laboratory-based academic exercises Maria Samarakou, Emmanouil Fylladitakis and Pantelis Prentakis Technological Educational Institute (T.E.I.) of Athens
More informationMaximizing Learning Through Course Alignment and Experience with Different Types of Knowledge
Innov High Educ (2009) 34:93 103 DOI 10.1007/s10755-009-9095-2 Maximizing Learning Through Course Alignment and Experience with Different Types of Knowledge Phyllis Blumberg Published online: 3 February
More informationKnowledge-Based - Systems
Knowledge-Based - Systems ; Rajendra Arvind Akerkar Chairman, Technomathematics Research Foundation and Senior Researcher, Western Norway Research institute Priti Srinivas Sajja Sardar Patel University
More informationMYCIN. The MYCIN Task
MYCIN Developed at Stanford University in 1972 Regarded as the first true expert system Assists physicians in the treatment of blood infections Many revisions and extensions over the years The MYCIN Task
More informationAGS THE GREAT REVIEW GAME FOR PRE-ALGEBRA (CD) CORRELATED TO CALIFORNIA CONTENT STANDARDS
AGS THE GREAT REVIEW GAME FOR PRE-ALGEBRA (CD) CORRELATED TO CALIFORNIA CONTENT STANDARDS 1 CALIFORNIA CONTENT STANDARDS: Chapter 1 ALGEBRA AND WHOLE NUMBERS Algebra and Functions 1.4 Students use algebraic
More informationComputerized Adaptive Psychological Testing A Personalisation Perspective
Psychology and the internet: An European Perspective Computerized Adaptive Psychological Testing A Personalisation Perspective Mykola Pechenizkiy mpechen@cc.jyu.fi Introduction Mixed Model of IRT and ES
More informationLecture 1: Basic Concepts of Machine Learning
Lecture 1: Basic Concepts of Machine Learning Cognitive Systems - Machine Learning Ute Schmid (lecture) Johannes Rabold (practice) Based on slides prepared March 2005 by Maximilian Röglinger, updated 2010
More informationPhysics 270: Experimental Physics
2017 edition Lab Manual Physics 270 3 Physics 270: Experimental Physics Lecture: Lab: Instructor: Office: Email: Tuesdays, 2 3:50 PM Thursdays, 2 4:50 PM Dr. Uttam Manna 313C Moulton Hall umanna@ilstu.edu
More informationOn-Line Data Analytics
International Journal of Computer Applications in Engineering Sciences [VOL I, ISSUE III, SEPTEMBER 2011] [ISSN: 2231-4946] On-Line Data Analytics Yugandhar Vemulapalli #, Devarapalli Raghu *, Raja Jacob
More informationAbstractions and the Brain
Abstractions and the Brain Brian D. Josephson Department of Physics, University of Cambridge Cavendish Lab. Madingley Road Cambridge, UK. CB3 OHE bdj10@cam.ac.uk http://www.tcm.phy.cam.ac.uk/~bdj10 ABSTRACT
More informationCS Machine Learning
CS 478 - Machine Learning Projects Data Representation Basic testing and evaluation schemes CS 478 Data and Testing 1 Programming Issues l Program in any platform you want l Realize that you will be doing
More informationOntologies vs. classification systems
Ontologies vs. classification systems Bodil Nistrup Madsen Copenhagen Business School Copenhagen, Denmark bnm.isv@cbs.dk Hanne Erdman Thomsen Copenhagen Business School Copenhagen, Denmark het.isv@cbs.dk
More informationGrade 6: Correlated to AGS Basic Math Skills
Grade 6: Correlated to AGS Basic Math Skills Grade 6: Standard 1 Number Sense Students compare and order positive and negative integers, decimals, fractions, and mixed numbers. They find multiples and
More informationExtending Place Value with Whole Numbers to 1,000,000
Grade 4 Mathematics, Quarter 1, Unit 1.1 Extending Place Value with Whole Numbers to 1,000,000 Overview Number of Instructional Days: 10 (1 day = 45 minutes) Content to Be Learned Recognize that a digit
More informationThe 9 th International Scientific Conference elearning and software for Education Bucharest, April 25-26, / X
The 9 th International Scientific Conference elearning and software for Education Bucharest, April 25-26, 2013 10.12753/2066-026X-13-154 DATA MINING SOLUTIONS FOR DETERMINING STUDENT'S PROFILE Adela BÂRA,
More informationCal s Dinner Card Deals
Cal s Dinner Card Deals Overview: In this lesson students compare three linear functions in the context of Dinner Card Deals. Students are required to interpret a graph for each Dinner Card Deal to help
More informationSeminar - Organic Computing
Seminar - Organic Computing Self-Organisation of OC-Systems Markus Franke 25.01.2006 Typeset by FoilTEX Timetable 1. Overview 2. Characteristics of SO-Systems 3. Concern with Nature 4. Design-Concepts
More informationLecture 1: Machine Learning Basics
1/69 Lecture 1: Machine Learning Basics Ali Harakeh University of Waterloo WAVE Lab ali.harakeh@uwaterloo.ca May 1, 2017 2/69 Overview 1 Learning Algorithms 2 Capacity, Overfitting, and Underfitting 3
More informationRadius STEM Readiness TM
Curriculum Guide Radius STEM Readiness TM While today s teens are surrounded by technology, we face a stark and imminent shortage of graduates pursuing careers in Science, Technology, Engineering, and
More informationAQUA: An Ontology-Driven Question Answering System
AQUA: An Ontology-Driven Question Answering System Maria Vargas-Vera, Enrico Motta and John Domingue Knowledge Media Institute (KMI) The Open University, Walton Hall, Milton Keynes, MK7 6AA, United Kingdom.
More informationIntroduction to Ensemble Learning Featuring Successes in the Netflix Prize Competition
Introduction to Ensemble Learning Featuring Successes in the Netflix Prize Competition Todd Holloway Two Lecture Series for B551 November 20 & 27, 2007 Indiana University Outline Introduction Bias and
More informationRule Learning With Negation: Issues Regarding Effectiveness
Rule Learning With Negation: Issues Regarding Effectiveness S. Chua, F. Coenen, G. Malcolm University of Liverpool Department of Computer Science, Ashton Building, Ashton Street, L69 3BX Liverpool, United
More informationCompositional Semantics
Compositional Semantics CMSC 723 / LING 723 / INST 725 MARINE CARPUAT marine@cs.umd.edu Words, bag of words Sequences Trees Meaning Representing Meaning An important goal of NLP/AI: convert natural language
More informationObjectives. Chapter 2: The Representation of Knowledge. Expert Systems: Principles and Programming, Fourth Edition
Chapter 2: The Representation of Knowledge Expert Systems: Principles and Programming, Fourth Edition Objectives Introduce the study of logic Learn the difference between formal logic and informal logic
More informationWord Segmentation of Off-line Handwritten Documents
Word Segmentation of Off-line Handwritten Documents Chen Huang and Sargur N. Srihari {chuang5, srihari}@cedar.buffalo.edu Center of Excellence for Document Analysis and Recognition (CEDAR), Department
More informationAn OO Framework for building Intelligence and Learning properties in Software Agents
An OO Framework for building Intelligence and Learning properties in Software Agents José A. R. P. Sardinha, Ruy L. Milidiú, Carlos J. P. Lucena, Patrick Paranhos Abstract Software agents are defined as
More informationPython Machine Learning
Python Machine Learning Unlock deeper insights into machine learning with this vital guide to cuttingedge predictive analytics Sebastian Raschka [ PUBLISHING 1 open source I community experience distilled
More informationProof Theory for Syntacticians
Department of Linguistics Ohio State University Syntax 2 (Linguistics 602.02) January 5, 2012 Logics for Linguistics Many different kinds of logic are directly applicable to formalizing theories in syntax
More informationEvolutive Neural Net Fuzzy Filtering: Basic Description
Journal of Intelligent Learning Systems and Applications, 2010, 2: 12-18 doi:10.4236/jilsa.2010.21002 Published Online February 2010 (http://www.scirp.org/journal/jilsa) Evolutive Neural Net Fuzzy Filtering:
More informationLoughton School s curriculum evening. 28 th February 2017
Loughton School s curriculum evening 28 th February 2017 Aims of this session Share our approach to teaching writing, reading, SPaG and maths. Share resources, ideas and strategies to support children's
More informationLanguage Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus
Language Acquisition Fall 2010/Winter 2011 Lexical Categories Afra Alishahi, Heiner Drenhaus Computational Linguistics and Phonetics Saarland University Children s Sensitivity to Lexical Categories Look,
More informationCandidates must achieve a grade of at least C2 level in each examination in order to achieve the overall qualification at C2 Level.
The Test of Interactive English, C2 Level Qualification Structure The Test of Interactive English consists of two units: Unit Name English English Each Unit is assessed via a separate examination, set,
More informationAssignment 1: Predicting Amazon Review Ratings
Assignment 1: Predicting Amazon Review Ratings 1 Dataset Analysis Richard Park r2park@acsmail.ucsd.edu February 23, 2015 The dataset selected for this assignment comes from the set of Amazon reviews for
More informationPOLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance
POLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance Cristina Conati, Kurt VanLehn Intelligent Systems Program University of Pittsburgh Pittsburgh, PA,
More informationUniversity of Exeter College of Humanities. Assessment Procedures 2010/11
University of Exeter College of Humanities Assessment Procedures 2010/11 This document describes the conventions and procedures used to assess, progress and classify UG students within the College of Humanities.
More informationWE GAVE A LAWYER BASIC MATH SKILLS, AND YOU WON T BELIEVE WHAT HAPPENED NEXT
WE GAVE A LAWYER BASIC MATH SKILLS, AND YOU WON T BELIEVE WHAT HAPPENED NEXT PRACTICAL APPLICATIONS OF RANDOM SAMPLING IN ediscovery By Matthew Verga, J.D. INTRODUCTION Anyone who spends ample time working
More informationLinking Task: Identifying authors and book titles in verbose queries
Linking Task: Identifying authors and book titles in verbose queries Anaïs Ollagnier, Sébastien Fournier, and Patrice Bellot Aix-Marseille University, CNRS, ENSAM, University of Toulon, LSIS UMR 7296,
More informationLearning Disability Functional Capacity Evaluation. Dear Doctor,
Dear Doctor, I have been asked to formulate a vocational opinion regarding NAME s employability in light of his/her learning disability. To assist me with this evaluation I would appreciate if you can
More informationSemi-supervised methods of text processing, and an application to medical concept extraction. Yacine Jernite Text-as-Data series September 17.
Semi-supervised methods of text processing, and an application to medical concept extraction Yacine Jernite Text-as-Data series September 17. 2015 What do we want from text? 1. Extract information 2. Link
More informationNumeracy Medium term plan: Summer Term Level 2C/2B Year 2 Level 2A/3C
Numeracy Medium term plan: Summer Term Level 2C/2B Year 2 Level 2A/3C Using and applying mathematics objectives (Problem solving, Communicating and Reasoning) Select the maths to use in some classroom
More informationEvolution of Symbolisation in Chimpanzees and Neural Nets
Evolution of Symbolisation in Chimpanzees and Neural Nets Angelo Cangelosi Centre for Neural and Adaptive Systems University of Plymouth (UK) a.cangelosi@plymouth.ac.uk Introduction Animal communication
More informationHoughton Mifflin Online Assessment System Walkthrough Guide
Houghton Mifflin Online Assessment System Walkthrough Guide Page 1 Copyright 2007 by Houghton Mifflin Company. All Rights Reserved. No part of this document may be reproduced or transmitted in any form
More informationA Case Study: News Classification Based on Term Frequency
A Case Study: News Classification Based on Term Frequency Petr Kroha Faculty of Computer Science University of Technology 09107 Chemnitz Germany kroha@informatik.tu-chemnitz.de Ricardo Baeza-Yates Center
More informationCOMPUTER-ASSISTED INDEPENDENT STUDY IN MULTIVARIATE CALCULUS
COMPUTER-ASSISTED INDEPENDENT STUDY IN MULTIVARIATE CALCULUS L. Descalço 1, Paula Carvalho 1, J.P. Cruz 1, Paula Oliveira 1, Dina Seabra 2 1 Departamento de Matemática, Universidade de Aveiro (PORTUGAL)
More informationNovember 2012 MUET (800)
November 2012 MUET (800) OVERALL PERFORMANCE A total of 75 589 candidates took the November 2012 MUET. The performance of candidates for each paper, 800/1 Listening, 800/2 Speaking, 800/3 Reading and 800/4
More informationMontana Content Standards for Mathematics Grade 3. Montana Content Standards for Mathematical Practices and Mathematics Content Adopted November 2011
Montana Content Standards for Mathematics Grade 3 Montana Content Standards for Mathematical Practices and Mathematics Content Adopted November 2011 Contents Standards for Mathematical Practice: Grade
More informationCS 1103 Computer Science I Honors. Fall Instructor Muller. Syllabus
CS 1103 Computer Science I Honors Fall 2016 Instructor Muller Syllabus Welcome to CS1103. This course is an introduction to the art and science of computer programming and to some of the fundamental concepts
More informationProbabilistic Latent Semantic Analysis
Probabilistic Latent Semantic Analysis Thomas Hofmann Presentation by Ioannis Pavlopoulos & Andreas Damianou for the course of Data Mining & Exploration 1 Outline Latent Semantic Analysis o Need o Overview
More informationSpring 2016 Stony Brook University Instructor: Dr. Paul Fodor
CSE215, Foundations of Computer Science Course Information Spring 2016 Stony Brook University Instructor: Dr. Paul Fodor http://www.cs.stonybrook.edu/~cse215 Course Description Introduction to the logical
More informationUniversity of Groningen. Systemen, planning, netwerken Bosman, Aart
University of Groningen Systemen, planning, netwerken Bosman, Aart IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please check the document
More informationRendezvous with Comet Halley Next Generation of Science Standards
Next Generation of Science Standards 5th Grade 6 th Grade 7 th Grade 8 th Grade 5-PS1-3 Make observations and measurements to identify materials based on their properties. MS-PS1-4 Develop a model that
More informationAccreditation of Prior Experiential and Certificated Learning (APECL) Guidance for Applicants/Students
Accreditation of Prior Experiential and Certificated Learning (APECL) Guidance for Applicants/Students The following guidance notes set provide an overview for applicants and students in relation to making
More informationStudy and Analysis of MYCIN expert system
www.ijecs.in International Journal Of Engineering And Computer Science ISSN: 2319-7242 Volume 4 Issue 10 Oct 2015, Page No. 14861-14865 Study and Analysis of MYCIN expert system 1 Ankur Kumar Meena, 2
More informationEdexcel GCSE. Statistics 1389 Paper 1H. June Mark Scheme. Statistics Edexcel GCSE
Edexcel GCSE Statistics 1389 Paper 1H June 2007 Mark Scheme Edexcel GCSE Statistics 1389 NOTES ON MARKING PRINCIPLES 1 Types of mark M marks: method marks A marks: accuracy marks B marks: unconditional
More informationMath-U-See Correlation with the Common Core State Standards for Mathematical Content for Third Grade
Math-U-See Correlation with the Common Core State Standards for Mathematical Content for Third Grade The third grade standards primarily address multiplication and division, which are covered in Math-U-See
More informationCognitive Thinking Style Sample Report
Cognitive Thinking Style Sample Report Goldisc Limited Authorised Agent for IML, PeopleKeys & StudentKeys DISC Profiles Online Reports Training Courses Consultations sales@goldisc.co.uk Telephone: +44
More informationA Case-Based Approach To Imitation Learning in Robotic Agents
A Case-Based Approach To Imitation Learning in Robotic Agents Tesca Fitzgerald, Ashok Goel School of Interactive Computing Georgia Institute of Technology, Atlanta, GA 30332, USA {tesca.fitzgerald,goel}@cc.gatech.edu
More informationDocument number: 2013/ Programs Committee 6/2014 (July) Agenda Item 42.0 Bachelor of Engineering with Honours in Software Engineering
Document number: 2013/0006139 Programs Committee 6/2014 (July) Agenda Item 42.0 Bachelor of Engineering with Honours in Software Engineering Program Learning Outcomes Threshold Learning Outcomes for Engineering
More informationScienceDirect. A Framework for Clustering Cardiac Patient s Records Using Unsupervised Learning Techniques
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 98 (2016 ) 368 373 The 6th International Conference on Current and Future Trends of Information and Communication Technologies
More informationA Genetic Irrational Belief System
A Genetic Irrational Belief System by Coen Stevens The thesis is submitted in partial fulfilment of the requirements for the degree of Master of Science in Computer Science Knowledge Based Systems Group
More informationModeling user preferences and norms in context-aware systems
Modeling user preferences and norms in context-aware systems Jonas Nilsson, Cecilia Lindmark Jonas Nilsson, Cecilia Lindmark VT 2016 Bachelor's thesis for Computer Science, 15 hp Supervisor: Juan Carlos
More informationUML MODELLING OF DIGITAL FORENSIC PROCESS MODELS (DFPMs)
UML MODELLING OF DIGITAL FORENSIC PROCESS MODELS (DFPMs) Michael Köhn 1, J.H.P. Eloff 2, MS Olivier 3 1,2,3 Information and Computer Security Architectures (ICSA) Research Group Department of Computer
More informationHow to Judge the Quality of an Objective Classroom Test
How to Judge the Quality of an Objective Classroom Test Technical Bulletin #6 Evaluation and Examination Service The University of Iowa (319) 335-0356 HOW TO JUDGE THE QUALITY OF AN OBJECTIVE CLASSROOM
More informationMYCIN. The embodiment of all the clichés of what expert systems are. (Newell)
MYCIN The embodiment of all the clichés of what expert systems are. (Newell) What is MYCIN? A medical diagnosis assistant A wild success Better than the experts Prototype for many other systems A disappointing
More informationMASTER S THESIS GUIDE MASTER S PROGRAMME IN COMMUNICATION SCIENCE
MASTER S THESIS GUIDE MASTER S PROGRAMME IN COMMUNICATION SCIENCE University of Amsterdam Graduate School of Communication Kloveniersburgwal 48 1012 CX Amsterdam The Netherlands E-mail address: scripties-cw-fmg@uva.nl
More informationAlgebra 1, Quarter 3, Unit 3.1. Line of Best Fit. Overview
Algebra 1, Quarter 3, Unit 3.1 Line of Best Fit Overview Number of instructional days 6 (1 day assessment) (1 day = 45 minutes) Content to be learned Analyze scatter plots and construct the line of best
More informationUnit 7 Data analysis and design
2016 Suite Cambridge TECHNICALS LEVEL 3 IT Unit 7 Data analysis and design A/507/5007 Guided learning hours: 60 Version 2 - revised May 2016 *changes indicated by black vertical line ocr.org.uk/it LEVEL
More informationMathematics Scoring Guide for Sample Test 2005
Mathematics Scoring Guide for Sample Test 2005 Grade 4 Contents Strand and Performance Indicator Map with Answer Key...................... 2 Holistic Rubrics.......................................................
More informationText-mining the Estonian National Electronic Health Record
Text-mining the Estonian National Electronic Health Record Raul Sirel rsirel@ut.ee 13.11.2015 Outline Electronic Health Records & Text Mining De-identifying the Texts Resolving the Abbreviations Terminology
More informationSchool Leadership Rubrics
School Leadership Rubrics The School Leadership Rubrics define a range of observable leadership and instructional practices that characterize more and less effective schools. These rubrics provide a metric
More informationThe College Board Redesigned SAT Grade 12
A Correlation of, 2017 To the Redesigned SAT Introduction This document demonstrates how myperspectives English Language Arts meets the Reading, Writing and Language and Essay Domains of Redesigned SAT.
More informationhave to be modeled) or isolated words. Output of the system is a grapheme-tophoneme conversion system which takes as its input the spelling of words,
A Language-Independent, Data-Oriented Architecture for Grapheme-to-Phoneme Conversion Walter Daelemans and Antal van den Bosch Proceedings ESCA-IEEE speech synthesis conference, New York, September 1994
More informationMining Association Rules in Student s Assessment Data
www.ijcsi.org 211 Mining Association Rules in Student s Assessment Data Dr. Varun Kumar 1, Anupama Chadha 2 1 Department of Computer Science and Engineering, MVN University Palwal, Haryana, India 2 Anupama
More informationCEFR Overall Illustrative English Proficiency Scales
CEFR Overall Illustrative English Proficiency s CEFR CEFR OVERALL ORAL PRODUCTION Has a good command of idiomatic expressions and colloquialisms with awareness of connotative levels of meaning. Can convey
More informationMath 96: Intermediate Algebra in Context
: Intermediate Algebra in Context Syllabus Spring Quarter 2016 Daily, 9:20 10:30am Instructor: Lauri Lindberg Office Hours@ tutoring: Tutoring Center (CAS-504) 8 9am & 1 2pm daily STEM (Math) Center (RAI-338)
More informationScience Fair Project Handbook
Science Fair Project Handbook IDENTIFY THE TESTABLE QUESTION OR PROBLEM: a) Begin by observing your surroundings, making inferences and asking testable questions. b) Look for problems in your life or surroundings
More informationUsing Web Searches on Important Words to Create Background Sets for LSI Classification
Using Web Searches on Important Words to Create Background Sets for LSI Classification Sarah Zelikovitz and Marina Kogan College of Staten Island of CUNY 2800 Victory Blvd Staten Island, NY 11314 Abstract
More informationRule discovery in Web-based educational systems using Grammar-Based Genetic Programming
Data Mining VI 205 Rule discovery in Web-based educational systems using Grammar-Based Genetic Programming C. Romero, S. Ventura, C. Hervás & P. González Universidad de Córdoba, Campus Universitario de
More informationNotes on The Sciences of the Artificial Adapted from a shorter document written for course (Deciding What to Design) 1
Notes on The Sciences of the Artificial Adapted from a shorter document written for course 17-652 (Deciding What to Design) 1 Ali Almossawi December 29, 2005 1 Introduction The Sciences of the Artificial
More informationLaboratorio di Intelligenza Artificiale e Robotica
Laboratorio di Intelligenza Artificiale e Robotica A.A. 2008-2009 Outline 2 Machine Learning Unsupervised Learning Supervised Learning Reinforcement Learning Genetic Algorithms Genetics-Based Machine Learning
More informationAustralia s tertiary education sector
Australia s tertiary education sector TOM KARMEL NHI NGUYEN NATIONAL CENTRE FOR VOCATIONAL EDUCATION RESEARCH Paper presented to the Centre for the Economics of Education and Training 7 th National Conference
More informationKnowledge Elicitation Tool Classification. Janet E. Burge. Artificial Intelligence Research Group. Worcester Polytechnic Institute
Page 1 of 28 Knowledge Elicitation Tool Classification Janet E. Burge Artificial Intelligence Research Group Worcester Polytechnic Institute Knowledge Elicitation Methods * KE Methods by Interaction Type
More informationMathematics subject curriculum
Mathematics subject curriculum Dette er ei omsetjing av den fastsette læreplanteksten. Læreplanen er fastsett på Nynorsk Established as a Regulation by the Ministry of Education and Research on 24 June
More informationFlorida Reading Endorsement Alignment Matrix Competency 1
Florida Reading Endorsement Alignment Matrix Competency 1 Reading Endorsement Guiding Principle: Teachers will understand and teach reading as an ongoing strategic process resulting in students comprehending
More informationMachine Learning and Data Mining. Ensembles of Learners. Prof. Alexander Ihler
Machine Learning and Data Mining Ensembles of Learners Prof. Alexander Ihler Ensemble methods Why learn one classifier when you can learn many? Ensemble: combine many predictors (Weighted) combina
More informationTIMSS ADVANCED 2015 USER GUIDE FOR THE INTERNATIONAL DATABASE. Pierre Foy
TIMSS ADVANCED 2015 USER GUIDE FOR THE INTERNATIONAL DATABASE Pierre Foy TIMSS Advanced 2015 orks User Guide for the International Database Pierre Foy Contributors: Victoria A.S. Centurino, Kerry E. Cotter,
More informationThe CTQ Flowdown as a Conceptual Model of Project Objectives
The CTQ Flowdown as a Conceptual Model of Project Objectives HENK DE KONING AND JEROEN DE MAST INSTITUTE FOR BUSINESS AND INDUSTRIAL STATISTICS OF THE UNIVERSITY OF AMSTERDAM (IBIS UVA) 2007, ASQ The purpose
More informationOn Human Computer Interaction, HCI. Dr. Saif al Zahir Electrical and Computer Engineering Department UBC
On Human Computer Interaction, HCI Dr. Saif al Zahir Electrical and Computer Engineering Department UBC Human Computer Interaction HCI HCI is the study of people, computer technology, and the ways these
More informationPage 1 of 11. Curriculum Map: Grade 4 Math Course: Math 4 Sub-topic: General. Grade(s): None specified
Curriculum Map: Grade 4 Math Course: Math 4 Sub-topic: General Grade(s): None specified Unit: Creating a Community of Mathematical Thinkers Timeline: Week 1 The purpose of the Establishing a Community
More informationThink A F R I C A when assessing speaking. C.E.F.R. Oral Assessment Criteria. Think A F R I C A - 1 -
C.E.F.R. Oral Assessment Criteria Think A F R I C A - 1 - 1. The extracts in the left hand column are taken from the official descriptors of the CEFR levels. How would you grade them on a scale of low,
More informationProbability estimates in a scenario tree
101 Chapter 11 Probability estimates in a scenario tree An expert is a person who has made all the mistakes that can be made in a very narrow field. Niels Bohr (1885 1962) Scenario trees require many numbers.
More informationOFFICE SUPPORT SPECIALIST Technical Diploma
OFFICE SUPPORT SPECIALIST Technical Diploma Program Code: 31-106-8 our graduates INDEMAND 2017/2018 mstc.edu administrative professional career pathway OFFICE SUPPORT SPECIALIST CUSTOMER RELATIONSHIP PROFESSIONAL
More information