Semantic labeling apparatus and method thereof

{
  "publication_number": "US10762119B2",
  "country": "US",
  "kind": "B2",
  "title": "Semantic labeling apparatus and method thereof",
  "abstract": "A semantic labeling apparatus and method thereof include a place identifier processor configured to, based on location data of a user, generate place attributes of places that indicate information of a user visit for each place, wherein user location remains unchanged within the places for a predetermined period of time. A group identifier processor is configured to cluster the places based on the place attributes, classify the places into groups, acquire a semantic label for each of the groups, and designate the acquired semantic label as the semantic label of each of the groups. A label determiner is configured to determine the semantic label of each of the groups as a semantic label of each member place of each of the groups.",
  "claims": [
    "1. A semantic labeling apparatus for estimating a service, comprising: a place identifier processor configured to, based on location data of a user, generate place attributes of places that indicate information of a user visit for each place of the places the user visits, wherein user location remains unchanged within the places for a predetermined period of time; a group identifier processor configured to cluster the places based on the place attributes, classify the places into groups, select, as a representative place, one member place of each of the groups based on derivative information being generated using the place attributes of the places, the generated derivative information including an accumulated number and time of user visits to the one member place during a day of a week, the one member place being determined to have a largest number of user visits of the places for another predetermined period of time, acquire a semantic label of the selected representative place, and designate the acquired semantic label of the representative place as the semantic label for a corresponding group; a label determiner processor configured to determine the designated semantic label for the corresponding group as a semantic label of each member place in the corresponding group, wherein in response to a current location of the user being determined to be a new place based on attributes of the new place, the label determiner processor is configured to estimate a semantic label of the new place based on a result of comparing the attributes of the new place with the generated place attributes of the places; and an estimator processor configured to estimate a service that the user is determined likely to need based on the determined semantic label for the corresponding group associated with the location data of the user and based on the estimated semantic label of the new place for the current location of the user, as determined by the label determiner processor.",
    "2. The semantic labeling apparatus of claim 1, wherein the location data is detected by a sensor built in a mobile device.",
    "3. The semantic labeling apparatus of claim 2, wherein the location data further comprises at least one of a geographical user location, an application type operated in the mobile device, a number of incoming or outgoing calls performed by the mobile device, a number of incoming or outgoing short message services (SMS), and behaviors of the user detected by a motion sensor built-in the mobile device.",
    "4. The semantic labeling apparatus of claim 1, wherein the place attributes comprise identification information to distinguish between places and time information on a place of the places the user visits.",
    "5. The semantic labeling apparatus of claim 4, wherein the place attributes further comprise information based on the time information on the place the user visits.",
    "6. The semantic labeling apparatus of claim 5, wherein the place attributes further comprise information indicating an operating state of a mobile device of the user within the place.",
    "7. The semantic labeling apparatus of claim 5, wherein the place attributes further comprise information indicating user behaviors performed in the place and detected by a mobile device.",
    "8. The semantic labeling apparatus of claim 1, wherein the group identifier processor is configured to select the one member place of each of the groups as the representative place based on the place attributes of member places.",
    "9. The semantic labeling apparatus of claim 1, wherein the group identifier processor is configured to select the one member place of each of the groups as the representative place based on information related to the user visit among the place attributes of member places of each of the groups.",
    "10. The semantic labeling apparatus of claim 1, wherein the estimator processor is further configured to provide the estimated service to the user.",
    "11. A processor-implemented semantic labeling method of estimating a service, comprising: generating, based on location data of a user, place attributes of places that indicate information of a user visit for each place of the places the user visits, wherein user location remains unchanged within the places for a predetermined period of time; clustering the places based on the place attributes, classifying the places into groups, selecting, as a representative place, one member place of each of the groups based on derivative information being generated using the place attributes of the places, the generated derivative information including an accumulated number and time of user visits to the one member place during a day of a week, the one member place being determined to have a largest number of user visits of the places for another predetermined period of time, acquiring a semantic label of the selected representative place, and designating the acquired semantic label of the representative place as the semantic label for a corresponding group; determining the designated semantic label for the corresponding group as a semantic label of each member place in the corresponding group, wherein in response to a current location of the user being determined to be a new place based on attributes of the new place, estimating a semantic label of the new place based on a result of comparing the attributes of the new place with the generated place attributes of the places; and estimating a service that the user is likely to need based on the determined semantic label for the corresponding group associated with the location data of the user and based on the estimated semantic label of the new place for the current location of the user.",
    "12. The semantic labeling method of claim 11, wherein the location data is detected by a sensor built in a mobile device.",
    "13. The semantic labeling method of claim 12, wherein the location data further comprises at least one of a geographical user location, an application type operated in the mobile device, a number of incoming or outgoing calls performed by the mobile device, a number of incoming or outgoing short message services (SMS), and behaviors of the user detected by a motion sensor built in the mobile device.",
    "14. The semantic labeling method of claim 11, wherein the place attributes comprise identification information to distinguish between places and time information on a place of the places the user visits.",
    "15. The semantic labeling method of claim 14, wherein the place attributes further comprise information based on the time information on the place the user visits.",
    "16. The semantic labeling method of claim 15, wherein the place attributes further comprise information indicating an operating state of a mobile device of the user within the place.",
    "17. The semantic labeling method of claim 15, wherein the place attributes further comprise information indicating user behaviors performed in the place and detected by a mobile device.",
    "18. The semantic labeling method of claim 11, further comprising: selecting the one member place of each of the groups as the representative place based on the place attributes of member places.",
    "19. The semantic labeling method of claim 11, further comprising: selecting the one member place of each of the groups as the representative place based on information related to the user visit among the place attributes of member places of each of the groups.",
    "20. A non-transitory computer readable medium configured to control a processor to perform the semantic labeling method of claim 11.",
    "21. A processor-implemented semantic labeling method of estimating a service, comprising: generating, based on location data of a user, place attributes of places that indicate information of a user visit for each place of the places the user visits, wherein user location remains unchanged within the places for a predetermined period of time; clustering the places based on the place attributes; classifying the places into groups; selecting, as a representative place, one member place of each of the groups based on derivative information being generated using the place attributes of the places, the generated derivative information including an accumulated number and time of user visits to the one member place during a day of a week, the one member place being determined to have a largest number of user visits of the places for another predetermined period of time; acquiring a semantic label of the selected representative place; designating the acquired semantic label of the representative place as the semantic label for a corresponding group; determining the designated semantic label for the corresponding group as a semantic label of each member place in the corresponding group; and in response to a current location of the user being determined to be a new place based on attributes of the new place, estimating a semantic label of the new place based on a result of comparing the attributes of the new place with the generated place attributes of the places."
  ],
  "description_excerpt": "1. Field\n\nThe following description relates to a semantic labeling technology that construes a position of a user.\n\n2. Description of the Related Art\n\nA mobile device such as, a smartphone, may be used in combination with a location tracking technology using a Global Positioning System (GPS) and a cell identification (ID) number to detect a physical location of a user. Based on such a location tracking technology, a location-based service (LBS) estimates and provides a service that the user is likely to need based on the location of the user and a specific location and provides the service. The LBS intelligently provides the user at a specific location personalized services, such as a personalized advertisement, personalized information, and a personalized device control. In order to achieve the personalization of the LBS, a semantic label associated with the user at a specific location is required to be defined in advance. The semantic label is information indicating that the specific location has significance to the user, such as, home, a school, a workplace, and a place for meeting. For example, a location of random geographical coordinates is, on one hand, a school to one user, but on the other hand, a workplace to another user.\n\nConventionally, the semantic label of a specific location is defined in advance in a manner designated by a user or a service provider. However, pre-defining the semantic label of the specific location has a disadvantage in not providing the LBS that is properly personalized.",
  "cpc": [
    "G06F 16/355",
    "G06Q 10/1091",
    "G06Q 10/40",
    "G06Q 30/0201",
    "G06Q 30/0254",
    "G06Q 30/0255",
    "G06Q 30/0261",
    "G06Q 30/0269",
    "G06Q 50/01",
    "G06Q 50/10",
    "H04L 2101/69",
    "H04L 61/609",
    "H04W 4/021",
    "H04W 4/029",
    "H04W 8/186"
  ],
  "ipc": [
    "G06F 17/30",
    "H04L 29/12",
    "G06F 16/00",
    "G06F 16/35",
    "G06Q 10/10",
    "G06Q 50/00",
    "G06Q 50/10"
  ],
  "assignees": [
    "Samsung Electronics Co Ltd"
  ],
  "inventors": [
    "Jae Mo SUNG",
    "Min Young MUN"
  ],
  "filing_date": "2015-04-21",
  "publication_date": "2020-09-01",
  "grant_date": "2020-09-01",
  "priority_date": "2014-04-21",
  "application_number": "US-201514691876-A",
  "family_id": "53039724",
  "cited_by_count": 2,
  "citations": [
    "USRE46310E1",
    "US20090254971A1",
    "JP2003296782A",
    "US20050220341A1",
    "US20080091728A1",
    "US20060235926A1",
    "JP2006301884A",
    "US8869200B2",
    "US7843454B1",
    "US20130167196A1",
    "US20080313229A1",
    "US20090319329A1",
    "KR20090017151A",
    "US8421881B2",
    "US20100278396A1",
    "US20090287657A1",
    "WO2009151925A2",
    "US20100070928A1",
    "US7669147B1",
    "US20100185517A1",
    "US20100185518A1",
    "JP4874351B2",
    "KR20110003849A",
    "US20110007975A1",
    "US9465890B1",
    "US20110057790A1",
    "US20120185540A1",
    "US20110125744A1",
    "US20110129159A1",
    "WO2011070831A1",
    "US8600967B2",
    "US20110187716A1",
    "US20110202523A1",
    "US20120059683A1",
    "US20110279453A1",
    "US20110320450A1",
    "US20120075433A1",
    "US20120109715A1",
    "US9152726B2",
    "US9223461B1",
    "US9177381B2",
    "KR20120124524A",
    "US9552334B1",
    "US20120330922A1",
    "US20120330952A1",
    "KR20130001383A",
    "KR20130022919A",
    "US20130080457A1",
    "US20130079031A1",
    "WO2013049360A1",
    "US9432805B2",
    "US9996626B1",
    "US20140236932A1",
    "WO2013129860A1",
    "US20130246419A1",
    "US20150178321A1",
    "US8644596B1",
    "US8510238B1",
    "US8429103B1",
    "US8886576B1",
    "US20130345957A1",
    "US20130346347A1",
    "KR20140000566A",
    "US20140005928A1",
    "US9401097B2",
    "US8838436B2",
    "US20140068433A1",
    "US20140180798A1",
    "US20140188935A1",
    "US20140218394A1",
    "US20160004412A1",
    "US20140310075A1",
    "US20150113548A1",
    "US20150113554A1"
  ]
}