A genetic algorithm approach to cluster analysis

AbstractA common problem in the social and agricultural sciences is to find clusters in experimental data; the standard attack is a deterministic search terminating in a locally optimal clustering. We propose here a genetic algorithm (GA) for performing cluster analysis. GAs have been used profitably in a variety of contexts in which it is either impractical or impossible to directly solve for a globally optimal solution to complex numerical problems. In the present case, our GA clustering technique attempted to maximize a variance-ratio (VR) based goodness-of-fit criterion defined in terms of external cluster isolation and internal cluster homogeneity. Although our GA-based clustering algorithm cannot guarantee to recover the cluster solution that exhibits the global maximum of this fitness function, it does explicitly work toward this goal (in marked contrast to existing clustering algorithms, especially hierarchical agglomerative ones such as Ward's method). Using both constrained and unconstrained simulated datasets, Monte Carlo results showed that in some conditions the genetic clustering algorithm did indeed surpass the performance of conventional clustering techniques (Ward's and K-means) in terms of an internal (VR) criterion. Suggestions for future refinement and study are offered

Acesso vascular para hemodiálise com cateter temporário de duplo lúmen em cães com insuficiência renal aguda Hemodialysis vascular access with temporary double-lumen catheter in dogs with acute renal failure

A hemodiálise é uma modalidade terapêutica que pode sustentar a vida do paciente com insuficiência renal aguda (IRA), enquanto este recupera a função renal. Para sua realização, é necessário estabelecer circulação extracorpórea, para que seja realizada a filtração do sangue, impondo a necessidade de um acesso vascular viável e eficiente. O objetivo deste estudo foi avaliar a eficiência e as complicações do acesso vascular para hemodiálise (HD), com cateter temporário de duplo lúmen inserido na veia jugular externa. Foram estudados 10 cães com IRA induzida por gentamicina, submetidos a sessões diárias de HD, com duração de uma hora, até a recuperação da função renal ou óbito. Foram realizadas 104 sessões de HD nos animais estudados, observando-se necessidade de troca do cateter em sete sessões (6,7%), devido à obstrução do lúmen do cateter em seis sessões (5,8%) ou por saída acidental do mesmo em uma sessão (1,0%). Não se observou migração do cateter, infecção, hemorragia ou hematoma no local de entrada do cateter na pele, obtendo-se fluxo sanguíneo patente em 90,4% das sessões. Concluiu-se que o acesso vascular na veia jugular externa com cateter temporário de duplo-lúmen mostrou-se viável, com ocorrência de poucas complicações, sendo, portanto, indicado como forma de acesso para a circulação extracorpórea para HD em cães com IRA.<br>Hemodialysis is a therapeutic procedure that can sustain the patient's life in acute renal failure (ARF), during the renal function recover. To perform hemodialysis (HD), an extracorporeal circulation is established to blood filtration, imposing the need of a viable and efficient vascular access. The aim of this study was to evaluate the effectiveness and complications of the HD vascular access with temporary double-lumen catheter inserted into the external jugular vein. Ten mongrel dogs with ARF, induced by gentamicin administration, were submitted to daily hemodialysis for one hour, until renal function recover or death. A total of 104 HD sessions were performed. Catheter replacement was accomplished in seven sessions (6.7%), due to catheter lumen mechanical obstruction in six sessions (5.8%) or accidental catheter output in one session (1.0%). No catheter migration, infection, bleeding or haematoma around the catheter insertion site was found. Effective blood flow rates were observed in 90.4% HD sessions. In conclusion, the vascular access in jugular external vein with temporary double-lumen catheter was valuable, with few complications, and should be indicated to vascular access in extracorporeal circulation to HD in ARF dogs