HTCLOSE:Efficient Mining Frequent Closed Patterns in Microarray Datasets
Because the microarray datasets contain a large number of columns (genes) and a small number of rows (samples),mining frequent closed patterns in microarray datasets pose a great challenge for traditional algorithms based on the column enumeration space.Based on the row enumeration space,a hyperlink structure,HT-struct was suggested and a new algorithm,HTCLOSE was proposed for mining frequent closed patterns.HTCLOSE searched the row enumeration space in depth-first,combined efficient pruning and ingenious hyperlink organizing. Several experiments on real-life microarray datasets showed that HTCLOSE was faster than CARPENTER,an algorithm based on the row enumeration space.