Predictive Coding. CSE 390 Introduction to Data Compression Fall Entropy. Bad and Good Prediction. Which Context to Use? PPM

Size: px
Start display at page:

Download "Predictive Coding. CSE 390 Introduction to Data Compression Fall Entropy. Bad and Good Prediction. Which Context to Use? PPM"

Transcription

1 Predictive Coding CSE 390 Introduction to Data Compression Fall 2004 Predictive Coding (PPM, JBIG, Differencing, Move-To-Front) Burrows-Wheeler Transform (bzip2) The next symbol can be statistically predicted from the past: Code with context, or Code the difference, or Move to front, then code. Goals of prediction: The prediction should make the probability of the next symbol as high as possible. fter prediction there is nothing left to know except the probabilities. CSE Lecture 10 - Fall Bad and Good Prediction From information theory The lower the information, the fewer bits are needed to code the symbol. 1 inf(a) = log2( ) P(a) s: P(a) = 1023/1024, inf(a) = P(a) = 1/2, inf(a) = 1 P(a) = 1/1024, inf(a) = 10 Entropy Entropy is the expected number of bit to code a symbol in the model with a i having probability P(a i ). m 1 H = P(a i )log 2( ) i= 1 P(a i ) Good coders should be close to this bound. rithmetic Huffman Golomb Tunstall CSE Lecture 10 - Fall CSE Lecture 10 - Fall PPM Prediction with Partial Matching Cleary and Witten (1984) Tries to find a good context to code the next symbol. Good? context a...e...i...r...s...y the he e <nil> Uses adaptive arithmetic coding for each context. CSE Lecture 10 - Fall Which Context to Use? Using previous table, which context for italicized letter? We pulled a heavy wagon. The theatre was fun. Twas theere haus! CSE Lecture 10 - Fall

2 JBIG JBIG Coder for binary images documents graphics Codes in scan line order using context from the same and previous scan lines context next bit to be coded Uses adaptive arithmetic coding with context next bit 0 1 frequency H = log( ) + log( ) = next bit 0 1 frequency H = log( ) + log( ) = CSE Lecture 10 - Fall CSE Lecture 10 - Fall Issues with Context Context dilution If there are too many contexts then too few symbols are coded in each context, making them ineffective because of the zero-frequency problem. Context saturation If there are too few contexts then the contexts might not be as good as having more contexts. Wrong context gain poor predictors. Prediction by Differencing Used for Numerical Data : Transform to much lower first-order entropy CSE Lecture 10 - Fall CSE Lecture 10 - Fall General Differencing Let x 1, x 2,..., x n be some numerical data that is correlated, that is x i is near x i+1 Better compression can result from coding x 1, x 2 x 1, x 3 x 2,..., x n x n-1 This idea is used in signal coding audio coding video coding There are fancier prediction methods based on linear combinations of previous data, but these can require training. Move to Front Coding MTF is part of Burrows-Wheeler, basis for bzip2! Non-numerical data. The data have a relatively small working set that changes over the sequence. Move to Front algorithm: Symbols are kept in a list indexed 0 to m-1. To code a symbol output its index and move the symbol to the front of the list. CSE Lecture 10 - Fall CSE Lecture 10 - Fall

3 0 0 1 CSE Lecture 10 - Fall CSE Lecture 10 - Fall CSE Lecture 10 - Fall CSE Lecture 10 - Fall CSE Lecture 10 - Fall CSE Lecture 10 - Fall

4 c b a d CSE Lecture 10 - Fall CSE Lecture 10 - Fall c b d a Frequencies of {a, b, c, d} Frequencies of {0, 1, 2, 3} CSE Lecture 10 - Fall CSE Lecture 10 - Fall Extreme Input: aaaaaaaaaabbbbbbbbbbccccccccccdddddddddd Output Frequencies of Frequencies of CSE Lecture 10 - Fall Burrows-Wheeler Transform Burrows-Wheeler, 1994 BW Transform creates a representation of the data which has a small working set. The transformed data is compressed with move to front compression. The decoder is quite different from the encoder. The algorithm requires processing the entire string at once (it is not on-line). It is a remarkably good compression method. CSE Lecture 10 - Fall

5 In-Class Exercise Use Move-to-Front Coding with an initial ordering of { a, b, c, d } for the following string: d c b a a b b c b c c b CSE Lecture 10 - Fall Encoding abracadabra 1. Create all cyclic shifts of the string. 0 abracadabra 1 bracadabraa 2 racadabraab 5 adabraabrac 6 dabraabraca 7 abraabracad 8 braabracada 1 CSE Lecture 10 - Fall Encoding 2. Sort the strings alphabetically in to array 3. the last column Encoding 0 abracadabra 1 bracadabraa 2 racadabraab 5 adabraabrac 6 dabraabraca 7 abraabracad 8 braabracada 1 rdarcaaaabb CSE Lecture 10 - Fall CSE Lecture 10 - Fall Encoding 4. Transmit X the index of the input in and L (using move to front coding). rdarcaaaabb X = 2 Why BW Works Ignore decoding for the moment. The prefix of each shifted string is a context for the last symbol. The last symbol appears just before the prefix in the original. By sorting, similar contexts are adjacent. This means that the predicted last symbols are similar. CSE Lecture 10 - Fall CSE Lecture 10 - Fall

6 We first decode assuming some information. We then show how compute the information. Let s be shifted by 1 s 0 raabracadab 1 dabraabraca 2 aabracadabr 3 racadabraab 5 abraabracad 6 abracadabra 7 acadabraabr 8 adabraabrac 9 braabracada 10 bracadabraa CSE Lecture 10 - Fall ssume we know the mapping T[i] is the index in s of the string i in. [] s 0 raabracadab 1 dabraabraca 2 aabracadabr 3 racadabraab 5 abraabracad 6 abracadabra 7 acadabraabr 8 adabraabrac 9 braabracada 10 bracadabraa CSE Lecture 10 - Fall Let F be the first column of, it is just L, sorted Follow the pointers in T in F to recover the input starting with X. CSE Lecture 10 - Fall X = a CSE Lecture 10 - Fall ab abr CSE Lecture 10 - Fall CSE Lecture 10 - Fall

7 Why does this work? The first symbol of [T[i]] is the second symbol of [i] because s [T[i]] = [i]. s 0 raabracadab 1 dabraabraca 2 aabracadabr 3 racadabraab 5 abraabracad 6 abracadabra 7 acadabraabr 8 adabraabrac 9 braabracada 10 bracadabraa CSE Lecture 10 - Fall How do we compute T from L and X? Note that L is the first column of s and s is in the same order as. If i is the k-th x in F then T[i] is the k-th x in L. CSE Lecture 10 - Fall T= T= CSE Lecture 10 - Fall CSE Lecture 10 - Fall T= T= CSE Lecture 10 - Fall CSE Lecture 10 - Fall

8 Notes on BW lphabetic sorting does not need the entire cyclic shifted inputs. You just have to look at long enough prefixes. bucket sort will work here. Requires entire input. In practice, that s impossible. Break input into blocks. There are high quality practical implementations: Bzip Bzip2 (seems to be public domain) CSE Lecture 10 - Fall CSE Lecture 10 - Fall

Who wrote the Letter to the Hebrews? Data mining for detection of text authorship

Who wrote the Letter to the Hebrews? Data mining for detection of text authorship Who wrote the Letter to the? Data mining for detection of text authorship Madeleine Sabordo a, Shong Y. Chai a, Matthew J. Berryman a, and Derek Abbott a a Centre for Biomedical Engineering and School

More information

Basic Algorithms Overview

Basic Algorithms Overview Basic Algorithms Overview Algorithms Search algorithm Sort algorithm Induction proofs Complexity 21 December 2005 Ariel Shamir 1 Conceptual Hierarchy Algorithm/Model Program Code Today s lecture Compilers

More information

TÜ Information Retrieval

TÜ Information Retrieval TÜ Information Retrieval Übung 2 Heike Adel, Sascha Rothe Center for Information and Language Processing, University of Munich May 8, 2014 1 / 17 Problem 1 Assume that machines in MapReduce have 100GB

More information

Recursive Mergesort. CSE 589 Applied Algorithms Spring Merging Pattern of Recursive Mergesort. Mergesort Call Tree. Reorder the Merging Steps

Recursive Mergesort. CSE 589 Applied Algorithms Spring Merging Pattern of Recursive Mergesort. Mergesort Call Tree. Reorder the Merging Steps Recursive Mergesort CSE 589 Applied Algorithms Spring 1999 Cache Performance Mergesort Heapsort A[1n] is to be sorted; B[1n] is an auxiliary array; Mergesort(i,j) {sorts the subarray A[ij] } if i < j then

More information

COS 226 Algorithms and Data Structures Fall Midterm

COS 226 Algorithms and Data Structures Fall Midterm COS 226 Algorithms and Data Structures Fall 2005 Midterm This test has 6 questions worth a total of 50 points. You have 80 minutes. The exam is closed book, except that you are allowed to use a one page

More information

Digital Logic Lecture 5 Boolean Algebra and Logic Gates Part I

Digital Logic Lecture 5 Boolean Algebra and Logic Gates Part I Digital Logic Lecture 5 Boolean Algebra and Logic Gates Part I By Ghada Al-Mashaqbeh The Hashemite University Computer Engineering Department Outline Introduction. Boolean variables and truth tables. Fundamental

More information

Multiple Regression-FORCED-ENTRY HIERARCHICAL MODEL Dennessa Gooden/ Samantha Okegbe COM 631/731 Spring 2018 Data: Film & TV Usage 2015 I. MODEL.

Multiple Regression-FORCED-ENTRY HIERARCHICAL MODEL Dennessa Gooden/ Samantha Okegbe COM 631/731 Spring 2018 Data: Film & TV Usage 2015 I. MODEL. Multiple Regression-FORCED-ENTRY HIERARCHICAL MODEL Dennessa Gooden/ Samantha Okegbe COM 6/7 Spring 08 Data: Film & TV Usage 05 IVs Block : Demographics Q: Age Q: Education Q: Income I. MODEL Block : Movie

More information

The nature of consciousness underlying existence William C. Treurniet and Paul Hamden, July, 2018

The nature of consciousness underlying existence William C. Treurniet and Paul Hamden, July, 2018 !1 The nature of consciousness underlying existence William C. Treurniet and Paul Hamden, July, 2018 Summary. During conversations with beings from the Zeta race, they expressed their understanding of

More information

NPTEL NPTEL ONINE CERTIFICATION COURSE. Introduction to Machine Learning. Lecture-59 Ensemble Methods- Bagging,Committee Machines and Stacking

NPTEL NPTEL ONINE CERTIFICATION COURSE. Introduction to Machine Learning. Lecture-59 Ensemble Methods- Bagging,Committee Machines and Stacking NPTEL NPTEL ONINE CERTIFICATION COURSE Introduction to Machine Learning Lecture-59 Ensemble Methods- Bagging,Committee Machines and Stacking Prof. Balaraman Ravindran Computer Science and Engineering Indian

More information

Brandeis University Maurice and Marilyn Cohen Center for Modern Jewish Studies

Brandeis University Maurice and Marilyn Cohen Center for Modern Jewish Studies Brandeis University Maurice and Marilyn Cohen Center for Modern Jewish Studies Millennial Children of Intermarriage: Touchpoints and Trajectories of Jewish Engagement Technical Appendices Theodore Sasson

More information

AAC: Past, Present, & Future

AAC: Past, Present, & Future The Eighth Annual Edwin and Esther Prentke AAC Distinguished Lecture Presented by Rick Creech Sponsored by Prentke Romich Company and Semantic Compaction Systems American Speech-Language-Hearing Association

More information

Sorting: Merge Sort. College of Computing & Information Technology King Abdulaziz University. CPCS-204 Data Structures I

Sorting: Merge Sort. College of Computing & Information Technology King Abdulaziz University. CPCS-204 Data Structures I Sorting: Merge Sort College of Computing & Information Technology King Abdulaziz University CPCS-204 Data Structures I Sorting: Merge Sort Problem with Bubble/Insertion/Selection Sorts: All of these sorts

More information

Smith Waterman Algorithm - Performance Analysis

Smith Waterman Algorithm - Performance Analysis Smith Waterman Algorithm - Performance Analysis Armin Bundle Department of Computer Science University of Erlangen Seminar mucosim SS 2016 Smith Waterman Algorithm - Performance Analysis Seminar mucosim

More information

Grade 6 correlated to Illinois Learning Standards for Mathematics

Grade 6 correlated to Illinois Learning Standards for Mathematics STATE Goal 6: Demonstrate and apply a knowledge and sense of numbers, including numeration and operations (addition, subtraction, multiplication, division), patterns, ratios and proportions. A. Demonstrate

More information

This is certainly a time series. We can see very strong patterns in the correlation matrix. This comes out in this form...

This is certainly a time series. We can see very strong patterns in the correlation matrix. This comes out in this form... Gas Price regression... This is based on data file GasolineMarket.mpj. Here is a schematic of the data file: Year Expenditure Population GasPrice Income NewCars UsedCars Public Trans Durables Nondurables

More information

Radiomics for Disease Characterization: An Outcome Prediction in Cancer Patients

Radiomics for Disease Characterization: An Outcome Prediction in Cancer Patients Radiomics for Disease Characterization: An Outcome Prediction in Cancer Patients Magnuson, S. J., Peter, T. K., and Smith, M. A. Department of Biostatistics University of Iowa July 19, 2018 Magnuson, Peter,

More information

Artificial Intelligence: Valid Arguments and Proof Systems. Prof. Deepak Khemani. Department of Computer Science and Engineering

Artificial Intelligence: Valid Arguments and Proof Systems. Prof. Deepak Khemani. Department of Computer Science and Engineering Artificial Intelligence: Valid Arguments and Proof Systems Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras Module 02 Lecture - 03 So in the last

More information

Lesson 07 Notes. Machine Learning. Quiz: Computational Learning Theory

Lesson 07 Notes. Machine Learning. Quiz: Computational Learning Theory Machine Learning Lesson 07 Notes Quiz: Computational Learning Theory M: Hey, Charles. C: Oh, hi Michael. M: It's funny running into to you here. C: It is. It's always funny running in to you over the interwebs.

More information

Heap and Merge Sorts

Heap and Merge Sorts Heap and Merge Sorts Lecture 32 Robb T. Koether Hampden-Sydney College Mon, Apr 20, 2015 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, 2015 1 / 22 1 Sorting 2 Comparison of

More information

Verification of Occurrence of Arabic Word in Quran

Verification of Occurrence of Arabic Word in Quran Journal of Information & Communication Technology Vol. 2, No. 2, (Fall 2008) 109-115 Verification of Occurrence of Arabic Word in Quran Umm-e-Laila SSUET, Karachi,Pakistan. Fauzan Saeed * Usman Institute

More information

Parish Needs Survey (part 2): the Needs of the Parishes

Parish Needs Survey (part 2): the Needs of the Parishes By Alexey D. Krindatch Parish Needs Survey (part 2): the Needs of the Parishes Abbreviations: GOA Greek Orthodox Archdiocese; OCA Orthodox Church in America; Ant Antiochian Orthodox Christian Archdiocese;

More information

A Discussion on Kaplan s and Frege s Theories of Demonstratives

A Discussion on Kaplan s and Frege s Theories of Demonstratives Volume III (2016) A Discussion on Kaplan s and Frege s Theories of Demonstratives Ronald Heisser Massachusetts Institute of Technology Abstract In this paper I claim that Kaplan s argument of the Fregean

More information

A Scientific Model Explains Spirituality and Nonduality

A Scientific Model Explains Spirituality and Nonduality A Scientific Model Explains Spirituality and Nonduality Frank Heile, Ph.D. Physics degrees from Stanford and MIT frank@spiritualityexplained.com www.spiritualityexplained.com Science and Nonduality Conference

More information

Information Extraction. CS6200 Information Retrieval (and a sort of advertisement for NLP in the spring)

Information Extraction. CS6200 Information Retrieval (and a sort of advertisement for NLP in the spring) Information Extraction CS6200 Information Retrieval (and a sort of advertisement for NLP in the spring) Information Extraction Automatically extract structure from text annotate document using tags to

More information

ECE 5424: Introduction to Machine Learning

ECE 5424: Introduction to Machine Learning ECE 5424: Introduction to Machine Learning Topics: (Finish) Model selection Error decomposition Bias-Variance Tradeoff Classification: Naïve Bayes Readings: Barber 17.1, 17.2, 10.1-10.3 Stefan Lee Virginia

More information

INTERMEDIATE LOGIC Glossary of key terms

INTERMEDIATE LOGIC Glossary of key terms 1 GLOSSARY INTERMEDIATE LOGIC BY JAMES B. NANCE INTERMEDIATE LOGIC Glossary of key terms This glossary includes terms that are defined in the text in the lesson and on the page noted. It does not include

More information

This is certainly a time series. We can see very strong patterns in the correlation matrix. This comes out in this form...

This is certainly a time series. We can see very strong patterns in the correlation matrix. This comes out in this form... Gas Price regression... This is based on data file GasolineMarket.mpj. This is certainly a time series. We can see very strong patterns in the correlation matrix. This comes out in this form... Correlations:

More information

RISE Scholarship Report

RISE Scholarship Report RISE Scholarship Report Internship within Section of Systems and Neuroscience Prof. Dr. med. Michael N. SMOLKA A document written by the research intern David LECLERC To the attention of DAAD (Deutscher

More information

Insights and Learning From September 21-22, 2011 Upper Midwest Diocesan Planners Meetings

Insights and Learning From September 21-22, 2011 Upper Midwest Diocesan Planners Meetings PASTORAL PLANNING IN THE CATHOLIC CHURCH Insights and Learning From September 21-22, 2011 Upper Midwest Diocesan Planners Meetings A Partnership Opportunity organized by Archdiocese of Saint Paul and Minneapolis,

More information

Mark V. Shaney. Comp 140

Mark V. Shaney. Comp 140 The curious case of Mark V. Shaney Comp 140 Fall 2008 Who is Mark V. Shaney? Mark was a member of a UseNet News group called net.singles, a users group chock full of dating tips, lonely l heart chatter,

More information

Potten End Church of England Primary School Curriculum Map. Year 6

Potten End Church of England Primary School Curriculum Map. Year 6 Potten End Church of England Primary School Curriculum Map Year 6 English Maths Autumn 1 Autumn 2 Spring 1 Spring 2 Summer 1 Summer 2 Fiction Genres a range of short stories conveying different genres

More information

MissionInsite Learning Series Compare Your Congregation To Your Community Slide 1 COMPARE YOUR CONGREGATION TO YOUR COMMUNITY USING CONGREGANT PLOT & THE COMPARATIVEINSITE REPORT This Series will cover:

More information

ECE 5424: Introduction to Machine Learning

ECE 5424: Introduction to Machine Learning ECE 5424: Introduction to Machine Learning Topics: Probability Review Readings: Barber 8.1, 8.2 Stefan Lee Virginia Tech Project Groups of 1-3 we prefer teams of 2 Deliverables: Project proposal (NIPS

More information

Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras

Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras (Refer Slide Time: 00:26) Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 06 State Space Search Intro So, today

More information

KNOWLEDGE AND THE PROBLEM OF LOGICAL OMNISCIENCE

KNOWLEDGE AND THE PROBLEM OF LOGICAL OMNISCIENCE KNOWLEDGE AND THE PROBLEM OF LOGICAL OMNISCIENCE Rohit Parikh Department of Computer Science, Brooklyn College, and Mathematics Department, CUNY Graduate Center 1 The notion of knowledge has recently acquired

More information

McDougal Littell High School Math Program. correlated to. Oregon Mathematics Grade-Level Standards

McDougal Littell High School Math Program. correlated to. Oregon Mathematics Grade-Level Standards Math Program correlated to Grade-Level ( in regular (non-capitalized) font are eligible for inclusion on Oregon Statewide Assessment) CCG: NUMBERS - Understand numbers, ways of representing numbers, relationships

More information

Georgia Quality Core Curriculum 9 12 English/Language Arts Course: Ninth Grade Literature and Composition

Georgia Quality Core Curriculum 9 12 English/Language Arts Course: Ninth Grade Literature and Composition Grade 9 correlated to the Georgia Quality Core Curriculum 9 12 English/Language Arts Course: 23.06100 Ninth Grade Literature and Composition C2 5/2003 2002 McDougal Littell The Language of Literature Grade

More information

Virtual Logic Number and Imagination

Virtual Logic Number and Imagination Cybernetics and Human Knowing. Vol. 18, nos. 3-4, pp. 187-196 Virtual Logic Number and Imagination Louis H. Kauffman 1 I. Introduction This column consists in a dialogue (sections 2 and 3) between Cookie

More information

Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras

Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras (Refer Slide Time: 00:14) Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 35 Goal Stack Planning Sussman's Anomaly

More information

Allreduce for Parallel Learning. John Langford, Microsoft Resarch, NYC

Allreduce for Parallel Learning. John Langford, Microsoft Resarch, NYC Allreduce for Parallel Learning John Langford, Microsoft Resarch, NYC May 8, 2017 Applying for a fellowship in 1997 Interviewer: So, what do you want to do? John: I d like to solve AI. I: How? J: I want

More information

Order-Planning Neural Text Generation from Structured Data

Order-Planning Neural Text Generation from Structured Data Order-Planning Neural Text Generation from Structured Data Lei Sha, Lili Mou, Tianyu Liu, Pascal Poupart, Sujian Li, Baobao Chang, Zhifang Sui Institute of Computational Linguistics, Peking University

More information

Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at

Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at Risk, Ambiguity, and the Savage Axioms: Comment Author(s): Howard Raiffa Source: The Quarterly Journal of Economics, Vol. 75, No. 4 (Nov., 1961), pp. 690-694 Published by: Oxford University Press Stable

More information

PARSEC An R package for PARtial orders in Socio- EConomics Alberto Arcagni and Marco Fattore

PARSEC An R package for PARtial orders in Socio- EConomics Alberto Arcagni and Marco Fattore Dealing with Complexity in Society: From Plurality of Data to Synthetic Indicators PARSEC An R package for PARtial orders in Socio- EConomics Alberto Arcagni and Marco Fattore University of Milano Bicocca

More information

Quorum Website Terms of Use

Quorum Website Terms of Use Quorum Website Terms of Use Quorum Analytics Inc. ( Quorum"), has created this website (the "Website" or the "Site") to provide an online analytical tool that Subscribers can use to generate Derived Analytics

More information

This report is organized in four sections. The first section discusses the sample design. The next

This report is organized in four sections. The first section discusses the sample design. The next 2 This report is organized in four sections. The first section discusses the sample design. The next section describes data collection and fielding. The final two sections address weighting procedures

More information

15 Does God have a Nature?

15 Does God have a Nature? 15 Does God have a Nature? 15.1 Plantinga s Question So far I have argued for a theory of creation and the use of mathematical ways of thinking that help us to locate God. The question becomes how can

More information

Sentiment Flow! A General Model of Web Review Argumentation

Sentiment Flow! A General Model of Web Review Argumentation Sentiment Flow! A General Model of Web Review Argumentation Henning Wachsmuth, Johannes Kiesel, Benno Stein henning.wachsmuth@uni-weimar.de www.webis.de! Web reviews across domains This book was different.

More information

Emmanuel Church, Bel Air. The Church Assessment Tool 11/15/2012

Emmanuel Church, Bel Air. The Church Assessment Tool 11/15/2012 For an audio walk-through of this page, click on the walking cat while online: www.holycowconsulting.com/w/introduction.wav www.holycowconsulting.com/w/introduction.wav www.holycowconsulting.com/w/introduction.wav

More information

StoryTown Reading/Language Arts Grade 3

StoryTown Reading/Language Arts Grade 3 Phonemic Awareness, Word Recognition and Fluency 1. Identify rhyming words with the same or different spelling patterns. 2. Use letter-sound knowledge and structural analysis to decode words. 3. Use knowledge

More information

Factors related to students spiritual orientations

Factors related to students spiritual orientations The Christian Life Survey 2014-2015 Administration at 22 Christian Colleges tucse.taylor.edu Factors related to students spiritual orientations Introduction The Christian Life Survey (CLS) uses a set of

More information

Windstorm Simulation & Modeling Project

Windstorm Simulation & Modeling Project Windstorm Simulation & Modeling Project Broward County Digital Elevation Models Interim Report Prepared for: The Broward County Commission Emergency Management Division 201 N. W. 84 Avenue Plantation,

More information

RATIONALITY AND SELF-CONFIDENCE Frank Arntzenius, Rutgers University

RATIONALITY AND SELF-CONFIDENCE Frank Arntzenius, Rutgers University RATIONALITY AND SELF-CONFIDENCE Frank Arntzenius, Rutgers University 1. Why be self-confident? Hair-Brane theory is the latest craze in elementary particle physics. I think it unlikely that Hair- Brane

More information

Identity and Curriculum in Catholic Education

Identity and Curriculum in Catholic Education Identity and Curriculum in Catholic Education Survey of teachers opinions regarding certain aspects of Catholic Education Executive summary A survey instrument (Appendix 1), designed by working groups

More information

Agency Info The Administrator is asked to complete and keep current the agency information including web site and agency contact address.

Agency Info The Administrator is asked to complete and keep current the agency information including web site and agency contact  address. Church Demographic Specialists Office: 877-230-3212 Fax: 949-612-0575 Regional Agency Administrator User Guide v4 The Agency Administrator/s position in the MissionInsite System provides each MissionInsite

More information

Georgia Quality Core Curriculum

Georgia Quality Core Curriculum correlated to the Grade 8 Georgia Quality Core Curriculum McDougal Littell 3/2000 Objective (Cite Numbers) M.8.1 Component Strand/Course Content Standard All Strands: Problem Solving; Algebra; Computation

More information

The curious case of Mark V. Shaney. Comp 140 Fall 2008

The curious case of Mark V. Shaney. Comp 140 Fall 2008 The curious case of Mark V. Shaney Comp 140 Fall 2008 Who is Mark V. Shaney? Mark was a member of a UseNet News group called net.singles, a users group chock full of dating tips, lonely heart chatter,

More information

UNBLOCK YOUR ABUNDANCE YOUR PRIVATE ACTION GUIDE WITH CHRISTIE MARIE SHELDON

UNBLOCK YOUR ABUNDANCE YOUR PRIVATE ACTION GUIDE WITH CHRISTIE MARIE SHELDON UNBLOCK YOUR ABUNDANCE YOUR PRIVATE ACTION GUIDE WITH CHRISTIE MARIE SHELDON 1 WELCOME TO YOUR PRIVATE ACTION GUIDE 5 Tips to Get the Most Out of This Masterclass 1. Print this guide before the Masterclass

More information

Sociology Exam 1 Answer Key February 18, 2011

Sociology Exam 1 Answer Key February 18, 2011 Sociology 63993 Exam 1 Answer Key February 18, 2011 I. True-False. (20 points) Indicate whether the following statements are true or false. If false, briefly explain why. 1. A data set contains a few extreme

More information

Under the command of algorithms

Under the command of algorithms Under the command of algorithms One of the greatest thinkers of modern mathematics believes that bad math education keeps knowledge away from people and makes them vulnerable to dangerous innovations.

More information

Chapter 4 The Hebrew Alphabet

Chapter 4 The Hebrew Alphabet 4 The Hebrew Alphabet 85 Chapter 4 The Hebrew Alphabet The Orthodox Jewish tradition says that Moses brought the gift of writing to mankind, but the Hebrew priests had no way to prove this. The only place

More information

Kant Lecture 4 Review Synthetic a priori knowledge

Kant Lecture 4 Review Synthetic a priori knowledge Kant Lecture 4 Review Synthetic a priori knowledge Statements involving necessity or strict universality could never be known on the basis of sense experience, and are thus known (if known at all) a priori.

More information

The following content is provided under a Creative Commons license. Your support

The following content is provided under a Creative Commons license. Your support MITOCW Lecture 13 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make a

More information

2016 Statement of ROI

2016 Statement of ROI 2016 Statement of ROI THE RETURN ON INVESTMENT CREATED BY JESUS FILM SHOWINGS & DISTRIBUTION, A PROGRAM OF JESUS FILM PROJECT, FOR THE FISCAL YEAR ENDING AUGUST 31, 2016 Prepared by: for: ROI Ministry

More information

Summary. Background. Individual Contribution For consideration by the UTC. Date:

Summary. Background. Individual Contribution For consideration by the UTC. Date: Title: Source: Status: Action: On the Hebrew mark METEG Peter Kirk Date: 2004-06-05 Summary Individual Contribution For consideration by the UTC The Hebrew combining mark METEG is in origin part of the

More information

Curriculum LONG TERM OVERVIEW YEAR 1 (FROM SEPTEMBER 2017) TERM 1 TERM 2 TERM 3

Curriculum LONG TERM OVERVIEW YEAR 1 (FROM SEPTEMBER 2017) TERM 1 TERM 2 TERM 3 Y1,2,3 Y1,2,3 Curriculum LONG TERM OVERVIEW YEAR 1 (FROM SEPTEMBER 2017) YEAR GROUPS TERM 1 TERM 2 TERM 3 History THE GUNPOWEDER PLOT Talk about some of the key events and people involved in the Gunpowder

More information

Extreme obedience adventure guide

Extreme obedience adventure guide 1 Extreme obedience adventure guide Four missions experiences on the theme that nothing should stand in the way of obeying Jesus Location: Senegal Focus verse: 1 Peter 2:21 For you were called to this,

More information

In the brief time that I have today, I d like to talk about a project that I am just

In the brief time that I have today, I d like to talk about a project that I am just Daniel Rosenberg University of Oregon Text for American Historical Association 2012 Data Before the Fact Draft: Please do not quote without permission. dbr@uoregon.edu Image: Joseph Priestley, Chart of

More information

Attendees: Pitinan Kooarmornpatana-GAC Rudi Vansnick NPOC Jim Galvin - RySG Petter Rindforth IPC Jennifer Chung RySG Amr Elsadr NCUC

Attendees: Pitinan Kooarmornpatana-GAC Rudi Vansnick NPOC Jim Galvin - RySG Petter Rindforth IPC Jennifer Chung RySG Amr Elsadr NCUC Page 1 Translation and Transliteration of Contact Information PDP Charter DT Meeting TRANSCRIPTION Thursday 30 October at 1300 UTC Note: The following is the output of transcribing from an audio recording

More information

AWAKENING DYNAMICS VIP CLUB SPECIAL EVENT. Emotional Eating Brent Phillips. Effortless Clearing Audio

AWAKENING DYNAMICS VIP CLUB SPECIAL EVENT. Emotional Eating Brent Phillips.  Effortless Clearing Audio AWAKENING DYNAMICS VIP CLUB SPECIAL EVENT Emotional Eating 2012-2017 Brent Phillips http://www.awakeningdynamics.com Effortless Clearing Audio In order to help you embody the principles and lesson contained

More information

An Efficient Indexing Approach to Find Quranic Symbols in Large Texts

An Efficient Indexing Approach to Find Quranic Symbols in Large Texts Indian Journal of Science and Technology, Vol 7(10), 1643 1649, October 2014 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 An Efficient Indexing Approach to Find Quranic Symbols in Large Texts Vahid

More information

Touch Receptors and Mapping the Homunculus

Touch Receptors and Mapping the Homunculus Touch Receptors and Mapping the Homunculus Name: Date: Class: INTRODUCTION Humans learn a great deal about their immediate environment from the sense of touch. The brain is able to determine where the

More information

Key words and phrases: Genesis, equidistant letter sequences, cylindrical representations, statistical analysis.

Key words and phrases: Genesis, equidistant letter sequences, cylindrical representations, statistical analysis. APPENDIX Statistical Science 1994, Vol. 9, No. 3, 429-438 (abridged) Equidistant Letter Sequences in the Book of Genesis Doron Witztum, Eliyahu Rips and Yoav Rosenberg Abstract. It has been noted that

More information

Our Savior's Lutheran Church, Faribault, MN. The Congregation Assessment Tool 4/5/17

Our Savior's Lutheran Church, Faribault, MN. The Congregation Assessment Tool 4/5/17 Our Savior's Lutheran Church, Faribault, MN generated from The Congregation Assessment Tool 4/5/17 "And this is my prayer: that your love may abound more and more in knowledge and depth of insight, so

More information

The Evolution of Cognitive and Noncognitive Skills Over the Life Cycle of the Child

The Evolution of Cognitive and Noncognitive Skills Over the Life Cycle of the Child The Evolution of Cognitive and Noncognitive Skills Over the Life Cycle of the Child Flavio Cunha and James J. Heckman University of Chicago 2007 AEA Conference Friday, January 5, 2007, 10:15 AM Session:

More information

A Correlation of. To the. Language Arts Florida Standards (LAFS) Grade 3

A Correlation of. To the. Language Arts Florida Standards (LAFS) Grade 3 A Correlation of To the Introduction This document demonstrates how, meets the. Correlation page references are to the Unit Module Teacher s Guides and are cited by grade, unit and page references. is

More information

Critical Thinking - Section 1

Critical Thinking - Section 1 Critical Thinking - Section 1 BMAT Course Book Critical Reasoning Tips Mock Questions Step-by-Step Guides Detailed Explanations Page 57 Table of Contents Lesson Page Lesson 1: Introduction to BMAT Section

More information

Studying Adaptive Learning Efficacy using Propensity Score Matching

Studying Adaptive Learning Efficacy using Propensity Score Matching Studying Adaptive Learning Efficacy using Propensity Score Matching Shirin Mojarad 1, Alfred Essa 1, Shahin Mojarad 1, Ryan S. Baker 2 McGraw-Hill Education 1, University of Pennsylvania 2 {shirin.mojarad,

More information

TIME-WAVE ZERO TIMELINE THE I-CHING END OF TIME SEQUENCE Release Language

TIME-WAVE ZERO TIMELINE THE I-CHING END OF TIME SEQUENCE Release Language TIME-WAVE ZERO TIMELINE THE I-CHING END OF TIME SEQUENCE Release Language by Luis B. Vega vegapost@hotmail.com www.postscripts.org for online PDF illustrations in chart section The purpose of this study

More information

Church of the Ascension, Chicago, IL. The Congregation Assessment Tool 5/12/17

Church of the Ascension, Chicago, IL. The Congregation Assessment Tool 5/12/17 Church of the Ascension, Chicago, IL generated from The Congregation Assessment Tool 5/12/17 "And this is my prayer: that your love may abound more and more in knowledge and depth of insight, so that you

More information

The World Wide Web and the U.S. Political News Market: Online Appendices

The World Wide Web and the U.S. Political News Market: Online Appendices The World Wide Web and the U.S. Political News Market: Online Appendices Online Appendix OA. Political Identity of Viewers Several times in the paper we treat as the left- most leaning TV station. Posner

More information

In Our Own Words 2000 Research Study

In Our Own Words 2000 Research Study The Death Penalty and Selected Factors from the In Our Own Words 2000 Research Study Prepared on July 25 th, 2001 DEATH PENALTY AND SELECTED FACTORS 2 WHAT BRINGS US TOGETHER: A PRESENTATION OF THE IOOW

More information

Saint Thomas of Canterbury, Temecula, CA. The Congregation Assessment Tool 3/31/2016

Saint Thomas of Canterbury, Temecula, CA. The Congregation Assessment Tool 3/31/2016 Saint Thomas of Canterbury, Temecula, CA generated from The Congregation Assessment Tool 3/31/2016 "And this is my prayer: that your love may abound more and more in knowledge and depth of insight, so

More information

Lakatos Award Lectures

Lakatos Award Lectures Department of Philosophy, Logic and Scientific Method public lecture Lakatos Award Lectures Professor Gordon Belot Professor, Department of Philosophy, University of Michigan Professor David Malament Distinguished

More information

6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Lecture 21

6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Lecture 21 6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Lecture 21 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare

More information

Bethany Congregational Church, Foxboro, MA. The Church Assessment Tool 2/6/2013

Bethany Congregational Church, Foxboro, MA. The Church Assessment Tool 2/6/2013 For a more extensive discussion of this page, please refer to the book Owl Sight at the page number referenced. 1 Bethany Congregational Church, Foxboro, MA generated from The Church Assessment Tool 2/6/2013

More information

Georgia Quality Core Curriculum 9 12 English/Language Arts Course: American Literature/Composition

Georgia Quality Core Curriculum 9 12 English/Language Arts Course: American Literature/Composition Grade 11 correlated to the Georgia Quality Core Curriculum 9 12 English/Language Arts Course: 23.05100 American Literature/Composition C2 5/2003 2002 McDougal Littell The Language of Literature Grade 11

More information

2.1 Review. 2.2 Inference and justifications

2.1 Review. 2.2 Inference and justifications Applied Logic Lecture 2: Evidence Semantics for Intuitionistic Propositional Logic Formal logic and evidence CS 4860 Fall 2012 Tuesday, August 28, 2012 2.1 Review The purpose of logic is to make reasoning

More information

The Book of Nathan the Prophet Volume II

The Book of Nathan the Prophet Volume II The Book of Nathan the Prophet Volume II This book is here now for many reasons. This code has been hidden and destroyed. I have made parts of this book obtainable through multiple forms of media. They

More information

Lazy Functional Programming for a survey

Lazy Functional Programming for a survey Lazy Functional Programming for a survey Norman Ramsey Tufts November 2012 Book: Programming languages for practitioners Why? For people who will write code Gives future practitioners something to do I

More information

CSC2556 Spring 18 Algorithms for Collective Decision Making

CSC2556 Spring 18 Algorithms for Collective Decision Making CSC2556 Spring 18 Algorithms for Collective Decision Making Nisarg Shah CSC2556 - Nisarg Shah 1 Introduction People Instructor: Nisarg Shah (/~nisarg, nisarg@cs) TA: Sepehr Abbasi Zadeh (/~sepehr, sepehr@cs)

More information

From Machines To The First Person

From Machines To The First Person From Machines To The First Person Tianxiao Shen When I think of the puzzling features of our use of the first person, I start to consider whether similar problems will arise in building machines. To me

More information

Computational Learning Theory: Agnostic Learning

Computational Learning Theory: Agnostic Learning Computational Learning Theory: Agnostic Learning Machine Learning Fall 2018 Slides based on material from Dan Roth, Avrim Blum, Tom Mitchell and others 1 This lecture: Computational Learning Theory The

More information

100 BC 0. The Bible Timeline 24-Week Bible Study. Leader s Guide. Jeff Cavins, Sarah Christmyer and Tim Gray 100 AD

100 BC 0. The Bible Timeline 24-Week Bible Study. Leader s Guide. Jeff Cavins, Sarah Christmyer and Tim Gray 100 AD 100 BC 0 The Bible Timeline 24-Week Bible Study Leader s Guide Jeff Cavins, Sarah Christmyer and Tim Gray 100 BC 0 Leader s Guide Table of Contents About the Bible Timeline 24-Week Course About the Bible

More information

End of the year test day 2 #3

End of the year test day 2 #3 End of the year test day 2 #3 8th Grade Pre-Algebra / 8th Grade Math Periods 2 & 3 (Ms. Schmalzbach) Student Name/ID: 1. For the figure below, do a dilation centered at the origin with a scale factor of

More information

MISSOURI S FRAMEWORK FOR CURRICULAR DEVELOPMENT IN MATH TOPIC I: PROBLEM SOLVING

MISSOURI S FRAMEWORK FOR CURRICULAR DEVELOPMENT IN MATH TOPIC I: PROBLEM SOLVING Prentice Hall Mathematics:,, 2004 Missouri s Framework for Curricular Development in Mathematics (Grades 9-12) TOPIC I: PROBLEM SOLVING 1. Problem-solving strategies such as organizing data, drawing a

More information

ELA CCSS Grade Three. Third Grade Reading Standards for Literature (RL)

ELA CCSS Grade Three. Third Grade Reading Standards for Literature (RL) Common Core State s English Language Arts ELA CCSS Grade Three Title of Textbook : Shurley English Level 3 Student Textbook Publisher Name: Shurley Instructional Materials, Inc. Date of Copyright: 2013

More information

Macro Plan

Macro Plan College Macro Plan 2018-2019 Subject: Computer Science Teacher: M.Sheeraz Iqbal Class / Sections: XII- BrookBond We ek Event From To Saturday Status Working Days Teaching Days Chapters Content Term-I 57-Working

More information

YEAR: UNIT-SPECIFIC GOALS (italicized) Assessable Student Outcome

YEAR: UNIT-SPECIFIC GOALS (italicized) Assessable Student Outcome What s in the Bible? GRACEWAYS CONCEPT: GOD HELPS PEOPLE BY THE WORD YEAR: SUGGESTED DURATION: 5 weeks (approximately 135 minutes per week) DATE OF USE: FAITH STATEMENTS: 1 2 3 UPPER ELEMENTARY BAND Level

More information

Six Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur

Six Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur Six Sigma Prof. Dr. T. P. Bagchi Department of Management Indian Institute of Technology, Kharagpur Lecture No. #05 Review of Probability and Statistics I Good afternoon, it is Tapan Bagchi again. I have

More information

Share Your Faith Workshop Host Package

Share Your Faith Workshop Host Package Share Your Faith Workshop Host Package 10 Misty Valley Pkwy Arden, NC 28704 PH: 828-585-4100 syf@eeworks.org HOSTING A SHARE YOUR FAITH WORKSHOP: Thank you for your interest in hosting a Share Your Faith

More information