付記する学位プログラム名: デザイン学大学院連携プログラム / 京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第21217号 / 情博第670号 / 新制||情||115(附属図書館) / 京都大学大学院情報学研究科通信情報システム専攻 / (主査)教授 五十嵐 淳, 教授 石田 亨, 教授 山本 章博 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

No description available.

This report deals with the transient behaviour of process systems such as those normally encountered by the chemical engineer. Two competing approaches for the numerical solution of this problem are described. The first is an "equation oriented" approach, and the second is an "equipment oriented11 or "modular" approach. The concept of modularity is discussed, and a brief presentation of its advantages is given. A program DYNSYS-B was written to apply the modular approach to transient studies. The program employs a predictor-corrector technique to solve the system's differential equations in a sequential fashion. The DYNSYS-8 program was applied to a multicomponent liquid-liquid extraction unit with heat effects and reflux, with the object of evaluating the program and gaining some experience with its use. Based on this study. we believe that the program is readily applied to the solutions of many problems. Some suggestions are made for improving the computation efficiency of the program. / Thesis / Master of Engineering (MEngr)

In today's society, an enormous amount of data is created that is stored in various databases. Since the data is in many cases stored in different databases, there is a demand from organizations with a lot of data to be able to merge separated data and get an extraction of this resource. Extract, Transform and Load System (ETL) is a solution that has made it possible to easily merge different databases. However, the ETL market has been owned by large actors such as Amazon and Microsoft and the solutions offered are completely owned by these actors. This leaves the consumer with little ownership of the solution. Therefore, this thesis proposes a framework to create a component based ETL which gives consumers an opportunity to own and develop their own ETL solution that they can customize to their own needs. The result of the thesis is a prototype ETL solution that is built with the idea of being able to configure and customize the prototype and it accomplishes this by being independent of inflexible external libraries and a level of modularity that makes adding and removing components easy. The results of this thesis are verified with a test that shows how two different files containing data can be combined. / I dagens samhälle skapas det en enorm mängd data som är lagrad i olika databaser. Eftersom data i många fall är lagrat i olika databaser, finns det en efterfrågan från organisationer med mycket data att kunna slå ihop separerad data och få en utvinning av denna resurs. Extract, Transform and Load System (ETL) är en lösning som gjort det möjligt att slå ihop olika databaser. Dock är problemet denna expansion av ETL teknologi. ETL marknaden blivit ägd av stora aktörer såsom Amazon och Microsoft och de lösningar som erbjuds är helt ägda av dem. Detta lämnar konsumenten med lite ägodel av lösningen. Därför föreslår detta examensarbete ett ramverk för att skapa ett komponentbaserat ETL verktyg som ger konsumenter en möjlighet att utveckla en egen ETL lösning som de kan skräddarsy efter deras egna förfogande. Resultatet av examensarbete är en prototyp ETL-lösning som är byggd för att kunna konfigurera och skräddarsy prototypen. Lösningen lyckas med detta genom att vara oberoende av oflexibla externa bibliotek och en nivå av modularitet som gör addering och borttagning av komponenter enkelt. Resultatet av detta examensarbete är verifierat av ett test som visar på hur två olika filer med innehållande data kan kombineras.

During this "white collar recession,'' there is a flooded labor market of workers. For employers seeking to hire, there is a need to identify potential qualified candidates for each job. The current state of the art is LinkedIn Recruiting or elastic search on Resumes. The current state of the art lacks efficiency and scalability along with an intuitive ranking of candidates. We believe this can be fixed with multi-layer categorical clustering via modularity maximization. To test this, we gathered a dataset that is extensive and representative of the job market. Our data comes from PeopleDataLabs and LinkedIn and is sampled from 153 million individuals. As such, this data represents one of the most informative datasets for the task of ranking and clustering job titles and skills. Properly grouping individuals will help identify more candidates to fulfill the multitude of vacant positions. We implement a novel framework for categorical clustering, involving these attributes to deliver a reliable pool of candidates. We develop a metric for clustering based on commonality to rank clustering algorithms. The metric prefers modularity-based clustering algorithms like the Louvain algorithm. This allows us to use such algorithms to outperform other unsupervised methods for categorical clustering. Our implementation accurately clusters emergency services, health-care and other fields while managerial positions are interestingly swamped by soft or uninformative features thereby resulting in dominant ambiguous clusters.

Nowadays, the focus of the construction market is on sustainability aspects, for which purpose, the employment of wood seems promising. Nevertheless, in countries having high potentiality like Sweden, the timber construction market finds difficulties in growing. The reason lies in the lack of standards for design and industrialization and on the strong competition of the concrete industry. The timber-concrete hybrid solution is presented in this study as a solution beneficial for both the timber and the concrete markets: the former would benefit of a pulling action towards standardization and larger market, while the latter would fulfil the environment-friendly requirements and better differentiate in the competitive landscape. Therefore, the objective of this thesis is to provide a framework to evaluate innovations in construction market, highlighting the characteristic issues related to the matching of timber and concrete constructions, and detecting the main economic and technical factors to help in the decision-making process. This framework will help to organize and evaluate all the information and the boundary conditions about the introduction of a concrete-timber hybrid construction solution, which eventually would enhance the timber construction market itself through a preliminary association with concrete market. Firstly, some consideration on the market areas and on the general perceptions towards the timber construction are presented; then, the focus is moved onto the dynamics of concrete and timber supply chains, highlighting similarities, diversities, and possible reciprocal benefits, to finally detect the market indicators to be considered for a decision-making path related to the timber-concrete hybrid construction. From the technical side, a conceptual design is proposed, considering the industrialization of such hybrid solution. Annex A shows how standardization and modularity of the products would enable compatibility and interchangeability between timber and concrete, on account of the open system within the construction market. Annex B displays a schematic picture of how the exploitation of timber and concrete’ properties, with the industrialization of these two materials, can be best employed for a hybrid building. A preliminary technical evaluation of the timber-concrete hybrid is carried out by dividing the building into modular units and focusing on the main systems (horizontal loadbearing system, vertical loadbearing system, external envelope, inner partitions), while making consideration on structural design, fire protection, building technology details, building service systems integration, construction plan, and costs. The innovations within the construction market are often hindered by the fear to undertake a high-risk project. The proposed framework allows to increase the awareness on the general factors to be evaluated, and to undertake a gradual adoption of the “new” timber construction solution. The key points underlying the whole timber-concrete hybrid problem are standardization and modularity, necessary for a quality-oriented production. Further studies need to be carried out with an applicative intent: application of the general framework to real cases and pilot projects; automatic tools for the design and construction optimization including economic and technical factors; innovative and original hybrid solutions, which better exploit the timber-concrete synergy.

This thesis provides a new hierarchical clustering algorithm for graphs, named Paris, which can be interpreted through the modularity score and its resolution parameter. The algorithm is agglomerative and based on a simple distance between clusters induced by the probability of sampling node pairs. It tries to approximate the optimal partitions with respect to the modularity score at any resolution in one run. In addition to the Paris hierarchical algorithm, this thesis proposes four algorithms that compute rankings of the sharpest clusters, clusterings and resolutions by processing the hierarchy output by Paris. These algorithms are based on a new measure of stability for clusterings, named sharp-score. Key outcomes of these four algorithms are the possibility to rank clusters, detect sharpest clusterings scale, go beyond the resolution limit and detect relevant resolutions. All these algorithms have been tested on both synthetic and real datasets to illustrate the efficiency of their approaches. / Denna avhandling ger en ny hierarkisk klusteralgoritm för grafer, som heter Paris, vilket kan tolkas av modularitetsresultatet och dess upplösningsparameter. Algoritmen är agglomerativ och är baserad på ett enda avstånd mellan kluster som induceras av sannolikheten för sampling av nodpar. Det försöker att approximera de optimala partitionerna vid vilken upplösning som helst i en körning. Förutom en hierarkisk algoritm föreslår denna avhandling fyra algoritmer som beräknar rankningar av de bästa grupperna, kluster och resolutioner genom att bearbeta hierarkiproduktionen i Paris. Dessa algoritmer bygger på ett nytt koncept av klusterstabilitet, kallad sharpscore. Viktiga resultat av dessa fyra algoritmer är förmågan att rangordna kluster, upptäcka bästa klusterskala, gå utöver upplösningsgränsen och upptäcka de mest relevanta resolutionerna. Alla dessa algoritmer har testats på både syntetiska och verkliga datamängder för att illustrera effektiviteten i deras metoder.

We are continuously challenged by ever increasing problem complexity and the need to develop algorithms that can solve complex problems and solve them within a reasonable amount of time. Modularity is thought to reduce problem complexity by decomposing large problems into smaller and less complex subproblems. In practice, introducing modularity into evolutionary algorithm representations appears to improve search performance; however, how and why modularity improves performance is not well understood. In this thesis, we seek to better understand the effects of modularity on search. In particular, what are the effects of module creation on the search space structure and how do these structural changes affect performance? We define a theoretical and empirical framework to study modularity in evolutionary algorithms. Using this framework, we provide evidence of the following. First, not all types of modularity have an effect on search. We can have highly modular spaces that in essence are equivalent to simpler non-modular spaces. This is the case, because these spaces achieve higher degree of modularity without changing the fundamental structure of the search space. Second, for the cases when modularity actually has an effect on the fundamental structure of the search space, if left without guidance, it would only crowd and complicate the space structure resulting in a harder space for most search algorithms. Finally, we have the case when modularity not only has an effect in the search space structure, but most importantly, module creation can be guided by problem domain knowledge. When this knowledge can be used to estimate the value of a module in terms of its contribution toward building the solution, then modularity is extremely effective. It is in this last case that creating high value modules or low value modules has a direct and decisive impact on performance. The results presented in this thesis help to better understand, in a principled way, the effects of modularity on search. Better understanding the effects of modularity on search is a step forward in the larger issue of evolutionary search applied to increasingly complex problems.

This thesis aims to evaluate four artificial neural network architectures, each of which implements the sensory-motor mapping in an embodied, situated, and autonomous agent set up to reach a goal area in one out of six systematically varied T-maze environments. In order to reach the goal the agent has to turn either to the left or to the right in each junction in the environment, depending on the placement of previously encountered light sources. The evaluation is broken down into (i) measuring the reliability of the agents' capacity to repeatedly reach the goal area, (ii) analyzing how the agents work, and (iii) comparing the results to related work on the problem. Each T-maze constitutes an instance of a broad class of problems known as delayed response tasks, which are characterized by a significant (and typically varying) delay between a stimulus and the corresponding appropriate response. This thesis expands this notion to include, besides simple tasks, repeated and multiple delayed response tasks. In repeated tasks, the agent faces several stimulus-delay-response sequences after each other. In multiple tasks, the agent faces several stimuli before the delay and the corresponding appropriate responses. Even if simple at an abstract level, these tasks raise some of the fundamental issues within cognitive science and artificial intelligence such as whether or not an internal objective world model is necessary and/or suitable to achieve the appropriate behavior. For such reasons, these problems also constitute an interesting base for evaluating alternative ideas within these fields. The work leads to several interesting insights. Firstly, purely reactive controllers (as represented by a feed-forward network) may be sufficient, in interaction with the environment, to solve both simple and repeated delayed response tasks. Secondly, an extended sequential cascaded network that selectively replaces its own sensory-motor mapping achieves significantly better performance than the other networks. This indicates that selective replacement of the sensory-motor mapping may be more powerful than both modulation (as represented by a simple recurrent network) and replacement in each step (as represented by a standard sequential cascaded network). Thirdly, this thesis demonstrates that even reactive controllers may contribute to behavior, which, from an observer's point of view, may seem to require an internal rational capacity, i.e. the ability to represent and explore alternatives internally.

<p> This thesis presents a new modelling technique for the complex current system. It integrates object-oriented methodology into Petri Nets formalism.</p> <p> Petri Nets are used for modelling concurrent systems. They have natural graphical representation as well as formal specifications. They have been successfully used in various industrial applications. But with the development of distributed and network systems, their traditional weakness, namely their inadequate support for compositionality, is a big obstacle to their practical use for large, complex systems. To address this problem, we introduce the Object-Oriented Coloured Petri Nets (OO-CPN), which integrates the powerful modularity of an object-oriented paradigm into Petri Nets formalism. OO-CPN is based on Coloured Petri Nets and supports the concepts of object, class, inheritance and polymorphism.</p> / Thesis / Master of Science (MSc)