In this paper, we present a new method to automatically construct concepts maps for adaptive learning systems. First, we calculate the counter values, where the counter values indicate the answer-consistence between any two questions. Then, base on four kinds of association rules, we apply the Apriori Algorithm to mine some information. Finally, we calculate the relevance degree between any two concepts to construct concepts maps for adaptive learning systems. The proposed method provides us with a useful way to construct concept maps in adaptive learning systems.