USA Today Co. has made a deal with software company Palantir to analyze and monetize user behavior, the company announced on Thursday.