{"entities":{"Q615683":{"pageid":617459,"ns":120,"title":"Item:Q615683","lastrevid":63196935,"modified":"2026-04-11T11:15:05Z","type":"item","id":"Q615683","labels":{"en":{"language":"en","value":"A partition based method for finding highly correlated pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5832979"}},"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":"Q615683$52FFB4A7-C957-47AC-BBEA-C821CB9DC33B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec5ef8dec42ee142aa7c4ee52078428e3f625f9a","datavalue":{"value":{"text":"A partition based method for finding highly correlated pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q615683$96AB7B25-3633-4286-8C8E-5411D6B39184","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2553303ed3fe649ef6048f4d59ccf15483de00dc","datavalue":{"value":"1209.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615683$977802F8-FCA3-4B1A-88E7-4E42DF43D02B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"249aec04b8818e5961b897fa7238baced871590e","datavalue":{"value":"10.1504/IJDMMM.2010.035562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615683$38857B08-C741-445C-8583-C938A7F88BB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"604c3f0f2d52f153c50f3d72a0a92f80a6465d90","datavalue":{"value":{"entity-type":"item","numeric-id":615682,"id":"Q615682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615683$62269C62-EC3A-4FFD-9302-D7651D687CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b5a35542753eee73c3fc3175dcac3b98df9805","datavalue":{"value":{"entity-type":"item","numeric-id":583890,"id":"Q583890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615683$83EE0A68-C73A-4DCD-8070-7C40DCC15EA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8491fe5c6cca3bbbe9bb714c9b4c67bae1c7ddd","datavalue":{"value":{"entity-type":"item","numeric-id":532628,"id":"Q532628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q615683$F6C498FB-D7F6-4B9B-B45E-D2F5C65DBF49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"649b9e75917504660c0b4dca2a4e88adde222554","datavalue":{"value":{"time":"+2011-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q615683$12014232-3EDE-404B-AA42-4F330E5D4024","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56b19055fd4d6aba7d7e03915402991ec50381b2","datavalue":{"value":"Summary: The problem of finding highly correlated pairs is to output all item pairs whose (Pearson) correlation coefficients are greater than a user-specified correlation threshold. Effective discovery of such item pairs is of primary importance in many real data mining applications. Algorithm and Taper algorithm are special cases of our new algorithm with respect to the number of segments. Experimental results on real datasets demonstrate the feasibility and superiority of our algorithm. Recently, the Taper algorithm is developed to discover the set of highly correlated item pairs. In this paper, we present a generalised Taper algorithm to find strongly correlated pairs between items by partitioning the collection of transactions into different segments, so as to achieve better pruning effect and less running time. Consequently, it can be proved that both are naive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$9527960E-D619-4C97-8E3E-89654C917C66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615683$7F9FE45A-913D-4BD9-9945-7E643A6B14F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615683$E420CB62-1D64-4C63-A92C-5AC333D2B05A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2667a7ce9eef8bb11c2822239a2f5f96e031ae39","datavalue":{"value":"5832979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615683$E5A3EBB7-C0D7-41AA-B104-55C673CBCE4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6aac01a1d75372fe6ec054328aa4a1f0ece96a","datavalue":{"value":"correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$D47A66CB-CA83-4606-B43E-90B13F031B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2415f396fe2c44331ab5c0ba77745eab8e11c964","datavalue":{"value":"association rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$0BC757D1-67A2-4ABA-856A-27DC2FAB9A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c8a6e8a1d854ce4359f1d63c142254f5d7ac55c","datavalue":{"value":"Pearson correlation coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$3BE5069D-9D89-4F71-9C62-B28B4C1B4613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ccd4aacd23977522b99360d42fd35712382798f","datavalue":{"value":"transactional databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$D9CBEF5C-56D6-4A7D-92EF-BD6D2B6FB80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$920773CF-B2D1-49E1-BD0F-7F9823C72B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$AF366DCF-EB68-4356-8C51-EA2C999F44DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f744b1dcaa8c55498aafc0e4a7da2e99bdd40b","datavalue":{"value":"highly correlated pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q615683$455E441C-2B41-4C87-B3F5-094C6888CA76","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":"Q615683$63E3942B-077E-4496-9309-E9872BEB0BE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"005f17dc632faef9ab13144d16e6eb59a8f9f580","datavalue":{"value":"https://doi.org/10.1504/ijdmmm.2010.035562","type":"string"},"datatype":"url"},"type":"statement","id":"Q615683$BC07417E-3661-4B70-9471-BE99B3447572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef7d16336956e1cbd344011fced7c2a86ca34a65","datavalue":{"value":"W2045260335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q615683$E615AFD2-F35F-4F71-A1D2-B27A8E7B3088","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea150fbc42aee114dc5b044b8e2b7c13804a7a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2901034,"id":"Q2901034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f70e0b40328edd7c755611f6deee30ee0841bc","datavalue":{"value":{"amount":"+0.7785680294036865","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":"Q615683$BE0A9A97-3395-439B-B31A-99CF9D66F4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10409774bf03276c450d5389260a9385152a707","datavalue":{"value":{"entity-type":"item","numeric-id":4406045,"id":"Q4406045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beea27bbf8fc4e75de114eadf18d201fbf4d4d8f","datavalue":{"value":{"amount":"+0.7015607357025146","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":"Q615683$7CB11AEC-CD73-4773-AEF8-843CF2C9FC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d9f5b392d4c814f17f71cb47c024b2d247b927","datavalue":{"value":{"entity-type":"item","numeric-id":5865568,"id":"Q5865568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870762547bcbb2072a340fb8a739ca3698b0e7e2","datavalue":{"value":{"amount":"+0.7002899050712585","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":"Q615683$0D538961-D701-4FF9-989D-164F2DAA9115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c6617433d1bf88ead0b60b5768fa9124d5fbf8","datavalue":{"value":{"entity-type":"item","numeric-id":3305358,"id":"Q3305358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b820b7eda57f89548ba107fb25b970e5aeae7d83","datavalue":{"value":{"amount":"+0.6925508379936218","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":"Q615683$894E43DB-3FCE-4AC1-A9DE-50EA6C0B93DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bb614fcc6c0ae7facc4c0d697a633f1eefa040","datavalue":{"value":{"entity-type":"item","numeric-id":1741373,"id":"Q1741373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8555e00c311ef431836ef53af32ff5b1933a6614","datavalue":{"value":{"amount":"+0.6917585730552673","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":"Q615683$98E8D85D-C240-4877-B4E6-9EB25E52D4BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A partition based method for finding highly correlated pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_partition_based_method_for_finding_highly_correlated_pairs"}}}}}