Глоссарий ИИ
Полный словарь искусственного интеллекта
Pre-pruning
Technique d'élagage qui arrête la croissance de l'arbre de décision avant qu'il n'atteigne sa taille maximale en appliquant des critères d'arrêt prédéfinis.
Post-pruning
Méthode d'élagage qui consiste à construire d'abord un arbre complet puis à réduire sa complexité en éliminant les branches non essentielles.
Cost complexity pruning
Technique d'élagage qui minimise une fonction de coût combinant l'erreur de classification et la complexité de l'arbre via un paramètre alpha.
Reduced error pruning
Méthode d'élagage qui supprime les nœuds si cela n'augmente pas l'erreur de classification sur un ensemble de validation séparé.
Minimum description length
Principe d'élagage basé sur la théorie de l'information qui favorise les modèles offrant le meilleur compromis entre simplicité et pouvoir prédictif.
Pessimistic error pruning
Technique qui estime l'erreur future en ajoutant une pénalité statistique à l'erreur observée pour éviter le surapprentissage.
Error-based pruning
Famille d'algorithmes d'élagage qui utilisent différentes mesures d'erreur pour décider quelles branches supprimer.
Minimum error pruning
Algorithme qui élimine récursivement les nœuds dont la suppression minimise l'erreur attendue sur les données de test.
Bottom-up pruning
Восходящее отсечение - подход, который начинается с листьев дерева и продвигается к корню, оценивая каждый узел на возможное удаление.
Top-down pruning
Нисходящее отсечение - метод, который оценивает узлы от корня к листьям, удаляя целые поддеревья, когда это deemed necessary.
Alpha parameter
Параметр альфа - параметр регуляризации в отсечении по сложностной стоимости, контролирующий компромисс между размером дерева и ошибкой классификации.
Pruning path
Путь отсечения - последовательность деревьев убывающей сложности, генерируемая в процессе отсечения, где каждое дерево является поддеревом предыдущего.
Weakest link pruning
Отсечение по слабейшему звену - вариант отсечения по сложностной стоимости, который идентифицирует и итеративно удаляет ветви с наименьшим влиянием на общую производительность.
Cross-validation pruning
Отсечение с перекрестной проверкой - техника, использующая перекрестную проверку для определения оптимального уровня отсечения и предотвращения переобучения.
Critical value pruning
Отсечение по критическому значению - метод, который удаляет ветви, статистика теста которых падает ниже предопределенного критического порога.
Cost-sensitive pruning
Отсечение с учетом затрат - подход, который учитывает различные затраты, связанные с ошибками классификации, для оптимизации структуры дерева.
Оптимальная обрезка
Процесс, гарантирующий нахождение оптимального поддерева в соответствии с заданным критерием, часто реализуемый алгоритмами типа CART.