Search results for "retrieval"
showing 10 items of 1176 documents
Binary jumbled string matching for highly run-length compressible texts
2012
The Binary Jumbled String Matching problem is defined as: Given a string $s$ over $\{a,b\}$ of length $n$ and a query $(x,y)$, with $x,y$ non-negative integers, decide whether $s$ has a substring $t$ with exactly $x$ $a$'s and $y$ $b$'s. Previous solutions created an index of size O(n) in a pre-processing step, which was then used to answer queries in constant time. The fastest algorithms for construction of this index have running time $O(n^2/\log n)$ [Burcsi et al., FUN 2010; Moosa and Rahman, IPL 2010], or $O(n^2/\log^2 n)$ in the word-RAM model [Moosa and Rahman, JDA 2012]. We propose an index constructed directly from the run-length encoding of $s$. The construction time of our index i…
Semantic Computing of Moods Based on Tags in Social Media of Music
2014
Social tags inherent in online music services such as Last.fm provide a rich source of information on musical moods. The abundance of social tags makes this data highly beneficial for developing techniques to manage and retrieve mood information, and enables study of the relationships between music content and mood representations with data substantially larger than that available for conventional emotion research. However, no systematic assessment has been done on the accuracy of social tags and derived semantic models at capturing mood information in music. We propose a novel technique called Affective Circumplex Transformation (ACT) for representing the moods of music tracks in an interp…
Semantic HMC for Big Data Analysis
2014
International audience; Analyzing Big Data can help corporations to im-prove their efficiency. In this work we present a new vision to derive Value from Big Data using a Semantic Hierarchical Multi-label Classification called Semantic HMC based in a non-supervised Ontology learning process. We also proposea Semantic HMC process, using scalable Machine-Learning techniques and Rule-based reasoning.
Fair Pairwise Learning to Rank
2020
Ranking algorithms based on Neural Networks have been a topic of recent research. Ranking is employed in everyday applications like product recommendations, search results, or even in finding good candidates for hiring. However, Neural Networks are mostly opaque tools, and it is hard to evaluate why a specific candidate, for instance, was not considered. Therefore, for neural-based ranking methods to be trustworthy, it is crucial to guarantee that the outcome is fair and that the decisions are not discriminating people according to sensitive attributes such as gender, sexual orientation, or ethnicity.In this work we present a family of fair pairwise learning to rank approaches based on Neur…
PESI - a taxonomic backbone for Europe
2015
Reliable taxonomy underpins communication in all of biology, not least nature conservation and sustainable use of ecosystem resources. The flexibility of taxonomic interpretations, however, presents a serious challenge for end-users of taxonomic concepts. Users need standardised and continuously harmonised taxonomic reference systems, as well as highquality and complete taxonomic data sets, but these are generally lacking for nonspecialists. The solution is in dynamic, expertly curated web-based taxonomic tools. The Pan-European Species-directories Infrastructure (PESI) worked to solve this key issue by providing a taxonomic e-infrastructure for Europe. It strengthened the relevant social (…
CitySearcher: A City Search Engine For Interests
2017
We introduce CitySearcher, a vertical search engine that searches for cities when queried for an interest. Generally in search engines, utilization of semantics between words is favorable for performance improvement. Even though ambiguous query words have multiple semantic meanings, search engines can return diversified results to satisfy different users' information needs. But for CitySearcher, mismatched semantic relationships can lead to extremely unsatisfactory results. For example, the city Sale would incorrectly rank high for the interest shopping because of semantic interpretations of the words. Thus in our system, the main challenge is to eliminate the mismatched semantic relationsh…
The role of perspective on students’ use of multiple documents to solve an openended Task
2013
AbstractMcCrudden & Schraw (2007) show how students’ interaction with a text is mediated by the instructions they are presented with. Specifically, perspective instructions prompt readers to use background knowledge to evaluate text from an assigned point of view. Research on perspective in single texts has demonstrated that readers confer relevance on text segments that are consistent with the assigned perspective (Pichert & Anderson, 1977). This work has tested the effects of perspective when reading conflicting information from multiple documents to perform an open-ended task, as well as has studied if the trustworthiness of a source exerts any influence on students’ decision to use info…
Optimal lending contracts
2016
This paper deals with financial contracting between a lender and a borrower with a project to finance. The borrower is protected by limited liability. We consider that the revenue from the project is observable and verifiable but its distribution is influenced by both the borrower’s choice of action and the project’s quality, which are private information. We find that debt contracts are endogenously optimal, as under moral hazard alone. Moreover, while moral hazard leads to credit rationing for the lowest-quality projects only, adding adverse selection creates a bang-bang result: either all projects or none are credit rationed.
Integrative strategy formation process and the management of complex work - a microorganizational analisys
2010
The goal of this study is to analyse how the strategy formation process takes place; studying the relevance of the integrative perspective and the use of the variables rationality, involvement and vision; Verifying the relationship between an integrative strategy formation process and the management of work and the consequences of this relationship in terms of performance, identifying the causes for a better fit; Also, verify the propositions that have been formulated and looking for new variables that could affect the relationship between strategic process and work management. It has been adopted a qualitative methodology through a study case. After the case analysis it has been identified…
Hardware implementation of content based video indexing algorithms
2005
This paper focus on hardware implementation of content based video indexing techniques by using the FPGA technology. We aim to propose hardware modules that can satisfy requirements of constrained applications, such as real time applications and complex applications that can combine a large number of techniques in the same indexing system. We represent tow examples of micro-architectures related to the dominant colors descriptor and the compact color descriptor.