I'm running a ML algorithm on some data, and I noticed that if I change the random state inside the train_test_split function, accuracy score change in a quite wide range.
For example, with random state = 4, I reach an accuarcy score range that may vary from 0.78 to 0.8 (it depends by the seed in the algorithm). By using another value, like 42, it goes down to 0.65 - 0.69.
I don't have duplicates in the dataset, and the task is a multi-class text classification.
I really don't understand this beahviour, is there an explanation?
Thanks.