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
Describing Data with Sets of Numbers
Advertisements

Conceptual Clustering
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.
AB 11 22 33 44 55 66 77 88 99 10  20  19  18  17  16  15  14  13  12  11  21  22  23  24  25  26  27  28.
Naïve Bayes based Model Billy Doran “If the model does what people do, do people do what the model does?”
More on ANOVA. Overview ANOVA as Regression Comparison Methods.
Conjunctive classification. What is conjunctive classification? In single-category classification, we want our model to give each test item to be classified.
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.
CONCEPTS OF OBJECT ORIENTED PROGRAMMING. Topics To Be Discussed………………………. Objects Classes Data Abstraction and Encapsulation Inheritance Polymorphism.
Identifying Similarities & Differences
Naive Bayes Classifier
Using Identity Credential Usage Logs to Detect Anomalous Service Accesses Daisuke Mashima Dr. Mustaque Ahamad College of Computing Georgia Institute of.
Two Categories of Responders  Type 1 - Combinations of A and B treated as a fourth category (strategy evident in complete rejection of proposed categories.
Welcome During the module you will learn how to create applications for the Web We will be using Active Server Pages (ASP.NET) the language is VB.NET.
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.
Discriminant Analysis Discriminant analysis is a technique for analyzing data when the criterion or dependent variable is categorical and the predictor.
Basic Control Structures
Les Mills International Relaunch, Retention, Acquisition.
CS 478 – Tools for Machine Learning and Data Mining Clustering Quality Evaluation.
Chapter 11 Statistical Techniques. Data Warehouse and Data Mining Chapter 11 2 Chapter Objectives  Understand when linear regression is an appropriate.
Categories What are categories? The internal structure of categories Rule-based approaches Similarity-based approaches Theory-based approaches.
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.
Machine Learning Chapter 7. Computational Learning Theory Tom M. Mitchell.
Verbal Representation of Knowledge
12.1 Orthogonal Functions a function is considered to be a generalization of a vector. We will see the concepts of inner product, norm, orthogonal (perpendicular),
Warm - up Just-In Power point Just the Facts Guided Practice Developing Story Independent Practice Questions and Answers Math Properties.
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.
Properties of Real Numbers Ms. Gonzales’ Math Class.
1-4: The Distributive Property
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
Properties for Addition and Multiplication only
Algebraic Properties.
Number Talks Second Grade.
10 Real Numbers, Equations, and Inequalities.
September 1, 2013.
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
The Distributive Property
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
Distributive Property
Properties A property is something that is true for all situations.
Understanding Spreadsheets
1.6 Commutative and Associative Properties
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 prototoype: = = 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 These slides give some examples of computational model for conjunctive classification. You should come up with your own model of single category and conjunctive category classification, based on how YOU think people’s categories and concepts work. You can use these models as starting points if you like. 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 this modelling task.