[en] Cardiovascular diseases (CVD) are the leading cause of death in the world. Therefore, their early detection and prevention is an urgent task with important consequences for public health and quality of live. Low cost non-invasive monitoring techniques to assess the state of the heart like the electrocardiogram (EKG) are an essential tool for the prevention of CVDs, and the early detection of arrhythmia. Many arrhythmia are associated to disfunctions in heart rate and the nature or origin of the heartbeats. Consequently, an automatic algorithm to identify heartbeats and classify them using the EKG would be an important tool for the early detection of CVDs. The aim of this project has been to develop and implement an EKG based supervised algorithm to discriminate normal heartbeats from heartbeats originating in the ventricles, or ventricular heartbeats. To accomplish this goal several intermediate goals have been defined and achieved; first, the adaptation of an openly available EKG database following the international standards, and the development of an easy to use graphical user interface (GUI) for the visualisation and handling of those EKG signals and their annotations. Then, two algorithms were used to detect and delineate the heartbeats from the database, namely the Hamilton Tompkins heartbeat detector and the Wavedec heartbeat delineator. From each heartbeat fifteen characteristics were calculated, including morphological and interval features. Afterwards, these features were statistically characterised for normal and ventricular heartbeats to identify distinctive patterns that will help differentiate normal from ventricular beats. Finally, the best feature combination was determined and it included only four features. These features were used to train a machine learning logistic regression classifier to discriminate normal from ventricular beats, and a separate set of heartbeats was used to test the algorithm. The classifier correctly classified 90.98% of the ventricular beats and 85.98% of normal beats in the test set. These results are comparable or even better than some of the algorithms proposed in the literature for heartbeat classification. In conclusion an accurate algorithm for the discrimination of normal and ventricular heartbeats was developed. Furthermore, the best EKG delineation features for the discrimination of normal and ventricular heartbeats were identified, and we showed that a classifier based only on four features achieved the best results.

[eu] Gaixotasun kardiobaskularrak (GKB) dira mundu mailan hilkortasun kausa nagusia. Beraz, GKBak garaiz detektatzea eta hauen prebentzioa premiazko zereginak dira, biek ere osasun publikoan zein bizi-kalitatean ondorio garrantzitsuak baitituzte. Elektrokardiograma (EKG) bihotzaren egoera monitorizatzeko kostu baxuko modu ez-inbaditzailea da, eta funtsezko tresna da GKBak sahiesteko eta arritmiak garaiz detektatzeko. Arritmia asko bihotz-maiztasunaren edota bihotz taupaden izaera edo jatorriaren disfuntzioekin lotzen dira. Horrengatik, bihotz-taupadak identifikatzeko eta EKGa erabiliz bihotz-taupadak sailkatzeko algoritmo automatikoa tresna garrantzitsua izango litzateke GKBn detekzio goiztiarrerako. Proiektu honen helburua izan da EKGn oinarritutako algoritmo bat garatu eta inplementatzea bentrikuletan sortzen diren taupadak taupada arruntetatik bereizteko. Helburu hori lortzeko, bitarteko helburuak zehaztu eta bete izan dira. Lehenik eta behin, sarbide libreko elektrokardiogramen datu-base bat nazioarteko estandarrak jarraituz egokitu da eta erabiltzaile-interfaze grafiko bat garatu da, elektrokardiograma seinaleak eta taupada anotazioak bistaratzeko eta erabiltzeko. Ondoren, bi algoritmo erabili dira datu-baseko bihotz-taupadak detektatzeko eta delineatzeko, Hamilton Tompkins taupada-detektagailua eta Wavedec taupada delineatzailea, alegia. Taupada bakoitzeko hamabost ezaugarri kalkulatu dira, horien artean ezaugarri morfologikoak eta denborazkoan barne. Ondoren, ezaugarri horiek estatistikoki karakterizatu dira taupada normal eta bentrikularrentzako. Horrela, taupada bentrikularrak arruntetatik bereizten laguntzen duten patroi bereizgarriak identifikatu dira. Azkenik, ezaugarrien konbinaziorik onena identifikatu da, lau ezaugarriz bakarrik osatuta dagoela ondorioztatu delarik. Ezaugarri horiek ikasketa automatikoko erregresio logistiko sailkatzaile bat entrenatzeko erabili dira, taupada bentrikularrak arruntetatik bereizteko. Algoritmoa entrenatzeko eta emaitzak lortzeko taupada multzo desberdinak erabili dira. Sailkatzaileak behar bezala sailkatzen ditu taupada bentrikularren %90.98 eta taupada arrunten %85.98. Emaitza horiek, halaber, bihotz-taupadak sailkatzeko literaturan proposatutako algoritmoetako batzuen antzekoak edota hobeagoak dira. Ondorioz, bihotz-taupada normalak eta bentrikularrak bereizteko algoritmo zehatza garatu da. Gainera, bihotz-taupadak eta bentrikularrak bereizteko elektrokardiogramaren delineazioaren ezaugarri onenak identifikatu dira, eta lau ezaugarritan oinarritutako sailkatzaileak emaitzarik onenak ematen dituela frogatu da.