KR20160149810A - Method for inferencing location using positioning and screen information, and apparatus using the same - Google Patents

Abstract

The present invention relates to a position inferring method and, more specifically, to a position inferring method using positioning information and screen state information and a situation recognizing device using the same which can infer a current position of a user by using positioning information and screen state information collected in a variety of methods. According to an embodiment of the present invention, a position inferring method using positioning information and screen state information comprises the following steps of: collecting a plurality of positioning information during a predetermined period; clustering the plurality of positioning information based on a positioning coordinate to select at least two candidate groups in the clustered positioning information; and inferring positions of the plurality of candidate groups by using the screen station information collected during the predetermined period.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a position inference method using positioning information and screen state information,

The present invention relates to a location inference method, and more particularly to a location inference method using location information and screen state information that can infer a current location of a user using positioning information and screen state information collected by various methods, And a situation aware device using the same.

The contents described in this section merely provide background information on the present embodiment and do not constitute the prior art.

The basic concept of ubiquitous computing, which is actively studied recently, means that it can access and control various resources through the Internet anytime and anywhere. The space that enables ubiquitous computing can be defined as a smart space, and the recent smart space is rapidly expanding due to the development of the ubiquitous network. As the smart space expands, there is a growing need for context awareness technology to grasp the intention of a user in a smart space and provide a suitable service for the user.

The context-aware technology is a technology that collects logical and physical contextual information related to users scattered around the user and can recognize the context of the user based on the collected contextual information.

Such context awareness technology can provide various context awareness related services based on positioning information. For example, if the current position of the user is inferred to the home, the user can provide a context-aware service suitable for the user at home, and if it is determined that the school is a school, have.

Therefore, it is necessary to develop a technology that can more precisely deduce a user 's position when providing context - aware services by collecting the positioning information in various ways and deducing the user' s position using the collected positioning information.

Korean Patent Laid-Open No. 10-2012-0018337, March 2, 2012 (Name: Situation Recognition on Mobile Device)

The present invention has been proposed in order to solve the above-mentioned problems, and it is an object of the present invention to provide a positioning method and a positioning method using location information and screen state information capable of deducing a user's current position by using positioning information and screen state information collected by various methods, Inference method, and context awareness device using the same.

Particularly, the present invention relates to a location inference method using location information and screen state information, which are capable of clustering a plurality of collected positioning information, more accurately inferring the position where the positioning information is collected by using the off-state information of the screen, The present invention provides a situation-aware device using the same.

However, the object of the present invention is not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood from the following description.

According to an aspect of the present invention, there is provided a location inference method using location information and screen state information, the method comprising: collecting a plurality of pieces of location information for a predetermined period; Selecting at least two candidate groups among the clustered positioning information by clustering the plurality of positioning information based on a reference distance between positioning coordinates; And inferring the positions of the plurality of candidate groups using screen state information collected during a predetermined period of time.

The collecting may include grouping the positioning information according to the positioning coordinates when the number of the positioning information collected over the predetermined period is equal to or greater than a predetermined number. And arranging the positioning information group according to the number of positioning information in the grouped positioning information group.

Determining validity of the positioning information collected during the predetermined period of time before the grouping step; Determining whether there is passive data collected within a predetermined range of time at which the invalid positioning information is collected when there is invalid positioning information as a result of the determination; And if the passive data exists, setting the passive data as positioning information on behalf of the invalid positioning information.

In addition, the step of selecting the two or more candidate groups may include clustering positioning information groups within a reference distance from the positioning coordinates of the aligned first positioning information group; Sequentially clustering based on a reference distance between positioning coordinates from the next positioning information group; And selecting the first candidate group and the second candidate group by sorting the clustered positioning information on the basis of the number.

Here, if the ratio of the number of the positioning information of the first candidate group to the total positioning information is compared after the step of selecting the first candidate group and the second candidate group, if the ratio is more than a preset ratio, And determining that the positions are identical to each other.

In addition, inferring the location may include collecting screen state information corresponding to the predetermined period of time; Sorting screen off state information among the collected screen state information based on date information; Dividing the aligned screen off state information into a minimum non-overlapping interval; Calculating a number of days included in the daily screen off state for each of the non-overlapping minimum intervals; Selecting a screen off state interval that is a minimum interval in which the calculated number of days is more than a preset number of times; Selecting a time zone in which the screen off time is the longest in the selected screen off state interval; And inferring the position of the candidate group in the selected time zone.

The step of inferring the position of the candidate group in the selected time zone may include calculating positioning information within a reference distance including position information of the first candidate group and the second candidate group corresponding to the selected time zone. And deducing that the candidate group having the largest number of the calculated positioning information corresponds to the first position and deducing that the remaining candidate groups correspond to the second position.

In addition, in the step of selecting or inferring the candidate group, the positioning type of the collected positioning information may be checked, and the weighting considering the positioning type may be applied to select the candidate group or deduce the position.

Further, the present invention can provide a computer-readable recording medium on which a program for executing the position inference method using the positioning information and screen state information as described above is recorded.

Further, the present invention can provide a computer program stored in a computer-readable recording medium which is implemented to carry out the method as described above.

According to an aspect of the present invention, there is provided a situation-awareness apparatus including a positioning information processing module for collecting a plurality of positioning information for a predetermined period of time; A screen state information processing module for collecting screen state information for a predetermined period of time; A candidate group selection module for selecting at least two candidate groups among the clustered positioning information by clustering the plurality of positioning information based on a reference distance between positioning coordinates; And a position inference module for inferring the positions of the plurality of candidate groups selected by the candidate group selection module based on the screen state information collected by the screen state information processing module.

At this time, the candidate group selection module can select a candidate group equal to the number of locations to be inferred by the location reasoning module.

According to the position inference method using the positioning information and the screen state information of the present invention and the situation recognition apparatus using the same, positioning information and screen state information collected by various methods can be used to more accurately infer the current position of the user, Accurate situation awareness service can be provided.

In addition, various effects other than the above-described effects can be directly or implicitly disclosed in the detailed description according to the embodiment of the present invention to be described later.

FIG. 1 is a diagram illustrating an example of a situation-aware apparatus according to an embodiment of the present invention. Referring to FIG.
2 is a block diagram illustrating a main configuration of a context aware device according to an embodiment of the present invention.
3 is a block diagram showing a specific configuration of the context aware device according to the present invention.
4 is a flowchart schematically illustrating a location reasoning method using positioning information and screen state information according to an embodiment of the present invention.
5 to 7 are flowcharts for explaining each step of a location inference method using positioning information and screen state information according to an embodiment of the present invention.
8 and 9 are exemplary diagrams for explaining a location inference method using positioning information and screen state information according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the detailed description of known functions and configurations incorporated herein will be omitted when it may unnecessarily obscure the subject matter of the present invention. This is to omit the unnecessary description so as to convey the key of the present invention more clearly without fading. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. However, it should be understood that the invention is not limited to the specific embodiments thereof, It is to be understood that the invention is intended to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

Also, terms including ordinal numbers such as first, second, etc. are used to describe various elements, and are used only for the purpose of distinguishing one element from another, Not used. For example, without departing from the scope of the present invention, the second component may be referred to as a first component, and similarly, the first component may also be referred to as a second component.

In addition, when referring to an element as being "connected" or "connected" to another element, it means that it can be connected or connected logically or physically. In other words, it is to be understood that although an element may be directly connected or connected to another element, there may be other elements in between, or indirectly connected or connected.

Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. It is also to be understood that the terms such as " comprising "or" having ", as used herein, are intended to specify the presence of stated features, integers, It should be understood that the foregoing does not preclude the presence or addition of other features, numbers, steps, operations, elements, parts, or combinations thereof.

Now, a location inference method using positioning information and screen state information according to an embodiment of the present invention, and a context-aware apparatus using the same will be described in detail with reference to the drawings. Here, the same reference numerals are used for similar functions and functions throughout the drawings, and a duplicate description thereof will be omitted.

Prior to description, the context aware device using the location inference method using the positioning information and the screen status information according to the embodiment of the present invention may be implemented as a hardware module of a specific device such as a user's portable terminal, And may be implemented in an application form. In addition, the context aware device according to an embodiment of the present invention may be implemented in the form of a client-server. In this case, when various information measured through the portable terminal is transmitted to the server, the server can infer the location of the user using the information and provide the context aware service accordingly.

In the following description, it is assumed that the context aware apparatus of the present invention is provided in the form of a hardware module or a software module (application) of a mobile terminal for convenience of explanation, but the present invention is not limited thereto.

The portable terminal to which the context aware device of the present invention can be applied is preferably a smart phone, a tablet PC, a PDA (personal digital assistant), a portable multimedia player (PMP), a navigation device, The present invention can be applied to any terminal.

FIG. 1 is a diagram illustrating an example of a situation-aware apparatus according to an embodiment of the present invention. Referring to FIG.

Referring to FIG. 1, the context awareness apparatus 100 of the present invention may be implemented as one module of a specific portable terminal as described above. In addition, the context awareness device 100 of the present invention may exist as an independent device. The situation recognition apparatus 100 collects various positioning information generated according to the movement of the user. In this case, the situation-aware apparatus 100 of the present invention collects the positioning information for a predetermined period of time. Here, the information that can be collected may be information that is transmitted from the local area wireless communication apparatus 200 using a local area wireless communication signal, The positioning information can be collected by various methods such as the cell ID method or the triangulation method in cooperation with the base station apparatus 300 having a longer band than the apparatus 200. [ In addition, positioning information can be collected using a signal transmitted from a GPS (Global Positioning System) satellite 400.

The context awareness apparatus 100 according to the present invention uses the collected on-location information and the on / off status information of the screen to determine whether the location corresponding to the collected location information is located at a home, And can provide appropriate context awareness services accordingly. For example, when the current position is inferred to the school, the user can change the ringing sound of the terminal to the vibration state, and if the current position is inferred as a home, a situation recognition service considering the position of the user is provided .

The main configuration and operation method of the context awareness apparatus 100 of the present invention will be described in more detail.

Hereinafter, the main configuration and operation method of the context awareness apparatus 100 according to the embodiment of the present invention will be described.

FIG. 2 is a block diagram showing a main configuration of a context-awareness apparatus according to an embodiment of the present invention, and FIG. 3 is a block diagram showing a concrete configuration of a context-awareness apparatus inferencing unit of the present invention.

2, the context awareness apparatus 100 includes a positioning information collection unit 110, a screen state information collection unit 120, a reasoning unit 130, and a result output unit 140 ). ≪ / RTI >

The positioning information collection unit 110 collects a plurality of positioning information for a predetermined period. In particular, the positioning information collection unit 110 according to the embodiment of the present invention can collect positioning information in various ways. First, positioning information can be collected using the GPS method. The positioning information collection unit 110 can collect positioning information using the cell ID of the base station. In addition, positioning information can be collected by comprehensively considering the positions of a plurality of base stations. In addition, positioning information may be collected according to a short-range wireless communication method such as Wi-Fi. It is also possible to collect passive data, which is GPS positioning information collected by another device. Then, the collected positioning information collection unit 110 transmits the collected information to the reasoning unit 130.

The screen state information collection unit 120 collects screen state information for a certain period of time. Here, the screen status information means an on / off state of the display screen of the terminal in which the situation recognition apparatus 100 is implemented, and the positioning information is collected through the positioning information collection unit 110 The screen state information can be collected by the interval or differently. Then, the collected screen state information is transmitted to the reasoning unit 130.

The inference unit 130 plays a role of deducing the position using the collected information. The reasoning unit 130 may include a positioning information processing module 131, a candidate group selection module 132, a screen state information processing module 133, and a location reasoning module 134.

First, the positioning information processing module 131 receives a plurality of positioning information collected through the positioning information collecting unit 110. The validity check can be performed first on the plurality of delivered positioning information. That is, the positioning information of the present invention can be collected through various methods as described above, for example, positioning coordinates measured by the GPS method, positioning coordinates measured by using the mobile communication base station Cell information, Such as the location coordinates measured using the < RTI ID = 0.0 > The positioning information collection unit 110 collects and stores positioning information including positioning type information indicating the measurement method of the positioning coordinates and the corresponding positioning coordinates for a predetermined period of time. When the collection of the positioning information is completed, To the positioning information processing module 131 of the base station 130. The received positioning information processing module 131 may first perform the validity check on the positioning information. Here, the validity check on the positioning information can be performed by checking whether the positioning type is? Ell / Unknown Type) in the positioning information. Alternatively, the validity of the positioning information may be determined by checking the size of the signal when the positioning process, such as the size of the cell signal, can be grasped.

If it is determined that the received positioning information is invalid, the positioning information processing module 131 confirms the passive data collected within the predetermined range of the positioning time of the positioning information. For example, the positioning information processing module 131 can confirm the passive data within 15 minutes before and after the positioning time of the positioning information. Here, the passive data means GPS data generated by a request of another application and can be obtained without additional battery consumption. The positioning information processing module 131 of the present invention can set the identified passive data as positioning information in place of the invalid positioning information.

If it is determined that all the positioning information is valid, the positioning information processing module 131 determines whether the number of positioning information collected over a predetermined period is equal to or greater than a predetermined number. The above procedure is performed to increase the accuracy of the speculation result, and it is preferable that the minimum number of criteria is collected. If the number of positioning information collected over a period of time does not satisfy the minimum number of reference points, the positioning information may be collected until the minimum reference number is satisfied.

On the other hand, when the collected number of positioning information is equal to or more than a predetermined number, the positioning information processing module 131 transfers the information to the candidate group selection module 132.

The candidate group selection module 132 receives the group information and groups the plurality of pieces of location information. The above process can be grouped by the same or similar positioning information. For example, when the positioning coordinates included in each positioning information are checked and the same longitude and latitude of the positioning coordinates or only one of them is the same, the positioning information is grouped to be treated as one, You can sort information groups. At this time, it is possible to arrange them in descending order of priority.

Then, the candidate group selection module 132 clusters the positioning information group within the reference distance from the positioning coordinates of the aligned first positioning information group. Thereafter, clustering is sequentially performed based on the reference distance between the positioning coordinates and the next positioning information group. Then, when all the clustering is completed through this process, the clustered positioning information is sorted in ascending order based on the number of the cells, and sorted into the first candidate group and the second candidate group according to the sorted order. When the first candidate group and the second candidate group are arranged in descending order based on the number of the clustered positioning information, the first candidate group and the second candidate group may mean the clustering group having the largest number of positioning information and the next largest clustering group. In an embodiment of the present invention, the first candidate group and the second candidate group are selected, but the present invention is not limited thereto. The number of selected groups may be set differently according to the implementation method, It can be the same as the number of places that are subject to location inference. In other words, if the current position of the user is to be deduced by dividing the school into the home and the school, the number of candidate groups selected can be the first candidate group and the second candidate group. On the other hand, if the present position of the user is divided into home, school, and institute, the number of candidate groups to be selected can be three. When the candidate groups are selected through the above process, the candidate group selection module 132 guides the candidate group selection module 134 to the location reasoning module 134.

On the other hand, the screen state information processing module 133 collects screen state information for a certain period of time, and processes and processes the screen state information into a state that the location reasoning module 134 can use. In other words, the screen status information processing module 133 sorts the screen off status information among the screen status information collected for a predetermined period based on the date information. In this case, the screen-on state information may be sorted based on the date information. If the off-state information is used first, the corresponding location reasoning place may be a place where the screen is turned off, such as home.

Then, the screen state information processing module 133 divides the screen off state information into a minimum section and arranges it, and calculates the number of days included in the daily screen off state every minimum interval. Then, the screen off state interval where the number of days is more than a certain rate is selected, and the longest screen off period is selected in the screen off state interval. And transmits the information to the location reasoning module 134.

The location reasoning module 134 deduces the position of the candidate group selected through the candidate group selection module 132 by using the time zone selected by the screen state information processing module 133. In other words, the number of pieces of positioning information included in the candidate group A is calculated in the time zone in which the screen off state is the longest (for example, 00:00 pm to 07:15 am), and the number of pieces of positioning information included in the candidate group B is calculated It can be inferred that the candidate group A having the largest number of pieces of the posterior positioning information is the first position, for example, a position corresponding to the home (since it is a screen-off state). While the other candidate group B can be inferred to be the second position, e.g., a position corresponding to the company.

Referring to FIG. 2 again, the result output unit 140 may infer the location through the inferring unit 130, and may guide the application to the corresponding application or the like so that the context aware service is provided through the application. For example, when the current location is deduced as a house, the result output unit 140 may guide the user to a TV application, and the TV application may output a context aware service, e.g., a broadcast guide service, .

The main configuration and operation method of the context awareness apparatus 100 according to the embodiment of the present invention have been described above.

The method of location inference in the context-awareness apparatus 100 of the present invention will be described later in more detail, and the processor mounted in the context awareness apparatus 100 of the present invention is a program for executing the method according to the present invention The command can be processed. In one implementation, the processor may be a single-threaded processor, and in other embodiments, the processor may be a multithreaded processor. Further, the processor is capable of processing instructions stored on a memory or storage device.

On the other hand, the memory mounted in the context-awareness device 100 of the present invention stores information in the device. In one implementation, the memory is a computer-readable medium. In one implementation, the memory may be a volatile memory unit, and in other embodiments, the memory may be a non-volatile memory unit. In one implementation, the storage device is a computer-readable medium. In various different implementations, the storage device may comprise, for example, a hard disk device, an optical disk device, or any other mass storage device.

In addition, the term '~ module' used in the embodiment of the present invention means a software component, and '~ module' performs certain roles. By way of example, '~ module' may include components such as software components, object-oriented software components, class components and task components, and processes, functions, attributes, procedures, Routines, segments of program code, drivers, data, databases, data structures, tables, arrays, and variables. In addition, the functions provided in the components and 'modules' may be combined into a smaller number of components and '~ modules' or further separated into additional components and 'modules'.

Although the present specification and drawings describe exemplary device configurations, the functional operations and subject matter implementations described herein may be embodied in other types of digital electronic circuitry, or alternatively, of the structures disclosed herein and their structural equivalents May be embodied in computer software, firmware, or hardware, including, or in combination with, one or more of the foregoing. Implementations of the subject matter described herein may be embodied in one or more computer program products, i. E. One for computer program instructions encoded on a program storage medium of the type for < RTI ID = 0.0 & And can be implemented as a module as described above. The computer-readable medium can be a machine-readable storage device, a machine-readable storage substrate, a memory device, a composition of matter that affects the machine readable propagation type signal, or a combination of one or more of the foregoing.

Hereinafter, a position inference method using positioning information and screen state information according to an embodiment of the present invention will be described with reference to FIGS. 4 to 9. FIG.

4 is a flowchart schematically illustrating a location reasoning method using positioning information and screen state information according to an embodiment of the present invention. 5 to 7 are flowcharts for explaining each step of a location inference method using positioning information and screen state information according to an embodiment of the present invention. 8 and 9 are exemplary diagrams for explaining a location inference method using positioning information and screen state information according to an embodiment of the present invention.

First, referring to FIG. 4, the context awareness apparatus 100 of the present invention collects a plurality of pieces of positioning information for a predetermined period of time (S100). Then, the context awareness apparatus 100 of the present invention clusters a plurality of pieces of positioning information to select two or more candidate groups (S200). Thereafter, the context-aware apparatus 100 of the present invention inferred the positions of the two or more candidate groups using the screen state information collected during a predetermined period of time (S300). For example, if the candidate group is selected as the first candidate group and the second candidate group, the context awareness apparatus 100 determines that the position corresponding to the first candidate group is deduced as the home, .

Each of the above steps will be described in more detail with reference to FIGS. 5 to 7. FIG.

First, with reference to FIG. 5, a process of collecting a plurality of pieces of positioning information for a predetermined period will be described. As shown in FIG. 5, first, the context awareness apparatus 100 collects a plurality of pieces of positioning information for a predetermined period (S101). However, the procedure of S200 may be performed using the collected positioning information, The context-aware apparatus 100 of the present invention performs the following process to further increase the accuracy of the speculation result. That is, the context awareness apparatus 100 determines whether invalid positioning information among a plurality of positioning information collected for a predetermined period exists (S103). The positioning information of the present invention can be collected through various methods as described above. For example, positioning coordinates measured by GPS method, positioning coordinates measured by using mobile communication base station Cell information, And the measured positioning coordinates, and the like. The situation recognition apparatus 100 collects and stores the positioning coordinates and positioning information including the positioning type information for indicating the manner in which the positioning coordinates are measured for a predetermined period of time.

When the collection of the positioning information is completed, or at the same time as the collection of the positioning information, the context awareness apparatus 100 may perform the validity check on the positioning information (S103). The validity check on the positioning information may be performed by checking whether the positioning information is a Cell / Unknown Type. Alternatively, the validity of the positioning information may be determined by checking the size of the signal when the positioning process, such as the size of the cell signal, can be grasped.

As a result of the determination, if the context awareness apparatus 100 of the present invention determines that the location information is invalid, it checks the collected passive data within a predetermined range of the positioning time of the location information (S105). For example, the context awareness apparatus 100 can confirm the passive data within 15 minutes before and after the positioning time of the positioning information. Here, the passive data means GPS data generated by a request of another application and can be obtained without additional battery consumption. The context awareness apparatus 100 of the present invention sets the identified passive data as positioning information in place of invalid positioning information (S107).

If it is determined that all the pieces of the positioning information are valid, the context awareness apparatus 100 determines whether the number of pieces of the collected positioning information is equal to or greater than a predetermined number (S109). The above procedure is performed to increase the accuracy of the speculation result, and it is preferable that the minimum number of criteria is collected. If the number of positioning information collected over a period of time does not satisfy the minimum number of reference points, the positioning information may be collected until the minimum reference number is satisfied.

On the other hand, when the collected number of positioning information is equal to or more than a predetermined number, a plurality of pieces of positioning information are grouped (S111). The above process can be grouped by the same or similar positioning information. For example, when the positioning coordinates included in each positioning information are checked and the same longitude and latitude of the positioning coordinates or only one of them is the same, the positioning information is grouped to be treated as one, The information group can be sorted (S113). For example, in descending order to prioritize.

The following process will be described with reference to FIG.

FIG. 6 illustrates a procedure for selecting two or more candidate groups by clustering a plurality of pieces of the positioning information. More specifically, FIG. 6 illustrates an ongoing process after step S113 of FIG. That is, as shown in FIG. 6, the context awareness apparatus 100 of the present invention clusters a positioning information group within a certain range, that is, within a reference distance from the positioning coordinates of the first positioning information group aligned at step S113 of FIG. (S201). Here, the reference distance may be 150 m, for example, and may be applied equally to all the clustering steps. The context awareness apparatus 100 performs clustering on the first positioning information group, and then sequentially clusters based on the reference distance between the positioning coordinates from the next positioning information group (S203).

When the clustering is completed through the above process, the clustered positioning information is sorted in descending order based on the number (S205), and the first candidate group and the second candidate group are sorted according to the sorted order (S207). When the first candidate group and the second candidate group are arranged in descending order based on the number of the clustered positioning information, the first candidate group and the second candidate group may mean the clustering group having the largest number of positioning information and the next largest clustering group. In an embodiment of the present invention, the first candidate group and the second candidate group are selected, but the present invention is not limited thereto. The number of selected groups may be set differently according to the implementation method.

If the ratio of the number of pieces of the positioning information of the first candidate group to the total number of pieces of the positioning information is more than a predetermined ratio after step S207, the process is terminated because the information is not suitable for inferring the position of the candidate group . In other words, the context awareness apparatus 100 of the present invention selects a first candidate group and a second candidate group, and determines whether the candidate group is a position corresponding to a home or a position corresponding to a company , If the ratio of the number of pieces of the positioning information of the first candidate group to the total number of pieces of the positioning information is equal to or more than a certain ratio, the first candidate group can be determined to correspond to both the user's home and the company. In other words, since it is difficult to deduce the position, the process is terminated. Otherwise, the next step can be continuously performed.

A more specific example of the process after step S113 shown in FIG. 5 will be described again.

Positioning information identification number Positioning coordinates Positioning type SS1001 A001, B001 GPS SS1002 A001, B002 GPS SS1003 A001, B001 WiFi SS1004 A001, B001 WiFi SS1005 A002, B001 Cell ID SS1006 A002, B001 Cell ID SS1007 A002, B002 GPS SS1008 B001, C001 GPS . . . . . .

It is assumed that the positioning information collected for a predetermined time is as shown in Table 1, the positioning information is all valid, and the number of positioning information is more than a certain number of position inferences. In addition, the positioning information identification number is for separating the positioning information and is not necessarily necessary information.

In this case, in S111 to S113 of FIG. 5, the context awareness apparatus 100 groups the positioning information with the positioning information having the same positioning coordinates, sets the positioning information group, and arranges the positioning information group according to the number of positioning information in the corresponding group do.

Positioning information group Positioning information G001 SS1001, SS1002, SS1003, SS1004 G002 SS1005, SS1006, SS1007 G003 SS1008 G004 G005 G006

That is, the number of pieces of positioning information corresponding to the G001 positioning information group is four, the number of pieces of positioning information corresponding to the G002 positioning information group is three, and the number of pieces of positioning information corresponding to the G003 positioning information group is one , And sort in descending order based on this. Then, clustering is performed by including all of the positioning information located in the reference distance from the positioning point of the reference positioning information from the G001 positioning information group located at the uppermost position. For example, the positioning information located within a predetermined radius (reference distance) based on the SS1001 may include all the measurement information of the G002 and G003 positioning information group including the G001 positioning information group.

Further, another clustering may be performed based on the reference positioning information of the G002 positioning information group. In this case, the process of performing the next clustering may be performed from G004, that is, a positioning information group that is not clustering, and all the positioning information groups may be sequentially clustered.

After performing the clustering process, the first candidate group and the second candidate group can be selected based on the number of the positioning information in the clustering. In addition, if the number of pieces of the positioning information of the first candidate group is equal to or greater than a certain ratio of the total number of pieces of the positioning information, it is unnecessary to perform the position using the candidate group as described above.

In this way, more accurate inference results can be derived by grouping and specifying objects of inference.

The following procedure will be explained.

7, the process of inferring the position of a candidate group using screen state information collected during a predetermined period of time according to the present invention will be described in detail. Referring to FIG. 7, Screen state information is collected (S301). The screen state information includes information about an on / off state of a display screen in an apparatus including the context-aware apparatus 100, When the mobile terminal is implemented in one module form, on / off information of the display screen of the portable terminal is included. In addition, the predetermined period may be the same as or different from the period during which the positioning information is collected. Then, the screen-off state information among the collected screen state information is sorted based on the date information (S303). Then, the context-awareness apparatus 100 divides the screen-off state information into a minimum section and arranges it (S305), and calculates the number of days included in the daily screen-off state every minimum interval (S307). Then, a screen off state interval in which the number of days is more than a certain rate is selected (S309), and the longest screen off period is selected in the screen off state interval (S311). Then, the context-aware apparatus 100 deduces the position of the candidate group in the selected time zone (S313).

As described above, the present invention relates to a location inference method using positioning information and screen state information. The location inference method includes clustering a plurality of collected positioning information as shown in FIG. 8A, and determining at least two candidate groups among the clustered positioning information Will be screened. That is, the candidate group A and the candidate group B can be selected, and it can be compared with the screen off state information as shown in FIG. 8B to infer the position of the candidate group in which the candidate group is located. In other words, the number of pieces of positioning information included in the candidate group A is calculated in the time zone in which the screen off state is the longest (for example, 00:00 pm to 07:15 am), and the number of pieces of positioning information included in the candidate group B is calculated It can be inferred that the candidate group A having the largest number of posterior positioning information is a position corresponding to the first position, e.g., home. While the other candidate group B can be inferred to be the second position, e.g., a position corresponding to the company.

Referring to FIG. 9, the process of inferring the position of the candidate group using the screen off state information in FIG. 7 will be described with reference to FIG. 9. As shown in FIG. 9A, Collect and sort the information. FIG. 9A shows screen state information sorted by day. Then, the context aware apparatus 100 arranges the screen off state information among the collected screen state information based on the date information. At this time, the normalization operation of changing the date information only to the inference start date can be performed while the time information is maintained, and all normalized screen off state information can be sorted in ascending order based on time. The above example is shown in FIG. 9B. Then, the context aware apparatus 100 may divide all the screen off state information sorted as shown in FIG. 9C into a minimum interval in which time does not overlap, and then sort the screen off status information in ascending order. As shown in FIG. 9D, the number of days included in each one-side screen off state interval of the inference period is calculated for each non-overlapping minimum interval, and as shown in FIG. 9E, And selects the longest screen-off time zone in the screen-off state interval. Then, the context awareness device 100 deduces the position of the candidate group in the selected time zone. Here, in the process of inferring the position of the candidate group, when the present invention is set to infer only the first position and the second position as described above, two candidate groups can be selected, And the second location corresponding to the location can be judged based on the number of the location information of the corresponding time zone. However, the present invention is not limited to this. If the present invention is based on inference at five positions, five candidate groups can be selected, and according to a specific criterion among the five candidate groups, It can also be inferred.

In addition, in the exemplary embodiment of the present invention, the screen-off state information is first used to infer the position of the screen state information. However, the present invention is not limited thereto, and the position can be inferred using the screen-on state information. In this case, the first position inferred first may be deduced to a company or the like, which is expected to be mostly screen-on state.

The location inference method using the positioning information and the screen state information according to the embodiment of the present invention has been described above.

The location inference method using the positioning information and screen state information of the present invention as described above may be provided in the form of a computer readable medium suitable for storing computer program instructions and data. A program recorded on a recording medium for implementing a location inference method using positioning information and screen state information according to an embodiment of the present invention includes a step of collecting a plurality of pieces of positioning information for a predetermined period of time, Selecting at least two candidate groups among the clustered positioning information, and inferring the positions of the plurality of candidate groups using the screen state information collected during a predetermined period.

Such computer-readable media suitable for storing computer program instructions and data include, for example, magnetic media such as hard disks, floppy disks and magnetic tape, compact disk read only memory (CD-ROM) Optical media such as a DVD (Digital Video Disk), a magneto-optical medium such as a floppy disk, and a ROM (Read Only Memory), a RAM , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated in, special purpose logic circuits.

The computer readable recording medium may also be distributed over a networked computer system so that computer readable code can be stored and executed in a distributed manner. The functional program for implementing the present invention and the related code and code segment may be implemented by programmers in the technical field of the present invention in consideration of the system environment of the computer that reads the recording medium and executes the program, Or may be easily modified or modified by the user.

In addition, a computer program recorded on a computer-readable recording medium as described above includes instructions for performing the functions as described above, distributed and distributed through a recording medium, read and installed in a specific device, a specific computer, Thereby performing the above-described functions.

In order to allow the computer to read the program recorded on the recording medium and to execute the functions implemented by the program, the computer program described above may be stored in a computer such as a C, C ++ , JAVA, machine language, and the like, and code for a program command encoded in a computer language.

The code may include a function code related to a function or the like that defines the functions described above and may include an execution procedure related control code necessary for the processor of the computer to execute the functions described above according to a predetermined procedure. In addition, such code may further include memory reference related code as to what additional information or media needed to cause the processor of the computer to execute the aforementioned functions should be referenced at any location (address) of the internal or external memory of the computer . In addition, when a processor of a computer needs to communicate with any other computer or server that is remote to execute the above-described functions, the code may be stored in a memory of the computer using a communication module of the computer, It may further include a communication-related code such as how to communicate with another computer or a server, and what information or media should be transmitted or received during communication.

While the specification contains a number of specific implementation details, it should be understood that they are not to be construed as limitations on the scope of any invention or claim, but rather on the description of features that may be specific to a particular embodiment of a particular invention Should be understood. Certain features described herein in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment may also be implemented in multiple embodiments, either individually or in any suitable subcombination. Further, although the features may operate in a particular combination and may be initially described as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, Or a variant of a subcombination.

Likewise, although the operations are depicted in the drawings in a particular order, it should be understood that such operations must be performed in that particular order or sequential order shown to achieve the desired result, or that all illustrated operations should be performed. In certain cases, multitasking and parallel processing may be advantageous. Also, the separation of the various system components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and systems will generally be integrated together into a single software product or packaged into multiple software products It should be understood.

The present invention relates to a location inference method, and more particularly to a location inference method using location information and screen state information that can infer a current location of a user using positioning information and screen state information collected by various methods, And a situation aware device using the same.

According to the present invention, additional information on the advertisement data output through the advertisement output device installed on the field is transmitted to the user terminal device, thereby enhancing recognition of the user's advertisement and promoting the purchase thereof , Thereby contributing to the development of the service industry.

In addition, since the present invention is not only possible to be marketed or operated, but also can be practically and practically carried out, it is industrially applicable.

100: situation recognition apparatus 110: positioning information collecting section
120: screen state information collecting unit 130:
140: Result output unit 131: Position information processing module
132: candidate group selection module 133: screen state information processing module
134: Position inference module 140: Result output section

Claims (12)

Collecting a plurality of pieces of positioning information for a predetermined period of time;
Selecting at least two candidate groups among the clustered positioning information by clustering the plurality of positioning information based on a reference distance between positioning coordinates; And
Inferring a position of the plurality of candidate groups using screen state information collected during a predetermined period;
Wherein the location information includes at least one of location information and screen state information. The method according to claim 1,
The collecting step
Grouping the positioning information according to positioning coordinates when the number of the positioning information collected over the predetermined period is equal to or greater than a predetermined number; And
Arranging the positioning information group according to the number of positioning information in the grouped positioning information group;
Wherein the location information includes at least one of location information and screen state information. 3. The method of claim 2,
Before the grouping step,
Determining validity of the positioning information collected during the predetermined period of time;
Determining whether there is passive data collected within a predetermined range of time at which the invalid positioning information is collected when there is invalid positioning information as a result of the determination; And
Setting the passive data as positioning information instead of the invalid positioning information when the passive data exists;
Wherein the location information comprises at least one of location information and screen state information. 3. The method of claim 2,
The step of selecting the two or more candidate groups
Clustering positioning information groups within a reference distance from the positioning coordinates of the aligned first positioning information group;
Sequentially clustering based on a reference distance between positioning coordinates from the next positioning information group; And
Selecting the first candidate group and the second candidate group by sorting the clustered positioning information on the basis of the number;
Wherein the location information includes at least one of location information and screen state information. 5. The method of claim 4,
After the step of selecting the first candidate group and the second candidate group
Comparing the ratio of the number of the positioning information of the first candidate group with the ratio of the total positioning information, and if the ratio is more than a predetermined ratio, determining that the positions to be inferred by the first candidate group are equal to each other, A position inference method using positioning information and screen state information. The method according to claim 1,
The step of inferring the location
Collecting screen state information corresponding to the predetermined period;
Sorting screen off state information among the collected screen state information based on date information;
Dividing the aligned screen off state information into a minimum non-overlapping interval;
Calculating a number of days included in the daily screen off state for each of the non-overlapping minimum intervals;
Selecting a screen off state interval that is a minimum interval in which the calculated number of days is more than a preset number of times;
Selecting a time zone in which the screen off time is the longest in the selected screen off state interval; And
Inferring a position of the candidate group in the selected time zone;
Wherein the location information includes at least one of location information and screen state information. The method according to claim 6,
Wherein inferring the location of the candidate group in the selected time zone comprises:
Calculating the number of pieces of location information within a reference distance including the location information of the first candidate group and the second candidate group corresponding to the selected time zone; And
Inference that the candidate group having the largest number of the calculated positioning information corresponds to the first position and inferring that the remaining candidate groups correspond to the second position;
Wherein the location information includes at least one of location information and screen state information. The method according to claim 1,
In the step of selecting or inferring the candidate group,
And determining a positioning type of the collected positioning information and applying a weight value considering the positioning type to select a candidate group or infer the position. A computer-readable recording medium recording a program for executing a position inference method using the positioning information and screen state information according to any one of claims 1 to 8. 9. A computer program embodied on a computer readable recording medium which is embodied to perform the method recited in any one of claims 1 to 8. A positioning information processing module for collecting a plurality of pieces of positioning information during a predetermined period;
A screen state information processing module for collecting screen state information for a predetermined period of time;
A candidate group selection module for selecting at least two candidate groups among the clustered positioning information by clustering the plurality of positioning information based on a reference distance between positioning coordinates; And
A position inference module for inferring the positions of a plurality of candidate groups selected by the candidate group selection module based on screen state information collected by the screen state information processing module;
Lt; RTI ID = 0.0 > 1, < / RTI > 12. The method of claim 11,
The candidate group selection module
Wherein the location reasoning module selects candidate groups as the number of locations to be inferred by the location reasoning module.

Images