A study on parallel versus sequential relational fuzzy clustering methods

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

Transplante hepático sequencial com preservação da veia cava inferior (técnica de "Duplo Piggyback") : uma técnica original

RESUMO:Desde a declaração de Bethesda em 1983, a transplantação hepática é considerada um processo válido e aceite na prática clínica para muitos doentes com doença hepática terminal, relativamente aos quais não houvesse outra alternativa terapêutica. Em 1991, por proposta de Holmgren, professor de genética, o cirurgião sueco Bo Ericzon realizou em Huntingdon (Estocolmo) o primeiro transplante hepático num doente PAF (Polineuropatia Amilloidótica Familiar), esperando que a substituição do fígado pudesse frenar a evolução da doença. Nesta doença hereditária autossómica dominante, o fígado, apesar de estrutural e funcionalmente normal, produz uma proteína anormal (TTR Met30) responsável pela doença. A partir de então, a transplantação hepática passou a ser a única terapêutica eficaz para estes doentes. Portugal é o país do mundo com mais doentes PAF, tendo sido o médico neurologista português Corino de Andrade quem, em 1951, identificou e descreveu este tipo particular de polineuropatia hereditária, também conhecida por doença de Andrade. Com o início da transplantação hepática programada em Setembro de 1992, o primeiro doente transplantado hepático em Portugal, no Hospital Curry Cabral, foi um doente PAF. Desde logo se percebeu que a competição nas listas de espera em Portugal, entre doentes hepáticos crónicos e doentes PAF viria a ser um problema clínico e ético difícil de compatibilizar. Em 1995, Linhares Furtado, em Coimbra, realizou o primeiro transplante dum fígado dum doente PAF num doente com doença hepática metastática, ficando este tipo de transplante conhecido como transplante sequencial ou “em dominó”. Fê-lo no pressuposto de que o fígado PAF, funcional e estruturalmente normal, apesar de produzir a proteína mutada causadora da doença neurológica, pudesse garantir ao receptor um período razoável de vida livre de sintomas, tal como acontece na história natural desta doença congénita, cujas manifestações clínicas apenas se observam na idade adulta. A técnica cirúrgica mais adequada para transplantar o doente PAF é a técnica de “piggyback”, na qual a hepatectomia é feita mantendo a veia cava do doente, podendo o transplante ser feito sem recorrer a bypass extracorporal. Antes de 2001, para fazerem o transplante sequencial, os diferentes centros alteraram a técnica de hepatectomia no doente PAF, ressecando a cava com o fígado conforme a técnica clássica, recorrendo ao bypass extracorporal. No nosso centro imaginámos e concebemos uma técnica original, com recurso a enxertos venosos, que permitisse ao doente PAF submeter-se à mesma técnica de hepatectomia no transplante, quer ele viesse a ser ou não dador. Essa técnica, por nós utilizada pela primeira vez a nível mundial em 2001, ficou conhecida por Transplante Sequencial em Duplo Piggyback. Este trabalho teve como objectivo procurar saber se a técnica por nós imaginada, concebida e utilizada era reprodutível, se não prejudicava o doente PAF dador e se oferecia ao receptor hepático as mesmas garantias do fígado de cadáver. A nossa série de transplantes realizados em doentes PAF é a maior a nível mundial, assim como o é o número de transplantes sequenciais de fígado. Recorrendo à nossa base de dados desde Setembro de 1992 até Novembro de 2008 procedeu-se à verificação das hipóteses anteriormente enunciadas. Com base na experiência por nós introduzida, a técnica foi reproduzida com êxito em vários centros internacionais de referência, que por si provaram a sua reprodutibilidade. Este sucesso encontra-se publicado por diversos grupos de transplantação hepática a nível mundial. Observámos na nossa série que a sobrevivência dos doentes PAF que foram dadores é ligeiramente superior àqueles que o não foram, embora sem atingir significância estatística. Contudo, quando se analisaram, apenas, estes doentes após a introdução do transplante sequencial no nosso centro, observa-se que existe uma melhor sobrevida nos doentes PAF dadores (sobrevida aos 5 anos de 87% versus 71%, p=0,047).Relativamente aos receptores observámos que existe um benefício a curto prazo em termos de morbi-mortalidade (menor hemorragia peri-operatória) e a longo prazo alguns grupos de doentes apresentaram diferenças de sobrevida, embora sem atingir significância estatística, facto este que pode estar relacionado com a dimensão das amostras parcelares analisadas. Estes grupos são os doentes com cirrose a vírus da hepatite C e os doentes com doença hepática maligna primitiva dentro dos critérios de Milão. Fora do âmbito deste trabalho ficou um aspecto relevante que é a recidiva da doença PAF nos receptores de fígado sequencial e o seu impacto no longo prazo. Em conclusão, o presente trabalho permite afirmar que a técnica por nós introduzida pela primeira vez a nível mundial é exequível e reprodutível e é segura para os doentes dadores de fígado PAF, que não vêem a sua técnica cirúrgica alterada pelo facto de o serem. Os receptores não são, por sua vez, prejudicados por receberem um fígado PAF, havendo mesmo benefícios no pós-operatório imediato e, eventualmente, alguns grupos específicos de doentes podem mesmo ser beneficiados.---------ABSTRACT: Ever since Bethesda statement in 1983, Liver Transplantation has been accepted as a clinical therapeutic procedure for many patients with advanced hepatic failure Holmgren, professor of genetics, suggested that one could expect that transplanting a new liver could lead to improve progressive neurological symptoms of Familial Amyloidotic Polyneuropathy (PAF). Bo Ericzon, the transplant surgeon at Huddinge Hospital in Stockholm, Sweden, did in 1991 the first Liver Transplant on a FAP patient. FAP is an inherited autosomal dominant neurologic disease in which the liver, otherwise structural an functionally normal, produces more than 90% of an abnormal protein (TTR Met30) whose deposits are responsible for symptoms. Liver Transplantation is currently the only efficient therapy available for FAP patients. Portugal is the country in the world where FAP is most prevalent. The Portuguese neurologist Corino de Andrade was the first to recognize in 1951 this particular form of inherited polyneuropathy, which is also known by the name of Andrade disease. Liver Transplantation started as a program in Portugal in September 1992. The first patient transplanted in Lisbon, Hospital Curry Cabral, was a FAP patient. From the beginning we did realize that competition among waiting lists of FAP and Hepatic patients would come to be a complex problem we had to deal with, on clinical and ethical grounds. There was one possible way-out. FAP livers could be of some utility themselves as liver grafts. Anatomically and functionally normal, except for the inherited abnormal trace, those livers could possibly be transplanted in selected hepatic patients. Nevertheless the FAP liver carried with it the ability to produce the mutant TTR protein. One could expect, considering the natural history of the disease that several decades would lapse before the recipient could suffer symptomatic neurologic disease, if at all. In Coimbra, Portugal, Linhares Furtado performed in 1995 the first transplant of a FAP liver to a patient with metastatic malignant disease, as a sequential or “domino” transplant. FAP Liver Transplant patients, because of some dysautonomic labiality and unexpected reactions when they are subjected to surgery, take special advantage when piggyback technique is used for hepatectomy. This technique leaves the vena cava of the patient undisturbed, so that return of blood to the heart is affected minimally, so that veno-venous extracorporeal bypass will not be necessary. The advantages of piggyback technique could not be afforded to FAP patients who became donors for sequential liver transplantation, before we did introduce our liver reconstruction technique in 2001. The hepatectomy took the vena cava together with the liver, which is the classical technique, and the use of extracorporeal veno-venous bypass was of necessity in most cases. The reconstruction technique we developed in our center and used for the first time in the world in 2001 consists in applying venous grafts to the supra-hepatic ostia of piggyback resected FAP livers so that the organ could be grafted to a hepatic patient whose liver was itself resected with preservation of the vena cava. This is the double piggyback sequential transplant of the liver. It is the objective of this thesis to evaluate the results of this technique that we did introduce, first of all that it is reliable and reproducible, secondly that the FAP donor is not subjected to any additional harm during the procedure, and finally that the recipient has the same prospects of a successful transplant as if the liver was collected from a cadaver donor. Our series of liver transplantation on FAP patients and sequential liver transplants represent both the largest experience in the world. To achieve the analysis of the questions mentioned above, we did refer to our data-base from September 1992 to November 2008. The reconstructive technique that we did introduce is feasible: it could be done with success in every case ion our series. It is also reproducible. It has been adopted by many international centers of reference that did mention it in their own publications. We do refer to our data-base in what concerns the safety for the FAP donor.Five years survival of FAP transplanted patients that have been donors (n=190) has been slightly superior to those who were not (n=77), with no statistical significance. However, if we consider five year survival of FAP transplanted patients after the beginning of sequential transplant program in our center, survival is better among those patients whose liver was used as a transplant (87% survival versus 71%, p=0.047). In what concerns recipients of FAP livers: Some short-term benefit of less perioperative morbi-mortality mainly less hemorrhage. In some groups of particular pathologies, there is a strong suggestion of better survival, however the scarcity of numbers make the differences not statistically significant. Patients with cirrhosis HVC (83% versus73%) and patients with primitive hepatic cancer within Milan criteria (survival of 70% versus 58%) are good examples. There is one relevant problem we left beyond discussion in the present work: this is the long-term impact of possible recurrence of FAP symptoms among recipients of sequential transplants. In Conclusion: The reconstruction technique that we did develop and introduce is consistently workable and reproducible. It is safe for FAP donors with the advantage that removal of vena cava can be avoided. Hepatic patients transplanted with those livers suffer no disadvantages and have the benefit of less hemorrhage. There is also a suggestion that survival could be better in cirrhosis HVC and primary liver cancer patients.

Modelling and Forecasting Mortality Patterns

Thesis submitted in partial fulfillment of the requirements for the Degree of Doctor of Statistics and Information Management

Tool for discovering sequential patterns in financial markets

The goal of this thesis is the study of a tool that can help analysts in finding sequential patterns. This tool will have a focus on financial markets. A study will be made on how new and relevant knowledge can be mined from real life information, potentially giving investors, market analysts, and economists new basis to make informed decisions. The Ramex Forum algorithm will be used as a basis for the tool, due to its ability to find sequential patterns in financial data. So that it further adapts to the needs of the thesis, a study of relevant improvements to the algorithm will be made. Another important aspect of this algorithm is the way that it displays the patterns found, even with good results it is difficult to find relevant patterns among all the studied samples without a proper result visualization component. As such, different combinations of parameterizations and ways to visualize data will be evaluated and their influence in the analysis of those patterns will be discussed. In order to properly evaluate the utility of this tool, case studies will be performed as a final test. Real information will be used to produce results and those will be evaluated in regards to their accuracy, interest, and relevance.

Rely-guarantee protocols for safe interference over shared memory

Mutable state can be useful in certain algorithms, to structure programs, or for efficiency purposes. However, when shared mutable state is used in non-local or nonobvious ways, the interactions that can occur via aliases to that shared memory can be a source of program errors. Undisciplined uses of shared state may unsafely interfere with local reasoning as other aliases may interleave their changes to the shared state in unexpected ways. We propose a novel technique, rely-guarantee protocols, that structures the interactions between aliases and ensures that only safe interference is possible. We present a linear type system outfitted with our novel sharing mechanism that enables controlled interference over shared mutable resources. Each alias is assigned separate, local roles encoded in a protocol abstraction that constrains how an alias can legally use that shared state. By following the spirit of rely-guarantee reasoning, our rely-guarantee protocols ensure that only safe interference can occur but still allow many interesting uses of shared state, such as going beyond invariant and monotonic usages. This thesis describes the three core mechanisms that enable our type-based technique to work: 1) we show how a protocol models an alias’s perspective on how the shared state evolves and constrains that alias’s interactions with the shared state; 2) we show how protocols can be used while enforcing the agreed interference contract; and finally, 3) we show how to check that all local protocols to some shared state can be safely composed to ensure globally safe interference over that shared memory. The interference caused by shared state is rooted at how the uses of di↵erent aliases to that state may be interleaved (perhaps even in non-deterministic ways) at run-time. Therefore, our technique is mostly agnostic as to whether this interference was the result of alias interleaving caused by sequential or concurrent semantics. We show implementations of our technique in both settings, and highlight their di↵erences. Because sharing is “first-class” (and not tied to a module), we show a polymorphic procedure that enables abstract compositions of protocols. Thus, protocols can be specialized or extended without requiring specific knowledge of the interference produce by other protocols to that state. We show that protocol composition can ensure safety even when considering abstracted protocols. We show that this core composition mechanism is sound, decidable (without the need for manual intervention), and provide an algorithm implementation.