Classifying Text with ID3 and C4.5

By Lynn Monson

Dr. Dobb's Journal October 1997

If body_ssl is an element.
  CLASS: __service_provider__ (5/0)
else If body_ssl is not an element.
  If body_with is NOT an element.
    If body_ssl/winsock2 is an element.
      CLASS: __service_provider__ (3/0)
    else If body_ssl/winsock2 is not an element.
      If body_available is an element.
        CLASS: __service_provider__ (2/0)
      else If body_available is not an element.
        CLASS: __something_else__ (32/4)
  else If body_with is an element.
    CLASS: __something_else__ (50/0)

Example 2: Decision tree built from sample input.

Back to Article