Scientific Journal Impact Factor: 3.449 (ISRA), Impact Factor: 1.852

A feature subset selection is an effective method for reducing dimensionality, removing irrelevant data, increasing learning accuracy and improving results comprehensibility. This process enhanced by cluster based FAST Algorithm using MST construction. With the aim of choosing a subset of good features with respect to the target concepts, feature subset selection is an effective way for dropping dimensionality, remove irrelevant data, rising learning accuracy, and improving result comprehensibility. Features in different clusters are moderately independent. The clustering-based strategy of FAST has a high probability of producing a subset of useful and independent features. The proposed algorithm not only reduces the number of features, but also improves the performances of the four well-known different types of classifiers such as the probability-based Naive Bays, the tree-based C4.5, the instance-based IB1, and the rule-based RIPPER before and after feature selection. We can build FAST algorithm with prim’s algorithm based on MST Construction. Our investigational results show that improves the performances of the four types of classifiers