fbpx

Algorithm

Ensemble Methods гэж юу вэ?

Ensemble methods гэдэг нь машин сургалтын олон загварыг (models) нэгтгэж, ганц загвараас илүү нарийвчлалтай, тогтвортой үр дүн гаргах мөн ангиллын нарийвчлалыг сайжруулах техникүүд юм. Энгийнээр хэлбэл, “олны хүч оломгүй далай” гэсэн зарчим машин сургалт дээр хэрэгжиж байгаа хэлбэр гэж ойлгож болно. Ensemble аргуудыг ерөнхийд нь: 1. Bagging (Bootstrap Aggregating) Bagging нь нэг төрлийн загварыг олон удаа, өөр өөр өгөгдлийн дэд хэсгүүд дээр […]

KNN (Nearest Neighbor) алгоритм буюу K хамгийн ойрхон хөрш

KNN алгоритм гэж юу вэ? K-Nearest Neighbors (KNN) алгоритм нь хяналттай машин сургалтын ангилал (classification) болон регресс (regression)-ийн бодлогыг шийдэхэд ашиглагддаг энгийн боловч үр дүнтэй арга юм. Энэ алгоритм нь параметргүй бөгөөд lazy learning төрөлд хамаардаг. Өөрөөр хэлбэл сургалтын явцад тусгай загвар сургахгүй, харин өгөгдлийг хадгалж, шинэ өгөгдөл орж ирэх үед шууд харьцуулалт хийж таамаглал […]

Жинхэнэ санамсаргүй тоо ба хуурамч санамсаргүй тоо

Санамсаргүй тоог криптограф, симуляци, тоглоомын систем, машин сургалт болон бусад олон салбарт чухал үүрэг гүйцэтгэдэг. Тэдгээр нь урьдчилан таамаглах боломжгүй байдал, шударга байдал, аюулгүй байдлыг хангах үндэс болдог. Гэвч компьютер болон бусад тооцоолох төхөөрөмжийн үүсгэсэн “санамсаргүй” тоо нь үнэхээр санамсаргүй байж чаддаг уу? Энэ асуултын хариултыг хамтдаа олж мэдэцгээе. Жинхэнэ санамсаргүй тоо Жинхэнэ санамсаргүй тоо […]

Fisher–Yates Алгоритм гэж юу вэ?

Төсөөлөөд үз дээ — чи Blackjack тоглоом дээр картуудыг холиод тоглох гэж байна. Гэтэл хэрвээ үргэлж ижил дарааллаар хольдог бол тоглоом уйтгартай болно, тийм үү? Тэгвэл Fisher–Yates алгоритм яг үүнийг шийддэг! Энэ алгоритм нь жагсаалт эсвэл массив дахь элементүүдийг санамсаргүй дарааллаар хольж, тоглоомыг илүү сонирхолтой, шударга болгодог. Жишээлбэл, покер эсвэл blackjack тоглох үед картуудыг холиход […]

Procedural Generation гэж юу вэ?

Өнөө үеийн технологийн хөгжлийн нэг гайхамшиг бол процедурын генераци юм. Алгоритмын хүчийг ашиглан хүний гараар бус автоматаар контент, орон зай, ертөнцийг бүтээдэг арга. Энэ нь өгөгдөл, газрын зураг, хот, ургамал, эсвэл бүр бүхэл бүтэн гаригийг алгоритм ба санамсаргүй байдал ашиглан үүсгэдэг процесс бөгөөд тоглоом хөгжүүлэлт, кино, архитектур, шинжлэх ухааны симуляц зэрэг олон салбарт хэрэглэгддэг. Процедурын […]