11 resultados para CLUSTER VALIDATION
em Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco
Resumo:
The evaluation and comparison of internal cluster validity indices is a critical problem in the clustering area. The methodology used in most of the evaluations assumes that the clustering algorithms work correctly. We propose an alternative methodology that does not make this often false assumption. We compared 7 internal cluster validity indices with both methodologies and concluded that the results obtained with the proposed methodology are more representative of the actual capabilities of the compared indices.
Resumo:
In this paper we introduce four scenario Cluster based Lagrangian Decomposition (CLD) procedures for obtaining strong lower bounds to the (optimal) solution value of two-stage stochastic mixed 0-1 problems. At each iteration of the Lagrangian based procedures, the traditional aim consists of obtaining the solution value of the corresponding Lagrangian dual via solving scenario submodels once the nonanticipativity constraints have been dualized. Instead of considering a splitting variable representation over the set of scenarios, we propose to decompose the model into a set of scenario clusters. We compare the computational performance of the four Lagrange multiplier updating procedures, namely the Subgradient Method, the Volume Algorithm, the Progressive Hedging Algorithm and the Dynamic Constrained Cutting Plane scheme for different numbers of scenario clusters and different dimensions of the original problem. Our computational experience shows that the CLD bound and its computational effort depend on the number of scenario clusters to consider. In any case, our results show that the CLD procedures outperform the traditional LD scheme for single scenarios both in the quality of the bounds and computational effort. All the procedures have been implemented in a C++ experimental code. A broad computational experience is reported on a test of randomly generated instances by using the MIP solvers COIN-OR and CPLEX for the auxiliary mixed 0-1 cluster submodels, this last solver within the open source engine COIN-OR. We also give computational evidence of the model tightening effect that the preprocessing techniques, cut generation and appending and parallel computing tools have in stochastic integer optimization. Finally, we have observed that the plain use of both solvers does not provide the optimal solution of the instances included in the testbed with which we have experimented but for two toy instances in affordable elapsed time. On the other hand the proposed procedures provide strong lower bounds (or the same solution value) in a considerably shorter elapsed time for the quasi-optimal solution obtained by other means for the original stochastic problem.
Resumo:
Command and control regulation programs, particularly input constraints, typically fail to achieve stated objectives, because fishermen may substitute unregulated for regulated inputs. It is, thus, essential to have an understanding of the internal structure of production technology. A primal formulation is used to estimate a translog production function at the vessels level that includes fishing effort and fisherman’s skill. The flexibility of the selected functional permits the analysis of the substitution possibilities among inputs by estimating the elasticity of substitution with no prior constraints. Particular attention is paid to the empirical validation of fishing effort as an aggregate input, which implies either, the acceptation of the joint hypothesis that inputs making up effort are weakly separable from the inputs out of the subgroup or considering that effort is an intermediate input produced by a non-separable two stage technology. Cross sectional data from the Spanish purse seine fleet operating in the VIII Division European anchovy fishery provide evidence of limited input substitution possibilities among the inputs making up the empirically validated fishing effort translog micro-production function.
Resumo:
We present a scheme to generate clusters submodels with stage ordering from a (symmetric or a nonsymmetric one) multistage stochastic mixed integer optimization model using break stage. We consider a stochastic model in compact representation and MPS format with a known scenario tree. The cluster submodels are built by storing first the 0-1 the variables, stage by stage, and then the continuous ones, also stage by stage. A C++ experimental code has been implemented for reordering the stochastic model as well as the cluster decomposition after the relaxation of the non-anticipativiy constraints until the so-called breakstage. The computational experience shows better performance of the stage ordering in terms of elapsed time in a randomly generated testbed of multistage stochastic mixed integer problems.
Resumo:
8 p.
Resumo:
Lan honekin Donostiako bizitza kalitatea ikertu nahi dute, hau da etxebizitzetako bizilagunen eta etxebizitzen egitura eta erabileraren arteko erlazio posiblea. Biztanle mota, etxebizitza mota eta Donostiako eremu homogeneoen arteko lotura bilatzen saiatuko dira, Aldagai Anitzeko Analisia, batez ere Osagai Nagusizko Analisia, erabiliz aldagai kopurua murrizteko eta faktore edo osagai gutxitan aldagaien informazio gehiena jasotzeko. Jarraian, Cluster aplikatuko dute auzo homogeneoen taldeak osatzeko.
Resumo:
Este artículo trata sobre el desarrollo de áreas comerciales en los alrededores de las ciudades y de cómo el centro urbano ha ido perdiendo atractivo comercial. Esta situación, común en la mayor parte de los países de nuestro entorno, plantea importantes problemas para el comercio tradicional de centro ciudad, que ve como gran parte de sus clientes optan por la oferta de la periferia, con la siguiente fuga de ingresos.
Resumo:
Rating enables the information asymmetry existing in the issuer-investor relationship to be reduced, particularly for issues with a high degree of complexity, as is the case of securitizations. However, there may be a serious conflict of interest between the issuer’s choice and remuneration of the agency and the credit rating awarded, resulting in lower quality and information power of the published rating. In this paper, we propose an explicative model of the number of ratings requested, by analyzing the relevance of the number of ratings to measure the reliability, where multirating is shown to be associated to the quality, size, liquidity and the degree of information asymmetry relating to the issue. Thus, we consider that the regulatory changes that foster the widespread publication of simultaneous ratings could help to alleviate the problem of rating model arbitrage and the crisis of confidence in credit ratings in general and in the securitization issues, in particular.
Resumo:
This paper studies the feasibility of calculating strains in aged F114 steel specimens with Fiber Bragg Grating (FBG) sensors and infrared thermography (IT) techniques. Two specimens have been conditioned under extreme temperature and relative humidity conditions making comparative tests of stress before and after aging using different adhesives. Moreover, a comparison has been made with IT tecniques and conventional methods for calculating stresses in F114 steel. Implementation of Structural Health Monitoring techniques on real aircraft during their life cycle requires a study of the behaviour of FBG sensors and their wiring under real conditions, before using them for a long time. To simulate aging, specimens were stored in a climate chamber at 70 degrees C and 90% RH for 60 days. This study is framed within the Structural Health Monitoring (SHM) and Non Destructuve Evaluation (NDE) research lines, integrated into the avionics area maintained by the Aeronautical Technologies Centre (CTA) and the University of the Basque Country (UPV/EHU).
Resumo:
[ES] El País Vasco es internacionalmente reconocido por su gastronomía y sus grandes cocineros; de hecho, es el territorio del mundo con más estrellas Michelin por kilómetro cuadrado. Esta notoriedad e imagen repercuten muy positivamente en todo el sector gastronómico y en la imagen y proyección turística del País Vasco y se ha logrado gracias a la labor sostenida de un grupo inicial de cocineros, a los que siguieron otros, que realizan importantes esfuerzos de colaboración, sin dejar de competir entre ellos (tratándose de un claro ejemplo de coopetition). El análisis de la relación entre estos grandes cocineros vascos y su entorno, permite identificar un cluster que actualmente se encuentra en fase de madurez con un futuro esperanzador y que ha arrojado importantes beneficios al sector, a cada uno de sus integrantes y a la región en su conjunto muy especialmente en términos de innovación, notoriedad y reputación. Para la realización de este trabajo se ha utilizado, además de la revisión bibliográfica y documental pertinente, una metodología cualitativa, consistente en la realización de entrevistas en profundidad a los siete cocineros fundadores y patronos del Basque Culinary Center (primera Facultad Universitaria de Estudios Gastronómicos de Europa, dependiente de la Universidad de Mondragón). El trabajo es uno de los frutos extraídos de un contrato de colaboración entre el Instituto de Economía Aplicada a la empresa de la UPV/EHU e Innobasque (Agencia Vasca para la Innovación), en el que esta última fijó tanto los objetivos de la investigación como la metodología a utilizar.
Resumo:
158 p.