{"title":"用两两比较表示的数据聚类","authors":"S. Dvoenko","doi":"10.2478/candc-2022-0021","DOIUrl":null,"url":null,"abstract":"Abstract In this paper, experimental data, given in the form of pairwise comparisons, such as distances or similarities, are considered. Clustering algorithms for processing such data are developed based on the well-known k-means procedure. Relations to factor analysis are shown. The problems of improving clustering quality and of finding the proper number of clusters in the case of pairwise comparisons are considered. Illustrative examples are provided.","PeriodicalId":55209,"journal":{"name":"Control and Cybernetics","volume":"51 1","pages":"343 - 387"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Clustering of Data Represented by Pairwise Comparisons\",\"authors\":\"S. Dvoenko\",\"doi\":\"10.2478/candc-2022-0021\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract In this paper, experimental data, given in the form of pairwise comparisons, such as distances or similarities, are considered. Clustering algorithms for processing such data are developed based on the well-known k-means procedure. Relations to factor analysis are shown. The problems of improving clustering quality and of finding the proper number of clusters in the case of pairwise comparisons are considered. Illustrative examples are provided.\",\"PeriodicalId\":55209,\"journal\":{\"name\":\"Control and Cybernetics\",\"volume\":\"51 1\",\"pages\":\"343 - 387\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Control and Cybernetics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2478/candc-2022-0021\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Control and Cybernetics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/candc-2022-0021","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}
Clustering of Data Represented by Pairwise Comparisons
Abstract In this paper, experimental data, given in the form of pairwise comparisons, such as distances or similarities, are considered. Clustering algorithms for processing such data are developed based on the well-known k-means procedure. Relations to factor analysis are shown. The problems of improving clustering quality and of finding the proper number of clusters in the case of pairwise comparisons are considered. Illustrative examples are provided.
期刊介绍:
The field of interest covers general concepts, theories, methods and techniques associated with analysis, modelling, control and management in various systems (e.g. technological, economic, ecological, social). The journal is particularly interested in results in the following areas of research:
Systems and control theory:
general systems theory,
optimal cotrol,
optimization theory,
data analysis, learning, artificial intelligence,
modelling & identification,
game theory, multicriteria optimisation, decision and negotiation methods,
soft approaches: stochastic and fuzzy methods,
computer science,