{"id":116568,"date":"2018-03-11T10:45:46","date_gmt":"2018-03-11T10:45:46","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/sampling-and-learning-distance-based-probability-models-for-permutation-spaces\/"},"modified":"2018-03-11T10:45:46","modified_gmt":"2018-03-11T10:45:46","slug":"sampling-and-learning-distance-based-probability-models-for-permutation-spaces","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/sampling-and-learning-distance-based-probability-models-for-permutation-spaces\/","title":{"rendered":"Sampling and learning distance-based probability models for permutation spaces"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Ekhi\u00f1e Irurozqui Arrieta <\/strong><\/h2>\n<p>Esta tesis est\u00c2\u00bfa dedicada al aprendizaje y muestreo de los modelos de probabilidadsobre permutaciones basados en distancias. En concreto, las distancias consideradasson la \u00c2\u00bf de kendall, cayley, hamming y ulam. El objetivo es definire implementar operaciones eficientes. Las operaciones fundamentales para distribucionesde probabilidad son el muestreo y aprendizaje. Se han definido unao varias funciones de muestreo y aprendizaje para cada uno de los modelos consideradosy la esperanza de la distancia en todos los casos. Adem\u00c2\u00bfas, se discutesobre cada uno de ellos, su aplicaci\u00c2\u00bfon y relaciones con distintos modelos en laliteratura.Para lograr el objetivo de dar con funciones eficientes, esta tesis se enmarcano solo en el campo de la computaci\u00c2\u00bfon, si no tambi\u00c2\u00bfen en los de estad\u00c2\u00bf\u00c2\u00bfstica ycombinatoria.Las permutaciones son funciones de un conjunto de n items a \u00c2\u00bfel mismo. Enesta tesis se usa la representaci\u00c2\u00bfon cl\u00c2\u00bfasica en la forma de un vector ordenado delos n primeros n\u00c2\u00bfumeros naturales.La literatura sobre modelos probabilicos para espacios de permutaciones noes reciente e incluye diferentes modelos. Los m\u00c2\u00bfas destacados son los modelosbasados en pares de comparaciones, los modelos de thurstone, plackett-lucey los modelos basados en distancias. Esta tesis se dedica a \u00c2\u00bfestos \u00c2\u00bfultimos yextensiones sobre los mismos.Los modelos basados en distancias son de la familia de los exponenciales. Suforma general se denomina modelo de mallows (mm) en honor al autor que lospropuso originalmente. La definici\u00c2\u00bfon formal de un mm es la siguiente:p(\u00ab) =exp(<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Sampling and learning distance-based probability models for permutation spaces<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Sampling and learning distance-based probability models for permutation spaces <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Ekhi\u00f1e Irurozqui Arrieta <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Pa\u00eds vasco\/euskal herriko unibertsitatea<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 31\/10\/2014<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Borja Calvo Molinos<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: pedro Larra\u00f1aga mugica <\/li>\n<li>Jos\u00e9 Manuel Pe\u00f1a palomar (vocal)<\/li>\n<li>concepci\u00f3n Bielza lozoya (vocal)<\/li>\n<li>amparo Alonso betanzos (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Ekhi\u00f1e Irurozqui Arrieta Esta tesis est\u00c2\u00bfa dedicada al aprendizaje y muestreo de los modelos de probabilidadsobre permutaciones [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[2528,12909,5688],"tags":[56498,230070,48564,230069,46301,45386],"class_list":["post-116568","post","type-post","status-publish","format-standard","hentry","category-inteligencia-artificial","category-pais-vasco-euskal-herriko-unibertsitatea","category-tecnicas-de-inferencia-estadistica","tag-amparo-alonso-betanzos","tag-borja-calvo-molinos","tag-concepcion-bielza-lozoya","tag-ekhine-irurozqui-arrieta","tag-jose-manuel-pena-palomar","tag-pedro-larranaga-mugica"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/116568","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=116568"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/116568\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=116568"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=116568"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=116568"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}