Байесын сүлжээг байгуулах
Магадлалт үндэслэл дэх Байесын сүлжээ нийтлэлийн үргэлжлэл. Байесын сүлжээг байгуулахдаа үүсэх граф нь сийрэг, циклгүй байхын тулд системчилсэн аргачлалыг дагаж мөрддөг. Энэ DAG бүтэц нь эдгээрийн хамаарал болон үл хамаарлыг хурдан тодорхойлох боломжийг олгодог тул ашиглахад тохиромжтой. Хувьсагчдыг тодорхойлох Онтологит шаардлагатай хувьсагчдыг тодорхойлно. Эдгээр хувьсагч нь асуудалтай холбоотой үйл явдал, үр дүн эсвэл ажиглалтыг илэрхийлж […]
Магадлалт үндэслэл дэх Байесын сүлжээ
“Шүүмжлэлт сэтгэлгээ бол идэвхтэй бөгөөд тасралтгүй үйл явц юм. Энэ нь бид бүгдээрээ Байесчууд шиг сэтгэж, шинэ мэдээлэл ирэх тутамд мэдлэгээ шинэчлэхийг шаарддаг.” — Даниел Левитин Магадлалт үндэслэл Магадлалт үндэслэл нь тодорхойгүй байдлыг илэрхийлэх, шинжлэх үр дүнтэй арга хэрэгсэлд тулгуурладаг. Магадлалын онолын зарчмуудад үндэслэсэн энэ нь бүрэн бус мэдээллийн дор байж болзошгүй үр дүнг гаргах, […]
DFS vs BFS: Гүн чухал уу? Өргөн чухал уу?
Бодлогоо хараад шууд “DFS хийх үү, BFS хийх үү?” гэж өөрөөсөө асууж байсан уу? Олон хүн энэ хоёрын ялгааг зөвхөн “гүн” ба “өргөн” гэж ойлгодог. Гэтэл бодит амьдрал дээр бол тэдний зорилго, хэрэглээ, сэтгэлгээний хэв маяг нь өөр. Энэ нийтлэлээр хоёр хайлтын ялгааг компьютерын шинжлэх ухааны үндсэн логик дээр тулгуурлан, competitive programming-д хэрхэн ашиглахыг жишээтэй […]
