FCA-Based Browsing and Searching of a Collection of Images

Ducrou, Jon; Vormbrock, Björn; Eklund, Peter

doi:10.1007/11787181_15

Cited by 26 publications

(26 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In [9], the authors choose not to show the whole concept lattice to the user, but only a part of it, restricted to a focus concept and its neighbourhood. This navigation approach, which we study and apply in this paper, can be found in several works [6,5,1]. In [13], the authors propose two methods to extract trees from concept lattices and use them as less complex structures for browsing and visualisation.…”

Section: Related Workmentioning

confidence: 99%

“…The concept lattice offers a convenient structure to do exploratory search, where navigating from concept to concept by selecting or deselecting attributes emulates iterative modifications of the document descriptor selection, and thus of the current research state. Exploratory search by conceptual navigation has been used in several applications, for instance querying web documents [4] or browsing a collection of images [6]. However, FCA-based exploratory search raises some problems, mainly because of the size (in terms of number of concepts) of lattices, which are well known to grow exponentially with the size of the input data.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

On-Demand Generation of AOC-Posets: Reducing the Complexity of Conceptual Navigation

Bazin

Carbonnel

Kahn

2017

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Exploratory search allows to progressively discover a dataspace by browsing through a structured collection of documents. Concept lattices are graph structures which support exploratory search by conceptual navigation, i.e., navigating from concept to concept by selecting and deselecting descriptors. These methods are known to be limited by the size of concept lattices which can be too large to be efficiently computed or too complex to be browsed intelligibly. In this paper, we address the problem of providing techniques that reduce the complexity of FCAbased exploratory search. We show the suitability of AOC-posets, a condensed alternative structure to achieve conceptual navigation. Also, we outline algorithms to enable an on-demand generation of AOC-posets. The necessity to devise more flexible methods to perform product selection in software product line engineering is what motivates our work.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

On-Demand Generation of AOC-Posets: Reducing the Complexity of Conceptual Navigation

Bazin

Carbonnel

Kahn

2017

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…We can use lattices to generate possible combinations of sign types and media types in cases where we might not know examples in advance, i.e. we can use lattices to interactively explore the design space of all possible combinations and their expression, and FCA have also been used for direct browsing of image databases [5].…”

Section: Fig 2 Main Forms Of Iconicitymentioning

confidence: 99%

A Semiotic Framework for the Semantics of Digital Multimedia Learning Objects

May

2007

14th International Conference of Image Analysis and Processing - Workshops (ICIAPW 2007)

View full text Add to dashboard Cite

show abstract

“…It relies on concept analysis to support the organizing and browsing of a collection of objects. One specificity w.r.t other (pure) FCA based systems [7,1,2] is the use of logics to represent and reason on object descriptions, queries and navigation links. This allows typed attributes to be used, for instance, date intervals, string patterns, and Boolean connectives and, or, not.…”

Section: Introductionmentioning

confidence: 99%

Fair(er) and (Almost) Serene Committee Meetings with Logical and Formal Concept Analysis

Ducassé

Ferré

2008

Conceptual Structures: Knowledge Visualization and Reasoning

View full text Add to dashboard Cite

Abstract. In academia, many decisions are taken in committee, for example to hire people or to allocate resources. Genuine people often leave such meetings quite frustrated. Indeed, it is intrinsically hard to make multi-criteria decisions, selection criteria are hard to express and the global picture is too large for participants to embrace it fully. In this article, we describe a recruiting process where logical concept analysis and formal concept analysis are used to address the above problems. We do not pretend to totally eliminate the arbitrary side of the decision. We claim, however, that, thanks to concept analysis, genuine people have the possibility to 1) be fair with the candidates, 2) make a decision adapted to the circumstances, 3) smoothly express the rationales of decisions, 4) be consistent in their judgements during the whole meeting, 5) vote (or be arbitrary) only when all possibilities for consensus have been exhausted, and 6) make sure that the result, in general a total order, is consistent with the partial orders resulting from the multiple criteria.

show abstract

FCA-Based Browsing and Searching of a Collection of Images

Cited by 26 publications

References 7 publications

On-Demand Generation of AOC-Posets: Reducing the Complexity of Conceptual Navigation

On-Demand Generation of AOC-Posets: Reducing the Complexity of Conceptual Navigation

A Semiotic Framework for the Semantics of Digital Multimedia Learning Objects

Fair(er) and (Almost) Serene Committee Meetings with Logical and Formal Concept Analysis

Contact Info

Product

Resources

About