{"entities":{"Q474202":{"pageid":475969,"ns":120,"title":"Item:Q474202","lastrevid":62143422,"modified":"2026-04-11T04:02:56Z","type":"item","id":"Q474202","labels":{"en":{"language":"en","value":"Online manifold regularization by dual ascending procedure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372690"}},"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":"Q474202$329C6AF8-ADC3-43BD-AD7C-CC61935C3115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6f3621ea0bd00f76723c16dec6c5ccfcd1d0f66","datavalue":{"value":{"text":"Online manifold regularization by dual ascending procedure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474202$05B28405-939C-43FD-952E-91F158C6C3BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"448d221c35f9d51081687c3676ffb5a543d6e1b4","datavalue":{"value":"1299.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474202$B987FDBA-4B0F-4A18-8553-BB2BEB8F91B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3fc097d056328b01d724e38131d488116bfe80","datavalue":{"value":{"entity-type":"item","numeric-id":474199,"id":"Q474199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474202$5571E4CB-659A-459E-8890-2A2051A8BB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9587a1d66981c43e3f26fc60b4f1e44c40824057","datavalue":{"value":{"entity-type":"item","numeric-id":474201,"id":"Q474201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474202$CC6D10D1-DB46-443F-89EF-5B3BE5F4252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fc63b6fee35876f5f09c4af303c2b8ebece784b","datavalue":{"value":{"entity-type":"item","numeric-id":362294,"id":"Q362294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474202$8B72F2CB-A129-42A2-9769-998F6675F6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04b8faaf13875ea3b9ea37f2a80266f2b2a4766f","datavalue":{"value":{"entity-type":"item","numeric-id":712110,"id":"Q712110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474202$669C2775-A88C-4EB1-BE80-52ED42C14533","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":"Q474202$6A28F2B0-86BE-4EFB-A53E-0110F2694692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474202$9C17D8DD-C14C-4E00-AAD3-E6B5455F41CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"592eddd2d82765fe40392eb505aaa1952a7f2781","datavalue":{"value":"Summary: We propose a novel online manifold regularization framework based on the notion of duality in constrained optimization. The Fenchel conjugate of hinge functions is a key to transfer manifold regularization from offline to online in this paper. Our algorithms are derived by gradient ascent in the dual function. For practical purpose, we propose two buffering strategies and two sparse approximations to reduce the computational complexity. Detailed experiments verify the utility of our approaches. An important conclusion is that our online MR algorithms can handle the settings where the target hypothesis is not fixed but drifts with the sequence of examples. We also recap and draw connections to earlier works. This paper paves a way to the design and analysis of online manifold regularization algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474202$9298279E-E546-45E8-8EEC-E186EEB3F933","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474202$3C533849-12EC-4F39-8B46-A0B1739EF3CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cc96a866d85b62aaf67c572c781ad55cc64bd96","datavalue":{"value":"6372690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474202$507A9297-FFBF-420B-A143-00CD09080A42","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":"Q474202$6BB32D67-D01C-425A-BDB5-ED49A438E9BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177ad5c201285f5521add5fb1edf382e6c414b56","datavalue":{"value":{"entity-type":"item","numeric-id":5405171,"id":"Q5405171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f4343ffa627c603da24950c611127c7ecc6a91","datavalue":{"value":{"amount":"+0.90634584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474202$A4231882-6A41-4FD8-9CA3-F0405D6C8866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e5271d15e5190d297c80a402989ee4f42d7a53","datavalue":{"value":{"entity-type":"item","numeric-id":5405124,"id":"Q5405124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb27f3c9f46d5063233607690041e2e7dc7103d2","datavalue":{"value":{"amount":"+0.8616384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474202$B1B0ECF6-188D-4881-B33B-477366FA32B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ee41feafefa99f5345ce37ff23d410d9c3277f","datavalue":{"value":{"entity-type":"item","numeric-id":2014582,"id":"Q2014582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e201cd210f822ebd64cba1a5d1f919b72d267d","datavalue":{"value":{"amount":"+0.84534985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474202$DB37E89B-FC01-4EAA-A08E-114D2E67A066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723401daea7990a501b352624ee4a9a8523eb6d8","datavalue":{"value":{"entity-type":"item","numeric-id":2870760,"id":"Q2870760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f164a7444091f3a12e745d97084d1c56f80282","datavalue":{"value":{"amount":"+0.84231544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474202$5226CA0B-533B-46E5-B2AE-EEF1D818413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e46cd1687d217aef755388cbfcf5b3aa407c03b","datavalue":{"value":{"entity-type":"item","numeric-id":2361154,"id":"Q2361154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa67de50883e54cff1432ee3063ebee5bd1f5f3","datavalue":{"value":{"amount":"+0.83520025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474202$CFECDDFA-49B9-4D0C-91B7-C3D0D63852F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efde97a590cf4501e551b7b9b925f522e932e4d4","datavalue":{"value":{"entity-type":"item","numeric-id":2896156,"id":"Q2896156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e8f67dd3c02a5365d6e2b2f0311bca8da29d69","datavalue":{"value":{"amount":"+0.8330078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474202$51B74EE3-5FA6-477F-9F8C-7074F7B65D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1e7c1cfc946f44184a67204310068dddafeb1b","datavalue":{"value":{"entity-type":"item","numeric-id":5220066,"id":"Q5220066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace04c94c53ef00b13cc320423d2a0a1ce8a8d5e","datavalue":{"value":{"amount":"+0.8286876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q474202$EAE133F2-D2B2-42A2-9A8A-6094F98AABBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online manifold regularization by dual ascending procedure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_manifold_regularization_by_dual_ascending_procedure"}}}}}