Pelayanan Rakyat Online Denpasaror PRO Denpasar is a Denpasar City Government application intended as a public service mall to support Denpasar to become a smart city. This application was built since 2014 and is actively used in channeling public complaints so optimization is continuously needed to increase the efficiency of application use. Application optimization is carried out by developing decision support tools to determine complaint categories that are still done manually. The application of the properartificial intelligence method can be used as a solution in classifying complaint categories to become a decision support tool for operators. This study compares three classification methods including multinomial naïve bayes, bernoulli naïve bayes and gaussian naïve bayes by applying TF-IDF feature extraction to determine the best complaint category classification method. Based on eight comparison scenario results by applying a comparison of 25%, 50%, 75% and 100% of complaint descriptions with 5-fold cross validation and 10-fold cross validation, it was found that the multinomial naïve Bayes method provided the best result in seven combined comparisons involving the test parameters accuracy, precision, recall, f1-score and processing time.