{"entities":{"Q1115371":{"pageid":1126120,"ns":120,"title":"Item:Q1115371","lastrevid":66763812,"modified":"2026-04-12T12:41:51Z","type":"item","id":"Q1115371","labels":{"en":{"language":"en","value":"Bounds on the learning capacity of some multi-layer networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085470"}},"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":"Q1115371$1AD9B090-30DE-4908-BDE2-E656D8CCF4B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab6c161fd6f5a41764ed0206282758f7355cef91","datavalue":{"value":{"text":"Bounds on the learning capacity of some multi-layer networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1115371$9F811A55-FBAE-406F-8661-07C065124A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73808624d1ad0671b0d0db9b9f4beda54052957c","datavalue":{"value":"0663.92007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115371$5CEB0C36-B617-4C12-9347-046113BE3C53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8eafa20cb2d1d8411b73fb68a677d8cd00758b30","datavalue":{"value":"10.1007/BF00204772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115371$98DB172D-764F-4295-B0AF-12CE5CC5D5B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed6533687bcbab474474b6f4d7d8bac6befcbff4","datavalue":{"value":{"entity-type":"item","numeric-id":1115369,"id":"Q1115369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115371$1358921F-DB54-4091-8991-B98051248990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb77cf7b9aca77df0b8603e6ed8525112e6a029d","datavalue":{"value":{"entity-type":"item","numeric-id":1115370,"id":"Q1115370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115371$9081CAC7-19FC-4AD7-8356-DBDF88574EC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b761f381fc976b9f21507394f820afbffbfef066","datavalue":{"value":{"entity-type":"item","numeric-id":309489,"id":"Q309489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1115371$339FC917-E73E-479D-B057-B71BFACAADFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1115371$E57BDD9C-61EF-4B5E-905E-5BBCCE34EF24","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f231358f8e9355c3fc31d37d3a592dd78d4afdd","datavalue":{"value":"We obtain bounds for the capacity of some multi-layer networks of linear threshold units. In the case of a network having n inputs, a single layer of h hidden units and an output layer of s units, where all the weights in the network are variable and \\(s\\leq h\\leq n\\), the capacity m satisfies 2n\\(\\leq m\\leq nt \\log t\\), where \\(t=1+h/s.\\)    We consider in more detail the case where there is a single output that is a fixed boolean function of the hidden units. In this case our upper bound is of order nh log h but the argument which provided the lower bound of 2n no longer applies. However, by explicit computation in low dimensional cases we show that the capacity exceeds 2n but is substantially less than the upper bound.    Finally, we describe a learning algorithm for multi-layer networks with a single output unit. This greatly outperforms back propagation at the task of learning random vectors and provides further empirical evidence that the lower bound of 2n can be exceeded.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115371$58843689-FC8E-42F9-AEB1-3CE46B3DE1FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"408a79c1bfecc6ff58b5150b55e32f4d3c10746b","datavalue":{"value":"92Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115371$E62BF248-16A2-426C-B5B7-E7C2B9AC78C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b821ebafb3baf72aa941fa76ac449b531a981f1e","datavalue":{"value":"92F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115371$7883BAF4-F4BF-4C15-9DDA-AA26E08FE488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115371$9145EA9F-5436-46D3-9267-EE9C405048C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e462bcadbb8200097a31180636f79501df2eb6e1","datavalue":{"value":"4085470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115371$97CE5CA1-7EAC-48FD-AA33-9FB7D19E5DB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dcceedcfff603855facc9892da13b2e1990eeee","datavalue":{"value":"capacity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115371$7B0312A0-94B7-4363-A4EE-EC7BFD4A3FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8257654162eb86b74f4eb7cb089b8b3888909cbd","datavalue":{"value":"multi-layer networks of linear threshold units","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115371$F74B07B3-54CA-4DE1-83CD-69B9E0509487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898f6c9f815b5e5de842b82c42360a6749afde20","datavalue":{"value":"learning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1115371$B78A9E3E-D357-4CB4-B7C6-994E5AC00F3A","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":"Q1115371$0CF195A2-0005-4A7D-A96E-97F06D9815F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbe9c888e84013574af1868e808d4d0b6a054068","datavalue":{"value":"https://doi.org/10.1007/bf00204772","type":"string"},"datatype":"url"},"type":"statement","id":"Q1115371$CB4C05BE-6656-4DBD-BF10-F3978C9D403B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e94cb127945edf8129720fb81589a295e090dd84","datavalue":{"value":"W2088522405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1115371$32AB3CBA-24FB-4BEA-BF0E-BC09E7C2B554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d23f6c0f4ae893781238381a0f26d249b3087f9","datavalue":{"value":{"entity-type":"item","numeric-id":4791680,"id":"Q4791680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6cfbd5088e307e43bdda40419a34d7ecb31645","datavalue":{"value":{"amount":"+0.90918565","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":"Q1115371$48637000-CF06-4D97-95D2-38CF4CE6D210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0885c65122b945b8f75db664cc43c8a1c7b828","datavalue":{"value":{"entity-type":"item","numeric-id":461137,"id":"Q461137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2651ae3428dcd48e90af2bd014fddb8184d31647","datavalue":{"value":{"amount":"+0.8923899","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":"Q1115371$415DFCC3-E9A6-40BC-B944-C983C0A750AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99eae52575466975620dba0237a8340f21e50816","datavalue":{"value":{"entity-type":"item","numeric-id":4473252,"id":"Q4473252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02905f2971b2316b55dd1b536934b8dfdbb4feab","datavalue":{"value":{"amount":"+0.8898737","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":"Q1115371$BA47909A-D195-4B1F-90D0-15145ED610B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc2231750638b771fd100ea8e0f734c258158aa","datavalue":{"value":{"entity-type":"item","numeric-id":2581366,"id":"Q2581366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02905f2971b2316b55dd1b536934b8dfdbb4feab","datavalue":{"value":{"amount":"+0.8898737","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":"Q1115371$6B376CC5-0B9D-49CB-BB65-1966F59F5D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9290d989fbc0c697b4ded065c328bf675587f72","datavalue":{"value":{"entity-type":"item","numeric-id":4546512,"id":"Q4546512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2799e352f06825bdaf5db81ca70a39abed45384d","datavalue":{"value":{"amount":"+0.8830734","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":"Q1115371$40810CCD-4216-4220-B4CB-6E446D0B10A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700aee4c49fa49f6cc5f717704a0a0e27494db32","datavalue":{"value":{"entity-type":"item","numeric-id":4783893,"id":"Q4783893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a615e6acf5ede45456ac9b10897cb86e0cb5de26","datavalue":{"value":{"amount":"+0.8786751","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":"Q1115371$4922F3DE-8E34-4281-A8EA-AE0AE4BE9793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37859ccbdcf4639e8e5abc53f84d7ecf6b0562f7","datavalue":{"value":{"entity-type":"item","numeric-id":2183684,"id":"Q2183684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b69eb8a77a5e667570fef224bdcf717ae15f3af","datavalue":{"value":{"amount":"+0.8781863","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":"Q1115371$7C0DDE72-EAE2-4753-84EC-EBF1F7671F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e819787a2cec5cb46bfa4e495f72ac03c587b5","datavalue":{"value":{"entity-type":"item","numeric-id":483038,"id":"Q483038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4017cd4e20876b4dbcd0463f50d7fcb7f86190","datavalue":{"value":{"amount":"+0.8781409","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":"Q1115371$ADAF4C19-24BF-48D4-AE69-4874E0F1CB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f66de25993dfe5772424b118cc8bfc6f99f76b","datavalue":{"value":{"entity-type":"item","numeric-id":4392451,"id":"Q4392451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dbc7cfb36ee474cd2de2f8d2f1da673f422369","datavalue":{"value":{"amount":"+0.87342113","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":"Q1115371$97AAAB9B-103A-47D0-B8DB-6553D36ECC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e641c658bdf19030e0e819216a8a226bd89a81d6","datavalue":{"value":{"entity-type":"item","numeric-id":4008137,"id":"Q4008137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8dc2fc2562fb68f11be6c3e6120171c02676ee","datavalue":{"value":{"amount":"+0.8729503","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":"Q1115371$82D873DB-1BE9-466B-BDFD-7E6D3FFBE7AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the learning capacity of some multi-layer networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_learning_capacity_of_some_multi-layer_networks"}}}}}