Attributt–verdi-system

Et attributt–verdi-system er et grunnleggende rammeverk for kunnskapsrepresentasjon som består av en tabell med:

Kolonner som angir "attributter" (også kjent som "egenskaper", "predikater", "trekk", "dimensjoner", "karakteristikker", "felter" eller "uavhengige variabler" avhengig av kontekst), og
Rader som designerer objekter (også kjent som "entiteter", "instanser", "forekomster", "eksemplarer", "elementer", "oppføringer" eller "avhengige variabler")

Hver tabellcelle betegner derfor verdien (også kjent som "tilstanden") til en bestemt attributt til et bestemt objekt.

Eksempel på attributt–verdisystem

Nedenfor er et eksempel på attributt–verdisystem. Den representerer 10 objekter (rader) og 5 funksjoner/attributter (kolonner). I dette eksemplet inneholder tabellen bare heltallverdier. Generelt kan et attributt–verdisystem inneholde alle slags data, inkludert numerisk, tekst eller annet. Et attributt–verdisystem skilles fra en enkel "funksjonsliste"-representasjon ved at hver funksjon i et attributt–verdisystem kan ha en rekke verdier (for eksempel kan $P 1$ nedenfor ha et domene på {0,1,2}) i stedet for bare å være til stede eller fraværende Barsalou & Hale 1993.

Eksempel på attributt–verdisystem (objekter og attributter)
Objekt	$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

Synonymer

Attributt-verdisystemer går igjen mye i litteraturen, og har blitt diskutert under mange forskjellige navn:

Flat data
Spreadsheet
Information system (Pawlak 1981)
Knowledge representation system (Wong & Ziarko 1986)
Attribute–value system (Ziarko & Shan 1996)
Classification system (Ziarko 1998)
Information table (Yao & Yao 2002)

Se også

Bayesiansk nettverk eller rettet asyklisk graf, en modell for sannsynlighet
Entitet–attributt–verdi-modell, en type plasseffektiv datamodell
Formell begrepsanalyse, en stringent metode for å utlede et konsepthierarki eller formell ontologi fra en samling av objekter og deres egenskaper
Simultan sannsynlighetsfordeling, sannsynlighetsfordeling av mer enn én tilfeldig variabel
Kunnskapsrepresentasjon og slutning, felt innen kunstig intelligens dedikert til å representere informasjon på en form som et datasystem kan bruke til å løse komplekse oppgaver
Optimal classification (på Wikibooks)
Røff mengde, formell tilnærming av en skarp (altså konvensjonell) matematisk mengde
Triplettlager, en database for lagring og henting av tripletter ved hjelp av semantiske spørringer

Referanser

Barsalou, Lawrence W.; Hale, Christopher R. (1993). «Components of conceptual representation: From feature lists to recursive frames». I Iven Van Mechelen. Categories and Concepts: Theoretical Views and Inductive Data Analysis. London: Academic Press. s. 97–144. ISBN 9780127141756.
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; Ye, R. Li (1986). «Comparison of rough-set and statistical methods in inductive learning». International Journal of Man-Machine Studies. 24: 53–72. doi:10.1016/S0020-7373(86)80033-5.
J. T., Yao (2002). Induction of classification rules by granular computing. London, UK: Springer-Verlag.
Watanabe, Satosi (1985). Pattern Recognition: Human and Mechanical. New York: John Wiley & Sons.
Ziarko, Wojciech (1998). Polkowski, Lech, red. Rough sets as a methodology for data mining. Heidelberg: Physica-Verlag.