Attribute Exploration on the Web
Jäschke, R. & Rudolph, S.
We propose an approach for supporting attribute exploration by web information retrieval, in particular by posing appropriate queries to search engines, crowd sourcing systems, and the linked open data cloud. We discuss underlying general assumptions for this to work and the degree to which these can be taken for granted.
Logsonomy - Social Information Retrieval with Logdata
Krause, B.; Jäschke, R.; Hotho, A. & Stumme, G.
Social bookmarking systems constitute an established
rt of the Web 2.0. In such systems
ers describe bookmarks by keywords
lled tags. The structure behind these social
stems, called folksonomies, can be viewed
a tripartite hypergraph of user, tag and resource
des. This underlying network shows
ecific structural properties that explain its
owth and the possibility of serendipitous
ploration.
day’s search engines represent the gateway
retrieve information from the World Wide
b. Short queries typically consisting of
o to three words describe a user’s information
ed. In response to the displayed
sults of the search engine, users click on
e links of the result page as they expect
e answer to be of relevance.
is clickdata can be represented as a folksonomy
which queries are descriptions of
icked URLs. The resulting network structure,
ich we will term logsonomy is very
milar to the one of folksonomies. In order
find out about its properties, we analyze
e topological characteristics of the tripartite
pergraph of queries, users and bookmarks
a large snapshot of del.icio.us and
query logs of two large search engines.
l of the three datasets show small world
operties. The tagging behavior of users,
ich is explained by preferential attachment
the tags in social bookmark systems, is
flected in the distribution of single query
rds in search engines. We can conclude
at the clicking behaviour of search engine
ers based on the displayed search results
d the tagging behaviour of social bookmarking
ers is driven by similar dynamics.
Document Retrieval for Email Search and Discovery using Formal Concept Analysis
Cole, R. J.; Eklund, P. W. & Stumme, G.
This paper discusses an document discovery tool based on
nceptual clustering by formal concept analysis. The program
lows users to navigate email using a visual lattice metaphor
ther than a tree. It implements a virtual file structure over
ail where files and entire directories can appear in multiple
sitions. The content and shape of the lattice formed by the
nceptual ontology can assist in email discovery. The system
scribed provides more flexibility in retrieving stored emails
an what is normally available in email clients. The paper
scusses how conceptual ontologies can leverage traditional
cument retrieval systems and aid knowledge discovery in document
llections.
A lattice conceptual clustering system and its application to browsing retrieval
Carpineto, C. & Romano, G.
The theory of concept (or Galois) lattices provides a simple and formal approach to conceptual clustering. In this paper we present GALOIS, a system that automates and applies this theory. The algorithm utilized by GALOIS to build a concept lattice is incremental and efficient, each update being done in time at most quadratic in the number of objects in the lattice. Also, the algorithm may incorporate background information into the lattice, and through clustering, extend the scope of the theory. The application we present is concerned with information retrieval via browsing, for which we argue that concept lattices may represent major support structures. We describe a prototype user interface for browsing through the concept lattice of a document-term relation, possibly enriched with a thesaurus of terms. An experimental evaluation of the system performed on a medium-sized bibliographic database shows good retrieval performance and a significant improvement after the introduction of background knowledge.
-