Search results for "Abstract data type"
showing 10 items of 1140 documents
A Generic Architecture for a Social Network Monitoring and Analysis System
2011
This paper describes the architecture and a partial implementation of a system designed for the monitoring and analysis of communities at social media sites. The main contribution of the paper is a novel system architecture that facilitates long-term monitoring of diverse social networks existing and emerging at various social media sites. It consists of three main modules, the crawler, the repository and the analyzer. The first module can be adapted to crawl different sites based on ontology describing the structure of the site. The repository stores the crawled and analyzed persistent data using efficient data structures. It can be implemented using special purpose graph databases and/or …
User session level diverse reranking of search results
2018
Most Web search diversity approaches can be categorized as Document Level Diversification (DocLD), Topic Level Diversification (TopicLD) or Term Level Diversification (TermLD). DocLD selects the relevant documents with minimal content overlap to each other. It does not take the coverage of query subtopics into account. TopicLD solves this by modeling query subtopics explicitly. However, the automatic mining of query subtopics is difficult. TermLD tries to cover as many query topic terms as possible, which reduces the task of finding a query's subtopics into finding a set of representative topic terms. In this paper, we propose a novel User Session Level Diversification (UserLD) approach bas…
Synchronous R-NSGA-II: An Extended Preference-Based Evolutionary Algorithm for Multi-Objective Optimization
2015
Classical evolutionary multi-objective optimization algorithms aim at finding an approx- imation of the entire set of Pareto optimal solutions. By considering the preferences of a decision maker within evolutionary multi-objective optimization algorithms, it is possible to focus the search only on those parts of the Pareto front that satisfy his/her preferences. In this paper, an extended preference-based evolutionary algorithm has been proposed for solving multi-objective optimiza- tion problems. Here, concepts from an interactive synchronous NIMBUS method are borrowed and combined with the R-NSGA-II algorithm. The proposed synchronous R-NSGA-II algorithm uses preference information provid…
Flexible entity search on surfaces
2016
Surface computing allows flexible search interaction where users can manipulate the representation of entities recommended for them to create new queries or augment existing queries by taking advantage of increased screen estate and almost physical tactile interaction. We demonstrate a search system based on 1) Direct Manipulation of Entity Representation on Surfaces and 2) Entity Recommendation and Document Retrieval. Entities are modeled as a knowledge-graph and the relevances of entities are computed using the graph structure. Users can manipulate the representation of entities via spatial grouping and assigning preferences on entities. Our contribution can help to design effective infor…
Biased graph walks for RDF graph embeddings
2017
Knowledge Graphs have been recognized as a valuable source for background information in many data mining, information retrieval, natural language processing, and knowledge extraction tasks. However, obtaining a suitable feature vector representation from RDF graphs is a challenging task. In this paper, we extend the RDF2Vec approach, which leverages language modeling techniques for unsupervised feature extraction from sequences of entities. We generate sequences by exploiting local information from graph substructures, harvested by graph walks, and learn latent numerical representations of entities in RDF graphs. We extend the way we compute feature vector representations by comparing twel…
Estimating Regional Input Coefficients and Multipliers: The Use of FLQ is Not a Gamble
2014
Flegg A. T. and Tohmo T. Estimating regional input coefficients and multipliers: the use of FLQ is not a gamble, Regional Studies. This paper re-examines the Finnish evidence presented by Lehtonen and Tykkylainen on the use of location quotients (LQs) in estimating regional input coefficients and multipliers. They argue that the choice of an LQ-based method is a gamble and that there is no single method that can be recommended for general use. It is contended here that this evidence is erroneous and that the FLQ (Flegg's location quotient) yields results far superior to those from competing formulae, so it should provide a satisfactory way of generating an initial set of input coefficients.…
Clean Agent Selection Approached by Fuzzy TOPSIS Decision-Making Method
2008
Abstract. It is well known that halons are ozone-depleting substances and their release into the atmosphere has contributed in the last decades to the reduction in the ozone layer. In consequence to the Montreal Protocol, an international agreement designed to gradually eliminate the use of such substances, fire protection industry researchers faced the challenge of finding effective solutions to replace halon extinguishers. This research aims to provide a method to support the decision maker in the selection of the most suitable extinguisher substance for a specific application. According to such framework, a set of quantitative and qualitative criteria has been established in the decision…
Minimizing fleet operating costs for a container transportation company
2006
Abstract This paper focuses on a fleet management problem that arises in container trucking industry. From the container transportation company perspective, the present and future operating costs to minimize can be divided in three components: the routing costs, the resource (i.e., driver and truck) assignment costs and the container repositioning costs (i.e., the costs of restoring a given container fleet distribution over the serviced territory, as requested by the shippers that own the containers). This real-world problem has been modeled as an integer programming problem. The proposed solution approach is based on the decomposition of this problem in three simpler sub-problems associate…
Error messages in relational database management systems: A comparison of effectiveness, usefulness, and user confidence
2021
Abstract The database and the database management system (DBMS) are two of the main components of any information system. Structured Query Language (SQL) is the most popular query language for retrieving data from the database, as well as for many other data management tasks. During system development and maintenance, software developers use a considerable amount of time to interpret compiler error messages. The quality of these error messages has been demonstrated to affect software development effectiveness, and correctly formulating queries and fixing them when needed is an important task for many software developers. In this study, we set out to investigate how participants ( N = 152 ) …
Relaxation of a weakly discontinuous functional depending on one control function
2008
The paper considers an optimal control problem of the typewhere the set M of admissible controls consists of all measurable vector‐functions h, which can take only two values h1 or h2. It is shown that the relaxation of this problem can be explicitly computed by rank‐one laminates.