Method and device for detecting clusters amongst data arranged in orders for cluster creation and removal based on conditional probabilities between clusters

摘要

After initial clusters having only one component are formed, a conditional probability P(Ci|C′k) is determined for the cluster Ci being included in an order on condition that cluster C′k is included in the order. If P(Ci|C′k) is greater than a first threshold value S1, a new cluster Cn having all the components of clusters Ci, C′k is formed and the operations are repeated until no new clusters are formed.