KR101108670B1 - Group mining device - Google Patents

Abstract

A physical proximity measuring unit for measuring a physical proximity between the first user terminal and another user terminal based on information on a Bluetooth communication setting state between the first user terminal and another user terminal, and the first user terminal On the basis of the call history and the text message transmission and reception information with other user terminal, the social proximity measurement unit for measuring the social proximity between the first user terminal and the other user terminal and the measured physical proximity and social proximity A group mining including a proximity ranking calculation unit configured to calculate an overall proximity between the first user terminal and another user terminal based on the first user terminal, and to set a group for the other user terminals according to the calculated magnitude of the overall proximity; Provide a device.

Group mining

Description

Group Mining Device {APPARATUS FOR GROUP MINING}

The present invention relates to a group mining device.

Recently, with the spread of mobile communication terminals and the diversification of their functions, the range of services that can be provided through mobile communication terminals is expanding. In addition, the user's interest in customized and intelligent services is increasing from the existing simple and one-sided service, and accordingly, various researches on user's disposition analysis have been conducted to provide intelligent services. The user's disposition analysis can be largely divided into individual user mining for providing a personalized service and group mining for providing a service to a group. However, researches on individual user mining are being actively conducted, such as analysis and prediction of individual tendencies, while research on group mining techniques is still in its infancy.

Group mining creates a meaningful group among all users. Related researches include creating a group based on physical information such as time and space, and creating a social network group by measuring the similarity of users based on specific attributes such as interests, occupational characteristics, and educational level. have. Using social network information can be more sensitive to social situations and allow users to collaborate with the system efficiently. However, it is difficult to define a classification by a certain attribute as a social network group in a limited space because it is static and environment-dependent, and it is difficult to apply it when it is out of the limited space. In addition, if a group is created based only on physical information without access to it semantically, a problem arises in defining simple neighbor users as groups.

Some embodiments of the present invention provide a group mining apparatus for mining a group based on physical proximity information and social proximity information measured based on a user terminal.

As a technical means for achieving the above-described technical problem, the first aspect of the present invention is based on the information on the Bluetooth communication setting state between the first user terminal and the other user terminal, the first user terminal and the other user terminal and A physical proximity measurer for measuring a physical proximity of the mobile terminal, and a social proximity between the first user terminal and another user terminal based on a call history and text message transmission / reception information between the first user terminal and another user terminal. Based on the measured social proximity measuring unit and the measured physical proximity and social proximity, the total proximity between the first user terminal and another user terminal is calculated, and according to the size of the calculated total proximity Provided is a group mining apparatus including a proximity ranking calculator configured to set groups for other user terminals.

In addition, the second aspect of the present invention is a physical proximity to measure the physical proximity between the first user terminal and the other user terminal, based on the Euclidean distance by the GPS coordinates of the first user terminal and the other user terminal. A measuring unit, a social proximity measuring unit for measuring a social proximity between the first user terminal and another user terminal based on a call history and text message transmission / reception information between the first user terminal and another user terminal and the measurement Calculating a total proximity between the first user terminal and another user terminal based on the calculated physical proximity and social proximity, and setting a group for the other user terminals according to the calculated total proximity. Provided is a group mining device including a proximity ranking calculator.

According to the above-described problem solving means of the present invention, it is possible to measure not only physical proximity with other user terminal but also social proximity based on the user terminal. Users can be classified based on the measured physical proximity and social proximity, so that users having substantially the same properties as specific users can be classified.

DETAILED DESCRIPTION Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

Throughout the specification, when a part is "connected" to another part, this includes not only "directly connected" but also "electrically connected" with another element in between. . In addition, when a part is said to "include" a certain component, which means that it may further include other components, except to exclude other components unless otherwise stated.

1 is a diagram illustrating a user group creation system according to an embodiment of the present invention.

The user group generation system 100 includes one or more user terminals 110 and a mobile communication server 130.

The user terminal 110 includes a portable terminal capable of mobile communication. The portable terminal is, for example, a wireless communication device that ensures portability and mobility, and includes a personal communication system (PCS), a global system for mobile communications (GSM), a personal digital cellular (PDC), a personal handyphone system (PHS), and a PDA (PDA). All types of handhelds such as Personal Digital Assistant (IMT), International Mobile Telecommunication (IMT) -2000, Code Division Multiple Access (CDMA) -2000, W-Code Division Multiple Access (W-CDMA), Wireless Broadband Internet (Wibro) terminals, etc. It may include a (Handheld) based wireless communication device. In addition, the user terminal 110 also includes a computer to which the mobile communication module is connected to perform a function as a portable terminal.

The user terminal 110 includes a communication module 112, a GPS (Global Positioning System) module 114, a Bluetooth module 116, a call information management unit 118, and a group mining unit 120. At this time, the GPS module 114 and the Bluetooth module 116 are for measuring the physical distance between the user terminal, it may be configured to include only one of the two configurations. In addition, the group mining unit 120 includes a physical proximity measuring unit 122, a social proximity measuring unit 124, and a proximity ranking calculating unit 126.

The communication module 112 performs mobile communication through the user terminal 110, so that voice or video information is transmitted to the mobile communication server 130 through a repeater, a base station, or the like. In addition, the mobile communication server 130 receives and outputs audio or video information of another user terminal 110.

The GPS module 114 periodically checks the GPS coordinates of the user terminal 110 and transmits the GPS coordinate information of the user terminal 110 to the mobile communication server 130 at a specific time.

The Bluetooth module 116 enables near field communication with another user terminal including the Bluetooth module. In addition, the Bluetooth MAC address and the telephone number of the user terminal are received from the adjacent user terminal. The Bluetooth MAC address is an address set differently for each Bluetooth module and used as an identifier for distinguishing each Bluetooth or user terminal.

The call information manager 118 manages a voice or video call transmission / reception history, a text message transmission history, and the like through the user terminal. That is, based on the telephone numbers of the respective user terminals, call records and transmission / reception records such as SMS or MMS messages are managed. Therefore, statistical information about the frequency of calls or the number of transmission and reception of messages can be collected for each telephone number.

The group mining unit 120 measures physical proximity and social proximity with each user terminal, calculates a proximity ranking based on the user, and forms a user group having a high proximity as a group. To this end, the group mining unit 120 includes a physical proximity measuring unit 122, a social proximity measuring unit 124, and a proximity ranking calculating unit 126.

The physical proximity measuring unit 122 measures the physical proximity between the user terminals based on the physical distance between the user terminals at a specific time or the Bluetooth communication history of the neighboring user terminals. Physical proximity is measured based on the following equation.

The physical proximity between the user terminal 110 and the other user terminal A may be determined by detecting the Bluetooth MAC address of the other user terminal (DMA), the frequency with which the Bluetooth Mac address is recorded (FDM) and the Bluetooth Mac in successive time intervals. The phone number of the user terminal identified by the address may be measured based on whether the phone number stored in the phone number database (not shown) of the user terminal 110 matches the phone number (SD).

According to the Bluetooth communication, since the communication method itself corresponds to short-range communication, the record itself of performing Bluetooth communication with another user terminal may be used as data indicating physical proximity. Therefore, when the Bluetooth MAC address of another user terminal is received, it is determined that the user is physically close to the user terminal. Meanwhile, such a Bluetooth communication record is periodically recorded according to a certain time interval, and when the Bluetooth MAC address is continuously received for each time interval, it is determined that the physical proximity is high.

On the other hand, the physical proximity may be measured based on the physical distance (CD) between the other user terminal (A), the level of the physical distance (LCD). The physical distance is calculated based on the GPS coordinates of the user terminal and corresponds to the Euclidean distance between the user terminals calculated from the distance information calculator 136 between the user terminals of the mobile communication server 130. In this case, the mobile terminal 110 receives a physical distance from the mobile communication server 130 with another user terminal within a preset range. In addition, by setting different levels according to the physical distance, it is possible to calculate the physical proximity.

The physical proximity may be calculated differently according to the setting of weights pw1 and pw2 for each item.

The social proximity measuring unit 124 measures the social proximity based on the communication history between the user terminal 110 and another user terminal. Social proximity is measured based on the following equation.

The social proximity between the user terminal 110 and the other user terminal A is a ratio (RTC) of the talk time with the other user terminal A to the total talk time for the specific period recorded in the user terminal 110. , The ratio (RFC) of the number of calls with the other user terminal A to the total number of calls during the specific period recorded in the user terminal 110, and the total text message transmission and reception during the specific period recorded in the user terminal 110. Based on the ratio (RSF) of the number of times of text message transmission and reception with the other user terminal A to the number of times and whether or not the phone number of the other user terminal A is stored in the telephone number database of the user terminal 110 (SP). Is measured.

The proximity ranking calculator 126 is based on the physical proximity measured by the physical proximity measurer 122 and the social proximity measured by the social proximity measurer 124. The proximity of these fields is calculated, and the ranking is calculated.

The overall proximity of the other user terminal to the user terminal 110 is calculated according to the following equation.

That is, the physical proximity and the social proximity may be added together, but the overall proximity may be calculated differently according to the setting of the weight w for each item.

In addition, the entire proximity of each other user terminal is listed in the order of magnitude, and the group is set in the order of the high proximity.

 The mobile communication server 130 includes a communication manager 132, a GPS information manager 134, a distance information calculator 136 between user terminals, and an information transmitter 138.

The communication manager 132 provides a mobile communication service for one or more user terminals 132. That is, the call is exchanged by exchanging voice information or video information between the user terminals, or the text message exchange is performed between the user terminals.

The GPS information manager 134 periodically checks and stores GPS information of each user terminal based on the GPS module included in each user terminal.

The distance information calculation unit 136 between user terminals calculates Euclidean distance between each user terminal based on the GPS coordinate information of each user terminal received from the GPS information management unit 134.

The information transmitter 138 transmits the physical distance information of the user terminal price calculated by the distance information calculator 136 between the user terminals to the user terminal 110 to measure the physical proximity.

According to such a configuration, in the present invention, the proximity between user terminals may be calculated, and a group may be set accordingly.

2 is a diagram illustrating a user group creation system according to another embodiment of the present invention.

The user group generation system 200 includes one or more user terminals 210 and a mobile communication server 230. In the present embodiment, the mobile communication server 230 calculates the proximity and sets a group based on the proximity.

The user terminal 210 includes a portable terminal capable of mobile communication similarly to the user terminal 110 of FIG. 1. In addition, like the user terminal 110 of FIG. 1, the communication module includes a communication module, a GPS module, a Bluetooth module, and a call information management unit.

The mobile communication server 230 includes a communication manager 222, a user terminal information manager 224, and a group mining unit 230.

The communication manager 222 provides a mobile communication service for one or more user terminals 132. That is, the call is exchanged by exchanging voice information or video information between user terminals, or a text message exchange is performed between user terminals.

The user terminal information manager 224 receives and manages Bluetooth communication information between other user terminals of each user terminal or GPS coordinate information of each user terminal based on a Bluetooth module or a GPS module included in the user terminal. In particular, the Bluetooth communication information receives and manages Bluetooth communication history information between other user terminals transmitted from each user terminal 210. Also, it manages call history, text message transmission history, etc. between other user terminals of each user terminal.

The group mining unit 230 measures physical proximity and social proximity with each user terminal based on Bluetooth communication information, GPS coordinate information, call history or text message transmission / reception history received from the user terminal information management unit 224. Based on this, the proximity ranking is calculated to form a user group having a high proximity as a group. To this end, the group mining unit 230 includes a physical proximity measuring unit 232, a social proximity measuring unit 234, and a proximity ranking calculating unit 236, based on Equations 1 to 3 of FIG. 1. Each proximity is calculated.

Like the physical proximity measuring unit 122 of FIG. 1, the physical proximity measuring unit 232 measures the physical proximity between the user terminals based on the physical distance between the user terminals at a specific time or the Bluetooth communication history of the neighboring user terminals. do.

In this case, the physical proximity measurer 232 may calculate a physical distance (CD) and a physical distance level (LCD) between a specific user terminal and another user terminal according to the GPS coordinate information received from the user terminal information manager 224. Can be.

In addition, the physical proximity measuring unit 232 is based on the Bluetooth communication information recorded for each user terminal, whether the Bluetooth MAC address of the other user terminal is detected (DMA), Bluetooth Mac address is recorded in a continuous time interval It is possible to calculate whether the telephone number of the user terminal identified by the frequency FDM and the Bluetooth MAC address matches the telephone number stored in the telephone number database of the user terminal 110.

The social proximity measurer 234 is based on the call history or text message transmission / reception history received by the user terminal information manager 224 and the other user terminal A for the total talk time for a specific period of time of the specific user terminal. Percentage of talk time (RTC), ratio of number of calls with other user terminal (A) to total number of calls during a specific period of a specific user terminal (RFC), total text message transmission and reception during a specific period of a specific user terminal Measurement based on the ratio (RSF) of the number of times of text message transmission / reception with the other user terminal A to the number of times and whether or not the phone number of the other user terminal A is stored in the telephone number database of the specific user terminal (SP) do.

The proximity ranking calculator 236 is based on the physical proximity measured by the physical proximity measurer 232 and the social proximity measured by the social proximity measurer 234. The figures are respectively calculated and the ranking is calculated.

For reference, the components illustrated in FIGS. 1 and 2 according to the embodiment of the present invention mean software components or hardware components such as a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC), and have predetermined roles. To perform.

However, 'components' are not meant to be limited to software or hardware, and each component may be configured to be in an addressable storage medium or may be configured to reproduce one or more processors.

Thus, as an example, a component may include components such as software components, object-oriented software components, class components, and task components, and processes, functions, properties, procedures, and subs. Routines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays and variables.

Components and the functionality provided within those components may be combined into a smaller number of components or further separated into additional components.

3A to 3D illustrate experimental data based on a method of calculating proximity of user terminals according to an exemplary embodiment of the present invention.

3A illustrates a table in which Bluetooth Mac addresses are stored. Based on the specific user terminal, the MAC address of the Bluetooth module received from the adjacent user terminal and the time at which the Bluetooth Mac address is received are stored together. In addition, information about the type of the user terminal may be stored.

3B illustrates a ratio of talk time (RTC) to another user terminal (RTC), a ratio of the number of calls to another user terminal (RFC), and another user terminal A based on a call history stored in a specific user terminal. Fig. 1 shows a table that calculates and records the ratio (RSF) of the number of times of text message transmission and reception and the telephone number of another user terminal (A). The larger the value of each item, the higher the ranking, which is the basis for calculating the social proximity. The phone number of the other user terminal or the Bluetooth MAC address information included in the other user terminal may be stored together.

FIG. 3C is a table illustrating a Bluetooth MAC address of a user terminal in which Bluetooth communication is established with a specific user terminal for each successive time interval.

As shown, the Bluetooth Mac address is recorded every two minutes from 12: 9 to 12:15. Among them, the Bluetooth MAC address indicated by bold text is recorded for five consecutive time intervals, so it can be determined that the physical proximity is high.

FIG. 3D illustrates a table displaying the total proximity in the order of magnitude based on physical proximity and social proximity. In the case of the user terminal (0021d1e792d9) occupying the first ranking occupies the second ranking in the social proximity (Fig. 3b), but the physical proximity (Fig. 3c) is determined to be higher, the first ranking in the overall proximity Occupied. On the other hand, the user terminal (0021fbd934e8) that occupies the first ranking in social proximity has a low physical proximity and occupies the fifth ranking in the overall proximity.

In this way, a ranking may be calculated according to social proximity and physical proximity, and a group may be set according to the calculated ranking.

One embodiment of the present invention can also be implemented in the form of a recording medium containing instructions executable by a computer, such as a program module executed by the computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. In addition, computer readable media may include both computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Communication media typically includes computer readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave, or other transmission mechanism, and includes any information delivery media.

While the methods and systems of the present invention have been described in connection with specific embodiments, some or all of those elements or operations may be implemented using a computer system having a general purpose hardware architecture.

The foregoing description of the present invention is intended for illustration, and it will be understood by those skilled in the art that the present invention may be easily modified in other specific forms without changing the technical spirit or essential features of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single type may be implemented in a distributed manner, and similarly, components described as distributed may be implemented in a combined form.

The scope of the present invention is shown by the following claims rather than the above description, and all changes or modifications derived from the meaning and scope of the claims and their equivalents should be construed as being included in the scope of the present invention. do.

1 is a diagram illustrating a user group creation system according to an embodiment of the present invention.

2 is a diagram illustrating a user group creation system according to another embodiment of the present invention.

3A to 3D illustrate experimental data based on a method of calculating proximity of user terminals according to an exemplary embodiment of the present invention.

Description of the main parts of the drawing

100: user group generation system 110: user terminal

120: group mining unit 122: physical proximity measuring unit

124: social proximity measurement unit 126: proximity ranking calculation unit

130: mobile communication server

Claims (7)

delete delete delete In the group mining device, A physical proximity measurer for measuring a physical proximity between the first user terminal and another user terminal based on a Euclidean distance based on GPS coordinates of a first user terminal and another user terminal; A social proximity measuring unit for measuring a social proximity between the first user terminal and another user terminal based on a call history and text message transmission / reception information between the first user terminal and another user terminal; The total proximity between the first user terminal and another user terminal is calculated based on the measured physical proximity and social proximity, and a group for the other user terminals is calculated according to the calculated magnitude of the total proximity. Including proximity ranking calculation unit to set, And the physical proximity measuring unit measures the physical proximity by setting different levels to the Euclidean distance. The method of claim 4, wherein The Euclidean distance based on the GPS coordinates is received from a mobile communication server. delete The method of claim 4, wherein The social proximity measuring unit The ratio of the talk time with the other user terminal to the total talk time of the first user terminal, the ratio of the number of calls with the other user terminal to the total number of calls of the first user terminal, recorded in the first user terminal The social proximity is measured based on a ratio of the number of text message transmission / reception with other user terminals to the total number of text message transmission / reception and whether the telephone number of another user terminal is stored in the telephone number database of the first user terminal. Group mining device.

Images