Haufi moahelani oa mokhoa: mohlala oa mosebetsi

haufi moahelani oa mokhoa ke bobebe meteriki classifier eo o thehiloe hlahlobo ya e tla tšoana lintho tse sa tšoaneng.

Hlahlobisisa Sepheo ke oa sehlopha sa ho eo ba ileng ba e matleng a hae bafo ba fuoa koetliso sampole. A re ke re fumana hore leo ke moahelani oa haufinyane. Leka ho utloisisa taba e rarahaneng, mehlala ea mekhoa e fapaneng.

mokhoa khopolo

haufi mokhoa moahelani oa ka nkoa e le dikgato-tharabololo atileng ka ho fetisisa sebelisoa bakeng sa tlhophiso. Sepheo ntse tlhophiso ke ea y_i tlelaseng, eo ntho e haufi-ufi ithuta x_i sampole.

Khethehileng ea mekhoa e haufi baahelani ba

k haufi moahelani oa mokhoa ka ntlafatsa ho nepahala ha tlhophiso. Hlahlobisisa Sepheo ke oa sehlopha sa tšoana le bongata ba baahelani ba lona, ke hore, k haufi le ho lintho tsa hlahlobisisa sampole x_i. Ho rarolla mathata a ka lihlopha tse peli la ba bangata le baahelani ba tla ba makatsa ho qoba boemo bo sa ambiguity, haeba palo o tšoanang oa ho baahelani ba tla ho matleng a litlelase fapaneng.

Mokhoa oa baahelani ba emisitswe

Postgresql-hlahlobisisa mokhoa tsvector haufi baahelani ba e sebediswa ha palo ea litlelase bonyane tse tharo, 'me u ke ke ua sebelisa palo e makatsa. Empa ambiguity hlaha esita le maemong ana. Ka nako eo, i-th, moahelani o ile a fumana w_i boima, tseo decreases le maemo e-ba moahelani kea. Ho bua ka sehlopha sa ba ntho e, e leng tla ba le palo e kahodimodimo palo yohle boima har'a baahelani le haufi.

The khopolo ea compactness

Ka pelo ea tsohle tsa mekgwa e ka hodimo ke khopolo ea compactness. Ho fana ka maikutlo a mabapi pakeng tsa tekanyo ea tšoana ho lintho le bao e leng ba bona ba ho sehlopheng sona seo. Ka ba boemong bona, moeli pakeng tsa mefuta e fapaneng ke mofuta o mong e bonolo, le ho etsa litlelase lintho ka sebaka diseke ee sebakeng selefouno. Tlas'a libakeng tse joalo ka and analysis thuto ea lipalo isoa bolela'ng ka koaloa potapotoeng sete. khopolo ena e sa amanang le le maikutlo a letsatsi le letsatsi ba lentsoe.

The moralo mantlha

A re hlahlobeng ho feta haufi moahelani. Ha e sisintsweng ho fana ka koetliso sampole mofuta "Sepheo-na karabelo e» X ^ limithara = \ {(x_1, y_1), \ matheba, (x_m, y_m) \}; ha e plurality lintho ho hlalosa sebaka mosebetsi \ theta (: x, x, '), e emela ka mokgwa wa e lekaneng ea mohlala tšoana lintho ka eketsa boleng ba mosebetsi wa decreases ho tšoana pakeng tsa beha dintho: x, x,'.

Bakeng sa ntho leha e le efe, appa tla aha ho fana ka koetliso sampole lintho x_i le eketseha sebaka ho appa:

\ Theta (appa, x_ {1; appa}) \ leq \ theta (appa, x_ {2; appa}) \ leq \ cdots \ leq \ theta (appa, x_ {limithara; appa}),

moo x_ {kea; appa} ba tsebahala ka Sepheo ho ithuta sampole, e leng i-th, moahelani o ile a tsoa mohloling Sepheo appa. Joalo notation le tšebeliso ho araba ka ho i-th, moahelani oa: y_ {kea; appa}. Ka lebaka leo, re fumana hore ntho efe kapa efe appa qholotsa renumbering sampole mong.

Boikemisetso ba palo bzlmeet baahelani

haufi moahelani oa mokhoa ha bzlmeet = 1 khonang ho ho fana ka e tlhophiso e fosahetseng, eseng feela ka beha dintho-mesi e kotsi, empa le bakeng sa litlelase tse ling tse haufi.

Haeba re nka k = limithara, e-tharabololo tla ba joaloka e tsitsitseng 'me li tla mpefala ka la boleng kamehla. Ke ka lebaka leo ho tšepahala ke habohlokoa ho qoba indices feteletseng k.

Ka mokhoa ona, e le homolog index ea k e sebediswa criterion Sliding taolo.

screenings mesi e kotsi

Sepheo sa ho ithuta ke haholo-holo sa lekaneng, empa har'a bona ho na le batho ba nang le litšobotsi tsa sehlopha 'me ba bitsoa litekanyetso tsa hae. Ka planar ya ho ya ea mohlala loketseng ya kgonego lona e phahameng ea ho ba setho sa sehlopha sena.

Kamoo rezultativen mokhoa oa baahelani ba haufi? Mohlala e ka bonoa ka lebaka la dihlopha pheriferale le batho bao e seng rutang lintho. E nahana hlokomela tikoloho le letšo-letšo la Sepheo baemeli ba tse ling tsa sehlopha sena. Ha u tlosa ho tswa ho tlhophiso ea mohlala boleng ke ke a utloa bohloko.

Kena palo e itseng ea disampole lerata ka eo mohloli tse "fatše" oa sehlopha. Ho tlosa tshusumetso haholo e ntle ho boleng ba tlhophiso e.

Ha sampole nkiloe uninformative le ho felisa beha dintho lerata, o ka itšetleha ka le diphetho tse seng kae-positive ka nako e tšoanang.

Pele bent mokhoa oa haufi moahelani oa tlhophiso lumella ho ntlafatsa boleng, fokotsa palo ya data bolokwa, fokotsa nako ea tlhophiso, e ile a qeta ka ho khetha le melao e tlang.

Tshebediso ya disampole marang-kholo

haufi mokhoa moahelani oa o thehiloe polokelo ea sebele lintho ithuta. Ho bopa haholo disampole khōlō sebelisa bothata botekgeniki. sepheo e sa feela ho boloka karolo e khōlō ea lesedi, empa hape ka ka tjhelete e bonyane ba nako ea ho ba le nako ea ho fumana ntho efe kapa efe appa k har'a baahelani ba haufi-ufi.

Ho sebetsana ka katleho le mosebetsi ona, mekhoa e 'meli di sebediswa:

• thinned sampole ka tsela e beha dintho tjhajoloha bao e seng ya data;
• e atlehang sebedisa khethehileng ya data sebopeho le dikhoutu bakeng sa ho batla hang-hang ba bolella baahelani ba haufi.

Melao ea mekhoa e kgetho

The tlhophiso ka holimo e ne e nkoa. Haufi moahelani oa mokhoa o sebelisoang ho rarolla mathata bo sebetsang, e leng o tsejoa esale pele sebaka mosebetsi \ theta (: x, x, '). A hlalosa beha dintho vectors dipalo tsena sebelisa meteriki Euclidean. ho etsa khetho ena ha e na tokafatso khethehileng, empa ho akarelletsa ho ea ka tekanyo ea lipontšo tsohle "ka tekanyo e tšoanang." Haeba ntlha e ena e sa elwa hloko, ka nako eo meteriki tla ho rena tšobotsi le makgabane a phahameng ka ho fetisisa sa dinomoro.

Haeba ho na le palo mohlomong litšobotsi, bala sebaka e le chelete ea bopengwi ka matšoao a itseng hlaha bothata bo tebileng teba.

Ka sebaka se phahameng tlhakore hōle le e mong e mong o tla dintho tsohle. Qetellong, sampole efe kapa efe e tla haufi le Sepheo sa ntse a ithuta bzlmeet baahelani. kgethile palo e nyenyane ea litšobotsi rutang ho felisa bothata bona. Dikgatotharabololong bakeng bala likhakanyo haha motheong oa dikelaka e fapaneng ya matšoao, le bakeng sa motho ka mong o haha planar bona mosebetsi.

bofello

dipalelo thuto ea lipalo, hangata e akarelletsa ho sebelisoa ha mefuta e fapaneng ya mekhoa eo na le bona ikhethang litšobotsi tse, menyetla le go tlhoka mesola. Ba ne ba nka e haufi moahelani oa mokhoa ka rarollang haholo le bothata bo tebileng, ka lebaka la ho litšobotsi lintho lipalo. Khopolo liteko, e thehiloeng mokhoa hlahlobisisa e sebelisoang ka mafolofolo bohlale maiketsetso.

Ka litsamaiso setsebi ho hlokahala feela hore a go arologana beha dintho, empa li boetse li bontša ho mosebedisi tlhaloso ea tlhophiso ka potso. Ka mokhoa ona, tlhaloso ea ketsahalo ena ba bolela hore mabapi le ntho tsa sehlopha se itseng hammoho le sebaka lona ka ho tshwana le sampole sebediswa. Molao indasteri ditsebi, geologists, lingaka, nka ena "mohlala" mabaka ka mafolofolo sebelisa ka ho etsa lipatlisiso tsa bona.

E le hore le li hlahlobisisa mokhoa e neng e le thata ka ho fetisisa e ka tšeptjoang, le sebetsang hamolemo, ho fana ka sephetho se batlang, o lokela ho nka bonyane palo K, ha boetse ba qoba mesi e kotsi har'a sepheo hlahlobisisa. Ke ka lebaka leo ho sebelisa melao-motheo ea le mokhoa tlhopho, hammoho le ho metrics gogolo.