{"entities":{"Q3223718":{"pageid":3234426,"ns":120,"title":"Item:Q3223718","lastrevid":110460323,"modified":"2026-11-17T02:47:09Z","type":"item","id":"Q3223718","labels":{"en":{"language":"en","value":"The Approximation of Arbitrary Clustering Functions by Clustering Functions which Satisfy Overlapping Criteria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890545"}},"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":"Q3223718$F2D31D52-8763-419B-8E36-4A79E0992E81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0faa7a377ea3d71a582edb81652ce2368a6de21","datavalue":{"value":{"text":"The Approximation of Arbitrary Clustering Functions by Clustering Functions which Satisfy Overlapping Criteria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3223718$CBD1EAC6-BC7F-4B3C-963A-BAF93E056D2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b966ebcc8a06b32646a1b588a05f5976a0047a2","datavalue":{"value":"0558.62053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223718$D0A4385B-EEC7-40FC-A68B-7671B463ABCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1316ce3d9b7b819ee3f7bf68b55da40b763da184","datavalue":{"value":"10.1137/0605048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223718$46B411BB-55AA-40D1-94A5-1F95FAB8D6E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$883EB935-83CF-4861-A8EB-4D41E1301D6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3223718$ADBFD270-F735-450A-9EAF-261915C30569","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223718$0E6361B3-CAC4-49E8-B486-9E5FEC25ECEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f31f759843bdb3428804e507793e07bc5b296f8","datavalue":{"value":"3890545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223718$E4B8CB98-18BE-48FC-80A5-DD6FDD412B48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"932f7b928226955d5b58359245b3b9fdff443f08","datavalue":{"value":"homogeneity of subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3223718$B1568482-D99B-4A6D-8819-2904ADBC9861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb735d947f906c1de5a910027e73e24f2f64c6c4","datavalue":{"value":"minimal dominating clustering functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3223718$7BF73E2C-1F2D-4325-AE28-09396531B4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe78483ecbfadf2f87654fc84f3715da90d36e","datavalue":{"value":"minimal dominating hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3223718$B5C81C20-7E6A-4C3D-BD3C-F8821F80DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c3b029fd49deb3560d6c2632b695226d69a7e91","datavalue":{"value":"overlapping criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q3223718$0B45DCAA-C37F-423A-A4FA-84B2CA326269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1f2b9ce6ff6906b76f0df4e47bbf4b9e38d017","datavalue":{"value":"diameter function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3223718$B8B74933-0144-4B1C-969A-B3B7803FFFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf21e1e0c5ad39c665faf75d5865d902c465148","datavalue":{"value":"ultrametric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3223718$066C774F-5E28-4E4B-A34D-30E2435E373B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5977de3482560baf1c52e9a23e82ca7e26049e3c","datavalue":{"value":{"entity-type":"item","numeric-id":443753,"id":"Q443753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$3C547261-8D00-4CA3-BDF7-06A0F912DA8C","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":"Q3223718$739101AF-D088-4AFB-96DB-F168FC0B788F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0701b7364c2264ce0b95935a2af4a748ad0240d","datavalue":{"value":"https://doi.org/10.1137/0605048","type":"string"},"datatype":"url"},"type":"statement","id":"Q3223718$4C7098E0-6B0F-4DC2-A4A3-6D8281512D12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f098c9b345b6c30b0e853a3d691c50edad7763f5","datavalue":{"value":"W2084815663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3223718$E8FFF5B7-F9F2-4281-937E-A865D307FBE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbf47437dde536cfcefddb5901c3ce0ea9e4ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4056047,"id":"Q4056047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$C4FAA331-F510-46C2-9ED9-A60A3D2E0747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a2a34090eb4a76b9bc49b8f4052ea70bb9812","datavalue":{"value":{"entity-type":"item","numeric-id":4765877,"id":"Q4765877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$E9ACFD4C-51A3-46FE-86B1-5EEA208EA3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3ec161fb14f0fa0e7959bb37fc3ba18cd04ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3317918,"id":"Q3317918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$13F9119B-4C5B-487B-B2A2-C2E7556E6D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8f1008da20c01733122b83d11ba727687d5a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1222008,"id":"Q1222008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$97CCD1E9-4015-4B48-A3B3-B077FFDCA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31a648635265f5be7bcb9002c8db52e246105147","datavalue":{"value":{"entity-type":"item","numeric-id":1238382,"id":"Q1238382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$D489DA66-21A7-4492-8E25-83581717DB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4292be1ee763b4c3a299acb75a6932bf9a3fca","datavalue":{"value":{"entity-type":"item","numeric-id":4158332,"id":"Q4158332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$3099FEAD-0922-4F12-AE29-CB7BEB30EDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6016aa6a6bb4076c71393c202be8c4bc90220","datavalue":{"value":{"entity-type":"item","numeric-id":4085109,"id":"Q4085109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$2A2ADE3E-DB81-49DF-AA37-9F53DB32626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfab546957c4c06281eaf0ef0e359b39c85ee194","datavalue":{"value":{"entity-type":"item","numeric-id":4042507,"id":"Q4042507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3223718$1B847735-2521-4A92-8CDF-C6BE7E585141","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd224f648dc18d5e26c09cdd3193df0772bd735","datavalue":{"value":{"entity-type":"item","numeric-id":3317918,"id":"Q3317918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95123d56286028b6851a234f6d39620520a52cf","datavalue":{"value":{"amount":"+0.7495180368423462","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":"Q3223718$49501B02-9E2C-4AEF-BB4B-716603FCACAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3afbce2c16fd909c61350e4d242948284963978","datavalue":{"value":{"entity-type":"item","numeric-id":3703127,"id":"Q3703127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"536cf508287763e23c632d5f849a7a7b70a2007a","datavalue":{"value":{"amount":"+0.7331502437591553","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":"Q3223718$E9DA4AAD-1547-44EC-B9E3-ACE771B7863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09911ab47f95222e0fb998039fdd73bc0ddde721","datavalue":{"value":{"entity-type":"item","numeric-id":1344610,"id":"Q1344610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362301e94f551cd24de2de6de91bac38de0e7609","datavalue":{"value":{"amount":"+0.7203584313392639","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":"Q3223718$285C8B6A-7873-4860-905E-4F6716F01E49","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":"3158069831b78b9c616990b124ea4db2f5bb4a3d","datavalue":{"value":{"amount":"+0.7198175191879272","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":"Q3223718$671CD806-5CFA-45FA-9831-D257C52A3E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5eeb1374bdb3b826e95e59ecafc1f5a5a25899b","datavalue":{"value":{"entity-type":"item","numeric-id":1566100,"id":"Q1566100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed59e2a8b404696dec335d2fca3528d4c415341b","datavalue":{"value":{"amount":"+0.7071652412414551","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":"Q3223718$B948D957-39C3-4421-A9CB-7B36F8AFF0B4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f07cb8e8f982bd6ebcaf2bffaaea1583a6c07f6","datavalue":{"value":"In the paper by \\textit{L. Hubert}, J. Math. Psychol. 15, 70-88 (1977; Zbl 0358.62042), functions were introduced which measure the homogeneity of subsets of a finite set S. Approximations \\(f^+\\) of these so-called clustering functions f, which satisfy an overlapping criterion, are investigated by considering all minimal dominating clustering functions \\((f^+\\geq f)\\). In a first theorem all hierarchies and clustering functions which satisfy some overlapping criterion are characterized, making it possible (in principle) to construct all minimal dominating hierarchies or clustering functions. The author shows that the use of dominant methods (instead of subdominant ones) effectively eliminates the chaining of clusters. In the (classical) case where f is the diameter function of a dissimilarity coefficient on S, in general no minimal dominating clustering function, which satisfies an overlapping criterion, corresponds to an ultrametric. In a final section of the paper all overlapping criteria are characterized such that at least one of the minimal dominating functions of f is the diameter function of some ultrametric. It should be noted that the paper relies heavily on notations and definitions discussed in a previous paper by the same author, SIAM J. Algebraic Discrete Methods 5, 101-116 (1984; Zbl 0534.62043).","type":"string"},"datatype":"string"},"type":"statement","id":"Q3223718$DCC7E82A-EB10-4912-B54D-3BD063698F4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Approximation of Arbitrary Clustering Functions by Clustering Functions which Satisfy Overlapping Criteria","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Approximation_of_Arbitrary_Clustering_Functions_by_Clustering_Functions_which_Satisfy_Overlapping_Criteria"}}}}}