Loading...
12 results
Search Results
Now showing 1 - 10 of 12
- Editorial 4Publication . Cavique, LuísÉ com muita satisfação que apresentamos o mais recente número da Revista de Ciências da Computação. As primeiras palavras de agradecimento vão para os autores e para os membros do conselho editorial encarregues das revisões. Na sequência de várias sugestões, na chamada de trabalhos do número quarto, do ano 2009, foram pedidos artigos especialmente dedicados às Tecnologias de Apoio ao EaD. Infelizmente, esta exigente especialização provocou atrasos na saída do presente número. Neste quarto número, oferece-se ao leitor uma diversidade temática que se concentra nas áreas da Multimédia, Bases de Dados Documentais, Videoconferência e Sistemas Digitais. i) Neste número o tema Multimédia é coberto por dois artigos: as emergentes áreas dos Jogos e Simulação no apoio ao EaD e a caracterização de projectos na Web. ii) São apresentados duas aplicações: uma Base de Dados Documental para apoio de historiadores das Inquirições de 1258 e a descrição da Rede de Videoconferência da RCTS – Rede Ciência, Tecnologia e Sociedade, da Fundação para a Computação Científica Nacional, FCCN. iii) Na área dos Sistemas Digitais são apresentados dois artigos: o primeiro sobre uma metodologia de Negócios Digitais para pequenas e médias empresas e um segundo artigo que reflecte sobre os Bens e Serviços Digitais. Entretanto, convidam-se os autores a submeter trabalhos originais em língua portuguesa ou inglesa para o nº 5 da Revista das Ciências da Computação da Universidade Aberta até meados de Outubro de 2010.
- Tecnologias de informação: provocações e contradiçõesPublication . Cavique, Luís; Rocio, VitorSe por um lado as soluções de software gratuito e o uso intensivo das tecnologias de informação em rede, têm favorecido a popularização e a globalização das TI, por outro lado,alguns autores tendem a reduzir a importância estratégica das TI. A depreciação da importância estratégica das TI aumenta quando se julga que o software livre, gratuito e de código aberto pode resolver a generalidade das necessidades dos sistemas de informação. Como forma de reflectir sobre esta problemática, neste artigo apresentamos uma taxonomia dos recursos económicos e identificam-se as propriedades mais relevantes dos serviços e dos bens digitais. De seguida, identificamos os padrões dos países desenvolvidos, na distribuição do produto nacional bruto para a dupla dicotomia de produto-serviço e material-digital, e apresentamos uma ciência emergente e unificadora, a Ciência dos Serviços.
- Descoberta de padrões sequenciais utilizando árvores orientadasPublication . Cavique, Luís; Coelho, JoséHoje em dia, a descoberta de padrões sequenciais em grandes bases de dados é um assunto de grande interesse. A maior parte dos algoritmos de padrões sequenciais usam estruturas de memória muito grandes no espaço de soluções e geram um número enorme de regras. Com a utilização do modelo das cadeias de Markov é possível ter uma visão global, já que todos os itens são tomados em consideração. Contudo, para grandes matrizes nas cadeias de Markov, a complexidade do problema cresce muito rapidamente. Neste artigo pretendemos manter a visão global dos itens e evitar tempos computacionais não-polinomiais. Usando heurísticas baseadas no algoritmo de Prim, árvores e poli-árvores podem ser encontradas em redes cíclicas. Os resultados computacionais são apresentados para grandes bases de dados, criadas com um conhecido gerador artificial de dados de teste.
- An algorithm to discover the k-clique cover in networksPublication . Cavique, Luís; Mendes, Armando B.; Santos, Jorge M. A.In social network analysis, a k-clique is a relaxed clique, i.e., a k-clique is a quasi-complete sub-graph. A k-clique in a graph is a sub-graph where the distance between any two vertices is no greater than k. The visualization of a small number of vertices can be easily performed in a graph. However, when the number of vertices and edges increases the visualization becomes incomprehensible. In this paper, we propose a new graph mining approach based on k-cliques. The concept of relaxed clique is extended to the whole graph, to achieve a general view, by covering the network with k-cliques. The sequence of k-clique covers is presented, combining small world concepts with community structure components. Computational results and examples are presented.
- Editorial 1Publication . Cavique, LuísÉ com enorme satisfação que apresentamos, no início de 2007, o mais recente número da Revista de Ciências da Computação. As nossas primeiras palavras devem ser de agradecimento aos autores, revisores e membros do conselho editorial, bem como a todos aqueles que tornam possível este projecto. Neste primeiro número, oferece-se ao leitor uma diversidade temática que abrange as áreas da Inteligência Artificial, dos Sistemas de Informação, dos Videojogos e do e-Learning. Neste ano de 2007, pretendemos ser mais céleres na publicação da versão em papel e desde já convidam-se os autores a submeter trabalhos originais em língua portuguesa ou inglesa para o nº 2 da Revista das Ciências da Computação da Universidade Aberta até meados Setembro 2007.
- The crew timetabling problem: an extension of the crew scheduling problemPublication . Gomes, Marta Castilho; Cavique, Luís; Themido, IsabelIn some urban transportation companies driving periods are short when compared with the total duty time, leading to long non-driving periods that can be used as cover time. This paper presents the Crew Timetabling Problem, an extension of the Crew Scheduling Problem in which crew timetables are obtained by levelling the cover crew resources. An objective function for this problem is proposed in order to balance the number of driving and cover crews. A Lisbon Underground case study is used to illustrate The Crew Timetabling Problem. The problem is represented in a multigraph and solved by a tabu search-based heuristic.
- A heuristic for the stability number of a graph based on convex quadratic programming and tabu searchPublication . Cavique, Luís; Luz, Carlos J.Recently, a characterization of the Lov´asz theta number based on convex quadratic programming was established. As a consequence of this formulation, we introduce a new upper bound on the stability number of a graph that slightly improves the theta number. Like this number, the new bound can be characterized as the minimum of a function whose values are the optimum values of convex quadratic programs. This paper is oriented mainly to the following question: how can the new bound be used to approximate the maximum stable set for large graphs? With this in mind we present a two-phase heuristic for the stability problem that begins by computing suboptimal solutions using the new bound definition. In the second phase a multi-start tabu search heuristic is implemented. The results of applying this heuristic to some DIMACS benchmark graphs are reported.
- A network algorithm to discover sequential patternsPublication . Cavique, LuísThis paper addresses the discovery of sequential patterns in very large databases. Most of the existing algorithms use lattice structures in the space search that are very demanding computationally. The output of these algorithms generates a large number of rules. The aim of this work is to create a swift algorithm for the discovery of sequential patterns with a low time complexity. In this work, we also want to define tools that allow us to simplify the work of the final user, by offering a new visualization of the sequences, while bypassing the analysis of thousands of association rules.
- Editorial 3Publication . Cavique, LuísÉ com enorme satisfação que apresentamos, no início de 2009, o mais recente número da Revista de Ciências da Computação. As nossas primeiras palavras devem ser de agradecimento aos autores e membros do conselho editorial. Neste terceiro número, oferece-se ao leitor uma diversidade temática que se concentra nas áreas da Inteligência Artificial, da Extracção de Conhecimentos de Dados e na teoria das Ciências da Computação. i) Neste volume a Extracção de Conhecimentos de Dados é coberta por três artigos: a avaliação de grupos de utilizadores de cartões de crédito, a descoberta de padrões sequenciais utilizando representações com árvores e a descrição de um caso de estudo de “business intelligence” no suporte a decisões sobre comunicações. ii) Contempla-se a área da Inteligência Artificial um artigo sobre um sistema de regras que controla questionários on-line. iii) Na área da teoria das Ciências da Computação, é apresentado também um artigo sobre a forma mais económica de representar números. Este ano foi ainda, criada uma nova secção de artigos curtos, com menos de 4.000 palavras, que aborda a problemática da legibilidade de artigos científicos. Para 2009, pretendemos ver publicada a versão em papel dos números anteriores. Entretanto, convidam-se os autores a submeter trabalhos originais em língua portuguesa ou inglesa para o nº 4 da Revista das Ciências da Computação da Universidade Aberta até meados de Setembro 2009, que será dedicado especialmente às Tecnologias de Apoio ao EaD.
- Legibilidade de artigos científicos : análise de dados da RCCPublication . Cavique, LuísA legibilidade de uma revista de divulgação científica é um problema central das comissões editoriais, dos revisores e em especial dos leitores. O vocabulário de cada artigo relaciona-se em larga medida com as palavras-chave próprias de cada área científica, contudo a legibilidade também depende de outros factores. Neste artigo apresentam-se métricas de legibilidade que são função do comprimento das palavras e do comprimento das frases. Propõe-se que as métricas de legibilidade sejam balizadas por um limite superior e por um limite inferior. Finalmente, encontra-se uma relação entre as duas métricas, com base nos dados extraídos dos artigos publicados na RCC.