A three dimensional (3-D) capacitance extraction algorithm based on a kernel independent hierarchical method and geometric moments is described. Several techniques are incorporated, which leads to a better overall performance for arbitrary interconnect systems. First, the new algorithm hierarchically partitions the bounding box of all interconnect panels to build the partition tree. Then it uses simple shapes to match the low order moments of the geometry of each box in the partition tree. Finally, with the help of a fast matrix-vector product, GMRES is used to solve the linear system. Experimental results show that our algorithm reduces the linear system's size greatly and at the same time maintains a satisfying accuracy. Compared with FastCap, the running time of the new algorithm can be reduced more than a magnitude and the memory usage can be reduced more than thirty times.

A three dimensional (3-D) capacitance extraction algorithm based on a kernel independent hierarchical method and geometric moments is described. Several techniques are incorporated, which leads to a better overall performance for arbitrary interconnect systems. First, the new algorithm hierarchically partitions the bounding box of all interconnect panels to build the partition tree. Then it uses simple shapes to match the low order moments of the geometry of each box in the partition tree. Finally, with the help of a fast matrix-vector product, GMRES is used to solve the linear system. Experimental results show that our algorithm reduces the linear system's size greatly and at the same time maintains a satisfying accuracy. Compared with FastCap, the running time of the new algorithm can be reduced more than a magnitude and the memory usage can be reduced more than thirty times.

Pour réduire la consommation énergétique des bâtiments, les systèmes de chauffage agissant par rayonnement semblent particulièrement intéressants puisqu'ils ne nécessitent pas de chauffer l'air de la pièce pour que leur action soit perçue (moins d'énergie dépensée et moins de déperditions) et qu'jls permettent une meilleure réactivité au mode de vie des utilisateurs. De plus, des expériences réalisées au MIT ont montré que nous préférons un air frais et des murs chauds plutôt que le contraire, ce qui milite en paveur du chauffage par rayonnement. L'objectif de ce travail est de développer un outil permettant de paire le lien entre le rayonnement échangé entre un occupant et son environnement et le confort qu'il exprime vis-a- vis de celui-ci. L'étude des transferts radiatifs dans l'habitat peut se ramener a la résolution de l'équation des radiosités. Celle-ci nécessite l'évaluation de couplages géométriques entre les éléments de la scène appelés facteurs de forme. Leur obtention est particulièrement ardue, notamment lorsqu'il s'agit de tenir compte d'éventuelles obstructions. Une comparaison des méthodes numériques disponibles pour cela est proposée. Outre l'évaluation de ces facteurs, le système a résoudre est très lourd, puisque chaque surface interagit, le plus souvent, avec toutes les autres et que le nombre de nœuds mis en jeu dans la description d'une scène complexe est important. Nous présentons une méthode de résolution qui raffine le maillage d'une scène tout en construisant simultanément une représentation a différentes échelles des facteurs de forme entre ses éléments, dans le but de ne pas calculer tous les échanges a la résolution la plus fine. Elle permet ainsi de réduire considérablement le temps de calcul et rend son utilisation possible en bureau d'étude.une fois que les transferts radiatifs entre un individu, la source de chauffage et différents éléments de l'environnement sont connus, le modèle de confort de Fanger est mis en oeuvre pour déterminer si les configurations envisagées sont confortables ou non, au regard des normes en vigueur dans le bâtiment. Ainsi, nous avons pu déterminer quels types d'appareils de chauffage sont les plus susceptibles d'apporter du confort, dans diverses situations, et sans accroitre la puissance consommée. / In order to reduce building's energy consumption, radiant heater seems particularly attractives because they didn't require to heat the air of the room to be perceived (less energy spent and less losses), and because they provide a better reactivity to users life rythmes. Moreover, experiences of the MIT showed that we prefer a fresh ai with warm wall rather than the opposite. The goal of the work is to develop a tool to study the link between the radiant energy exchange by an occupant with his environment and the thermal comfort express under some hypothesis, radiative beat transfers can be idealized by the radiosity equation. This one needs the evaluation of geometrics couplings between the elements of the scene called form factors or view factors. It's generally hard to get them, especially when there are obstructions. A comparison of existing numerical methods is proposed. beyond the evaluation of those factors, the algebraic system is heavy to solve because each surface interact, usually, with all the others and because the number of nodes required for the description of a complexe scene is important. We present a resolution method which refine the mesh of the scene while constructing a multi scale representation of form factors between its elements, in order to don't have to compute all the transfers at the finest resolution. This drastically reduce the computation time and allow to use this method in a industrial development process.When the radiative transfers between the occupant, heaters and differents elements of the environment are known, the thermal comfort model of fanger is used to determine if the considered env!ronments are confortable or not, according to international standards. This way, we could find which type of heaters are the most subject to provide thermal comfort without increasing energy consumption.

Six new structural parameters £rB, £pB, £rC, £pC, £rS, and £pS are proposed to enhance the side chain actions in protein structures. Programs for calculating these new parameters based on phi and psi torsion angles vector algebra calculation method are established. A bivariate model with von Mises marginal distributions are applied to establish models of phi and psi in protein class Ophiophagus hannah neurotoxins and alpha-bungarotoxins respectively. 11 global structural parameters include phi and psi torsion angles, bond lengths of C-N, C-O, C£\ -C, and N-C£\, and bond angles of C-N-C£\, C£\-C-N, C£\-C-O, N-C£\-C, and O-C-N are considered to classify long alpha-neurotoxins by Ward's cluster method and LIBSVM program package. Those global structural parameters of loop II Trp residues of alpha-neurotoxins are discussed.

Master thesis deals with dividing destricts of the Czech Republic in to clusters acording to demographic indicators during the year 2011. After the theoretical introduction with exploratory data analyiss, factor analysis and cluster analysis is described practical implementation of agglomerative hierarchical clustering. Within the frame cluster analysis we compare results calculated by four methods of clustering, which are the single linkage method, the complete linkage method, the average linkage method and Ward's method. At the conclusion we select the method which divides destricts of the Czech Republic in to the clusters the best. Master thesis includes a prezentations of discovere results with the help of dendrograms and cartograms. The analysis were carried out with the help of the statistical program STATISTICA.

司法院經常聘請資深的法官將民事裁判中具有參考價值的法律意見摘錄出來，製作成民事裁判要旨，民事裁判要旨可作為法官審理類似案件時的辦案參考，因此，在司法實務上民事裁判的搜尋為不可或缺的工作。然隨著資訊科技的發達及裁判數量的累積，民裁判要旨的搜尋結果可能多達數百篇，造成法官須耗費大量的時間在民事裁判要旨的閱讀上，如果能利用資料探勘的技術將搜尋到的民事裁判要旨加以分群，且分群的正確性又可達到一定旳水準，便可節省法官閱讀民事裁判要旨的時間。在本研究中我們嘗試將資料探勘技術中的階層式分群法應用在民事裁判要旨的分群上，並將法律條文所出現的用語作為加權的主關鍵字評估可否改善分群的效果，以探討資料探勘技術中的階層式分群法應用在民事裁判要旨分群上的可行性與成效。 / Judicial Yuan often invites senior civil judges to extract legal opinions from civil judgments for making the purports of civil judgments. The purports of civil judgments can be consulted as trial judges handle the similar cases, therefore, in judicial practices, it is an indispensable work for civil judges to search the purports of civil judgments. However, with the development of information technology and the cumulative number of judgments, the number of search results may be as high as hundreds, civil judges must have spent a lot of time reviewing of the purports of civil judgments. If we can utilize data mining technologies to cluster the search results, and the accuracy of clustering can be attained to a certain standard, it will save civil judges a lot of time on reviewing the purports of civil judgments. In this study we attempt to apply hierarchical method on the clustering of the purports of civil judgments, and adjust the weights of main keywords derived from frequently used vocabulary of legal provisions to assess the feasibility and effectiveness of application of hierarchical method on clustering of the purports of civil judgments.

Main goal of this thesis is to analyze human development index for European countries and provide cluster analysis not only of human development index but even of another quality of life variables and to find similarities between particular countries by using hierarchical methods. The first part focuses on quality of life and definition of human development index. Human development index is one possibility how to measure quality of life, there are mentioned another possibilities, though how to analyze it. The second part of the thesis focuses on cluster analysis definition, which is used for searching for similarities between particular countries. Five hierarchical cluster methods is used for classify countries into clusters. Euclidean metric is used for express the distance between countries. Similar variables between countries is judged according to sorting into clusters by hierarchical methods. Diploma thesis enlightens similarity between European countries from quality of life overview and provides statistical evidence about this topic. Results of the thesis confirms similarities between geographical close states.

Die Abwasserbeseitigung der Großstädte in der Bundesrepublik Deutschland steht vor großen Herausforderungen durch demografische, wirtschaftliche und soziale wie auch durch klimatische Veränderungen bei sich wandelnden technischen, rechtlichen und planerischen Anforderungen. Vor diesem Hintergrund zeichnet sich ein Paradigmenwechsel beim Umgang mit Niederschlagswasser im urbanen Raum ab. Während Niederschlagswasser zumeist vollständig und so schnell wie möglich über ein zentrales Entwässerungssystem beseitigt wird, erlaubt die naturnahe Regenwasserbewirtschaftung einen natürlicheren Umgang mit Niederschlagswasser. Sie zielt darauf ab, Niederschlagswasser möglichst ortsnah zu speichern, zu behandeln bzw. zu reinigen und/oder gedrosselt abzuleiten. Für die planungsrelevanten Akteure der Stadt- und Infrastrukturentwicklung (Stakeholder) ergeben sich unterschiedliche Ansätze zur Dezentralisierung, die im Siedlungsbestand einen aufwändigen Transformationsprozess nach sich ziehen. Die vorliegende Forschungsarbeit beschäftigt sich mit den Einflussfaktoren auf die Entwässerungssysteme und damit, wie sich diese Einflüsse auf die Motivation der Stakeholder zum Ausbau der naturnahen Regenwasserbewirtschaftung im Mischwassersystem deutscher Großstädte auswirken. Ziel ist es, motivationsgetriebene Entscheidungs- und Verhaltensmuster zu identifizieren und Zusammenhänge mit den räumlichen Gegebenheiten, aber auch mit den Handlungsorientierungen der Stakeholder detailliert aufzuzeigen. Hierfür werden einerseits die großstädtischen Rahmenbedingungen untersucht und andererseits die Vertreter der fünf Fachbereiche Aufgabenträger der Abwasserbeseitigung, Amt für Stadt- und Landschaftsplanung, Amt für Umweltplanung, Amt für Wasserwirtschaft und Fachausschuss/gremium als Schlüsselakteure des gesamtstädtischen niederschlagswasserbezogenen Planungsprozesses befragt. Für die Erfassung und Strukturierung des Untersuchungsgegenstandes wird auf Grundlage des akteurzentrierten Institutionalismus ein Analyseschema hergeleitet, welches die Analyse und Bewertung der räumlichen Gegebenheiten und Handlungsorientierungen der Stakeholder unterstützt. Mithilfe des Analytischen-Hierarchie-Prozesses wird eine multikriterielle Bewertungs- und Entscheidungsmethode implementiert, anhand derer die Stakeholder den Beitrag der naturnahen Regenwasserbewirtschaftung bewerten. Durch eine bundesweite Befragung wird aufgezeigt, dass die Stakeholder drei vergleichbare Entscheidungs- und Verhaltensmuster aufweisen, die aber nicht eindeutig mit den abwasserwirtschaftlichen Herausforderungen der jeweiligen Großstadt oder mit den kommunalen Aufgaben der Stakeholder zusammenhängen. Daraufhin lässt sich kein auf die Entscheidungs- und Verhaltensmuster ausgerichtetes Maßnahmenprogramm oder Werkzeug für den künftigen Umgang mit Niederschlagswasser im Sinne einer nachhaltigen Stadt- und Infrastrukturentwicklung aufzeigen und anwenden. Als Herausforderung stellt sich insbesondere die transparente Typisierung der stakeholderbezogenen Entscheidungs- und Verhaltensmuster basierend auf einer geringen Datengüte dar, woraufhin auch die Merkmalsausprägungen der großstädtischen Einflussfaktoren auf einer höheren Ebene zu generalisieren sind. Angesichts einer angestrebten nachhaltigen städtischen und infrastrukturellen Entwicklung unter Berücksichtigung der zunehmenden und komplexer werdenden abwasserwirtschaftlichen Bedürfnisse wird schließlich eine verallgemeinerbare hierarchische Handlungsempfehlung abgeleitet, die Stakeholder in der Entscheidungsfindung zur naturnahen Regenwasserbewirtschaftung unterstützen kann.:Abbildungsverzeichnis Tabellenverzeichnis Datenblattverzeichnis Abkürzungsverzeichnis 1 Einleitung 1.1 Gegenwärtiger Umgang mit Niederschlagswasser im urbanen Raum 1.2 Ziel der Arbeit 1.3 Aufbau der Arbeit 2 Einflussfaktoren und deren Auswirkungen auf die urbane Abwasserbeseitigung 2.1 Abwasserwirtschaft im urbanen Raum 2.2 Demografischer, sozialer und wirtschaftlicher Wandel 2.3 Klimawandel 2.4 Paradigmenwechsel – der Wandel zur naturnahen 3 Methodisches Vorgehen zur Beschreibung der Entscheidungs- und Verhaltensmuster 3.1 Ansätze zur Erfassung, Ordnung und Analyse niederschlagswasserbezogener Planungen 3.2 Ansätze zur Erfassung, Ordnung und Analyse stakeholderbezogener Präferenzen 3.3 Ansätze zur Erhebung stakeholderbezogener Präferenzen 3.4 Ansätze zur Typenbildung von Entscheidungs- und Verhaltensmustern 4 Charakterisierung der deutschen Großstädte 4.1 Wahl qualifizier- und quantifizierbarer großstädtischer Merkmale und deren räumliche wie auch zeitliche Auflösung 4.2 Extraktion der Merkmale für die Untersuchung 4.3 Räumliche Muster der großstädtischen Merkmale 5 Ergebnisse 5.1 Qualität der onlinebasierten Befragung 5.2 Bildung von Motivations-Typen 5.3 Prüfung der Hypothesen 5.4 Prüfung der niederschlagswasserbezogenen Wahrnehmungen der Stakeholder 6 Diskussion und Schlussfolgerung 6.1 Herausforderungen bei der Behandlung von Niederschlagswasser deutscher Großstädte im Mischwassersystem 6.2 Methoden zur Erfassung, Ordnung und Analyse motivationsgetriebener Entscheidungs- und Verhaltensmuster der Stakeholder 6.3 Zusammenhänge zwischen den motivationsgetriebenen Entscheidungs- und Verhaltensmustern der Stakeholder und den sich wandelnden großstädtischen Rahmenbedingungen 6.4 Empfehlungen zum Einsatz der naturnahen Regenwasserbewirtschaftung im großstädtischen Siedlungsbestand 6.5 Ziele und Rahmenbedingungen einer flächendeckenden naturnahen Regenwasserbewirtschaftung im Siedlungsbestand und deren Konsequenzen für die Stakeholder 7 Ausblick 8 Thesenbasierte Zusammenfassung Anhang Danksagung Quellenverzeichnis Selbstständigkeitserklärung / In view of the changing needs regarding residential water management – informed by demographic, economic, social as well as climatic shifts, added to technical, legal and planning requirements – a paradigm shift in the usage of rainwater in urban areas is becoming apparent. Whereas rainwater is currently drained as quickly and thoroughly as possible via a centrally managed infrastructure, a near to nature rainwater management permits a more natural handling of rainwater. This approach aims at the most local storage, treatment or respectively purification and/or restricted discharge. For the responsible urban and infrastructure development planners this leads to varying approaches to decentralisation, involving extensive transformational processes in existing settlements. Therefore this research paper deals with the factors influencing the decision making behaviour of planning-relevant actors regarding the utilisation of semi-natural rainwater management in the mixed-water-system of major cities in Germany. The objective is to identify motivational and behavioural patterns and illustrate the correlations to regional conditions as well as the stakeholders’ activity orientation in detail. To this end the surrounding metropolitan conditions as well as the five departments for wastewater disposal, Office for Urban and Landscape Planning, Office for Environmental Planning, Office for Water Usage and expert committee/panel as key actors in the comprehensive urban planning process regarding rainwater, are to be examined. To enable determination and structuring of the subject relevant to the study, a framework for analysis is derived on the basis of actor-centric institutionalism, which supports the analysis and assessment of the local conditions and activity-orientation of the stakeholders. Using an analytic hierarchical method, a multi-criteria procedure for evaluation and decision-making is implemented, whereby the stakeholder's contribution to the near to nature rainwater usage can be established and determined. It is pointed out that the nationwide interviewed stakeholders demonstrate three comparable action and behaviour patterns, which are not explicitly linked to the urban water management of a metropolis or the communal responsibilities of the stakeholders. This does not allow for the demonstration of differentiated or future application of measures and tools, aimed at action and behavioural patterns, for future handling of rainwater in the sense of a sustainable urban and infrastructure development. A particular challenge is the transparent typification of the stakeholders' action and behavioural patterns owing to poor data quality, whereupon the characteristic values of the study-relevant influences are to be generalised on higher levels. In view of the target sustainable urban and infrastructural development, while taking into account the growing and increasingly complex residential water management needs, the conclusion is a generalisable five-stage recommended action plan for the relevant planning actors, which supports the decision-making process regarding the optimal utilisation of semi-natural rainwater management.:Abbildungsverzeichnis Tabellenverzeichnis Datenblattverzeichnis Abkürzungsverzeichnis 1 Einleitung 1.1 Gegenwärtiger Umgang mit Niederschlagswasser im urbanen Raum 1.2 Ziel der Arbeit 1.3 Aufbau der Arbeit 2 Einflussfaktoren und deren Auswirkungen auf die urbane Abwasserbeseitigung 2.1 Abwasserwirtschaft im urbanen Raum 2.2 Demografischer, sozialer und wirtschaftlicher Wandel 2.3 Klimawandel 2.4 Paradigmenwechsel – der Wandel zur naturnahen 3 Methodisches Vorgehen zur Beschreibung der Entscheidungs- und Verhaltensmuster 3.1 Ansätze zur Erfassung, Ordnung und Analyse niederschlagswasserbezogener Planungen 3.2 Ansätze zur Erfassung, Ordnung und Analyse stakeholderbezogener Präferenzen 3.3 Ansätze zur Erhebung stakeholderbezogener Präferenzen 3.4 Ansätze zur Typenbildung von Entscheidungs- und Verhaltensmustern 4 Charakterisierung der deutschen Großstädte 4.1 Wahl qualifizier- und quantifizierbarer großstädtischer Merkmale und deren räumliche wie auch zeitliche Auflösung 4.2 Extraktion der Merkmale für die Untersuchung 4.3 Räumliche Muster der großstädtischen Merkmale 5 Ergebnisse 5.1 Qualität der onlinebasierten Befragung 5.2 Bildung von Motivations-Typen 5.3 Prüfung der Hypothesen 5.4 Prüfung der niederschlagswasserbezogenen Wahrnehmungen der Stakeholder 6 Diskussion und Schlussfolgerung 6.1 Herausforderungen bei der Behandlung von Niederschlagswasser deutscher Großstädte im Mischwassersystem 6.2 Methoden zur Erfassung, Ordnung und Analyse motivationsgetriebener Entscheidungs- und Verhaltensmuster der Stakeholder 6.3 Zusammenhänge zwischen den motivationsgetriebenen Entscheidungs- und Verhaltensmustern der Stakeholder und den sich wandelnden großstädtischen Rahmenbedingungen 6.4 Empfehlungen zum Einsatz der naturnahen Regenwasserbewirtschaftung im großstädtischen Siedlungsbestand 6.5 Ziele und Rahmenbedingungen einer flächendeckenden naturnahen Regenwasserbewirtschaftung im Siedlungsbestand und deren Konsequenzen für die Stakeholder 7 Ausblick 8 Thesenbasierte Zusammenfassung Anhang Danksagung Quellenverzeichnis Selbstständigkeitserklärung