{"entities":{"Q1793362":{"pageid":1804104,"ns":120,"title":"Item:Q1793362","lastrevid":57246711,"modified":"2026-03-27T15:33:52Z","type":"item","id":"Q1793362","labels":{"en":{"language":"en","value":"Efficient optimization of \\(F\\)-measure with cost-sensitive SVM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953372"}},"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":"Q1793362$C22D57C3-57FC-46AE-AC25-26D97DD4EFF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3978c06ee917a91a320edfc8da64c9d35a32640","datavalue":{"value":{"text":"Efficient optimization of \\(F\\)-measure with cost-sensitive SVM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793362$5E830A57-7E07-455B-B1F2-F105958532F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"114091f5bce0b2f2f6b9114e08bda762b230b1ac","datavalue":{"value":"1400.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793362$18101AF5-D3F4-459D-8A64-CAF0DD52B711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3f4dce8a6188a91ba3a2083d03c117611aa79ee","datavalue":{"value":"10.1155/2016/5873769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793362$C04C5DE8-ABE4-4B63-9D4B-2B9A07329E69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19a40c076537f6ac63275c5afc5a3e588f6cc224","datavalue":{"value":{"entity-type":"item","numeric-id":1665154,"id":"Q1665154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$56DD650E-207E-4829-AA35-7028154A1D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3547cfe888360d0951a38d84c7f2e0b6b8a7964","datavalue":{"value":{"entity-type":"item","numeric-id":351825,"id":"Q351825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$1F6A4D88-7994-49C2-8F9F-58048A4B27A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5477d9c236d3cbb82f34d785676f8b027f88ec06","datavalue":{"value":{"entity-type":"item","numeric-id":267794,"id":"Q267794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$D16177A9-9D6D-48F0-843C-0D153D9ED652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a01966e50aa553f276aaa0ae8e204cb4c6d1532","datavalue":{"value":{"entity-type":"item","numeric-id":1793361,"id":"Q1793361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$F9F9270D-EE92-4555-807A-5B303716152A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$3E3C5F92-BCCA-4E9D-9829-5B97B756D7D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-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":"Q1793362$8FF0E45C-AF51-4002-8DC4-244AAED05B63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c22c23f0ed396a045f7235efec6ac99fa42dc43c","datavalue":{"value":"Summary: \\(F\\)-measure is one of the most commonly used performance metrics in classification, particularly when the classes are highly imbalanced. Direct optimization of this measure is often challenging, since no closed form solution exists. Current algorithms design the classifiers by using the approximations to the \\(F\\)-measure. These algorithms are not efficient and do not scale well to the large datasets. To fill the gap, in this paper, we propose a novel algorithm, which can efficiently optimize \\(F\\)-measure with cost-sensitive SVM. First of all, we present an explicit transformation from the optimization of \\(F\\)-measure to cost-sensitive SVM. Then we adopt bundle method to solve the inner optimization. For the problem where the existing bundle method may have the fluctuations in the primal objective during iterations, an additional line search procedure is involved, which can alleviate the fluctuations problem and make our algorithm more efficient. Empirical studies on the large-scale datasets demonstrate that our algorithm can provide significant speedups over current state-of-the-art \\(F\\)-measure based learners, while obtaining better (or comparable) precise solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793362$537FE448-D87D-44D1-94C0-25106A7326CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793362$4AB8FF40-8E32-45F4-BC3F-BC7AA52239B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7be0f94e1f838bcc6a58b089a758a629eebfc1dd","datavalue":{"value":"6953372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793362$B93FB233-2BB3-49EE-98DD-69D1A518C277","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac0c0eb7a4b3b6275b426e825ca11a30bd8594ca","datavalue":{"value":{"entity-type":"item","numeric-id":22968,"id":"Q22968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$BAA1BCE4-746B-4201-BA1A-CA6454C05476","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":"Q1793362$1EE21671-18E4-4475-9F24-A0D04BDCFA9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00530c666419e0619940747a4deb4cb7d1ed7f45","datavalue":{"value":"https://doi.org/10.1155/2016/5873769","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793362$95423BB7-D8F7-4345-86B2-1FB07144D9DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c03f3254352d67ee6d31c2c6d7e791a2ed8f2f0c","datavalue":{"value":"W2384341180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793362$540AE755-95DA-40AE-AAB2-4F6802B74CA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"660556f326ced9f9e2a8d34ad08a45263d07dea5","datavalue":{"value":"Q59131735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793362$887C6F9F-8838-47B5-B77D-85CE2242A35A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9107bf0659cd4e1086a0701d486745e80b4faa","datavalue":{"value":{"entity-type":"item","numeric-id":1959488,"id":"Q1959488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$F01195A1-F45B-4174-82D4-A25B5686799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179023752319c06a6019e63b9b7603fd4b7d0f03","datavalue":{"value":{"entity-type":"item","numeric-id":1959520,"id":"Q1959520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$1F8E1764-6738-4181-A60A-981881F09917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"350239f1f9a416b743b493f6a871bd656eb8b0c0","datavalue":{"value":{"entity-type":"item","numeric-id":2880969,"id":"Q2880969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$6946DD06-BA84-44CF-B4F6-9C6B3F26C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b7e23acd95bf3981950cd08ad44ac2c329a9d4","datavalue":{"value":{"entity-type":"item","numeric-id":2896030,"id":"Q2896030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$30A6D436-589C-40B6-8086-9036B86EC300","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a1fe8317a1067a285750fb1fb47bde557515d8","datavalue":{"value":{"entity-type":"item","numeric-id":5249577,"id":"Q5249577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f7bde9838e03ab071502295c42dcd50db3d79f","datavalue":{"value":{"amount":"+0.7668753862380981","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":"Q1793362$57F718C2-460C-4C08-8EED-CCB5ACFEE861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70387902d84db0089a2653a4770f3c5f4edcd4d","datavalue":{"value":{"entity-type":"item","numeric-id":2339939,"id":"Q2339939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe2f6fe37e942d02ae1b17ecdd1f3499659572e","datavalue":{"value":{"amount":"+0.7606141567230225","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":"Q1793362$1120C388-B514-4863-81CC-ADD0CB504839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e96e2687b0bfc333a586775475b0c079a0df0e8","datavalue":{"value":{"entity-type":"item","numeric-id":2289606,"id":"Q2289606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98d89a88637f6f405688e1ec147b347d12b432a7","datavalue":{"value":{"amount":"+0.7539709806442261","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":"Q1793362$CB54AFC8-B77C-433D-B858-55D774BCDB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfff10673192db76ef8aac56ae7612978a793520","datavalue":{"value":{"entity-type":"item","numeric-id":1665155,"id":"Q1665155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104d2bd295c64320552be0c64ebedddb0b3737f1","datavalue":{"value":{"amount":"+0.7298799753189087","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":"Q1793362$3E3AC1E9-3BE1-46E9-93A0-DEB04C5F573C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a86c3a16114af59b7f82ef7fc11f53098df32e6","datavalue":{"value":{"entity-type":"item","numeric-id":743256,"id":"Q743256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd0a50dc246eb8edda0b66377e225861837b7c8","datavalue":{"value":{"amount":"+0.7212992310523987","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":"Q1793362$F3D76E0C-4FCE-430A-8AD8-9F181BB48B5F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793362$AAD62C4B-FCDA-4DB6-BCA0-E46779696F3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793362","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793362"}}}}}