Хамгийн ойрын хөрш арга: ажлын жишээ

хамгийн ойрын хөрш арга нь хамгийн хялбар метр ангилагч нь өөр өөр обьектуудад ижил төстэй үнэлгээнд үндэслэн юм.

Дүн шинжилгээ объект нь тэд сургалтын дээж сэдвүүдийг хамаарах аль нь ангид хамаарагдана. АНУ-ын хамгийн ойрын хөрш болох мэдэцгээе. нарийн төвөгтэй асуудлыг өөр өөр техник жишээг ойлгохыг хичээ.

таамаглал арга

хамгийн ойрын хөрш арга ангилалд хамгийн өргөн хэрэглэдэг алгоритм гэж үзэж болно. ангиллыг явагдаж обьект нь хамгийн ойр обьект x_i дээжийг сурах ангийн y_i хамаарагдана.

аргуудын хамгийн ойрын хөрш өвөрмөц

ангиллын нарийвчлалыг сайжруулж чадах хамгийн ойрын хөрш аргыг к. Дүн шинжилгээ объект, түүний хөрш бөөнөөр адил ангилалд хамаарах энэ нь дүн шинжилгээ хийж дээж x_i объект гэж хэлбэл, ойрхон к. хөрш ижил тооны өөр өөр ангилалд хамаарах юм бол хөрш тоо хоёр анги нь асуудлыг шийдвэрлэх нь тодорхойгүй байдлын нөхцөл байдлыг зайлсхийх сондгой байх болно.

түдгэлзүүлсэн хөрш арга

PostgreSQL-шинжилгээ арга нь наад зах нь гурван ангиллын тоо, та нар сондгой тоог ашиглаж чадахгүй байгаа үед tsvector хамгийн ойрын хөрш ашиглаж байна. Гэвч тодорхойгүй ч эдгээр тохиолдлуудад үүсдэг. Дараа нь I-р хөрш w_i жин, хөрш цол Би буурч авдаг. Энэ нь объектын ангилал, ойр хөрш дунд хамгийн их нийт жин байх болно хэлнэ.

Авсаархан нь таамаглал

Дээрх арга нь бүх зүрх нь Авсаархан тухай таамаглал юм. Энэ нь объектын төстэй арга хэмжээ болон нэг ангид тэдний хамаарах хоорондох холболтыг харуулж байна. Энэ тохиолдолд, өөр өөр төрлийн хоорондын хил нь энгийн хэлбэр бөгөөд сансрын авсаархан гар утасны нутагт обьектуудын анги бий. Ийм газар дор математикийн дүн шинжилгээ хийх нь хаалттай хүрээлэгдсэн цогц гэсэн үг авсан. Энэ таамаглал үгийг өдөр тутмын ойлголт холбоотой байна.

үндсэн томъёо

АНУ-ын илүү ойр хөршөө авч үзье. Хэрэв санал болгож сургалт түүврийн төрөл "объект хариу" X ^ м = \ {(x_1, y_1), \ цэг (x_m, y_m) \}; обьектуудын олон ургальч зайд үйл ажиллагаа \ Ро (X, X ") тодорхойлох бол үйл ажиллагаа үнэ цэнийг нэмэгдүүлэх замаар объектын зохих загвар нь төстэй хэлбэрээр дүрслэгдсэн байна, обьектууд, тэдгээрийн хооронд х, х адил төстэй буурна".

ямар нэг обьект нь, у сургалтын дээж U нь хол нэмэгдэж x_i объектуудыг барьж болно:

\ Ро (у, x_ {1; у}) \ Leq \ Ро (у, x_ {2; у}) \ Leq \ cdots \ Leq \ Ро (у, x_ {м; у}),

хаана x_ {би; у} объект сургалтын дээж, у I-р хөрш эх объект юм шинж. Ийм тэмдэглэгээ, ашиглах I-р хөрш хариулж байна: y_ {би; у}. Үүний үр дүнд бид ямар нэгэн объект у өөрийн дээжийг renumbering үүсгэдэг гэж үздэг.

хөрш тоо к тодорхойлох

хамгийн ойрын хөрш аргын үед к = 1 нь зөвхөн объект-ялгарах дээр, бас ойролцоо байдаг бусад хичээлүүд нь, алдаатай ангиллыг өгөх чадвартай байдаг.

Бид к = M авч үзвэл, алгоритм гэх мэт тогтвортой байх бөгөөд тогтмол үнэ болон доройтох болно. Яагаад найдвартай байдал эрс индекс к зайлсхийх нь чухал байгаа юм.

Бодит байдал дээр, оновчтой индекс к ашигласан шалгуур хяналт гүйдэг.

үзлэг ялгарал

Судалгааны обьект ихэвчлэн тэгш бус, харин тэдний дунд ангийн шинж чанартай, стандартын гэх хүмүүс байдаг. Энэ ангид хамаарах нь түүний өндөр магадлал хамгийн тохиромжтой загвартай сэдвээр ойрхон байна.

хамгийн ойрын хөрш хэрхэн rezultativen арга? Үүний жишээ нь обьектуудын захын болон төрийн бус мэдээллийн ангилалын үндсэн дээр харж болно. Энэ ангийн объект бусад төлөөлөгчид нягт орчин гэж байна. Хэзээ чанарыг зовох байх болно дээж ангилал нь устгаж болно.

дээж нь ангийн "газар дээр" нь болох дуу чимээ дагуулдаг тодорхой хэд хэдэн авах. ангиллын чанарт ихээхэн эерэг нөлөө устгах.

дээж uninformative арилгах, дуу чимээ обьектуудад авсан бол, та тэр үед хэд хэдэн эерэг үр дүнг тоолж болно.

Эхний нь оруулах арга нь хамгийн ойрын хөрш ангилал чанарыг сайжруулах, хадгалагдсан өгөгдлийн хэмжээг багасгах, ангилал, дараагийн стандартын сонголт зарцуулж байгаа хугацааг багасгах боломжийг олгодог.

хэт их хэмжээний дээжийг ашиглах

хамгийн ойрын хөрш арга нь сургалтын объектын бодит хадгалалт дээр суурилсан байна. техникийн асуудлыг ашиглан маш их хэмжээний дээжийг бий болгох хэрэгтэй. зорилго нь зүгээр л мэдээллийг ихээхэн хэмжээний хэмнэх биш юм, харин ч цаг хугацаа хамгийн бага хэмжээгээр у хамгийн ойр хөрш дунд к ямар нэг зүйлийг олох цаг хугацаа байх.

Энэ үүрэг даван туулах, дараах хоёр арга хэрэглэнэ:

• нь урсах бус мэдээлэл объектын дамжуулан нарийсан дээж;
• үр дүнтэй ашиглах тусгай өгөгдлийн бүтэц, хамгийн ойр хөрш шуурхай хайлтын код.

сонгох арга журам

Дээрх ангилал нь гэж үзэж байна. Хамгийн ойрын хөрш арга практик асуудлуудыг урьдчилан зайн үйл ажиллагаа \ Ро нэрлэдэг шийдвэрлэхэд хэрэглэдэг (X, X "). дүрсэлсэн объект онд тоон нүүдэлд Евклидийн хэмжүүрийг хэрэглэдэг. Энэ сонголт нь ямар ч тусгай үндэслэл байдаг, харин бүх шинж тэмдэг хэмжилт явдал "ижил хэмжээнд байна." Энэ хүчин зүйл нь харгалзан бол, дараа нь метр онцлогийг хамгийн өндөр тоон утга байх давамгайлж байна.

онцлог нь томоохон хэмжээний, зайг тодорхой шинж тэмдэг дээр хазайлтын нийлбэр гэж тооцож байгаа бол асуудал ноцтой хэмжээтэй гарч ирдэг.

нэг нэгэндээ бүх объектууд нь алс холын өндөр хэмжээст орон зай байна. Эцэст нь, ямар ч төрлийн дээжийг к хөрш судалж буй объектын дэргэд байх болно. Энэ асуудлыг арилгах мэдээллийн онцлог нь цөөн тооны сонгосон байна. тооцоог тооцох алгоритмыг шинж тэмдэг өөр өөр багц үндсэн дээр бий болгох, хувь хүн тус бүрийн хувьд тэдгээрийн ойрхон үйл ажиллагааг бий болгох.

дүгнэлт

Математикийн тооцоо нь ихэвчлэн өөрийн өвөрмөц шинж чанар, давуу ба сул талтай техникийн янз бүрийн ашиглах татан оролцуулах. Үзсэн хамгийн ойрын хөрш арга улмаас математикийн объектын шинж чанар нь маш ноцтой асуудлыг шийдэж чадна. туршилтын ойлголт, дүн шинжилгээ арга дээр тулгуурлан идэвхтэй хиймэл оюун ашиглаж байна.

шинжээч системд энэ нь зөвхөн объектыг ангилах биш, харин хэрэглэгч тухайн ангиллын тухай тайлбарыг харуулах шаардлагатай байдаг. Энэ аргын хувьд энэ үзэгдлийн талаар тайлбар нь тухайн классын объект, түүнчлэн хэрэглэсэн дээж өөрийн байршил харьцуулахад холбоотой илэрхийлсэн байна. Хууль зүйн салбарын мэргэжилтэн, геологчид, эмч, энэ нь "жишиг" логикийн идэвхтэй өөрсдийн судалгаанд ашиглах авна.

тулд арга, хамгийн найдвартай, үр ашигтай, хүссэн үр дүнг өгч, та хамгийн бага тоо K, авах ёстой мөн дүн шинжилгээ хийж обьектуудын хоорондын ялгарал зайлсхийж, харин байсан шинжилж болно. Энэ нь стандартыг ашиглах, сонгох арга, түүнчлэн оновчтой хэмжүүр яагаад.