@prefix foaf: . @prefix wikipedia-en: . @prefix dbr: . wikipedia-en:Perceptron foaf:primaryTopic dbr:Perceptron . @prefix dbo: . dbr:Mlpy dbo:wikiPageWikiLink dbr:Perceptron . dbr:Jubatus dbo:wikiPageWikiLink dbr:Perceptron . dbr:Synthetic_biology dbo:wikiPageWikiLink dbr:Perceptron . dbr:Logistic_function dbo:wikiPageWikiLink dbr:Perceptron . dbr:AI_winter dbo:wikiPageWikiLink dbr:Perceptron . dbr:Types_of_artificial_neural_networks dbo:wikiPageWikiLink dbr:Perceptron . dbr:Branch_predictor dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Multiclass_classification dbo:wikiPageWikiLink dbr:Perceptron . dbr:Multiplicative_weight_update_method dbo:wikiPageWikiLink dbr:Perceptron . dbr:Cerebellum dbo:wikiPageWikiLink dbr:Perceptron . dbr:List_of_algorithms dbo:wikiPageWikiLink dbr:Perceptron . dbr:Record_linkage dbo:wikiPageWikiLink dbr:Perceptron . @prefix rdfs: . dbr:Backpropagation rdfs:seeAlso dbr:Perceptron . dbr:Cerebellar_model_articulation_controller dbo:wikiPageWikiLink dbr:Perceptron . dbr:Logit dbo:wikiPageWikiLink dbr:Perceptron . dbr:Margin_classifier dbo:wikiPageWikiLink dbr:Perceptron . dbr:Time_delay_neural_network dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Pattern_recognition dbo:wikiPageWikiLink dbr:Perceptron . dbr:Reservoir_computing dbo:wikiPageWikiLink dbr:Perceptron . dbr:Cellular_neural_network dbo:wikiPageWikiLink dbr:Perceptron . dbr:Deep_learning dbo:wikiPageWikiLink dbr:Perceptron . dbr:Artificial_neural_network dbo:wikiPageWikiLink dbr:Perceptron . dbr:List_of_computer_scientists dbo:wikiPageWikiLink dbr:Perceptron . dbr:Linear_separability dbo:wikiPageWikiLink dbr:Perceptron . dbr:History_of_artificial_neural_networks dbo:wikiPageWikiLink dbr:Perceptron . dbr:Kernel_perceptron dbo:wikiPageWikiLink dbr:Perceptron . dbr:Optimal_discriminant_analysis_and_classification_tree_analysis dbo:wikiPageWikiLink dbr:Perceptron . dbr:Online_algorithm dbo:wikiPageWikiLink dbr:Perceptron . dbr:Hopfield_network dbo:wikiPageWikiLink dbr:Perceptron . dbr:Spiking_neural_network dbo:wikiPageWikiLink dbr:Perceptron . dbr:Linear_classifier dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Naive_Bayes_classifier dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Machine_learning dbo:wikiPageWikiLink dbr:Perceptron . dbr:Support_vector_machine dbo:wikiPageWikiLink dbr:Perceptron . dbr:Outline_of_machine_learning dbo:wikiPageWikiLink dbr:Perceptron . dbr:Hyperplane dbo:wikiPageWikiLink dbr:Perceptron . dbr:Statistical_classification dbo:wikiPageWikiLink dbr:Perceptron . dbr:David_Rumelhart dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Artificial_neuron dbo:wikiPageWikiLink dbr:Perceptron . dbr:List_of_Cornell_University_alumni dbo:wikiPageWikiLink dbr:Perceptron . dbr:Decision_boundary dbo:wikiPageWikiLink dbr:Perceptron . dbr:Sparse_distributed_memory dbo:wikiPageWikiLink dbr:Perceptron . dbr:Linear_perceptron dbo:wikiPageWikiLink dbr:Perceptron ; dbo:wikiPageRedirects dbr:Perceptron . dbr:General_Architecture_for_Text_Engineering dbo:wikiPageWikiLink dbr:Perceptron . dbr:Symbolic_artificial_intelligence dbo:wikiPageWikiLink dbr:Perceptron . dbr:Conditional_random_field dbo:wikiPageWikiLink dbr:Perceptron . dbr:Feedforward_neural_network dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Perceptrons dbo:wikiPageWikiLink dbr:Perceptron ; dbo:wikiPageRedirects dbr:Perceptron . dbr:Connectionism dbo:wikiPageWikiLink dbr:Perceptron . dbr:Online_machine_learning dbo:wikiPageWikiLink dbr:Perceptron . dbr:Part-of-speech_tagging dbo:wikiPageWikiLink dbr:Perceptron . dbr:Neural_network dbo:wikiPageWikiLink dbr:Perceptron . dbr:Ensemble_learning dbo:wikiPageWikiLink dbr:Perceptron . dbr:Visual_Turing_Test dbo:wikiPageWikiLink dbr:Perceptron . dbr:Outline_of_artificial_intelligence dbo:wikiPageWikiLink dbr:Perceptron . dbr:Timeline_of_machine_learning dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Neuroevolution_of_augmenting_topologies dbo:wikiPageWikiLink dbr:Perceptron . dbr:Quantum_neural_network dbo:wikiPageWikiLink dbr:Perceptron . dbr:Cache_replacement_policies dbo:wikiPageWikiLink dbr:Perceptron . dbr:List_of_pioneers_in_computer_science dbo:wikiPageWikiLink dbr:Perceptron . dbr:List_of_Bronx_High_School_of_Science_alumni dbo:wikiPageWikiLink dbr:Perceptron . dbr:The_Age_of_Intelligent_Machines dbo:wikiPageWikiLink dbr:Perceptron . @prefix rdf: . @prefix owl: . dbr:Perceptron rdf:type owl:Thing , dbo:Algorithm ; rdfs:seeAlso dbr:History_of_artificial_intelligence ; owl:sameAs . @prefix dbpedia-it: . dbr:Perceptron owl:sameAs dbpedia-it:Percettrone , . @prefix dbpedia-de: . dbr:Perceptron owl:sameAs dbpedia-de:Perzeptron . @prefix yago-res: . dbr:Perceptron owl:sameAs yago-res:Perceptron , . @prefix dbpedia-tr: . dbr:Perceptron owl:sameAs dbpedia-tr:Perceptron , . @prefix dbpedia-sl: . dbr:Perceptron owl:sameAs dbpedia-sl:Perceptron . @prefix dbpedia-az: . dbr:Perceptron owl:sameAs dbpedia-az:Perseptron . @prefix wikidata: . dbr:Perceptron owl:sameAs wikidata:Q690207 . @prefix dbpedia-el: . dbr:Perceptron owl:sameAs dbpedia-el:Perceptron , , , dbr:Perceptron , , , , . @prefix dbpedia-sv: . dbr:Perceptron owl:sameAs dbpedia-sv:Perceptron , . @prefix dbpedia-fr: . dbr:Perceptron owl:sameAs dbpedia-fr:Perceptron , , . @prefix dbpedia-cs: . dbr:Perceptron owl:sameAs dbpedia-cs:Perceptron . @prefix dbpedia-nl: . dbr:Perceptron owl:sameAs dbpedia-nl:Perceptron . @prefix dbpedia-pl: . dbr:Perceptron owl:sameAs dbpedia-pl:Perceptron , . @prefix dbpedia-id: . dbr:Perceptron owl:sameAs dbpedia-id:Perceptron , . @prefix dbpedia-simple: . dbr:Perceptron owl:sameAs dbpedia-simple:Perceptron , , . @prefix dbpedia-pt: . dbr:Perceptron owl:sameAs dbpedia-pt:Perceptron , ; rdfs:label "\u041F\u0435\u0440\u0446\u0435\u043F\u0442\u0440\u043E\u043D"@ru , "Perceptr\u00F3n"@es , "Perceptron"@cs , "Perceptron"@el , "\u611F\u77E5\u5668"@zh , "Perceptron"@fr , "Perceptron"@pt , "\u30D1\u30FC\u30BB\u30D7\u30C8\u30ED\u30F3"@ja , "\uD37C\uC149\uD2B8\uB860"@ko , "Perceptr\u00F3"@ca , "Perceptron"@nl , "\u0628\u064A\u0631\u0633\u064A\u0628\u062A\u0631\u0648\u0646"@ar , "Perceptron"@en , "Perceptron"@sv , "Perceptron"@in , "Perceptron"@pl , "Perzeptron"@de , "Percettrone"@it , "\u041F\u0435\u0440\u0446\u0435\u043F\u0442\u0440\u043E\u043D"@uk . @prefix dct: . @prefix dbc: . dbr:Perceptron dct:subject dbc:Artificial_neural_networks , dbc:Classification_algorithms ; foaf:depiction , , , , , , , , . @prefix prov: . dbr:Perceptron prov:wasDerivedFrom ; dbo:wikiPageWikiLink dbr:Supervised_classification , , , , dbr:Part-of-speech_tagging , dbr:Weighting , dbr:Vector_space , dbr:IBM_704 , dbr:Linear_classifier , dbr:Learning_rate , dbc:Classification_algorithms , dbr:Overfitting , dbr:Linearly_separable , dbr:Differentiable_function , dbr:Machine_learning , dbr:Natural_language_processing , dbr:Support-vector_machine , dbr:Artificial_intelligence , dbr:Frank_Rosenblatt , dbr:Kernel_trick , dbr:Nonlinear_system , dbr:Mehryar_Mohri , dbr:Multilayer_perceptron , dbr:Multiclass_classification , , dbr:Logistic_regression , dbr:Robert_Schapire , dbr:The_New_York_Times , dbr:Seymour_Papert , dbr:Yoav_Freund , dbr:Neural_network , dbr:Image_recognition , dbc:Artificial_neural_networks , dbr:Delta_rule , dbr:Heaviside_step_function , dbr:Cornell_Aeronautical_Laboratory , dbr:Decision_boundary , dbr:Binary_function . @prefix ns26: . dbr:Perceptron dbo:wikiPageWikiLink ns26:analogue , dbr:Kernel_perceptron , dbr:Marvin_Minsky , dbr:Exclusive-or , dbr:Backpropagation , dbr:Binary_Space_Partition , dbr:Binary_classification , dbr:Syntactic_parsing , dbr:Feedforward_neural_network , dbr:Offline_learning , dbr:Feature_vector , dbr:Photocell , dbr:Potentiometer , dbr:Distributed_computing , dbr:Biological_neuron_model , dbr:Dot_product , dbr:Linear_predictor_function , , dbr:Bernard_Widrow , dbr:Hyperplane_separation_theorem , , dbr:Neuron , dbr:Office_of_Naval_Research , , dbr:Artificial_neuron , , dbr:XOR , , ; dbo:wikiPageExternalLink , , . @prefix ns27: . dbr:Perceptron dbo:wikiPageExternalLink ns27:W02-1001 , , , , , , , ; dbo:description "algorisme d'aprenentatge supervisat"@ca , "algoritmo de aprendizaxe supervisada"@gl , "algoritmo para aprendizagem supervisionada de classificadores bin\u00E1rios"@pt , "\u0627\u0644\u06AF\u0648\u0631\u06CC\u062A\u0645 \u06CC\u0627\u062F\u06AF\u06CC\u0631\u06CC \u0645\u0627\u0634\u06CC\u0646 \u0628\u0627 \u0646\u0638\u0627\u0631\u062A \u0628\u0631\u0627\u06CC \u062F\u0633\u062A\u0647\u200C\u0628\u0646\u062F\u06CC \u062F\u0648\u062F\u0648\u06CC\u06CC"@fa , "een neuraal netwerk"@nl , "modelo de neurona artificial"@es , "algorithme d'apprentissage supervis\u00E9"@fr , "tipo di rete neurale artificiale"@it , "algoritme"@af , "najprostsza wersja sieci neuronowej"@pl , "nejjednodu\u0161\u0161\u00ED model dop\u0159edn\u00E9 neuronov\u00E9 s\u00EDt\u011B s u\u010Den\u00EDm s u\u010Ditelem"@cs , "algoritmo por ma\u015Dina lernado de duopa klasifikado"@eo , "\u043C\u043E\u0434\u0435\u043B\u044C \u0432\u043E\u0441\u043F\u0440\u0438\u044F\u0442\u0438\u044F \u0438\u043D\u0444\u043E\u0440\u043C\u0430\u0446\u0438\u0438 \u043C\u043E\u0437\u0433\u043E\u043C, \u043F\u0440\u0435\u0434\u043B\u043E\u0436\u0435\u043D\u043D\u0430\u044F \u0424\u0440\u044D\u043D\u043A\u043E\u043C \u0420\u043E\u0437\u0435\u043D\u0431\u043B\u0430\u0442\u0442\u043E\u043C \u0438 \u0440\u0435\u0430\u043B\u0438\u0437\u043E\u0432\u0430\u043D\u043D\u0430\u044F \u0432 \u0432\u0438\u0434\u0435 \u044D\u043B\u0435\u043A\u0442\u0440\u043E\u043D\u043D\u043E\u0439 \u043C\u0430\u0448\u0438\u043D\u044B \u00AB\u041C\u0430\u0440\u043A-1\u00BB"@ru , "algorithm for supervised learning of binary classifiers"@en , "vereinfachtes k\u00FCnstliches neuronales Netz"@de , "algoritmi bin\u00E4\u00E4risen luokituksen ohjattuun oppimiseen"@fi ; dbo:thumbnail . @prefix dbp: . @prefix dbt: . dbr:Perceptron dbp:wikiPageUsesTemplate dbt:Verify_source , dbt:Doi , dbt:Math_theorem , dbt:R , dbt:ISBN , dbt:Main , dbt:See_also , dbt:Main_article , dbt:Ordered_list , dbt:Rp , dbt:Mvar , dbt:Authority_control , dbt:Differentiable_computing , dbt:Machine_learning , dbt:Redirect , dbt:Sqrt , dbt:Math , dbt:Reflist , dbt:Short_description , dbt:Math_proof ; dbp:date "October 2024"@en ; dbp:name "Perceptron convergence theorem"@en , "Perceptron cycling theorem"@en ; dbp:title "Proof"@en . @prefix gold: . dbr:Perceptron gold:hypernym dbr:Algorithm ; foaf:isPrimaryTopicOf wikipedia-en:Perceptron ; dbp:reason "Does the source support all of the preceding text and is \"often incorrectly believed\" true today or was it only true in the past?"@en ; dbp:proof "Suppose at step , the perceptron with weight makes a mistake on data point , then it updates to .\n\nIf , the argument is symmetric, so we omit it.\n\nWLOG, , then , , and .\n\nBy assumption, we have separation with margins: Thus,"@en , "Combining the two, we have"@en , "Also and since the perceptron made a mistake, , and so"@en , "Since we started with , after making mistakes, but also"@en ; dbp:mathStatement "Given a dataset , such that , and it is linearly separable by some unit vector , with margin : \n\nThen the perceptron 0-1 learning algorithm converges after making at most mistakes, for any learning rate, and any method of sampling from the dataset."@en , "If the dataset has only finitely many points, then there exists an upper bound number , such that for any starting weight vector all weight vector has norm bounded by"@en . dbr:Frank_Rosenblatt dbo:wikiPageWikiLink dbr:Perceptron ; dbp:knownFor dbr:Perceptron . dbr:History_of_artificial_intelligence dbo:wikiPageWikiLink dbr:Perceptron . dbr:The_Alignment_Problem dbo:wikiPageWikiLink dbr:Perceptron . dbr:GPT-2 dbo:wikiPageWikiLink dbr:Perceptron . dbr:Glossary_of_artificial_intelligence dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Linear_predictor_function dbo:wikiPageWikiLink dbr:Perceptron . dbr:TLU dbo:wikiPageWikiLink dbr:Perceptron . dbr:Encog dbo:wikiPageWikiLink dbr:Perceptron . dbr:Logistic_regression dbo:wikiPageWikiLink dbr:Perceptron . dbr:History_of_virtual_learning_environments dbo:wikiPageWikiLink dbr:Perceptron . dbr:Connectionist_expert_system dbo:wikiPageWikiLink dbr:Perceptron . dbr:Artificial_intelligence dbo:wikiPageWikiLink dbr:Perceptron . dbr:Batch_normalization dbo:wikiPageWikiLink dbr:Perceptron . dbr:Multimedia_information_retrieval dbo:wikiPageWikiLink dbr:Perceptron . dbr:Multiclass_perceptron dbo:wikiPageWikiLink dbr:Perceptron ; dbo:wikiPageRedirects dbr:Perceptron . dbr:Pocket_algorithm dbo:wikiPageWikiLink dbr:Perceptron ; dbo:wikiPageRedirects dbr:Perceptron . dbr:Threshold_neuron dbo:wikiPageWikiLink dbr:Perceptron ; dbo:wikiPageRedirects dbr:Perceptron . dbr:Perceptron_algorithm dbo:wikiPageWikiLink dbr:Perceptron ; dbo:wikiPageRedirects dbr:Perceptron . dbr:Perceptron_learning_algorithm dbo:wikiPageWikiLink dbr:Perceptron ; dbo:wikiPageRedirects dbr:Perceptron . dbr:Connectivism dbo:wikiPageWikiLink dbr:Perceptron . dbr:Multinomial_logistic_regression dbo:wikiPageWikiLink dbr:Perceptron . dbr:Tempotron dbo:wikiPageWikiLink dbr:Perceptron . dbo:wikiPageWikiLink dbr:Perceptron . dbr:Structured_prediction dbo:wikiPageWikiLink dbr:Perceptron . dbr:Ordinal_regression dbo:wikiPageWikiLink dbr:Perceptron . dbr:Multilayer_perceptron dbo:wikiPageWikiLink dbr:Perceptron . dbr:Yebol dbo:wikiPageWikiLink dbr:Perceptron . dbr:Bongard_problem dbo:wikiPageWikiLink dbr:Perceptron . dbr:Delta_rule dbo:wikiPageWikiLink dbr:Perceptron . dbr:Mark_I dbo:wikiPageWikiLink dbr:Perceptron .