Меъёри шохсардории дар дарахтҳо чист?

Ҳайратаниш дарахтларида бўлинганлик мезони — бу ҳар бир узвда маълумотларни бўлиш учун танланган белгилара ва қийматлардир. Мақсад — олинган кичик гуруҳларнинг бирдўзлиги (тазаллиги)ни максималлаштириш, шунинг учун таснифлаш ёки регрессия сифатини яхшилаш.

Бўлинганлик мезонларининг мисоллари:

• Гини индекси (Gini impurity) — тўпламдан тасодифий танланган объектнинг нотўғри таснифланиш эҳтимолини ўлчайди.
• Маълумот олиш (Information Gain) — бўлишдан кейин норозиликни камайтиришни ўлчайди.
• Нотўғри таснифлаш хато (Misclassification error) — нотўғри таснифланган объектлар улуши.

Мезонни танлаш дарақнинг тузилишига ва модел сифатини яхшилашга таъсир қилади. Масалан, CART алгоритмида одатда Гини индекси қўлланилади, ID3да — маълумот олиш.