Cerf, L.; Besson, J.; Robardet, C. & Boulicaut, J.-F.: Closed patterns meet n-ary relations. In: ACM Transactions on Knowledge Discovery from Data 3 (2009), Nr. 1, S. 1-36
Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms for frequent closed set mining are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, for example, when adding the time dimension to the popular objects × features binary case. The generality of the task (no assumption being made on the relation arity or on the size of its attribute domains) makes it computationally challenging. We introduce an algorithm called Data-Peeler. From an n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti) monotonic constraints. This new class of constraints generalizes both monotonic and antimonotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing to efficiently enforce the closeness property. The relevance of the extracted closed n-sets is assessed on real-life 3-and 4-ary relations. Beyond natural 3-or 4-ary relations, expanding a relation with an additional attribute can help in enforcing rather abstract constraints such as the robustness with respect to binarization. Furthermore, a collection of closed n-sets is shown to be an excellent starting point to compute a tiling of the dataset.
@article{cerf2009closed,
author = {Cerf, Loïc and Besson, Jérémy and Robardet, Céline and Boulicaut, Jean-François},
title = {Closed patterns meet n-ary relations},
journal = {ACM Transactions on Knowledge Discovery from Data},
publisher = {ACM},
address = {New York, NY, USA},
year = {2009},
volume = {3},
number = {1},
pages = {1--36},
doi = {10.1145/1497577.1497580},
keywords = {ol_web2.0, triadic, trias, three, mode, fca},
abstract = {Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms for frequent closed set mining are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, for example, when adding the time dimension to the popular objects × features binary case. The generality of the task (no assumption being made on the relation arity or on the size of its attribute domains) makes it computationally challenging. We introduce an algorithm called Data-Peeler. From an n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti) monotonic constraints. This new class of constraints generalizes both monotonic and antimonotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing to efficiently enforce the closeness property. The relevance of the extracted closed n-sets is assessed on real-life 3-and 4-ary relations. Beyond natural 3-or 4-ary relations, expanding a relation with an additional attribute can help in enforcing rather abstract constraints such as the robustness with respect to binarization. Furthermore, a collection of closed n-sets is shown to be an excellent starting point to compute a tiling of the dataset.}
}
Cerf, L.; Besson, J.; Robardet, C. & Boulicaut, J.-F.: Closed patterns meet n-ary relations. In: ACM Transactions on Knowledge Discovery from Data 3 (2009), Nr. 1, S. 1-36
Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms for frequent closed set mining are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, for example, when adding the time dimension to the popular objects × features binary case. The generality of the task (no assumption being made on the relation arity or on the size of its attribute domains) makes it computationally challenging. We introduce an algorithm called Data-Peeler. From an n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti) monotonic constraints. This new class of constraints generalizes both monotonic and antimonotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing to efficiently enforce the closeness property. The relevance of the extracted closed n-sets is assessed on real-life 3-and 4-ary relations. Beyond natural 3-or 4-ary relations, expanding a relation with an additional attribute can help in enforcing rather abstract constraints such as the robustness with respect to binarization. Furthermore, a collection of closed n-sets is shown to be an excellent starting point to compute a tiling of the dataset.
@article{cerf2009closed,
author = {Cerf, Loïc and Besson, Jérémy and Robardet, Céline and Boulicaut, Jean-François},
title = {Closed patterns meet n-ary relations},
journal = {ACM Transactions on Knowledge Discovery from Data},
publisher = {ACM},
address = {New York, NY, USA},
year = {2009},
volume = {3},
number = {1},
pages = {1--36},
doi = {10.1145/1497577.1497580},
keywords = {fca, mode, ol_tut2010, three, triadic, trias},
abstract = {Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms for frequent closed set mining are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, for example, when adding the time dimension to the popular objects × features binary case. The generality of the task (no assumption being made on the relation arity or on the size of its attribute domains) makes it computationally challenging. We introduce an algorithm called Data-Peeler. From an n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti) monotonic constraints. This new class of constraints generalizes both monotonic and antimonotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing to efficiently enforce the closeness property. The relevance of the extracted closed n-sets is assessed on real-life 3-and 4-ary relations. Beyond natural 3-or 4-ary relations, expanding a relation with an additional attribute can help in enforcing rather abstract constraints such as the robustness with respect to binarization. Furthermore, a collection of closed n-sets is shown to be an excellent starting point to compute a tiling of the dataset.}
}
Cerf, L.; Besson, J.; Robardet, C. & Boulicaut, J.-F.: Data-Peeler: Constraint-based Closed Pattern Mining in n-ary Relations. Proc. SIAM International Conference on Data Mining SDM'08. 2008, S. 37-48
[Volltext]
Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms which extract frequent closed sets are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, e.g., when adding the time dimension to the popular objects × features binary case. The generality of the task — no assumption being made on the relation arity or on the size of its attribute domains — makes it computationally challenging. We introduce an algorithm called Data-Peeler. From a n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti)-monotonic constraints. This new class of constraints generalizes both monotonic and anti-monotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing an efficient closeness checking. An original application on a real-life 4-ary relation is used to assess the relevancy of closed n-sets constraint-based mining.
@inproceedings{cerf2008datapeeler,
author = {Cerf, Loïc and Besson, Jérémy and Robardet, Céline and Boulicaut, Jean-Francois},
title = {Data-Peeler: Constraint-based Closed Pattern Mining in n-ary Relations},
booktitle = {Proc. SIAM International Conference on Data Mining SDM'08},
year = {2008},
pages = {37--48},
url = {http://www.siam.org/proceedings/datamining/2008/dm08_04_Cerf.pdf},
keywords = {ol_web2.0, triadic, trias, three, mode, fca},
abstract = {Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms which extract frequent closed sets are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, e.g., when adding the time dimension to the popular objects × features binary case. The generality of the task — no assumption being made on the relation arity or on the size of its attribute domains — makes it computationally challenging. We introduce an algorithm called Data-Peeler. From a n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti)-monotonic constraints. This new class of constraints generalizes both monotonic and anti-monotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing an efficient closeness checking. An original application on a real-life 4-ary relation is used to assess the relevancy of closed n-sets constraint-based mining.}
}
Cerf, L.; Besson, J.; Robardet, C. & Boulicaut, J.-F.: Data-Peeler: Constraint-based Closed Pattern Mining in n-ary Relations. Proc. SIAM International Conference on Data Mining SDM'08. 2008, S. 37-48
[Volltext]
Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms which extract frequent closed sets are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, e.g., when adding the time dimension to the popular objects × features binary case. The generality of the task — no assumption being made on the relation arity or on the size of its attribute domains — makes it computationally challenging. We introduce an algorithm called Data-Peeler. From a n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti)-monotonic constraints. This new class of constraints generalizes both monotonic and anti-monotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing an efficient closeness checking. An original application on a real-life 4-ary relation is used to assess the relevancy of closed n-sets constraint-based mining.
@inproceedings{cerf2008datapeeler,
author = {Cerf, Loïc and Besson, Jérémy and Robardet, Céline and Boulicaut, Jean-Francois},
title = {Data-Peeler: Constraint-based Closed Pattern Mining in n-ary Relations},
booktitle = {Proc. SIAM International Conference on Data Mining SDM'08},
year = {2008},
pages = {37--48},
url = {http://www.siam.org/proceedings/datamining/2008/dm08_04_Cerf.pdf},
keywords = {fca, mode, ol_tut2010, three, triadic, trias},
abstract = {Set pattern discovery from binary relations has been extensively studied during the last decade. In particular, many complete and efficient algorithms which extract frequent closed sets are now available. Generalizing such a task to n-ary relations (n ≥ 2) appears as a timely challenge. It may be important for many applications, e.g., when adding the time dimension to the popular objects × features binary case. The generality of the task — no assumption being made on the relation arity or on the size of its attribute domains — makes it computationally challenging. We introduce an algorithm called Data-Peeler. From a n-ary relation, it extracts all closed n-sets satisfying given piecewise (anti)-monotonic constraints. This new class of constraints generalizes both monotonic and anti-monotonic constraints. Considering the special case of ternary relations, Data-Peeler outperforms the state-of-the-art algorithms CubeMiner and Trias by orders of magnitude. These good performances must be granted to a new clever enumeration strategy allowing an efficient closeness checking. An original application on a real-life 4-ary relation is used to assess the relevancy of closed n-sets constraint-based mining.}
}
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.: Discovering Shared Conceptualizations in Folksonomies. In: Web Semantics: Science, Services and Agents on the World Wide Web 6 (2008), Nr. 1, S. 38-53
[Volltext]
Social bookmarking tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. Unlike ontologies, shared conceptualizations are not formalized, but rather implicit. We present a new data mining task, the mining of all frequent tri-concepts, together with an efficient algorithm, for discovering these implicit shared conceptualizations. Our approach extends the data mining task of discovering all closed itemsets to three-dimensional data structures to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution. Finally, we show the applicability of our approach on three large real-world examples.
@article{jaeschke2008discovering,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
title = {Discovering Shared Conceptualizations in Folksonomies},
editor = {Finin, T. and Mizoguchi, R. and Staab, S.},
booktitle = {Semantic Web and Web 2.0},
journal = {Web Semantics: Science, Services and Agents on the World Wide Web},
publisher = {Elsevier},
address = {New York},
year = {2008},
volume = {6},
number = {1},
pages = {38--53},
url = {http://www.kde.cs.uni-kassel.de/pub/pdf/jaeschke2008discovering.pdf},
doi = {10.1016/j.websem.2007.11.004},
keywords = {2008, analysis, concept, fca, folksonomy, formal, l3s, myown, ol_tut2010, tagging, top, trias},
abstract = {Social bookmarking tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. Unlike ontologies, shared conceptualizations are not formalized, but rather implicit. We present a new data mining task, the mining of all frequent tri-concepts, together with an efficient algorithm, for discovering these implicit shared conceptualizations. Our approach extends the data mining task of discovering all closed itemsets to three-dimensional data structures to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution. Finally, we show the applicability of our approach on three large real-world examples.}
}
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.: Discovering shared conceptualizations in folksonomies. In: Web Semant. 6 (2008), Nr. 1, S. 38-53
[Volltext]
Social bookmarking tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. Unlike ontologies, shared conceptualizations are not formalized, but rather implicit. We present a new data mining task, the mining of all frequent tri-concepts, together with an efficient algorithm, for discovering these implicit shared conceptualizations. Our approach extends the data mining task of discovering all closed itemsets to three-dimensional data structures to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution. Finally, we show the applicability of our approach on three large real-world examples.
@article{1346701,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
title = {Discovering shared conceptualizations in folksonomies},
journal = {Web Semant.},
publisher = {Elsevier Science Publishers B. V.},
address = {Amsterdam, The Netherlands, The Netherlands},
year = {2008},
volume = {6},
number = {1},
pages = {38--53},
url = {http://portal.acm.org/citation.cfm?id=1346701},
doi = {http://dx.doi.org/10.1016/j.websem.2007.11.004},
keywords = {analysis, concept, fca, formal, myown, ontologyhandbook, trias},
abstract = {Social bookmarking tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. Unlike ontologies, shared conceptualizations are not formalized, but rather implicit. We present a new data mining task, the mining of all frequent tri-concepts, together with an efficient algorithm, for discovering these implicit shared conceptualizations. Our approach extends the data mining task of discovering all closed itemsets to three-dimensional data structures to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution. Finally, we show the applicability of our approach on three large real-world examples.}
}
Jäschke, R.; Hotho, A.; Schmitz, C. & Stumme, G.: Analysis of the Publication Sharing Behaviour in BibSonomy. In: Priss, U.; Polovina, S. & Hill, R. (Hrsg.): Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007). Berlin, Heidelberg: Springer-Verlag, 2007 (Lecture Notes in Artificial Intelligence 4604), S. 283-295
BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.
@inproceedings{jaeschke2007analysis,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Stumme, Gerd},
title = {Analysis of the Publication Sharing Behaviour in BibSonomy},
editor = {Priss, U. and Polovina, S. and Hill, R.},
booktitle = {Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007)},
series = {Lecture Notes in Artificial Intelligence},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
year = {2007},
volume = {4604},
pages = {283--295},
isbn = {3-540-73680-8},
keywords = {2007, BibSonomy, bibsonomy, bookmarking, fca, folksonomy, iccs, itegpub, l3s, myown, publication, sharing, social, trias},
abstract = {BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.}
}
Jäschke, R.; Hotho, A.; Schmitz, C. & Stumme, G.: Analysis of the Publication Sharing Behaviour in BibSonomy. In: Priss, U.; Polovina, S. & Hill, R. (Hrsg.): Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007). Berlin, Heidelberg: Springer-Verlag, 2007 (Lecture Notes in Artificial Intelligence 4604), S. 283-295
BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.
@inproceedings{jaeschke2007analysis,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Stumme, Gerd},
title = {Analysis of the Publication Sharing Behaviour in BibSonomy},
editor = {Priss, U. and Polovina, S. and Hill, R.},
booktitle = {Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007)},
series = {Lecture Notes in Artificial Intelligence},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
year = {2007},
volume = {4604},
pages = {283--295},
isbn = {3-540-73680-8},
keywords = {2007, analysis, bibsonomy, bookmarking, fca, folksonomy, iccs, l3s, ol_web2.0, social, trias, widely_related, emergentsemantics_evidence},
abstract = {BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.}
}
Jäschke, R.; Hotho, A.; Schmitz, C. & Stumme, G.: Analysis of the Publication Sharing Behaviour in BibSonomy. In: Priss, U.; Polovina, S. & Hill, R. (Hrsg.): Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007). Berlin, Heidelberg: Springer-Verlag, 2007 (Lecture Notes in Artificial Intelligence 4604), S. 283-295
BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.
@inproceedings{jaeschke2007analysis,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Stumme, Gerd},
title = {Analysis of the Publication Sharing Behaviour in BibSonomy},
editor = {Priss, U. and Polovina, S. and Hill, R.},
booktitle = {Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007)},
series = {Lecture Notes in Artificial Intelligence},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
year = {2007},
volume = {4604},
pages = {283--295},
keywords = {2007, analysis, bibsonomy, bookmarking, dfg, fca, folksonomy, iccs, social, trias},
abstract = {BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.}
}
Jäschke, R.; Hotho, A.; Schmitz, C. & Stumme, G.: Analysis of the Publication Sharing Behaviour in BibSonomy. Proceedings of the 15th International Conference on Conceptual Structures. Sheffield, England: 2007 (LNCS 4604)
BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.
@inproceedings{jaeschke2007analysis,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Stumme, Gerd},
title = {Analysis of the Publication Sharing Behaviour in BibSonomy},
booktitle = {Proceedings of the 15th International Conference on Conceptual Structures},
series = {LNCS},
address = {Sheffield, England},
year = {2007},
volume = {4604},
keywords = {2007, bibsonomy, fca, iccs, myown, trias},
abstract = {BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.}
}
Jäschke, R.; Hotho, A.; Schmitz, C. & Stumme, G.: Analysis of the Publication Sharing Behaviour in BibSonomy. In: Priss, U.; Polovina, S. & Hill, R. (Hrsg.): Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007). Berlin, Heidelberg: Springer-Verlag, 2007 (Lecture Notes in Artificial Intelligence 4604), S. 283-295
BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.
@inproceedings{jaeschke2007analysis,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Stumme, Gerd},
title = {Analysis of the Publication Sharing Behaviour in BibSonomy},
editor = {Priss, U. and Polovina, S. and Hill, R.},
booktitle = {Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007)},
series = {Lecture Notes in Artificial Intelligence},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
year = {2007},
volume = {4604},
pages = {283--295},
isbn = {3-540-73680-8},
keywords = {2007, analysis, bibsonomy, bookmarking, fca, folksonomy, iccs, l3s, myown, ol_tut2010, social, trias},
abstract = {BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.}
}
Jäschke, R.; Hotho, A.; Schmitz, C. & Stumme, G.: Analysis of the Publication Sharing Behaviour in BibSonomy. In: Priss, U.; Polovina, S. & Hill, R. (Hrsg.): Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007). Berlin, Heidelberg: Springer-Verlag, 2007 (Lecture Notes in Artificial Intelligence 4604), S. 283-295
BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.
@inproceedings{jaeschke2007analysis,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Stumme, Gerd},
title = {Analysis of the Publication Sharing Behaviour in BibSonomy},
editor = {Priss, U. and Polovina, S. and Hill, R.},
booktitle = {Proceedings of the 15th International Conference on Conceptual Structures (ICCS 2007)},
series = {Lecture Notes in Artificial Intelligence},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
year = {2007},
volume = {4604},
pages = {283--295},
isbn = {3-540-73680-8},
keywords = {2007, BibSonomy, bibsonomy, bookmarking, fca, folksonomy, iccs, itegpub, l3s, myown, publication, sharing, social, trias},
abstract = {BibSonomy is a web-based social resource sharing system which allows users to organise and share bookmarks and publications in a collaborative manner. In this paper we present the system, followed by a description of the insights in the structure of its bibliographic data that we gained by applying techniques we developed in the area of Formal Concept Analysis.}
}
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.: TRIAS - An Algorithm for Mining Iceberg Tri-Lattices. Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06). Hong Kong: IEEE Computer Society, 2006, S. 907-911
[Volltext]
@inproceedings{jaeschke06trias,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices},
booktitle = {Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06)},
publisher = {IEEE Computer Society},
address = {Hong Kong},
year = {2006},
pages = {907-911},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/jaeschke2006trias.pdf},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162},
isbn = {0-7695-2701-9},
keywords = {2006, FCA, OntologyHandbook, algorithm, analysis, concept, fca, folksonomies, folksonomy, formal, iceberg, itegpub, lattices, myown, nepomuk, tagging, tri, triadic, trias}
}
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.: TRIAS - An Algorithm for Mining Iceberg Tri-Lattices. Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06). Hong Kong: IEEE Computer Society, 2006, S. 907-911
[Volltext]
In this paper, we present the foundations for mining frequent tri-concepts, which extend the notion of closed itemsets to three-dimensional data to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution as well as experimental results on a large real-world example.
@inproceedings{jaeschke2006trias,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices},
booktitle = {Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06)},
publisher = {IEEE Computer Society},
address = {Hong Kong},
year = {2006},
pages = {907-911},
url = {http://www.kde.cs.uni-kassel.de/jaeschke/paper/jaeschke06trias.pdf},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162},
isbn = {0-7695-2701-9},
keywords = {12, 2006, algorithm, fca, iccs_example, l3s, ol_web2.0, trias, trias_example, methods_concepts},
abstract = {In this paper, we present the foundations for mining frequent tri-concepts, which extend the notion of closed itemsets to three-dimensional data to allow for mining folksonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution as well as experimental results on a large real-world example.}
}
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.: TRIAS - An Algorithm for Mining Iceberg Tri-Lattices. ICDM '06: Proceedings of the Sixth International Conference on Data Mining. Washington, DC, USA: IEEE Computer Society, 2006, S. 907-911
[Volltext]
In this paper, we present the foundations for mining frequent tri-concepts, which extend the notion of closed itemsets to three-dimensional data to allow for mining folk-sonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution as well as experimental results on a large real-world example.
@inproceedings{jaeschke2006trias,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices},
booktitle = {ICDM '06: Proceedings of the Sixth International Conference on Data Mining},
publisher = {IEEE Computer Society},
address = {Washington, DC, USA},
year = {2006},
pages = {907--911},
url = {http://www.kde.cs.uni-kassel.de/pub/pdf/jaeschke2006trias.pdf},
doi = {10.1109/ICDM.2006.162},
isbn = {0-7695-2701-9},
keywords = {2006, fca, iceberg, myown, ol_tut2010, triadic, trias},
abstract = {In this paper, we present the foundations for mining frequent tri-concepts, which extend the notion of closed itemsets to three-dimensional data to allow for mining folk-sonomies. We provide a formal definition of the problem, and present an efficient algorithm for its solution as well as experimental results on a large real-world example.}
}
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.: TRIAS - An Algorithm for Mining Iceberg Tri-Lattices. Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06). Hong Kong: IEEE Computer Society, 2006, S. 907-911
[Volltext]
@inproceedings{jaeschke06trias,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices},
booktitle = {Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 06)},
publisher = {IEEE Computer Society},
address = {Hong Kong},
year = {2006},
pages = {907-911},
url = {http://www.kde.cs.uni-kassel.de/stumme/papers/2006/jaeschke2006trias.pdf},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162},
isbn = {0-7695-2701-9},
keywords = {2006, FCA, OntologyHandbook, algorithm, analysis, concept, fca, folksonomies, folksonomy, formal, iceberg, itegpub, lattices, myown, nepomuk, tagging, tri, triadic, trias}
}
Jäschke, R.; Hotho, A.; Schmitz, C.; Ganter, B. & Stumme, G.: TRIAS - An Algorithm for Mining Iceberg Tri-Lattices. Proc. 6th ICDM conference. Hong Kong: 2006
@inproceedings{trias2006jaeschke,
author = {Jäschke, Robert and Hotho, Andreas and Schmitz, Christoph and Ganter, Bernhard and Stumme, Gerd},
title = {TRIAS - An Algorithm for Mining Iceberg Tri-Lattices},
booktitle = {Proc. 6th ICDM conference},
address = {Hong Kong},
year = {2006},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICDM.2006.162},
isbn = {0-7695-2701-9},
keywords = {2006, fca, kdubiq, mining, myown, sosbuch, summerschool, trias}
}
Lehmann, F. & Wille, R.: A triadic approach to formal concept analysis. In: Conceptual Structures: Applications, Implementation and Theory (1995), S. 32-43
[Volltext]
Formal Concept Analysis, developed during the last fifteen years, has been based on the dyadic understanding of a concept constituted by its extension and its intension. The pragmatic philosophy of Charles S. Peirce with his three universal categories, and experiences in data analysis, have suggested a triadic approach to Formal Concept Analysis. This approach starts with the primitive notion of a triadic context defined as a quadruple (G, M, B, Y) where G, M, and B are sets and Y is a ternary relation between G, M, and B, i.e. Y G×M×B; the elements of G, M, and B are called objects, attributes, and conditions, respectively, and (g, m,b) Y is read: the object g has the attribute m under (or according to) the condition b. A triadic concept of a triadic context (G, M, B, Y) is defined as a triple (A
@article{keyhere,
author = {Lehmann, Fritz and Wille, Rudolf},
title = {A triadic approach to formal concept analysis},
journal = {Conceptual Structures: Applications, Implementation and Theory},
year = {1995},
pages = {32--43},
url = {http://dx.doi.org/10.1007/3-540-60161-9_27},
keywords = {analysis, concept, fca, formal, triadic, trias},
abstract = {Formal Concept Analysis, developed during the last fifteen years, has been based on the dyadic understanding of a concept constituted by its extension and its intension. The pragmatic philosophy of Charles S. Peirce with his three universal categories, and experiences in data analysis, have suggested a triadic approach to Formal Concept Analysis. This approach starts with the primitive notion of a triadic context defined as a quadruple (G, M, B, Y) where G, M, and B are sets and Y is a ternary relation between G, M, and B, i.e. Y G×M×B; the elements of G, M, and B are called objects, attributes, and conditions, respectively, and (g, m,b) Y is read: the object g has the attribute m under (or according to) the condition b. A triadic concept of a triadic context (G, M, B, Y) is defined as a triple (A}
}