1. An automated method of performing hierarchical clustering of data for profiling customers generating a set of data records, said method comprising: inputting unlabeled data records from at least one of a group of customer profile data, text mining data, image categorization data, and video categorization data, said unlabeled data records being retrieved from a storage device, each of said data records representing one of a record and a pattern that do not possess any class labels; generating an n-ary decision tree from said unlabeled data records, wherein said generating comprises: creating a list of nodes to be explored, wherein each node comprises a set of attributes pertaining to said set of data records, each of said attributes comprising one of binary, numeric, ordinal and categorical attributes; for every node in said list, selecting a particular attribute from a set of attributes pertaining to a first node in which information loss is at a maximum when said particular attribute is deleted from said set of attributes, wherein said information loss is measured in terms of loss of inhomogeneity of said set of data records available to said node by a relationship between a distance between two data values in a data set of each node and a maximum distance between a pair of data values in said data set of each node; determining whether said inhomogeneity at each node exceeds a first predetermined threshold value, then segmenting said set of data records at said first node based on a selected attribute if said inhomogeneity at said first node exceeds a first predetermined threshold value to produce at least one segmented set of data records, wherein said segmenting is based on a single attribute and is performed using any of valley detection, k-means, and leader clustering; creating child nodes for said first node; assigning each said segmented set of data records to exactly one child node of said first node; and allocating each said child node a set of attributes comprising attributes available in a parent node of a particular child node minus said selected attribute used to perform said segmenting of said set of data records; outputting to a user said n-ary generated decision tree on a video display; and using said n-ary generated decision tree to generate a subset of said previously unlabeled data records comprising homogeneous characteristics for said at least one from said group of customer profile data, text mining data, image categorization data and video categorization data, respectively.