In every self-service store, it is certain to have a sales transaction data, where the data will continue to grow every day. But in self-service stores the data is only a record of sales at the store. Whereas transaction data can be used as information on how consumer purchasing patterns when shopping at the store, but not all supermarkets know this. So this research aims to find information on these purchasing patterns, where to do this research using the apriori algorithm which is part of the association technique which is also part of data mining, where in its application it will calculate the support value, confindence value and will be tested using the lift ratio. And after the calculation is carried out, optimization will be carried out using the high utility itemset mining variable which will calculate the highest profit value on the product, so that based on the calculation, the final result is obtained with a support value of 85%, a confidence value of 86%, a lift ratio test of 1.01 and the high utility gets the highest result of Rp. 567,000.