O presente trabalho objetiva um estudo de aplicação do Método dos Elementos de Contorno à análise de problemas de propagação de ondas eletromagnéticas. O Método baseia-se numa formulação integral que elimina todas as operações de integração em domínio, restando apenas as de contorno. Inicialmente faz-se um estudo dos fundamentos teóricos do método, apresentando-o de forma genérica e encaminhando sua aplicação à equação de Helmholtz. Os procedimentos computacionais desenvolvidos para a implementação do método viabilizam a solução eficiente de problemas de interesse, envolvendo diferentes meios com ou sem perdas. São apresentados resultados de simulações realizadas que confirmam a aplicabilidade do método, permitindo também uma análise de seu desempenho através da variação de parâmetros, como, por exemplo, número de elementos na discretização e função de interpolação. / This work deals with a study of application of the Boundary Element Method (BEM) directed to electromagnetic guided wave propagation. This method relies on an integral formulation that does not need any domain integration. Only boundary integrations have to be performed. The work begins with a study of the theoretical foundations of the method, presenting its general formulation and then directing it to Helmholtz’s equation solution. Developed computational procedures allow efficient application of the method to real problems with more than one medium, with or without losses. Simulations results are presented which confirm the applicability of the method and allow the analysis of its performance through parameters variation as, for example, the number of discretized elements and interpolation function.

O presente trabalho objetiva um estudo de aplicação do Método dos Elementos de Contorno à análise de problemas de propagação de ondas eletromagnéticas. O Método baseia-se numa formulação integral que elimina todas as operações de integração em domínio, restando apenas as de contorno. Inicialmente faz-se um estudo dos fundamentos teóricos do método, apresentando-o de forma genérica e encaminhando sua aplicação à equação de Helmholtz. Os procedimentos computacionais desenvolvidos para a implementação do método viabilizam a solução eficiente de problemas de interesse, envolvendo diferentes meios com ou sem perdas. São apresentados resultados de simulações realizadas que confirmam a aplicabilidade do método, permitindo também uma análise de seu desempenho através da variação de parâmetros, como, por exemplo, número de elementos na discretização e função de interpolação. / This work deals with a study of application of the Boundary Element Method (BEM) directed to electromagnetic guided wave propagation. This method relies on an integral formulation that does not need any domain integration. Only boundary integrations have to be performed. The work begins with a study of the theoretical foundations of the method, presenting its general formulation and then directing it to Helmholtz’s equation solution. Developed computational procedures allow efficient application of the method to real problems with more than one medium, with or without losses. Simulations results are presented which confirm the applicability of the method and allow the analysis of its performance through parameters variation as, for example, the number of discretized elements and interpolation function.

Thin film coatings of ZnO, TiO2, CeOX and BiOX have been deposited on soda lime silica glass through spray pyrolysis. The effects on the optical properties of the coated glass, as well as the possible impacts on the life expectancy and energy efficiency of PV-modules have been studied. ZnO and TiO2 coatings both reduced the transmission of UV radiation of wavelengths destructive to PV-modules. Therefore, both have the potential to increase the life expectancy of PV-modules if used on cover glass. The ZnO thin film also showed an increase in photoluminescence at 377 nm when radiated with UV radiation of 325 nm while TiO2 reduced the photoluminescence. ZnO coatings on the cover glass have the potential to increase the efficiency of PV-modules in addition to UV protection. No CeOX or BiOX films were found to be deposited with the method used. The ZnO and TiO2 coated samples showed a decrease in transmission of light, due to increased reflection and possibly scattering. This needs to be addressed if these kinds of coatings are going to be beneficial for Si PV-modules.

Several different approaches to renormalization are studied. The Callan-Symanzik equation is derived and we study its beta functions. An effective potential for the Coleman-Weinberg model is studied to find that the beta function is positive and that spontaneous symmetry breaking will occur if we expand around the classical field. Lastly we renormalize a non-abelian gaugetheory to find that the beta function in QCD is negative.

Διερευνώνται επιμέρους θέματα διαχείρισης παράκτιων υδροφορέων που αφορούν στην διασφάλιση της αειφορίας των υπόγειων αποθεμάτων μέσω (α) της προστασία τους έναντι στην υποβάθμιση της ποιότητάς τους που μπορεί να προέλθει από τη διείσδυση του θαλασσινού νερού και από ανθρωπογενείς δραστηριότητες και (β) της διασφάλισης της κάλυψης των αναγκών σε υπόγειο νερό κατά τις περιόδους αυξημένης ζήτησης. Η διερεύνηση βασίζεται στη χρήση δύο αριθμητικών μοντέλων υπόγειας ροής που λαμβάνουν υπόψη τις διαφορές πυκνότητας μεταξύ γλυκού και αλμυρού νερού και περιλαμβάνει τα ακόλουθα: Παρουσιάζεται ο τρόπος με τον οποίο διατυπώνονται και επιλύονται οι εξισώσεις που περιγράφουν την υπόγεια ροή υπό την επιρροή διαφορών πυκνότητας σε δύο ευρέως χρησιμοποιούμενα αριθμητικά μοντέλα, που είναι το μοντέλο SEAWAT-2000 (Langevin et al., 2003) και το μοντέλο SUTRA v2.2 (Voss & Provost, 2010). Βάσει των ανωτέρω και της εμπειρίας που αποκτήθηκε από την παράλληλη εφαρμογή τους, οι δύο κώδικες αξιολογούνται συγκριτικά και διατυπώνονται κριτήρια, στα οποία μπορεί να βασιστεί η επιλογή του κατά περίπτωση προσφορότερου κώδικα. Γίνεται η ρύθμιση αριθμητικού μοντέλου, το οποίο είναι βασισμένο στον κώδικα SEAWAT-2000, για τον παράκτιο υδροφορέα του Γλαύκου π., ο οποίος βρίσκεται στα νότια της πόλης των Πατρών και αποτελεί σημαντικό υδατικό πόρο για την περιοχή. Η ρύθμιση του μοντέλου βασίζεται σε μετρήσεις της υπόγειας στάθμης που προέρχονται από ένα σχετικά πυκνό δίκτυο γεωτρήσεων παρατήρησης το οποίο όμως έχει χρονικά περιορισμένη διάρκεια λειτουργίας. Το δίκτυο κατασκευάστηκε στα πλαίσια του προγράμματος INTERREG Ελλάδα – Ιταλία, 2000 – 2006, σε συνεργασία του Εργαστηρίου Υδραυλικής Μηχανικής του Πανεπιστημίου Πατρών και της Δημοτικής Επιχείρησης Ύδρευσης και Αποχέτευσης της Πάτρας (Δ.Ε.Υ.Α.Π.) και ολοκληρώθηκε στα μέσα του 2008. Η διαδικασία ρύθμισης του μοντέλου περιλαμβάνει τα εξής: (α) Τη συστηματική οργάνωση, συνδυασμό και αξιολόγηση των διαθέσιμων πληροφοριών σε λογισμικό συστημάτων γεωγραφικών πληροφοριών. (β) Την εφαρμογή υδραυλικών και στατιστικών μεθόδων σε συνδυασμό με την τροποποίηση και εφαρμογή μεθόδων αριθμητικής προσομοίωσης αντλητικών δοκιμών για τον προσδιορισμό των υδραυλικών χαρακτηριστικών του υδροφορέα. (γ) Τη συνδυαστική ανάλυση υδρολογικών δεδομένων και χρονοσειρών της υπόγειας στάθμης για την εκτίμηση των συνιστωσών του υδρολογικού ισοζυγίου. (δ) Τον καθορισμό κατάλληλων κριτηρίων αξιολόγησης των προσομοιώσεων. (ε) Την εμπειρική ρύθμιση των παραμέτρων του μοντέλου, η οποία επειδή έγινε παράλληλα με την συλλογή των μετρήσεων της υπόγειας στάθμης πραγματοποιήθηκε για δύο περιόδους, κατ’ αρχήν για την περίοδο 2008-2010 και εν συνεχεία για την περίοδο 2010-2012 και (στ) την εκτέλεση προσομοιώσεων Monte Carlo για την πραγματοποίηση καθολικής ανάλυσης ευαισθησίας (global sensitivity analysis, βλ. Saltelli et al., 2004) και τη διερεύνηση ύπαρξης περισσοτέρων συνδυασμών των τιμών των παραμέτρων του μοντέλου που οδηγούν σε παρόμοια αποτελέσματα (equifinality thesis, Beven, 2006). Από τη ρύθμιση του μοντέλου με τη βοήθεια των μετρήσεων της υπόγειας στάθμης που συλλέχτηκαν με το δίκτυο παρατήρησης προέκυψαν πληροφορίες για τους μηχανισμούς εμπλουτισμού του υδροφορέα στις διάφορες περιοχές, κάτι που είναι σημαντικό για τη διαχείρισή του. Το ρυθμισμένο μοντέλο του παράκτιου υδροφορέα του Γλαύκου χρησιμοποιήθηκε για την εξέταση θεμάτων διαχείρισης του υδροφορέα: (α) Προσδιορίστηκαν οι ζώνες τροφοδοσίας των γεωτρήσεων της ΔΕΥΑΠ με χρήση του κώδικα MODPATH v3 (Pollock, 1994) και εκτιμήθηκε η τρωτότητα αυτών των γεωτρήσεων. Διαπιστώθηκε ότι οι γεωτρήσεις που βρίσκονται κοντά στην κοίτη του Γλαύκου, όπως συμβαίνει με πολλές από τις γεωτρήσεις της ΔΕΥΑΠ, αντλούν σχεδόν αποκλειστικά νερό που προέρχεται από τον ποταμό. Έτσι είναι δυνατόν να προσβληθούν από ρυπάνσεις του νερού του ποταμού καθώς επίσης και από ανθρωπογενείς δραστηριότητες στις παρόχθιες ζώνες. (β) Εκτιμήθηκε ο κίνδυνος διείσδυσης θαλασσινού νερού σε περίπτωση εμφάνισης περιόδων ξηρασίας, για δύο διαφορετικά σενάρια αντλήσεων: ένα σύμφωνα με το σημερινό καθεστώς χρήσης του υπόγειου νερού και ένα για την αύξηση των αντλήσεων κατά 50%. Διαπιστώθηκε ότι για ξηρασία διάρκειας τεσσάρων ετών και αύξηση των αντλούμενων ποσοτήτων τα φαινόμενα υφαλμύρισης θα είναι έντονα. Με την επάνοδο όμως των μέσων υδρολογικών συνθηκών ο υδροφορέας ανακάμπτει. (γ) Για συνθήκες ξηρασίας εξετάστηκε η αποτελεσματικότητα του τεχνητού εμπλουτισμού για τον περιορισμό της διείσδυσης του θαλασσινού νερού. Ως μέθοδος εμπλουτισμού εξετάστηκε η εποχιακή αύξηση της στάθμης του νερού στον ποταμό με τη βοήθεια φουσκωτών φραγμάτων (βλ. Κωτσοβίνος, 1999). Διαπιστώθηκε ότι με τη μέθοδο αυτή μπορεί να επιτευχθεί σημαντική αύξηση των υπόγειων αποθεμάτων. Τέλος, εξετάζεται ως μέτρο προστασίας έναντι της διείσδυσης του θαλασσινού νερού η τεχνική των υπόγειων φραγμών. Επειδή στις μελέτες της τεχνικής αυτής που έχουν παρουσιαστεί στη βιβλιογραφία (π.χ. Luyun et al., 2011) έμφαση δίνεται μόνο στην επιρροή των γεωμετρικών χαρακτηριστικών των φραγμών (απόσταση από την ακτή, βάθος φραγμού), έγινε στην παρούσα εργασία συστηματική διερεύνηση της συναρτησιακής σχέσης ανάμεσα στην αποτελεσματικότητα της μεθόδου και τα χαρακτηριστικά τόσο των φραγμών όσο και του υδροφορέα (υδραυλική αγωγιμότητα, ανισοτροπία, υδρομηχανική διασπορά, παροχή γλυκού νερού προς τη θάλασσα, αντλήσεις στην παράκτια ζώνη, υλικό κατασκευής του φραγμού). Η διερεύνηση έγινε με τη βοήθεια του αριθμητικού μοντέλου SUTRA 2.2 (Voss and Provost, 2010), για δύο τύπους υπόγειων φραγμών: τους διαφραγματικούς τοίχους και τα υπόγεια φράγματα. Δίδονται διαγράμματα και αναλυτικές σχέσεις με χρήση αδιάστατων μεταβλητών και για εύρος τιμών των μεταβλητών αυτών που μπορούν να χρησιμοποιηθούν για τη διαστασιολόγηση φραγμών σε εφαρμογές πεδίου. Βάσει των αποτελεσμάτων που προκύπτουν από τη διερεύνηση της προαναφερθείσας συναρτησιακής σχέσης και χρησιμοποιώντας και το μοντέλο του Γλαύκου, εξετάστηκε η αποτελεσματικότητα της κατασκευής ενός φραγμού περιορισμένου μήκους στον υδροφορέα. Διαπιστώθηκε ότι πέραν του περιορισμού της διείσδυσης αλμυρού νερού σε περιόδους ξηρασίας που επιτυγχάνεται, ο φραγμός επιταχύνει την υποχώρηση της αλμυρής σφήνας όταν επανέλθουν οι συνήθεις υδρολογικές συνθήκες. / In the present study coastal aquifer management issues are investigated. These issues concern measures which ensure the sustainability of the coastal groundwater and particularly: (a) protective measures against the degradation of groundwater caused by saltwater intrusion and human activities and (b) measures allowing the availability of sufficient volumes of fresh groundwater during periods of high demand. The investigation is based on the application of two numerical codes, which are suitable for simulating the groundwater flow under the influence of density differences. The investigation procedure is as follows. The application of the equations of groundwater flow with density differences and transport, the limitations and the advantages are presented for two widely used numerical models, the SEAWAT-2000 code (Langevin et al., 2003) and the SUTRA v.2.2 code (Voss & Provost, 2010). Based on the analysis above and on the experience acquired through the parallel use of the two codes, basic criteria are derived that allow for the selection of the code that best suits the needs of a certain problem. The investigation focuses on the Glafkos coastal aquifer, which is located at north Peloponnese (Greece), south of the city of Patras and is an important source of freshwater for the region. For this aquifer the SEAWAT-2000 code is implemented and calibrated. The model calibration is based on groundwater level time series that were registered by a relatively dense monitoring network, whose operation time, however, is limited. The network of the monitoring wells was constructed during 2007-2008 in cooperation of the Hydraulic Engineering Laboratory (Department of Civil Engineering, University of Patras) and the Municipal Enterprise of Water Supply and Sewage of Patras (DEYAP), in the frame of the project INTERREG IIIA GREECE-ITALY. The calibration procedure is based on: (a) The application of a G.I.S. system to organize, combine, analyse and evaluate the available information. (b) The application of hydraulic and statistical methods combined with the modification and application of pumping tests simulation methods, for the estimation of the hydraulic parameters of the coastal aquifer. (c) The combined analysis of hydrological data and groundwater level time series for the estimation of the aquifers water budget components. (d) The establishment of appropriate criteria for the evaluation of simulation results. (e) The empirical calibration of the model is performed for two periods, i.e. the period 2008-2010 and the period 2010-2012. This procedure is due to the availability of the groundwater level time series which were registered parallel to the model calibration. (f) The application of the Monte-Carlo method in order to investigate the probability that different combinations of model parameters give similar or better simulation results. The model calibration led to a better understanding of the aquifers recharge mechanisms which is crucial for the development of a groundwater management policy and the implementation of a management plan. The calibrated groundwater model of the Glafkos coastal aquifer is used for the investigation and evaluation of coastal aquifer management applications: (a) The capture zones of the municipal production wells are delineated by applying the MODPATH v3 code (Pollock, 1994). It is found out that the production wells that are located close to the Glafkos River, as it is the fact for the majority of the municipal production wells, pump water that originates almost exclusively from the river. Consequently, polluted water from the river or polluting human activities close to the riverbank can affect the quality of the pumped water. (b) The saltwater intrusion risk is estimated, in case of a prolonged drought period. Two cases are investigated; the first considers the current pumping rates of groundwater while the second considers a 50% increased pumping. It is found out that a four-year drought period combined with an increase of the groundwater exploitation will lead to significant saltwater intrusion problems. (c) The applicability and effectiveness of in-channel artificial recharge with the use of rubber dams, as a countermeasure against the saltwater intrusion, which may be induced by a four-year drought period, is investigated. It is found that the method is applicable and effectively reduces the intrusion of saltwater. Further it increases the groundwater storage in the aquifer. Finally, the construction of a cutoff wall which covers only a small part of the aquifers width, is evaluated as a countermeasure to saltwater intrusion problems which may arise in Glafkos coastal aquifer. Due to the fact that existing studies on the technique of the subsurface barriers focus only on the influence of the geometrical characteristics of barriers covering the whole width of the aquifer, a systematic investigation is curried out on the functional relationship between the effectiveness of the barriers and all the parameters influencing it, i.e. the geometrical characteristics of the barriers, the aquifer parameters (the hydraulic conductivity, anisotropy, hydromechanical dispersion, groundwater flow towards the sea) and the pumping rate. The investigation is curried out by the use of the finite element code SUTRA v.2.2 and concerns two types of barriers; the subsurface dams and the cutoff walls. The results include graphs and functional relationships for the assessment of the effect of subsurface dams and cutoff walls and the design of such structures. The results are presented in terms of dimensionless variables, with ranges suitable for field applications. Based on these results, a cutoff wall of small width is designed for the Glafkos coastal aquifer. Its effectiveness is evaluated by applying the calibrated SEAWAT-model of the coastal aquifer. It is shown that the cutoff wall not only reduces the saltwater intrusion during drought periods, but also it reduces the retreat time of the saltwater front under normal hydrological conditions.

Abstract Multiple-input multiple-output transmitted signal design for the partially coherent Rayleigh fading channels with discrete inputs under a given average transmit power constraint is consider in this thesis. The objective is to design the space-time constellations and linear precoders to adapt to the degradation caused by the imperfect channel estimation at the receiver and the transmit-receive antenna correlation. The system is partially coherent so that the multiple-input multiple-output channel coefficients are estimated at the receiver and its error covariance matrix is fed back to the transmitter. Two constellation design criteria, one for the single and another for the multiple transmit antennae are proposed. An upper bound on the average bit error probability for the single transmit antenna and cutoff rate, i.e., a lower bound on the mutual information, for multiple transmit antennae are derived. Both criteria are functions of channel estimation error covariance matrix. The designed constellations are called as partially coherent constellation. Additionally, to use the resulting constellations together with forward error control codes requires efficient bit mapping schemes. Because these constellations lack geometrical symmetry in general, the Gray mapping is not always possible in the majority of the constellations obtained. Moreover, different mapping schemes may lead to highly different bit error rate performances. Thus, an efficient bit mapping algorithm called the modified binary switching algorithm is proposed. It minimizes an upper bound on the average bit error probability. It is shown through computer simulations that the designed partially coherent constellation and their optimized bit mapping algorithm together with turbo codes outperform the conventional constellations. Linear precoder design was also considered as a simpler, suboptimal alternative. The cutoff rate expression is again used as a criterion to design the linear precoder. A linear precoder is obtained by numerically maximizing the cutoff rate with respect to the precoder matrix with a given average transmit power constraint. Furthermore, the precoder matrix is decomposed using singular-value-decomposition into the input shaping, power loading, and beamforming matrices. The beamforming matrix is found to coincide with the eigenvectors of the transmit correlation matrix. The power loading and input shaping matrices are solved numerically using the difference of convex functions programming algorithm and optimization under the unitary constraint, respectively. Computer simulations show that the performance gains of the designed precoders are significant compared to the cutoff rate optimized partially coherent constellations without precoding. / Tiivistelmä Väitöskirjassa tarkastellaan lähetyssignaalien suunnittelua osittain koherenteissa Rayleigh-häipyvissä kanavissa toimiviin monitulo-monilähtöjärjestelmiin (MIMO). Lähettimen keskimääräinen lähetysteho oletetaan rajoitetuksi ja lähetyssignaali diskreetiksi. Tavoitteena on suunnitella tila-aikakonstellaatioita ja lineaarisia esikoodereita jotka mukautuvat epätäydellisen kanavaestimoinnin aiheuttamaan suorituskyvyn heikkenemiseen sekä lähetin- ja vastaanotinantennien väliseen korrelaatioon. Tarkasteltavien järjestelmien osittainen koherenttisuus tarkoittaa sitä, että MIMO-kanavan kanavakertoimet estimoidaan vastaanottimessa, josta niiden virhekovarianssimatriisi lähetetään lähettimelle. Työssä esitetään kaksi konstellaatiosuunnittelukriteeriä, toinen yhdelle lähetinantennille ja toinen moniantennilähettimelle. Molemmat kriteerit ovat kanavan estimaatiovirheen kovarianssimatriisin funktioita. Työssä johdetaan yläraja keskimääräiselle bittivirhetodennäköisyydelle yhden lähetinantennin tapauksessa sekä rajanopeus (cutoff rate), joka on alaraja keskinäisinformaatiolle, usean lähetinantennin tapauksessa. Konstellaatioiden käyttö yhdessä virheenkorjauskoodien kanssa edellyttää tehokaita menetelmiä, joilla bitit kuvataan konstellaatiopisteisiin. Koska tarvittavat konstellaatiot eivät ole tyypillisesti geometrisesti symmetrisiä, Gray-kuvaus ei ole yleensä mahdollinen.Lisäksi erilaiset kuvausmenetelmät voivat johtaa täysin erilaisiin bittivirhesuhteisiin. Tästä johtuen työssä esitetään uusi kuvausalgoritmi (modified bit switching algorithm), joka minimoi keskimääräisen bittivirhetodennäköisyyden ylärajan. Simulointitulokset osoittavat, että työssä kehitetyt konstellaatiot antavat paremman suorituskyvyn turbokoodatuissa järjestelmissä kuin perinteiset konstellaatiot. Työssä tarkastellaan myös lineaarista esikoodausta yksinkertaisena, alioptimaalisena vaihtoehtona uusille konstellaatioille. Esikoodauksen suunnittelussa käytetään samaa kriteeriä kuin konstellaatioiden kehityksessä eli rajanopeutta. Lineaarinen esikooderi löydetään numeerisesti maksimoimalla rajanopeus kun rajoitusehtona on lähetysteho. Esikoodausmatriisi hajotetaan singulaariarvohajotelmaa käyttäen esisuodatus, tehoallokaatio ja keilanmuodostusmatriiseiksi, jonka havaitaan vastaavan lähetyskorrelaatiomatriisin ominaisvektoreita. Tehoallokaatiomatriisi ratkaistaan numeerisesti käyttäen difference of convex functions -optimointia ja esisuodatusmatriisi optimoinnilla unitaarista rajoitusehtoa käyttäen. Simulaatiotulokset osoittavat uusien esikoodereiden tarjoavan merkittävän suorituskykyedun sellaisiin rajanopeusoptimoituihin osittain koherentteihin konstellaatioihin nähden, jotka eivät käytä esikoodausta.

The aim of the thesis was design of reconnection-less and electronically reconfigurable filters of SISO type with non-traditional active elements. Adjustability of bandwidth or quality factor is also required. First part of the thesis deals with theoretical analysis of filters, their operation modes and design of frequency filters using Signal-flow graph method aswell. Last but not least, electronical reconfiguration of transfer function and parasitic analysis was discussed. Another part describes active elements used in the practical part of thesis. Behaviors and design of active elements using existing circuits (e.g. UCC,EL2082) are described and their transformation into the Signal-flow graph form too. In the practical part five reconnection-less and reconfigurable filters of SISO type was designed using SNAP program. Simulations were done using Orcad program with ideal and real simulation models of active elements. Last part deals with filter design in EAGLE and experimental measurement.

Structure learning of Bayesian Networks (BNs) is an NP-hard problem, and the use of sub-optimal strategies is essential in domains involving many variables. One of them is to generate multiple approximate structures and then to reduce the ensemble to a representative structure. It is possible to use the occurrence frequency (on the structures ensemble) as the criteria for accepting a dominant directed edge between two nodes and thus obtaining the single structure. In this doctoral research, it was made an analogy with an adapted one-dimensional random-walk for analytically deducing an appropriate decision threshold to such occurrence frequency. The obtained closed-form expression has been validated across benchmark datasets applying the Matthews Correlation Coefficient as the performance metric. In the experiments using a recent medical dataset, the BN resulting from the analytical cutoff-frequency captured the expected associations among nodes and also achieved better prediction performance than the BNs learned with neighbours thresholds to the computed. In literature, the feature accounted along of the perturbed structures has been the edges and not the directed edges (arcs) as in this thesis. That modified strategy still was applied to an elderly dataset to identify potential relationships between variables of medical interest but using an increased threshold instead of the predict by the proposed formula - such prudence is due to the possible social implications of the finding. The motivation behind such an application is that in spite of the proportion of elderly individuals in the population has increased substantially in the last few decades, the risk factors that should be managed in advance to ensure a natural process of mental decline due to ageing remain unknown. In the learned structural model, it was graphically investigated the probabilistic dependence mechanism between two variables of medical interest: the suspected risk factor known as Metabolic Syndrome and the indicator of mental decline referred to as Cognitive Impairment. In this investigation, the concept known in the context of BNs as D-separation has been employed. Results of the carried out study revealed that the dependence between Metabolic Syndrome and Cognitive Variables indeed exists and depends on both Body Mass Index and age. / O aprendizado da estrutura de uma Rede Bayesiana (BN) é um problema NP-difícil, e o uso de estratégias sub-ótimas é essencial em domínios que envolvem muitas variáveis. Uma delas consiste em gerar várias estruturas aproximadas e depois reduzir o conjunto a uma estrutura representativa. É possível usar a frequência de ocorrência (no conjunto de estruturas) como critério para aceitar um arco dominante entre dois nós e assim obter essa estrutura única. Nesta pesquisa de doutorado, foi feita uma analogia com um passeio aleatório unidimensional adaptado para deduzir analiticamente um limiar de decisão apropriado para essa frequência de ocorrência. A expressão de forma fechada obtida foi validada usando bases de dados de referência e aplicando o Coeficiente de Correlação de Matthews como métrica de desempenho. Nos experimentos utilizando dados médicos recentes, a BN resultante da frequência de corte analítica capturou as associações esperadas entre os nós e também obteve melhor desempenho de predição do que as BNs aprendidas com limiares vizinhos ao calculado. Na literatura, a característica contabilizada ao longo das estruturas perturbadas tem sido as arestas e não as arestas direcionadas (arcos) como nesta tese. Essa estratégia modificada ainda foi aplicada a um conjunto de dados de idosos para identificar potenciais relações entre variáveis de interesse médico, mas usando um limiar aumentado em vez do previsto pela fórmula proposta - essa cautela deve-se às possíveis implicações sociais do achado. A motivação por trás dessa aplicação é que, apesar da proporção de idosos na população ter aumentado substancialmente nas últimas décadas, os fatores de risco que devem ser controlados com antecedência para garantir um processo natural de declínio mental devido ao envelhecimento permanecem desconhecidos. No modelo estrutural aprendido, investigou-se graficamente o mecanismo de dependência probabilística entre duas variáveis de interesse médico: o fator de risco suspeito conhecido como Síndrome Metabólica e o indicador de declínio mental denominado Comprometimento Cognitivo. Nessa investigação, empregou-se o conceito conhecido no contexto de BNs como D-separação. Esse estudo revelou que a dependência entre Síndrome Metabólica e Variáveis Cognitivas de fato existe e depende tanto do Índice de Massa Corporal quanto da idade.

Structure learning of Bayesian Networks (BNs) is an NP-hard problem, and the use of sub-optimal strategies is essential in domains involving many variables. One of them is to generate multiple approximate structures and then to reduce the ensemble to a representative structure. It is possible to use the occurrence frequency (on the structures ensemble) as the criteria for accepting a dominant directed edge between two nodes and thus obtaining the single structure. In this doctoral research, it was made an analogy with an adapted one-dimensional random-walk for analytically deducing an appropriate decision threshold to such occurrence frequency. The obtained closed-form expression has been validated across benchmark datasets applying the Matthews Correlation Coefficient as the performance metric. In the experiments using a recent medical dataset, the BN resulting from the analytical cutoff-frequency captured the expected associations among nodes and also achieved better prediction performance than the BNs learned with neighbours thresholds to the computed. In literature, the feature accounted along of the perturbed structures has been the edges and not the directed edges (arcs) as in this thesis. That modified strategy still was applied to an elderly dataset to identify potential relationships between variables of medical interest but using an increased threshold instead of the predict by the proposed formula - such prudence is due to the possible social implications of the finding. The motivation behind such an application is that in spite of the proportion of elderly individuals in the population has increased substantially in the last few decades, the risk factors that should be managed in advance to ensure a natural process of mental decline due to ageing remain unknown. In the learned structural model, it was graphically investigated the probabilistic dependence mechanism between two variables of medical interest: the suspected risk factor known as Metabolic Syndrome and the indicator of mental decline referred to as Cognitive Impairment. In this investigation, the concept known in the context of BNs as D-separation has been employed. Results of the carried out study revealed that the dependence between Metabolic Syndrome and Cognitive Variables indeed exists and depends on both Body Mass Index and age. / O aprendizado da estrutura de uma Rede Bayesiana (BN) é um problema NP-difícil, e o uso de estratégias sub-ótimas é essencial em domínios que envolvem muitas variáveis. Uma delas consiste em gerar várias estruturas aproximadas e depois reduzir o conjunto a uma estrutura representativa. É possível usar a frequência de ocorrência (no conjunto de estruturas) como critério para aceitar um arco dominante entre dois nós e assim obter essa estrutura única. Nesta pesquisa de doutorado, foi feita uma analogia com um passeio aleatório unidimensional adaptado para deduzir analiticamente um limiar de decisão apropriado para essa frequência de ocorrência. A expressão de forma fechada obtida foi validada usando bases de dados de referência e aplicando o Coeficiente de Correlação de Matthews como métrica de desempenho. Nos experimentos utilizando dados médicos recentes, a BN resultante da frequência de corte analítica capturou as associações esperadas entre os nós e também obteve melhor desempenho de predição do que as BNs aprendidas com limiares vizinhos ao calculado. Na literatura, a característica contabilizada ao longo das estruturas perturbadas tem sido as arestas e não as arestas direcionadas (arcos) como nesta tese. Essa estratégia modificada ainda foi aplicada a um conjunto de dados de idosos para identificar potenciais relações entre variáveis de interesse médico, mas usando um limiar aumentado em vez do previsto pela fórmula proposta - essa cautela deve-se às possíveis implicações sociais do achado. A motivação por trás dessa aplicação é que, apesar da proporção de idosos na população ter aumentado substancialmente nas últimas décadas, os fatores de risco que devem ser controlados com antecedência para garantir um processo natural de declínio mental devido ao envelhecimento permanecem desconhecidos. No modelo estrutural aprendido, investigou-se graficamente o mecanismo de dependência probabilística entre duas variáveis de interesse médico: o fator de risco suspeito conhecido como Síndrome Metabólica e o indicador de declínio mental denominado Comprometimento Cognitivo. Nessa investigação, empregou-se o conceito conhecido no contexto de BNs como D-separação. Esse estudo revelou que a dependência entre Síndrome Metabólica e Variáveis Cognitivas de fato existe e depende tanto do Índice de Massa Corporal quanto da idade.