Spreading Activation in Soar: An Update
|
|
- Harold Bryan
- 5 years ago
- Views:
Transcription
1 Spreading Activation in Soar: An Update Steven Jones Computer Science and Engineering, University of Michigan, Ann Arbor June 13, 2016 Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
2 Overview 1 Problem: Ambiguous Contextualized Retrieval 2 Approach: Spreading Activation The Naive Way 3 Evaluation Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
3 Problem: Ambiguous Contextualized Retrieval Symbolic Long Term Memories Procedural Semantic Episodic Reinforcement Chunking Cued Retrieval Episodic Learning Appraisal Detector Symbolic Short-Term Memory Decision Procedure Clustering LT Visual Memory Perception ST Visual Memory Action Body Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
4 Problem: Ambiguous Contextualized Retrieval Ambiguous Cue-based Retrieval The postman[1] mailed[1] the letter[2]. mail noun SMEM instance mailed message To disambiguate: message, character character string string "letter" WMEM prev input mailed "letter" Query string "letter" Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
5 Problem: Ambiguous Contextualized Retrieval Ambiguous Cue-based Retrieval The postman[1] mailed[1] the letter[2]. SMEM To disambiguate: message, character What if we have more information? mail noun instance character mailed string message string "letter" WMEM prev input mailed "letter" Query string "letter" Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
6 Problem: Ambiguous Contextualized Retrieval Ambiguous Cue-based Retrieval The postman[1] mailed[1] the letter[2]. To disambiguate: message, character mail noun SMEM instance mailed message P(message mailed) > P(character mailed)? character string string "letter" WMEM input Query prev mailed "letter" string "letter" Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
7 Approach: Spreading Activation 1 Problem: Ambiguous Contextualized Retrieval 2 Approach: Spreading Activation The Naive Way 3 Evaluation Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
8 Spreading Activation: The Model Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
9 Spreading Activation: The Model Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
10 Spreading Activation: The Model Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
11 Spreading Activation: The Model.45 Properties Decays with distance from context. More connections to a node give higher value Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
12 The Naive Way How to calculate? What algorithm? Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
13 The Naive Way How to calculate? What algorithm? Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
14 The Naive Way How to calculate? What algorithm? Problems Always recompute from scratch Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
15 The Naive Way How to calculate? What algorithm? Problems Always recompute from scratch Won t reuse good values Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
16 The Naive Way How to calculate? What algorithm? Problems Always recompute from scratch Won t reuse good values Might not even need calculated values Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
17 The Naive Way How to calculate? What algorithm? Problems Wasted Computation Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
18 How to avoid wasteful computation during a task Only process changes Cache already-calculated spread Precalculate Defer processing until queries Don t process in unambiguous queries Only process spread for potential query results Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
19 How to avoid wasteful computation during a task Only process changes Cache already-calculated spread Precalculate Defer processing until queries Don t process in unambiguous queries Only process spread for potential query results Bold improvements already exist in ACT-R. Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
20 An Example of Waste List for Context: Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
21 An Example of Waste List for Context: apple Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
22 An Example of Waste List for Context: apple banana Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
23 An Example of Waste List for Context: apple banana watermelon Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
24 An Example of Waste List for Context: apple banana watermelon orange Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
25 An Example of Waste List for Context: apple banana watermelon orange grape Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
26 An Example of Waste List for Context: apple banana watermelon orange grape potato Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
27 An Example of Waste List for Context: apple banana watermelon orange grape potato Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
28 An Example of Waste List for Context: apple banana watermelon orange grape Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
29 An Example of Waste List for Context: apple banana watermelon orange grape Then, ask questions (do queries). Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
30 An Example of Waste A1 B1 O1 G1 W1 provides is-a is-a is-a provides provides has-sense provides is-a provides is-a apple banana T1 O2 E2 grape V1 watermelon has-sense has-property tree O3 orange edible edible_fruit vine P1 E4 is-a provides is-a C4 E3 T2 potato has-property edible_meat edible has-property color edible_vegetable edible tuber Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
31 An Example of Waste Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Bold indicates spreading activation calculation. Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
32 Change-Only Processing Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
33 Change-Only Processing Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
34 Spread Caching Suppose that at t=-3 and -5, the agent had already encountered apple and watermelon, respectively. Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
35 Spread Caching Suppose that at t=-3 and -5, the agent had already encountered apple and watermelon, respectively. Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Blue italics indicates reduced computation by caching. Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
36 Precalculation Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
37 Precalculation Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
38 Query-Deferred Processing Postpone the spreading calculations until the query (when they are needed). Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
39 Query-Deferred Processing Postpone the spreading calculations until the query (when they are needed). Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
40 Ambiguity-Only Processing Cue: Answer: Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
41 Ambiguity-Only Processing Cue: ˆcapital-of Michigan Answer: Lansing Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
42 Ambiguity-Only Processing Cue: ˆhas-property edible Answer: Edible Fruit, Edible Vegetable, Edible Meat Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
43 Ambiguity-Only Processing A1 B1 O1 G1 W1 provides is-a is-a is-a provides provides has-sense provides is-a provides is-a apple banana T1 O2 E2 grape V1 watermelon has-sense has-property tree O3 orange edible edible_fruit vine P1 E4 is-a provides is-a C4 E3 T2 potato has-property edible_meat edible has-property color edible_vegetable edible tuber Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
44 Candidate-Only Processing A1 B1 O1 G1 W1 provides is-a is-a is-a provides provides has-sense provides is-a provides is-a apple banana T1 O2 E2 grape V1 watermelon has-sense has-property tree O3 orange edible edible_fruit vine P1 E4 is-a provides is-a C4 E3 T2 potato has-property edible_meat edible has-property color edible_vegetable edible tuber Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
45 Candidate-Only Processing Cue: ˆhas-property edible Answer: Edible Fruit, Edible Vegetable, Edible Meat Recipients of Spread: Edible Fruit, Tree, Color, Vine Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
46 Candidate-Only Processing Cue: ˆhas-property edible Answer: Edible Fruit, Edible Vegetable, Edible Meat Recipients of Spread: Edible Fruit, Tree, Color, Vine Decision Cycle LTI source (apple) (banana) (watermelon) (orange) (grape) (potato) Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
47 Candidate-Only Processing A1 B1 O1 G1 W1 provides is-a is-a is-a provides provides has-sense provides is-a provides is-a apple banana T1 O2 E2 grape V1 watermelon has-sense has-property tree O3 orange edible edible_fruit vine P1 E4 is-a provides is-a C4 E3 T2 potato has-property edible_meat edible has-property color edible_vegetable edible tuber Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
48 Evaluation Evaluation 1 Problem: Ambiguous Contextualized Retrieval 2 Approach: Spreading Activation The Naive Way 3 Evaluation Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
49 Evaluation Word Sense Disambiguation Original sentence: The postman put the letter in the mailbox. Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
50 Evaluation Word Sense Disambiguation Original sentence: The postman put the letter in the mailbox. Corpus annotation: The postman[1] put[1] the letter[2] in the mailbox[1]. Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
51 Evaluation Word Sense Disambiguation Original sentence: The postman put the letter in the mailbox. Corpus annotation: The postman[1] put[1] the letter[2] in the mailbox[1]. What the agent receives: postman[?] put[?] letter[?] mailbox[?] letter corresponding to message, not character Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
52 Evaluation Measure of Task Performance How many guesses does it take to get the right word sense? Time How long does a processing cycle take? Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
53 Evaluation Measure of Task Performance How many guesses does it take to get the right word sense? Time How long does a processing cycle take? Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
54 Evaluation Word Sense Disambiguation Data Set - SemCor: Annotated version of a subset of the Brown corpus 352 texts of 2000 words each from fiction, nonfiction, books, journals, but no poetry >200,000 WordNet 3.0 sense references for nouns and verbs Semantic Memory - WordNet 3.0: WordNet synonyms, antonyms, hypernyms, hyponyms, part-of, derivationally-related 470,000 nodes, 1,500,000 edges.5gb Working Memory (Context): Previous words Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
55 Evaluation Results Spreading Activation Mechanism Spread Time (s) Naive Spreading >100,000 + Change-Only Processing Caching Precalculation Query-Deferred Processing Ambiguity-Only Processing Candidate-Only Processing 245 Timed performance on the WSD task across seven variants. Rows with prefaced with + denote an additional cumulative improvement. Bold indicates an improvement implemented in ACT-R. Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
56 Conclusion Nuggets and Coal Nuggets Coal Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
57 Conclusion Nuggets and Coal Nuggets Much faster spreading activation Coal Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
58 Conclusion Nuggets and Coal Nuggets Much faster spreading activation Worst case is only as bad as previous worst case Coal Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
59 Conclusion Nuggets and Coal Nuggets Much faster spreading activation Worst case is only as bad as previous worst case Coal No demonstration of spreading activation s utility Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
60 Conclusion Nuggets and Coal Nuggets Much faster spreading activation Worst case is only as bad as previous worst case Coal No demonstration of spreading activation s utility Precalculation requires large database files Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
61 Conclusion Future Work Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
62 Conclusion Future Work Edge Weights Spreading Activation could be made to change over time similarly to Base-level Activation. Steven Jones (U-M) Spreading Activation in Soar June 13, / 28
CS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationFor IEC use only. Technical Committee TC3: Information structures, documentation and graphical symbols
For IEC use only 3/686/INF 2003-08 INTERNATIONAL ELECTROTECHNICAL COMMISSION Technical Committee TC3: Information structures, documentation and graphical symbols Labels to be used in database standards
More informationApplication of Bayesian Networks to Shopping Assistance
Application of Bayesian Networks to Shopping Assistance Yang Xiang, Chenwen Ye, and Deborah Ann Stacey University of Guelph, CANADA Abstract. We develop an on-line shopping assistant that can help a e-shopper
More informationCommonsense Knowledge Acquisition and Applications
Commonsense Knowledge Acquisition and Applications Towards Commonsense Enriched Machines Niket Tandon Ph.D. Supervisor: Gerhard Weikum Max Planck Institute for Informatics 2 Hard Rock property brown Hand,
More informationLesson Objectives. Core Content Objectives. Language Arts Objectives
The Fox and the Grapes 6 Lesson Objectives Core Content Objectives Students will: Demonstrate familiarity with The Fox and the Grapes Identify character, plot, and setting as basic story elements Describe
More informationUsing Perceptual Context to Ground Language
Using Perceptual Context to Ground Language David Chen Joint work with Joohyun Kim, Raymond Mooney Department of Computer Sciences, University of Texas at Austin 2009 IBM Statistical Machine Learning and
More informationDifferent Size, Same Shape
activity 3 Different Size, Same Shape OBJECTIVES Students experiment with objects of the same shape and material but of different sizes, in order to discover whether size is a factor that affects buoyancy.
More informationCRICKET ONTOLOGY. Project Description :- Instructor :- Prof: Navjyothi Singh
Instructor :- Prof: Navjyothi Singh CRICKET ONTOLOGY Project Team :- PV Sai Krishna (200402036) Abhilash I (200501004) Phani Chaitanya (200501076) Kranthi Reddy (200502008) Vidyadhar Rao (200601100) Project
More informationCharacter A person or animal in a story Solution The answer to a problem. Inference A conclusion based on reasoning
Second Grade ELA Test Second Nine- Week Study Guide 2017 This study guide will help you review the second nine-week English Language Arts skills with your child. Students will read selections and answer
More informationPetacat: Applying ideas from Copycat to image understanding
Petacat: Applying ideas from Copycat to image understanding How Streetscenes Works (Bileschi, 2006) 1. Densely tile the image with windows of different sizes. 2. HMAX C2 features are computed in each window.
More informationLesson Objectives. Core Content Objectives. Language Arts Objectives
Lesson Objectives The Fox and the Grapes 6 Core Content Objectives Students will: Demonstrate familiarity with The Fox and the Grapes Describe the characters, setting, and plot of The Fox and the Grapes
More informationSentiment Analysis Symposium - Disambiguate Opinion Word Sense via Contextonymy
Sentiment Analysis Symposium - Disambiguate Opinion Word Sense via Contextonymy Guillaume Gadek, Josefin Betsholtz, Alexandre Pauchet, Stéphan Brunessaux, Nicolas Malandain and Laurent Vercouter Airbus,
More informationEVALITA 2011 The News People Search Task: Evaluating Cross-document Coreference Resolution of Named Person Entities in Italian News
EVALITA 2011 The News People Search Task: Evaluating Cross-document Coreference Resolution of Named Person Entities in Italian News L. Bentivogli, A. Marchetti, E. Pianta Outline Introduction and Related
More informationSupplementary Material for Bayes Merging of Multiple Vocabularies for Scalable Image Retrieval
Supplementary Material for Bayes Merging of Multiple Vocabularies for Scalable Image Retrieval 1. Overview This document includes supplementary material to Bayes Merging of Multiple Vocabularies for Scalable
More informationRefining the Notions of Depth and Density in WordNet-based Semantic Similarity Measures
Refining the Notions of Depth and Density in WordNet-based Semantic Similarity Measures Tong Wang Department of Computer Science University of Toronto tong@cs.toronto.edu Graeme Hirst Department of Computer
More informationIn memory of Dr. Kevin P. Granata, my graduate advisor, who was killed protecting others on the morning of April 16, 2007.
Acknowledgement In memory of Dr. Kevin P. Granata, my graduate advisor, who was killed protecting others on the morning of April 16, 2007. There are many others without whom I could not have completed
More informationSreyasi Nag Chowdhury, Niket Tandon, Gerhard Weikum. Max Planck Institute for Informatics, Saarbrücken, Germany
Sreyasi Nag Chowdhury, Niket Tandon, Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany User Query Concrete Abstract Q: bicycle in street Q: environment friendly traffic 1 User Query
More informationWe release Mascot Server 2.6 at the end of last year. There have been a number of changes and improvements in the search engine and reports.
1 We release Mascot Server 2.6 at the end of last year. There have been a number of changes and improvements in the search engine and reports. I ll also be covering some enhancements and changes in Mascot
More informationHow Do Injuries in the NFL Affect the Outcome of the Game
How Do Injuries in the NFL Affect the Outcome of the Game Andy Sun STATS 50 2014 Motivation NFL injury surveillance shows upward trend in both the number and severity of injuries Packers won 2010 Super
More informationPtHA Trademarks Usage Policy Version 1.2
PtHA Trademarks Usage Policy Version 1.2 Introduction This document outlines the policy of the Pinto Horse Association of America, Inc. ("PtHA") regarding the use of its trademarks. Any use of any PtHA
More informationLevel 5 Materials (Units 1 4) including The Superkids Hit Second Grade. Level 6 Materials (Units 5 8) including The Superkids Take Off
Second-Grade Materials: Word Work Book (WWB) SUPER Magazine (SM) Book Club (BC) Write It Right (WIR) Skills taught by unit and lesson number READING Word Recognition, Word Study, Fluency Phonemic Awareness
More informationInvestigating Content Selection for Language Generation using Machine Learning
Investigating Content Selection for Language Generation using Machine Learning Colin Kelly Computer Laboratory University of Cambridge 15 JJ Thomson Avenue Cambridge, UK Ann Copestake Computer Laboratory
More informationEvaluating and Classifying NBA Free Agents
Evaluating and Classifying NBA Free Agents Shanwei Yan In this project, I applied machine learning techniques to perform multiclass classification on free agents by using game statistics, which is useful
More informationFEATURES. Features. UCI Machine Learning Repository. Admin 9/23/13
Admin Assignment 2 This class will make you a better programmer! How did it go? How much time did you spend? FEATURES David Kauchak CS 451 Fall 2013 Assignment 3 out Implement perceptron variants See how
More informationSequence Tagging. Today. Part-of-speech tagging. Introduction
Sequence Tagging Today Part-of-speech tagging Introduction Part of speech tagging There are 10 parts of speech, and they are all troublesome. -Mark Twain POS tags are also known as word classes, morphological
More informationDATA MINING ON CRICKET DATA SET FOR PREDICTING THE RESULTS. Sushant Murdeshwar
DATA MINING ON CRICKET DATA SET FOR PREDICTING THE RESULTS by Sushant Murdeshwar A Project Report Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in Computer Science
More informationVisual Traffic Jam Analysis Based on Trajectory Data
Visual Traffic Jam Analysis Based on Trajectory Data Zuchao Wang, Min Lu, Xiaoru Yuan, Peking University Junping Zhang, Fudan University Huub van de Wetering, Technische Universiteit Eindhoven Introduction
More informationThe Orienteering Problem
The Orienteering Problem Bruce L. Golden, Larry Levy, and Rakesh Vohra* College of Business and Management, University of Maryland, College Park, Maryland 20742 Onenteenng is a sport in which start and
More informationmy fruit & veg diary name...
my fruit & veg diary sow& grow name... How much fruit & veg have you eaten this week? tuesday 1st How s your growing going? Draw a picture of your plant here: wednesday 2nd thursday 3rd friday 4th saturday
More informationReducing Code Size with Run-time Decompression
Reducing Code Size with Run-time Decompression Charles Lefurgy, Eva Piccininni, and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University
More informationBALLGAME: A Corpus for Computational Semantics
BALLGAME: A Corpus for Computational Semantics Ezra Keshet, Terry Szymanski, and Stephen Tyndall University of Michigan E-mail: {ekeshet,tdszyman,styndall}@umich.edu Abstract In this paper, we describe
More informationSpecial Olympics College Clubs Branding Guidelines. Version 1.0/ English
Special Olympics s Branding Guidelines Version 1.0/ English Special Olympics s Introduction Special Olympics College clubs functions as an official club on campus that was designed by college students
More informationComfRide - A Smartphone based Comfortable Public Route Recommendation
ComfRide - A Smartphone based Comfortable Public Route Recommendation Authors: Rohit Verma, Surjya Ghosh, Mahankali Saketh, Niloy Ganguly, Bivas Mitra, Sandip Chakraborty Indian Institute of Technology
More information#19 MONITORING AND PREDICTING PEDESTRIAN BEHAVIOR USING TRAFFIC CAMERAS
#19 MONITORING AND PREDICTING PEDESTRIAN BEHAVIOR USING TRAFFIC CAMERAS Final Research Report Luis E. Navarro-Serment, Ph.D. The Robotics Institute Carnegie Mellon University November 25, 2018. Disclaimer
More informationFlyweight Pattern. Flyweight: Intent. Use sharing to support large numbers of fine-grained objects efficiently. CSIE Department, NTUT Chien-Hung Liu
Flyweight Pattern CSIE Department, NTUT Chien-Hung Liu Flyweight: Intent Use sharing to support large numbers of fine-grained objects efficiently 1 Flyweight: Motivation (1) Some applications could benefit
More informationWorking with Object- Orientation
HOUR 3 Working with Object- Orientation What You ll Learn in This Hour:. How to model a class. How to show a class s features, responsibilities, and constraints. How to discover classes Now it s time to
More informationTwitter Analysis of IPL cricket match using GICA method
Twitter Analysis of IPL cricket match using GICA method Ajay Ramaseshan, Joao Pereira, Santosh Tirunagari July 28, 2012 Abstract Twitter is a powerful medium to express views and opinions, in fields such
More informationNavy Guidance and Tips for Using DOEHRS-IH Ventilation NAVY & MARINE CORPS PUBLIC HEALTH CENTER
Navy Guidance and Tips for Using DOEHRS-IH Ventilation NAVY & MARINE CORPS PUBLIC HEALTH CENTER October 2010 Purpose This document is a supplemental Navy guide to the DOEHRS Student Guide/User Manual Version
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationCMSC131. Introduction to Computational Thinking. (with links to some external Scratch exercises) How do you accomplish a task?
CMSC131 Introduction to Computational Thinking (with links to some external Scratch exercises) How do you accomplish a task? When faced with a task, we often need to undertake several steps to accomplish
More informationSatoshi Yoshida and Takuya Kida Graduate School of Information Science and Technology, Hokkaido University
Satoshi Yoshida and Takuya Kida Graduate School of Information Science and Technology, Hokkaido University ompressed Pattern Matching ompressed Data Search Directly 0000 000000 Program Searching on ompressed
More informationA Novel Approach to Predicting the Results of NBA Matches
A Novel Approach to Predicting the Results of NBA Matches Omid Aryan Stanford University aryano@stanford.edu Ali Reza Sharafat Stanford University sharafat@stanford.edu Abstract The current paper presents
More informationWorking with Marker Maps Tutorial
Working with Marker Maps Tutorial Release 8.2.0 Golden Helix, Inc. September 25, 2014 Contents 1. Overview 2 2. Create Marker Map from Spreadsheet 4 3. Apply Marker Map to Spreadsheet 7 4. Add Fields
More informationRearrangement of Recognized Strokes in Online Handwritten Gurmukhi. words recognition.
2009 10th International Conference on Document Analysis and Recognition Rearrangement of Recognized Strokes in Online Handwritten Gurmukhi Words Recognition Anuj Sharma Department of Mathematics, Panjab
More informationLesson 14: Games of Chance and Expected Value
Student Outcomes Students use expected payoff to compare strategies for a simple game of chance. Lesson Notes This lesson uses examples from the previous lesson as well as some new examples that expand
More informationswmath - Challenges, Next Steps, and Outlook
swmath - Challenges, Next Steps, and Outlook Hagen Chrapary 1, 2, Wolfgang Dalitz 2, and Wolfram Sperber 1 1 FIZ Karlsruhe/zbMATH, Franklinstr. 11, 10587 Berlin, Germany 2 Zuse Institute Berlin (ZIB),
More informationLecture 10: Generation
Lecture 10: Generation Overview of Natural Language Generation An extended example: cricket reports Learning from existing text Overview of Natural Language Generation Generation Generation from what?!
More informationComp115: Databases. Relational Algebra
Comp115: Databases Relational Algebra Instructor: Manos Athanassoulis Up to now we have been discussing how to: (i) model the requirements (ii) translate them into relational schema (iii) refine the schema
More informationWalking up Scenic Hills: Towards a GIS Based Typology of Crowd Sourced Walking Routes
Walking up Scenic Hills: Towards a GIS Based Typology of Crowd Sourced Walking Routes Liam Bratley 1, Alex D. Singleton 2, Chris Brunsdon 3 1 Department of Geography and Planning, School of Environmental
More information1 Konan University Yuki Hattori Akiyo Nadamoto
1 Konan University Yuki Hattori Akiyo Nadamoto 2 3 Much information exists on the internet. There are many search engines on it. By using the search engine Easy for us to obtain information that has high
More informationExploring the NFL. Introduction. Data. Analysis. Overview. Alison Smith <alison dot smith dot m at gmail dot com>
Exploring the NFL Alison Smith Introduction The National Football league began in 1920 with 12 teams and has grown to 32 teams broken into 2 leagues and 8 divisions.
More informationSpecial Olympics Unified Champion Schools Branding Guidelines
FOR USE IN THE UNITED STATES ONLY Branding Guidelines Version 2.0 / English Introduction With sports as the foundation, Unified Champion is a strategy that offers a unique combination of sports, education
More informationUsing MATLAB with CANoe
Version 2.0 2017-03-09 Application Note AN-IND-1-007 Author Restrictions Abstract Vector Informatik GmbH Public Document This application note describes the usage of MATLAB /Simulink combined with CANoe.
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationWebsite Analysis: Penn State Club Cheerleading
Website Analysis: Penn State Club Cheerleading December 17 th, 2007 Team Sixas Lauren Kramer Tulsi Pathak Andrew Shumaker Mark Tufano Website Analysis: Penn State Club Cheerleading Lauren Kramer, Tulsi
More informationThe system design must obey these constraints. The system is to have the minimum cost (capital plus operating) while meeting the constraints.
Computer Algorithms in Systems Engineering Spring 2010 Problem Set 6: Building ventilation design (dynamic programming) Due: 12 noon, Wednesday, April 21, 2010 Problem statement Buildings require exhaust
More informationTeacher Edition. AlphaWorld. Food. For Animals Written by Sarah O Neil
Teacher Edition AlphaWorld Food For Animals Written by Sarah O Neil Published edition Eleanor Curtain Publishing 2003 First published 2003 Apart from any fair dealing for the purposes of study, research,
More informationA Shallow Dive into Deep Sea Data Sarah Solie and Arielle Fogel 7/18/2018
A Shallow Dive into Deep Sea Data Sarah Solie and Arielle Fogel 7/18/2018 Introduction The datasets This data expedition will utilize the World Ocean Atlas (WOA) database to explore two deep sea physical
More informationENGLISH. uemis ZURICH. SDA Scuba Diver Assistant Quick Reference Guide
EN ENGLISH uemis ZURICH SDA Scuba Diver Assistant Quick Reference Guide 2 21 Getting Started Carefully read the detailed instruction manual before diving with the Scuba Diver Assistant (SDA). Don t use
More informationIRB Staff Administration Guide
March 2013 Table of Contents IRB Process Overview 3 IRB Submission Types 3 Study Process Overview 4 Ancillary Review Overview 5 Initiating Ancillary Reviews 5 Notifications and Ancillary Review Feedback
More informationA physicist, an engineer and a programmer were in a car driving over a steep alpine pass when the brakes failed. The car was getting faster and
A physicist, an engineer and a programmer were in a car driving over a steep alpine pass when the brakes failed. The car was getting faster and faster, they were struggling to get round the corners and
More informationCOMP 406 Lecture 05. Artificial. Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University
COMP 406 Lecture 05 Artificial Intelligence Fiona Yan Liu Department of Computing The Hong Kong Polytechnic University Learning Outcomes of Intelligent Agents Search agents Uninformed search Informed search
More informationAmerican Thoroughbred Handicapping Program
American Thoroughbred Handicapping Program The Program s Main Menu Model above When the program starts up, this is the first screen you will see. As you can see it looks very simple, and it is very easy
More informationNovel Resource for: Oliver s Game by Matt Tavares
Novel Resource for: Oliver s Game by Matt Tavares Publisher: Candlewick Press Copyright Date: 2004 Genre: Sports and Recreation and Fiction Interest Level: Grades 1-4 Reading Level: 3.6 About the Author
More informationIDENTITY GUIDE Elizabethtown College. All rights reserved.
IDENTITY GUIDE 2012 Elizabethtown College. All rights reserved. 1 TABLE OF CONTENTS Introduction... 3 Why Do We Need An Identity Guide?... 3 How Should You Use This Guide?... 3 The Logo Family... 4 Marks...
More informationCATCHING PUNCTUATION
CATCHING PUNCTUATION Purpose: Students will review proper punctuation using a period, exclamation mark or question mark. Suggested Grade Level: 1-3 Language Arts SOL: Writing 1.13, 2.13, 3.10 although
More informationCooperation and Competition: S.O.R. Losers. For Use with Open Court 5 th Grade, Unit 1, Lesson 5
Cooperation and Competition: BUILD BACKGROUND Unit 1, Grade 5. LINE 1: loser believe caught through LINE 1: loser believe caught through LINE 2: treason leave defeat scream Sacramento County Office of
More informationApplied Econometrics with. Time, Date, and Time Series Classes. Motivation. Extension 2. Motivation. Motivation
Applied Econometrics with Extension 2 Time, Date, and Time Series Classes Time, Date, and Time Series Classes Christian Kleiber, Achim Zeileis 2008 2017 Applied Econometrics with R Ext. 2 Time, Date, and
More informationSequence Similarity Networks for the Protein Universe!! John A. Gerlt! University of Illinois, Urbana-Champaign! Blue Waters Symposium! May 13, 2014!
Sequence Similarity Networks for the Protein Universe John A. Gerlt University of Illinois, Urbana-Champaign Blue Waters Symposium May 13, 2014 Personnel and Funding University of Illinois, Urbana-Champaign
More informationPROBABILITY I BEGINNER CIRCLE 4/14/2013
PROBABILITY I BEGINNER CIRCLE 4/14/2013 1. WARM-UP: PLAYING DARTS I hope that you are all familiar with the game of darts. The game goes something like this: A board is set up on the opposite side of the
More informationOpen Research Online The Open University s repository of research publications and other research outputs
Open Research Online The Open University s repository of research publications and other research outputs Developing an intelligent table tennis umpiring system Conference or Workshop Item How to cite:
More informationMath Module 1- Topic D Review- Classwork
Name Date 1. Solve. Math Module 1- Topic D Review- Classwork a) 7 hundredths + 6 hundredths= hundredths = tenth hundredths= b) 36 tenths + 8 tenths= tenths= ones tenths= c) 98 thousandths + 3 thousandths=
More informationApproximate Grammar for Information Extraction
Approximate Grammar for Information Extraction Akshar Bharati, V.Sriram, B.Ravi Sekhar Reddy, Rajeev Sangal International Institute of Information Technology, Hyderabad {sriram,ravi_b}@gdit.iiit.net,{sangal}@iiit.net
More informationDatabase Management Systems. Chapter 5
Database Management Systems Chapter 5 SQL: Queries, Constraints, Triggers Example Instances We will use these instances of the Sailors and Reserves relations in our examples. If the key for the Reserves
More informationIteration: while, for, do while, Reading Input with Sentinels and User-defined Functions
Iteration: while, for, do while, Reading Input with Sentinels and User-defined Functions This programming assignment uses many of the ideas presented in sections 6 and 7 of the course notes. You are advised
More informationTecniche di Progettazione: Design Patterns
Tecniche di Progettazione: Design Patterns GoF: Flyweight 1 2 Flyweight Pattern Intent Use sharing to support large numbers of fine-grained objects efficiently Motivation Can be used when an application
More informationCuneiform. A Functional Workflow Language Implementation in Erlang. Jörgen Brandt Humboldt-Universität zu Berlin
Cuneiform A Functional Workflow Language Implementation in Erlang Jörgen Brandt Humboldt-Universität zu Berlin 2015-12-01 Jörgen Brandt (HU Berlin) Cuneiform 2015-12-01 1 / 27 Cuneiform Cuneiform A Functional
More informationA THESIS SUBMITTED TO THE FACULTY OF GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA
Semantic Parsing for Automatic Generation of SQL Queries using Adaptive Boosting A THESIS SUBMITTED TO THE FACULTY OF GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Rajesh Tripurneni IN PARTIAL FULFILLMENT
More information4. Please Do Break the Crystal
4. Please Do Break the Crystal Tell the broken plate you are sorry. Mary Robertson. Programming constructs and algorithmic paradigms covered in this puzzle: Break statements, radix representations. You
More informationCyrus Soccer 2D Simulation
Cyrus Soccer 2D Simulation Team Description Paper 2013 Miracle Robotic Group Team Manager : Rouf Khayami Nader Zare, Hossein Zolanvar, Peyman Mahoor Moein Fatehi, Maryam Karimi, Fateme Tekrar, Ehsan Asali
More informationIntegrating Best of Breed Outage Management Systems with Mobile Data Systems. Abstract
Integrating Best of Breed Outage Management Systems with Mobile Data Systems Donald Shaw Partner ExtenSys Inc. 31 Plymbridge Crescent North York, ON M2P 1P4 Canada Telephone: (416) 481-1546 Fax: (416)
More informationTable of Contents. 1 Command Summary...1
Table of Contents 1 Command Summary....1 1.1 General Commands.... 1 1.1.1 Operating Modes.... 1 1.1.2 In a Menu or List.... 2 1.1.3 Options Available at Any Point.... 2 1.1.4 Switch Programs.... 4 1.1.5
More informationHow to Make, Interpret and Use a Simple Plot
How to Make, Interpret and Use a Simple Plot A few of the students in ASTR 101 have limited mathematics or science backgrounds, with the result that they are sometimes not sure about how to make plots
More informationCPCCWHS1001 Prepare to work safely in the construction industry
CPCCWHS1001 Prepare to work safely in the construction industry Release: 1 CPCCWHS1001 Prepare to work safely in the construction industry Modification History Release Version 1 Comment Replaces superseded
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationPerception Model to Analyze Football Players' Performances
Association for Information Systems AIS Electronic Library (AISeL) PACIS 2015 Proceedings Pacific Asia Conference on Information Systems (PACIS) 2015 Perception Model to Analyze Football Players' Performances
More informationFACE DETECTION. Lab on Project Based Learning May Xin Huang, Mark Ison, Daniel Martínez Visual Perception
FACE DETECTION Lab on Project Based Learning May 2011 Xin Huang, Mark Ison, Daniel Martínez Visual Perception Contents Introduction Exploration into local invariant features The final method Results Conclusions
More informationFast Software-managed Code Decompression
Fast Software-managed Code Decompression Charles Lefurgy and Trevor Mudge Advanced Computer Architecture Laboratory Electrical Engineering and Computer Science Dept. The University of Michigan, Ann Arbor
More informationCS 528 Mobile and Ubiquitous Computing Lecture 7a: Applications of Activity Recognition + Machine Learning for Ubiquitous Computing.
CS 528 Mobile and Ubiquitous Computing Lecture 7a: Applications of Activity Recognition + Machine Learning for Ubiquitous Computing Emmanuel Agu Applications of Activity Recognition Recall: Activity Recognition
More informationPurpose. Scope. Process flow OPERATING PROCEDURE 07: HAZARD LOG MANAGEMENT
SYDNEY TRAINS SAFETY MANAGEMENT SYSTEM OPERATING PROCEDURE 07: HAZARD LOG MANAGEMENT Purpose Scope Process flow This operating procedure supports SMS-07-SP-3067 Manage Safety Change and establishes the
More informationFarm to Fork Local Food Production and Marketing
Farm to Fork Local Food Production and Marketing LEGO Robotics 4- H Challenge Through the Farm to Fork Robotics Challenge, 4- H members involved in robotics will create LEGO robots that complete local
More informationEasyWay. Urban Travel Times on VMSs around Eindhoven. Evaluation Expert Group Document. Version 0.9. Issue: 1 st edition. Date: August 27 th, 2013
EasyWay Evaluation Expert Group Document Urban Travel Times on VMSs around Eindhoven Version 0.9 Issue: 1 st edition Date: August 27 th, 2013 Issued by: Rijkswaterstaat (NL) Authors: Feiko van der Veen,
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationThinking Guide and Activities - Narrative Title of the Selection: Anansi Goes Fishing by Eric Kimmel Genre: Fiction Narrative Problem/Solution Plot
Thinking Guide and Activities - Narrative Title of the Selection: Anansi Goes Fishing by Eric Kimmel Genre: Fiction Narrative / Plot The Narrative / Thinking Guide is provided. The Narrative / Thinking
More informationMEADE COUNTY 4-H CHATTER FEBRUARY/MARCH 2017
MEADE COUNTY 4-H CHATTER FEBRUARY/MARCH 2017 Cooperative Extension Service Meade County 1041 Old Ekron Road Brandenburg, KY 40108 270-422-4958 Fax: 270-422-3773 www.meade.ca.uky.edu Deana K. Reed Meade
More information7. No food coloring allowed unless recipe calls for it. If used, attach recipe to jar.
Dept. 7 Food Preservation 1. All canned food must be in standard quart or pint jars with 2-piece lid with the exception of fish, jams, jellies, preserves, and salsa. Fish, cream style corn, and pimentos
More informationSupplementary Material. Speaking the Same Language: Matching Machine to Human Captions by Adversarial Training
Supplementary Material Speaking the Same Language: Matching Machine to Human Captions by Adversarial Training Rakshith Shetty Marcus Rohrbach 2, Lisa Anne Hendricks 2 Mario Fritz Bernt Schiele Max Planck
More informationReview questions CPSC 203 midterm
Review questions CPSC 203 midterm Online review questions: the following are meant to provide you with some extra practice so you need to actually try them on your own to get anything out of it. For that
More informationThinking Guide and Activities - Narrative Title of the Selection: Anansi Goes Fishing by Eric Kimmel Genre: Fiction Narrative Problem/Solution Plot
Thinking Guide and Activities - Narrative Title of the Selection: Anansi Goes Fishing by Eric Kimmel Genre: Fiction Narrative / Plot The Narrative / Thinking Guide is provided. The Narrative / Thinking
More informationLearn Words About a New Subject
Words About How Living Things Depend on One Another Learn Words About a New Subject Getting Started Mystery Word of the Week Clue 1 Food gives plants and animals the they need for living. Materials Needed
More information