{"entities":{"Q5941333":{"pageid":8118135,"ns":120,"title":"Item:Q5941333","lastrevid":47658403,"modified":"2026-01-02T08:53:46Z","type":"item","id":"Q5941333","labels":{"en":{"language":"en","value":"New algorithms for computing the least trimmed squares regression estimator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635521"}},"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":"Q5941333$76B6C862-B0E6-47FB-B279-35A2AE3DADDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fde45d8d2d28f3b00cd7b3d35f66ed7124dfa51a","datavalue":{"value":{"text":"New algorithms for computing the least trimmed squares regression estimator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941333$3F4A023F-DD0C-401F-BC20-9A0F64482580","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d18c6a229ce33984bd586dbb115d94ef8d84e64","datavalue":{"value":"1030.62052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941333$EA90CD2A-004D-4E2B-B527-F00B1EEFD4CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09ecb94e4e414ca096a47b445402e7b871f8f054","datavalue":{"value":"10.1016/S0167-9473(00)00056-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941333$BDC40A55-6260-4F51-97C8-E70E050A8D9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ca6637b9f789551be163ff56ab6359c36aa2f06","datavalue":{"value":{"entity-type":"item","numeric-id":2476137,"id":"Q2476137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$746245D6-A2E8-4936-B84A-2510E6A1846C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3fc06e9fbf322a9f6c41af825f926da65974fb3","datavalue":{"value":{"entity-type":"item","numeric-id":196900,"id":"Q196900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$26657013-D4A1-4641-928E-1006695292E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941333$00F8DC55-2A18-475E-B9E9-BA0E57179C3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74e0aebd3c04c989374827c53a4cf8a48cb3b6e5","datavalue":{"value":"Outlier detection in multiple linear regression is a difficult problem because of the masking effect. A procedure that works successfully uses residuals based on a high breakdown estimator. The least trimmed squares (LTS) estimator, which was proposed by \\textit{P. J. Rousseeuw} [J. Am. Stat. Assoc. 79, 871-880 (1984; Zbl 0547.62046)], is a high breakdown estimator. We propose two algorithms to compute the LTS estimator. The first algorithm is probabilistic and is based on an exchange procedure. The second algorithm is exact and based on a branch-and-bound technique that guarantees global optimality without exhaustive evaluation. We discuss the implementation of these algorithms using orthogonal decomposition procedures and propose several accelerations. The application of the new algorithms to real and simulated data sets shows that they significantly reduce the computational cost with respect to the algorithms previously described in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941333$0F22250E-D9C2-44B6-93BC-B4C4D078E87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5823d607a543702da84952b8d59bfb2f0bb4edc6","datavalue":{"value":"62J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941333$1062A0F2-F4AA-4C6D-82C2-3E929D08C4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e91f303795c91a4b05320ceb841642d986dc5c77","datavalue":{"value":"62F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941333$5C9AAB81-48D3-4650-B726-F677A7A9E028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941333$B9D68E91-EBFE-4254-AF7F-F42F3FE76BA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2aba448b63c90245107e7952359e7a085f831f9f","datavalue":{"value":"1635521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941333$2992CDD2-DD30-4448-838C-4288DD4D7462","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db04a6026020d045de1597d514b0848c7ddcc04","datavalue":{"value":"Least trimmed squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941333$481BFFA4-AF6A-4B02-A527-0B87979CA7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b27792b41c8f4b3aeda5fd6b65d18870a5e8041","datavalue":{"value":"Multiple linear regression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941333$66C0B116-CC01-4643-8599-0D95D8133FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51b750a4e99be3fc77b6c2c7fff9461d73e3ef94","datavalue":{"value":"Outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941333$BF5A3E03-AE59-403E-A918-B1B67832DF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3389fc97d8fbd7df8380f135b47660e77609ae8a","datavalue":{"value":"High breakdown point","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941333$FD623774-D2CB-4FF2-8413-F5DC96FCF2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a12c0e9d08e2e596fe63c871ff2f1347ee8725","datavalue":{"value":"Branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941333$B2810E23-4D2D-4755-AD2F-FDDF16BCBE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af698789d636d91d3eb7db798024236407b814a0","datavalue":{"value":"Exchange algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941333$A23A8A91-3AE0-46B6-A27E-A9931624DF89","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4eaf42d9bcb2f8ee4d54df539f1d38d618948742","datavalue":{"value":{"entity-type":"item","numeric-id":41354,"id":"Q41354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$1CC80C45-A4BB-4186-AE0B-5618273ACC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"752dbc399fa8ca9e5c1127359423f096b1a75e5c","datavalue":{"value":{"entity-type":"item","numeric-id":16114,"id":"Q16114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$2314087B-F935-46C1-9B6D-DE89C7CCFCD8","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":"Q5941333$A376E9F3-8295-4502-98A8-41FEE5CA61B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f71e90d2389efeb7858f13457d1d8792f4bfc6","datavalue":{"value":{"entity-type":"item","numeric-id":4496040,"id":"Q4496040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$D9745D3A-C3F2-4976-A9EC-93B3FB315ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe76784b9da4ad4a7d6c319b5ef3065100ab99c","datavalue":{"value":{"entity-type":"item","numeric-id":4323556,"id":"Q4323556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$54FC9704-6BA3-4CA5-8F07-51843C0B1B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b26ef771d5bc289a1ba63b5a8a6d4dfdd47ccdf","datavalue":{"value":{"entity-type":"item","numeric-id":1245769,"id":"Q1245769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$373F9AB4-5EDC-4D9D-AE5C-22D3F04405BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238e556862314559d26d607913f58a8aa665452a","datavalue":{"value":{"entity-type":"item","numeric-id":1361543,"id":"Q1361543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$EAAD9C7E-CAC0-4A59-A60F-86246194C90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d264992540e0ae05c869a98a65b91cf1514f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1285475,"id":"Q1285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$3A329F7C-4328-4FAD-94BC-BD5AD4CC6EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4291a7c501cb0ba7ea18987641179098cb7e2c","datavalue":{"value":{"entity-type":"item","numeric-id":4138131,"id":"Q4138131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$022AB157-1FEE-40FD-94AF-CE0548FF9F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8651498b4d4a3729f82905edb3c58f0c89f353","datavalue":{"value":{"entity-type":"item","numeric-id":3339116,"id":"Q3339116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$0D47A77F-06C1-4747-83A3-8DAB350EFF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13678884d04a8fe754e57a6b526120e28e3e09f5","datavalue":{"value":{"entity-type":"item","numeric-id":4692741,"id":"Q4692741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$1BB342A6-63D9-4170-A19B-C996B1B9A241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d962e2a8f2e89fa6d23c9d4d980d7a71b41c60","datavalue":{"value":{"entity-type":"item","numeric-id":4541314,"id":"Q4541314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941333$36011794-F11F-45D2-90C7-6200AF8E6D51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2117a89987ba7eb6affe1508293f4caf9d4a0dd","datavalue":{"value":{"entity-type":"item","numeric-id":1361543,"id":"Q1361543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45e48922696d76f1347722b7087038ed614ddab","datavalue":{"value":{"amount":"+0.9069611430168152","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":"Q5941333$3C334FB8-52FC-4186-98CB-46A5FD879455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13b16e830e9fa54662587aef4d6cc8eb77548f4","datavalue":{"value":{"entity-type":"item","numeric-id":2445794,"id":"Q2445794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eb6a31f61e7fca9d8cfaaa043e46c9b61ca840","datavalue":{"value":{"amount":"+0.8833907246589661","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":"Q5941333$D8C01CEB-D312-49C2-8229-8CBE6D09C195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233e2ebc75952cf0a893097feb99a204cb9f8142","datavalue":{"value":{"entity-type":"item","numeric-id":472475,"id":"Q472475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44da5608af4b05c61ad5862618c0a21370042bdb","datavalue":{"value":{"amount":"+0.8743806481361389","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":"Q5941333$ACBC7E5D-9918-4D50-A0D9-6ED5E73E1B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8136f1a1bada07806e398a530401903206302eae","datavalue":{"value":{"entity-type":"item","numeric-id":1623804,"id":"Q1623804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b14a77220e796778fad284d25e94ba94dee29e","datavalue":{"value":{"amount":"+0.874066174030304","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":"Q5941333$A0B3F9DF-5549-44E8-9CD7-9B8B615D4450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72b008b98c03762d6534c6527bf61f91803bf92","datavalue":{"value":{"entity-type":"item","numeric-id":957150,"id":"Q957150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b113146247aa237feba4dffd92a490c181f9ebe4","datavalue":{"value":{"amount":"+0.8545891642570496","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":"Q5941333$01AD6E93-C01F-4F4E-AD94-FD01DCD92E86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941333"}}}}}