This paper studies identification of linear systems with binary-valued observations generated via fixed thresholds. In addition to stochastic measurement noises, the systems are also subject to structural uncertainties, including deterministic unmodelled dynamics, nonlinear model mismatch, and sensor observation bias. Since binary-valued observations can supply only limited information on the signals, truncated empirical measures are introduced to extract further information for system identification. An effective identification algorithm is constructed based on the proposed empirical measures. Optimal identification errors, time complexity, optimal input design, and impact of disturbances, unmodelled dynamics, observation bias, and nonlinear model mismatch are thoroughly investigated in a stochastic information framework. Asymptotic upper and lower bounds are established on identification errors. Numerical experiments are presented to demonstrate the effectiveness of the algorithms and the main results. [ABSTRACT FROM PUBLISHER]