{"fc31933f0eec502e305b6aecb9ef6e8astumme":{"DOI":"10.1016/S0169-023X(02)00057-5","ISBN":"","ISSN":"0169-023X","URL":"http://portal.acm.org/citation.cfm?id=606457","abstract":"We introduce the notion of iceberg concept lattices\n and show their use in knowledge discovery in\n databases. Iceberg lattices are a conceptual\n clustering method, which is well suited for analyzing\n very large databases. They also serve as a condensed\n representation of frequent itemsets, as starting\n point for computing bases of association rules, and\n as a visualization method for association rules.\n Iceberg concept lattices are based on the theory of\n Formal Concept Analysis, a mathematical theory with\n applications in data analysis, information retrieval,\n and knowledge discovery. We present a new algorithm\n called TITANIC for computing (iceberg) concept\n lattices. It is based on data mining techniques with\n a level-wise approach. In fact, TITANIC can be used\n for a more general problem: Computing arbitrary\n closure systems when the closure operator comes along\n with a so-called weight function. The use of weight\n functions for computing closure systems has not been\n discussed in the literature up to now. Applications\n providing such a weight function include association\n rule mining, functional dependencies in databases,\n conceptual clustering, and ontology engineering. The\n algorithm is experimentally evaluated and compared\n with Ganter's Next-Closure algorithm. The evaluation\n shows an important gain in efficiency, especially for\n weakly correlated data.","annote":"","author":[{"family":"Stumme","given":"Gerd"},{"family":"Taouil","given":"Rafik"},{"family":"Bastide","given":"Yves"},{"family":"Pasquier","given":"Nicolas"},{"family":"Lakhal","given":"Lotfi"}],"citation-label":"stumme2002computing","collection-editor":[],"collection-title":"","container-author":[],"container-title":"Data & Knowledge Engineering","documents":[],"edition":"","editor":[],"event-date":{"date-parts":[["2002"]],"literal":"2002"},"event-place":"Amsterdam, The Netherlands, The Netherlands","id":"fc31933f0eec502e305b6aecb9ef6e8astumme","interhash":"d500ac8a249ca8bf0fb05f382799d48f","intrahash":"fc31933f0eec502e305b6aecb9ef6e8a","issue":"2","issued":{"date-parts":[["2002"]],"literal":"2002"},"keyword":"titanic itegpub icfca l3s fca myown citedBy:doerfel2012publication","misc":{"issn":"0169-023X","doi":"10.1016/S0169-023X(02)00057-5"},"note":"","number":"2","number-of-pages":"33","page":"189--222","page-first":"189","publisher":"Elsevier Science Publishers B. V.","publisher-place":"Amsterdam, The Netherlands, The Netherlands","status":"","title":"Computing iceberg concept lattices with TITANIC","type":"article-journal","username":"stumme","version":"","volume":"42"}}