EXPENSE COMPLIANCE CHECKING BASED ON TRAJECTORY DETECTION

• US 20180137576A1
• Filed: 11/17/2016
• Published: 05/17/2018
• 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
• Granted Patent: US 10,510,125 B2
• Time in Patent Office: Days
• 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; and

determining the receipt 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.

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 retrieving the trajectory information associated with the device comprises:

obtaining, from the device, a location-time sequence of the device; and

deducing the trajectory information from the location-time sequence.

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 has a trajectory information type matching the trajectory information type of the as the receipt.

7. 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.

8. The computer-implemented method of claim 7, 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.

9. A system comprising:

a processing unit; and

a computer readable storage medium having instructions stored thereon for execution by the processing unit, the instructions, when executed by the processing unit, cause the system 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; and

determining the receipt 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.

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

11. The system of claim 9, 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 retrieving the trajectory information associated with the device comprises:

obtaining, from the device, a location-time sequence of the device; and

deducing the trajectory information from the location-time sequence.

14. The system of claim 9, 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 has a trajectory information type matching the trajectory information type of the as the receipt.

15. The system of claim 9, 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.

16. The system of claim 15, 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.

17. 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; and

determining the receipt 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.

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

19. The computer program product of claim 17, 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 17, wherein retrieving the trajectory information associated with the device comprises:

obtaining, from the device, a location-time sequence of the device; and

deducing the trajectory information from the location-time sequence.

22. The computer program product of claim 17, 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 has a trajectory information type matching the trajectory information type of the as the receipt.

23. The computer program product of claim 17, 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.

24. The computer program product of claim 23, 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.

25. 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;

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.