A data-mining-based methodology for transmission expansion planning

In recent decades, all over the world, competition in the electric power sector has deeply changed the way this sector’s agents play their roles. In most countries, electric process deregulation was conducted in stages, beginning with the clients of higher voltage levels and with larger electricity consumption, and later extended to all electrical consumers. The sector liberalization and the operation of competitive electricity markets were expected to lower prices and improve quality of service, leading to greater consumer satisfaction. Transmission and distribution remain noncompetitive business areas, due to the large infrastructure investments required. However, the industry has yet to clearly establish the best business model for transmission in a competitive environment. After generation, the electricity needs to be delivered to the electrical system nodes where demand requires it, taking into consideration transmission constraints and electrical losses. If the amount of power flowing through a certain line is close to or surpasses the safety limits, then cheap but distant generation might have to be replaced by more expensive closer generation to reduce the exceeded power flows. In a congested area, the optimal price of electricity rises to the marginal cost of the local generation or to the level needed to ration demand to the amount of available electricity. Even without congestion, some power will be lost in the transmission system through heat dissipation, so prices reflect that it is more expensive to supply electricity at the far end of a heavily loaded line than close to an electric power generation. Locational marginal pricing (LMP), resulting from bidding competition, represents electrical and economical values at nodes or in areas that may provide economical indicator signals to the market agents. This article proposes a data-mining-based methodology that helps characterize zonal prices in real power transmission networks. To test our methodology, we used an LMP database from the California Independent System Operator for 2009 to identify economical zones. (CAISO is a nonprofit public benefit corporation charged with operating the majority of California’s high-voltage wholesale power grid.) To group the buses into typical classes that represent a set of buses with the approximate LMP value, we used two-step and k-means clustering algorithms. By analyzing the various LMP components, our goal was to extract knowledge to support the ISO in investment and network-expansion planning.

Power systems reliability calculation based on fuzzy data mining

This paper presents a methodology supported on the data base knowledge discovery process (KDD), in order to find out the failure probability of electrical equipments’, which belong to a real electrical high voltage network. Data Mining (DM) techniques are used to discover a set of outcome failure probability and, therefore, to extract knowledge concerning to the unavailability of the electrical equipments such us power transformers and high-voltages power lines. The framework includes several steps, following the analysis of the real data base, the pre-processing data, the application of DM algorithms, and finally, the interpretation of the discovered knowledge. To validate the proposed methodology, a case study which includes real databases is used. This data have a heavy uncertainty due to climate conditions for this reason it was used fuzzy logic to determine the set of the electrical components failure probabilities in order to reestablish the service. The results reflect an interesting potential of this approach and encourage further research on the topic.

Data mining applications in power systems - case-studies and future trends

Presently power system operation produces huge volumes of data that is still treated in a very limited way. Knowledge discovery and machine learning can make use of these data resulting in relevant knowledge with very positive impact. In the context of competitive electricity markets these data is of even higher value making clear the trend to make data mining techniques application in power systems more relevant. This paper presents two cases based on real data, showing the importance of the use of data mining for supporting demand response and for supporting player strategic behavior.

Zonal prices analysis supported by a data mining based methodology

A methodology based on data mining techniques to support the analysis of zonal prices in real transmission networks is proposed in this paper. The mentioned methodology uses clustering algorithms to group the buses in typical classes that include a set of buses with similar LMP values. Two different clustering algorithms have been used to determine the LMP clusters: the two-step and K-means algorithms. In order to evaluate the quality of the partition as well as the best performance algorithm adequacy measurements indices are used. The paper includes a case study using a Locational Marginal Prices (LMP) data base from the California ISO (CAISO) in order to identify zonal prices.

SmartClean: an incremental data cleaning tool

This paper presents the SmartClean tool. The purpose of this tool is to detect and correct the data quality problems (DQPs). Compared with existing tools, SmartClean has the following main advantage: the user does not need to specify the execution sequence of the data cleaning operations. For that, an execution sequence was developed. The problems are manipulated (i.e., detected and corrected) following that sequence. The sequence also supports the incremental execution of the operations. In this paper, the underlying architecture of the tool is presented and its components are described in detail. The tool's validity and, consequently, of the architecture is demonstrated through the presentation of a case study. Although SmartClean has cleaning capabilities in all other levels, in this paper are only described those related with the attribute value level.

Ontologies for reusing data cleaning knowledge

The emergence of new business models, namely, the establishment of partnerships between organizations, the chance that companies have of adding existing data on the web, especially in the semantic web, to their information, led to the emphasis on some problems existing in databases, particularly related to data quality. Poor data can result in loss of competitiveness of the organizations holding these data, and may even lead to their disappearance, since many of their decision-making processes are based on these data. For this reason, data cleaning is essential. Current approaches to solve these problems are closely linked to database schemas and specific domains. In order that data cleaning can be used in different repositories, it is necessary for computer systems to understand these data, i.e., an associated semantic is needed. The solution presented in this paper includes the use of ontologies: (i) for the specification of data cleaning operations and, (ii) as a way of solving the semantic heterogeneity problems of data stored in different sources. With data cleaning operations defined at a conceptual level and existing mappings between domain ontologies and an ontology that results from a database, they may be instantiated and proposed to the expert/specialist to be executed over that database, thus enabling their interoperability.

Internacionalização de pequenas e médias empresas em Portugal: abordagem programada vs abordagem não programada

Orientado por Mestre Anabela Ribeiro e Prof. Doutora Clara Ribeiro

Efectividade da terapia manual ortopédica num caso de conflito subacromial – Estudo de caso

Objectivo: descrever a intervenção em fisioterapia num paciente com diagnóstico de conflito subacromial. Participantes e Métodos: estudo de caso de um paciente que desenvolveu um quadro doloroso no ombro direito no início de Janeiro de 2011 e em que a intervenção de fisioterapia teve início no princípio de Março de 2011. Foi utilizado como instrumentos de avaliação a EVA (repou-so, noite, e movimentos activos), a escala DASH, goniometria e raio x. Foi aplicado uma variedade de técnicas musculares, nomeadamente técnicas de indução miofasciais, exercícios terapêuticos, kinesiotape, bem como articulares, como a mobilização com movimento de Mulligan. O tratamento foi realizado em dias alternados e teve a duração total de seis semanas. Resultados: logo no final da primeira sessão o paciente referiu melhoria na dor e movimentos activos. Na segunda sessão o paci-ente demonstrou capacidade de realizar auto-mobilização, exercícios terapêuticos e alongamentos no domicílio. A regressão dos sintomas foi relativamente rápida, apenas na quarta sessão não obte-ve melhorias na reavaliação, até à completa remissão no fim da nona sessão. Conclusão: o processo de raciocínio clínico desenvolvido pelo fisioterapeuta durante de tratamento foi salientado. Após a recolha dos dados relativos à história e sua interpretação levantaram-se hipóteses o qual poderia estar na origem numa queixa do ombro com estas características. No exame objectivo foram reali-zados testes para permitir a obtenção do diagnóstico diferencial – conflito subacromial; elaborou-se então um plano de intervenção em colaboração com o paciente, nomeadamente com técnicas de terapia manual recentes, que se mostrou eficaz, com excelentes resultados.

Análise do padrão de recrutamento abdominal em crianças com dor espinal, entre os 7 e os 10 anos, durante a flexão rápida do ombro, com recurso a electromiografia de superfície

Estudos epidemiológicos dão conta de um aumento exponencial de crianças que reportam dor espinal nalgum momento da vida, tendo-se vindo a atribuir a esta um interesse crescente. Nesta sequência têm vindo a ser estudados factores de risco para a dor espinal, cujo leque tem aumentado devido ao contexto social em que nos inserimos. Um dos aspectos sobre o qual recai a nossa investigação relaciona-se com a activação muscular nas crianças com dor espinal, aspecto ainda não estudado nesta população em particular. A literatura indica que, na população adulta sem dor espinal existe pré-activação muscular abdominal aquando da flexão rápida do ombro e a maioria dos estudos revistos apontam para a inexistência da mesma nos indivíduos com dor espinal. Apesar disso, não existem evidências que o demonstrem em crianças pelo que o nosso estudo pretende descrever o padrão de recrutamento abdominal utilizado pelas crianças com dor espinal, aquando do movimento rápido do membro superior bem como analisar os principais factores de risco. Para recolha dos dados utilizou-se o Questionário de Dor Adaptado, para rastrear a amostra com dor espinal e descrever a sua história ocupacional, e Electromiografia de Superfície, com utilização do acelerómetro, que nos deu conta do início do movimento. Os dados obtidos neste estudo indicam que existe activação muscular abdominal, no momento imediatamente prévio ao início do movimento de flexão do ombro, em quase toda a musculatura abdominal, em crianças com dor espinal excepto em dois participantes que revelam um atraso na activação do músculo oblíquo interno direito e num outro que revela um atraso na activação do recto abdominal. Um dos participantes apresentou pré-activação em todos os músculos estudados. Isto provavelmente encontra-se relacionado com o processo de maturação e indica que possivelmente esta é uma boa altura para prevenir a evolução da dor e possíveis futuros problemas ocupacionais daí advindos, como faltar ao trabalho e ter uma baixa participação social. Estudos futuros devem debruçar-se sobre esta temática e sobre a delineação de novos programas, desta feita de prevenção, de modo a evitar problemas ocupacionais na idade adulta, já que crianças com dor são mais susceptíveis de se tornarem adultos com dor crónica.

Previsão de vento baseado em técnicas de Data Mining

Mestrado em Engenharia Electrotécnica – Sistemas Eléctricos de Energia

Data envelopment analysis: eficiência relativa das unidades de tomada de decisão

A avaliação das organizações e a deterntinação da performance obtida pelo exercício da gestão, tem sido uma preocupação constante de gestores e accionistas, embora com objectivos diversos. Nos dias de hoje, a questão coloca-se com maior acuidade quer pela competitividade acrescida quer pela dimensão e complexidade actual das empresas. Pretendemos com este trabalho fazer uma descrição da metodologia DEA - Data Envelopment Analysis - nas suas formulações iniciais mais simples. A metodologia do DEA, pretende obter uma medida única e simples de avaliação da eficiência, combinando um conjunto de outputs e de inputs relativos às diferentes unidades homogéneas que se pretendem avaliar. O método DEA é um método não paramétrico que pelas suas características é particularmente adequado à avaliação de unidades homogéneas não necessariamente lucrativas. Concluímos, em geral, que são úteis e constituem um avanço importante, as informações obtidas através do DEA mas que outros métodos, designadamente rácios e análises de regressão, podem dar um contributo importante para complementar aquela análise.

O uso do smartphone na avaliação da dorsiflexão da tibiotársica, do passo rápido anterior/lateral/posterior e da marcha em idosos

Introdução: A correta avaliação das capacidades do idoso será fundamental na diminuição do risco de queda inerente ao envelhecimento. Os Smartphones são uma boa ferramenta para a avaliação das capacidades em idosos. Objetivo: Verificar se o smartphone é uma ferramenta de avaliação do ângulo de dorsiflexão ativa da tibiotársica (Dors. TT) e em diferentes parâmetros relacionados com a marcha. ; Métodos: Estudo transversal correlacional, com amostra composta por 27 indivíduos com mais de 60 anos. Procedeu-se à recolha de dados através de um sistema de análise cinemática em 3D com conexão a uma plataforma de forças e de uma aplicação para Smartphone (Fraunhofer®, Porto, Portugal), de forma a verificar a funcionalidade desta última. As variáveis medidas foram a Dors. TT; e todas a variáveis relacionadas com a marcha. Resultados: A dors. TT apresentou uma correlação forte positiva (rs=0,8; p<0,001) entre os dados dos dois instrumentos, assim como no balanço pélvico (rp=0,8; p<0,001), na velocidade na marcha (rp=0,7; p<0,001) e no nº de passos posteriores (rs=0,8; p<0,001). Observou-se uma correlação moderada positiva na duração do passo direito, na duração do passo, na duração da passada, na cadência, no comprimento do passo esq., no comprimento do passo e no deslocamento lateral da pélvis (rp=0,6; p≤0.008). Na percentagem da fase de apoio (%FA) (rs =-0.6; p= 0.007) e na medição da cadência lateral (rs =-0.4; p= 0.042) observou-se uma correlação moderada negativa e na cad. post. (rs=-0,7; p<0,001) uma correlação forte negativa. Conclusão: A aplicação para Smartphone parece ser uma ferramenta útil para avaliar corretamente o ângulo de dorsiflexão da tibiotársica, a contagem do número de passos no sentido posterior, o balanço pélvico e a velocidade. Contudo, necessita ser reajustada para as outras variáveis.

eTourism – Mobile Data Interface (Sistema de Apoio On-Line ao Turista em Dispositivos Móveis com Adaptação de Tours Personalizados)

O intuito principal desta Tese é criar um interface de Dados entre uma fonte de informação e fornecimento de Rotas para turistas e disponibilizar essa informação através de um sistema móvel interactivo de navegação e visualização desses mesmos dados. O formato tecnológico será portátil e orientado à mobilidade (PDA) e deverá ser prático, intuitivo e multi-facetado, permitindo boa usabilidade a públicos de várias faixas etárias. Haverá uma componente de IA (Inteligência Artificial), que irá usar a informação fornecida para tomar decisões ponderadas tendo em conta uma diversidade de aspectos. O Sistema a desenvolver deverá ser, assim, capaz de lidar com imponderáveis (alterações de rota, gestão de horários, cancelamento de pontos de visita, novos pontos de visita) e, finalmente, deverá ajudar o turista a gerir o seu tempo entre Pontos de Interesse (POI – Points os Interest). Deverá também permitir seguir ou não um dado percurso pré-definido, havendo possibilidade de cenários de exploração de POIs, sugeridos a partir de sugestões in loco, similares a Locais incluídos no trajecto, que se enquadravam no perfil dos Utilizadores. O âmbito geográfico de teste deste projecto será a zona ribeirinha do porto, por ser um ex-líbris da cidade e, simultaneamente, uma zona com muitos desafios ao nível geográfico (com a inclinação) e ao nível do grande número de Eventos e Locais a visitar.

Sistema de aquisição de dados em tempo real

Neste trabalho propus-me realizar um Sistema de Aquisição de Dados em Tempo Real via Porta Paralela. Para atingir com sucesso este objectivo, foi realizado um levantamento bibliográfico sobre sistemas operativos de tempo real, salientando e exemplificando quais foram marcos mais importantes ao longo da sua evolução. Este levantamento permitiu perceber o porquê da proliferação destes sistemas face aos custos que envolvem, em função da sua aplicação, bem como as dificuldades, científicas e tecnológicas, que os investigadores foram tendo, e que foram ultrapassando com sucesso. Para que Linux se comporte como um sistema de tempo real, é necessário configura-lo e adicionar um patch, como por exemplo o RTAI ou ADEOS. Como existem vários tipos de soluções que permitem aplicar as características inerentes aos sistemas de tempo real ao Linux, foi realizado um estudo, acompanhado de exemplos, sobre o tipo de arquitecturas de kernel mais utilizadas para o fazer. Nos sistemas operativos de tempo real existem determinados serviços, funcionalidades e restrições que os distinguem dos sistemas operativos de uso comum. Tendo em conta o objectivo do trabalho, e apoiado em exemplos, fizemos um pequeno estudo onde descrevemos, entre outros, o funcionamento escalonador, e os conceitos de latência e tempo de resposta. Mostramos que há apenas dois tipos de sistemas de tempo real o ‘hard’ que tem restrições temporais rígidas e o ‘soft’ que engloba as restrições temporais firmes e suaves. As tarefas foram classificadas em função dos tipos de eventos que as despoletam, e evidenciando as suas principais características. O sistema de tempo real eleito para criar o sistema de aquisição de dados via porta paralela foi o RTAI/Linux. Para melhor percebermos o seu comportamento, estudamos os serviços e funções do RTAI. Foi dada especial atenção, aos serviços de comunicação entre tarefas e processos (memória partilhada e FIFOs), aos serviços de escalonamento (tipos de escalonadores e tarefas) e atendimento de interrupções (serviço de rotina de interrupção - ISR). O estudo destes serviços levou às opções tomadas quanto ao método de comunicação entre tarefas e serviços, bem como ao tipo de tarefa a utilizar (esporádica ou periódica). Como neste trabalho, o meio físico de comunicação entre o meio ambiente externo e o hardware utilizado é a porta paralela, também tivemos necessidade de perceber como funciona este interface. Nomeadamente os registos de configuração da porta paralela. Assim, foi possível configura-lo ao nível de hardware (BIOS) e software (módulo do kernel) atendendo aos objectivos do presente trabalho, e optimizando a utilização da porta paralela, nomeadamente, aumentando o número de bits disponíveis para a leitura de dados. No desenvolvimento da tarefa de hard real-time, foram tidas em atenção as várias considerações atrás referenciadas. Foi desenvolvida uma tarefa do tipo esporádica, pois era pretendido, ler dados pela porta paralela apenas quando houvesse necessidade (interrupção), ou seja, quando houvesse dados disponíveis para ler. Desenvolvemos também uma aplicação para permitir visualizar os dados recolhidos via porta paralela. A comunicação entre a tarefa e a aplicação é assegurada através de memória partilhada, pois garantindo a consistência de dados, a comunicação entre processos do Linux e as tarefas de tempo real (RTAI) que correm ao nível do kernel torna-se muito simples. Para puder avaliar o desempenho do sistema desenvolvido, foi criada uma tarefa de soft real-time cujos tempos de resposta foram comparados com os da tarefa de hard real-time. As respostas temporais obtidas através do analisador lógico em conjunto com gráficos elaborados a partir destes dados, mostram e comprovam, os benefícios do sistema de aquisição de dados em tempo real via porta paralela, usando uma tarefa de hard real-time.

Melhoria do processo de atendimento a clientes

Esta dissertação, que foi desenvolvida no seio da Divisão de Equipamento Industrial (DEI) da empresa Toyota Caetano Portugal, S.A. (TCAP), consiste na análise do processo de atendimento a clientes, a partir de uma investigação efectuada no escritório oficinal (EO) do sector Após-Venda Empilhadores (AVE). A recolha de dados, bem como o acompanhamento do processo de atendimento a clientes, têm como objectivo perceber quais as principais dificuldades do processo, para posteriormente ser definida a estratégia a utilizar no sentido de combater os pontos críticos do relacionamento com os clientes. Esta investigação permitiu identificar várias dificuldades no registo de pedidos de assistência, na pesquisa de informação e também no acesso aos dados pelo cliente. Assim, foi criado um protótipo informático com capacidade para dar resposta às deficiências identificadas. Foram analisados os requisitos necessários para o sistema de informação de suporte e transformado o processo de tratamento de dados (pedidos de assistência, pesquisas, acessos…), até aqui manual, num processo automático, inovador e acima de tudo funcional. Pretende-se desta forma, oferecer um serviço de confiança aos clientes gerando uma lealdade duradoura e acrescentar valor à empresa.