Maftuh Murtiyoso - Formal Concept Analysis

Formal Context Formal Concept Analysis (FCA) memodelkan dunia data ke dalam penggunaan obyek dan atribut. Kumpulan obyek, kumpulan atribut dan relasi antara obyek dan atribut di dalam sebuah data set membentuk Formal Context FCA. Ini direpresentasikan ke dalam bentuk triple (O, A, R) dimana R memetakan hubungan antara himpunan O dan A dari Obyek dan Atributs. Relasi R adalah bagian dari produk Cartesian antara obyek dan atributs : R Í O X A. Jika obyek o Î O mempunyai atribut a Î A, relasi diberikan oleh : (o,a) Î R atau oRa. Context di dalam FCA biasanya ditampilkan ke dalam bentuk tabel silang (matriks 2 dimensi) dimana kolom pertama dan baris pertama daftar obyek dan atribut dari context. Tanda silang di dalam tabel mengindikasikan bahwa obyek o mempunya atribut a. Tabel 3 menampilkan contoh dari sebuah formal context. 7

Table Contoh dari Formal Context Context

Context (O,A,R)
	Atributs A
	Small	Medium	Large	Near	Distant	Moon	No Moon
Merkur	X			X			X
Venus	X			X			X
Earth	X			X		X
Mars	x			X		X
Jupiter			X		X	X
Saturn			X		X	X
Uranus		X			X	X
Neptune		X			X	X
Pluto	X				X	X

(O,A,R) Atributs A Small Medium Large Near Distant Moon No moon Merkur X X X Venus X X X Earth X X X Mars X X X Jupiter X X X Saturn X X X Uranus X X X Neptune X X X Pluto X X X Formal

Concept Formal concept dari suatu context (O, A, R) adalah pasangan (X, Y) dengan X Í O dan Y Í A artinya semua atribut yang serupa ke obyek di X dan semua obyek serupa ke atribut di Y harus sama. Relasi dua arah diberikan oleh :

1. Himpunan atributs serupa ke obyek di X X’ = {a Î A | oRa "o Î X}

2. Himpunan obyeks serupa ke atributs di Y Y’ = {o Î O | oRa "a Î Y}

Dengan kata lain, X’ menunjukkan himpunan semua atribut serupa ke obyek di X dan Y’ menunjukkan semua himpunan obyek yang mempunyai semua atribut di Y. Jadi (X,Y) adalah concept dari formal context (O,A,R) jika dan hanya jika X Í O, YÍ A, X’ = Y dan Y’ = X. X disebut extent dan Y adalah intent dari concept (X,Y).

Sumber : http://www.gunadarma.ac.id/library/articles/postgraduate/information-system/Sistem%20Informasi%20Akuntansi/Artikel_92106032.pdf