557 research outputs found
Comparing the hierarchy of author given tags and repository given tags in a large document archive
Folksonomies - large databases arising from collaborative tagging of items by
independent users - are becoming an increasingly important way of categorizing
information. In these systems users can tag items with free words, resulting in
a tripartite item-tag-user network. Although there are no prescribed relations
between tags, the way users think about the different categories presumably has
some built in hierarchy, in which more special concepts are descendants of some
more general categories. Several applications would benefit from the knowledge
of this hierarchy. Here we apply a recent method to check the differences and
similarities of hierarchies resulting from tags given by independent
individuals and from tags given by a centrally managed repository system. The
results from out method showed substantial differences between the lower part
of the hierarchies, and in contrast, a relatively high similarity at the top of
the hierarchies.Comment: 10 page
Designing the payout phase of funded pension pillars in central and eastern European countries
Over the past decade or so, most Central and Eastern European countries have reformed their pension systems, significantly downsizing their public pillars and creating private pillars based on capitalization accounts. Early policy attention was focused on the accumulation phase but several countries are now reaching the stage where they need to address the design of the payout phase. This paper reviews the complex policy issues that will confront policymakers in this effort and summarizes recent plans and developments in four countries (Poland, Hungary, Estonia, and Lithuania). The paper concludes by highlighting a number of options that merit detailed consideration.Debt Markets,Pensions&Retirement Systems,Financial Literacy,Insurance&Risk Mitigation,Investment and Investment Climate
Extracting tag hierarchies
Tagging items with descriptive annotations or keywords is a very natural way
to compress and highlight information about the properties of the given entity.
Over the years several methods have been proposed for extracting a hierarchy
between the tags for systems with a "flat", egalitarian organization of the
tags, which is very common when the tags correspond to free words given by
numerous independent people. Here we present a complete framework for automated
tag hierarchy extraction based on tag occurrence statistics. Along with
proposing new algorithms, we are also introducing different quality measures
enabling the detailed comparison of competing approaches from different
aspects. Furthermore, we set up a synthetic, computer generated benchmark
providing a versatile tool for testing, with a couple of tunable parameters
capable of generating a wide range of test beds. Beside the computer generated
input we also use real data in our studies, including a biological example with
a pre-defined hierarchy between the tags. The encouraging similarity between
the pre-defined and reconstructed hierarchy, as well as the seemingly
meaningful hierarchies obtained for other real systems indicate that tag
hierarchy extraction is a very promising direction for further research with a
great potential for practical applications.Comment: 25 pages with 21 pages of supporting information, 25 figure
New Query Lower Bounds for Submodular Function Minimization
We consider submodular function minimization in the oracle model: given
black-box access to a submodular set function , find an element of using as few queries to
as possible. State-of-the-art algorithms succeed with
queries [LeeSW15], yet the best-known lower bound has never
been improved beyond [Harvey08].
We provide a query lower bound of for submodular function minimization,
a query lower bound for the non-trivial minimizer of a symmetric
submodular function, and a query lower bound for the non-trivial
minimizer of an asymmetric submodular function.
Our lower bound results from a connection between SFM lower bounds
and a novel concept we term the cut dimension of a graph. Interestingly, this
yields a cut-query lower bound for finding the global mincut in an
undirected, weighted graph, but we also prove it cannot yield a lower bound
better than for - mincut, even in a directed, weighted graph
- âŠ