Knowledge model for personalization and location services

• US 10,762,538 B2
• Filed: 04/24/2014
• Issued: 09/01/2020
• Est. Priority Date: 04/24/2014
• Status: Active Grant

• Current Assignee: Singapore Telecommunications Limited
• Original Assignee: DataSpark Pte. Ltd.
• Inventors: Shi-Nash, Amy, Decraene, James Christian, Dang, The Agh
• Primary Examiner(s): Cole, Brandon S
• Application Number:
  US15/304,536
• Publication Number:
  US 20170039602A1
• Time in Patent Office: 2,322 Days
• Field of Search: 706 1- 62
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0271 Personalized advertisement
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04W 4/02 Services making use of location information

Abstract

A knowledge model is derived from many different data sources, including activities of a person'"'"'s mobile devices and various media consumption habits. A graph may be built having various nodes representing concepts from the data sources and edges representing relationships between them. From the graph, various inferences may be made that can provide insight that could not otherwise be obtained. The knowledge model may be deployed as several services, including rich geolocation services, recommendation services, and other services. The services may be accessed through an application programming interface, which may be a paid service with various payment options.

Claims

1. A method performed on at least one computer processor, said method comprising:

receiving a first database comprising a plurality of first data elements, said first data elements being metadata elements collected by a wireless mobile telephone network, said first data elements comprising origin and receiving stations and time and duration of communications;

receiving a second database comprising a plurality of second data elements, said second data elements being metadata elements collected by an internet service provider, said second data elements comprising a second user identification, a universal resource identifier accessed through a media connection;

creating a graph having nodes and edges by an analysis method comprising;

for each of said first data elements and said second data elements, identifying a first ontological element, a second ontological element, and a relationship between said first and second ontological elements, said first and second ontological elements being nodes on said graph, said relationship being an edge on said graph;

searching said graph for said first and second ontological elements;

when said first and second ontological elements and said relationship are found in said graph, increasing said relationship in said graph;

when said first ontological element is found and said second ontological element is not found, adding said second ontological element and said relationship to said graph;

when said first and second ontological elements are not found, adding said first and second ontological elements and said relationship to said graph.

2. The method of claim 1 further comprising:

analyzing said graph to infer a property from said first ontological element to said second ontological element, said property being an inherent property of said second ontological element.

3. The method of claim 2 further comprising:

determining a time-based aspect for said property and storing said time-based aspect for said relationship.

4. The method of claim 3, said time-based aspect being a recurring event.

5. The method of claim 4, said recurring event being a daily event.

6. The method of claim 5 further comprising:

identifying a contradictory inference between said first ontological element and said second ontological element, said contradictory inference indicating that said time-based aspect has changed; and

changing said time-based aspect based on said contradictory inference.

7. The method of claim 6, said changing comprising removing said time-based aspect.

8. The method of claim 6, said changing comprising strengthening said time-based aspect.

9. The method of claim 3, said time-based aspect being a decaying relationship that degrades over time.

10. The method of claim 9 further comprising:

identifying a second inferred property between said first ontological element and said second ontological element, and strengthening said time-based aspect based on said second inferred property.

11. The method of claim 10 further comprising:

identifying a third inferred property between said first ontological element and said second ontological element, and weakening said time-based aspect based on said third inferred property.

12. A system comprising:

a first database comprising a plurality of first data elements, said first data elements being metadata elements collected by a wireless mobile telephone network, said first data elements comprising origin and receiving stations and time and duration of communications;

a second database comprising a plurality of second data elements, said second data elements being metadata elements collected by an internet service, said second data elements comprising a second user identification, a universal resource identifier accessed through a media connection;

a graph builder that operates on a hardware processor, said graph builder that;

for each of said first data elements and said second data elements, identifies a first ontological element, a second ontological element, and a relationship between said first and second ontological elements, said first and second ontological elements being nodes on said graph, said relationship being an edge on said graph;

searches said graph for said first and second ontological elements;

when said first and second ontological elements and said relationship are found in said graph, increases said relationship in said graph;

when said first ontological element is found and said second ontological element is not found, adds said second ontological element and said relationship to said graph;

when said first and second ontological elements are not found, adds said first and second ontological elements and said relationship to said graph.

13. The system of claim 12, said graph builder that further:

analyzes said graph to infer a property from said first ontological element to said second ontological element, said property being an inherent property of said second ontological element.

14. The system of claim 13, said graph builder that further:

determines a time-based aspect for said property and storing said time-based aspect for said relationship.

15. The system of claim 14, said time-based aspect being a recurring event.

16. The system of claim 15, said recurring event being a daily event.

17. The system of claim 16, said graph builder that further:

identifies a contradictory inference between said first ontological element and said second ontological element, said contradictory inference indicating that said time-based aspect has changed; and

changes said time-based aspect based on said contradictory inference.

18. The system of claim 17, said changing comprising removing said time-based aspect.

19. The system of claim 17, said changing comprising strengthening said time-based aspect.

20. The system of claim 14, said time-based aspect being a decaying relationship that degrades over time.

21. The system of claim 20, said graph builder that further:

identifies a second inferred property between said first ontological element and said second ontological element, and strengthens said time-based aspect based on said second inferred property.

22. The system of claim 21, said graph builder that further:

identifies a third inferred property between said first ontological element and said second ontological element, and weakens said time-based aspect based on said third inferred property.