{"entities":{"Q789129":{"pageid":790977,"ns":120,"title":"Item:Q789129","lastrevid":64430658,"modified":"2026-04-11T19:49:42Z","type":"item","id":"Q789129","labels":{"en":{"language":"en","value":"Some types of clustering with relational constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3844841"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789129$575ED372-2659-462D-A38E-DD0187D4DC05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb913bc5112b5097a16aee1863c0e249c7cace35","datavalue":{"value":{"text":"Some types of clustering with relational constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q789129$11496D4B-2165-4239-B815-E9AC74ECE453","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"652b1605ba219ddfd0be02618a2f5c478fd4a660","datavalue":{"value":"0532.62038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789129$5587A99B-7188-43AF-A4B0-18FF602C3230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f488ed091956a86312f8270e4ea74d3670dc600","datavalue":{"value":"10.1007/BF02293878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789129$445FDB88-F731-4F99-BFE9-9257DB094BD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4db7740451d2513af70236edc8b9fa0cd06ccf5","datavalue":{"value":{"entity-type":"item","numeric-id":789128,"id":"Q789128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789129$62027BEF-FB80-447B-8EC6-4E4F1B029534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba85fa257c44a02e40f9317ebb5f19986b7884db","datavalue":{"value":{"entity-type":"item","numeric-id":649171,"id":"Q649171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789129$EBB1DB8A-0F04-459B-92ED-DD06D8901252","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"72bcfae02dd91ecd19c7b3a8596b46b6a5a66e80","datavalue":{"value":{"entity-type":"item","numeric-id":58461,"id":"Q58461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789129$DC2DED81-35C8-4549-A960-C5C2A18F2072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q789129$8FEBEBE2-D23F-436A-B550-2B106F53662D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e98dff786352b889017a8962ae6be75cb6d396c7","datavalue":{"value":"This paper is devoted to a problem of clustering of finite sets with some relational constraints. Let \\(E=\\{X_ i\\}\\) be a finite set of units (objects) and \\(R\\subset E\\times E\\) a relation on E. If \\(C\\subseteq E\\) is a cluster from a clustering \\({\\mathcal C}=\\{C_ i\\}\\) it is natural to suppose, that the units of a cluster C are in some sense joined by the relation R. The relation R can be investigated as an oriented graph with vertex set E. Then the demands taken on clustering can be expressed in terms of the connectivity of the graphs induced by clusters.    There are discussed five possible types of clusterings with corresponding strategies for finding the hierarchical clustering on a finite set of objects. A concrete example of clustering with three types of strategies is shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q789129$62C67BFE-8710-4D5D-A827-2161763E9982","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789129$748ED8CF-F6A0-40F2-83E9-2D95C6EB05E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789129$AF9A24BE-4548-4DB0-8F6C-31947952A6B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d06cf356c987840aad82f8e05a7010c76c3fe4b","datavalue":{"value":"3844841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q789129$55CEC87E-C8A3-4721-8BDA-278E4510F7BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446dc75ca88ead1e9d7ea271cd657f3f474c9cff","datavalue":{"value":"relational constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q789129$959FB3C5-04E1-4B77-B781-0A99D0B345E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7298ae90f94a988ad1d23eb6462a3c96460eab59","datavalue":{"value":"hierarchical clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q789129$217661AC-6FC3-40D4-BA80-6D5C5E5A91EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d88254a5760b31b61e1fb0129d8fa4b56625290","datavalue":{"value":"oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q789129$84F89E0A-447E-4F39-A086-BC51E30B8E2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789129$600961EB-8D80-45A8-8EBB-20E6750094F6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q789129$966EB2C7-6C3B-43FE-8E84-EC0A35450B39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375dbabececef9d614412b40f1aed7ca25df1cad","datavalue":{"value":{"entity-type":"item","numeric-id":1060516,"id":"Q1060516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751c685b40c18e61d28b26e0d8ad545a069fe5d2","datavalue":{"value":{"amount":"+0.8539260029792786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789129$F5599B01-1636-4B2F-8BFC-599683581595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461f04a82b86e7af877334e111f6fc97c8d74111","datavalue":{"value":{"entity-type":"item","numeric-id":1120933,"id":"Q1120933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34afe55e3971f054626c07189e07c395db100a68","datavalue":{"value":{"amount":"+0.7473699450492859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789129$61CD8010-73A0-4F9E-AD3F-D76AA985689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3da9211aa27d7f95660db9c6a9a120b04c41119","datavalue":{"value":{"entity-type":"item","numeric-id":2756649,"id":"Q2756649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8f639c8eaa650f744628fe358716a830da2c38","datavalue":{"value":{"amount":"+0.7335354685783386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789129$6EF198CC-140A-443B-9A6B-E75EAD15C9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b754067151ce41a4c61bcdcb36e9499016bc9911","datavalue":{"value":{"entity-type":"item","numeric-id":1314827,"id":"Q1314827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac5de41ccd65bce3a840b5f2eec1bda57ca4a3d","datavalue":{"value":{"amount":"+0.7332013845443726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789129$9C8A3229-A0F5-45CD-92B9-A09DFA9EB779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b287ac1dc4d8812c947c117fdf539444532a186","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac5de41ccd65bce3a840b5f2eec1bda57ca4a3d","datavalue":{"value":{"amount":"+0.7332013845443726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q789129$06B3A3E9-2978-4683-9DAD-FF8A5013A9DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some types of clustering with relational constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_types_of_clustering_with_relational_constraints"}}}}}