Видео: Гэнэн Bayes алгоритмын жишээ гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:51
Гэнэн Бэйс магадлалд суурилсан машин сургалт юм алгоритм Энэ нь олон төрлийн ангиллын даалгаварт ашиглагдаж болно. Ердийн хэрэглээнд спам шүүх, баримт бичгийг ангилах, сэтгэл хөдлөлийн таамаглал гэх мэт орно. Энэ нь Илч Томасын бүтээлүүд дээр үндэслэсэн болно. Бэйс (1702 61) ба үүнээс үүдэн нэр гарчээ.
Үүнтэй холбогдуулан гэнэн Бэйсийн алгоритм хэрхэн ажилладаг вэ?
Энгийнээр хэлбэл, А Naive Bayes ангилагч Ангид тодорхой шинж чанар байгаа нь бусад шинж чанартай холбоогүй гэж үздэг. Учир нь жишээ , хэрэв жимс нь улаан, дугуй хэлбэртэй, 3 инч орчим диаметртэй байвал алим гэж үзэж болно.
Мөн гэнэн Бэйсийн өмнөх магадлал хэд вэ? Гэнэн Бэйс Ангилагч нь урьдчилан таамаглагчийн (x) утгын өгөгдсөн ангилалд (c) үзүүлэх нөлөө нь бусад таамаглагчийн утгуудаас хамааралгүй гэж үздэг. P(x|c) нь магадлал юм магадлал өгөгдсөн ангиллын таамаглагч. P(x) нь өмнөх магадлал урьдчилан таамаглагчийн.
Бас нэг мэдэхэд гэнэн Бэйс гэж юу вэ?
А гэнэн Бэйс ангилагч нь ашигладаг алгоритм юм Бэйс объектыг ангилах теорем. Гэнэн Бэйс ангилагч нь хүчтэй гэж үздэг, эсвэл гэнэн , өгөгдлийн цэгүүдийн шинж чанаруудын хоорондын бие даасан байдал. Гэнэн Бэйс энгийн гэж бас нэрлэдэг Бэйс эсвэл тусгаар тогтнол Бэйс.
Гэнэн Бэйсийг яагаад ашигладаг вэ?
The Гэнэн Бэйс нь хоёртын болон олон ангиллын ангилалд тохиромжтой ангиллын алгоритм юм. Гэнэн Бэйс тоон хувьсагчтай харьцуулахад категорийн оролтын хувьсагчид сайн ажилладаг. Энэ нь түүхэн үр дүнд тулгуурлан таамаглал дэвшүүлж, өгөгдлийг урьдчилан таамаглахад тустай.
Зөвлөмж болгож буй:
Примийн алгоритмын цаг хугацааны нарийн төвөгтэй байдал хэд вэ?
Примийн алгоритмын цагийн нарийн төвөгтэй байдал нь O ((V + E) l o g V) учир орой бүрийг тэргүүлэх эгнээнд зөвхөн нэг удаа оруулж, тэргүүлэх эгнээнд оруулахад логарифмын хугацаа зарцуулдаг
Олон гишүүнт гэнэн Bayes алгоритм гэж юу вэ?
NLP асуудалд олон гишүүнт гэнэн Бэйсийг ашиглах. Гэнэн Бэйсийн ангилагч алгоритм нь Байесийн теоремыг хос шинж чанар бүрийн хооронд нөхцөлт хараат бус байх "гэнэн" таамаглалыг хэрэглэхэд үндэслэсэн магадлалын алгоритмуудын гэр бүл юм
Дийкстрагийн алгоритмын нарийн төвөгтэй байдал юу вэ?
Дийкстрагийн алгоритмын цаг хугацааны нарийн төвөгтэй байдал нь O (V 2) боловч хамгийн чухал дараалалтай үед энэ нь O (V + E l o g V) болж буурдаг
Нуруулдан ангилах алгоритмын нарийн төвөгтэй байдал юу вэ?
Нуруулдан эрэмбэлэх нь газар дээрх алгоритм юм. TimeComplexity: Heapify-н цагийн нарийн төвөгтэй байдал O(Logn). createAndBuildHeap()-ын цагийн нарийн төвөгтэй байдал нь O(n) ба Heap Sort-ын нийт цагийн нарийн төвөгтэй байдал O(nLogn) байна
Алгоритмын дараалал гэж юу вэ?
Алгоритмын өсөлтийн дараалал нь програмын гүйцэтгэлийн хугацаа болон түүнд эзлэх зай/санах ой нь оролтын хэмжээнээс хамаарч хэрхэн өөрчлөгдөхийг хэлэх/урьдчилан хэлэх арга юм. Хамгийн алдартай арга бол Big-Oh тэмдэглэгээ юм. Энэ нь алгоритмын хамгийн муу тохиолдлын боломжийг олгодог