Artificial intelligence and its application in architectural design

No abstract available.No abstract available

Contributions to the use of analogical proportions for machine learning: theoretical properties and application to recommendation

Le raisonnement par analogie est reconnu comme une des principales caractéristiques de l'intelligence humaine. En tant que tel, il a pendant longtemps été étudié par les philosophes et les psychologues, mais de récents travaux s'intéressent aussi à sa modélisation d'un point de vue formel à l'aide de proportions analogiques, permettant l'implémentation de programmes informatiques. Nous nous intéressons ici à l'utilisation des proportions analogiques à des fins prédictives, dans un contexte d'apprentissage artificiel. Dans de récents travaux, les classifieurs analogiques ont montré qu'ils sont capables d'obtenir d'excellentes performances sur certains problèmes artificiels, là où d'autres techniques traditionnelles d'apprentissage se montrent beaucoup moins efficaces. Partant de cette observation empirique, cette thèse s'intéresse à deux axes principaux de recherche. Le premier sera de confronter le raisonnement par proportion analogique à des applications pratiques, afin d'étudier la viabilité de l'approche analogique sur des problèmes concrets. Le second axe de recherche sera d'étudier les classifieurs analogiques d'un point de vue théorique, car jusqu'à présent ceux-ci n'étaient connus que grâce à leurs définitions algorithmiques. Les propriétés théoriques qui découleront nous permettront de comprendre plus précisément leurs forces, ainsi que leurs faiblesses. Comme domaine d'application, nous avons choisi celui des systèmes de recommandation. On reproche souvent à ces derniers de manquer de nouveauté ou de surprise dans les recommandations qui sont adressées aux utilisateurs. Le raisonnement par analogie, capable de mettre en relation des objets en apparence différents, nous est apparu comme un outil potentiel pour répondre à ce problème. Nos expériences montreront que les systèmes analogiques ont tendance à produire des recommandations d'une qualité comparable à celle des méthodes existantes, mais que leur complexité algorithmique cubique les pénalise trop fortement pour prétendre à des applications pratiques où le temps de calcul est une des contraintes principales. Du côté théorique, une contribution majeure de cette thèse est de proposer une définition fonctionnelle des classifieurs analogiques, qui a la particularité d'unifier les approches préexistantes. Cette définition fonctionnelle nous permettra de clairement identifier les liens sous-jacents entre l'approche analogique et l'approche par k plus-proches-voisins, tant au plan algorithmique de haut niveau qu'au plan des propriétés théoriques (taux d'erreur notamment). De plus, nous avons pu identifier un critère qui rend l'application de notre principe d'inférence analogique parfaitement certaine (c'est-à-dire sans erreur), exhibant ainsi les propriétés linéaires du raisonnement par analogie.Analogical reasoning is recognized as a core component of human intelligence. It has been extensively studied from philosophical and psychological viewpoints, but recent works also address the modeling of analogical reasoning for computational purposes, particularly focused on analogical proportions. We are interested here in the use of analogical proportions for making predictions, in a machine learning context. In recent works, analogy-based classifiers have achieved noteworthy performances, in particular by performing well on some artificial problems where other traditional methods tend to fail. Starting from this empirical observation, the goal of this thesis is twofold. The first topic of research is to assess the relevance of analogical learners on real-world, practical application problems. The second topic is to exhibit meaningful theoretical properties of analogical classifiers, which were yet only empirically studied. The field of application that was chosen for assessing the suitability of analogical classifiers in real-world setting is the topic of recommender systems. A common reproach addressed towards recommender systems is that they often lack of novelty and diversity in their recommendations. As a way of establishing links between seemingly unrelated objects, analogy was thought as a way to overcome this issue. Experiments here show that while offering sometimes similar accuracy performances to those of basic classical approaches, analogical classifiers still suffer from their algorithmic complexity. On the theoretical side, a key contribution of this thesis is to provide a functional definition of analogical classifiers, that unifies the various pre-existing approaches. So far, only algorithmic definitions were known, making it difficult to lead a thorough theoretical study. From this functional definition, we clearly identified the links between our approach and that of the nearest neighbors classifiers, in terms of process and in terms of accuracy. We were also able to identify a criterion that ensures a safe application of our analogical inference principle, which allows us to characterize analogical reasoning as some sort of linear process

A theory of individual-level predicates based on blind mandatory implicatures : constraint promotion for optimality theory

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Linguistics and Philosophy, 2009.Cataloged from PDF version of thesis.Includes bibliographical references (p. [283]-293).Part I of this dissertation proposes an implicature-based theory of individual-level predicates. The idea is that we cannot say '#John is sometimes tall' because the sentence triggers the scalar implicature that the alternative 'John is always tall' is false and this implicature mismatches with the piece of common knowledge that tallness is a permanent property. Chapter 1 presents the idea informally. This idea faces two challenges. First, this scalar implicature must be mandatory and furthermore blind to common knowledge. Second, it is not clear how this idea extends to other properties of individual-level predicates. Chapter 2 makes sense of the surprising nature of these special mismatching implicatures within the recent grammatical framework for scalar implicatures of Chierchia (2004) and Fox (2007a). Chapter 3 shows how this implicature-based account can be extended to other properties of individuallevel predicates, such as restrictions on their bare plural subjects, on German word order and extraction, and on Q-adverbs. Part H of this dissertation develops a theory of update rules for the OT on-line algorithm that perform constraint promotion too, besides demotion. Chapter 4 explains why we need constraint promotion, by arguing that demotion-only update rules are unable to model Hayes' (2004) early stage of the acquisition of phonology. Chapter 5 shows how to get constraint promotion, by means of two different techniques. One technique shares the combinatoric flavor of Tesar and Smolensky's analysis of demotion-only update rules.(cont.) The other technique consists of adapting to OT results from the theory of on-line algorithms for linear classification. The latter technique has various consequences interesting on their own, explored in Chapter 8. Chapters 6 and 7 start the investigation of the properties of update rules that perform promotion too, concentrating on the characterization of the final vector and on the number of updates.by Giorgio Magri.Ph.D

Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project

We report the generation and analysis of functional data from multiple, diverse experiments performed on a targeted 1% of the human genome as part of the pilot phase of the ENCODE Project. These data have been further integrated and augmented by a number of evolutionary and computational analyses. Together, our results advance the collective knowledge about human genome function in several major areas. First, our studies provide convincing evidence that the genome is pervasively transcribed, such that the majority of its bases can be found in primary transcripts, including non-protein-coding transcripts, and those that extensively overlap one another. Second, systematic examination of transcriptional regulation has yielded new understanding about transcription start sites, including their relationship to specific regulatory sequences and features of chromatin accessibility and histone modification. Third, a more sophisticated view of chromatin structure has emerged, including its inter-relationship with DNA replication and transcriptional regulation. Finally, integration of these new sources of information, in particular with respect to mammalian evolution based on inter- and intra-species sequence comparisons, has yielded new mechanistic and evolutionary insights concerning the functional landscape of the human genome. Together, these studies are defining a path for pursuit of a more comprehensive characterization of human genome function

Proceedings of Sinn und Bedeutung 21

TesisSe realizó un análisis clínico-electrocardiográfico integral de los hemibloqueos comprendiendo incidencia, edad, etiología, evaluación cuantitativa de los criterios diagnósticos, relación con los trastornos de conducción aurículo-ventricular, y pronóstico. Con tal motivo se estudiaron 221hemibloqueos encontrados en 7,130 pacientes adultos de sexo masculino en un servicio de cardiología y medicina. Los hemibloqueos fueron diagnosticados mediante los criterios señalados por Rosenbaum, Castellanos, y Prior y Blount