最优分区的特性

IF 1.8 4区管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

Rairo-Operations Research Pub Date : 1998-01-01 DOI:10.1051/RO/1998320403731

Said Labreche, Hervé Poulard

{"title":"最优分区的特性","authors":"Said Labreche, Hervé Poulard","doi":"10.1051/RO/1998320403731","DOIUrl":null,"url":null,"abstract":"Dans la premiere partie de cet article, une presentation factorielle du probleme de classification par le critere d'inertie inter-classes sera faite pour tout choix de metrique dans l'espace des individus. On en deduit que cette inertie possede une borne superieure dependant du nombre de classes et des resultats d'une Analyse en Composantes Principales. Dans la deuxieme partie, on montre un ordre strict jusqu'a un certain rang sur tout ensemble de partitions optimales. Un coefficient controlant la qualite de toute approximation d'une partition optimale sera propose ainsi qu'une procedure heuristique pour resoudre le probleme, ouvert, du choix du nombre de classes.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"75 1","pages":"373-387"},"PeriodicalIF":1.8000,"publicationDate":"1998-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Caractéristiques des partitions optimales\",\"authors\":\"Said Labreche, Hervé Poulard\",\"doi\":\"10.1051/RO/1998320403731\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Dans la premiere partie de cet article, une presentation factorielle du probleme de classification par le critere d'inertie inter-classes sera faite pour tout choix de metrique dans l'espace des individus. On en deduit que cette inertie possede une borne superieure dependant du nombre de classes et des resultats d'une Analyse en Composantes Principales. Dans la deuxieme partie, on montre un ordre strict jusqu'a un certain rang sur tout ensemble de partitions optimales. Un coefficient controlant la qualite de toute approximation d'une partition optimale sera propose ainsi qu'une procedure heuristique pour resoudre le probleme, ouvert, du choix du nombre de classes.\",\"PeriodicalId\":54509,\"journal\":{\"name\":\"Rairo-Operations Research\",\"volume\":\"75 1\",\"pages\":\"373-387\"},\"PeriodicalIF\":1.8000,\"publicationDate\":\"1998-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Rairo-Operations Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.1051/RO/1998320403731\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Rairo-Operations Research","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.1051/RO/1998320403731","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

摘要

在本文的第一部分中，将根据类间惯性标准对个体空间中的任何度量选择进行分类问题的阶乘表示。由此可以推断，这种惯性有一个上界，取决于类的数量和主成分分析的结果。在第二部分中，我们展示了一个严格的顺序，直到任何一组最优分区的某个行。将提出一个控制最优分数近似质量的系数，以及一个启发式程序来解决选择类数的开放式问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Caractéristiques des partitions optimales

Dans la premiere partie de cet article, une presentation factorielle du probleme de classification par le critere d'inertie inter-classes sera faite pour tout choix de metrique dans l'espace des individus. On en deduit que cette inertie possede une borne superieure dependant du nombre de classes et des resultats d'une Analyse en Composantes Principales. Dans la deuxieme partie, on montre un ordre strict jusqu'a un certain rang sur tout ensemble de partitions optimales. Un coefficient controlant la qualite de toute approximation d'une partition optimale sera propose ainsi qu'une procedure heuristique pour resoudre le probleme, ouvert, du choix du nombre de classes.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Rairo-Operations Research 管理科学-运筹学与管理科学

CiteScore

3.60

自引率

22.20%

发文量

206

审稿时长

>12 weeks

期刊介绍： RAIRO-Operations Research is an international journal devoted to high-level pure and applied research on all aspects of operations research. All papers published in RAIRO-Operations Research are critically refereed according to international standards. Any paper will either be accepted (possibly with minor revisions) either submitted to another evaluation (after a major revision) or rejected. Every effort will be made by the Editorial Board to ensure a first answer concerning a submitted paper within three months, and a final decision in a period of time not exceeding six months.