Expense compliance checking based on trajectory detection

• US 10,510,125 B2
• Filed: 11/17/2016
• Issued: 12/17/2019
• Est. Priority Date: 11/17/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chu, Stephen, Gong, Min, Li, Dong Sheng, Yan, Jun Chi, Zhang, Wei Peng
• Primary Examiner(s): Rudy, Andrew Joseph
• Application Number:
  US15/353,985
• Publication Number:
  US 20180137576A1
• Time in Patent Office: 1,125 Days
• Field of Search: 705 30, 705 28, 4554561
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 2218/00 Aspects of pattern recognition specially adapted for signal processing
• CPC Class Codes: G06Q 30/018 Certifying business or products
• CPC Class Codes: G06Q 40/12 Accounting
• CPC Class Codes: G06V 40/20 Movements or behaviour, e.g. gesture recognition recognition of facial expressions G06V40/16

Abstract

A method, system, and computer program storage product determine determining a trajectory information type of a receipt submitted by an employee. Trajectory information associated with the receipt submitted by the employee is retrieved based on the trajectory information type. Trajectory information corresponding to a device associated with the employee is also retrieved. The receipt is determined as a valid receipt in response to the trajectory information associated with the receipt submitted by the employee matching the trajectory information associated with the device associated with the employee.

Claims

1. A computer-implemented method, comprising:

determining a trajectory information type of a receipt submitted by an employee;

retrieving, based on the trajectory information type, trajectory information associated with the receipt submitted by the employee;

retrieving trajectory information corresponding to a device associated with the employee based on at least

obtaining, from the device, one or more location-time sequences of the device, and

deducing the trajectory information from at least one of the one or more location-time sequences; and

determining the receipt is a valid receipt in response to the trajectory information associated with the receipt submitted by the employee matching the trajectory information associated with the device associated with the employee, wherein the receipt is reimbursable based on determining the receipt is a valid receipt.

2. The computer-implemented method of claim 1, wherein the trajectory information type comprises at least one of stay information and movement information.

3. The computer-implemented method of claim 1, wherein determining the trajectory information type of the receipt comprises:

determining the trajectory information type by recognizing a set of keywords in the receipt.

4. The computer-implemented method of claim 3, wherein determining the trajectory information type of the receipt further comprises:

obtaining an image of the receipt submitted by the employee; and

recognizing text in the image; and

extracting the set of keywords from the text.

5. The computer-implemented method of claim 1, wherein the trajectory information is movement information, and wherein the method further comprises:

checking, based on the movement information, whether a route taken by the device is reasonable;

determining the receipt as an invalid receipt in response to the route taken by the device being unreasonable.

6. The computer-implemented method of claim 1, wherein retrieving the trajectory information associated with the device comprises:

retrieving, based on the determined trajectory information type of the receipt, the trajectory information of the device having a trajectory information type matching the trajectory information type of the receipt.

7. The computer-implemented method of claim 5, wherein checking whether a route taken by the device is reasonable comprises:

retrieving, through route planning, a theoretical route corresponding to the movement information; and

determining whether the route taken by the device is reasonable by checking whether the theoretical route matches the route taken by the device.

8. A system comprising:

a processing unit, wherein the processing unit;

determines a trajectory information type of a receipt submitted by an employee from a plurality of trajectory information types;

retrieves, based on the trajectory information type, trajectory information associated with the receipt submitted by the employee, wherein different trajectory information is obtained for different trajectory information types of the plurality of trajectory information types;

retrieves trajectory information corresponding to a device associated with the employee based on at least

obtaining, from the device, one or more location-time sequences of the device, and

deducing the trajectory information from at least one of the one or more location-time sequences; and

determines the receipt is a valid receipt in response to the trajectory information associated with the receipt submitted by the employee matching the trajectory information associated with the device associated with the employee, wherein the receipt is reimbursable based on determining the receipt is a valid receipt.

9. The system of claim 8, wherein the trajectory information is movement information, and wherein the method further comprises:

checking, based on the movement information, whether a route taken by the device is reasonable;

determining the receipt as an invalid receipt in response to the route taken by the device being unreasonable.

10. The system of claim 8, wherein the trajectory information type comprises at least one of stay information and movement information.

11. The system of claim 8, wherein determining the trajectory information type of the receipt comprises:

determining the trajectory information type by recognizing a set of keywords in the receipt.

12. The system of claim 11, wherein determining the trajectory information type of the receipt further comprises:

obtaining an image of the receipt submitted by the employee; and

recognizing text in the image; and

extracting the set of keywords from the text.

13. The system of claim 9, wherein checking whether a route taken by the device is reasonable comprises:

retrieving, through route planning, a theoretical route corresponding to the movement information; and

determining whether the route taken by the device is reasonable by checking whether the theoretical route matches the route taken by the device.

14. The system of claim 8, wherein retrieving the trajectory information associated with the device comprises:

retrieving, based on the determined trajectory information type of the receipt, the trajectory information of the device having a trajectory information type matching the trajectory information type of the receipt.

15. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by at least one processor, to cause the at least one processor to perform a method comprising:

determining a trajectory information type of a receipt submitted by an employee;

retrieving, based on the trajectory information type, trajectory information associated with the receipt submitted by the employee;

retrieving trajectory information corresponding to a device associated with the employee based on at least

obtaining, from the device, one or more location-time sequences of the device, and

deducing the trajectory information from at least one of the one or more location-time sequences; and

determining the receipt is a valid receipt in response to the trajectory information associated with the receipt submitted by the employee matching the trajectory information associated with the device associated with the employee, wherein the receipt is reimbursable based on determining the receipt is a valid receipt.

16. The computer program product of claim 15, wherein the trajectory information is movement information, and wherein the method further comprises:

checking, based on the movement information, whether a route taken by the device is reasonable;

determining the receipt as an invalid receipt in response to the route taken by the device being unreasonable.

17. The computer program product of claim 16, wherein checking whether a route taken by the device is reasonable comprises:

retrieving, through route planning, a theoretical route corresponding to the movement information; and

determining whether the route taken by the device is reasonable by checking whether the theoretical route matches the route taken by the device.

18. The computer program product of claim 15, wherein the trajectory information type comprises at least one of stay information and movement information.

19. The computer program product of claim 15, wherein determining the trajectory information type of the receipt comprises:

determining the trajectory information type by recognizing a set of keywords in the receipt.

20. The computer program product of claim 19, wherein determining the trajectory information type of the receipt further comprises:

obtaining an image of the receipt submitted by the employee; and

recognizing text in the image; and

extracting the set of keywords from the text.

21. The computer program product of claim 15, wherein retrieving the trajectory information associated with the device comprises:

retrieving, based on the determined trajectory information type of the receipt, the trajectory information of the device having a trajectory information type matching the trajectory information type of the receipt.

22. A computer-implemented system, comprising:

a device information record unit configured to record a mapping relationship between a device and an employee;

a device trajectory retrieving unit configured to retrieve trajectory information associated with the device based on at least

obtaining, from the device, one or more location-time sequences of the device, and

deducing the trajectory information from at least one of the one or more location-time sequences; and

a receipt information record unit configured to record a relationship between a receipt and the employee;

a receipt trajectory retrieving unit configured to retrieve trajectory information associated with the receipt; and

a device-receipt matching unit configured to perform a comparison of the trajectory information associated with the device corresponding to the employee and the trajectory information associated with the receipt corresponding to the employee, and determine a validity of the receipt based on the comparison wherein the device-receipt matching unit determines the receipt is a valid receipt in response to the trajectory information associated with the receipt matching the trajectory information associated with the device, wherein the receipt is reimbursable based on determining the receipt is a valid receipt.