Patent · US Expired

System and method for generating decision trees

US7197504B1 · kind B1 · utility

11Cited by
2References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 21, 2000
Grant dateMar 27, 2007
Priority date
Expiry dateMar 6, 2022

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99944
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A decision tree clustering procedure is provided which employs a unified approach to extracting both the decision tree and (preferably fuzzy) clusters. The decision tree is built by subsequent clustering of single dimensions or features, and the choice of the winning separation is based on cluster validity. In one embodiment, the clustering employs a fuzzy c-means (FCM) model and the partition coefficient (PC) to determine the selected separations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.