]>
2019-10-18T21:35:51+00:00
Article98
0
de
We introduce the notion of iceberg concept
lattices and show their use in Knowledge Discovery in Databases
(KDD). Iceberg lattices are a conceptual clustering method, which
is well suited for analyzing very large databases. They also serve
as a condensed representation of frequent itemsets, as starting
point for computing bases of association rules, and as a
visualization method for association rules. Iceberg concept
lattices are based on the theory of Formal Concept Analysis, a
mathematical theory with applications in data analysis,
information retrieval, and knowledge discovery.
We present a new algorithm called Titanic for computing (iceberg)
concept lattices. It is based on data mining techniques with a
level-wise approach. In fact, Titanic can be used for a more
general problem: Computing arbitrary closure systems when the
closure operator comes along with a so-called weight function.
Applications providing such a weight function include association
rule mining, functional dependencies in databases, conceptual
clustering, and ontology engineering. The algorithm is
experimentally evaluated and compared with B. Ganter's
Next-Closure algorithm. The evaluation shows an important gain in
efficiency, especially for weakly correlated data.
2002_98_Stumme_Computing_Icebe_1.pdf
Journal on Knowledge and Data Engineering (KDE)
189-222
Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal <br /> '''[[Article98|Computing Iceberg Concept Lattices with Titanic]]'''<br />''Journal on Knowledge and Data Engineering (KDE)'', 42, (2), Seiten 189-222, 2002<br>([[Article98|Details]])
Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal<br /> '''[[Article98/en|Computing Iceberg Concept Lattices with Titanic]]'''<br />''Journal on Knowledge and Data Engineering (KDE)'', 42, (2), pages 189-222, 2002<br>([[Article98/en|Details]])
Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal:<br />Computing Iceberg Concept Lattices with Titanic.<br />Journal on Knowledge and Data Engineering (KDE) 42 (2): S. 189-222. 2002.
true
Computing Iceberg Concept Lattices with Titanic
Article
42
2002
2452275.5
2015-11-27T21:42:48Z
2457354.4047222
Article98
2
0
1
template
5
[[:Article98]] [[Bibtype::Article||Incollection||Inproceedings]]
Article98# QUERY93ad10e238d07543c6a4d56db75102e2
0
0
plainlist
list
1
[[:Article98]]
Article98# QUERY231e1fba016799e805888e2ea45a412f
0
0
bibtex
1
[[:Article98]]
Article98# QUERY1a68271993d6a0b015057251abeb6614
0
1
count
2
[[:Article98]] [[Tool::+]]
Article98# QUERY726fe244aaf66e397eb3f9d5ea701412
0
1
count
2
[[:Article98]] [[Data::+]]
Article98# QUERYf3f600e5c2c96a947455faca5e8e43c1
Article98/en
0
de
Article98/en