Так речь о css-выборке или всё-таки js? На чистом CSS регулярок нет (насколько мне известно), но можно делать выборки типа [data-val*=someVal] или [data-val^=someVal].
Как вариант использования чистого css - задай им одинаковый атрибут, например, name или class.
Ну, а если JS, то нужно сначала выбрать все li и получить их аттрибуты, а даже уже регуляркой сравнивать, начинаются ли они с data. Примерно как это может быть реализовано:
https://jsfiddle.net/bmqxqdu0/ 
