Editing Cognitive categorization (section)

===Rule-based models===

'''RULEX (Rule-Plus-Exception) Model<ref>{{Cite journal |last1=Nosofsky |first1=Robert M. |last2=Palmeri |first2=Thomas J. |last3=McKinley |first3=Stephen C. |date=1994 |title=Rule-plus-exception model of classification learning. |url=http://doi.apa.org/getdoi.cfm?doi=10.1037/0033-295X.101.1.53 |journal=Psychological Review |language=en |volume=101 |issue=1 |pages=53–79 |doi=10.1037/0033-295X.101.1.53 |pmid=8121960 |issn=1939-1471|url-access=subscription }}</ref>''' While simple logical rules are ineffective at learning poorly defined category structures, some proponents of the rule-based theory of categorization suggest that an imperfect rule can be used to learn such category structures if exceptions to that rule are also stored and considered. To formalize this proposal, Nosofsky and colleagues (1994) designed the RULEX model. The RULEX model attempts to form a decision tree<ref>{{Cite journal |last1=Simon |first1=Herbert A. |last2=Hunt |first2=E. B. |last3=Marin |first3=J. |last4=Stone |first4=P. |year=1967 |title=Experiments in Induction |url=https://www.jstor.org/stable/1421207 |journal=The American Journal of Psychology |volume=80 |issue=4 |pages=651 |doi=10.2307/1421207|jstor=1421207 |url-access=subscription }}</ref> composed of sequential tests of an object's attribute values. Categorization of the object is then determined by the outcome of these sequential tests. The RULEX model searches for rules in the following ways:<ref name="Navarro, D. J. 2005">{{Cite journal |last=Navarro |first=Danielle J. |date=2005-08-01 |title=Analyzing the RULEX model of category learning |url=https://www.sciencedirect.com/science/article/pii/S0022249605000428 |journal=Journal of Mathematical Psychology |language=en |volume=49 |issue=4 |pages=259–275 |doi=10.1016/j.jmp.2005.04.001 |hdl=2440/17026 |issn=0022-2496|hdl-access=free }}</ref>
* '''Exact''' Search for a rule that uses a single attribute to discriminate between classes without error.
* '''Imperfect''' Search for a rule that uses a single attribute to discriminate between classes with few errors
* '''Conjunctive''' Search for a rule that uses multiple attributes to discriminate between classes with few errors.
* '''Exception''' Search for exceptions to the rule.

The method that RULEX uses to perform these searches is as follows:<ref name="Navarro, D. J. 2005"/> First, RULEX attempts an exact search. If successful, then RULEX will continuously apply that rule until misclassification occurs. If the exact search fails to identify a rule, either an imperfect or conjunctive search will begin. A sufficient, though imperfect, rule acquired during one of these search phases will become permanently implemented and the RULEX model will then begin to search for exceptions. If no rule is acquired, then the model will attempt the search it did not perform in the previous phase. If successful, RULEX will permanently implement the rule and then begin an exception search. If none of the previous search methods are successful RULEX will default to only searching for exceptions, despite lacking an associated rule, which equates to acquiring a random rule.