Attribute-value system


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.

Contents

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 P1 below, which has domain of {0,1,2}), rather than simply being present or absent (Barsalou & Hale 1993).

Sample Attribute-Value System
Object P1 P2 P3 P4 P5
O1 1 2 0 1 1
O2 1 2 0 1 1
O3 2 0 0 1 0
O4 0 0 1 2 1
O5 2 1 0 2 1
O6 0 0 1 2 2
O7 2 0 0 1 0
O8 0 1 2 2 1
O9 2 1 0 2 2
O10 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 (Barsalou & Hale 1993)
  • First normal form database

See also

References

  • Barsalou, Lawrence W.; Hale, Christopher R. (1993). "Components of conceptual representation: From feature lists to recursive frames". In Iven Van Mechelen, James Hampton, Ryszard S. Michalski, & Peter Theuns. Categories and Concepts: Theoretical Views and Inductive Data Analysis. London: Academic Press. pp. 97–144 
  • Pawlak, Zdzisław (1991). Rough sets: Theoretical Aspects of Reasoning about Data. Dordrecht: Kluwer. 
  • Ziarko, Wojciech; Shan, Ning (1996). "A method for computing all maximally general rules in attribute-value systems". Computational Intelligence 12 (2): 223–234. doi:10.1111/j.1467-8640.1996.tb00260.x. 
  • Pawlak, Zdzisław; Shan, Ning (1981). "Information systems: Theoretical foundations". Information Systems 6 (3): 205–218. doi:10.1016/0306-4379(81)90023-5. 
  • Wong, S. K. M.; Ziarko, Wojciech and Ye, R. Li (1986). "Comparison of rough-set and statistical methods in inductive learning". International Journal of Man-Machine Studies 24: 53–72. 
  • J. T., Yao; Yao, Y. Y. (2002). "Induction of classification rules by granular computing". Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing (TSCTC'02). London, UK: Springer-Verlag. pp. 331–338. 
  • Watanabe, Satosi (1985). Pattern Recognition: Human and Mechanical. New York: John Wiley & Sons. 
  • Ziarko, Wojciech (1998). "Rough sets as a methodology for data mining". In Polkowski, Lech and Skowron, Andrzej. Rough Sets in Knowledge Discovery 1: Methodology and Applications. Heidelberg: Physica-Verlag. pp. 554–576. 



Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Entity–attribute–value model — (EAV) is a data model to describe entities where the number of attributes (properties, parameters) that can be used to describe them is potentially vast, but the number that will actually apply to a given entity is relatively modest. In… …   Wikipedia

  • Entity-attribute-value model — (EAV), also known as object attribute value model and open schema is a data model that is used in circumstances where the number of attributes (properties, parameters) that can be used to describe a thing (an entity or object ) is potentially… …   Wikipedia

  • attribute —    1. A file attribute is a technique for describing access to and properties of files and directories within a file system. You may see the term attribute used interchangeably with the term property.    2. A screen attribute controls a character …   Dictionary of networking

  • 3d20 system — A typical twenty sided die The 3d20 system is the role playing game system used in Neuroshima and Monastyr. Like the d20 System, it uses twenty sided dice, but unlike that system it most typically uses three. Contents …   Wikipedia

  • Database system — A database system is a term that is typically used to encapsulate the constructs of a data model, database Management system (DBMS) and database.[1] A database is an organised pool of logically related data. Data is stored within the data… …   Wikipedia

  • Geographic information system — GIS redirects here. For other uses, see GIS (disambiguation). A geographic information system, geographical information science, or geospatial information studies is a system designed to capture, store, manipulate, analyze, manage, and present… …   Wikipedia

  • Storytelling System — Contents 1 History 1.1 Storyteller System 1.2 Storytelling System …   Wikipedia

  • X Window System core protocol — The X Window System logo The X Window System core protocol[1][2][3] is the base protocol of the X Windo …   Wikipedia

  • D6 System — The D6 System The D6 System: The Customizable Roleplaying Game Designer(s) Various authors Publisher(s) West End Games Publication date 1996 Genre(s) Universal …   Wikipedia

  • AtheOS File System — The AtheOS file system ( AFS ) was originally used in the AtheOS operating system, and is now a part of the Syllable operating system. AFS started with exactly the same data structures as the Be File System, BFS, and extended its feature set in… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.