{"entities":{"Q1895115":{"pageid":1905857,"ns":120,"title":"Item:Q1895115","lastrevid":71711340,"modified":"2026-04-14T00:02:54Z","type":"item","id":"Q1895115","labels":{"en":{"language":"en","value":"Intersection rules for consensus \\(n\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784966"}},"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":"Q1895115$D138C921-67B0-4F0D-8352-2F119A787CBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc2af497b6f8fd6ba82abdd4abe1ecb41232f27d","datavalue":{"value":{"text":"Intersection rules for consensus \\(n\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895115$E3944FC2-5584-4CAF-9BF3-7CF0938B5446","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"234d2dad3ea9febe151d7fdd0fa212d5ef8eb05b","datavalue":{"value":"0831.92031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895115$15819288-E5A4-4B39-B89D-927801D7C065","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddebbb8a443c1ae5e7ac5c0cacc923ee3fb66abf","datavalue":{"value":"10.1016/0893-9659(95)00046-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895115$AFEC9C0C-00FB-48D7-A431-E5628E09487D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895115$46E546B3-8B69-4D33-9D3D-03B02652A1A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7afdf265c9170445571c22ac16ade7e21534dd96","datavalue":{"value":{"time":"+1996-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895115$7760410A-3520-47CD-AF74-4C9E58896E8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da6e2fc00679242792d100fb4a4ef561afa952ff","datavalue":{"value":"In this paper a characterization of intersection consensus rules for \\(n\\)- trees is given. Let \\(T_n\\) denote the system of all hierarchical clusterings of a finite set \\(S\\) with cardinality \\(n\\). Members of \\(T_n\\) are called \\(n\\)-trees. A consensus rule is a function \\(C : T^k_n \\to T_n\\). An element \\(P = (T_1, \\dots, T_k) \\in T^k_n\\) is called a profile. Let \\(h\\) be a height function defined on \\(T^k_n\\). The intersection consensus rule \\(C_h\\) applied to a profile \\(P\\) gives the \\(n\\)-tree with clusters \\(F(x,P,r) = \\bigcap F_i (x, P, r)\\), where \\(F_i (x,P,r)\\) is the coarsest cluster in \\(T_i \\in P\\) containing \\(x\\) and whose height is at least \\(r\\).   Let \\(A\\) and \\(B\\) be nonempty subsets of \\(S\\). Then \\(A <_T B\\) if \\(A \\subseteq X \\subset B\\) where \\(X \\in T\\). The consensus rule \\(C\\) preserves nesting if \\((A <_{T_i} B\\) for \\(i = 1, \\dots, k) \\Rightarrow (A <_{CP} B)\\). On the other hand \\(C\\) satisfies the upper strong presence condition for nesting iff \\((A <_{CP} S) \\Rightarrow (A <_{T_i} S\\) for \\(i = 1,\\dots, k)\\).   The main result of the paper is the characterization of an intersection consensus rule as the rule preserving nesting and satisfying the upper strong presence condition as well as \\(h\\)-betweenness, which is defined by means of the height assignment \\(h\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$13001AA9-C2FD-400C-81A4-D8464A6E920F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7530ae852489b120b1b979fe5df373da24dc8e97","datavalue":{"value":"91C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895115$28A2B615-FFCE-4AB4-A236-337DCDC16EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895115$51F247C6-B417-43AB-8C78-A0E24A967C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895115$109794B0-EDC0-46BD-8E82-4DFB5479312A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62ca5a869c43f10cf3f03315b1d22adae2de1e02","datavalue":{"value":"784966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895115$411BD24F-054F-4CF6-A65C-7A64E080B4F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f91f6fa0379beef927403f192ce072ef80af3f","datavalue":{"value":"intersection consensus rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$9A428ABF-B86C-442B-A8B6-0E24D96BB729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0298e63fa982b9562271d0eb784768b27d2c595","datavalue":{"value":"\\(n\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$1F70D9C8-737E-443D-8802-CD64E5387394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7298ae90f94a988ad1d23eb6462a3c96460eab59","datavalue":{"value":"hierarchical clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$1EF025C7-04CE-4CD1-BF93-8EAE7732709B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31cf470b52797086e1b2eada1cd4da1924faa5a0","datavalue":{"value":"profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$422FD72A-2D1D-4059-A3DD-009122FC0A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9db1c0ae89395ebe5773ab1c269dbae3ee97b321","datavalue":{"value":"height function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$7E5A6786-86C3-44E0-862B-8E1C7610790A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6e35fc8cfd93dd2d974d49777a093741923b025","datavalue":{"value":"nesting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$9BE01EB5-89F2-435C-9EBE-6F42A092712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b6f8db6d2d9a7d0bac8022ee9efc64526a998f","datavalue":{"value":"upper strong presence condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895115$A1224E30-B334-4D7C-B250-17ECA8D999EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1428c44296adb8bb8868513803eeb15ac881bce5","datavalue":{"value":{"entity-type":"item","numeric-id":232946,"id":"Q232946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895115$0BF92A3A-0785-484D-ACBC-881066EE1347","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":"Q1895115$5E4B4532-E933-4160-9BEF-24BCCDDB2E4C","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":"Q1895115$FD06AD49-FFE4-4B11-8F68-D3817277E63F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007a69cb090e873afa900bb2dc935d6c1552c45","datavalue":{"value":{"entity-type":"item","numeric-id":794118,"id":"Q794118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895115$6F222167-C4DD-41BC-975E-37F7F2D19ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4852a34d85707121c8b1cebafb1c7ddd4aba04d0","datavalue":{"value":{"entity-type":"item","numeric-id":1839179,"id":"Q1839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895115$A61C4BCF-B80E-46F3-B59C-837F38C492B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3282711e3dafd844ff44f9284860b9bec86569e7","datavalue":{"value":{"entity-type":"item","numeric-id":1104670,"id":"Q1104670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895115$05B0A5C9-DC83-4625-A0D2-83F2D9BC70F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439f79f6210a2ad31913c16e1072adabeff98512","datavalue":{"value":{"entity-type":"item","numeric-id":1344864,"id":"Q1344864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895115$7F4A021B-4355-460A-A179-D7DF05422654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efc04e6afd3b842ec94a192fb3a07acbfe4dfa5c","datavalue":{"value":"https://doi.org/10.1016/0893-9659(95)00046-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895115$FD0A3A1C-D05E-4222-9FEF-72C4275161D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ed342f95ab00f78407075c917450291ac1b892a","datavalue":{"value":"W2089996473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895115$7D37A035-1798-40F8-A346-7E2A90738E4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674567495f6e1577e7f475d89b36f135ee0ea3e6","datavalue":{"value":{"entity-type":"item","numeric-id":4395489,"id":"Q4395489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f49dfddf2733131838f3b20e10456facd1c25f3","datavalue":{"value":{"amount":"+0.8537740111351013","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":"Q1895115$958FDD81-4870-447D-945D-25981AFD2F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850e8f55e981eb704b32a239a42fd4c603072304","datavalue":{"value":{"entity-type":"item","numeric-id":1176714,"id":"Q1176714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f49dfddf2733131838f3b20e10456facd1c25f3","datavalue":{"value":{"amount":"+0.8537740111351013","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":"Q1895115$F6F17D59-0475-4946-BBC2-C13E69FB5A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a45c8f3608923a0e5a7f10b61a90d4760dc1d07","datavalue":{"value":{"entity-type":"item","numeric-id":794118,"id":"Q794118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58321151756bac235250b25d9fed6c1423f2481","datavalue":{"value":{"amount":"+0.8260844945907593","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":"Q1895115$9E19F0F0-727F-429D-9792-24C2D262108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a68fcfeb93667623a6a532c1a09b46c048ad10","datavalue":{"value":{"entity-type":"item","numeric-id":582778,"id":"Q582778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7eba61ee495c65a741d5a98fa2ee9ec765a1de","datavalue":{"value":{"amount":"+0.8192059993743896","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":"Q1895115$1B81AAEB-71B9-4DBE-945F-5AAAC2801A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62133d770df48c0580c74225f4caf357a3844a56","datavalue":{"value":{"entity-type":"item","numeric-id":1104670,"id":"Q1104670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39aedda78a528dfb2792d9e445778b64f2caa88c","datavalue":{"value":{"amount":"+0.7840291857719421","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":"Q1895115$08D6429B-AF3D-48CD-A543-F1AEE988FC63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersection rules for consensus \\(n\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersection_rules_for_consensus_%5C(n%5C)-trees"}}}}}