System and method for identifying the association relationship between a smart card and a mobile phone

• US 8,831,559 B2
• Filed: 10/09/2013
• Issued: 09/09/2014
• Est. Priority Date: 10/29/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Pan, Ping Leonhard, Zhang, Yi Bo, Zhu, Yan Feng
• Primary Examiner(s): Nguyen, Lee
• Application Number:
  US14/049,627
• Publication Number:
  US 20140038571A1
• Time in Patent Office: 335 Days
• Field of Search: 455405-406, 455/456.1, 455/456.3, 455/558
• US Class Current: 455/405
• CPC Class Codes: G06Q 20/3224 Transactions dependent on location of M-devices
• CPC Class Codes: G06Q 20/34 using cards, e.g. integrated circuit [IC] cards or magnetic cards
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring

Abstract

A method and storage medium with instructions for identifying an association between a Smart Card and a mobile device by selecting card-swiping record pairs from a set of card-swiping records of the Smart Card, each including a card-swiping location and a corresponding card-swiping time; calculating overlap degree in time and location dimensions of the card-swiping record pair and the communication behavior record pair of the mobile phone, which is recorded in a mobile network as a communication log; determining that the card-swiping record pair overlaps with the communication behavior record pair of the mobile phone recorded in the communication log if the overlap degree is greater than a predetermined threshold, and determining that the Smart Card is associated with the mobile phone if each card-swiping record pair of the plurality of card-swiping record pairs overlaps with the communication behavior record pair of the mobile phone recorded in the communication log.

Claims

1. A method for a computer having at least one processing device of identifying the association relationship between a Smart Card and a mobile phone, comprising:

selecting a plurality of card-swiping record pairs from a set of card-swiping records of a Smart Card, wherein each card-swiping record in the plurality of card-swiping record pairs includes a card-swiping location and a corresponding card-swiping time;

performing steps for each card-swiping record pair in the plurality of card-swiping record pairs, the steps comprising;

calculating an overlap degree in time and location dimensions of the card-swiping record pair and a communication behavior record pair of the mobile phone recorded in a communication log of the mobile phone;

determining that the card-swiping record pair overlaps with the communication behavior record pair of the mobile phone recorded in the communication log if the overlap degree is greater than a predetermined threshold; and

determining that the Smart Card is associated with the mobile phone if each card-swiping record pair in the plurality of card-swiping record pairs overlaps with a communication behavior record pair of the mobile phone recorded in the communication log,

wherein at least one step is performing by a processing device.

2. The method according to claim 1, wherein said selecting a plurality of card-swiping record pairs from a set of card-swiping records of the Smart Card comprises selecting card-swiping record pairs with different card-swiping dates.

3. The method according to claim 2, wherein said calculating an overlap degree in time and location dimensions of the card-swiping record pair and a communication behavior record pair of the mobile phone recorded in a communication log of the mobile phone comprises steps of:

selecting from the communication log of the mobile phone a location area update record pair that geographically overlaps with the card-swiping record pair; and

calculating an overlap degree in time dimension of the card-swiping record pair and the location area update record pair, as the overlap degree in time and location dimensions of the card-swiping record pair and the communication behavior record pair of the mobile phone recorded in the communication log.

4. The method according to claim 3, wherein the overlap degree F in time dimension of the card-swiping record pair and the location area update record pair is calculated as below:

5. The method according to claim 2, wherein the calculating an overlap degree in time and location dimensions of the card-swiping record pair and the communication behavior record pair of the mobile phone recorded in a communication log of the mobile phone comprises:

selecting from the communication log of the mobile phone a communication behavior record sequence which occurs between two card-swiping moments of the card-swiping record pair; and

estimating a moment when the mobile phone passes by each cell in the communication behavior record sequence according to the card-swiping record pair, calculating an average matching degree of the estimated moment and an actual moment when a subscriber conducts the communication behavior in each cell, as the overlap degree in time and location dimensions of the card-swiping record pair and the communication behavior record pair of the mobile phone recorded in the communication log.

6. The method according to claim 5, wherein the average matching degree of the estimated moment of each cell in the communication behavior record sequence and the actual moment when the subscriber conducts the communication behavior in each cell is calculated as below:

7. The method according to claim 1, further comprising:

obtaining the Smart Card and the mobile phone from a set of predetermined candidate matches, wherein the set of candidate matches includes a plurality of two-tuples, wherein each of the two-tuples represents a Smart Card and a mobile phone.

8. The method according to claim 7, wherein said obtaining the set of candidate matches comprises:

for each Smart Card in a given scope, comparing card-swiping records of the Smart Card with communication behavior records of each mobile phone in the given scope;

if the card-swiping behavior of the Smart Card and the communication behavior of the mobile phone occur at a same geographic location at a moment, a two-tuple formed by the Smart Card ID and the mobile phone ID is placed in the set of candidate matches.

9. The method according to claim 8, further comprising:

for the Smart Card and the mobile phone in each two-tuple of the set of candidate matches, if the card-swiping behavior of the Smart Card and the communication behavior of the mobile phone occur at different geographic locations at a moment, the two-tuple is deleted from the set of candidate matches.

10. A non-transitory computer program storage medium for storing a program of instructions executable by a computer processing device to perform a method for identifying the association relationship between a Smart Card and a mobile phone, comprising:

selecting a plurality of card-swiping record pairs from a set of card-swiping records of a Smart Card, wherein each card-swiping record in the plurality of card-swiping record pairs includes a card-swiping location and a corresponding card-swiping time;

performing steps for each card-swiping record pair in the plurality of card-swiping record pairs, the steps comprising;

calculating an overlap degree in time and location dimensions of the card-swiping record pair and a communication behavior record pair of the mobile phone recorded in a communication log of the mobile phone;

determining that the card-swiping record pair overlaps with the communication behavior record pair of the mobile phone recorded in the communication log if the overlap degree is greater than a predetermined threshold; and

determining that the Smart Card is associated with the mobile phone if each card-swiping record pair in the plurality of card-swiping record pairs overlaps with a communication behavior record pair of the mobile phone recorded in the communication log.

11. The storage medium according to claim 10, wherein said selecting a plurality of card-swiping record pairs from a set of card-swiping records of the Smart Card comprises selecting card-swiping record pairs with different card-swiping dates.

12. The storage medium according to claim 11, wherein said calculating an overlap degree in time and location dimensions of the card-swiping record pair and a communication behavior record pair of the mobile phone recorded in a communication log of the mobile phone comprises steps of:

selecting from the communication log of the mobile phone a location area update record pair that geographically overlaps with the card-swiping record pair; and

calculating an overlap degree in time dimension of the card-swiping record pair and the location area update record pair, as the overlap degree in time and location dimensions of the card-swiping record pair and the communication behavior record pair of the mobile phone recorded in the communication log.

13. The storage medium according to claim 12, wherein the overlap degree F in time dimension of the card-swiping record pair and the location area update record pair is calculated as below:

14. The storage medium according to claim 11, wherein the calculating an overlap degree in time and location dimensions of the card-swiping record pair and the communication behavior record pair of the mobile phone recorded in a communication log of the mobile phone comprises:

selecting from the communication log of the mobile phone a communication behavior record sequence which occurs between two card-swiping moments of the card-swiping record pair; and

estimating a moment when the mobile phone passes by each cell in the communication behavior record sequence according to the card-swiping record pair, calculating an average matching degree of the estimated moment and an actual moment when a subscriber conducts the communication behavior in each cell, as the overlap degree in time and location dimensions of the card-swiping record pair and the communication behavior record pair of the mobile phone recorded in the communication log.

15. The storage medium according to claim 14, wherein the average matching degree of the estimated moment of each cell in the communication behavior record sequence and the actual moment when the subscriber conducts the communication behavior in each cell is calculated as below:

16. The storage medium according to claim 10, further comprising:

obtaining the Smart Card and the mobile phone from a set of predetermined candidate matches, wherein the set of candidate matches includes a plurality of two-tuples, wherein each of the two-tuples represents a Smart Card and a mobile phone.

17. The storage medium according to claim 16, wherein said obtaining the set of candidate matches comprises:

for each Smart Card in a given scope, comparing card-swiping records of the Smart Card with communication behavior records of each mobile phone in the given scope;

if the card-swiping behavior of the Smart Card and the communication behavior of the mobile phone occur at a same geographic location at a moment, a two-tuple formed by the Smart Card ID and the mobile phone ID is placed in the set of candidate matches.

18. The storage medium according to claim 17, further comprising:

for the Smart Card and the mobile phone in each two-tuple of the set of candidate matches, if the card-swiping behavior of the Smart Card and the communication behavior of the mobile phone occur at different geographic locations at a moment, the two-tuple is deleted from the set of candidate matches.