In this stage, data is partitioned into small dense partitions. The main idea of this partition process is to assign a cumulative number to each data sample during the successive processing of each data dimension. Then, samples that have the same cumulative number will be considered near from each other and hence, they construct a small dense partition. By visiting each dimension only once, the processing time overhead is greatly decreased. The partition process can be stated as the following: