Conjunctive classification. What is conjunctive classification? In single-category classification, we want our model to give each test item to be classified.

Slides:



Advertisements
Similar presentations
Conceptual Clustering
Advertisements

Single category classification
Cognitive Modelling – An exemplar-based context model Benjamin Moloney Student No:
Cognitive Modelling Assignment Suzanne Cotter March 2010.
Finding Materials in the York College Library Most of the materials in the York College Library are arranged by Library of Congress call number, in at.
Naïve Bayes based Model Billy Doran “If the model does what people do, do people do what the model does?”
Conducting meetings is a balance
More on ANOVA. Overview ANOVA as Regression Comparison Methods.
Discriminant Analysis To describe multiple regression analysis and multiple discriminant analysis. Discriminant Analysis.
Single Category Classification Stage One Additive Weighted Prototype Model.
Cognitive Modelling Assignment 1 MODEL 6: MSc Cognitive Science Elaine Cohalan Feb 9 th 2005.
Cognitive Modelling Experiment Clodagh Collins. Clodagh Collins.
Categorization vs. logic in category conjunction: towards a model of overextension Dr. Fintan Costello, Dept of Computer Science, University College Dublin.
Identifying Integral-Separable Dimension Pairs Zaixian Xie Mar 15, 2006.
Assessing cognitive models What is the aim of cognitive modelling? To try and reproduce, using equations or similar, the mechanism that people are using.
(BASIC MATH) QUIZ. START!! Click Here!! 1. What is Addition? a. The act or process of adding numbers. The act or process of adding numbers. b. The act.
Chapter 5 Data mining : A Closer Look.
Using Friendship Ties and Family Circles for Link Prediction Elena Zheleva, Lise Getoor, Jennifer Golbeck, Ugur Kuter (SNAKDD 2008)
Naive Bayes Classifier
Using Identity Credential Usage Logs to Detect Anomalous Service Accesses Daisuke Mashima Dr. Mustaque Ahamad College of Computing Georgia Institute of.
AP Statistics Section 7.2 C Rules for Means & Variances.
Two Categories of Responders  Type 1 - Combinations of A and B treated as a fourth category (strategy evident in complete rejection of proposed categories.
DIFFERENTIATING “COMBINED” FUNCTIONS ---PART I CONSTANT MULTIPLES, SUMS AND DIFFERENCES.
Learning Collections of Parts for Object Recognition and Transfer Learning University of Illinois at Urbana- Champaign.
Conjunctive classification. What is conjunctive classification? In single-category classification, we want our model to give each test item to be classified.
Basic Control Structures
Les Mills International Relaunch, Retention, Acquisition.
Business Statistics: A First Course, 5e © 2009 Prentice-Hall, Inc. Chap 11-1 Chapter 11 Chi-Square Tests Business Statistics: A First Course Fifth Edition.
CS 478 – Tools for Machine Learning and Data Mining Clustering Quality Evaluation.
Learning to Detect Faces A Large-Scale Application of Machine Learning (This material is not in the text: for further information see the paper by P.
A little game to end the week…. I think of 2 numbers… Sum = 5 Product =
FACE DETECTION : AMIT BHAMARE. WHAT IS FACE DETECTION ? Face detection is computer based technology which detect the face in digital image. Trivial task.
Model Classification Model by Barry Hennessy. Model Basis My model was based on the Prototype model: that previously seen examples are combined into a.
WEIGHTED AVERAGE ALG114 Weighted Average: an average where every quantity is assigned a weight. Example: If a teacher thinks it’s more important, a final.
INTERNAL FACTOR EVALUATION (IFE) This is very similar to the EFE, in fact, many of the procedures are identical. Note the table in your text Notice that.
 What is the product of 3 x 2 or 3 groups of 2?  What is the product of 2 x 3 or 2 groups of 3?  Integers are similar: ◦ What is the product of 3 x.
Unit 7 Statistics: Multivariate Analysis of Variance (MANOVA) & Discriminant Functional Analysis (DFA) Chat until class starts.
1 G Lect 10M Contrasting coefficients: a review ANOVA and Regression software Interactions of categorical predictors Type I, II, and III sums of.
Naive Bayes Classifier. REVIEW: Bayesian Methods Our focus this lecture: – Learning and classification methods based on probability theory. Bayes theorem.
Information Organization: Evaluation of Classification Performance.
The Promotion and Tenure Process at Alabama State University.
Properties of Real Numbers Ms. Gonzales’ Math Class.
External Factor Evaluation (EFE) –
Chapter 11 Chi-Square Tests.
Naive Bayes Classifier
A.2 Simplifying Simplify means combine Like Terms.
Tips to Improve Your Score
Properties of Addition and Multiplication
Algebraic Properties.
Come and be a member of our website.
Number Talks Second Grade.
Week 8 Chapter 14. Random Variables.
CREATING AND USING FILE FOLDERS
10 Real Numbers, Equations, and Inequalities.
September 1, 2013.
Generating Alternative Solutions
Warm-up September 19, 2016 Solve using the Order of Operations PE(MD)(AS): * 4 – 6 * 14 = (4 * 5) + (6 * 9) ÷ 2 = 4.8 ÷ 2 * 12 = SHOW ALL YOUR.
Classification of Matter Task Card Classification of Matter Task Card
Digital Communication Systems
Digital Communication Systems
You will need to supply your own calculators for this course---you will need either a TI-82 or a TI-84 graphing calculator.
Chapter 11 Chi-Square Tests.
Best Practices for Teaching Online
Generating Alternative Solutions
Shortlisting Applications
Shortlisting Applications
Chapter 11 Chi-Square Tests.
Multiplying Up.
Information Organization: Evaluation of Classification Performance
Presentation transcript:

Conjunctive classification

What is conjunctive classification? In single-category classification, we want our model to give each test item to be classified a score as a member of each single category. Test item  0.6 as a member of A, 0.5 as a member of B, 0.3 as a member of C. In conjunctive classification, we want our model to give each item a score as a member of each conjunction or ANDED-PAIR of categories. Test item  ??? as a member of A&B (member of both A and B), ??? as a member of A&C (member of both A and C), ??? as a member of A&C (member of both A and C). How do we work out membership in a conjunction A&B?

Conjunction models Independent prototype model Membership in single categories is computed by additive weighted-attribute prototype similarity (as before) To compute an items membership in a conjunction A&B, combine that item’s computed membership in A and its computed membership in B. What functions can be used to combine constituent membership? membership(x, A&B) = product(A,B) = membership(x,A)*membership(x,B).

Other functions membership(x, A&B) = average(A,B) = (membership(x,A)+membership(x,B)) / 2. membership(x, A&B) =minimum(membership(x,A)+membership(x,B)) membership(x, A&B) = sum(A,B) = (membership(x,A) + membership(x,B)) membership(x, A&B) = normalised sum (A,B) = (membership(x,A) + membership(x,B) – membership(x,A) * membership(x,B)) In each of these functions, we’re combining the constituent membership scores to produce the conjunctive membership scores. These are called independent models because the constituent membership scores are computed independently of each other.

Exemplar models Independent exemplar-similarity model Membership in single categories is computed by summing the multiplicative similarity to exemplars of those categories. (as before) To compute an items membership in a conjunction A&B, combine that item’s computed membership in A and its computed membership in B. What functions can be used to combine constituent membership? membership(x, A&B) = product(A, B) = membership(x,A)*membership(x,B). The other four functions are also used. Again, this is an independent approach to conjunction.

Integrative prototype model Membership in a single category is computed by additive weighted- attribute similarity of an item to the prototype of that category. Membership in conjunctions is computed by additive weighted- attribute similarity of an item to the prototype of that conjunction. How do we form the prototype for a conjunction? A prototype is a list of weighted attribute-values. To form prototype for conjunction A&B, combine the lists of attribute weights from its two constituents, prototype A and prototype B. To classify an item in a conjunction, compare it to this integrated prototype as before.

Example of integrative prototype model D1 A  2/2=1.0 B  1/2=0.5 C  0/1=0.0 D2 A  2/3=0.67 B  1/1=1.0 C  0/1=0.0 D3 A  2/2=1.0 B  1/2= 0.5 C  0/1 =0.0 Prototype for A D1 A  0/2=0.0 B  1/2=0.5 C  1/1=1.0 D2 A  1/3=0.33 B  0/1=0.0 C  1/1=1.0 D3 A  0/2=0.0 B  1/2= 0.5 C  1/1 =1.0 Prototype for B 1.0 multiply multiply We need to compute conjunctive prototype attribute weights from constituent prototype attribute weights. Use a function eg multiplication D1 A  1.0*0.0=0.0 B  0.5*0.5=0.25 C  0.0*1.0=0.0 D2 A  0.67*0.33=0.22 B  1.0*0.0 =0.0 C  0.0*1.0 =0.0 D3 A  1.0*0.0=0.0 B  0.5*0.5=0.25 C  0.0*1.0 =0.0 Prototype for A&B

Integrative prototype D1 A  1.0*0.0=0.0 B  0.5*0.5=0.25 C  0.0*1.0=0.0 D2 A  0.67*0.33=0.22 B  1.0*0.0 =0.0 C  0.0*1.0 =0.0 D3 A  1.0*0.0=0.0 B  0.5*0.5=0.25 C  0.0*1.0 =0.0 Prototype for A&B An item (e.g. ) is then classified as an member of the conjunction A&B by similarity to this prototype: by summing the weights of its attributes in that prototype: = = 0.47 This uses a multiplicative function to compute the attribute weights in the prototype from attribute weights in the constituent categories. The other four functions (sum, average, minimum, normalised sum) can also be used to compute conjunctive attribute weights from constituent attribute weights.

What you should do Depending on which model you were given last week (the little slip of paper I handed you) you should do apply one of the above models to the classification data on the website. You must do the model given on your slip of paper! To test your model, you use it to compute the conjunctive classification scores for test items from that spreadsheet, and compare them to the results given in the spreadsheet. Next week I will spend time talking about the details of different people’s attempts to do this modelling task.