{"entities":{"Q2366277":{"pageid":2377020,"ns":120,"title":"Item:Q2366277","lastrevid":46344549,"modified":"2025-12-24T14:54:12Z","type":"item","id":"Q2366277","labels":{"en":{"language":"en","value":"Directed drift: A new linear threshold algorithm for learning binary weights on-line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223591"}},"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":"Q2366277$DF4375C9-0006-4EB5-AA16-A8B626404D38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c352a449f20a34c2811c92e2866c6dfdc06d38cf","datavalue":{"value":{"text":"Directed drift: A new linear threshold algorithm for learning binary weights on-line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366277$467ACCE0-F232-471A-A1FD-EC5A7C0684F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"618764e1a03da55cbccf35d94e99914214979bc4","datavalue":{"value":"0781.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366277$98757FC6-F438-4323-BCB5-CE1FD1DE3D5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383008e1d4d179fa46877b28ce9c9dfc4689fc90","datavalue":{"value":"10.1016/0022-0000(93)90003-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366277$28F5D333-FF1D-47FB-B6CC-7B16202F9B43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e76030fb75c611fe54c2a865fd7d5591ceb22b6","datavalue":{"value":{"entity-type":"item","numeric-id":960476,"id":"Q960476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$107E9403-5762-425A-BF4D-64E150BCB6C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$BA0E0C4B-ADAC-4269-B231-BF95A3ADF243","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366277$7FBCC68D-15E9-476B-8405-DE758E4BAC44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dba364d373f8933dabce28cb1f748e5f5b98b1d2","datavalue":{"value":"Learning real weights for a McCulloch-Pitts neuron is equivalent to linear programming and can hence be done in polynomial time. Efficient local learning algorithms such as Perceptron Learning further guarantee convergence in finite time. The problem becomes considerably harder, however, when it is sought to learn binary weights; this is equivalent to integer programming which is known to be NP-complete. A family of probabilistic algorithms which learn binary weights for a McCulloch-Pits neuron with inputs constrained to be binary is proposed here, the target functions being majority functions of a set literals. These algorithms have low computational demands and are essentially local in character. Rapid (average-case) quadratic rates of convergence for the algorithm are predicted analytically and confirmed through computer simulations when the number of examples is within capacity. It is also shown that, for the functions under consideration, Preceptron Learning converges rapidly (but to an, in general, nonbinary solution weight vector).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366277$17074456-1667-475B-B248-C9739DDEFF50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366277$36E19CFA-1109-4E5A-B09D-329CD1DCA237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"635b76133f5a25c86af838d926bcd4798dfe45c5","datavalue":{"value":"223591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366277$8A8BDB32-AF21-45C8-89E4-3DC8F8A7FC03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23932bb051fc698cdca86c4f4e5c50ad2889505a","datavalue":{"value":"McCulloch-Pitts neuron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366277$0B82EDF4-CA76-4E0C-86AE-3BB3D4F9DD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366277$3FF85E81-458E-4AEC-B489-9930EC5234A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366277$3A022796-1495-43E0-9805-6B10CADAE8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d864e501844769d61ed05085a70081b0a0fede9","datavalue":{"value":"binary weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366277$9942B6DC-7395-40F9-A935-A578C699B28A","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":"Q2366277$1555C199-B45A-4207-ADBF-4292DDEE593D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"090a9a14e55308df9bbe0f76f4cb6aeb13cc881d","datavalue":{"value":{"entity-type":"item","numeric-id":5519782,"id":"Q5519782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$650D512D-B32E-4D16-B6B4-89F57009CA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$741F3C0F-9000-4A27-8208-257BB54AEEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0486b781d9a8365523ca1802a1223c1fe066201c","datavalue":{"value":{"entity-type":"item","numeric-id":3987454,"id":"Q3987454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$C3F6B536-F26B-4D2B-B2F7-7A3108033865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$1A7BF4EA-4716-437C-A5C7-C20E7BE8A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$4D53D7E8-01B3-4EA6-8A15-94252F829F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4e852d6e2a10925d43af488ac05fd4467088d8","datavalue":{"value":{"entity-type":"item","numeric-id":1062714,"id":"Q1062714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$CD6B0803-C455-42C7-BF6B-B902E76E1E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366277$19665641-146D-49F5-8889-5BAB1B3F7FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b6ac9fdf0169173cc1bde23ac4f7f074870eaac","datavalue":{"value":"https://doi.org/10.1016/0022-0000(93)90003-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366277$8CBAAF7F-1696-4CAD-860A-443657739F97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c6598d3765736845af04032bf41a9b9dad57b9d","datavalue":{"value":"W2051792956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366277$15C1EE8E-B3FD-428F-9E99-17741C18D355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ea8e40218cae0b419a79a1f648286540ff314d","datavalue":{"value":{"entity-type":"item","numeric-id":960477,"id":"Q960477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42aab516a8a02cf7ab9ff5ee6205ef1f4212f6a","datavalue":{"value":{"amount":"+0.8360382318496704","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":"Q2366277$5F317CAE-B267-4A33-A798-4537289905E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956ca721a319f334e33f93b3958de6f84f1d5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3093207,"id":"Q3093207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0078171a31e8a15047fbb1118d5a64ae338e2f72","datavalue":{"value":{"amount":"+0.7841879725456238","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":"Q2366277$33CAF555-2909-422E-88C1-CD6F19554A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19d8fc35a2f6de0a8b25bc9ab43cca8e79e8390","datavalue":{"value":{"entity-type":"item","numeric-id":4262223,"id":"Q4262223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2485b9e1da405f3d90bf52856f4753cf34ffa78a","datavalue":{"value":{"amount":"+0.7480236291885376","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":"Q2366277$7EB2E61C-9CEA-4699-9EA4-24C14B0A5696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ded0099ea04b83f80716738636c56461b154ee","datavalue":{"value":{"entity-type":"item","numeric-id":3149871,"id":"Q3149871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf98dc5f8ee1c19449621b334478b1decd4faa2","datavalue":{"value":{"amount":"+0.7464551329612732","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":"Q2366277$FB87F170-CE16-41AB-9DC8-B55F879C138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2860d3c5e3dbcfd8115dd3c818b917a91ad378","datavalue":{"value":{"entity-type":"item","numeric-id":4393664,"id":"Q4393664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96244b4bfa1747fed9bec955c778fbbf083e6b9d","datavalue":{"value":{"amount":"+0.741863489151001","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":"Q2366277$4F7FDED0-445D-412E-A115-F0B7AFC85E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366277","badges":[]}}}}}