Search results for "Information Retrieval"
showing 10 items of 924 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…
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…
Multilayer Network Model of Movie Script
2018
Network models have been increasingly used in the past years to support summarization and analysis of narratives, such as famous TV series, books and news. Inspired by social network analysis, most of these models focus on the characters at play. The network model well captures all characters interactions, giving a broad picture of the narration’s content. A few works went beyond by introducing additional semantic elements, always captured in a single layer network. In contrast, we introduce in this work a multilayer network model to capture more elements of the narration of a movie from its script: people, locations, and other semantic elements. This model enables new measures and insights…
The evolution of the local role(s) of the university in a low-tech region
2013
The present case study addresses the case of a geographical area neglected by most of the literature about the changing role of Higher Education Institutions (HEIs): the low-tech contexts. This literature has traditionally exhibited two primary aspects. First, a focus on success stories such as entrepreneurial universities located in high-tech regions (e.g. Silicon Valley). Second, it reveals an inclination towards an evolution from ivory towers to entrepreneurial universities. The article argues that this oversimplification does not apply exactly to some environments where the HEIs have maintained links with industry since their inception. The purpose is to demonstrate HEIs' relevance in l…