This invention provides methods and systems for classification of data instances using tree-based classifiers. Tree-based classifiers are first built according to a particular structure using a technique known as "boosting" wherein simple rules are successively added to the tree-based classifier until the unit tree-based classifier exhibits satisfactory error performance. The resulting classifier can then accurately classify an instance of data submitted to it and the classifier can optionally provide a measure of confidence for the classification result produced by the tree-based classifier.

Cette invention fournit des méthodes et des systèmes pour la classification des exemples de données en utilisant des classificateurs arbre-basés. des classificateurs Arbre-basés sont d'abord établis selon une structure particulière en utilisant une technique connue sous le nom de "amplifiant" où des règles simples sont successivement ajoutées au classificateur arbre-basé jusqu'à ce que l'unité arbre-ait basé l'exécution satisfaisante d'erreur d'objets exposés de classificateur. Le classificateur résultant peut alors exactement classifier un exemple des données soumises à lui et le classificateur peut sur option fournir une mesure de confiance pour le résultat de classification produit par le classificateur arbre-basé.