Optimal Classification/Attribute-value system

An attribute-value system is a basic knowledge representation framework comprising a table with columns designating "attributes" (also known as "properties", "predicates," "features," "dimensions," "characteristics" or "independent variables" depending on the context) and rows designating "objects" (also known as "entities," "instances," "exemplars," "elements" or "dependent variables."). Each table cell therefore designates the value (also known as "state") of a particular attribute of a particular object.

Example of attribute-value system

Below is a sample attribute-value system. It represents 10 objects (rows) and five features (columns). In this example, the table contains only integer values. In general, an attribute-value system may contain any kind of data, numeric or otherwise. An attribute-value system is distinguished from a simple "feature list" representation in that each feature in an attribute-value system may possess a range of values (e.g., feature $P_1$ below, which has domain of {0,1,2}), rather than simply being present or absent Harv|Barsalou|Hale|1993

Sample Attribute-Value System

Object	$P_1$	$P_2$	$P_3$	$P_{4}$	$P_5$
$O_1$	1	2	0	1	1
$O_2$	1	2	0	1	1
$O_3$	2	0	0	1	0
$O_4$	0	0	1	2	1
$O_{5}$	2	1	0	2	1
$O_{6}$	0	0	1	2	2
$O_{7}$	2	0	0	1	0
$O_{8}$	0	1	2	2	1
$O_{9}$	2	1	0	2	2
$O_{10}$	2	0	0	1	0

Other terms used for "attribute-value system"

Attribute-value systems are pervasive throughout many different literatures, and have been discussed under many different names:

• Flat data
• Spreadsheet
• Attribute-value system (Ziarko & Shan 1996)
• Information system (Pawlak 1981)
• Classification system (Ziarko 1998)
• Knowledge representation system (Wong & Ziarko 1986)
• Information table (Yao & Yao 2002)
• Object-predicate table (Watanabe 1985)
• Aristotelian table (Watanabe 1985)
• Simple frames Harv|Barsalou|Hale|1993
• First normal form database

See also

• Bayes networks
• Entity-Attribute-Value model
• Joint distribution
• Knowledge representation
• Optimal classification
• Rough set

References

• Harvard reference

| Surname1=Barsalou
| Given1=Lawrence W.
| Surname2=Hale
| Given2=Christopher R.
| Year= 1993
| Chapter=Components of conceptual representation: From feature lists to recursive frames
| Editor=Iven Van Mechelen, James Hampton, Ryszard S. Michalski, & Peter Theuns
| Title=Categories and Concepts: Theoretical Views and Inductive Data Analysis
| Pages=97-144
| Edition=
| Publisher=Academic Press
| Place=London
| URL=
| Access-date=

• cite book

 | last = Pawlak
 | first = Zdzisław
 | title = Rough sets: Theoretical Aspects of Reasoning about Data
 | publisher = Kluwer
 | date = 1991
 | location = Dordrecht

• cite journal

 | last = Ziarko
 | first = Wojciech 
 | coauthors = Shan, Ning
 | title = A method for computing all maximally general rules in attribute-value systems
 | journal = Computational Intelligence
 | volume = 12
 | issue = 2
 | pages = 223–234
 | date = 1996
 | doi = 10.1111/j.1467-8640.1996.tb00260.x

• cite journal

 | last = Pawlak
 | first = Zdzisław
 | coauthors = Shan, Ning
 | title = Information systems: Theoretical foundations
 | journal = Information Systems
 | volume = 6
 | issue = 3
 | pages = 205–218
 | date = 1981
 | doi = 10.1016/0306-4379(81)90023-5

• cite journal

 | last = Wong
 | first = S. K. M.
 | coauthors = Ziarko, Wojciech and Ye, R. Li
 | title = Comparison of rough-set and statistical methods in inductive learning
 | journal = International Journal of Man-Machine Studies
 | volume = 24
 | pages = 53–72
 | date = 1986

• cite conference

 | first = Yao
 | last = J. T.
 | coauthors = Yao, Y. Y.
 | title = Induction of classification rules by granular computing
 | booktitle = Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing (TSCTC'02)
 | pages = 331-338
 | publisher = Springer-Verlag
 | date = 2002
 | location = London, UK

• cite book

 | last = Watanabe
 | first = Satosi
 | title = Pattern Recognition: Human and Mechanical
 | publisher = John Wiley & Sons
 | date = 1985
 | location = New York

• cite conference

 | first = Wojciech
 | last = Ziarko
 | title = Rough sets as a methodology for data mining
 | booktitle = Rough Sets in Knowledge Discovery 1: Methodology and Applications
 | pages = 554-576
 | editor    = Polkowski, Lech and Skowron, Andrzej
 | publisher = Physica-Verlag
 | date = 1998
 | location = Heidelberg