Из справки Яндекс-Метрики:

ClientID - это идентификатор уникального посетителя сайта, который Яндекс.Метрика задает автоматически. Идентификатор анонимный, создается случайным образом и привязывается к браузеру, в котором посетитель открывал сайт.

Посетитель - это пользователь интернета, который зашел на Ваш сайт в течение определенного промежутка времени. Во всех отчетах Метрики, кроме отчета Кросс-девайс, посетители учитываются по анонимным идентификаторам браузеров, которые сохраняются в cookies. Посетитель, который вернулся на сайт после удаления cookies, считается новым, соответственно, ему присваивается новый Client ID.