An unsupervised decision tree is constructed, involving the data records or patterns that do not posses any class labels. The objective of clustering or segmenting the data set is to discover subsets of data records that possess homogeneous characteristics. In the context of clustering, namely grouping or segmenting data sets without any supervised information, an interpretable decision tree is recognized as beneficial in various contexts such as customer profiling, text mining, and image and video categorization.