ניראַסט שאָכן אופֿן: לעמאָשל פון אַרבעט

די ניראַסט שאָכן אופֿן איז די יזיאַסט מעטריק קלאַססיפיער וואָס איז באזירט אויף די יוואַליויישאַן פון די ענלעכקייַט פון פאַרשידענע אַבדזשעקס.

אַנאַלייזד כייפעץ געהערט צו די סאָרט צו וואָס זיי געהערן סאַבדזשעקס פון טריינינג מוסטער. זאל אונדז געפֿינען אויס וואָס איז די ניראַסט שאָכן. פּרובירן צו פֿאַרשטיין די קאָמפּליצירט ענין, יגזאַמפּאַלז פון פאַרשידענע טעקניקס.

כייפּאַטאַסאַס אופֿן

ניראַסט שאָכן אופֿן קענען ווערן באטראכט ווי דער רובֿ פּראָסט אַלגערידאַם געניצט פֿאַר גריידינג. כייפעץ אַנדערגאָוינג גריידינג געהערט צו די סאָרט י_י, צו וואָס די קלאָוסאַסט כייפעץ וויסן קס_י מוסטער.

ספּעסיפיסיטי פון מעטהאָדס ניראַסט שכנים

ק ניראַסט שאָכן אופֿן קענען פֿאַרבעסערן די אַקיעראַסי פון גריידינג. אַנאַלייזד כייפעץ געהערט צו די זעלבע סאָרט ווי די פאַרנעם פון זייַן שכנים, אַז איז, ק נאָענט צו עס אַבדזשעקס פון די אַנאַלייזד מוסטער קס_י. אין סאַלווינג פּראָבלעמס מיט צוויי קלאסן פון די נומער פון שכנים וועט זיין מאָדנע צו ויסמייַדן אַ סיטואַציע פון צוויידייַטיקייַט, אויב די זעלבע נומער פון שכנים וועט געהערן צו פאַרשידענע קלאסן.

די טעכניק פון סוספּענדעד שכנים

פּאָסטגרעסקל-אַנאַלייזד אופֿן צוועקטאָר ניראַסט שכנים איז געניצט ווען די נומער פון קלאסן אין מינדסטער דרייַ, און איר קענען ניט נוצן אַ מאָדנע נומער. אבער צוויידייַטיקייַט ערייזאַז אַפֿילו אין די קאַסעס. דעריבער, דער איך-טיייטש חבר געץ וו_י וואָג, וואָס דיקריסאַז מיט די חבר גלאבאלע איך. עס רעפערס צו די סאָרט פון די כייפעץ, וואָס וועט האָבן אַ מאַקסימום גאַנץ וואָג צווישן נאָענט שכנים.

די כייפּאַטאַסאַס פון קאַמפּאַקטנאַס

אין די האַרץ פון אַלע פון די אויבן מעטהאָדס איז די כייפּאַטאַסאַס פון קאַמפּאַקטנאַס. עס סאַגדזשעסץ אַ קשר צווישן די מאָס פֿון דעם ענלעכקייַט פון אַבדזשעקס און זייער בילאָנגינג צו די זעלבע סאָרט. אין דעם מעמד, דער גרענעץ צווישן די פאַרשידענע טייפּס איז אַ פּשוט פאָרעם, און מאַכן קלאסן פון אַבדזשעקס אין פּלאַץ סאָליד רירעוודיק געגנט. אונטער אַזאַ געביטן אין מאַטאַמאַטיקאַל אַנאַליסיס גענומען צו מיינען אַ פֿאַרמאַכט באַונדאַד שטעלן. דעם כייפּאַטאַסאַס איז ניט שייך צו די וואָכעדיק מערקונג פון די וואָרט.

די גרונט פאָרמולע

זאל אונדז ונטערזוכן מער ניראַסט שאָכן. אויב די פּראָפּאָסעד טריינינג מוסטער דרוקן "כייפעץ-ענטפער» רענטגענ ^ עם = \ {(קס_1, י_1), \ דאַץ, (קס_ם, י_ם) \}; אויב אַ פּלוראַליטעט פון אַבדזשעקס צו דעפינירן די דיסטאַנסע פֿונקציע \ RHO (X, רענטגענ '), וואָס איז רעפּריזענטיד אין די פאָרעם פון אַ טויגן מאָדעל ענלעכקייַט פון אַבדזשעקס דורך ינקריסינג די ווערט פון די פֿונקציע דיקריסאַז ענלעכקייַט צווישן אַבדזשעקס רענטגענ, רענטגענ'.

פֿאַר קיין כייפעץ, און וועט בויען אַ טריינינג מוסטער אַבדזשעקס קס_י מיט ינקריסינג דיסטאַנסאַז צו ו:

\ Rho (ו, קס_ {1; ו}) \ לעק \ RHO (ו, קס_ {2; ו}) \ לעק \ קדאָץ \ לעק \ RHO (ו, קס_ {ב; ו}),

ווו קס_ {איך; ו} קעראַקטערייזאַז די כייפעץ וויסן מוסטער, וואָס איז איך-טיייטש חבר מקור כייפעץ איר. אַזאַ נאָוטיישאַן און נוצן צו ענטפער צו איך-טיייטש חבר: י_ {איך; ו}. ווי אַ רעזולטאַט, מיר געפינען אַז קיין כייפעץ אין פּראַוואָוקס רענומבערינג אייגן מוסטער.

פעסטקייַט פון די נומער ק פון שכנים

ניראַסט שאָכן אופֿן ווען ק = 1 איז טויגעוודיק פון געבן אַ עראָוניאַס גריידינג, ניט בלויז אויף אַבדזשעקס-ימישאַנז, אָבער אויך פֿאַר אנדערע קלאסן וואָס זענען נאָענט.

אויב מיר נעמען ק = ם, די אַלגערידאַם וועט זיין ווי סטאַביל און וועט דידזשענערייט אין אַ קעסיידערדיק ווערט. אַז איז וואָס רילייאַבילאַטי איז וויכטיק צו ויסמייַדן עקסטרעם ינדאַסיז ק.

אין פיר, ווי די אָפּטימאַל אינדעקס ק געניצט קריטעריאָן סליידינג קאָנטראָל.

סקרינינגז ימישאַנז

די אַבדזשעקס פון לערנען זענען לאַרגעלי אַניקוואַל, אָבער צווישן זיי עס זענען די וואס האָבן די טשאַראַקטעריסטיקס פון אַ קלאַס און זענען רעפעררעד צו ווי סטאַנדאַרדס. ביי פּראַקסימאַטי פון די ונטערטעניק צו די ידעאַל מאָדעל פון זייַן הויך מאַשמאָעס פון בילאָנגינג צו דעם סאָרט.

ווי רעזולטאַטיווען אופֿן פון ניראַסט שכנים? אַ משל קענען ווערן געזען אויף דער באזע פון פּעריפעראַל און ניט-ינפאָרמאַטיווע קאַטעגאָריעס פון אַבדזשעקס. עס איז אנגענומען טעמפּ סוויווע פון די כייפעץ אנדערע טרעגערס פון דעם סאָרט. ווען איר אַראָפּנעמען זיי פון די גריידינג פון מוסטערונג די קוואַליטעט וועט ניט לייַדן.

באַקומען אין אַ זיכער נומער פון סאַמפּאַלז זאל ראַש בערסץ וואָס זענען "אויף דער ערד" פון אַ קלאַס. רימוווינג סאַבסטאַנשאַלי positive פּראַל אויף די קוואַליטעט פון די גריידינג.

אויב די מוסטער גענומען פון די ונינפאָרמאַטיווע און עלימינירן ראַש אַבדזשעקס, איר קענען ציילן אויף אַ ווייניק positive רעזולטאטן אין דער זעלביקער צייַט.

דער ערשטער ינטערפּאָלאַטיאָן אופֿן פון די ניראַסט שאָכן גריידינג אַלאַוז צו פֿאַרבעסערן די קוואַליטעט, רעדוצירן די סומע פון סטאָרד דאַטן, רעדוצירן די צייַט פון גריידינג, וואָס איז אויסגעגעבן אויף די ברירה פון די ווייַטער סטאַנדאַרדס.

די נוצן פון הינטער-גרויס סאַמפּאַלז

ניראַסט שאָכן אופֿן איז באזירט אויף די פאַקטיש סטאָרידזש פון וויסן אַבדזשעקס. צו שאַפֿן זייער גרויס-וואָג סאַמפּאַלז ניצן אַ טעכניש פּראָבלעם. דער ציל איז ניט נאָר צו ראַטעווען אַ באַטייַטיק סומע פון אינפֿאָרמאַציע, אָבער אויך אין די מינימום סומע פון צייַט צו האָבן צייַט צו געפֿינען קיין כייפעץ אין ק צווישן די קלאָוסאַסט שכנים.

צו קאָפּע מיט דעם אַרבעט, צוויי מעטהאָדס זענען געניצט:

• טינד מוסטער דורך אַ אָפּזאָגן ניט-דאַטן אַבדזשעקס;
• עפעקטיוו נוצן ספּעציעל דאַטן סטרוקטור און קאָודז פֿאַר רעגע זוכן פון די ניראַסט שכנים.

כּללים פון סעלעקציע מעטהאָדס

די אויבן גריידינג איז געווען געהאלטן. ניראַסט שאָכן אופֿן איז געניצט אין סאַלווינג פּראַקטיש פּראָבלעמס, וואָס איז באקאנט אין שטייַגן די דיסטאַנסע פֿונקציע \ RHO (X, רענטגענ '). אין דיסקרייבינג אַבדזשעקס נומעריק וועקטערז נוצן אַ עוקלידעאַן מעטריק. דאס ברירה האט קיין ספּעציעל טערעץ, אָבער ינוואַלווז די מעזשערמאַנט פון אַלע וואונדער "אין דער זעלביקער וואָג." אויב דעם פאַקטאָר איז נישט גענומען אין חשבון, דעמאָלט דער מעטריק וועט פּרידאַמאַנייט שטריך ווייל העכסטן נומעריק וואַלועס.

אויב עס איז אַ היפּש סומע פון פֿעיִקייטן, קאַלקיאַלייטינג די דיסטאַנסע ווי די סאַכאַקל פון די דיווייישאַנז אויף ספּעציפיש סימפּטאָמס דערשייַנען ערנסט פּראָבלעם ויסמעסטונג.

אין הויך דימענשאַנאַל פּלאַץ ווייַט פֿון איינער דעם אנדערן וועט אַלע אַבדזשעקס. לעסאָף, קיין מוסטער וועט זייַן ווייַטער צו די כייפעץ ווייל געלערנט ק שכנים. אויסגעקליבן אַ קליין נומער פון ינפאָרמאַטיווע פֿעיִקייטן צו עלימינירן דעם פּראָבלעם. אַלגערידאַמז פֿאַר קאַלקיאַלייטינג עסטאַמאַץ בויען אויף די יקער פון פאַרשידענע שטעלט פון וואונדער, און פֿאַר יעדער יחיד בויען זייער פּראַקסימאַטי פֿונקציע.

סאָף

מאַטאַמאַטיקאַל חשבונות אָפֿט אַרייַנציען די נוצן פון אַ פאַרשיידנקייַט פון טעקניקס אַז האָבן זייער אייגן אָפּשיידנדיק טשאַראַקטעריסטיקס, אַדוואַנידזשיז און דיסאַדוואַנטידזשיז. וויעוועד ניראַסט שאָכן אופֿן קענען סאָלווע גאַנץ אַ ערנסט פּראָבלעם, רעכט צו דער טשאַראַקטעריסטיקס פון מאַטאַמאַטיקאַל אַבדזשעקץ. די יקספּערמענאַל באַגריף, באזירט אויף די אַנאַלייזד אופֿן איז ווייל אַקטיוולי געניצט אין קינסטלעך סייכל.

אין דער מומחה סיסטעמס עס איז נייטיק ניט נאָר צו קלאַסיפיצירן אַבדזשעקס, אָבער אויך ווייַזן די באַניצער אַ דערקלערונג פון די גריידינג אין קשיא. אין דעם אופֿן, אַ דערקלערונג פון דעם דערשיינונג זענען אויסגעדריקט אין באַציונג צו די כייפעץ פון אַ באַזונדער סאָרט ווי געזונט ווי זייַן אָרט קאָרעוו צו די מוסטער געניצט. לעגאַל אינדוסטריע ספּעשאַלאַסץ, געאָלאָגיסץ, דאקטוירים, נעמען דעם "פּרעסידאַנט" לאָגיק אַקטיוולי נוצן עס אין זייער פאָרשונג.

אין סדר צו זיין אַנאַלייזד אופֿן איז געווען די מערסט פאַרלאָזלעך, עפעקטיוו, געבן די געבעטן רעזולטאטן, איר מוזן נעמען אַ מינימום פיגור ק, בשעת אויך ויסמייַדן ימישאַנז צווישן די אַנאַלייזד אַבדזשעקס. אַז איז וואָס די נוצן פון סטאַנדאַרדס און די סעלעקציע אופֿן, ווי געזונט ווי די אַפּטאַמאַזיישאַן מעטריקס.