KR101428252B1 - Method for task list recommanation associated with user interation and mobile device using the same - Google Patents

Method for task list recommanation associated with user interation and mobile device using the same Download PDF

Info

Publication number
KR101428252B1
KR101428252B1 KR1020120141494A KR20120141494A KR101428252B1 KR 101428252 B1 KR101428252 B1 KR 101428252B1 KR 1020120141494 A KR1020120141494 A KR 1020120141494A KR 20120141494 A KR20120141494 A KR 20120141494A KR 101428252 B1 KR101428252 B1 KR 101428252B1
Authority
KR
South Korea
Prior art keywords
service
user
microcluster
sequence
item
Prior art date
Application number
KR1020120141494A
Other languages
Korean (ko)
Other versions
KR20140073345A (en
Inventor
강성원
이선아
김태호
Original Assignee
한국과학기술원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술원 filed Critical 한국과학기술원
Priority to KR1020120141494A priority Critical patent/KR101428252B1/en
Publication of KR20140073345A publication Critical patent/KR20140073345A/en
Application granted granted Critical
Publication of KR101428252B1 publication Critical patent/KR101428252B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/2866Architectures; Arrangements
    • H04L67/30Profiles
    • H04L67/306User profiles
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/535Tracking the activity of the user

Abstract

본 발명은 사용자의 반복적인 인터랙션 패턴을 인식하고, 이를 기반으로 사용자가 현재 서비스 목록 이후에 수행할 작동 목록을 미리 예측하고 추천할 수 있도록 하는 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법 및 이를 이용하는 모바일 기기에 관한 것으로,
상기 방법은 사용자의 인터랙션 동작을 추적하여 적어도 하나의 서비스 아이템을 수집한 후 클러스터링하여 적어도 하나의 클러스터링 그룹을 생성하는 클러스터링 단계; 및 상기 적어도 하나의 클러스터링 그룹에 기반하여 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 현재 이용하고 있는 서비스 아이템 이후에 이용할 서비스 아이템들을 선별 및 추천하는 추천 단계를 포함한다.
The present invention relates to a service list recommendation method based on a user interaction action that recognizes repeated interaction patterns of a user and enables a user to predict and recommend an operation list to be performed after a current service list based on the repeated interaction patterns, Lt; / RTI >
The method comprising the steps of: tracking a user's interaction activity to collect at least one service item and then clustering to generate at least one clustering group; And a recommending step of analyzing a user's current interaction operation based on the at least one clustering group and selecting and recommending service items to be used after the service item currently used by the user.

Description

모바일 기기에서 사용자 인터랙션에 기반한 서비스 목록 추천 방법 및 이를 이용하는 모바일 기기{METHOD FOR TASK LIST RECOMMANATION ASSOCIATED WITH USER INTERATION AND MOBILE DEVICE USING THE SAME}TECHNICAL FIELD [0001] The present invention relates to a service list recommendation method based on user interaction in a mobile device, and a mobile device using the service list recommendation method. [0002]

본 발명은 사용자의 인터랙션 동작 패턴을 기반으로 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 차후 이용할 가능성이 높은 서비스 아이템을 미리 예측하고 추천해 줄 수 있도록 하는 방법에 관한 것이다. The present invention relates to a method for analyzing a user's current interaction operation based on an interaction operation pattern of a user and allowing a user to predict and recommend a service item likely to be used later.

스마트 폰과 태블릿 PC 등과 같은 모바일 기기를 사용하는 사람들은 어플리케이션 또는 메뉴를 순차적으로 선택 및 이용한 때에 동일 혹은 비슷한 패턴을 반복하는 경향이 있다. 예를 들어, 신용 카드 회사로부터 신용 카드 문자 메시지를 수신하면, 메시지 어플을 통해 이를 활성화한 후 해당 메시지를 복사하고, 가계부 어플을 활성화한 후, 복사된 메시지 내용을 지출 내역으로 저장하는 등의 일련의 동작들을 반복적으로 수행한다. People using mobile devices such as smartphones and tablet PCs tend to repeat the same or similar patterns when sequentially selecting and using applications or menus. For example, when a credit card text message is received from a credit card company, a message application activates it, copies the message, activates the household application, and stores the copied message contents as expenditure records Lt; / RTI >

그러나 현존하는 모바일 기기에서는 사용자의 반복적인 서비스 이용 패턴을 인식하지 못하며, 사용자의 문자 메시지 송수신하기, 전화 걸기, 어플 사용하기 또는 어플 메뉴 사용하기 등과 같은 서비스 아이템끼리의 작업 관련성을 예측하지 못하고 있다. However, existing mobile devices do not recognize the repetitive service usage pattern of the user and can not predict the operation relatedness between the service items such as sending and receiving a text message, dialing, using an application, or using an application menu.

이에 본 발명에서는 사용자의 반복적인 인터랙션 패턴을 인식하고, 이를 기반으로 사용자가 차후 이용할 가능성이 높은 서비스 아이템들을 미리 예측하고 추천할 수 있도록 하는 모바일 기기에서 사용자 인터랙션에 기반한 서비스 목록 추천 방법 및 이를 이용하는 모바일 기기를 제공하고자 한다. Accordingly, the present invention provides a service list recommendation method based on user interaction in a mobile device that recognizes repetitive interaction patterns of a user and allows a user to predict and recommend service items that are likely to be used in the future based on the repetitive interaction patterns, Equipment.

상기 과제를 해결하기 위한 수단으로서, 본 발명의 일 실시 형태에 따르면, 사용자의 인터랙션 동작을 추적하여 적어도 하나의 서비스 아이템을 수집한 후 클러스터링하여 적어도 하나의 클러스터링 그룹을 생성하는 클러스터링 단계; 및 상기 적어도 하나의 클러스터링 그룹에 기반하여 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 현재 이용하고 있는 서비스 아이템 이후에 이용할 서비스 아이템들을 선별 및 추천하는 추천 단계를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법을 제공한다. According to an aspect of the present invention, there is provided a clustering method comprising: clustering for tracking at least one service item by tracking a user's interaction action and then clustering at least one service item to generate at least one clustering group; And a recommendation step of analyzing a user's current interaction operation based on the at least one clustering group and selecting and recommending service items to be used after a service item currently being used by the user, Based service list recommendation method.

상기 클러스터링 단계는 사용자의 인터랙션 동작을 추적하면서 서비스 아이템을 수집하고, 상기 획득한 서비스 아이템을 포함하는 서비스 시퀀스를 생성하는 서비스 시퀀스 생성 단계; 및 서비스 시퀀스를 클러스터링하여 마이크로 클러스터를 생성하는 마이크로 클러스터 생성 단계를 포함할 수 있다.Wherein the clustering includes: a service sequence generation step of collecting service items while tracking a user's interaction operation, and generating a service sequence including the acquired service items; And a microcluster generating step of clustering the service sequence to generate a microcluster.

상기 서비스 시퀀스 생성 단계는 사용자에 의해 인터랙션 동작이 수행되면, 상기 인터랙션 동작에 의해 사용되는 서비스 아이템을 수집하는 단계; 인터랙션 동작이 중단되면, 인터랙션 대기 시간이 설정 시간을 경과하는 지 확인하는 단계; 및 인터랙션 대기 시간이 설정 시간을 경과하면, 현재까지 수집된 서비스 아이템들을 포함하는 서비스 시퀀스를 생성하는 단계를 포함할 수 있다.Wherein the service sequence generation step comprises: collecting service items used by the interaction operation when an interaction operation is performed by a user; Confirming that the interaction waiting time has passed the set time when the interaction operation is interrupted; And generating a service sequence including the service items collected so far when the interaction wait time passes the set time.

또한, 상기 서비스 시퀀스 생성 단계는 사용자에 의해 인터랙션 동작이 수행되면, 서비스 시퀀스를 생성하고 인터랙션 동작을 위해 사용되는 서비스 아이템을 수집하는 단계; 상기 수집된 서비스 아이템이 상기 서비스 시퀀스에 포함되지 않으면, 상기 서비스 시퀀스에 상기 수집된 서비스 아이템을 추가하는 단계; 및 상기 수집된 서비스 아이템이 상기 서비스 시퀀스에 포함되면, 상기 서비스 시퀀스를 전달한 후, 새로운 서비스 시퀀스를 생성하고 상기 새로운 서비스 시퀀스에 상기 수집된 서비스 아이템을 추가하는 단계를 포함할 수도 있다. The service sequence generation step may include generating a service sequence and collecting service items used for an interaction operation when an interaction operation is performed by a user; Adding the collected service item to the service sequence if the collected service item is not included in the service sequence; And if the collected service item is included in the service sequence, delivering the service sequence, then generating a new service sequence and adding the collected service item to the new service sequence.

상기 마이크로 클러스터 생성 단계는 상기 서비스 시퀀스에 포함된 서비스 아이템을 기반으로 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하는 단계; 상기 마이크로 클러스터가 검색되면, 상기 검색된 마이크로 클러스터에 상기 서비스 시퀀스 클러스터를 추가하는 단계; 및 상기 마이크로 클러스터가 검색되지 않으면, 새로운 마이크로 클러스터를 생성하고 상기 새로운 마이크로 클러스터에 상기 서비스 시퀀스 클러스터를 추가하는 단계를 포함할 수 있다.The microcluster generating step may include: searching for a microcluster to which the service sequence belongs based on a service item included in the service sequence; Adding the service sequence cluster to the searched micro-cluster if the micro-cluster is searched; And if the microcluster is not found, creating a new microcluster and adding the service sequence cluster to the new microcluster.

상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하는 단계는 상기 서비스 시퀀스에 포함된 서비스 아이템과 상기 마이크로 클러스터에 포함된 서비스 아이템을 서로 비교하여, 상기 서비스 시퀀스에 포함된 서비스 아이템을 기 설정된 비율 이상 포함하는 마이크로 클러스터를 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터로 검색할 수 있다.Wherein the step of searching for a microcluster to which the service sequence belongs comprises comparing a service item included in the service sequence with a service item included in the microcluster and comparing the service item included in the service sequence with a service item included in the service sequence, The microcluster can be searched by the microcluster to which the service sequence belongs.

상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하는 단계는 첫 번째 서비스 아이템과 마지막 서비스 아이템 중 하나를 기준으로, 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색할 수 있다.The searching of the microcluster to which the service sequence belongs may search for a microcluster to which the service sequence belongs based on one of the first service item and the last service item.

더하여, 상기 클러스터링 단계는 상기 마이크로 클러스터를 클러스터링하여 매크로 클러스터를 생성하는 매크로 클러스터 생성 단계를 더 포함할 수 있다.In addition, the clustering step may further include a macro cluster generation step of clustering the micro clusters to generate macro clusters.

상기 매크로 클러스터 생성 단계는 마이크로 클러스터 쌍 각각에 대한 유사도를 계산하는 단계; 기 설정된 유사도 임계치보다 높은 유사도를 가지며, 중복되는 마이크로 클러스터를 포함하는 마이크로 클러스터 쌍을 유사도 순으로 정렬하는 단계; 및 상기 정렬 결과에 따라 마이크로 클러스터 쌍을 합쳐 매크로 클러스터를 생성하는 단계를 포함할 수 있다.The macrocluster generation step may include calculating a degree of similarity for each pair of microclusters; A step of sorting the pairs of micro clusters having a degree of similarity higher than a preset similarity threshold value and including overlapping micro clusters in order of degree of similarity; And generating macro clusters by combining the micro cluster pairs according to the sorting result.

상기 마이크로 클러스터 쌍 각각에 대한 유사도를 계산하는 단계는 코사인 유사 통계를 이용하는 것을 특징으로 포함할 수 있다.The step of calculating the degree of similarity for each of the micro-cluster pairs may include the step of using cosine-like statistics.

상기 추천 단계는 사용자의 현재 인터랙션 동작을 추적하여 서비스 아이템들을 수집하는 단계; 및 상기 수집된 서비스 아이템과 가장 유사도가 높은 서비스 아이템을 포함하는 마이크로 클러스터 또는 매크로 클러스터를 선택하고, 상기 클러스터에 포함된 서비스 아이템 중 가장 높은 사용 빈도수를 가지는 서비스 아이템을 사용자에게 추천하는 단계를 포함할 수 있다.Wherein the recommendation step comprises: tracking a user's current interaction action to collect service items; And selecting a micro cluster or a macro cluster including a service item having the highest degree of similarity with the collected service item and recommending a service item having the highest frequency of use among the service items included in the cluster to the user .

상기 서비스 아이템을 사용자에게 추천하는 단계는 TF-IDF(Term Frequency - Inverse Document Frequency) 알고리즘을 이용하는 것을 특징으로 포함할 수 있다.The step of recommending the service item to the user may include using a TF-IDF (Inverse Document Frequency) algorithm.

상기 마이크로 클러스터는 적어도 하나의 서비스 아이템과, 서비스 아이템별 사용 빈도수에 대한 정보를 포함할 수 있다.The microcluster may include at least one service item and information on frequency of use per service item.

상기 매크로 클러스터는 적어도 하나의 서비스 아이템과, 서비스 아이템별 사용 빈도수에 대한 정보를 포함할 수 있다.
The macro cluster may include at least one service item and information on a frequency of use per service item.

상기 과제를 해결하기 위한 수단으로서, 본 발명의 다른 실시 형태에 따르면, 사용자의 인터랙션 동작을 추적하면서 서비스 아이템을 수집하고, 상기 획득한 서비스 아이템을 포함하는 서비스 시퀀스를 생성하는 수집부; 상기 서비스 시퀀스를 클러스터링하여 마이크로 클러스터를 생성하는 마이크로 클러스터링부; 및 상기 클러스터링 결과를 기반으로 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 현재 이용하고 있는 서비스 아이템 이후에 이용할 서비스 아이템들을 선별 및 추천하는 선별 및 추천하는 추천부를 포함하는 모바일 기기를 제공한다. According to another aspect of the present invention, there is provided an information processing apparatus comprising: a collection unit that collects service items while tracking a user's interaction operation, and generates a service sequence including the acquired service items; A micro-clustering unit for clustering the service sequences to generate micro-clusters; And a recommender for selecting and recommending service items to be used after a service item currently being used by the user by analyzing a user's current interaction operation based on the clustering result.

상기 모바일 기기는 상기 마이크로 클러스터링부의 클러스터링 결과를 다시 한번 클러스터링하는 매크로 클러스터링부를 더 포함할 수 있다.
The mobile device may further include a macro clustering unit for once again clustering the clustering result of the micro clustering unit.

본 발명에서는 사용자의 반복적인 인터랙션 패턴을 기반으로 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 차후 이용할 가능할 가능성이 높은 서비스 아이템을 미리 예측하고 추천해줌으로써, 사용자의 번거로운 인터페이스 조작없이 자신이 필요로 하는 서비스 아이템에 보다 손쉽게 접근할 수 있도록 한다. According to the present invention, the current interaction operation of the user is analyzed based on the repeated interaction pattern of the user, and the user can predict and recommend a service item likely to be available later, Making it easier to access service items.

또한, 상기의 서비스 아이템 추천 동작은 기존의 메뉴 세팅하기 또는 즐겨 찾기 기능을 대체할 수 있을 뿐 만 아니라, 사용자에게 개인화된 특징과 능동적으로 생성 및 업데이트되는 특징을 가지므로, 기존의 메뉴 세팅하기 또는 즐겨 찾기 기능에 비해 향상된 편이성 및 활용성을 보장할 수 있게 된다.
In addition, since the service item recommendation operation can replace the existing menu setting or favorite function, the service item recommendation operation has features that are personalized and actively generated and updated by the user. Therefore, It is possible to ensure improved convenience and usability compared to the favorite function.

도1은 본 발명의 일 실시예에 따른 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법을 설명하기 위한 도면이다.
도2은 본 발명의 일 실시예에 따른 서비스 시퀀스 생성 단계를 보다 상세히 설명하기 위한 도면이다.
도3은 본 발명의 다른 실시예에 따른 서비스 시퀀스 생성 단계를 보다 상세히 설명하기 위한 도면이다. 도4는 본 발명의 일 실시예에 따른 마이크로 클러스터 생성 단계(S130)를 보다 상세히 설명하기 위한 도면이다.
도5는 본 발명의 다른 실시예에 따른 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법을 설명하기 위한 도면이다.
도6은 본 발명의 다른 실시예에 따른 매크로 클러스터 생성 단계에 대해 보다 상세히 설명하기 위한 도면이다.
도7은 본 발명의 일 실시예에 따른 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법이 적용된 모바일 기기의 구성을 도시한 도면이다.
1 is a view for explaining a service list recommendation method based on a user interaction operation in a mobile device according to an embodiment of the present invention.
2 is a diagram for explaining a service sequence generation step according to an embodiment of the present invention in more detail.
3 is a diagram for explaining a service sequence generation step according to another embodiment of the present invention in more detail. 4 is a diagram for explaining the microcluster generation step (S130) according to an embodiment of the present invention in more detail.
5 is a view for explaining a service list recommendation method based on a user interaction operation in a mobile device according to another embodiment of the present invention.
6 is a diagram for explaining the macrocluster generation step according to another embodiment of the present invention in more detail.
7 is a diagram illustrating a configuration of a mobile device to which a service list recommendation method based on a user interaction operation according to an embodiment of the present invention is applied.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나, 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out 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 order to clearly illustrate the present invention, parts not related to the description are omitted, and like parts are denoted by similar reference numerals throughout the specification.

또한, 어떤 부분이 어떤 구성 요소를 "포함" 또는 "구비"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
Furthermore, when a part is referred to as being "comprising" or "comprising" an element, it is understood that it may include other elements as well, without excluding other elements unless specifically stated otherwise.

도1은 본 발명의 일 실시예에 따른 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법을 설명하기 위한 도면이다. 1 is a view for explaining a service list recommendation method based on a user interaction operation in a mobile device according to an embodiment of the present invention.

본 발명의 서비스 목록 추천 방법은 스마트 폰, 태블릿 PC 등와 같은 모바일 기기를 사용하는 사용자의 인터랙션 반복 패턴에 기반하여, 사용자의 현재 인터랙션 동작을 분석하여 사용자가 현재 이용하는 서비스 아이템 이후에 연속하여 이용할 가능성이 높은 서비스 아이템들을 예측 및 추천하기 위한 것이다. The service list recommendation method of the present invention analyzes a user's current interaction operation based on an interaction repetition pattern of a user using a mobile device such as a smart phone, a tablet PC, and the like, To predict and recommend high service items.

참고로, 본 발명에서의 '서비스 요소'는 각각의 어플, 어플내 특정 기능이 될 수 있으며, '인터랙션 동작'은 사용자가 모바일 기기가 제공하는 각종 서비스를 이용하기 위한 모든 행위로, 그 예로 다수의 어플들을 순차적으로 이용하는 행위, 특정 어플내 다수의 기능을 순차적으로 이용하는 행위, 다수의 어플과 특정 어플내 다수의 기능을 조합하여 이용하는 행위 등이 될 수 있다.
For example, the 'service element' in the present invention may be a specific function in each application and an application, and the 'interaction operation' is an action for the user to use various services provided by the mobile device, An action of sequentially using a plurality of functions in a specific application, an action of combining a plurality of applications and a plurality of functions in a specific application, and the like.

이에 도1에 도시된 바와 같이, 본 발명의 서비스 목록 추천 방법은 사용자의 인터랙션 동작을 추적하여 적어도 하나의 서비스 아이템을 수집한 후 클러스터링(clustering)하여 적어도 하나의 클러스터링 그룹을 생성하는 클러스터링 단계(S100)과, 사용자가 현재 모바일 단말을 이용하면, 적어도 하나의 클러스터링 그룹에 기반하여 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 현재 이용하고 있는 서비스 아이템 이후에 이용할 서비스 아이템들을 선별 및 추천하는 추천 단계(S200)를 포함할 수 있다. As shown in FIG. 1, the service list recommendation method of the present invention includes a clustering step (S100) of collecting at least one service item by tracking a user's interaction operation, clustering at least one service item to generate at least one clustering group And a recommendation step of analyzing a user's current interaction operation based on at least one clustering group when the user currently uses the mobile terminal and selecting and recommending service items to be used after the service item currently used by the user S200).

그리고 본 발명의 클러스터링 단계(S100)는 사용자의 인터랙션 동작을 추적하면서 서비스 아이템을 수집하고, 상기 획득한 서비스 아이템을 포함하는 서비스 시퀀스를 생성하는 서비스 시퀀스 생성 단계(S110)와, 서비스 시퀀스 생성 단계(S110)를 통해 생성된 서비스 시퀀스를 클러스터링하여 마이크로 클러스터를 생성하는 마이크로 클러스터 생성 단계(S130)를 포함할 수 있다.
In the clustering step S100 of the present invention, a service sequence generation step (S110) of collecting service items while tracking a user's interaction operation and generating a service sequence including the obtained service items, a service sequence generation step Clms Page number 11 > (S130) for clustering service sequences generated through the service cluster generation step (S110).

더하여, 사용자의 인터랙션 동작은 다수회에 걸쳐 수행될 수 있는 데, 본 발명에서는 다수의 사용자 인터랙션 동작을 다양한 방법으로 구분하고, 이들 각각에 대한 서비스 시퀀스를 생성하도록 한다. 예를 들어, 시간 기준이나 서비스 아이템 기준에 따라 다수의 사용자 인터랙션 동작을 추적 및 기록하고, 이들 각각에 대응되는 서비스 시퀀스를 생성할 수 있다. In addition, the user's interaction operation can be performed a plurality of times. In the present invention, a plurality of user interaction operations are classified by various methods, and a service sequence for each of them is generated. For example, a plurality of user interaction actions may be tracked and recorded according to time criteria or service item criteria, and a service sequence corresponding to each of them may be generated.

만약, 시간 기준으로 사용자 인터랙션 동작을 추적 및 기록하는 경우, 서비스 시퀀스 생성 단계(S110)에서는 사용자에 의해 새로운 인터랙션 동작이 수행되기 시작하면, 새로운 인터랙션 히스토리를 생성하고 서비스 아이템을 수집하기 시작하되, 인터랙션 대기 시간이 설정 시간을 경과하면 해당 인터랙션 동작에 대응되는 서비스 아이템의 수집을 종료하도록 한다. If a new interaction operation is started by a user in a service sequence generation step (S110), a new interaction history is generated and collection of service items is started, When the waiting time has elapsed, the collection of service items corresponding to the interaction operation is terminated.

반면, 서비스 아이템 기준으로 사용자 인터랙션 동작을 추적 및 기록하는 경우, 서비스 시퀀스 생성 단계(S110)에서 사용자에 의해 새로운 인터랙션 동작이 수행되기 시작하면, 이에 대응되는 인터랙션 히스토리를 생성하고 서비스 아이템을 수집하기 시작하되, 이미 서비스 아이템이 다시 수집되면 새로운 인터랙션 동작이 수행되기 시작했다고 판단하고, 이전 인터랙션 동작이 아닌 새로운 인터랙션 동작에 대한 서비스 아이템 수집 동작을 수행하도록 한다. 즉, 개발자의 서비스 아이템 재사용 기록을 바탕으로 서로 상이한 인터랙션 동작을 구분하도록 한다.
On the other hand, in the case of tracking and recording the user interaction operation on the basis of the service item, when a new interaction operation is started by the user in the service sequence generation step (S110), the interaction history corresponding thereto is generated and the service item is collected If the service item is collected again, it is determined that a new interaction operation has started to be performed, and a service item collection operation for a new interaction operation other than the previous interaction operation is performed. In other words, based on the service item reuse record of the developer, different interaction operations are distinguished.

서비스 시퀀스 생성 단계(S110)를 통해 각각의 사용자 인터랙션 동작에 대응되는 서비스 시퀀스가 생성 및 전달되면, 마이크로 클러스터 생성 단계(S130)에서는 각 서비스 시퀀스에 포함된 서비스 아이템과 마이크로 클러스터에 포함된 서비스 아이템을 비교하여, 서비스 시퀀스와 동일한 서비스 아이템을 가지는 마이크로 클러스터를 검색한다. When a service sequence corresponding to each user interaction operation is generated and transmitted through a service sequence generation step (S110), a microcluster generation step (S130) generates a service item included in each service sequence and a service item included in the microcluster And searches the microcluster having the same service item as the service sequence.

이때의 마이크로 클러스터는, 적어도 하나의 서비스 아이템과 서비스 아이템별 사용 빈도에 대한 정보를 포함할 수 있다(micro cluster MS = {(e1, n1), (e1, n1),…, (enms,nnms)}, e는 서비스 아이템, n은 서비스 아이템의 사용 빈도). At this time, the microcluster may include information on at least one service item and a frequency of use per service item (micro cluster MS = {(e 1 , n 1 ), (e 1 , n 1 ) e nms , n nms )}, e is the service item, and n is the frequency of use of the service item).

동일 마이크로 클러스터에 포함되는 서비스 아이템들(e1~enms)은 사용자가 특정 작동 목록을 수행하기 위해 연속성을 가지고 사용하는 서비스 아이템들을 알려주며, 서비스 아이템의 사용 빈도(n1~ nnms)는 사용자가 유사한 인터랙션 동작을 수행하는 동안 사용자가 주로 사용하게 되는 서비스 아이템이 무엇인지를 알려주는 역할을 한다. The service items (e 1 to e nms ) included in the same microcluster indicate service items that the user consecutively uses to perform the specific operation list, and the frequency of use of service items (n 1 to n nms ) Which is used mainly by the user during the similar interaction operation.

그리고 상기의 검색 결과, 서비스 시퀀스와 동일한 서비스 아이템을 가지는 마이크로 클러스터가 검색되면, 마이크로 클러스터 생성 단계(S130)는 서비스 시퀀스를 마이크로 클러스터에 추가하여 서비스 시퀀스에 포함된 서비스 아이템에 따라 마이크로 클러스터에 포함된 서비스 아이템별 사용 빈도가 업데이트되도록 한다. 그러나, 서비스 시퀀스와 동일한 서비스 아이템을 가지는 마이크로 클러스터가 검색되지 않으면, 새로운 마이크로 클러스터를 생성하고, 새로이 생성된 마이크로 클러스터에 서비스 시퀀스에 포함된 서비스 아이템을 추가하도록 한다. If the microcluster having the same service item as the service sequence is found as a result of the search, the microcluster generation step (S130) adds the service sequence to the microcluster, and generates a microcluster according to the service item included in the service sequence So that the frequency of use of each service item is updated. However, if a microcluster having the same service item as the service sequence is not found, a new microcluster is created and a service item included in the service sequence is added to the newly created microcluster.

즉, 마이크로 클러스터 생성 단계(S130)에서는 서로 유사한 서비스 아이템을 가지는 서비스 시퀀스들이 클러스터링되어 적어도 하나의 마이크로 클러스터가 생성되도록 한다.
That is, in the microcluster generation step (S130), service sequences having similar service items are clustered to generate at least one microcluster.

추천 단계(S200)에서는 클러스터링 단계(S100)의 클러스터링 결과를 기반으로, 현재 이용하는 서비스 아이템 이후에 연속하여 이용할 가능성이 높은 서비스 아이템들을 예측 및 추천한다. In the recommendation step (S200), based on the clustering result of the clustering step (S100), service items that are likely to be used successively after the current service item are predicted and recommended.

이를 위해, 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 모바일 기기와의 인터랙션을 위해 사용하는 서비스 아이템들을 수집한다. 그리고 TF-IDF(Term Frequency - Inverse Document Frequency) 알고리즘을 통해 수집된 서비스 아이템과 가장 유사도가 높은 서비스 아이템을 포함하는 마이크로 클러스터를 선택하고, 선택된 마이크로 클러스터에 포함된 서비스 아이템 중 높은 사용 빈도수를 가지는 서비스 아이템을 사용자에게 추천한다. To this end, the current interaction behavior of the user is analyzed and the service items used by the user for interaction with the mobile device are collected. A microcluster including service items having the highest similarity to the service items collected through the TF-IDF (Term Frequency-Inverse Document Frequency) algorithm is selected, and a service having a high use frequency among the service items included in the selected microcluster Recommend item to user.

참고로, TF-IDF은 정보 검색과 텍스트 마이닝에서 이용하는 가중치로, 여러 문서로 이루어진 문서군이 있을 때 어떤 단어가 특정 문서 내에서 얼마나 중요한 것인지를 나타내는 통계적 수치로, 이는 문서의 핵심어를 추출하거나, 검색 엔진에서 검색 결과의 순위를 결정하거나, 문서들 사이의 비슷한 정도를 구하는 등의 용도로 활용될 수 있다. 이에 본 발명에서는 문서를 마이크로 클러스터로, 단어를 서비스 아이템으로 활용하여, 사용자가 현재 수행하고 있는 인터랙션 동작에 연관되거나 사용자가 흥미를 가질 수 있는 서비스 아이템들을 선별하고 사용자에게 추천하도록 한다.
For reference, TF-IDF is a weighting value used in information retrieval and text mining. It is a statistical numerical value indicating how important a word is in a specific document when there is a document group composed of several documents. It can be used to determine the ranking of search results in a search engine, to obtain similarity between documents, and so on. Accordingly, in the present invention, a document is used as a microcluster and a word is used as a service item, and service items related to a user's current interaction operation or a user's interest are selected and recommended to a user.

도2은 본 발명의 일 실시예에 따른 서비스 시퀀스 생성 단계(S110)를 보다 상세히 설명하기 위한 도면으로, 이는 시간 기준으로 서로 상이한 사용자 인터랙션 히스토리를 구분하고, 이에 대한 서비스 시퀀스(sequence)를 생성하는 경우에 관한 것이다. FIG. 2 is a diagram for explaining the service sequence generation step (S110) according to an embodiment of the present invention in more detail. The service sequence generation section 120 divides a user interaction history different from each other on a time basis and generates a service sequence thereof Lt; / RTI >

도2에 도시된 바와 같이, 사용자가 모바일 기기를 새로운 인터랙션 동작을 수행하기 시작하면(S111), 사용자의 인터랙션 동작을 추적하여 사용자가 이용하는 서비스 아이템을 수집하기 시작한다(S112). As shown in FIG. 2, when the user starts performing a new interaction operation with the mobile device (S111), it tracks the interaction of the user and starts collecting service items used by the user (S112).

이러한 도중에 사용자가 모바일 기기를 이용한 인터랙션 동작을 잠시 중단하여 인터랙션 대기 상태가 되면(S113), 인터랙션 대기 시간을 카운팅하여 인터랙션 대기 시간이 설정 시간을 경과하는 지 확인한다(S114). If the user interrupts the interaction using the mobile device for a while and enters the interaction wait state (S113), the interaction wait time is counted to check if the interaction wait time elapses (S114).

만약, 인터랙션 대기 시간이 설정 시간을 경과하면, 사용자가 모바일 기기를 더 이상 사용하지 않는다고 판단하고 서비스 아이템의 수집을 종료한다(S115). 즉, 본 발명에서는 사용자가 특정 시간 동안 수행하는 인터랙션 동작에 상응하는 서비스 아이템을 수집하도록 한다. If the waiting time of the interaction exceeds the set time, it is determined that the user is no longer using the mobile device, and collection of the service item is terminated (S115). That is, in the present invention, a service item corresponding to an interaction operation performed by a user for a specific time is collected.

그리고 현재까지 수집된 서비스 아이템들을 포함하는 서비스 시퀀스를 생성하여 마이크로 클러스터 생성 단계(S130)에 전달한다(S116).
Then, a service sequence including the service items collected so far is generated and transmitted to the microcluster generation step S130 (S116).

도3은 본 발명의 다른 실시예에 따른 서비스 시퀀스 생성 단계(S110)를 보다 상세히 설명하기 위한 도면으로, 이는 서비스 아이템을 기반으로 서로 상이한 사용자 인터랙션 히스토리를 구분하고, 이에 대한 서비스 시퀀스를 생성하는 경우에 관한 것이다.FIG. 3 is a diagram for explaining the service sequence generation step (S110) according to another embodiment of the present invention in more detail. In this case, when a service sequence is generated for differentiating the user interaction history based on service items .

도3에 도시된 바와 같이, 사용자가 모바일 기기를 새로운 인터랙션 동작을 수행하기 시작하면(S121), 새로운 서비스 시퀀스를 생성하고, 사용자가 해당 인터랙션 동작 동안 이용하는 서비스 아이템을 수집하기 시작한다(S122). 그리고 수집된 서비스 아이템이 기 생성된 서비스 시퀀스에 포함되는 지를 확인한다(S123). As shown in FIG. 3, when the user starts performing a new interaction operation with the mobile device (S121), a new service sequence is generated and the user starts to collect service items used during the corresponding interaction operation (S122). Then, it is confirmed whether the collected service item is included in the created service sequence (S123).

만약, 수집된 서비스 아이템이 기 생성된 서비스 시퀀스에 포함되지 않으면, 동일한 사용자 인터랙션 동작(또는 동일한 서비스 루프)가 계속 수행되고 있다고 판단하고, 수집된 서비스 아이템을 기 생성된 서비스 시퀀스에 추가한 후(S124), 수집된 서비스 아이템이 기 생성된 서비스 시퀀스에 포함되는 지 확인하면서 서비스 목록 수집을 계속한다(S125).If the collected service item is not included in the created service sequence, it is determined that the same user interaction operation (or the same service loop) is still being performed, and the collected service item is added to the created service sequence S124) and continues collection of the service list while confirming whether the collected service item is included in the generated service sequence (S125).

반면, 수집된 서비스 아이템이 기 생성된 서비스 시퀀스에 포함되면, 하나의 사용자 인터랙션 동작이 종료되고 새로운 사용자 인터랙션 동작이 수행되기 시작했다고 판단하고, 기 생성된 서비스 시퀀스는 마이크로 클러스터 생성 단계(S130)에 전달한다(S126). On the other hand, if the collected service item is included in the generated service sequence, it is determined that one user interaction operation is terminated and a new user interaction operation is started, and the generated service sequence is stored in a microcluster creation step (S130) (S126).

그리고 나서, 새로운 서비스 시퀀스를 생성한 후, 단계 S123로 진입하여 새로운 서비스 시퀀스에 수집된 서비스 아이템을 추가하도록 한다(S127).
Then, a new service sequence is generated, and then the process goes to step S123 to add the collected service items to the new service sequence (S127).

이와 같이, 도3의 방법에서는 이전에 사용된 서비스 아이템이 다시 사용되면, 이전에 수행되던 사용자 인터랙션 동작이 종료되었다고 판단하고, 새로운 사용자 인터랙션 동작에 대응되는 서비스 시퀀스를 생성하도록 한다. 예를 들어, a, b, c, a, b, d, b, d라는 서비스 아이템이 순차적으로 획득되면, "a"라는 서비스 아이템을 기준으로 (a, b, c)를 가지는 서비스 시퀀스와 (a, b, d, b, d)를 가지는 서비스 시퀀스 두 개가 생성될 수 있다.
In this way, in the method of FIG. 3, when the previously used service item is used again, it is determined that the previously performed user interaction operation is completed, and a service sequence corresponding to the new user interaction operation is generated. For example, if service items a, b, c, a, b, d, b, and d are sequentially acquired, a service sequence having (a, b, c) two service sequences having a, b, d, b, d can be generated.

참고로, 본 발명의 서비스 시퀀스는 앞서 설명된 바와 같이 하나의 사용자 인터랙션에 대응되는 서비스 아이템들의 시퀀스로, 사용자가 이미 사용했던 서비스 아이템을 다시 사용할 때 하나의 인터랙션 동작이 종료되고, 새로운 인터랙션 동작이 시작되는 특징을 가진다. As described above, the service sequence of the present invention is a sequence of service items corresponding to one user interaction as described above. When a service item that has already been used by a user is reused, one interaction operation is terminated and a new interaction operation It has features that start.

이에 본 발명에서는 사용자가 재사용하는 서비스 아이템을 분리점으로 활용하여 다수의 인터랙션 동작들을 구분하도록 한다. 이러한 경우, 사용자의 인터랙션 동작이 그래프로 표현된다고 가정한다면, 분리점은 서로 상이한 인터랙션 동작의 교차점이 되거나, 새로운 인터랙션 동작의 시작점으로 활용될 수 있다. In the present invention, a service item to be reused by a user is used as a separation point to divide a plurality of interaction operations. In this case, assuming that the user's interaction motion is represented by a graph, the splitting point may be an intersection of different interaction actions or be used as a starting point of a new interaction action.

그 결과, 사용자가 재사용하는 서비스 아이템은 사용자의 이동 중심점이며, 사용자가 빈번히 사용하는 서비스 아이템이 될 가능성이 크므로, 본 발명에서는 사용자가 재사용하는 서비스 아이템을 서비스 시퀀스의 첫번째 서비스 아이템으로 구비하도록 한다. As a result, the service item to be reused by the user is the center of movement of the user, and there is a high possibility that the service item is frequently used by the user, so that the service item to be reused by the user is provided as the first service item of the service sequence .

또한, 필요한 경우, 사용자가 재사용하는 서비스 아이템을 분리점으로 활용하되, 해당 서비스 아이템을 서비스 시퀀스의 마지막 서비스 아이템으로 구비하도록 할 수도 있을 것이다.
In addition, if necessary, the service item to be reused by the user may be used as a separation point, and the service item may be provided as the last service item of the service sequence.

도4는 본 발명의 일 실시예에 따른 마이크로 클러스터 생성 단계(S130)를 보다 상세히 설명하기 위한 도면이다. 4 is a diagram for explaining the microcluster generation step (S130) according to an embodiment of the present invention in more detail.

먼저, 서비스 시퀀스 생성 단계(S110)에서 제공한 서비스 시퀀스에 포함된 서비스 아이템과 마이크로 클러스터에 포함된 서비스 아이템을 서로 비교하여, 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색한다(S131). First, a service item included in the service sequence provided in the service sequence generation step (S110) and a service item included in the microcluster are compared with each other to search for a microcluster to which the service sequence belongs (S131).

단계 S131에서, 서비스 시퀀스가 시간 기준에 따라 생성된 경우에는, 서비스 시퀀스에 포함된 서비스 아이템과 마이크로 클러스터에 포함된 서비스 아이템 모두를 비교하여, 서비스 시퀀스의 서비스 아이템을 기 설정된 비율(예를 들어, 50%) 이상 포함하는 마이크로 클러스터를 검색하도록 한다. 반면, 서비스 시퀀스가 서비스 아이템 기준에서 생성된 경우에는, 첫번째 서비스 아이템(또는 마지막 서비스 아이템)만을 비교하여 서비스 시퀀스가 속하게 될 마이크로 클러스터를 결정하도록 한다. 이는 서비스 아이템 기준의 경우, 첫번째 서비스 아이템(또는 마지막 서비스 아이템)이 서로 상이한 사용자 인터랙션 히스토리의 분리점으로 사용되기 때문이다. In step S131, when the service sequence is generated according to the time reference, the service item included in the service sequence is compared with all of the service items included in the microcluster, and the service item of the service sequence is compared with a predetermined ratio (for example, 50%) or more. On the other hand, when the service sequence is generated based on the service item reference, only the first service item (or the last service item) is compared to determine the microcluster to which the service sequence belongs. This is because, in the case of a service item criterion, the first service item (or last service item) is used as a separation point for a different user interaction history.

계속하여 단계 S131의 검색 결과, 서비스 시퀀스 생성 단계(S110)에서 제공한 서비스 시퀀스가 속하게 될 마이크로 클러스터가 검색되었으면(S132), 서비스 시퀀스를 마이크로 클러스터에 추가하도록 한다(S133). 예를 들어, (a, b, c)의 서비스 아이템을 포함하는 서비스 시퀀스가 {(a, 3), (b, 2), (c, 1), (d, 2)}로 구성되는 마이크로 클러스터에 추가되면, 마이크로 클러스터는 {(a, 4), (b, 3), (c, 2), (d, 2)}로 업데이트되고, {(a, 3), (c, 1), (d, 1)}로 구성되는 마이크로 클러스터에 추가되면, 마이크로 클러스터는 {(a,4), (b,1), (c,2), (d, 1)}로 업데이트될 수 있을 것이다. If a microcluster to which the service sequence provided in the service sequence generation step (S110) is found (S132) as a search result in step S131, the service sequence is added to the microcluster (S133). For example, if a service sequence including service items (a, b, c) is composed of {(a, 3), (b, 2), (c, 1) The microcluster is updated to {(a, 4), (b, 3), (c, 2), (d, 2) d, 1)}, the microcluster may be updated to {(a, 4), (b, 1), (c, 2), (d, 1)}.

반면, 단계 131의 검색 결과, 해당 마이크로 클러스터가 검색되지 않으면(S123), 새로운 마이크로 클러스터를 생성하고(S124), 상기 새로운 마이크로 클러스터에 서비스 시퀀스 생성 단계(S110)에서 제공한 서비스 시퀀스를 추가하도록 한다(S125). 예를 들어, (a, b, c)의 서비스 아이템을 포함하는 서비스 시퀀스에 대응되는 마이크로 클러스터에 생성되면, 마이크로 클러스터는 {(a, 1), (b, 1), (c, 1)}가 되고, (b, d)의 서비스 아이템을 포함하는 서비스 시퀀스에 대응되는 마이크로 클러스터에 생성되면, 마이크로 클러스터는 {(b, 1), (d, 1)}가 될 것이다.
On the other hand, if the corresponding microcluster is not found (S123) as a result of the search in the step 131, a new microcluster is created (S124) and the service sequence provided in the service sequence generation step (S110) is added to the new microcluster (S125). (A, 1), (b, 1), (c, 1)} are generated in a microcluster corresponding to a service sequence including service items (a, b, c) (B, 1), (d, 1), and the microcluster is generated in the microcluster corresponding to the service sequence including the service items of (b, d).

상기의 실시예에서는 서비스 시퀀스를 클러스터링하여 마이크로 클러스터를 생성한 후, 이를 기반으로 사용자에게 제공할 추천 목록을 생성하도록 하였지만, 마이크로 클러스터의 수가 너무 많아지는 경우, 추천 목록 생성을 위한 검색 효율이 저하되는 문제가 있을 수 있다. In the above embodiment, the service sequence is clustered to generate a microcluster, and then a recommendation list to be provided to the user is generated based on the generated service cluster. However, if the number of microclusters becomes too large, There may be a problem.

이에 본 발명에서는 마이크로 클러스터의 수가 너무 많아지는 경우, 도5와 같이 마이크로 클러스터를 다시 한번 클러스터링한 후 이를 기준으로 사용자에게 제공할 추천 목록을 생성하도록 함으로써, 증가되는 마이크로 클러스터의 수에 의해 검색 효율이 저하되는 되는 문제를 사전에 방지할 수 있도록 한다.
In the present invention, when the number of micro clusters becomes too large, the micro clusters are clustered once again as shown in FIG. 5, and a recommendation list to be provided to the user is generated based on the clusters. So as to prevent the degraded problem in advance.

도5는 본 발명의 다른 실시예에 따른 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법을 설명하기 위한 도면이다. 5 is a view for explaining a service list recommendation method based on a user interaction operation in a mobile device according to another embodiment of the present invention.

도5에 도시된 바와 같이, 본 발명의 다른 실시예에 따른 클러스터링 단계(S100)는 다시 사용자의 인터랙션 동작을 추적하여 다수의 서비스 아이템을 수집하고, 상기 수집된 서비스 아이템들을 포함하는 서비스 시퀀스를 생성하는 서비스 시퀀스 생성 단계(S110)와, 서비스 시퀀스 생성 단계(S110)를 통해 생성된 서비스 시퀀스를 유사도 기준으로 클러스터링하여 마이크로 클러스터를 생성하는 마이크로 클러스터 생성 단계(S130) 이외에 마이크로 클러스터를 코사인 유사 통계(cosine similarity metric)를 이용하여 다시 한번 클러스터링하여 매크로 클러스터를 생성하는 매크로 클러스터 생성 단계(S150)를 더 포함할 수 있다.  As shown in FIG. 5, the clustering step S100 according to another embodiment of the present invention again tracks a user's interaction operation to collect a plurality of service items, and generates a service sequence including the collected service items A microcluster generation step S130 for generating a microcluster by clustering the service sequences generated through the service sequence generation step S110 and the service sequence generation step S110, similarity metric) to generate a macro cluster again (S150).

상기 매크로 클러스터 생성 단계(S150)에서는 두개의 마이크로 클러스터간 유사도를 "AㆍB / ||A|| ||B||, 이때 A는 제1 마이크로 클러스터의 벡터, B는 제2 마이크로 클러스터의 벡터"로 표현되는 코사인 유사 통계를 이용하여 계산하고, 계산된 코사인 유사도가 기 설정된 유사도 임계치보다 큰 경우에 한해 제1 및 제2 마이크로 클러스터는 서로 유사하다고 판단한다.
In the macrocluster generation step (S150), the similarity between the two microclusters is expressed as "A · B / || A || B ||, where A is a vector of the first microcluster, and B is a vector of the second microcluster Quot ;, and determines that the first and second microclusters are similar to each other only when the calculated cosine similarity is greater than a predetermined similarity threshold.

이하, 도6을 참고하여 매크로 클러스터 생성 단계(S150)에 대해 보다 상세히 살펴보도록 한다. Hereinafter, the macrocluster generation step (S150) will be described in more detail with reference to FIG.

먼저, 다수의 마이크로 클러스터 중 하나의 마이크로 클러스터 쌍(즉, 두 개의 마이크로 클러스터)를 선택한 후(S151), 코사인 유사 통계를 이용하여 마이크로 클러스터 쌍의 유사도를 계산한다(S152). First, one microcluster pair (i.e., two microclusters) of a plurality of microclusters is selected (S151), and the degree of similarity of the microcluster pairs is calculated using the cosine similarity statistics (S152).

만약, 단계 S151를 통해 선택된 마이크로 클러스터 쌍 이외에 다른 마이크로 클러스터 쌍이 존재하면(S153), 새로운 마이크로 클러스터 쌍을 선택한 후 다시 S152에 진입하여 해당 마이크로 클러스터 쌍의 유사도를 계산한다. If there are other microcluster pairs other than the selected microcluster pair in step S151 (S153), a new microcluster pair is selected and then the process goes back to step S152 to calculate the similarity of the pair of microclusters.

반면, 마이크로 클러스터 쌍 모두에 대한 유사도가 계산되었으면, 기 설정된 유사도 임계치보다 높은 유사도를 가지며, 중복되는 마이크로 클러스터를 포함하는 마이크로 클러스터 쌍을 유사도 순으로 정렬한 후(S154), 정렬 순서대로 마이크로 클러스터쌍 등을 서로 합쳐 매크로 클러스터를 생성한다(S155). On the other hand, if the degree of similarity to all of the microcluster pairs has been calculated, the microcluster pairs having the degree of similarity higher than the preset similarity threshold and including the overlapping microclusters are sorted in order of similarity (S154) And the like are combined with each other to generate macro clusters (S155).

예를 들어, A:{(a, 2), (b, 2), (c, 1), (d, 1)}, B:{(b, 2), (d, 2)}, E:{(e, 2), (f, 2), (g, 1) (c, 1)}, F:{(f, 2), (c, 1)} and C: {(c, 1), (a, 1), (b, 1) (x, 1)}의 마이크로 클러스터들이 존재하는 경우, 본 발명에서는 A와 C간, B와 A간, E와 F간, F와 E간, C와 A간 유사도를 계산한다. 그리고 기 설정된 유사도 임계치(예를 들어, 0.5)보다 높은 유사도를 가지며, 중복되는 마이크로 클러스터를 포함하는 마이크로 클러스터 쌍을 유사도 순으로 정렬하여 {(A, C)=0.79, (C, A)=0.79,(B,A)=0.67}와 {(E,F)=0.71, (F,E)=0.71}를 획득한다. 그리고 이들을 합쳐 두개의 매크로 클러스터 {A, C, B}={(b, 5), (a, 3), (d, 3), (c, 2), (x, 1)}, {E, F} = {(e, 2), (f, 4), (c, 2), (g, 1)}를 생성한다.
(B, 2), (b, 2), (c, 1), (d, 1) (c, 1)}, F: {(f, 2), (c, 1)} and C: {(c, 1) (a, 1), (b, 1) (x, 1)} are present in the present invention, in the present invention, the distance between A and C, between B and A, between E and F, between F and E, A is calculated. (A, C) = 0.79, (C, A) = 0.79 (A, C) = 0.79, and the microcluster pairs having overlapping microclusters are arranged in order of degree of similarity. , (B, A) = 0.67} and {(E, F) = 0.71, (F, E) = 0.71}. (D, 3), (c, 2), (x, 1)}, {E, F} = {(e, 2), (f, 4), (c, 2), (g, 1)}.

그러면, 추천 단계(S200)에서는 다수의 마이크로 클러스터가 아닌 하나의 매크로 클러스터만을 이용하여 사용자의 현재 인터랙션 동작에 대응되는 서비스 목록을 획득할 수 있어, 추천 단계(S200)의 동작 효율이 향상되게 된다.
In the recommendation step S200, the service list corresponding to the user's current interaction operation can be obtained using only one macro cluster, rather than a plurality of microclusters, so that the operation efficiency of the recommendation step S200 is improved.

또한, 상기의 실시예에서는 마이크로 클러스터 단계를 기본적으로 수행하도록 하고, 매크로 클러스터 단계를 선택적으로 수행하도록 하였으나, 필요한 경우 매크로 클러스터 단계를 기본적으로 매크로 클러스터 단계를 선택적으로 수행하도록 할 수 도 있을 것이다. In the above embodiment, the microcluster step is performed basically and the macrocluster step is selectively performed. However, if necessary, the macrocluster step may be basically performed to selectively perform the macrocluster step.

도7은 본 발명의 일 실시예에 따른 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법이 적용된 모바일 기기의 구성을 도시한 도면이다. 7 is a diagram illustrating a configuration of a mobile device to which a service list recommendation method based on a user interaction operation according to an embodiment of the present invention is applied.

도7에 도시된 바와 같이, 본 발명의 모바일 기기는 기존의 메인 제어부(100)와 사용자 인터페이스부(200) 이외에 사용자의 인터랙션 패턴에 기반하여 현재 인터랙션 동작을 분석하여, 사용자가 현재 이용하고 있는 서비스 아이템 이후에 이용할 서비스 아이템들을 선별하고, 이를 포함하는 서비스 목록을 생성 및 추천하는 서비스 목록 추천 제어부(300)를 더 포함할 수 있다. 7, the mobile device of the present invention analyzes the current interaction operation based on the interaction pattern of the user in addition to the existing main control unit 100 and the user interface unit 200, A service list recommendation control unit 300 for selecting service items to be used after the items, and creating and recommending a service list including the selected service items.

상기 서비스 목록 추천 제어부(300)는 사용자의 인터랙션 동작을 추적하면서 서비스 아이템을 수집하고, 상기 획득한 서비스 아이템을 포함하는 서비스 시퀀스를 생성하는 수집부(310), 수집부(310)를 통해 생성된 서비스 시퀀스를 유사도 기준으로 클러스터링하여 마이크로 클러스터를 생성하는 마이크로 클러스터링부(320), 마이크로 클러스터를 코사인 유사 통계(cosine similarity metric)를 이용하여 다시 한번 클러스터링하여 매크로 클러스터를 생성하는 매크로 클러스터링부(330), 마이크로 클러스터링부(320) 및 매크로 클러스터링부(330)의 클러스터링 결과를 저장하는 DB(DataBase)(340), DB(340)에 저장된 클러스터링 결과(만약, 매크로 클러스터가 저장된 경우에는 매크로 클러스터, 그렇지 않은 경우에는 마이크로 클러스터)에 기반하여 사용자의 현재 인터랙션 동작을 분석하여 사용자가 현재 이용하는 서비스 아이템 이후에 이용할 가능성이 높은 서비스 아이템들(즉, 서비스 목록)을 예측 및 추천하는 추천부(350)를 포함하여 구성된다. 다만, 상기의 매크로 클러스터링부(330)를 반드시 구비될 필요가 없으며, 마이크로 클러스터의 수가 너무 많아지거나 사용자의 필요에 따라 선택적으로 구비될 수 있다. The service list recommendation control unit 300 includes a collection unit 310 for collecting service items while tracking a user's interaction operation and generating a service sequence including the obtained service items, A macro clustering unit 330 for clustering service sequences on the basis of similarity to generate micro clusters, a macro clustering unit 330 for once again clustering micro clusters using cosine similarity metrics to generate macro clusters, A DB (Data Base) 340 for storing clustering results of the micro clustering unit 320 and the macro clustering unit 330, a clustering result stored in the DB 340 (if a macro cluster is stored, Based on the user's current interaction Less analysis by the user is configured to include a recommendation unit 350, for predicting and the like with the high potential service items available for subsequent service items currently used (that is, the list of services). However, the macro clustering unit 330 need not necessarily be provided, and the number of micro clusters may be excessively increased or may be optionally provided according to the needs of the user.

그러면, 메인 제어부(100)는 사용자의 현재 인터랙션 동작에 대응되는 서비스 목록을 사용자 인터페이스(200)를 통해 현재의 서비스 제공 화면에 표시해줌으로써, 사용자가 현재의 서비스 제공 화면에서 벗어나 어플 선택 화면 또는 어플내 기능 선택 화면에 새로이 진입할 필요없이, 현재의 서비스 제공 화면에서 이용하고자 하는 서비스 아이템들을 확인 및 선택할 수 있도록 한다. Then, the main control unit 100 displays the service list corresponding to the user's current interaction operation on the current service providing screen through the user interface 200, thereby allowing the user to move out of the current service providing screen, It is possible to check and select the service items to be used on the current service providing screen without having to newly enter the function selecting screen.

예를 들어, 사용자 A가 페이스북, 싸이월드와 트위터를 반복적으로 접속하는 인터랙션 히스토리를 가진다고 가정한다면, 본 발명의 모바일 단말은 사용자 A가 페이스 북을 보고 있으면, 페이스 북 서비스 화면에 싸이월드, 트위터 접속 추천하는 팝업 창을 띄움으로써, 사용자 A가 페이스 북 서비스 화면에서 싸이월드 또는 트위터의 서비스 화면으로 즉각 이동할 수 있도록 한다. For example, assuming that user A has an interaction history of repeatedly connecting Facebook, Cyworld and Twitter, the mobile terminal of the present invention can display the Facebook service screen Cyworld, Twitter By opening a pop-up window recommended for connection, user A can instantly move from the Facebook service screen to the cyworld or Twitter service screen.

또한, 사용자 A가 사용자 B의 메시지를 수신하는 경우, 사용자 B의 메시지에 대해 즉각 회신하는 인터랙션 히스토리를 가진다고 가정하면, 본 발명의 모바일 단말은 메시지 수신창에 회신 메시지 작성 메뉴를 If the user A receives a message of the user B and assumes that the user A has an interaction history to promptly reply to the message of the user B, the mobile terminal of the present invention displays a reply message creation menu

사용자 B의 메시지를 수신하는 즉시 회신 메시지 작성을 추천함으로써, 사용자 A가 사용자 B의 메시지에 대한 회신을 보다 용이하게 수행할 수 있도록 한다.
By recommending the creation of the reply message immediately after receiving the message of the user B, the user A can more easily perform the reply to the message of the user B.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Modification is possible. Accordingly, the spirit of the present invention should be understood only in accordance with the following claims, and all of the equivalent or equivalent variations will fall within the scope of the present invention.

또한, 본 발명에 따른 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치, 하드 디스크, 플래시 드라이브 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.Also, the service list recommendation method based on the user interaction operation according to the present invention can be implemented as a computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the recording medium include a ROM, a RAM, a CD ROM, a magnetic tape, a floppy disk, an optical data storage device, a hard disk, a flash drive and the like, and also a carrier wave . 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.

Claims (17)

사용자의 인터랙션 동작을 추적하여 적어도 하나의 서비스 아이템을 수집한 후 클러스터링하여 적어도 하나의 클러스터링 그룹을 생성하는 클러스터링 단계; 및
상기 적어도 하나의 클러스터링 그룹에 기반하여 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 현재 이용하고 있는 서비스 아이템 이후에 이용할 서비스 아이템들을 선별 및 추천하는 추천 단계를 포함하며,
상기 클러스터링 단계는
사용자의 인터랙션 동작을 추적하면서 서비스 아이템을 수집하고, 상기 수집한 서비스 아이템을 포함하는 서비스 시퀀스를 생성하는 서비스 시퀀스 생성 단계; 및
서비스 시퀀스를 클러스터링하여 마이크로 클러스터를 생성하는 마이크로 클러스터 생성 단계를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
CLAIMS What is claimed is: 1. A clustering method comprising: a clustering step of tracking at least one service item by clustering at least one service item by tracking a user's interaction; And
And a recommending step of analyzing a user's current interaction operation based on the at least one clustering group and selecting and recommending service items to be used after a service item currently used by the user,
The clustering step
A service sequence generation step of collecting service items while tracking a user's interaction operation and generating a service sequence including the collected service items; And
Clustering a service sequence to create a microcluster, wherein the service cluster recommendation method is based on a user interaction operation in a mobile device.
삭제delete 제1항에 있어서, 상기 서비스 시퀀스 생성 단계는
사용자에 의해 인터랙션 동작이 수행되면, 상기 인터랙션 동작에 의해 사용되는 서비스 아이템을 수집하는 단계;
인터랙션 동작이 중단되면, 인터랙션 대기 시간이 설정 시간을 경과하는 지 확인하는 단계; 및
인터랙션 대기 시간이 설정 시간을 경과하면, 현재까지 수집된 서비스 아이템들을 포함하는 서비스 시퀀스를 생성하는 단계를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
The method of claim 1, wherein the service sequence generation step
Collecting service items used by the interaction operation when an interaction operation is performed by a user;
Confirming that the interaction waiting time has passed the set time when the interaction operation is interrupted; And
And generating a service sequence including the service items collected so far when the interaction wait time elapses the set time, based on the user interaction action in the mobile device.
제1항에 있어서, 상기 서비스 시퀀스 생성 단계는
사용자에 의해 인터랙션 동작이 수행되면, 서비스 시퀀스를 생성하고 인터랙션 동작을 위해 사용되는 서비스 아이템을 수집하는 단계;
상기 수집된 서비스 아이템이 상기 서비스 시퀀스에 포함되지 않으면, 상기 서비스 시퀀스에 상기 수집된 서비스 아이템을 추가하는 단계; 및
상기 수집된 서비스 아이템이 상기 서비스 시퀀스에 포함되면, 상기 서비스 시퀀스를 전달한 후, 새로운 서비스 시퀀스를 생성하고 상기 새로운 서비스 시퀀스에 상기 수집된 서비스 아이템을 추가하는 단계를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
The method of claim 1, wherein the service sequence generation step
When an interaction operation is performed by a user, generating a service sequence and collecting service items used for an interaction operation;
Adding the collected service item to the service sequence if the collected service item is not included in the service sequence; And
Generating a new service sequence and adding the collected service item to the new service sequence after delivering the service sequence if the collected service item is included in the service sequence; Based service list recommendation method.
제1항에 있어서, 상기 마이크로 클러스터 생성 단계는
상기 서비스 시퀀스에 포함된 서비스 아이템을 기반으로 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하는 단계;
상기 마이크로 클러스터가 검색되면, 상기 검색된 마이크로 클러스터에 상기 서비스 시퀀스 클러스터를 추가하는 단계; 및
상기 마이크로 클러스터가 검색되지 않으면, 새로운 마이크로 클러스터를 생성하고 상기 새로운 마이크로 클러스터에 상기 서비스 시퀀스 클러스터를 추가하는 단계를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
2. The method of claim 1,
Searching for a microcluster to which the service sequence belongs based on a service item included in the service sequence;
Adding the service sequence cluster to the searched micro-cluster if the micro-cluster is searched; And
Generating a new microcluster and adding the service sequence clusters to the new microcluster if the microcluster is not searched; and recommending a service list recommendation based on a user interaction operation in the mobile device.
제5항에 있어서, 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하는 단계는
상기 서비스 시퀀스에 포함된 서비스 아이템과 상기 마이크로 클러스터에 포함된 서비스 아이템을 서로 비교하여, 상기 서비스 시퀀스에 포함된 서비스 아이템을 기 설정된 비율 이상 포함하는 마이크로 클러스터를 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터로 검색하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
6. The method of claim 5, wherein searching for a microcluster to which the service sequence belongs comprises:
A microcluster that compares a service item included in the service sequence with a service item included in the microcluster and includes a service item included in the service sequence at a predetermined rate is searched by a microcluster to which the service sequence belongs A service list recommendation method based on user interaction behavior in a mobile device.
제5항에 있어서, 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하는 단계는
첫 번째 서비스 아이템과 마지막 서비스 아이템 중 하나를 기준으로, 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
6. The method of claim 5, wherein searching for a microcluster to which the service sequence belongs comprises:
A service list recommendation method based on a user interaction operation in a mobile device searching for a microcluster to which the service sequence belongs, based on one of a first service item and a last service item.
제1항에 있어서, 상기 클러스터링 단계는
상기 마이크로 클러스터를 클러스터링하여 매크로 클러스터를 생성하는 매크로 클러스터 생성 단계를 더 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
2. The method of claim 1, wherein the clustering comprises:
And creating a macro cluster by clustering the micro clusters. The method of recommending a service list based on a user interaction operation in a mobile device.
제8항에 있어서, 상기 매크로 클러스터 생성 단계는
마이크로 클러스터 쌍 각각에 대한 유사도를 계산하는 단계;
기 설정된 유사도 임계치보다 높은 유사도를 가지며, 중복되는 마이크로 클러스터를 포함하는 마이크로 클러스터 쌍을 유사도 순으로 정렬하는 단계; 및
상기 정렬 결과에 따라 마이크로 클러스터 쌍을 합쳐 매크로 클러스터를 생성하는 단계를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
9. The method of claim 8, wherein the macrocluster generation step
Computing the similarity for each of the pairs of micro-clusters;
A step of sorting the pairs of micro clusters having a degree of similarity higher than a preset similarity threshold value and including overlapping micro clusters in order of degree of similarity; And
And combining macrocluster pairs according to the sorting result to generate a macrocluster. The method of recommending a service list based on user interaction in a mobile device.
제9항에 있어서, 상기 마이크로 클러스터 쌍 각각에 대한 유사도를 계산하는 단계는
코사인 유사 통계를 이용하는 것을 특징으로 하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
10. The method of claim 9, wherein calculating the similarity for each of the microcluster pairs
Cosine similarity statistics are used for the service list recommendation method based on the user interaction action in the mobile device.
제8항에 있어서, 상기 추천 단계는
사용자의 현재 인터랙션 동작을 추적하여 서비스 아이템들을 수집하는 단계; 및
상기 수집된 서비스 아이템과 가장 유사도가 높은 서비스 아이템을 포함하는 마이크로 클러스터 또는 매크로 클러스터를 선택하고, 상기 클러스터에 포함된 서비스 아이템 중 가장 높은 사용 빈도수를 가지는 서비스 아이템을 사용자에게 추천하는 단계를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
9. The method of claim 8,
Collecting service items by tracking the user's current interaction behavior; And
Selecting a micro cluster or a macro cluster including a service item having a highest degree of similarity with the collected service item and recommending a service item having the highest frequency of use among the service items included in the cluster, A service list recommendation method based on user interaction behavior in a device.
제11항에 있어서, 상기 서비스 아이템을 사용자에게 추천하는 단계는
TF-IDF(Term Frequency - Inverse Document Frequency) 알고리즘을 이용하는 것을 특징으로 하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
12. The method of claim 11, wherein recommending the service item to a user comprises:
Wherein a service list recommendation method based on a user interaction operation in a mobile device is performed using a TF-IDF (Term Frequency-Inverse Document Frequency) algorithm.
제8항에 있어서, 상기 마이크로 클러스터는
적어도 하나의 서비스 아이템과, 서비스 아이템별 사용 빈도수에 대한 정보를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
9. The method of claim 8,
A service list recommendation method based on a user interaction operation in a mobile device including at least one service item and information on frequency of use per service item.
제8항에 있어서, 상기 매크로 클러스터는
적어도 하나의 서비스 아이템과, 서비스 아이템별 사용 빈도수에 대한 정보를 포함하는 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법.
9. The method of claim 8,
A service list recommendation method based on a user interaction operation in a mobile device including at least one service item and information on frequency of use per service item.
제1항, 제3항 내지 제14항 중 어느 한 항에 기재된 모바일 기기에서의 사용자 인터랙션 동작에 기반한 서비스 목록 추천 방법을 실행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing a service list recommendation method based on a user interaction operation in the mobile device according to any one of claims 1 to 14. 사용자의 인터랙션 동작을 추적하면서 서비스 아이템을 수집하고, 상기 수집한 서비스 아이템을 포함하는 서비스 시퀀스를 생성하는 수집부;
상기 서비스 시퀀스를 클러스터링하여 마이크로 클러스터를 생성하는 마이크로 클러스터링부; 및
상기 클러스터링 결과를 기반으로 사용자의 현재 인터랙션 동작을 분석하여, 사용자가 현재 이용하고 있는 서비스 아이템 이후에 이용할 서비스 아이템들을 선별 및 추천하는 선별 및 추천하는 추천부를 포함하며,
상기 마이크로 클러스터링부는
상기 서비스 시퀀스에 포함된 서비스 아이템을 기반으로 상기 서비스 시퀀스가 속하게 될 마이크로 클러스터를 검색하고, 상기 마이크로 클러스터가 검색되면, 상기 검색된 마이크로 클러스터에 상기 서비스 시퀀스 클러스터를 추가하되, 상기 마이크로 클러스터가 검색되지 않으면, 새로운 마이크로 클러스터를 생성하고 상기 새로운 마이크로 클러스터에 상기 서비스 시퀀스 클러스터를 추가하는 것을 특징으로 하는 모바일 기기.
A collection unit for collecting service items while tracking a user's interaction operation and generating a service sequence including the collected service items;
A micro-clustering unit for clustering the service sequences to generate micro-clusters; And
And analyzing a current interaction operation of the user based on the clustering result and selecting and recommending the service items to be used after the service item currently used by the user,
The micro-
Searching for a microcluster to which the service sequence belongs based on a service item included in the service sequence, adding the service sequence cluster to the searched microcluster when the microcluster is searched, and if the microcluster is not searched A new microcluster is created and the service sequence cluster is added to the new microcluster.
제16항에 있어서,
상기 마이크로 클러스터링부의 클러스터링 결과를 다시 한번 클러스터링하는 매크로 클러스터링부를 더 포함하는 모바일 기기.
17. The method of claim 16,
And a macro clustering unit for once again clustering the clustering result of the micro clustering unit.
KR1020120141494A 2012-12-06 2012-12-06 Method for task list recommanation associated with user interation and mobile device using the same KR101428252B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120141494A KR101428252B1 (en) 2012-12-06 2012-12-06 Method for task list recommanation associated with user interation and mobile device using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120141494A KR101428252B1 (en) 2012-12-06 2012-12-06 Method for task list recommanation associated with user interation and mobile device using the same

Publications (2)

Publication Number Publication Date
KR20140073345A KR20140073345A (en) 2014-06-16
KR101428252B1 true KR101428252B1 (en) 2014-09-23

Family

ID=51126918

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120141494A KR101428252B1 (en) 2012-12-06 2012-12-06 Method for task list recommanation associated with user interation and mobile device using the same

Country Status (1)

Country Link
KR (1) KR101428252B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101590976B1 (en) * 2014-11-14 2016-02-19 한국과학기술원 Method and Apparatus for Collaborative Filtering of Matrix Localization by Using Semantic Clusters Generated from Linked Data
CN111258874B (en) * 2018-11-30 2023-09-05 中国移动通信集团浙江有限公司 User operation track analysis method and device based on web data

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011081431A (en) * 2009-10-02 2011-04-21 Sony Corp Behavior pattern analysis system, portable terminal, behavior pattern analysis method, and program

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011081431A (en) * 2009-10-02 2011-04-21 Sony Corp Behavior pattern analysis system, portable terminal, behavior pattern analysis method, and program

Also Published As

Publication number Publication date
KR20140073345A (en) 2014-06-16

Similar Documents

Publication Publication Date Title
US10884891B2 (en) Interactive detection of system anomalies
Shin et al. Understanding and prediction of mobile application usage for smart phones
US10719769B2 (en) Systems and methods for generating and communicating application recommendations at uninstall time
US9792388B2 (en) Pattern extraction apparatus and control method therefor
WO2018080840A1 (en) Systems and methods for identifying process flows from log files and visualizing the flow
RU2767143C2 (en) Decision-making control using machine learning in case of alerts coming from current control systems
CN110945538B (en) Automatic rule recommendation engine
US20160055044A1 (en) Fault analysis method, fault analysis system, and storage medium
WO2015038667A2 (en) Providing application program and user recommendation information
WO2010010654A1 (en) Usage estimation device
WO2019187358A1 (en) Evaluation device
US10162879B2 (en) Label filters for large scale multi-label classification
WO2016093837A1 (en) Determining term scores based on a modified inverse domain frequency
KR20150067897A (en) Apparutus and method for predicting popularity of social data
KR101312446B1 (en) Analysis apparatus and method for usability of mobile application using user bebavior log
CN110969184A (en) Directed trajectory through communication decision trees using iterative artificial intelligence
KR101428252B1 (en) Method for task list recommanation associated with user interation and mobile device using the same
KR101943215B1 (en) Method of recommendating service and apparatuses performing the same
US10891580B2 (en) Service design assistance system and service design assistance method
US20120078912A1 (en) Method and system for event correlation
KR101766406B1 (en) System and Method for Providing Related Keyword and Computer Readable Record Medium Thereof
JP2018197936A (en) Information extraction device, information extraction program and information extraction method
CN111344730B (en) Content management system and method of operation thereof
Suresh et al. RETRACTED ARTICLE: Recognition of pivotal instances from uneven set boundary during classification
KR101382078B1 (en) Method for contextual code collection recommanation associated with user interation and program coding apparatus using the same

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170725

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180725

Year of fee payment: 5