Package: liblinear-tools

"liblinear-tools" package binaries on Debian:

/usr/bin/liblinear-predict /usr/bin/liblinear-train

You may install this package on Debian with apt-get install liblinear-tools