OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Visualization of Frequent Itemsets with Nested Circular Layout and Bundling Algorithm

Bothorel, Gwenael and Serrurier, Mathieu and Hurter, Christophe Visualization of Frequent Itemsets with Nested Circular Layout and Bundling Algorithm. (2014) In: International Symposium on Visual Computing - ISVC 2014, 29 July 2013 - 31 July 2013 (Rethymnon, Greece).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/978-3-642-41939-3_38


Frequent itemset mining is one of the major data mining issues. Once generated by algorithms, the itemsets can be automatically processed, for instance to extract association rules. They can also be explored with visual tools, in order to analyze the emerging patterns. Graphical itemsets representation is a convenient way to obtain an overview of the global interaction structure. However, when the complexity of the database increases, the network may become unreadable. In this paper, we propose to display itemsets on concentric circles, each one being organized to lower the intricacy of the graph through an optimization process. Thanks to a graph bundling algorithm, we finally obtain a compact representation of a large set of itemsets that is easier to exploit. Colors accumulation and interaction operators facilitate the exploration of the new bundle graph and to illustrate how much an itemset is supported by the data.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. The definitive version is available at http://link.springer.com/book/10.1007/978-3-642-41939-3 The original PDF of the article can be found at http://link.springer.com/chapter/10.1007%2F978-3-642-41939-3_38
HAL Id:hal-01141434
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Ecole Nationale de l'Aviation Civile - ENAC (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Direction Générale de l’Aviation Civile - DGAC (FRANCE)
Laboratory name:
Deposited On:13 Apr 2015 06:33

Repository Staff Only: item control page