An illustrative behavior analysis system and a corresponding method are designed to analyze telecommunications-event records and other relevant records associated with wireless terminals to infer whether a wireless user's pattern of behavior is substantially similar or even identical to the pattern of behavior of another user, possibly a known actor. A pattern of behavior typically comprises call-related and location attributes over a period of time. Accordingly, the illustrative embodiment infers an identity or a substantial similarity as between two seemingly distinct users of wireless terminals, based on: (i) how precisely a candidate's pattern of behavior matches a pre-defined pattern of behavior, and/or (ii) how precisely a candidate's pattern of behavior matches another candidate's pattern of behavior.