INESC-ID

About: INESC-ID is a nonprofit organization based out in Lisbon, Portugal. It is known for research contribution in the topics: Computer science & Context (language use). The organization has 932 authors who have published 2618 publications receiving 37658 citations.

Parallel and distributed compressed indexes

Abstract: We study parallel and distributed compressed indexes. Compressed indexes are a new and functional way to index text strings. They exploit the compressibility of the text, so that their size is a function of the compressed text size. Moreover, they support a considerable amount of functions, more than many classical indexes. We make use of this extended functionality to obtain, in a shared-memory parallel machine, near-optimal speedups for solving several stringology problems. We also show how to distribute compressed indexes across several machines.

Flying tourist problem: Flight time and cost minimization in complex routes

Abstract: This work introduces and formalizes the Flying Tourist Problem (FTP), whose goal is to find the best schedule, route, and set of flights for any given unconstrained multi-city flight request. To solve the FTP, the developed work proposes a methodology that allows an efficient resolution of this rather demanding problem. This strategy uses different heuristics and meta-heuristic optimization algorithms, allowing the identification of solutions in real-time, even for large problem instances. The implemented system was evaluated using different criteria, including the provided gains (in terms of total flight price and duration) and its performance compared to other similar systems. The obtained results show that the developed optimization system consistently presents solutions that are up to 35% cheaper (or 60% faster) than those developed by simpler heuristics. Furthermore, when comparing the developed system to the only publicly available (but not-disclosed) alternative for flight search, it was shown that it provides the best-recommended and the cheapest solutions, respectively 74% and 95% of the times, allowing the user to save time and money.

Multi-site heterogeneous system fusions for the Albayzin 2010 Language Recognition Evaluation

Abstract: Best language recognition performance is commonly obtained by fusing the scores of several heterogeneous systems. Regardless the fusion approach, it is assumed that different systems may contribute complementary information, either because they are developed on different datasets, or because they use different features or different modeling approaches. Most authors apply fusion as a final resource for improving performance based on an existing set of systems. Though relative performance gains decrease as larger sets of systems are considered, best performance is usually attained by fusing all the available systems, which may lead to high computational costs. In this paper, we aim to discover which technologies combine the best through fusion and to analyse the factors (data, features, modeling methodologies, etc.) that may explain such a good performance. Results are presented and discussed for a number of systems provided by the participating sites and the organizing team of the Albayzin 2010 Language Recognition Evaluation. We hope the conclusions of this work help research groups make better decisions in developing language recognition technology.

Analysis of Federated Business Models: An Application to the Business Model Canvas, ArchiMate, and e3value

Abstract: Enterprise models contribute to the understanding, communication and analysis of how business processes are performed, the goals they achieve, the information they use, as well as the applications that support the business, and the underlying technological infrastructure. The analysis of these different domains requires combining different enterprise models, often described with different domain specific modelling languages. This paper explores the application of computational semantic techniques to specify, integrate and analyse multiple enterprise models. The models are individually specified and federated using ontological schemas, and analysed using computational inference and graph analysis. The paper describes (1) how to specify enterprise models as ontological schemas, (2) how to integrate the ontological schemas using transformation maps, and (3) how to analyse the integrated models. This solution is demonstrated through the specification, integration and analysis of a business model landscape comprising three enterprise modelling languages: the Business Model Canvas, e3value, and Archi Mate.

Extending the punctuation module for European Portuguese

Abstract: This paper describes our recent work on extending the punctuation module of automatic subtitles for Portuguese Broadcast News. The main improvement was achieved by the use of prosodic information. This enabled the extension of the previous module which covered only full stops and commas, to cover question marks as well. The approach uses lexical, acoustic and prosodic information. Our results show that the latter is relevant for all types of punctuation. An analysis of the results also shows what type of interrogative is better dealt with by our method, taking into account the specificities of Portuguese. This may lead to different results for different types of corpora, depending on the types of interrogatives that are more frequent.