Abstract: To resolve the problem that there arc not appropriate techniques for regression testing, when software changes much and testing resources aren't enough, this paper proposed a method to select regression subset by multidimensional scaling. According to the efficacy of the test suite testing,this method classified the test suite visually by computing its execution profiles data which denote the suite. For the method took both software changing and test cases representation into consideration, it was adaptable for obtaining typical regression test subset of big size software which changed much. The experiment indicates that this method can reflect the efficacy of the original test suite testing change and get classical test subset, so it can be satisfied with the strict requirements of regression testing and guiding practical

Key words: Regression test, Multidimensional scaling, Covering, Execution profile, Selection