CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available" lang="he" dir="rtl"> <head> <meta charset="UTF-8"> <title>אלגוריתם שכן קרוב – ויקיפדיה</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-disabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )hewikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy" ,"wgMonthNames":["","ינואר","פברואר","מרץ","אפריל","מאי","יוני","יולי","אוגוסט","ספטמבר","אוקטובר","נובמבר","דצמבר"],"wgRequestId":"f061f29f-b571-444a-b27d-06bcf4fbd9c9","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"אלגוריתם_שכן_קרוב","wgTitle":"אלגוריתם שכן קרוב","wgCurRevisionId":39714993,"wgRevisionId":39714993,"wgArticleId":1197585,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["דפים שמשתמשים בהרחבה JsonConfig","תחזוקה - ציטוט: multiple names: authors list","תחזוקה - ציטוט: multiple names: editors list","אלגוריתמי חיפוש","סיווג (סטטיסטיקה)","אלגוריתמי למידת מכונה"],"wgPageViewLanguage":"he","wgPageContentLanguage":"he","wgPageContentModel":"wikitext","wgRelevantPageName": "אלגוריתם_שכן_קרוב","wgRelevantArticleId":1197585,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"he","pageLanguageDir":"rtl","pageVariantFallbacks":"he"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":20000,"wgRelatedArticlesCompat":[],"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q1071612","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"], "GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false,"wgSiteNoticeId":"2.254"};RLSTATE={"ext.gadget.ExternalLinkIcon":"ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.math.styles":"ready","mediawiki.page.gallery.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.relatedArticles.styles":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready","ext.dismissableSiteNotice.styles":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js", "ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.EditToolbar","ext.gadget.TemplateParamWizard","ext.gadget.Summarieslist","ext.gadget.refsToLeft","ext.gadget.Wdsearch","ext.gadget.catSexSelector","ext.gadget.feedback","ext.gadget.wikibugs","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.relatedArticles.readMore.bootstrap","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking","ext.dismissableSiteNotice"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=he&modules=ext.cite.styles%7Cext.dismissableSiteNotice.styles%7Cext.math.styles%7Cext.relatedArticles.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cmediawiki.page.gallery.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=he&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=he&modules=ext.gadget.ExternalLinkIcon&only=styles&skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=he&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.5"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="noindex,nofollow,max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/KnnClassification.svg/1200px-KnnClassification.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="1084"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/KnnClassification.svg/800px-KnnClassification.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="723"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/e/e7/KnnClassification.svg/640px-KnnClassification.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="578"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="אלגוריתם שכן קרוב – ויקיפדיה"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//he.m.wikipedia.org/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91"> <link rel="alternate" type="application/x-wiki" title="עריכה" href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="ויקיפדיה"> <link rel="EditURI" type="application/rsd+xml" href="//he.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://he.wikipedia.org/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.he"> <link rel="alternate" type="application/atom+xml" title="הזנת Atom של ויקיפדיה" href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%A9%D7%99%D7%A0%D7%95%D7%99%D7%99%D7%9D_%D7%90%D7%97%D7%A8%D7%95%D7%A0%D7%99%D7%9D&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki rtl sitedir-rtl mw-hide-empty-elt ns-0 ns-subject mw-editable page-אלגוריתם_שכן_קרוב rootpage-אלגוריתם_שכן_קרוב skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">לדלג לתוכן</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="אתר"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="תפריט ראשי" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">תפריט ראשי</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">תפריט ראשי</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">העברה לסרגל הצד</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">הסתרה</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> ניווט </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage" class="mw-list-item"><a href="/wiki/%D7%A2%D7%9E%D7%95%D7%93_%D7%A8%D7%90%D7%A9%D7%99" title="ביקור בעמוד הראשי [z]" accesskey="z"><span>עמוד ראשי</span></a></li><li id="n-welcomepage" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%91%D7%A8%D7%95%D7%9B%D7%99%D7%9D_%D7%94%D7%91%D7%90%D7%99%D7%9D"><span>ברוכים הבאים</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%A9%D7%99%D7%A0%D7%95%D7%99%D7%99%D7%9D_%D7%90%D7%97%D7%A8%D7%95%D7%A0%D7%99%D7%9D" title="רשימת השינויים האחרונים באתר [r]" accesskey="r"><span>שינויים אחרונים</span></a></li><li id="n-featured-articles" class="mw-list-item"><a href="/wiki/%D7%A4%D7%95%D7%A8%D7%98%D7%9C:%D7%A2%D7%A8%D7%9B%D7%99%D7%9D_%D7%9E%D7%95%D7%9E%D7%9C%D7%A6%D7%99%D7%9D"><span>ערכים מומלצים</span></a></li><li id="n-portals" class="mw-list-item"><a href="/wiki/%D7%A4%D7%95%D7%A8%D7%98%D7%9C:%D7%A4%D7%95%D7%A8%D7%98%D7%9C%D7%99%D7%9D"><span>פורטלים</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%90%D7%A7%D7%A8%D7%90%D7%99" title="טעינת דף אקראי [x]" accesskey="x"><span>ערך אקראי</span></a></li> </ul> </div> </div> <div id="p-community" class="vector-menu mw-portlet mw-portlet-community" > <div class="vector-menu-heading"> קהילה </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-portal" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%A9%D7%A2%D7%A8_%D7%94%D7%A7%D7%94%D7%99%D7%9C%D7%94" title="אודות המיזם, איך אפשר לעזור, איפה למצוא דברים"><span>שער הקהילה</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/%D7%A2%D7%96%D7%A8%D7%94:%D7%AA%D7%A4%D7%A8%D7%99%D7%98_%D7%A8%D7%90%D7%A9%D7%99" title="המקום למצוא מידע"><span>עזרה</span></a></li><li id="n-Ask-q" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%99%D7%99%D7%A2%D7%95%D7%A5" title="דפים להתייעצות טכנית, לשונית וכו'"><span>ייעוץ</span></a></li><li id="n-village-pump" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%9E%D7%96%D7%A0%D7%95%D7%9F" title="דיוני מדיניות ודיונים כלליים על ויקיפדיה"><span>מזנון</span></a></li><li id="n-Town-square" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%9B%D7%99%D7%9B%D7%A8_%D7%94%D7%A2%D7%99%D7%A8" title="המקום בוויקיפדיה לשתף את הקהילה בדעותיכם בנושאים שאינם קשורים ישירות לוויקיפדיה"><span>כיכר העיר</span></a></li><li id="n-news" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%97%D7%93%D7%A9%D7%95%D7%AA" title="חדשות בנושאי ויקיפדיה שונים"><span>חדשות</span></a></li><li id="n-notice-board" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%9C%D7%95%D7%97_%D7%9E%D7%95%D7%93%D7%A2%D7%95%D7%AA" title="לוח מודעות להפניית הוויקיפדים לדיונים בדפי שיחה שלא זכו לתשומת לב מספקת"><span>לוח מודעות</span></a></li><li id="n-contactUs" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%99%D7%A6%D7%99%D7%A8%D7%AA_%D7%A7%D7%A9%D7%A8" title="איך ליצור קשר עם ויקיפדיה לצורך תיקונים, בירורים או שאלות אחרות"><span>יצירת קשר</span></a></li><li id="n-guestbook" class="mw-list-item"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%A1%D7%A4%D7%A8_%D7%90%D7%95%D7%A8%D7%97%D7%99%D7%9D" title="שתפו אותנו במשוב כללי על התרשמותכם מוויקיפדיה ומידת שביעות רצונכם ממנה"><span>ספר אורחים</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/%D7%A2%D7%9E%D7%95%D7%93_%D7%A8%D7%90%D7%A9%D7%99" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="ויקיפדיה" src="/static/images/mobile/copyright/wikipedia-wordmark-he.svg" style="width: 7.5em; height: 1.75em;"> <img class="mw-logo-tagline" alt="האנציקלופדיה החופשית" src="/static/images/mobile/copyright/wikipedia-tagline-he.svg" width="120" height="12" style="width: 7.5em; height: 0.75em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%97%D7%99%D7%A4%D7%95%D7%A9" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="‏חיפוש בוויקיפדיה‏ [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>חיפוש</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="חיפוש בוויקיפדיה" aria-label="חיפוש בוויקיפדיה" autocapitalize="sentences" title="‏חיפוש בוויקיפדיה‏ [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="מיוחד:חיפוש"> </div> <button class="cdx-button cdx-search-input__end-button">חיפוש</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="כלים אישיים"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="מראה"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="שינוי המראה של גודל הגופן, הרוחב והצבע של הדף" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="מראה" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">מראה</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_he.wikipedia.org&uselang=he" class=""><span>תרומה לוויקיפדיה</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%94%D7%A8%D7%A9%D7%9E%D7%94_%D7%9C%D7%97%D7%A9%D7%91%D7%95%D7%9F&returnto=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91&returntoquery=section%3D6%26veaction%3Dedit" title="מומלץ ליצור חשבון ולהיכנס אליו, אך אין חובה לעשות זאת" class=""><span>יצירת חשבון</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%9B%D7%A0%D7%99%D7%A1%D7%94_%D7%9C%D7%97%D7%A9%D7%91%D7%95%D7%9F&returnto=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91&returntoquery=section%3D6%26veaction%3Dedit" title="מומלץ להיכנס לחשבון, אך אין חובה לעשות זאת [o]" accesskey="o" class=""><span>כניסה לחשבון</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="אפשרויות נוספות" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="כלים אישיים" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">כלים אישיים</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="תפריט משתמש" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_he.wikipedia.org&uselang=he"><span>תרומה לוויקיפדיה</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%94%D7%A8%D7%A9%D7%9E%D7%94_%D7%9C%D7%97%D7%A9%D7%91%D7%95%D7%9F&returnto=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91&returntoquery=section%3D6%26veaction%3Dedit" title="מומלץ ליצור חשבון ולהיכנס אליו, אך אין חובה לעשות זאת"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>יצירת חשבון</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%9B%D7%A0%D7%99%D7%A1%D7%94_%D7%9C%D7%97%D7%A9%D7%91%D7%95%D7%9F&returnto=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91&returntoquery=section%3D6%26veaction%3Dedit" title="מומלץ להיכנס לחשבון, אך אין חובה לעשות זאת [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>כניסה לחשבון</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> דפים לעורכים שלא נכנסו לחשבון <a href="/wiki/%D7%A2%D7%96%D7%A8%D7%94:%D7%91%D7%A8%D7%95%D7%9B%D7%99%D7%9D_%D7%94%D7%91%D7%90%D7%99%D7%9D" aria-label="מידע נוסף על עריכה"><span>מידע נוסף</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%94%D7%AA%D7%A8%D7%95%D7%9E%D7%95%D7%AA_%D7%A9%D7%9C%D7%99" title="רשימת העריכות שנעשו מכתובת IP זו [y]" accesskey="y"><span>תרומות</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%94%D7%A9%D7%99%D7%97%D7%94_%D7%A9%D7%9C%D7%99" title="דיון על העריכות שנעשו מכתובת IP זו [n]" accesskey="n"><span>שיחה</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><div id="mw-dismissablenotice-anonplace"></div><script>(function(){var node=document.getElementById("mw-dismissablenotice-anonplace");if(node){node.outerHTML="\u003Cdiv class=\"mw-dismissable-notice\"\u003E\u003Cdiv class=\"mw-dismissable-notice-close\"\u003E[\u003Ca tabindex=\"0\" role=\"button\"\u003Eהסתרה\u003C/a\u003E]\u003C/div\u003E\u003Cdiv class=\"mw-dismissable-notice-body\"\u003E\u003C!-- CentralNotice --\u003E\u003Cdiv id=\"localNotice\" data-nosnippet=\"\"\u003E\u003Cdiv class=\"anonnotice\" lang=\"he\" dir=\"rtl\"\u003E\u003Cp\u003E\u003Cb\u003Eתמיד רציתם לכתוב בוויקיפדיה אבל לא ידעתם איך? אתם מוזמנים לסדנת עריכה בוויקיפדיה. הסדנה תתקיים בספרייה הלאומית (בבניינה החדש) בירושלים ביום שישי, 06.12.24, בשעה 09:00. להרשמה לחצו \u003Ca href=\"/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%9E%D7%99%D7%96%D7%9E%D7%99_%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94/%D7%92%D7%9C%D7%90%D7%9D/%D7%94%D7%A1%D7%A4%D7%A8%D7%99%D7%99%D7%94_%D7%94%D7%9C%D7%90%D7%95%D7%9E%D7%99%D7%AA/%D7%90%D7%99%D7%A8%D7%95%D7%A2%D7%99%D7%9D/%D7%A1%D7%93%D7%A0%D7%AA_%D7%A2%D7%A8%D7%99%D7%9B%D7%94_%D7%93%D7%A6%D7%9E%D7%91%D7%A8_2024\" title=\"ויקיפדיה:מיזמי ויקיפדיה/גלאם/הספרייה הלאומית/אירועים/סדנת עריכה דצמבר 2024\"\u003Eכאן\u003C/a\u003E.\u003C/b\u003E\n\u003C/p\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E\u003C/div\u003E";}}());</script></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="אתר"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="תוכן עניינים" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">תוכן עניינים</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">העברה לסרגל הצד</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">הסתרה</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">התחלה</div> </a> </li> <li id="toc-אלגוריתם" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#אלגוריתם"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>אלגוריתם</span> </div> </a> <button aria-controls="toc-אלגוריתם-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>שינוי מצב התת־פרק אלגוריתם</span> </button> <ul id="toc-אלגוריתם-sublist" class="vector-toc-list"> <li id="toc-מטריקת_מרחק" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#מטריקת_מרחק"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.1</span> <span>מטריקת מרחק</span> </div> </a> <ul id="toc-מטריקת_מרחק-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-מחלקות_לא_מאוזנות" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#מחלקות_לא_מאוזנות"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.2</span> <span>מחלקות לא מאוזנות</span> </div> </a> <ul id="toc-מחלקות_לא_מאוזנות-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-בחירת_פרמטרים" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#בחירת_פרמטרים"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>בחירת פרמטרים</span> </div> </a> <ul id="toc-בחירת_פרמטרים-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-מאפיינים" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#מאפיינים"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>מאפיינים</span> </div> </a> <ul id="toc-מאפיינים-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-הפחתת_ממדים" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#הפחתת_ממדים"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>הפחתת ממדים</span> </div> </a> <ul id="toc-הפחתת_ממדים-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-גבול_ההחלטה" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#גבול_ההחלטה"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>גבול ההחלטה</span> </div> </a> <ul id="toc-גבול_ההחלטה-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-צמצום_נתונים" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#צמצום_נתונים"> <div class="vector-toc-text"> <span class="vector-toc-numb">6</span> <span>צמצום נתונים</span> </div> </a> <button aria-controls="toc-צמצום_נתונים-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>שינוי מצב התת־פרק צמצום נתונים</span> </button> <ul id="toc-צמצום_נתונים-sublist" class="vector-toc-list"> <li id="toc-בחירה_של_Class-outliers" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#בחירה_של_Class-outliers"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.1</span> <span>בחירה של Class-outliers</span> </div> </a> <ul id="toc-בחירה_של_Class-outliers-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-CNN_עבור_צמצום_כמות_הנתונים" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#CNN_עבור_צמצום_כמות_הנתונים"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.2</span> <span>CNN עבור צמצום כמות הנתונים</span> </div> </a> <ul id="toc-CNN_עבור_צמצום_כמות_הנתונים-sublist" class="vector-toc-list"> <li id="toc-יחס_הגבול" class="vector-toc-list-item vector-toc-level-3"> <a class="vector-toc-link" href="#יחס_הגבול"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.2.1</span> <span>יחס הגבול</span> </div> </a> <ul id="toc-יחס_הגבול-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-דוגמה" class="vector-toc-list-item vector-toc-level-3"> <a class="vector-toc-link" href="#דוגמה"> <div class="vector-toc-text"> <span class="vector-toc-numb">6.2.2</span> <span>דוגמה</span> </div> </a> <ul id="toc-דוגמה-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> </ul> </li> <li id="toc-k-NN_לרגרסיה" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#k-NN_לרגרסיה"> <div class="vector-toc-text"> <span class="vector-toc-numb">7</span> <span>k-NN לרגרסיה</span> </div> </a> <ul id="toc-k-NN_לרגרסיה-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-לקריאה_נוספת" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#לקריאה_נוספת"> <div class="vector-toc-text"> <span class="vector-toc-numb">8</span> <span>לקריאה נוספת</span> </div> </a> <ul id="toc-לקריאה_נוספת-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-קישורים_חיצוניים" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#קישורים_חיצוניים"> <div class="vector-toc-text"> <span class="vector-toc-numb">9</span> <span>קישורים חיצוניים</span> </div> </a> <ul id="toc-קישורים_חיצוניים-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-הערות_שוליים" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#הערות_שוליים"> <div class="vector-toc-text"> <span class="vector-toc-numb">10</span> <span>הערות שוליים</span> </div> </a> <ul id="toc-הערות_שוליים-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="תוכן עניינים" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="מצב תוכן העניינים" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">מצב תוכן העניינים</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">אלגוריתם שכן קרוב</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="מעבר לערך בשפה אחרת. זמין ב־23 שפות" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-23" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">23 שפות</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm" title="K-nearest neighbors algorithm – אנגלית" lang="en" hreflang="en" data-title="K-nearest neighbors algorithm" data-language-autonym="English" data-language-local-name="אנגלית" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D9%83%D9%8A_%D8%A3%D9%82%D8%B1%D8%A8_%D8%AC%D8%A7%D8%B1" title="كي أقرب جار – ערבית" lang="ar" hreflang="ar" data-title="كي أقرب جار" data-language-autonym="العربية" data-language-local-name="ערבית" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Knn" title="Knn – קטלאנית" lang="ca" hreflang="ca" data-title="Knn" data-language-autonym="Català" data-language-local-name="קטלאנית" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-ckb mw-list-item"><a href="https://ckb.wikipedia.org/wiki/%DA%A9%DB%95%DB%8C_%D9%86%D8%B2%DB%8C%DA%A9%D8%AA%D8%B1%DB%8C%D9%86_%DA%BE%D8%A7%D9%88%D8%B3%DB%8E%DA%A9%D8%A7%D9%86" title="کەی نزیکترین ھاوسێکان – כורדית סוראנית" lang="ckb" hreflang="ckb" data-title="کەی نزیکترین ھاوسێکان" data-language-autonym="کوردی" data-language-local-name="כורדית סוראנית" class="interlanguage-link-target"><span>کوردی</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Algoritmus_k-nejbli%C5%BE%C5%A1%C3%ADch_soused%C5%AF" title="Algoritmus k-nejbližších sousedů – צ׳כית" lang="cs" hreflang="cs" data-title="Algoritmus k-nejbližších sousedů" data-language-autonym="Čeština" data-language-local-name="צ׳כית" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/K-n%C3%A6rmeste_naboer" title="K-nærmeste naboer – דנית" lang="da" hreflang="da" data-title="K-nærmeste naboer" data-language-autonym="Dansk" data-language-local-name="דנית" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/N%C3%A4chste-Nachbarn-Klassifikation" title="Nächste-Nachbarn-Klassifikation – גרמנית" lang="de" hreflang="de" data-title="Nächste-Nachbarn-Klassifikation" data-language-autonym="Deutsch" data-language-local-name="גרמנית" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/K_vecinos_m%C3%A1s_pr%C3%B3ximos" title="K vecinos más próximos – ספרדית" lang="es" hreflang="es" data-title="K vecinos más próximos" data-language-autonym="Español" data-language-local-name="ספרדית" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/K_auzokide_hurbilenak" title="K auzokide hurbilenak – בסקית" lang="eu" hreflang="eu" data-title="K auzokide hurbilenak" data-language-autonym="Euskara" data-language-local-name="בסקית" class="interlanguage-link-target"><span>Euskara</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%DA%A9%DB%8C-%D9%86%D8%B2%D8%AF%DB%8C%DA%A9%E2%80%8C%D8%AA%D8%B1%DB%8C%D9%86_%D9%87%D9%85%D8%B3%D8%A7%DB%8C%D9%87" title="الگوریتم کی-نزدیک‌ترین همسایه – פרסית" lang="fa" hreflang="fa" data-title="الگوریتم کی-نزدیک‌ترین همسایه" data-language-autonym="فارسی" data-language-local-name="פרסית" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/M%C3%A9thode_des_k_plus_proches_voisins" title="Méthode des k plus proches voisins – צרפתית" lang="fr" hreflang="fr" data-title="Méthode des k plus proches voisins" data-language-autonym="Français" data-language-local-name="צרפתית" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Algoritma_k_tetangga_terdekat" title="Algoritma k tetangga terdekat – אינדונזית" lang="id" hreflang="id" data-title="Algoritma k tetangga terdekat" data-language-autonym="Bahasa Indonesia" data-language-local-name="אינדונזית" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/K-nearest_neighbors" title="K-nearest neighbors – איטלקית" lang="it" hreflang="it" data-title="K-nearest neighbors" data-language-autonym="Italiano" data-language-local-name="איטלקית" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/K%E8%BF%91%E5%82%8D%E6%B3%95" title="K近傍法 – יפנית" lang="ja" hreflang="ja" data-title="K近傍法" data-language-autonym="日本語" data-language-local-name="יפנית" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/K-%EC%B5%9C%EA%B7%BC%EC%A0%91_%EC%9D%B4%EC%9B%83_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98" title="K-최근접 이웃 알고리즘 – קוריאנית" lang="ko" hreflang="ko" data-title="K-최근접 이웃 알고리즘" data-language-autonym="한국어" data-language-local-name="קוריאנית" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/K-NN" title="K-NN – נורווגית ספרותית" lang="nb" hreflang="nb" data-title="K-NN" data-language-autonym="Norsk bokmål" data-language-local-name="נורווגית ספרותית" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/K_najbli%C5%BCszych_s%C4%85siad%C3%B3w" title="K najbliższych sąsiadów – פולנית" lang="pl" hreflang="pl" data-title="K najbliższych sąsiadów" data-language-autonym="Polski" data-language-local-name="פולנית" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_k_%D0%B1%D0%BB%D0%B8%D0%B6%D0%B0%D0%B9%D1%88%D0%B8%D1%85_%D1%81%D0%BE%D1%81%D0%B5%D0%B4%D0%B5%D0%B9" title="Метод k ближайших соседей – רוסית" lang="ru" hreflang="ru" data-title="Метод k ближайших соседей" data-language-autonym="Русский" data-language-local-name="רוסית" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC_%D0%BA_%D0%BD%D0%B0%D1%98%D0%B1%D0%BB%D0%B8%D0%B6%D0%B8%D1%85_%D1%81%D1%83%D1%81%D0%B5%D0%B4%D0%B0" title="Алгоритам к најближих суседа – סרבית" lang="sr" hreflang="sr" data-title="Алгоритам к најближих суседа" data-language-autonym="Српски / srpski" data-language-local-name="סרבית" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%84%E0%B9%89%E0%B8%99%E0%B8%AB%E0%B8%B2%E0%B9%80%E0%B8%9E%E0%B8%B7%E0%B9%88%E0%B8%AD%E0%B8%99%E0%B8%9A%E0%B9%89%E0%B8%B2%E0%B8%99%E0%B9%83%E0%B8%81%E0%B8%A5%E0%B9%89%E0%B8%AA%E0%B8%B8%E0%B8%94_k_%E0%B8%95%E0%B8%B1%E0%B8%A7" title="ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว – תאית" lang="th" hreflang="th" data-title="ขั้นตอนวิธีการค้นหาเพื่อนบ้านใกล้สุด k ตัว" data-language-autonym="ไทย" data-language-local-name="תאית" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%9C%D0%B5%D1%82%D0%BE%D0%B4_k-%D0%BD%D0%B0%D0%B9%D0%B1%D0%BB%D0%B8%D0%B6%D1%87%D0%B8%D1%85_%D1%81%D1%83%D1%81%D1%96%D0%B4%D1%96%D0%B2" title="Метод k-найближчих сусідів – אוקראינית" lang="uk" hreflang="uk" data-title="Метод k-найближчих сусідів" data-language-autonym="Українська" data-language-local-name="אוקראינית" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/Gi%E1%BA%A3i_thu%E1%BA%ADt_k_h%C3%A0ng_x%C3%B3m_g%E1%BA%A7n_nh%E1%BA%A5t" title="Giải thuật k hàng xóm gần nhất – וייטנאמית" lang="vi" hreflang="vi" data-title="Giải thuật k hàng xóm gần nhất" data-language-autonym="Tiếng Việt" data-language-local-name="וייטנאמית" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/K-%E8%BF%91%E9%82%BB%E7%AE%97%E6%B3%95" title="K-近邻算法 – סינית" lang="zh" hreflang="zh" data-title="K-近邻算法" data-language-autonym="中文" data-language-local-name="סינית" class="interlanguage-link-target"><span>中文</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1071612#sitelinks-wikipedia" title="עריכת קישורים בין־לשוניים" class="wbc-editpage">עריכת הקישורים</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="מרחבי שם"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91" title="צפייה בדף התוכן [c]" accesskey="c"><span>ערך</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/%D7%A9%D7%99%D7%97%D7%94:%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91" rel="discussion" title="שיחה על דף התוכן [t]" accesskey="t"><span>שיחה</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="שינוי הגוון השפה" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">עברית</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="צפיות"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91"><span>קריאה</span></a></li><li id="ca-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit" title="עריכת קוד המקור של הדף הזה [e]" accesskey="e"><span>עריכת קוד מקור</span></a></li><li id="ca-ve-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit" title="עריכת הדף הזה [v]" accesskey="v"><span>עריכה</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=history" title="גרסאות קודמות של דף זה [h]" accesskey="h"><span>גרסאות קודמות</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="כלי דף"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="כלים" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">כלים</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">כלים</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">העברה לסרגל הצד</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">הסתרה</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="אפשרויות נוספות" > <div class="vector-menu-heading"> פעולות </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91"><span>קריאה</span></a></li><li id="ca-more-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit" title="עריכת קוד המקור של הדף הזה [e]" accesskey="e"><span>עריכת קוד מקור</span></a></li><li id="ca-more-ve-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit" title="עריכת הדף הזה [v]" accesskey="v"><span>עריכה</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=history"><span>גרסאות קודמות</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> כללי </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%93%D7%A4%D7%99%D7%9D_%D7%94%D7%9E%D7%A7%D7%95%D7%A9%D7%A8%D7%99%D7%9D_%D7%9C%D7%9B%D7%90%D7%9F/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91" title="רשימה של כל דפי הוויקי שמקשרים לדף הזה [j]" accesskey="j"><span>דפים המקושרים לכאן</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%A9%D7%99%D7%A0%D7%95%D7%99%D7%99%D7%9D_%D7%91%D7%93%D7%A4%D7%99%D7%9D_%D7%94%D7%9E%D7%A7%D7%95%D7%A9%D7%A8%D7%99%D7%9D/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91" rel="nofollow" title="השינויים האחרונים בדפים המקושרים מהדף הזה [k]" accesskey="k"><span>שינויים בדפים המקושרים</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%93%D7%A4%D7%99%D7%9D_%D7%9E%D7%99%D7%95%D7%97%D7%93%D7%99%D7%9D" title="רשימה של כל הדפים המיוחדים [q]" accesskey="q"><span>דפים מיוחדים</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&oldid=39714993" title="קישור קבוע לגרסה הזאת של הדף הזה"><span>קישור קבוע</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=info" title="מידע נוסף על הדף הזה"><span>מידע על הדף</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%A6%D7%99%D7%98%D7%95%D7%98_%D7%93%D7%A3_%D7%96%D7%94&page=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&id=39714993&wpFormIdentifier=titleform" title="מידע איך לצטט את הדף הזה"><span>ציטוט הדף הזה</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%9E%D7%A7%D7%A6%D7%A8_%D7%9B%D7%AA%D7%95%D7%91%D7%95%D7%AA&url=https%3A%2F%2Fhe.wikipedia.org%2Fw%2Findex.php%3Ftitle%3D%25D7%2590%25D7%259C%25D7%2592%25D7%2595%25D7%25A8%25D7%2599%25D7%25AA%25D7%259D_%25D7%25A9%25D7%259B%25D7%259F_%25D7%25A7%25D7%25A8%25D7%2595%25D7%2591%26section%3D6%26veaction%3Dedit"><span>קבלת כתובת מקוצרת</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:QrCode&url=https%3A%2F%2Fhe.wikipedia.org%2Fw%2Findex.php%3Ftitle%3D%25D7%2590%25D7%259C%25D7%2592%25D7%2595%25D7%25A8%25D7%2599%25D7%25AA%25D7%259D_%25D7%25A9%25D7%259B%25D7%259F_%25D7%25A7%25D7%25A8%25D7%2595%25D7%2591%26section%3D6%26veaction%3Dedit"><span>הורדת קוד QR</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> הדפסה/יצוא </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%A1%D7%A4%D7%A8&bookcmd=book_creator&referer=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91"><span>יצירת ספר</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=%D7%9E%D7%99%D7%95%D7%97%D7%93:DownloadAsPdf&page=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=show-download-screen"><span>הורדה כ־PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&printable=yes" title="גרסה להדפסה של הדף הזה [p]" accesskey="p"><span>גרסה להדפסה</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> במיזמים אחרים </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q1071612" title="קישור לפריט המשויך במאגר הנתונים [g]" accesskey="g"><span>פריט ויקינתונים</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="כלי דף"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="מראה"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">מראה</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">העברה לסרגל הצד</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">הסתרה</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">מתוך ויקיפדיה, האנציקלופדיה החופשית</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-rtl mw-parser-output" lang="he" dir="rtl"><figure class="mw-default-size mw-halign-left" typeof="mw:File/Thumb"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:KnnClassification.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/e/e7/KnnClassification.svg/220px-KnnClassification.svg.png" decoding="async" width="220" height="199" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/e/e7/KnnClassification.svg/330px-KnnClassification.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/e/e7/KnnClassification.svg/440px-KnnClassification.svg.png 2x" data-file-width="279" data-file-height="252" /></a><figcaption>דוגמה לסיווג עבור אלגוריתם k-NN. המבחן לדוגמה (העיגול הירוק) צריך להיות מסווג או אל המחלקה הראשונה - קבוצת המרובעים הכחולים או לחלופין, אל המחלקה השנייה - קבוצת המשולשים האדומים. אם k=3 (המעגל הפנימי) הוא מוקצה לקבוצה השנייה כי ישנם 2 משולשים ורק מרובע אחד בתוך המעגל הפנימי. אם k=5 (עיגול מקווקו) הוא מסווג למחלקה הראשונה (שלושה ריבועים לעומת שני משולשים בתוך המעגל החיצוני).</figcaption></figure> <p><b>אלגוריתם השכן הקרוב</b> או <b><i>k</i>-Nearest Neighbors algorithm</b> (או בקיצור <b>k-NN</b>) הוא אלגוריתם חסר <a href="/wiki/%D7%A4%D7%A8%D7%9E%D7%98%D7%A8_%D7%A1%D7%98%D7%98%D7%99%D7%A1%D7%98%D7%99" title="פרמטר סטטיסטי">פרמטרים</a> ל<a href="/wiki/%D7%A1%D7%99%D7%95%D7%95%D7%92_(%D7%A1%D7%98%D7%98%D7%99%D7%A1%D7%98%D7%99%D7%A7%D7%94)" title="סיווג (סטטיסטיקה)">סיווג</a> ול<a href="/wiki/%D7%A8%D7%92%D7%A8%D7%A1%D7%99%D7%94_%D7%9E%D7%A7%D7%95%D7%9E%D7%99%D7%AA" title="רגרסיה מקומית">רגרסיה מקומית</a><sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> שפותח לראשונה על ידי אוולין פיקס וג'וזף הודג'ס ב 1951<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup>. בשני המקרים הקלט תלוי ב-k התצפיות הקרובות במרחב התכונות. k-NN יכול לשמש לסיווג או לרגרסיה: </p> <ul><li><b>k-NN לסיווג</b> – בהינתן <a href="/wiki/%D7%A7%D7%9C%D7%98" title="קלט">קלט</a> של דוגמה חדשה, האלגוריתם משייכה לקבוצה. הדוגמה משויכת למחלקה הנפוצה ביותר בקרב k השכנים הקרובים (כאשר k מוגדר כמספר חיובי שלם, בדרך כלל מספר קטן). אם k=1 האובייקט משויך למחלקה של השכן הבודד הקרוב ביותר.</li> <li><b>k-NN לרגרסיה</b> – בהינתן דוגמה חדשה, האלגוריתם מחזיר ערך מאפיין לדוגמה. ערך זה הוא ממוצע ערכים של ערכי k השכנים הקרובים ביותר.</li></ul> <p>k-NN הוא אלגוריתם לימוד מבוסס מופעים, או <a href="/w/index.php?title=%D7%9C%D7%9E%D7%99%D7%93%D7%94_%D7%A2%D7%A6%D7%9C%D7%94&action=edit&redlink=1" class="new" title="למידה עצלה (הדף אינו קיים)">למידה עצלה</a>, שבו הפונקציה מקורבת באופן מקומי בלבד וכל החישובים נדחים עד סיווגה. אלגוריתם k-NN הוא מבין האלגוריתמים הפשוטים ביותר בתחום <a href="/wiki/%D7%9C%D7%9E%D7%99%D7%93%D7%AA_%D7%9E%D7%9B%D7%95%D7%A0%D7%94" title="למידת מכונה">למידת המכונה</a>. </p><p>שקלול תרומתם של השכנים יכול להיות שימושי גם במקרה של סיווג וגם במקרה של רגרסיה, כך שמשקל השכנים הקרובים תורם יותר לממוצע מהשכנים הרחוקים יותר. לדוגמה שיטת <a href="/w/index.php?title=%D7%A9%D7%A7%D7%9C%D7%95%D7%9C&action=edit&redlink=1" class="new" title="שקלול (הדף אינו קיים)">שקלול</a> נפוצה מורכבת כך שנותנים לכל שכן משקל של ‎<span style="white-space:nowrap" class="template-frac"><sup>1</sup><big>⁄</big><sub>d</sub></span>, כאשר d הוא המרחק לאותו שכן.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup> </p><p>השכנים נלקחים מתוך סדרת אובייקטים של מחלקה (עבור k-NN לסיווג) או אפיון הערך (עבור k-NN לרגרסיה) ידועים. חיסרון בולט של האלגוריתם הוא רגישותו למבנה המקומי של הנתונים. </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="אלגוריתם"><span id=".D7.90.D7.9C.D7.92.D7.95.D7.A8.D7.99.D7.AA.D7.9D"></span>אלגוריתם</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=1" title="עריכת קוד המקור של הפרק: אלגוריתם"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=1" title="עריכת פסקה: "אלגוריתם"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>הקלט לשלב האימון של האלגוריתם הוא דוגמאות אימון, וקטורי תכונות ב<a href="/wiki/%D7%9E%D7%A8%D7%97%D7%91_(%D7%9E%D7%AA%D7%9E%D7%98%D7%99%D7%A7%D7%94)" title="מרחב (מתמטיקה)">מרחב</a> רב ממדי כל אחד עם תווית סיווג (למשל <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \mathbb {R} ^{d}\times \{1,2\}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msup> <mrow class="MJX-TeXAtom-ORD"> <mi mathvariant="double-struck">R</mi> </mrow> <mrow class="MJX-TeXAtom-ORD"> <mi>d</mi> </mrow> </msup> <mo>×</mo> <mo fence="false" stretchy="false">{</mo> <mn>1</mn> <mo>,</mo> <mn>2</mn> <mo fence="false" stretchy="false">}</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \mathbb {R} ^{d}\times \{1,2\}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/60671efc51865fcfac4e8939ab2acb643539302d" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:11.294ex; height:3.176ex;" alt="{\displaystyle \mathbb {R} ^{d}\times \{1,2\}}"></span> עבור וקטור תכונות של d ממדים ושתי מחלקות סיווג). שלב האימון מתבסס רק על אחסון תכונת הווקטור ותווית הסיווג של דוגמאות האימון במבנה נתונים שיאפשר בהמשך חיפוש מהיר בהם, כדוגמת <a href="/wiki/%D7%A2%D7%A5_kd" title="עץ kd">עץ kd</a>. </p><p>הקלט לשלב הסיווג הוא וקטור ללא תווית (למשל <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \mathbb {R} ^{d}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msup> <mrow class="MJX-TeXAtom-ORD"> <mi mathvariant="double-struck">R</mi> </mrow> <mrow class="MJX-TeXAtom-ORD"> <mi>d</mi> </mrow> </msup> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \mathbb {R} ^{d}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/a713426956296f1668fce772df3c60b9dde8a685" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.338ex; width:2.77ex; height:2.676ex;" alt="{\displaystyle \mathbb {R} ^{d}}"></span>). בשלב הסיווג k מוגדר כקבוע, והמסווג קובע את תווית הסיווג על פי התווית השכיחה ביותר בקרב k דוגמאות האימון הקרובות לדוגמה הנבדקת. </p> <div class="mw-heading mw-heading3"><h3 id="מטריקת_מרחק"><span id=".D7.9E.D7.98.D7.A8.D7.99.D7.A7.D7.AA_.D7.9E.D7.A8.D7.97.D7.A7"></span>מטריקת מרחק</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=2" title="עריכת קוד המקור של הפרק: מטריקת מרחק"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=2" title="עריכת פסקה: "מטריקת מרחק"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p><a href="/wiki/%D7%9E%D7%98%D7%A8%D7%99%D7%A7%D7%94" title="מטריקה">מטריקה</a> מקובלת למדידת מרחק בין משתנים רציפים היא <a href="/w/index.php?title=%D7%9E%D7%A8%D7%97%D7%A7_%D7%90%D7%95%D7%A7%D7%9C%D7%99%D7%93%D7%99&action=edit&redlink=1" class="new" title="מרחק אוקלידי (הדף אינו קיים)">מרחק אוקלידי</a>. עבור משתנים בדידים, כגון בבעיית <a href="/w/index.php?title=%D7%A1%D7%99%D7%95%D7%95%D7%92_%D7%98%D7%A7%D7%A1%D7%98&action=edit&redlink=1" class="new" title="סיווג טקסט (הדף אינו קיים)">סיווג טקסט</a>, ניתן להשתמש במטריקה אחרת, כגון <a href="/wiki/%D7%9E%D7%A8%D7%97%D7%A7_%D7%94%D7%9E%D7%99%D7%A0%D7%92" title="מרחק המינג">מרחק המינג</a>. לעיתים קרובות, דיוק הסיווג של k-NN ניתן לשיפור באופן משמעותי אם המטריקה שבשימוש נלמדת באמצעות <a href="/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D" title="אלגוריתם">אלגוריתמים</a> מיוחדים כמו "Large margin nearest neighbor" או "Neighbourhood components analysis". </p> <div class="mw-heading mw-heading3"><h3 id="מחלקות_לא_מאוזנות"><span id=".D7.9E.D7.97.D7.9C.D7.A7.D7.95.D7.AA_.D7.9C.D7.90_.D7.9E.D7.90.D7.95.D7.96.D7.A0.D7.95.D7.AA"></span>מחלקות לא מאוזנות</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=3" title="עריכת קוד המקור של הפרק: מחלקות לא מאוזנות"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=3" title="עריכת פסקה: "מחלקות לא מאוזנות"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>חיסרון משמעותי של סיווג כזה, לפי ה<a href="/wiki/%D7%A9%D7%9B%D7%99%D7%97" title="שכיח">שכיח</a> המקומי, הוא כאשר <a href="/wiki/%D7%94%D7%AA%D7%A4%D7%9C%D7%92%D7%95%D7%AA" title="התפלגות">התפלגות</a> המחלקות מוטה, כלומר: מספר דוגמאות האימון באחת המחלקות גדול בהרבה ממספר דוגמאות האימון במחלקות האחרות. במקרה כזה, רוב הדוגמאות החדשות יסווגו למחלקה זו, כי בשל מספרן הגדול, דוגמאות האימון ממחלקה זו נוטות להיות נפוצות בקרב k השכנים הקרובים לדוגמה החדשה.<sup id="cite_ref-Coomans_Massart1982_4-0" class="reference"><a href="#cite_note-Coomans_Massart1982-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> דרך אחת להתמודדות עם בעיה זו היא הקצאת משקל לסיווג, שייקבע לפי מרחק הדוגמה מ־k השכנים הקרובים. הסיווג (או הערך, במקרה של בעיית רגרסיה) של כל אחת מ־k הנקודות הקרובות יוכפל במשקל הפרופורציונלי להופכי של המרחק מנקודת האימון לנקודה הנוכחית. דרך אחרת כדי להתגבר על סטיות במדידה היא הפשטה בייצוג נתונים. לדוגמה, ב<a href="/wiki/%D7%A8%D7%A9%D7%AA_%D7%A7%D7%95%D7%94%D7%95%D7%A0%D7%9F" title="רשת קוהונן">רשת קוהונן</a>, כל צומת מייצגת מרכז של קבוצת נקודות דומות, ללא קשר לצפיפותן בנתוני האימון המקוריים. </p> <div class="mw-heading mw-heading2"><h2 id="בחירת_פרמטרים"><span id=".D7.91.D7.97.D7.99.D7.A8.D7.AA_.D7.A4.D7.A8.D7.9E.D7.98.D7.A8.D7.99.D7.9D"></span>בחירת פרמטרים</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=4" title="עריכת קוד המקור של הפרק: בחירת פרמטרים"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=4" title="עריכת פסקה: "בחירת פרמטרים"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>הבחירה הטובה ביותר של k תלויה בנתונים; בדרך כלל, ערכים גבוהים יותר של k גורמים לצמצום ההשפעה של הרעש על סיווג,<sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> אבל גורמים לגבולות בין מחלקות להיות פחות מובהקים. k טוב יכול להיבחר באמצעות מספר שיטות. במקרה המיוחד בו נחזתה מראש סוג המחלקה כמחלקה הקרובה ביותר לנקודות האימון (כלומר כאשר k=1) נקרא אלגוריתם השכן הקרוב ביותר. </p><p>הדיוק של אלגוריתם k-NN יכול להיפגע קשות על ידי נוכחות של רעש או תכונות לא רלוונטיות, או אם סקלת התכונה אינה עקבית עם חשיבותה. מאמצי מחקר רבים הושקעו עבור בחירת תכונות או דירוג תכונות לשיפור סיווגם. </p><p>בסיווג בינארי (דו-ערכי; כאשר יש שתי מחלקות), כדאי לבחור את k להיות מספר אי-זוגי כדי להימנע ממצבי תיקו. דרך אחת פופולרית לבחירת k אופטימלי באופן אמפירי למצב זה היא באמצעות שיטת אתחול <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Bootstrapping_(statistics)" class="extiw" title="en:Bootstrapping (statistics)">אנ'</a>)</small>.<sup id="cite_ref-HPS2008_6-0" class="reference"><a href="#cite_note-HPS2008-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="מאפיינים"><span id=".D7.9E.D7.90.D7.A4.D7.99.D7.99.D7.A0.D7.99.D7.9D"></span>מאפיינים</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=5" title="עריכת קוד המקור של הפרק: מאפיינים"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=5" title="עריכת פסקה: "מאפיינים"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>k-NN הוא <a href="/wiki/%D7%9E%D7%A7%D7%A8%D7%94_%D7%A4%D7%A8%D7%98%D7%99" title="מקרה פרטי">מקרה פרטי</a> של הערכת צפיפות משתני קרנל, של הערכת רוחב פס משתנים ושל הערכת צפיפות קרנל "בלון" עם אחידות סטטיסטית בקרנל.<sup id="cite_ref-Terrell_Scott1992_7-0" class="reference"><a href="#cite_note-Terrell_Scott1992-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-Mills2010_8-0" class="reference"><a href="#cite_note-Mills2010-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup> </p><p>בצורתו הפשוטה של האלגוריתם הוא נדרש לחשב המרחקים בין הדוגמה לסיווג לכל דוגמאות האימון, אך גישה נאיבית כזו דורשת חישובים רבים כאשר יש דוגמאות אימון רבות. עם זאת שימוש באלגוריתם יעיל ל<a href="/wiki/%D7%97%D7%99%D7%A4%D7%95%D7%A9_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91" title="חיפוש שכן קרוב">חיפוש שכן קרוב</a> מאפשר להשתמש ב־k-NN גם עבור דוגמאות רבות. במהלך השנים הוצעו מספר רב של אלגוריתמי חיפוש לשכן הקרוב; בכלל ניסו אלגוריתמים אלה לצמצם את מספר הערכות המרחק שמבוצעות בפועל. </p><p>כאשר מספר הדוגמאות <a href="/wiki/%D7%90%D7%99%D7%A0%D7%A1%D7%95%D7%A3" title="אינסוף">שואף לאינסוף</a>, לאלגוריתם מובטח שיעור שגיאה מרבי לא יותר מפעמיים <a href="/w/index.php?title=%D7%A9%D7%99%D7%A2%D7%95%D7%A8_%D7%94%D7%A9%D7%92%D7%99%D7%90%D7%94_%D7%A9%D7%9C_%D7%91%D7%99%D7%99%D7%A1&action=edit&redlink=1" class="new" title="שיעור השגיאה של בייס (הדף אינו קיים)">שיעור השגיאה של בייס</a> (השגיאה המינימלית הניתן להשגה בהתחשב בהתפלגות הנתונים).<sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="הפחתת_ממדים"><span id=".D7.94.D7.A4.D7.97.D7.AA.D7.AA_.D7.9E.D7.9E.D7.93.D7.99.D7.9D"></span>הפחתת ממדים</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=6" title="עריכת קוד המקור של הפרק: הפחתת ממדים"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=6" title="עריכת פסקה: "הפחתת ממדים"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>עבור נתונים רב־ממדיים (לדוגמה, אם מספר ממדים גדול מ־10), הפחתת ממדים מבוצעת בדרך כלל לפני הפעלת k-NN על הנתונים, כדי למנוע את ההשפעות של <a href="/w/index.php?title=%D7%A7%D7%9C%D7%9C%D7%AA_%D7%94%D7%9E%D7%9E%D7%93&action=edit&redlink=1" class="new" title="קללת הממד (הדף אינו קיים)">קללת הממד</a> (Curse of dimensionality).‏<sup id="cite_ref-10" class="reference"><a href="#cite_note-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> </p><p>משמעותה של קללת הממד, בהקשר של k-NN, היא שהמרחק האוקלידי אינו מדד יעיל למרחק במרחב מממד גבוה, כיוון שכל הווקטורים הם שווי מרחק ביחס לווקטור הנבדק (דמיינו מספר נקודות מונחות פחות או יותר על עיגול שלם עם נקודת שאילתה במרכז; המרחק בין נקודות השאילתה לכל נקודות המידע הוא כמעט זהה). </p><p>ניתן לשלב בפעולה אחת חילוץ תכונות והורדת ממד באמצעות שיטות <a href="/wiki/%D7%A0%D7%99%D7%AA%D7%95%D7%97_%D7%92%D7%95%D7%A8%D7%9E%D7%99%D7%9D_%D7%A8%D7%90%D7%A9%D7%99%D7%99%D7%9D" class="mw-redirect" title="ניתוח גורמים ראשיים">ניתוח גורמים ראשיים</a> (PCA), ניתוח הבחנה ליניארי (LDA) או ניתוח <a href="/wiki/%D7%9E%D7%AA%D7%90%D7%9D" title="מתאם">מתאם</a> קנוני (CCA) כשלב טרום עיבודי, ולאחר מכן יצירת אשכולות על ידי k-NN ב<a href="/wiki/%D7%A9%D7%99%D7%9B%D7%95%D7%9F_(%D7%9E%D7%AA%D7%9E%D7%98%D7%99%D7%A7%D7%94)" title="שיכון (מתמטיקה)">שיכון</a> במרחב בממד נמוך יותר (embedding).<sup id="cite_ref-11" class="reference"><a href="#cite_note-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup> <a href="/wiki/%D7%94%D7%95%D7%A8%D7%93%D7%AA_%D7%9E%D7%9E%D7%93" title="הורדת ממד">הורדת ממד</a> יכולה להיעשות גם באמצעות הורדת ממד אקראית. </p> <div class="mw-heading mw-heading2"><h2 id="גבול_ההחלטה"><span id=".D7.92.D7.91.D7.95.D7.9C_.D7.94.D7.94.D7.97.D7.9C.D7.98.D7.94"></span>גבול ההחלטה</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=7" title="עריכת קוד המקור של הפרק: גבול ההחלטה"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=7" title="עריכת פסקה: "גבול ההחלטה"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>כללי השכן הקרוב ביותר למעשה מחשבים במרומז את גבול ההחלטה. כמו כן ניתן לחשב את גבול ההחלטה באופן מפורש, כדי לעשות זאת באופן יעיל כך שמורכבות החישוביות היא פונקציה של מורכבות הגבול.<sup id="cite_ref-12" class="reference"><a href="#cite_note-12"><span class="cite-bracket">[</span>12<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading2"><h2 id="צמצום_נתונים"><span id=".D7.A6.D7.9E.D7.A6.D7.95.D7.9D_.D7.A0.D7.AA.D7.95.D7.A0.D7.99.D7.9D"></span>צמצום נתונים</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=8" title="עריכת קוד המקור של הפרק: צמצום נתונים"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=8" title="עריכת פסקה: "צמצום נתונים"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>צמצום נתונים היא אחת הבעיות החשובות ביותר בבעיות עם מספר דוגמאות רב. בדרך כלל, לסיווג מדויק דרושות רק כמה נקודות, או "אבות טיפוס" וניתן למצוא אותן כך: </p> <ol><li>בחירת "Class-outliers", כלומר, דוגמאות שסווגו לא נכון על ידי k-NN עבור k נתון.</li> <li>יש להפריד את שאר הנתונים לתוך שתי קבוצות: (א) אבות הטיפוס המשמשים לסיווג (ב) "הנקודות הנבלעות"- נקודות ש־k-NN יכול לתקן את סיווגן באמצעות אבות הטיפוס, ונקודות אלו ניתן להסיר ממדגם האימון.</li></ol> <div class="mw-heading mw-heading3"><h3 id="בחירה_של_Class-outliers"><span id=".D7.91.D7.97.D7.99.D7.A8.D7.94_.D7.A9.D7.9C_Class-outliers"></span>בחירה של Class-outliers</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=9" title="עריכת קוד המקור של הפרק: בחירה של Class-outliers"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=9" title="עריכת פסקה: "בחירה של Class-outliers"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>דוגמאות האימון המוקפות בדוגמאות של מחלקות אחרות נקראות Class outlier. הגורמים של Class outliers כוללים: </p> <ul><li>שגיאה אקראית</li> <li>לא מספיק דוגמאות אימון במחלקה זו (קיימת דוגמה בודדת במקום מקבץ דוגמאות)</li> <li>חוסר בתכונות חשובות (המחלקות מופרדות בממדים שונים לא ידועים)</li> <li>ריבוי דוגמאות ממחלקות אחרות (מחלקות לא מאוזנות) אשר יוצרות רקע עוין למחלקה הקטנה</li></ul> <p>בשילוב עם k-NN מייצר רעשים. הרעשים יכולים להיות מזוהים ומופרדים לצורך ניתוח עתידי. בהינתן שני <a href="/wiki/%D7%9E%D7%A1%D7%A4%D7%A8_%D7%98%D7%91%D7%A2%D7%99" title="מספר טבעי">מספרים טבעיים</a>, k>r>0, דוגמת אימון נקראת k,r-NN class-outlier, אם k שכנים קרובים כוללים יותר מ־r דוגמאות של מחלקות אחרות. </p> <div class="mw-heading mw-heading3"><h3 id="CNN_עבור_צמצום_כמות_הנתונים"><span id="CNN_.D7.A2.D7.91.D7.95.D7.A8_.D7.A6.D7.9E.D7.A6.D7.95.D7.9D_.D7.9B.D7.9E.D7.95.D7.AA_.D7.94.D7.A0.D7.AA.D7.95.D7.A0.D7.99.D7.9D"></span>CNN עבור צמצום כמות הנתונים</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=10" title="עריכת קוד המקור של הפרק: CNN עבור צמצום כמות הנתונים"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=10" title="עריכת פסקה: "CNN עבור צמצום כמות הנתונים"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>אלגוריתם ממוקד לשכן הקרוב ביותר (Condensed Nearest Neighbor, CNN, מכונה גם אלגוריתם <a href="/w/index.php?title=%D7%A4%D7%99%D7%98%D7%A8_%D7%94%D7%90%D7%A8%D7%98&action=edit&redlink=1" class="new" title="פיטר הארט (הדף אינו קיים)">הארט</a>) הוא אלגוריתם שנועד לצמצם את מספר הדוגמאות לסיווג k-NN.‏<sup id="cite_ref-13" class="reference"><a href="#cite_note-13"><span class="cite-bracket">[</span>13<span class="cite-bracket">]</span></a></sup> אלגוריתם זה בוחר את אבות הטיפוס U מתוך דוגמאות האימון, כך ש־1NN יכול לסווג את U כמעט במדויק, כפי ש־1NN מסווג את כל הנתונים. </p><p>CNN עובד באופן <a href="/wiki/%D7%90%D7%99%D7%98%D7%A8%D7%A6%D7%99%D7%94" title="איטרציה">איטרטיבי</a>, בהינתן מדגם אימון: </p> <ol><li>סרוק את כל האיברים ב־X, וחפש רכיב x שיש לו תווית שונה מאב הטיפוס הקרוב אליו (מקרב U).</li> <li>הסר את x מ־X, והוסף אותו ל־U.</li> <li>סרוק שוב, עד שלא יתווספו עוד אבות טיפוס ל־U.</li></ol> <p>השתמש ב־U במקום ב־X לשם הסיווג. הדוגמאות שאינן אבות טיפוס נקראות נקודות בלועות. </p> <div class="mw-heading mw-heading4"><h4 id="יחס_הגבול"><span id=".D7.99.D7.97.D7.A1_.D7.94.D7.92.D7.91.D7.95.D7.9C"></span>יחס הגבול</h4><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=11" title="עריכת קוד המקור של הפרק: יחס הגבול"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=11" title="עריכת פסקה: "יחס הגבול"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure typeof="mw:File/Thumb"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:BorderRAtio.PNG" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/e/e6/BorderRAtio.PNG/130px-BorderRAtio.PNG" decoding="async" width="130" height="104" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/e/e6/BorderRAtio.PNG 1.5x" data-file-width="159" data-file-height="127" /></a><figcaption>חישוב יחס הגבול.</figcaption></figure> <p>לשם שיפור יעילות הסריקה של CNN, נגדיר את יחס הגבול לדוגמת אימון x: <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle a\left(x\right)={\frac {\lVert x'-y\rVert }{\lVert x-y\rVert }}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>a</mi> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mrow> <mo fence="false" stretchy="false">‖</mo> <msup> <mi>x</mi> <mo>′</mo> </msup> <mo>−</mo> <mi>y</mi> <mo fence="false" stretchy="false">‖</mo> </mrow> <mrow> <mo fence="false" stretchy="false">‖</mo> <mi>x</mi> <mo>−</mo> <mi>y</mi> <mo fence="false" stretchy="false">‖</mo> </mrow> </mfrac> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle a\left(x\right)={\frac {\lVert x'-y\rVert }{\lVert x-y\rVert }}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/dd9f76407fcb149dd05bb4e054e687cc8508c089" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -2.671ex; width:17.026ex; height:6.509ex;" alt="{\displaystyle a\left(x\right)={\frac {\lVert x'-y\rVert }{\lVert x-y\rVert }}}"></span> </p><p>כאשר ||x-y|| הוא המרחק הקרוב ביותר לדוגמה y בעלת תווית שונה מאשר x, והמרחק ||x'-y|| הוא המרחק בין y לדוגמה הקרובה ביותר אליה 'x, המסווגת כמו x.יחס הגבול הוא בין 0 ל־1, היות שערכו של ||x'-y|| לעולם אינו גדול יותר מערכו של ||x-y||. סדר זה מעניק עדיפות לגבולות המחלקות לשם הכללתם בקבוצת אבות-הטיפוס U. נקודה בעלת תווית שונה מאשר x נקראת נקודה חיצונית ל־x. חישוב יחס הגבול מודגם באיור משמאל. הנתונים מסומנים בצבעים: נקודת הפתיחה היא x, והיא מסומנת באדום. הנקודות החיצוניות הן כחולות וירוקות. הנקודה החיצונית הקרובה ביותר ל־x היא הנקודה y. הנקודה האדומה הקרובה ביותר ל־y היא הנקודה 'x. יחס הגבול a(X)‎ הוא תכונה של נקודת הפתיחה x. </p><p>בעזרת יחס הגבול, ניתן לייעל את סריקת דגימות האימון ב-CNN, אם הסריקה מבוצעת בסדר יורד של a(x)‎‏.<sup id="cite_ref-MirkesKnn_14-0" class="reference"><a href="#cite_note-MirkesKnn-14"><span class="cite-bracket">[</span>14<span class="cite-bracket">]</span></a></sup> </p> <div class="mw-heading mw-heading4"><h4 id="דוגמה"><span id=".D7.93.D7.95.D7.92.D7.9E.D7.94"></span>דוגמה</h4><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=12" title="עריכת קוד המקור של הפרק: דוגמה"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=12" title="עריכת פסקה: "דוגמה"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure typeof="mw:File/Thumb"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:PointsTypes.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/e/e7/PointsTypes.png" decoding="async" width="130" height="59" class="mw-file-element" data-file-width="130" data-file-height="59" /></a><figcaption>שלושה סוגים של נקודות: Class-outliers, אבות טיפוס ונקודות בלועות.</figcaption></figure> <p>להלן המחשה של CNN על קבוצת דוגמאות אימון המחולקות לשלוש מחלקות: אדום, ירוק וכחול. איור 1 מראה את המצב ההתחלתי, שבו יש 60 נקודות בכל מחלקה. איור 2 מציג את מפת הסיווג 1NN: כל <a href="/wiki/%D7%A4%D7%99%D7%A7%D7%A1%D7%9C" title="פיקסל">פיקסל</a> מסווג על ידי 1NN באמצעות כל הנתונים. איור 3 מציג את מפת הסיווג 5NN. אזורים לבנים תואמים את האזורים הלא מסווגים, שבהם היה תיקו בין מחלקות (למשל, אם יש שתי נקודות ירוקות, שתי נקודות אדומות ונקודה אחת כחולה מקרב חמשת השכנים הקרובים ביותר). איור 4 מציג את מקבץ הדוגמאות המצומצם. ה-x-ים הם Class-outliers שנבחרו על ידי כלל ‎(3,2)NN‏ (כל שלושת השכנים הקרובים ביותר של מקרים אלה שייכים למחלקות אחרות); הריבועים הם אבות־הטיפוס, והעיגולים הריקים הם הנקודות הבלועות. בצד שמאל למטה מוצגים מספרי ה־class-outlier, אבות־הטיפוס והנקודות הבלועות לכל אחת משלוש המחלקות. מספר אבות־הטיפוס נע בין 15% ל־20% עבור מחלקות שונות בדוגמה זו. איור 5 מראה שמפת הסיווג 1NN עם אבות־הטיפוס דומה מאוד למפה עם הנתונים הראשוניים. האיורים נוצרו בעזרת היישומון של מירקס.<sup id="cite_ref-MirkesKnn_14-1" class="reference"><a href="#cite_note-MirkesKnn-14"><span class="cite-bracket">[</span>14<span class="cite-bracket">]</span></a></sup> </p> <ul class="gallery mw-gallery-traditional"> <li class="gallerycaption">צמצום CNN עבור k-NN לסיווג</li> <li class="gallerybox" style="width: 235px"> <div class="thumb" style="width: 230px; height: 150px;"><span typeof="mw:File"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:Data3classes.png" class="mw-file-description" title="איור 1. דוגמאות האימון."><img alt="איור 1. דוגמאות האימון." src="//upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Data3classes.png/182px-Data3classes.png" decoding="async" width="182" height="120" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Data3classes.png/273px-Data3classes.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Data3classes.png/364px-Data3classes.png 2x" data-file-width="602" data-file-height="397" /></a></span></div> <div class="gallerytext">איור 1. דוגמאות האימון.</div> </li> <li class="gallerybox" style="width: 235px"> <div class="thumb" style="width: 230px; height: 150px;"><span typeof="mw:File"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:Map1NN.png" class="mw-file-description" title="איור 2. מפת סיווג 1NN."><img alt="איור 2. מפת סיווג 1NN." src="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Map1NN.png/183px-Map1NN.png" decoding="async" width="183" height="120" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/52/Map1NN.png/274px-Map1NN.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/52/Map1NN.png/365px-Map1NN.png 2x" data-file-width="603" data-file-height="397" /></a></span></div> <div class="gallerytext">איור 2. מפת סיווג 1NN.</div> </li> <li class="gallerybox" style="width: 235px"> <div class="thumb" style="width: 230px; height: 150px;"><span typeof="mw:File"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:Map5NN.png" class="mw-file-description" title="איור 3. מפת סיווג 5NN."><img alt="איור 3. מפת סיווג 5NN." src="//upload.wikimedia.org/wikipedia/commons/thumb/8/8c/Map5NN.png/183px-Map5NN.png" decoding="async" width="183" height="120" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/8/8c/Map5NN.png/274px-Map5NN.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/8/8c/Map5NN.png/365px-Map5NN.png 2x" data-file-width="602" data-file-height="396" /></a></span></div> <div class="gallerytext">איור 3. מפת סיווג 5NN.</div> </li> <li class="gallerybox" style="width: 235px"> <div class="thumb" style="width: 230px; height: 150px;"><span typeof="mw:File"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:ReducedDataSet.png" class="mw-file-description" title="איור 4. דוגמאות האימון, לאחר צמצום CNN."><img alt="איור 4. דוגמאות האימון, לאחר צמצום CNN." src="//upload.wikimedia.org/wikipedia/commons/thumb/b/b3/ReducedDataSet.png/182px-ReducedDataSet.png" decoding="async" width="182" height="120" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/b/b3/ReducedDataSet.png/272px-ReducedDataSet.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/b/b3/ReducedDataSet.png/363px-ReducedDataSet.png 2x" data-file-width="608" data-file-height="402" /></a></span></div> <div class="gallerytext">איור 4. דוגמאות האימון, לאחר צמצום CNN.</div> </li> <li class="gallerybox" style="width: 235px"> <div class="thumb" style="width: 230px; height: 150px;"><span typeof="mw:File"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:Map1NNReducedDataSet.png" class="mw-file-description" title="איור 5. מפת סיווג 1NN, על בסיס אבות הטיפוס שנבחרו על ידי CNN."><img alt="איור 5. מפת סיווג 1NN, על בסיס אבות הטיפוס שנבחרו על ידי CNN." src="//upload.wikimedia.org/wikipedia/commons/thumb/e/e9/Map1NNReducedDataSet.png/183px-Map1NNReducedDataSet.png" decoding="async" width="183" height="120" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/e/e9/Map1NNReducedDataSet.png/275px-Map1NNReducedDataSet.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/e/e9/Map1NNReducedDataSet.png/366px-Map1NNReducedDataSet.png 2x" data-file-width="611" data-file-height="401" /></a></span></div> <div class="gallerytext">איור 5. מפת סיווג 1NN, על בסיס אבות הטיפוס שנבחרו על ידי CNN.</div> </li> </ul> <div class="mw-heading mw-heading2"><h2 id="k-NN_לרגרסיה"><span id="k-NN_.D7.9C.D7.A8.D7.92.D7.A8.D7.A1.D7.99.D7.94"></span>k-NN לרגרסיה</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=13" title="עריכת קוד המקור של הפרק: k-NN לרגרסיה"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=13" title="עריכת פסקה: "k-NN לרגרסיה"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>אלגוריתם K-NN משמש להערכת משתנים רציפים. אלגוריתם לדוגמה עשוי להשתמש בממוצע משוקלל של K השכנים הקרובים ביותר, משוקללים לפי ה<a href="/wiki/%D7%9E%D7%A1%D7%A4%D7%A8_%D7%94%D7%95%D7%A4%D7%9B%D7%99" title="מספר הופכי">הופכי</a> של מרחקם. אלגוריתם זה פועל כדלהלן: </p> <ol><li>חשב את המרחק האוקלידי או <a href="/w/index.php?title=%D7%9E%D7%A8%D7%97%D7%A7_%D7%9E%D7%94%D7%9C%D7%A0%D7%95%D7%91%D7%99%D7%A1&action=edit&redlink=1" class="new" title="מרחק מהלנוביס (הדף אינו קיים)">מרחק מהלנוביס</a> (Mahalanobis) מהנקודה הנבדקת לנקודות האימון המתויגות.</li> <li>סדר את הנקודות המתויגות לפי מרחק עולה.</li> <li>מצא k אופטימלי לאלגוריתם, על סמך שורש <a href="/wiki/%D7%98%D7%A2%D7%95%D7%AA_%D7%A8%D7%99%D7%91%D7%95%D7%A2%D7%99%D7%AA_%D7%9E%D7%9E%D7%95%D7%A6%D7%A2%D7%AA" title="טעות ריבועית ממוצעת">הטעות הריבועית הממוצעת</a>. נעשה באמצעות אימות צולב.</li> <li>חשב <a href="/wiki/%D7%9E%D7%9E%D7%95%D7%A6%D7%A2_%D7%9E%D7%A9%D7%95%D7%A7%D7%9C%D7%9C" title="ממוצע משוקלל">ממוצע משוקלל</a> לפי המרחק ה<a href="/wiki/%D7%9E%D7%A1%D7%A4%D7%A8_%D7%94%D7%95%D7%A4%D7%9B%D7%99" title="מספר הופכי">הופכי</a> מ־k שכנים קרובים.</li></ol> <div class="mw-heading mw-heading2"><h2 id="לקריאה_נוספת"><span id=".D7.9C.D7.A7.D7.A8.D7.99.D7.90.D7.94_.D7.A0.D7.95.D7.A1.D7.A4.D7.AA"></span>לקריאה נוספת</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=14" title="עריכת קוד המקור של הפרק: לקריאה נוספת"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=14" title="עריכת פסקה: "לקריאה נוספת"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-content-ltr"> <ul><li><a rel="nofollow" class="external text" href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.1422">When Is "Nearest Neighbor" Meaningful?</a></li> <li><style data-mw-deduplicate="TemplateStyles:r36773988">.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:linear-gradient(transparent,transparent),url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:linear-gradient(transparent,transparent),url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:linear-gradient(transparent,transparent),url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:linear-gradient(transparent,transparent),url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}.mw-parser-output .citation .reference-accessdate,.mw-parser-output .citation .reference-archive{unicode-bidi:isolate;direction:rtl}.mw-parser-output .citation .external{unicode-bidi:isolate}.mw-parser-output .reference-accessdate,.mw-parser-output .reference-archive-date{display:none}</style><cite id="CITEREFBelur_V._Dasarathy1991" class="citation book cs1">Belur V. Dasarathy, ed. (1991). <i>Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques</i>. <a href="/wiki/%D7%9E%D7%A1%D7%AA%22%D7%91" title="מסת"ב">ISBN</a> <a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%9E%D7%A9%D7%90%D7%91%D7%99_%D7%A1%D7%A4%D7%A8%D7%95%D7%AA/0-8186-8930-7" title="מיוחד:משאבי ספרות/0-8186-8930-7"><bdi>0-8186-8930-7</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Nearest+Neighbor+%28NN%29+Norms%3A+NN+Pattern+Classification+Techniques&rft.date=1991&rft.isbn=0-8186-8930-7&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span></li> <li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFShakhnarovish,_Darrell,_and_Indyk2005" class="citation book cs1">Shakhnarovish, Darrell, and Indyk, ed. (2005). <i>Nearest-Neighbor Methods in Learning and Vision</i>. <a href="/w/index.php?title=MIT_Press&action=edit&redlink=1" class="new" title="MIT Press (הדף אינו קיים)">MIT Press</a>. <a href="/wiki/%D7%9E%D7%A1%D7%AA%22%D7%91" title="מסת"ב">ISBN</a> <a href="/wiki/%D7%9E%D7%99%D7%95%D7%97%D7%93:%D7%9E%D7%A9%D7%90%D7%91%D7%99_%D7%A1%D7%A4%D7%A8%D7%95%D7%AA/0-262-19547-X" title="מיוחד:משאבי ספרות/0-262-19547-X"><bdi>0-262-19547-X</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Nearest-Neighbor+Methods+in+Learning+and+Vision&rft.pub=MIT+Press&rft.date=2005&rft.isbn=0-262-19547-X&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span><span class="cs1-maint citation-comment"><code class="cs1-code">{{<a href="/wiki/%D7%AA%D7%91%D7%A0%D7%99%D7%AA:Cite_book" title="תבנית:Cite book">cite book</a>}}</code>: תחזוקה - ציטוט: multiple names: editors list (<a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%AA%D7%97%D7%96%D7%95%D7%A7%D7%94_-_%D7%A6%D7%99%D7%98%D7%95%D7%98:_multiple_names:_editors_list" title="קטגוריה:תחזוקה - ציטוט: multiple names: editors list">link</a>)</span></li> <li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFMäkelä_H_Pekkarinen_A2004" class="citation journal cs1">Mäkelä H Pekkarinen A (2004-07-26). "Estimation of forest stand volumes by Landsat TM imagery and stand-level field-inventory data". <i><a href="/w/index.php?title=Forest_Ecology_and_Management&action=edit&redlink=1" class="new" title="Forest Ecology and Management (הדף אינו קיים)">Forest Ecology and Management</a></i>. <b>196</b> (2–3): 245–255. <a href="/wiki/%D7%9E%D7%96%D7%94%D7%94_%D7%A2%D7%A6%D7%9D_%D7%93%D7%99%D7%92%D7%99%D7%98%D7%9C%D7%99" class="mw-redirect" title="מזהה עצם דיגיטלי">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.foreco.2004.02.049">10.1016/j.foreco.2004.02.049</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Forest+Ecology+and+Management&rft.atitle=Estimation+of+forest+stand+volumes+by+Landsat+TM+imagery+and+stand-level+field-inventory+data&rft.volume=196&rft.issue=2%E2%80%933&rft.pages=245-255&rft.date=2004-07-26&rft_id=info%3Adoi%2F10.1016%2Fj.foreco.2004.02.049&rft.au=M%C3%A4kel%C3%A4+H+Pekkarinen+A&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span></li> <li>Fast k nearest neighbor search using <a href="/wiki/GPU" class="mw-redirect" title="GPU">GPU</a>. In Proceedings of the CVPR Workshop on Computer Vision on GPU, Anchorage, Alaska, USA, June 2008. V. Garcia and E. Debreuve and M. Barlaud.</li> <li><a rel="nofollow" class="external text" href="http://www.scholarpedia.org/article/K-nearest_neighbor">Scholarpedia article on <i>k</i>-NN</a></li> <li><a rel="nofollow" class="external text" href="https://code.google.com/p/google-all-pairs-similarity-search/">google-all-pairs-similarity-search</a></li></ul> </div> <div class="mw-heading mw-heading2"><h2 id="קישורים_חיצוניים"><span id=".D7.A7.D7.99.D7.A9.D7.95.D7.A8.D7.99.D7.9D_.D7.97.D7.99.D7.A6.D7.95.D7.A0.D7.99.D7.99.D7.9D"></span>קישורים חיצוניים</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=15" title="עריכת קוד המקור של הפרק: קישורים חיצוניים"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=15" title="עריכת פסקה: "קישורים חיצוניים"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a rel="nofollow" class="external text" href="https://www.youtube.com/watch?v=zenh6DahgZU">אלגוריתם השכן הקרוב</a>, בקורס מבוא למערכות לומדות באוניברסיטה העברית <span typeof="mw:File"><span><img src="//upload.wikimedia.org/wikipedia/commons/thumb/9/9a/%D7%A1%D7%9E%D7%9C_%D7%95%D7%99%D7%93%D7%99%D7%90%D7%95_%D7%9E%D7%97%D7%95%D7%93%D7%A9_3.svg/16px-%D7%A1%D7%9E%D7%9C_%D7%95%D7%99%D7%93%D7%99%D7%90%D7%95_%D7%9E%D7%97%D7%95%D7%93%D7%A9_3.svg.png" decoding="async" width="16" height="11" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/9a/%D7%A1%D7%9E%D7%9C_%D7%95%D7%99%D7%93%D7%99%D7%90%D7%95_%D7%9E%D7%97%D7%95%D7%93%D7%A9_3.svg/24px-%D7%A1%D7%9E%D7%9C_%D7%95%D7%99%D7%93%D7%99%D7%90%D7%95_%D7%9E%D7%97%D7%95%D7%93%D7%A9_3.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/9a/%D7%A1%D7%9E%D7%9C_%D7%95%D7%99%D7%93%D7%99%D7%90%D7%95_%D7%9E%D7%97%D7%95%D7%93%D7%A9_3.svg/32px-%D7%A1%D7%9E%D7%9C_%D7%95%D7%99%D7%93%D7%99%D7%90%D7%95_%D7%9E%D7%97%D7%95%D7%93%D7%A9_3.svg.png 2x" data-file-width="188" data-file-height="131" /></span></span></li></ul> <div class="mw-heading mw-heading2"><h2 id="הערות_שוליים"><span id=".D7.94.D7.A2.D7.A8.D7.95.D7.AA_.D7.A9.D7.95.D7.9C.D7.99.D7.99.D7.9D"></span>הערות שוליים</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&action=edit&section=16" title="עריכת קוד המקור של הפרק: הערות שוליים"><span>עריכת קוד מקור</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&veaction=edit&section=16" title="עריכת פסקה: "הערות שוליים"" class="mw-editsection-visualeditor"><span>עריכה</span></a><span class="mw-editsection-bracket">]</span></span></div> <div dir="ltr" class="reflist references-small" style="overflow: auto"> <div class="mw-references-wrap mw-references-columns"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink"><a href="#cite_ref-1">^</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFAltman1992" class="citation journal cs1">Altman, N. S. (1992). "An introduction to kernel and nearest-neighbor nonparametric regression". <i>The American Statistician</i>. <b>46</b> (3): 175–185. <a href="/wiki/%D7%9E%D7%96%D7%94%D7%94_%D7%A2%D7%A6%D7%9D_%D7%93%D7%99%D7%92%D7%99%D7%98%D7%9C%D7%99" class="mw-redirect" title="מזהה עצם דיגיטלי">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1080%2F00031305.1992.10475879">10.1080/00031305.1992.10475879</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=The+American+Statistician&rft.atitle=An+introduction+to+kernel+and+nearest-neighbor+nonparametric+regression&rft.volume=46&rft.issue=3&rft.pages=175-185&rft.date=1992&rft_id=info%3Adoi%2F10.1080%2F00031305.1992.10475879&rft.aulast=Altman&rft.aufirst=N.+S.&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span></span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><a href="#cite_ref-2">^</a></span> <span class="reference-text">Fix, Evelyn; Hodges, Joseph L., <a rel="nofollow" class="external text" href="https://apps.dtic.mil/dtic/tr/fulltext/u2/a800276.pdf">Discriminatory Analysis. Nonparametric Discrimination: Consistency Properties</a>, 1951</span> </li> <li id="cite_note-3"><span class="mw-cite-backlink"><a href="#cite_ref-3">^</a></span> <span class="reference-text">זוהי הכללה של <a href="/wiki/%D7%90%D7%99%D7%A0%D7%98%D7%A8%D7%A4%D7%95%D7%9C%D7%A6%D7%99%D7%94_%D7%9C%D7%99%D7%A0%D7%99%D7%90%D7%A8%D7%99%D7%AA" title="אינטרפולציה ליניארית">אינטרפולציה ליניארית</a>.</span> </li> <li id="cite_note-Coomans_Massart1982-4"><span class="mw-cite-backlink"><a href="#cite_ref-Coomans_Massart1982_4-0">^</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFD._CoomansD.L._Massart1982" class="citation journal cs1">D. Coomans; D.L. Massart (1982). "Alternative k-nearest neighbour rules in supervised pattern recognition : Part 1. k-Nearest neighbour classification by using alternative voting rules". <i><a href="/w/index.php?title=Analytica_Chimica_Acta&action=edit&redlink=1" class="new" title="Analytica Chimica Acta (הדף אינו קיים)">Analytica Chimica Acta</a></i>. <b>136</b>: 15–27. <a href="/wiki/%D7%9E%D7%96%D7%94%D7%94_%D7%A2%D7%A6%D7%9D_%D7%93%D7%99%D7%92%D7%99%D7%98%D7%9C%D7%99" class="mw-redirect" title="מזהה עצם דיגיטלי">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0003-2670%2801%2995359-0">10.1016/S0003-2670(01)95359-0</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Analytica+Chimica+Acta&rft.atitle=Alternative+k-nearest+neighbour+rules+in+supervised+pattern+recognition+%3A+Part+1.+k-Nearest+neighbour+classification+by+using+alternative+voting+rules&rft.volume=136&rft.pages=15-27&rft.date=1982&rft_id=info%3Adoi%2F10.1016%2FS0003-2670%2801%2995359-0&rft.au=D.+Coomans&rft.au=D.L.+Massart&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span></span> </li> <li id="cite_note-5"><span class="mw-cite-backlink"><a href="#cite_ref-5">^</a></span> <span class="reference-text">Everitt, B. S., Landau, S., Leese, M. and Stahl, D. (2011) Miscellaneous Clustering Methods, in Cluster Analysis, 5th Edition, John Wiley & Sons, Ltd, Chichester, UK.</span> </li> <li id="cite_note-HPS2008-6"><span class="mw-cite-backlink"><a href="#cite_ref-HPS2008_6-0">^</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFHall_P,_Park_BU,_Samworth_RJ2008" class="citation journal cs1">Hall P, Park BU, Samworth RJ (2008). "Choice of neighbor order in nearest-neighbor classification". <i><a href="/w/index.php?title=Annals_of_Statistics&action=edit&redlink=1" class="new" title="Annals of Statistics (הדף אינו קיים)">Annals of Statistics</a></i>. <b>36</b> (5): 2135–2152. <a href="/wiki/%D7%9E%D7%96%D7%94%D7%94_%D7%A2%D7%A6%D7%9D_%D7%93%D7%99%D7%92%D7%99%D7%98%D7%9C%D7%99" class="mw-redirect" title="מזהה עצם דיגיטלי">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1214%2F07-AOS537">10.1214/07-AOS537</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Annals+of+Statistics&rft.atitle=Choice+of+neighbor+order+in+nearest-neighbor+classification&rft.volume=36&rft.issue=5&rft.pages=2135-2152&rft.date=2008&rft_id=info%3Adoi%2F10.1214%2F07-AOS537&rft.au=Hall+P%2C+Park+BU%2C+Samworth+RJ&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span><span class="cs1-maint citation-comment"><code class="cs1-code">{{<a href="/wiki/%D7%AA%D7%91%D7%A0%D7%99%D7%AA:Cite_journal" title="תבנית:Cite journal">cite journal</a>}}</code>: תחזוקה - ציטוט: multiple names: authors list (<a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%AA%D7%97%D7%96%D7%95%D7%A7%D7%94_-_%D7%A6%D7%99%D7%98%D7%95%D7%98:_multiple_names:_authors_list" title="קטגוריה:תחזוקה - ציטוט: multiple names: authors list">link</a>)</span></span> </li> <li id="cite_note-Terrell_Scott1992-7"><span class="mw-cite-backlink"><a href="#cite_ref-Terrell_Scott1992_7-0">^</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFD._G._TerrellD._W._Scott1992" class="citation journal cs1">D. G. Terrell; D. W. Scott (1992). "Variable kernel density estimation". <i><a href="/w/index.php?title=Annals_of_Statistics&action=edit&redlink=1" class="new" title="Annals of Statistics (הדף אינו קיים)">Annals of Statistics</a></i>. <b>20</b> (3): 1236–1265. <a href="/wiki/%D7%9E%D7%96%D7%94%D7%94_%D7%A2%D7%A6%D7%9D_%D7%93%D7%99%D7%92%D7%99%D7%98%D7%9C%D7%99" class="mw-redirect" title="מזהה עצם דיגיטלי">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1214%2Faos%2F1176348768">10.1214/aos/1176348768</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Annals+of+Statistics&rft.atitle=Variable+kernel+density+estimation&rft.volume=20&rft.issue=3&rft.pages=1236-1265&rft.date=1992&rft_id=info%3Adoi%2F10.1214%2Faos%2F1176348768&rft.au=D.+G.+Terrell&rft.au=D.+W.+Scott&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span></span> </li> <li id="cite_note-Mills2010-8"><span class="mw-cite-backlink"><a href="#cite_ref-Mills2010_8-0">^</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFMills2012" class="citation journal cs1">Mills, Peter (2012-08-09). <a rel="nofollow" class="external text" href="https://archive.org/details/arxiv-1202.2194">"Efficient statistical classification of satellite measurements"</a>. <i>International Journal of Remote Sensing</i>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=International+Journal+of+Remote+Sensing&rft.atitle=Efficient+statistical+classification+of+satellite+measurements&rft.date=2012-08-09&rft.aulast=Mills&rft.aufirst=Peter&rft_id=https%3A%2F%2Farchive.org%2Fdetails%2Farxiv-1202.2194&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span></span> </li> <li id="cite_note-9"><span class="mw-cite-backlink"><a href="#cite_ref-9">^</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFCover_TM,_Hart_PE1967" class="citation journal cs1"><a href="/w/index.php?title=Thomas_M._Cover&action=edit&redlink=1" class="new" title="Thomas M. Cover (הדף אינו קיים)">Cover TM</a>, <a href="/w/index.php?title=%D7%A4%D7%99%D7%98%D7%A8_%D7%94%D7%90%D7%A8%D7%98&action=edit&redlink=1" class="new" title="פיטר הארט (הדף אינו קיים)">Hart PE</a> (1967). "Nearest neighbor pattern classification". <i>IEEE Transactions on Information Theory</i>. <b>13</b> (1): 21–27. <a href="/wiki/%D7%9E%D7%96%D7%94%D7%94_%D7%A2%D7%A6%D7%9D_%D7%93%D7%99%D7%92%D7%99%D7%98%D7%9C%D7%99" class="mw-redirect" title="מזהה עצם דיגיטלי">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FTIT.1967.1053964">10.1109/TIT.1967.1053964</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=IEEE+Transactions+on+Information+Theory&rft.atitle=Nearest+neighbor+pattern+classification&rft.volume=13&rft.issue=1&rft.pages=21-27&rft.date=1967&rft_id=info%3Adoi%2F10.1109%2FTIT.1967.1053964&rft.au=Cover+TM%2C+Hart+PE&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span></span> </li> <li id="cite_note-10"><span class="mw-cite-backlink"><a href="#cite_ref-10">^</a></span> <span class="reference-text">Beyer, Kevin, et al.. 'When is “nearest neighbor” meaningful? Database Theory—ICDT’99, 217-235|year 1999</span> </li> <li id="cite_note-11"><span class="mw-cite-backlink"><a href="#cite_ref-11">^</a></span> <span class="reference-text">Shaw, Blake, and Tony Jebara. 'Structure preserving embedding. Proceedings of the 26th Annual International Conference on Machine Learning. ACM,2009</span> </li> <li id="cite_note-12"><span class="mw-cite-backlink"><a href="#cite_ref-12">^</a></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r36773988"><cite id="CITEREFBremner_D,_Demaine_E,_Erickson_J,_Iacono_J,_Langerman_S,_Morin_P,_Toussaint_G2005" class="citation journal cs1">Bremner D, Demaine E, Erickson J, Iacono J, Langerman S, Morin P, Toussaint G (2005). "Output-sensitive algorithms for computing nearest-neighbor decision boundaries". <i>Discrete and Computational Geometry</i>. <b>33</b> (4): 593–604. <a href="/wiki/%D7%9E%D7%96%D7%94%D7%94_%D7%A2%D7%A6%D7%9D_%D7%93%D7%99%D7%92%D7%99%D7%98%D7%9C%D7%99" class="mw-redirect" title="מזהה עצם דיגיטלי">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1007%2Fs00454-004-1152-0">10.1007/s00454-004-1152-0</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Discrete+and+Computational+Geometry&rft.atitle=Output-sensitive+algorithms+for+computing+nearest-neighbor+decision+boundaries&rft.volume=33&rft.issue=4&rft.pages=593-604&rft.date=2005&rft_id=info%3Adoi%2F10.1007%2Fs00454-004-1152-0&rft.au=Bremner+D%2C+Demaine+E%2C+Erickson+J%2C+Iacono+J%2C+Langerman+S%2C+Morin+P%2C+Toussaint+G&rfr_id=info%3Asid%2Fhe.wikipedia.org%3A%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D+%D7%A9%D7%9B%D7%9F+%D7%A7%D7%A8%D7%95%D7%91" class="Z3988"></span><span class="cs1-maint citation-comment"><code class="cs1-code">{{<a href="/wiki/%D7%AA%D7%91%D7%A0%D7%99%D7%AA:Cite_journal" title="תבנית:Cite journal">cite journal</a>}}</code>: תחזוקה - ציטוט: multiple names: authors list (<a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%AA%D7%97%D7%96%D7%95%D7%A7%D7%94_-_%D7%A6%D7%99%D7%98%D7%95%D7%98:_multiple_names:_authors_list" title="קטגוריה:תחזוקה - ציטוט: multiple names: authors list">link</a>)</span></span> </li> <li id="cite_note-13"><span class="mw-cite-backlink"><a href="#cite_ref-13">^</a></span> <span class="reference-text">P. E. Hart, The Condensed Nearest Neighbor Rule. IEEE Transactions on Information Theory 18 (1968) 515–516. doi: 10.1109/TIT.1968.1054155</span> </li> <li id="cite_note-MirkesKnn-14"><span class="mw-cite-backlink">^ <sup><a href="#cite_ref-MirkesKnn_14-0">1</a></sup> <sup><a href="#cite_ref-MirkesKnn_14-1">2</a></sup></span> <span class="reference-text">E. M. Mirkes, <a rel="nofollow" class="external text" href="http://www.math.le.ac.uk/people/ag153/homepage/KNN/KNN3.html">KNN and Potential Energy: applet.</a> University of Leicester, 2011.</span> </li> </ol></div></div> <p><br /> </p> <table class="navbox nowraplinks" style="width: 90%; clear: both; margin: 0.5em auto; margin-top: 0.5em; margin-bottom: 0.5em; padding: 0.2em; text-align: right;"> <tbody><tr> <th colspan="3" style="text-align: center; padding-top: 0.1em; padding-bottom: 0.1em; color: black; background:#d1eeee; font-weight: bold;"><a href="/wiki/%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="בינה מלאכותית">בינה מלאכותית</a> </th></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;">כללי </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%9E%D7%91%D7%97%D7%9F_%D7%98%D7%99%D7%95%D7%A8%D7%99%D7%A0%D7%92" title="מבחן טיורינג">מבחן טיורינג</a> • <a href="/wiki/%D7%94%D7%99%D7%A1%D7%98%D7%95%D7%A8%D7%99%D7%94_%D7%A9%D7%9C_%D7%94%D7%91%D7%99%D7%A0%D7%94_%D7%94%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="היסטוריה של הבינה המלאכותית">היסטוריה של הבינה המלאכותית</a> • <a href="/wiki/%D7%A6%D7%99%D7%A8_%D7%94%D7%96%D7%9E%D7%9F_%D7%A9%D7%9C_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="ציר הזמן של בינה מלאכותית">ציר הזמן של בינה מלאכותית</a> • <a href="/w/index.php?title=%D7%94%D7%AA%D7%A7%D7%93%D7%9E%D7%95%D7%AA_%D7%94%D7%91%D7%99%D7%A0%D7%94_%D7%94%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA&action=edit&redlink=1" class="new" title="התקדמות הבינה המלאכותית (הדף אינו קיים)">התקדמות הבינה המלאכותית</a> • <a href="/wiki/%D7%90%D7%95%D7%A8%D7%99%D7%99%D7%A0%D7%95%D7%AA_AI" title="אוריינות AI">אוריינות AI</a> • <a href="/wiki/%D7%A1%D7%95%D7%9B%D7%9F_%D7%AA%D7%91%D7%95%D7%A0%D7%99" title="סוכן תבוני">סוכן תבוני</a> • <a href="/wiki/AI-%D7%A9%D7%9C%D7%9E%D7%95%D7%AA" title="AI-שלמות">AI-שלמות</a> <a href="/wiki/%D7%9E%D7%A2%D7%A8%D7%9B%D7%AA_%D7%9E%D7%95%D7%9E%D7%97%D7%94" title="מערכת מומחה">מערכת מומחה</a> • <a href="/wiki/%D7%90%D7%A1%D7%93%D7%A8%D7%AA_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="אסדרת בינה מלאכותית">אסדרת בינה מלאכותית</a> <small>(<a href="/wiki/%D7%90%D7%A1%D7%93%D7%A8%D7%AA_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_%D7%91%D7%99%D7%A9%D7%A8%D7%90%D7%9C" title="אסדרת בינה מלאכותית בישראל">בישראל</a>)</small> • <a href="/wiki/%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_%D7%A6%D7%A8%D7%94" title="בינה מלאכותית צרה">בינה מלאכותית צרה</a> • <a href="/wiki/%D7%91%D7%99%D7%A0%D7%94_%D7%97%D7%99%D7%A9%D7%95%D7%91%D7%99%D7%AA" title="בינה חישובית">בינה חישובית</a> • <a href="/wiki/%D7%94%D7%A1%D7%91%D7%A8%D7%AA%D7%99%D7%95%D7%AA_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="הסברתיות בינה מלאכותית">הסברתיות בינה מלאכותית</a> • <a href="/wiki/%D7%94%D7%A4%D7%A8%D7%93%D7%95%D7%A7%D7%A1_%D7%A9%D7%9C_%D7%9E%D7%95%D7%A8%D7%91%D7%A7" title="הפרדוקס של מורבק">הפרדוקס של מורבק</a> • <a href="/wiki/%D7%A1%D7%95%D7%9B%D7%9F_%D7%AA%D7%91%D7%95%D7%A0%D7%99" title="סוכן תבוני">סוכן תבוני</a> • <a href="/wiki/%D7%90%D7%AA%D7%99%D7%A7%D7%94_%D7%A9%D7%9C_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="אתיקה של בינה מלאכותית">אתיקה של בינה מלאכותית</a> </td> <td rowspan="10" align="center" style="text-align: center; vertical-align: middle;"><span typeof="mw:File"><a href="/wiki/%D7%A7%D7%95%D7%91%D7%A5:EM_Clustering_of_Old_Faithful_data.gif" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/6/69/EM_Clustering_of_Old_Faithful_data.gif/100px-EM_Clustering_of_Old_Faithful_data.gif" decoding="async" width="100" height="86" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/6/69/EM_Clustering_of_Old_Faithful_data.gif/150px-EM_Clustering_of_Old_Faithful_data.gif 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/6/69/EM_Clustering_of_Old_Faithful_data.gif/200px-EM_Clustering_of_Old_Faithful_data.gif 2x" data-file-width="360" data-file-height="309" /></a></span> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;">תחומים </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%A2%D7%99%D7%91%D7%95%D7%93_%D7%A9%D7%A4%D7%94_%D7%98%D7%91%D7%A2%D7%99%D7%AA" title="עיבוד שפה טבעית">עיבוד שפה טבעית</a> • <a href="/wiki/%D7%A8%D7%90%D7%99%D7%99%D7%94_%D7%9E%D7%9E%D7%95%D7%97%D7%A9%D7%91%D7%AA" title="ראייה ממוחשבת">ראייה ממוחשבת</a> • <a href="/wiki/%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_%D7%99%D7%95%D7%A6%D7%A8%D7%AA" title="בינה מלאכותית יוצרת">בינה מלאכותית יוצרת</a> • <a href="/wiki/%D7%90%D7%95%D7%9E%D7%A0%D7%95%D7%AA_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="אומנות בינה מלאכותית">אומנות בינה מלאכותית</a> • <a href="/wiki/%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_%D7%9B%D7%9C%D7%9C%D7%99%D7%AA" title="בינה מלאכותית כללית">בינה מלאכותית כללית (AGI)</a> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;">סוגי <a href="/wiki/%D7%9C%D7%9E%D7%99%D7%93%D7%AA_%D7%9E%D7%9B%D7%95%D7%A0%D7%94" title="למידת מכונה">למידת מכונה</a> </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%9E%D7%A2%D7%A8%D7%9B%D7%AA_%D7%9C%D7%95%D7%9E%D7%93%D7%AA" title="מערכת לומדת">מערכת לומדת</a> • <a href="/wiki/%D7%9C%D7%9E%D7%99%D7%93%D7%94_%D7%9E%D7%95%D7%A0%D7%97%D7%99%D7%AA" title="למידה מונחית">למידה מונחית</a> • <a href="/wiki/%D7%9C%D7%9E%D7%99%D7%93%D7%94_%D7%91%D7%9C%D7%AA%D7%99_%D7%9E%D7%95%D7%A0%D7%97%D7%99%D7%AA" title="למידה בלתי מונחית">למידה בלתי מונחית</a> • <a href="/wiki/%D7%9C%D7%9E%D7%99%D7%93%D7%94_%D7%A2%D7%9E%D7%95%D7%A7%D7%94" title="למידה עמוקה">למידה עמוקה</a> • <a href="/wiki/%D7%9C%D7%9E%D7%99%D7%93%D7%AA_%D7%97%D7%99%D7%96%D7%95%D7%A7" title="למידת חיזוק">למידת חיזוק</a> • <a href="/wiki/%D7%A1%D7%99%D7%95%D7%95%D7%92_%D7%91%D7%99%D7%99%D7%A1%D7%99%D7%90%D7%A0%D7%99_%D7%A0%D7%90%D7%99%D7%91%D7%99" title="סיווג בייסיאני נאיבי">סיווג בייסיאני נאיבי</a> • <a href="/wiki/%D7%A8%D7%A9%D7%AA_%D7%91%D7%99%D7%99%D7%A1%D7%99%D7%90%D7%A0%D7%99%D7%AA" title="רשת בייסיאנית">רשת בייסיאנית</a> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;"><a href="/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99%D7%9D" class="mw-redirect" title="אלגוריתמים">אלגוריתמי</a> למידת מכונה קלאסית </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%A4%D7%A8%D7%A1%D7%A4%D7%98%D7%A8%D7%95%D7%9F" title="פרספטרון">פרספטרון</a> • <a href="/wiki/%D7%A2%D7%A5_%D7%94%D7%97%D7%9C%D7%98%D7%94" title="עץ החלטה">עץ החלטה</a> • <a href="/wiki/%D7%9E%D7%9B%D7%95%D7%A0%D7%AA_%D7%95%D7%A7%D7%98%D7%95%D7%A8%D7%99%D7%9D_%D7%AA%D7%95%D7%9E%D7%9B%D7%99%D7%9D" title="מכונת וקטורים תומכים">מכונת וקטורים תומכים</a> • <a href="/wiki/Bag_of_words_(%D7%A8%D7%90%D7%99%D7%99%D7%94_%D7%9E%D7%9E%D7%95%D7%97%D7%A9%D7%91%D7%AA)" title="Bag of words (ראייה ממוחשבת)">Bag of words</a> • <a href="/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_k-%D7%9E%D7%A8%D7%9B%D7%96%D7%99%D7%9D" title="אלגוריתם k-מרכזים">אלגוריתם k-מרכזים</a> • <a href="/wiki/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%9E%D7%99%D7%A7%D7%A1%D7%95%D7%9D_%D7%94%D7%AA%D7%95%D7%97%D7%9C%D7%AA" title="אלגוריתם מיקסום התוחלת">אלגוריתם מיקסום התוחלת</a> • <a href="/wiki/%D7%94%D7%95%D7%A8%D7%93%D7%AA_%D7%9E%D7%9E%D7%93" title="הורדת ממד">הורדת ממד</a> • <a class="mw-selflink selflink">אלגוריתם שכן קרוב</a> • <a href="/wiki/%D7%99%D7%A2%D7%A8_%D7%90%D7%A7%D7%A8%D7%90%D7%99" title="יער אקראי">יער אקראי</a> • <a href="/wiki/Q-learning" title="Q-learning">Q-learning</a> •‏ <a href="/wiki/T-SNE" title="T-SNE">T-SNE</a> •‏ <a href="/wiki/Tf%E2%80%93idf" title="Tf–idf">Tf–idf</a> • <a href="/wiki/%D7%97%D7%99%D7%96%D7%95%D7%A7_%D7%92%D7%A8%D7%93%D7%99%D7%90%D7%A0%D7%98" title="חיזוק גרדיאנט">חיזוק גרדיאנט</a> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;"><a href="/wiki/%D7%9C%D7%9E%D7%99%D7%93%D7%94_%D7%A2%D7%9E%D7%95%D7%A7%D7%94" title="למידה עמוקה">למידה עמוקה</a> </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%A8%D7%A9%D7%AA_%D7%A2%D7%A6%D7%91%D7%99%D7%AA_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="רשת עצבית מלאכותית">רשת עצבית מלאכותית</a> • <a href="/wiki/%D7%A8%D7%A9%D7%AA_%D7%96%D7%A8%D7%99%D7%9E%D7%94_%D7%A7%D7%93%D7%99%D7%9E%D7%94" title="רשת זרימה קדימה">רשת זרימה קדימה</a> • <a href="/wiki/%D7%A8%D7%A9%D7%AA_%D7%A2%D7%A6%D7%91%D7%99%D7%AA_%D7%A8%D7%A7%D7%95%D7%A8%D7%A1%D7%99%D7%91%D7%99%D7%AA" title="רשת עצבית רקורסיבית">רשת עצבית רקורסיבית</a> • <a href="/wiki/%D7%A4%D7%95%D7%A0%D7%A7%D7%A6%D7%99%D7%99%D7%AA_%D7%90%D7%A7%D7%98%D7%99%D7%91%D7%A6%D7%99%D7%94" title="פונקציית אקטיבציה">פונקציית אקטיבציה</a> • <a href="/wiki/%D7%98%D7%A8%D7%A0%D7%A1%D7%A4%D7%95%D7%A8%D7%9E%D7%A8_(%D7%9C%D7%9E%D7%99%D7%93%D7%AA_%D7%9E%D7%9B%D7%95%D7%A0%D7%94)" title="טרנספורמר (למידת מכונה)">טרנספורמר</a> • <a href="/wiki/Attention_(%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA)" title="Attention (בינה מלאכותית)">Attention</a> •‏ <a href="/wiki/GAN_(%D7%9C%D7%9E%D7%99%D7%93%D7%94_%D7%97%D7%99%D7%A9%D7%95%D7%91%D7%99%D7%AA)" title="GAN (למידה חישובית)">GAN</a> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;"><a href="/wiki/%D7%A2%D7%99%D7%91%D7%95%D7%93_%D7%A9%D7%A4%D7%94_%D7%98%D7%91%D7%A2%D7%99%D7%AA" title="עיבוד שפה טבעית">עיבוד שפה טבעית</a> </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%9E%D7%95%D7%93%D7%9C_%D7%A9%D7%A4%D7%94" title="מודל שפה">מודל שפה</a> • <a href="/wiki/%D7%A9%D7%99%D7%9B%D7%95%D7%9F_%D7%9E%D7%99%D7%9C%D7%99%D7%9D" title="שיכון מילים">שיכון מילים</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Word_embedding" class="extiw" title="en:Word embedding">אנ'</a>)</small> • <a href="/wiki/%D7%91%D7%9C%D7%A9%D7%A0%D7%95%D7%AA_%D7%97%D7%99%D7%A9%D7%95%D7%91%D7%99%D7%AA" title="בלשנות חישובית">בלשנות חישובית</a> • <a href="/wiki/%D7%AA%D7%A8%D7%92%D7%95%D7%9D_%D7%9E%D7%9B%D7%95%D7%A0%D7%94" title="תרגום מכונה">תרגום מכונה</a> • <a href="/w/index.php?title=%D7%97%D7%99%D7%9C%D7%95%D7%A5_%D7%9E%D7%99%D7%93%D7%A2&action=edit&redlink=1" class="new" title="חילוץ מידע (הדף אינו קיים)">חילוץ מידע</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Information_extraction" class="extiw" title="en:Information extraction">אנ'</a>)</small> • <a href="/wiki/%D7%A0%D7%99%D7%AA%D7%95%D7%97_%D7%A1%D7%A0%D7%98%D7%99%D7%9E%D7%A0%D7%98" title="ניתוח סנטימנט">ניתוח סנטימנט</a> • <a href="/w/index.php?title=%D7%96%D7%99%D7%94%D7%95%D7%99_%D7%97%D7%9C%D7%A7%D7%99_%D7%93%D7%99%D7%91%D7%A8&action=edit&redlink=1" class="new" title="זיהוי חלקי דיבר (הדף אינו קיים)">זיהוי חלקי דיבר</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Part-of-speech_tagging" class="extiw" title="en:Part-of-speech tagging">אנ'</a>)</small> • <a href="/wiki/%D7%9E%D7%A2%D7%A8%D7%9B%D7%AA_%D7%96%D7%99%D7%94%D7%95%D7%99_%D7%93%D7%99%D7%91%D7%95%D7%A8" title="מערכת זיהוי דיבור">מערכת זיהוי דיבור</a> • <a href="/wiki/%D7%96%D7%99%D7%94%D7%95%D7%99_%D7%99%D7%A9%D7%95%D7%99%D7%95%D7%AA" title="זיהוי ישויות">זיהוי ישויות</a> • <a href="/wiki/%D7%9B%D7%A8%D7%99%D7%99%D7%AA_%D7%98%D7%A7%D7%A1%D7%98" title="כריית טקסט">כריית טקסט</a> • <a href="/wiki/%D7%AA%D7%99%D7%95%D7%92_%D7%AA%D7%A4%D7%A7%D7%99%D7%93%D7%99%D7%9D_%D7%A1%D7%9E%D7%A0%D7%98%D7%99" title="תיוג תפקידים סמנטי">תיוג תפקידים סמנטי</a> • <a href="/wiki/Word2vec" title="Word2vec">Word2vec</a> • <a href="/wiki/%D7%9E%D7%95%D7%93%D7%9C_%D7%A9%D7%A4%D7%94_%D7%92%D7%93%D7%95%D7%9C" title="מודל שפה גדול">מודל שפה גדול</a> • <a href="/wiki/GPT" title="GPT">GPT</a> •‏ <a href="/w/index.php?title=BERT&action=edit&redlink=1" class="new" title="BERT (הדף אינו קיים)">BERT</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/BERT_(language_model)" class="extiw" title="en:BERT (language model)">אנ'</a>)</small> • <a href="/w/index.php?title=%D7%9E%D7%95%D7%93%D7%9C_Bag-of-words&action=edit&redlink=1" class="new" title="מודל Bag-of-words (הדף אינו קיים)">מודל Bag-of-words</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Bag-of-words_model" class="extiw" title="en:Bag-of-words model">אנ'</a>)</small> • <a href="/w/index.php?title=%D7%99%D7%A6%D7%99%D7%A8%D7%AA_%D7%98%D7%A7%D7%A1%D7%98_%D7%91%D7%A9%D7%A4%D7%94_%D7%98%D7%91%D7%A2%D7%99%D7%AA&action=edit&redlink=1" class="new" title="יצירת טקסט בשפה טבעית (הדף אינו קיים)">יצירת טקסט בשפה טבעית</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Natural_language_generation" class="extiw" title="en:Natural language generation">אנ'</a>)</small> • <a href="/wiki/%D7%9E%D7%99%D7%9C%D7%AA_%D7%A2%D7%A6%D7%99%D7%A8%D7%94" title="מילת עצירה">מילת עצירה</a> • <a href="/wiki/%D7%A0%D7%99%D7%AA%D7%95%D7%97_%D7%9E%D7%97%D7%A8%D7%95%D7%96%D7%95%D7%AA" title="ניתוח מחרוזות">ניתוח מחרוזות</a> • <a href="/w/index.php?title=Stemming&action=edit&redlink=1" class="new" title="Stemming (הדף אינו קיים)">Stemming</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Stemming" class="extiw" title="en:Stemming">אנ'</a>)</small> • <a href="/w/index.php?title=%D7%9C%D7%9E%D7%98%D7%99%D7%96%D7%A6%D7%99%D7%94&action=edit&redlink=1" class="new" title="למטיזציה (הדף אינו קיים)">למטיזציה</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Lemmatisation" class="extiw" title="en:Lemmatisation">אנ'</a>)</small> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;"><a href="/w/index.php?title=%D7%99%D7%99%D7%A9%D7%95%D7%9E%D7%99%D7%9D_%D7%9C%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA&action=edit&redlink=1" class="new" title="יישומים לבינה מלאכותית (הדף אינו קיים)">יישומים לבינה מלאכותית</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Applications_of_artificial_intelligence" class="extiw" title="en:Applications of artificial intelligence">אנ'</a>)</small> </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%A6%27%D7%90%D7%98%D7%91%D7%95%D7%98" title="צ'אטבוט">צ'אטבוט</a> • <a href="/wiki/%D7%96%D7%99%D7%94%D7%95%D7%99_%D7%93%D7%95%D7%91%D7%A8" title="זיהוי דובר">זיהוי דובר</a> • <a href="/wiki/%D7%96%D7%99%D7%94%D7%95%D7%99_%D7%A2%D7%A6%D7%9E%D7%99%D7%9D" title="זיהוי עצמים">זיהוי עצמים</a> • <a href="/wiki/%D7%96%D7%99%D7%94%D7%95%D7%99_%D7%AA%D7%91%D7%A0%D7%99%D7%95%D7%AA" title="זיהוי תבניות">זיהוי תבניות</a> • <a href="/wiki/%D7%A2%D7%95%D7%96%D7%A8_%D7%95%D7%99%D7%A8%D7%98%D7%95%D7%90%D7%9C%D7%99" title="עוזר וירטואלי">עוזר וירטואלי</a> • <a href="/wiki/%D7%96%D7%99%D7%94%D7%95%D7%99_%D7%AA%D7%95%D7%95%D7%99%D7%9D_%D7%90%D7%95%D7%A4%D7%98%D7%99" title="זיהוי תווים אופטי">זיהוי תווים אופטי</a> • <a href="/wiki/%D7%9E%D7%97%D7%95%D7%9C%D7%9C_%D7%AA%D7%9E%D7%95%D7%A0%D7%95%D7%AA" title="מחולל תמונות">מחולל תמונות</a> • <a href="/wiki/%D7%94%D7%96%D7%99%D7%94_(%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA)" title="הזיה (בינה מלאכותית)">הזיות</a> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;">מערכות בינה מלאכותית </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%90%D7%9C%D7%99%D7%99%D7%96%D7%94" title="אלייזה">אלייזה</a> • <a href="/wiki/ChatGPT" title="ChatGPT">ChatGPT</a> •‏ <a href="/wiki/DALL-E" title="DALL-E">DALL-E</a> •‏ <a href="/wiki/Midjourney" title="Midjourney">Midjourney</a> •‏ <a href="/wiki/Gemini_(%D7%9E%D7%95%D7%93%D7%9C_%D7%A9%D7%A4%D7%94)" title="Gemini (מודל שפה)">Gemini</a> • <a href="/wiki/%D7%A7%D7%9C%D7%95%D7%93_(%D7%9E%D7%95%D7%93%D7%9C_%D7%A9%D7%A4%D7%94)" title="קלוד (מודל שפה)">קלוד</a> •‏ <a href="/wiki/Perplexity" title="Perplexity">Perplexity</a> •‏ <a href="/wiki/SearchGPT" title="SearchGPT">SearchGPT</a> •‏ <a href="/wiki/GitHub_Copilot" title="GitHub Copilot">GitHub Copilot</a> • <a href="/wiki/%D7%93%D7%99%D7%A4-%D7%A4%D7%99%D7%99%D7%A7" title="דיפ-פייק">דיפ־פייק</a> • <a href="/wiki/%D7%A1%D7%99%D7%A8%D7%99" title="סירי">סירי</a> • <a href="/wiki/Google_Assistant" title="Google Assistant">Google Assistant</a> • <a href="/wiki/%D7%90%D7%9E%D7%96%D7%95%D7%9F_%D7%90%D7%9C%D7%9B%D7%A1%D7%94" title="אמזון אלכסה">אמזון אלכסה</a> • <a href="/wiki/%D7%9E%D7%99%D7%A7%D7%A8%D7%95%D7%A1%D7%95%D7%A4%D7%98_%D7%A7%D7%95%D7%A4%D7%99%D7%99%D7%9C%D7%95%D7%98" title="מיקרוסופט קופיילוט">מיקרוסופט קופיילוט</a> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;">סוגיות <a href="/w/index.php?title=%D7%91%D7%98%D7%99%D7%97%D7%95%D7%AA_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA&action=edit&redlink=1" class="new" title="בטיחות בינה מלאכותית (הדף אינו קיים)">בטיחות בינה מלאכותית</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/AI_safety" class="extiw" title="en:AI safety">אנ'</a>)</small> </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/%D7%A1%D7%9B%D7%A0%D7%94_%D7%A7%D7%99%D7%95%D7%9E%D7%99%D7%AA_%D7%9E%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_%D7%9B%D7%9C%D7%9C%D7%99%D7%AA" title="סכנה קיומית מבינה מלאכותית כללית">סכנה קיומית מבינה מלאכותית כללית</a> • <a href="/w/index.php?title=%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_%D7%97%D7%96%D7%A7%D7%94&action=edit&redlink=1" class="new" title="בינה מלאכותית חזקה (הדף אינו קיים)">בינה מלאכותית חזקה</a> • <a href="/w/index.php?title=%D7%99%D7%99%D7%A9%D7%95%D7%A8_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA&action=edit&redlink=1" class="new" title="יישור בינה מלאכותית (הדף אינו קיים)">יישור בינה מלאכותית</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/AI_alignment" class="extiw" title="en:AI alignment">אנ'</a>)</small> • <a href="/w/index.php?title=%D7%91%D7%A7%D7%A8%D7%AA_%D7%99%D7%9B%D7%95%D7%9C%D7%95%D7%AA_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA&action=edit&redlink=1" class="new" title="בקרת יכולות בינה מלאכותית (הדף אינו קיים)">בקרת יכולות בינה מלאכותית</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/AI_capability_control" class="extiw" title="en:AI capability control">אנ'</a>)</small> • <a href="/w/index.php?title=%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_%D7%99%D7%93%D7%99%D7%93%D7%95%D7%AA%D7%99%D7%AA&action=edit&redlink=1" class="new" title="בינה מלאכותית ידידותית (הדף אינו קיים)">בינה מלאכותית ידידותית</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Friendly_artificial_intelligence" class="extiw" title="en:Friendly artificial intelligence">אנ'</a>)</small> • <a href="/w/index.php?title=%D7%94%D7%AA%D7%9B%D7%A0%D7%A1%D7%95%D7%AA_%D7%90%D7%99%D7%A0%D7%A1%D7%98%D7%A8%D7%95%D7%9E%D7%A0%D7%98%D7%9C%D7%99%D7%AA&action=edit&redlink=1" class="new" title="התכנסות אינסטרומנטלית (הדף אינו קיים)">התכנסות אינסטרומנטלית</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/Instrumental_convergence" class="extiw" title="en:Instrumental convergence">אנ'</a>)</small> • <a href="/wiki/%D7%A1%D7%99%D7%A0%D7%92%D7%95%D7%9C%D7%A8%D7%99%D7%95%D7%AA_%D7%98%D7%9B%D7%A0%D7%95%D7%9C%D7%95%D7%92%D7%99%D7%AA#הבינה_המלאכותית_והסינגולריות_הטכנולוגית" title="סינגולריות טכנולוגית">סינגולריות טכנולוגית</a> • <a href="/wiki/%D7%94%D7%A9%D7%AA%D7%9C%D7%98%D7%95%D7%AA_%D7%94%D7%91%D7%99%D7%A0%D7%94_%D7%94%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="השתלטות הבינה המלאכותית">השתלטות הבינה המלאכותית</a> • <a href="/wiki/%D7%94%D7%9E%D7%9B%D7%AA%D7%91_%D7%94%D7%A4%D7%AA%D7%95%D7%97_%D7%A2%D7%9C_%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA_(2015)" title="המכתב הפתוח על בינה מלאכותית (2015)">המכתב הפתוח על בינה מלאכותית (2015)</a> </td></tr> <tr> <td style="background-color: #F2F3F4; text-align: right; font-weight: bold; padding-left: 5px;"><a href="/wiki/%D7%A1%D7%A4%D7%A8%D7%99%D7%99%D7%94_(%D7%AA%D7%9B%D7%A0%D7%95%D7%AA)" title="ספרייה (תכנות)">ספריות</a> בשימוש נרחב </td> <td style="padding-right: 5px; text-align: right;"><a href="/wiki/TensorFlow" title="TensorFlow">TensorFlow</a> •‏ <a href="/wiki/PyTorch" title="PyTorch">PyTorch</a> •‏ <a href="/wiki/Torch" title="Torch">Torch</a> •‏ <a href="/wiki/Hugging_Face" title="Hugging Face">Hugging Face</a> •‏ <a href="/wiki/Keras" title="Keras">Keras</a> •‏ <a href="/w/index.php?title=SpaCy&action=edit&redlink=1" class="new" title="SpaCy (הדף אינו קיים)">spaCy</a> <small class="noprint" dir="rtl">(<a href="https://en.wikipedia.org/wiki/spaCy" class="extiw" title="en:spaCy">אנ'</a>)</small> •‏ <a href="/wiki/Caffe" title="Caffe">Caffe</a> </td></tr> <tr> <td colspan="3" style="background-color: #F2F3F4; text-align: center; font-weight: bold;"><a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%91%D7%99%D7%A0%D7%94_%D7%9E%D7%9C%D7%90%D7%9B%D7%95%D7%AA%D7%99%D7%AA" title="קטגוריה:בינה מלאכותית">לקטגוריית הבינה המלאכותית</a> </td></tr> </tbody></table>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1&useformat=desktop" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">אוחזר מתוך "<a dir="ltr" href="https://he.wikipedia.org/w/index.php?title=אלגוריתם_שכן_קרוב&oldid=39714993">https://he.wikipedia.org/w/index.php?title=אלגוריתם_שכן_קרוב&oldid=39714993</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94" title="ויקיפדיה:קטגוריה">קטגוריות</a>: <ul><li><a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99_%D7%97%D7%99%D7%A4%D7%95%D7%A9" title="קטגוריה:אלגוריתמי חיפוש">אלגוריתמי חיפוש</a></li><li><a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%A1%D7%99%D7%95%D7%95%D7%92_(%D7%A1%D7%98%D7%98%D7%99%D7%A1%D7%98%D7%99%D7%A7%D7%94)" title="קטגוריה:סיווג (סטטיסטיקה)">סיווג (סטטיסטיקה)</a></li><li><a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9E%D7%99_%D7%9C%D7%9E%D7%99%D7%93%D7%AA_%D7%9E%D7%9B%D7%95%D7%A0%D7%94" title="קטגוריה:אלגוריתמי למידת מכונה">אלגוריתמי למידת מכונה</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">קטגוריות מוסתרות: <ul><li><a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%93%D7%A4%D7%99%D7%9D_%D7%A9%D7%9E%D7%A9%D7%AA%D7%9E%D7%A9%D7%99%D7%9D_%D7%91%D7%94%D7%A8%D7%97%D7%91%D7%94_JsonConfig" title="קטגוריה:דפים שמשתמשים בהרחבה JsonConfig">דפים שמשתמשים בהרחבה JsonConfig</a></li><li><a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%AA%D7%97%D7%96%D7%95%D7%A7%D7%94_-_%D7%A6%D7%99%D7%98%D7%95%D7%98:_multiple_names:_authors_list" title="קטגוריה:תחזוקה - ציטוט: multiple names: authors list">תחזוקה - ציטוט: multiple names: authors list</a></li><li><a href="/wiki/%D7%A7%D7%98%D7%92%D7%95%D7%A8%D7%99%D7%94:%D7%AA%D7%97%D7%96%D7%95%D7%A7%D7%94_-_%D7%A6%D7%99%D7%98%D7%95%D7%98:_multiple_names:_editors_list" title="קטגוריה:תחזוקה - ציטוט: multiple names: editors list">תחזוקה - ציטוט: multiple names: editors list</a></li></ul></div></div> </div> </main> <div id='mw-data-after-content'> <div class="read-more-container"></div> </div> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> דף זה נערך לאחרונה ב־30 בספטמבר 2024, בשעה 16:30.</li> <li id="footer-info-copyright">הטקסט מוגש בכפוף לרישיון <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.he">Creative Commons ייחוס-שיתוף זהה 4.0</a>; ייתכן שישנם תנאים נוספים. ר׳ את <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">תנאי השימוש</a> לפרטים.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">מדיניות פרטיות</a></li> <li id="footer-places-about"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%90%D7%95%D7%93%D7%95%D7%AA">אודות ויקיפדיה</a></li> <li id="footer-places-disclaimers"><a href="/wiki/%D7%95%D7%99%D7%A7%D7%99%D7%A4%D7%93%D7%99%D7%94:%D7%94%D7%91%D7%94%D7%A8%D7%95%D7%AA_%D7%9E%D7%A9%D7%A4%D7%98%D7%99%D7%95%D7%AA">הבהרות משפטיות</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">קוד התנהגות</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">מפתחים</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/he.wikipedia.org">סטטיסטיקות</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">הצהרה על עוגיות</a></li> <li id="footer-places-mobileview"><a href="//he.m.wikipedia.org/w/index.php?title=%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91&section=6&veaction=edit&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">תצוגת מכשירים ניידים</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-5945864d7d-ddqrg","wgBackendResponseTime":191,"wgPageParseReport":{"limitreport":{"cputime":"0.274","walltime":"0.602","ppvisitednodes":{"value":2006,"limit":1000000},"postexpandincludesize":{"value":48423,"limit":2097152},"templateargumentsize":{"value":31772,"limit":2097152},"expansiondepth":{"value":10,"limit":100},"expensivefunctioncount":{"value":6,"limit":500},"unstrip-depth":{"value":1,"limit":20},"unstrip-size":{"value":38516,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 249.889 1 -total"," 58.22% 145.483 14 תבנית:הערה"," 41.10% 102.700 8 תבנית:Cite_journal"," 15.29% 38.201 1 תבנית:בינה_מלאכותית"," 14.17% 35.398 1 תבנית:ניווט_קבוצות"," 7.28% 18.198 1 תבנית:הערות_שוליים"," 6.94% 17.355 16 תבנית:אנ"," 4.42% 11.044 2 תבנית:Cite_book"," 3.33% 8.333 1 תבנית:הצגת_שבר"," 3.03% 7.563 1 תבנית:צ-מאמר"]},"scribunto":{"limitreport-timeusage":{"value":"0.139","limit":"10.000"},"limitreport-memusage":{"value":4410845,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-57b656c88b-tg7sc","timestamp":"20241202175508","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"\u05d0\u05dc\u05d2\u05d5\u05e8\u05d9\u05ea\u05dd \u05e9\u05db\u05df \u05e7\u05e8\u05d5\u05d1","url":"https:\/\/he.wikipedia.org\/wiki\/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%A9%D7%9B%D7%9F_%D7%A7%D7%A8%D7%95%D7%91","sameAs":"http:\/\/www.wikidata.org\/entity\/Q1071612","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q1071612","author":{"@type":"Organization","name":"\u05ea\u05d5\u05e8\u05de\u05d9\u05dd \u05dc\u05de\u05d9\u05d6\u05de\u05d9 \u05d5\u05d9\u05e7\u05d9\u05de\u05d3\u05d9\u05d4"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2014-06-19T13:29:13Z","dateModified":"2024-09-30T14:30:41Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/e\/e7\/KnnClassification.svg","headline":"\u05e1\u05d5\u05d2 \u05e9\u05dc \u05d0\u05dc\u05d2\u05d5\u05e8\u05d9\u05ea\u05dd"}</script> </body> </html>