KR20200020223A - Method and apparatus for calculating online advertising effectiveness based on suitability - Google Patents
Method and apparatus for calculating online advertising effectiveness based on suitability Download PDFInfo
- Publication number
- KR20200020223A KR20200020223A KR1020180095671A KR20180095671A KR20200020223A KR 20200020223 A KR20200020223 A KR 20200020223A KR 1020180095671 A KR1020180095671 A KR 1020180095671A KR 20180095671 A KR20180095671 A KR 20180095671A KR 20200020223 A KR20200020223 A KR 20200020223A
- Authority
- KR
- South Korea
- Prior art keywords
- users
- keywords
- information
- advertisement
- neighbor
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0242—Determining effectiveness of advertisements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0242—Determining effectiveness of advertisements
- G06Q30/0244—Optimization
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Economics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
본 발명은 적합도 기반의 온라인 광고 효과 계산 방법 및 장치에 관한 것으로, 보다 상세하게는 소셜 네트워크 서비스(SNS) 사용자와 광고 상품 간의 적합도에 기반하여 해당 사용자의 광고 상품에 대한 광고 효과를 계산하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for calculating an online advertisement effect based on fitness, and more particularly, to a method for calculating an advertisement effect on an advertisement product of a corresponding user based on the fitness between a social network service (SNS) user and an advertisement product. Relates to a device.
최근 Facebook, Twitter와 같은 소셜 네트워크 서비스(SNS)의 급격한 발전으로 이러한 서비스를 이용하는 사용자들이 크게 증가하였다. 이때, SNS는 사용자들이 다양한 의견, 지식 등을 서로 공유하는 매개체로써 역할을 한다. 기업들은 이러한 SNS를 통해 자기 기업에 이윤을 가져다 줄 수 있는 유용한 정보를 소셜 네트워크에 최대한 널리 퍼뜨리고자 한다. 따라서 SNS에서 기업에 유용한 정보를 많이 전파할 수 있는 시드유저를 찾는 연구들이 진행되어 오고 있다.The recent rapid development of social network services (SNS), such as Facebook and Twitter, has greatly increased the number of users who use these services. At this time, the SNS serves as a medium through which users share various opinions and knowledge. Companies use these social networks to spread the most useful information on social networks that can profit their businesses. Therefore, researches are being conducted to find seed users who can spread a lot of useful information to SNS.
학계에서는 2003년에 David Kempe에 의해 영향력 최대화 문제의 최적의 해를 구하는 것이 NP-난해임이 입증되었고, k 단계에 걸쳐 각 단계마다 영향력이 최대인 노드를 하나씩 선출하여 최종적으로 k 개의 시드 노드로 이루어진 집합을 구성하는 SimpleGreedy가 제안되었다. 이후 SimpleGreedy 방법을 기반으로 하여, 여러 방법들이 영향력 최대화 문제의 해결 방법으로 제안되고 있다. 현재 상용화 되고 있는 광고 대행 사용자인 시드유저 추천 서비스에서는 방문자 수, 팔로워 수 등 몇몇 수치지표를 활용하여 시드유저를 추천해주고 있다.In 2003, David Kempe proved NP-difficult to find the optimal solution to the impact maximization problem, and then elected one node with the highest impact at each stage over k stages, eventually leading to k seed nodes. SimpleGreedy has been proposed to form a set. Since then, based on the SimpleGreedy method, several methods have been proposed as solutions to the impact maximization problem. The seed user recommendation service, which is currently being used as an advertising agency, recommends a seed user by using several numerical indicators such as the number of visitors and followers.
그러나, SimpleGreedy를 비롯한 기존의 영향력 최대화 문제를 해결하는 방법들은 사용자와 광고 상품 사이의 적합성은 고려하지 않고 있다. 이로 인하여 기존 영향력 최대화 문제를 해결하는 방법을 광고 효과 최대화 문제에 그대로 적용하면, 광고 상품과 관련 없는 사용자들이 시드유저집합에 선출되는 문제점이 있다.However, the existing methods of maximizing influence, such as SimpleGreedy, do not consider the suitability between users and advertisement products. For this reason, if a method of solving the existing influence maximization problem is applied to the advertisement effect maximization problem as it is, there is a problem that users who are not related to the advertisement product are selected to the seed user set.
즉, 현재 상용화 되고 있는 시드유저 추천 서비스의 선정 방식은 각 사용자 자체의 특징만 고려하여 사용자의 영향력을 평가한다. 따라서 시드유저로부터 단계적으로 전파되어 나타나는 SNS 전체에서의 광고 효과를 고려하지 못하고 있다. 이런 이유로 SNS에서 사용자를 통해 단계적으로 파급되는 영향력과 추천 대상으로 선정되는 시드유저 사이에 중복되는 영향력을 고려하지 못하는 문제점이 있다.In other words, the currently selected seed user recommendation service selection method evaluates the user's influence by considering only the characteristics of each user. Therefore, the effect of advertising on the entire SNS that is propagated step by step from the seed user is not considered. For this reason, there is a problem in that the influence that is spread step by step through the user in SNS and the overlapping influence between seed users selected as recommendation targets cannot be considered.
따라서, 광고 상품과 사용자 간의 관련성을 수치화한 적합도에 기반하는 보다 정확한 광고 효과 계산 방법 및 장치에 대한 필요성이 대두되고 있다.Therefore, there is a need for a more accurate method and apparatus for calculating the advertisement effect based on the goodness of the numerical relationship between the advertisement product and the user.
본 발명은 광고 상품과 사용자 간의 관련성을 수치화한 적합도에 기반함으로써, 보다 정확하게 소셜 네트워크 서비스(SNS) 사용자에 대한 광고 효과를 계산하는 방법 및 장치를 제공하고자 한다.The present invention is to provide a method and apparatus for more accurately calculating the advertisement effect for a social network service (SNS) user by based on the goodness of the numerical relationship between the advertisement product and the user.
본 발명이 해결하고자 하는 과제는 이상에서 언급한 과제(들)로 제한되지 않으며, 언급되지 않은 또 다른 과제(들)은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The problem to be solved by the present invention is not limited to the above-mentioned task (s), another task (s) not mentioned will be clearly understood by those skilled in the art from the following description.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 방법은 광고 상품에 대한 복수의 제1 키워드를 포함하는 정보인 광고대상정보 및 사회 관계망 서비스(social network service; SNS)의 복수의 사용자에 대한 이웃 관계 데이터 및 게시물 데이터를 포함하는 정보인 사용자정보를 획득하는 단계; 상기 사용자정보에 포함된 게시물 데이터에 포함된 복수의 제2 키워드 및 상기 광고대상정보에 포함된 복수의 제1 키워드에 기초하여, 상기 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하는 단계; 및 상기 사용자정보에 포함된 이웃 관계 데이터, 상기 복수의 사용자 각각에 대한 적합도 및 미리 결정된 파급 모델에 기초하여, 상기 복수의 사용자 각각에 대한 광고 효과를 산출하는 단계를 포함한다.A fitness-based online advertising effect calculation method according to an embodiment of the present invention for achieving the above object is an advertisement target information and social network service (SNS) which is information including a plurality of first keywords for the advertisement product Acquiring user information which is information including neighbor relationship data and post data for a plurality of users of the user; Calculating a fitness between user-products for each of the plurality of users based on the plurality of second keywords included in the post data included in the user information and the plurality of first keywords included in the advertisement target information; And calculating an advertisement effect for each of the plurality of users based on neighbor relationship data included in the user information, a goodness of fit for each of the plurality of users, and a predetermined propagation model.
바람직하게는, 그리디 알고리즘(greedy algorithm)에 기초하여, 상기 복수의 사용자 중에서 상기 산출된 광고 효과가 가장 우수한 복수의 시드유저를 선별하는 단계를 더 포함할 수 있다.Preferably, the method may further include selecting a plurality of seed users having the highest advertisement effect among the plurality of users based on a greedy algorithm.
바람직하게는, 상기 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하는 단계는 빈도에 기초하여, 상기 복수의 사용자 각각에 대하여 상기 사용자정보에 포함된 게시물 데이터로부터 상기 복수의 제2 키워드를 선별하는 단계; 및 상기 복수의 제1 키워드, 상기 복수의 제2 키워드 및 상기 복수의 제2 키워드 각각의 빈도에 기초하여 상기 복수의 사용자 각각에 대한 적합도를 산출하는 단계를 포함할 수 있다.Preferably, the calculating of the goodness-of-fit between user-products for each of the plurality of users is based on a frequency, selecting the plurality of second keywords from the post data included in the user information for each of the plurality of users. Making; And calculating a goodness of fit for each of the plurality of users based on a frequency of each of the plurality of first keywords, the plurality of second keywords, and the plurality of second keywords.
바람직하게는, 상기 복수의 사용자 각각에 대한 적합도를 산출하는 단계는 상기 복수의 제1 키워드에 포함된 키워드와 상기 복수의 제2 키워드에 포함된 키워드 간의 유사도가 가장 높아지도록 하는 최대 매칭을 이용할 수 있다.Preferably, calculating the goodness of fit for each of the plurality of users may use the maximum matching such that the similarity between the keywords included in the plurality of first keywords and the keywords included in the plurality of second keywords is the highest. have.
바람직하게는, 상기 유사도는 Word2Vec모델을 이용하여 산출될 수 있다.Preferably, the similarity may be calculated using the Word2Vec model.
바람직하게는, 상기 복수의 사용자 각각에 대한 광고 효과를 산출하는 단계는 상기 이웃 관계 데이터로부터, 상기 복수의 사용자 각각에 대한 적어도 하나의이웃에 관한 정보인 이웃정보를 추출하는 단계; 및 상기 파급 모델에 대응되도록, 상기 복수의 사용자 각각에 대하여 상기 이웃정보에 포함된 이웃의 수, 상기 이웃정보에 포함된 이웃 각각의 상기 적합도 및 상기 광고 효과를 이용하여 상기 광고 효과를 산출하는 단계를 포함할 수 있다.Advantageously, calculating the advertisement effect for each of the plurality of users comprises: extracting neighbor information, which is information about at least one neighbor for each of the plurality of users, from the neighbor relationship data; And calculating the advertisement effect by using the number of neighbors included in the neighbor information, the fitness of each neighbor included in the neighbor information, and the advertisement effect so as to correspond to the propagation model. It may include.
또한, 상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 장치는 광고 상품에 대한 복수의 제1 키워드를 포함하는 정보인 광고대상정보 및 사회 관계망 서비스(SNS)의 복수의 사용자에 대한 이웃 관계 데이터 및 게시물 데이터를 포함하는 정보인 사용자정보를 획득하는 획득부; 및 상기 사용자정보에 포함된 게시물 데이터에 포함된 복수의 제2 키워드 및 상기 광고대상정보에 포함된 복수의 제1 키워드에 기초하여, 상기 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하고, 상기 사용자정보에 포함된 이웃 관계 데이터, 상기 복수의 사용자 각각에 대한 적합도 및 미리 결정된 파급 모델에 기초하여, 상기 복수의 사용자 각각에 대한 광고 효과를 산출하는 산출부를 포함한다.In addition, the fitness-based online advertising effect calculation apparatus according to an embodiment of the present invention for achieving the above object of the advertisement target information and social network services (SNS), which includes a plurality of first keywords for the advertisement product An acquisition unit for acquiring user information which is information including neighbor relationship data and post data for a plurality of users; Calculating a fitness between user-products for each of the plurality of users based on the plurality of second keywords included in the post data included in the user information and the plurality of first keywords included in the advertisement target information. And a calculator configured to calculate an advertisement effect for each of the plurality of users based on neighbor relationship data included in the user information, a goodness of fit for each of the plurality of users, and a predetermined propagation model.
바람직하게는, 그리디 알고리즘(greedy algorithm)에 기초하여, 상기 복수의 사용자 중에서 상기 산출된 광고 효과가 가장 우수한 복수의 시드유저를 선별하는 선별부를 더 포함할 수 있다.Preferably, based on a greedy algorithm, the screening unit may further include a selection unit for selecting a plurality of seed users having the highest advertisement effect among the plurality of users.
바람직하게는, 상기 산출부는 빈도에 기초하여, 상기 복수의 사용자 각각에 대하여 상기 사용자정보에 포함된 게시물 데이터로부터 상기 복수의 제2 키워드를 선별하고, 상기 복수의 제1 키워드, 상기 복수의 제2 키워드 및 상기 복수의 제2 키워드 각각의 빈도에 기초하여 상기 복수의 사용자 각각에 대한 적합도를 산출할 수 있다.Preferably, the calculator selects the plurality of second keywords from the post data included in the user information for each of the plurality of users based on a frequency, and selects the plurality of first keywords and the plurality of second keywords. A goodness of fit of each of the plurality of users may be calculated based on a frequency of each of the keywords and the plurality of second keywords.
바람직하게는, 상기 산출부가 상기 복수의 사용자 각각에 대한 적합도를 산출할 때, 상기 복수의 제1 키워드에 포함된 키워드와 상기 복수의 제2 키워드에 포함된 키워드 간의 유사도가 가장 높아지도록 하는 최대 매칭을 이용할 수 있다.Preferably, when the calculation unit calculates a goodness of fit for each of the plurality of users, the maximum matching to have the highest similarity between the keywords included in the plurality of first keywords and the keywords included in the plurality of second keywords Can be used.
바람직하게는, 상기 유사도는 Word2Vec모델을 이용하여 산출될 수 있다.Preferably, the similarity may be calculated using the Word2Vec model.
바람직하게는, 상기 산출부는 상기 이웃 관계 데이터로부터, 상기 복수의 사용자 각각에 대한 적어도 하나의이웃에 관한 정보인 이웃정보를 추출하고, 상기 파급 모델에 대응되도록, 상기 복수의 사용자 각각에 대하여 상기 이웃정보에 포함된 이웃의 수, 상기 이웃정보에 포함된 이웃 각각의 상기 적합도 및 상기 광고 효과를 이용하여 상기 광고 효과를 산출할 수 있다.Preferably, the calculator extracts neighbor information, which is information about at least one neighbor for each of the plurality of users, from the neighbor relationship data, and corresponds to the propagation model. The advertisement effect may be calculated using the number of neighbors included in the information, the fitness of each neighbor included in the neighbor information, and the advertisement effect.
본 발명은 광고 상품과 소셜 네트워크 서비스(SNS) 사용자 간의 관련성을 수치화한 적합도에 기반함으로써, 보다 정확하게 SNS 사용자에 대한 광고 효과를 계산할 수 있는 효과가 있다.The present invention is based on the goodness of the numerical relationship between the advertisement product and the social network service (SNS) user, there is an effect that can be more accurately calculate the advertising effect for the SNS user.
또한, 본 발명은 SNS 사용자별로 광고 효과를 정확하게 계산함으로써, 다른 사용자들에 대한 광고 효과가 높은 시드유저를 보다 정확하게 선별할 수 있는 효과가 있다.In addition, the present invention has an effect that can accurately select the seed user having a high advertising effect for other users by accurately calculating the advertising effect for each SNS user.
도 1은 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 방법을 설명하기 위한 흐름도이다.
도 2는 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 장치를 설명하기 위한 블록도이다.
도 3은 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 방법의 결과를 다른 방법에 의한 결과와 비교한 도면이다.1 is a flowchart illustrating a method for calculating online advertisement effect based on goodness of fit according to an embodiment of the present invention.
2 is a block diagram illustrating an apparatus for calculating an online advertisement effect based on a goodness of fit according to an embodiment of the present invention.
3 is a view comparing the results of the fitness-based online advertising effect calculation method according to an embodiment of the present invention with the results of other methods.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. In describing the drawings, similar reference numerals are used for similar elements.
제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.Terms such as first, second, A, and B may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. The term and / or includes a combination of a plurality of related items or any item of a plurality of related items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is said to be "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that another component may be present in the middle. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 방법을 설명하기 위한 흐름도이다.1 is a flowchart illustrating a method for calculating online advertisement effect based on goodness of fit according to an embodiment of the present invention.
단계 S110에서는, 광고 효과 계산 장치가 광고 상품에 대한 복수의 제1 키워드를 포함하는 정보인 광고대상정보 및 사회 관계망 서비스(social network service; SNS)의 복수의 사용자에 대한 이웃 관계 데이터 및 게시물 데이터를 포함하는 정보인 사용자정보를 획득한다.In operation S110, the advertisement effect calculation apparatus collects neighbor relationship data and post data for a plurality of users of advertisement target information and social network service (SNS), which are information including a plurality of first keywords for an advertisement product. Acquire user information which is information to include.
여기서, 소셜 네트워크 서비스(SNS)는 사용자들 간에 관계망을 구축하여 게시물을 통해 소통할 수 있는 온라인 서비스의 형태로서, 페이스북(facebook), 트위터(twitter), 메시지 서비스(kakaotalk, line), 블로그(blog) 등이 있다. 하지만, 본 발명에서 의미하는 SNS는 이에 한정되는 것은 아니며, 사용자들간의 관계망이 존재하는 다양한 형태의 온라인 서비스를 모두 포함할 수 있다.Here, social network service (SNS) is a form of online service that can communicate through posts by establishing a relationship network between users, facebook (twitter), twitter (twitter), message service (kakaotalk, line), blog ( blog). However, the SNS meaning in the present invention is not limited thereto, and may include all types of online services in which a relationship network between users exists.
또한, 광고 상품은 온라인을 통해 광고될 수 있는 모든 종류의 물품과 서비스를 포괄한다. 하지만, 광고 상품은 물품과 서비스에만 한정되는 것은 아니며, 언급되지 않은 어떠한 형태의 대상도 모두 포함할 수 있다.Advertising products also encompass all kinds of goods and services that can be advertised online. However, advertising products are not limited to goods and services, and may include all types of objects not mentioned.
한편, 제1 키워드는 광고 상품을 나타내는 대표적인 명칭 또는 특징에 관한 단어일 수 있으며, 광고대상정보는 이러한 제1 키워드를 복수개 포함할 수 있다. 예컨대, 광고 상품이 휴대폰인 경우, 제1 키워드는 휴대폰, 스마트폰, 스마트기기, 핸드폰, 아이폰, 갤럭시 등이 될 수 있다.Meanwhile, the first keyword may be a word about a representative name or feature representing an advertisement product, and the advertisement target information may include a plurality of such first keywords. For example, when the advertisement product is a mobile phone, the first keyword may be a mobile phone, a smartphone, a smart device, a mobile phone, an iPhone, a galaxy, or the like.
이웃 관계 데이터는 어떤 사용자와 SNS 상에서 관계를 가지고 있는 다른 사용자들에 관한 데이터를 의미할 수 있다. 예컨대, 이웃 관계 데이터는 SNS 상에서 그 어떤 사용자를 팔로잉하는 다른 사용자의 수 또는 다른 사용자의 ID에 관한 데이터를 포함할 수 있다. The neighbor relationship data may mean data about a user and other users having a relationship on SNS. For example, the neighbor relationship data may include data regarding the number of other users following the user or the ID of another user on the SNS.
게시물 데이터는 어떤 사용자가 SNS 상에서 작성한 게시물에 관한 데이터일 수 있다. 예컨대, 게시물 데이터는 트위터 상에서 그 어떤 사용자가 작성한 트윗(tweet)에 관한 데이터를 포함할 수 있다.Post data may be data about a post written by a user on the SNS. For example, post data may include data about tweets written by a user on Twitter.
단계 S120에서는, 광고 효과 계산 장치가 사용자정보에 포함된 게시물 데이터에 포함된 복수의 제2 키워드 및 광고대상정보에 포함된 복수의 제1 키워드에 기초하여, 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출한다.In operation S120, the apparatus for calculating an advertisement effect is based on the plurality of second keywords included in the post data included in the user information and the plurality of first keywords included in the advertisement target information. Calculate goodness of fit.
예컨대, 광고 효과 계산 장치는 어떤 사용자의 게시물 데이터에 포함된 복수의 제2 키워드와 광고대상정보에 포함된 복수의 제1 키워드의 유사성에 기초하여, 그 사용자에 대한 사용자-상품 적합도를 산출할 수 있다.For example, the advertisement effect calculating apparatus may calculate a user-product suitability for the user based on the similarity between the plurality of second keywords included in the post data of the user and the plurality of first keywords included in the advertisement target information. have.
한편, 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하는 자세한 내용은 아래의 실시예를 통해 구체적으로 후술한다.On the other hand, the details of calculating the fitness between the user-product for each of the plurality of users will be described in detail through the following embodiments.
다른 실시예에서는, 광고 효과 계산 장치가 복수의 제1 키워드, 복수의 제2 키워드 및 복수의 제2 키워드 각각의 빈도에 기초하여, 사용자-상품 간의 적합도를 산출할 수 있다.In another embodiment, the advertisement effect calculating apparatus may calculate the goodness of fit between the user-product based on the frequencies of each of the plurality of first keywords, the plurality of second keywords, and the plurality of second keywords.
우선적으로, 광고 효과 계산 장치는 빈도에 기초하여, 복수의 사용자 각각에 대하여 사용자정보에 포함된 게시물 데이터로부터 복수의 제2 키워드를 선별할 수 있다.First, the advertisement effect calculation apparatus may select a plurality of second keywords from the post data included in the user information for each of the plurality of users based on the frequency.
예컨대, 광고 효과 계산 장치는 어떤 사용자가 SNS 상에 게시한 게시물에서 사용된 빈도에 기초하여 복수의 제2 키워드를 선별할 수 있다. 이때, 광고 효과 계산 장치는 복수의 제2 키워드를 선별하는데 있어서, 조사, 부사, 감탄사 등과 같이 광고 상품과의 관련성이 낮을 것으로 추정되는 단어들을 제외할 수 있다.For example, the advertisement effect calculation apparatus may select a plurality of second keywords based on a frequency used in a post posted by a user on an SNS. In this case, the advertisement effect calculation apparatus may exclude words estimated to be low in relation to the advertisement product, such as survey, adverb, and interjection, in selecting the plurality of second keywords.
그 다음으로, 광고 효과 계산 장치는 복수의 제1 키워드, 복수의 제2 키워드 및 복수의 제2 키워드 각각의 빈도에 기초하여, 복수의 사용자 각각에 대한 적합도를 산출할 수 있다.Next, the advertisement effect calculation apparatus may calculate a goodness of fit for each of the plurality of users based on the frequencies of the plurality of first keywords, the plurality of second keywords, and the plurality of second keywords, respectively.
예컨대, 광고 효과 계산 장치는 어떤 사용자의 복수의 제2 키워드 각각에 대하여 제1 키워드와의 유사도를 산출한 후, 복수의 제2 키워드 각각의 빈도를 가중치로 적용할 수 있다. 또한, 광고 효과 계산 장치는 그 결과를 모두 합하여 그 사용자에 관한 적합도를 산출할 수 있다.For example, the advertisement effect calculation apparatus may calculate the similarity with the first keyword with respect to each of the plurality of second keywords of a user, and then apply the frequency of each of the plurality of second keywords as a weight. Also, the advertisement effect calculation apparatus may add up all the results to calculate a goodness of fit for the user.
이때, 광고 효과 계산 장치는 아래의 수학식 1을 이용하여 사용자별 적합도를 산출할 수 있다.In this case, the advertisement effect calculation apparatus may calculate the fitness for each user using Equation 1 below.
[수학식 1][Equation 1]
여기서, rel(B, X)는 사용자 B의 상품 X에 대한 적합도이고, bw는 제2 키워드이고, xw는 제1 키워드이고, sim(bw, xw)는 제2 키워드와 제1 키워드의 유사도이고, n(bw)는 제2 키워드의 빈도이다.Where rel (B, X) is the goodness of fit for user B's product X, bw is the second keyword, xw is the first keyword, sim (bw, xw) is the similarity between the second keyword and the first keyword , n (bw) is the frequency of the second keyword.
또 다른 실시예에서는, 광고 효과 계산 장치가 복수의 제1 키워드에 포함된 키워드와 복수의 제2 키워드에 포함된 키워드 간의 유사도가 가장 높아지도록 하는 최대 매칭을 이용하여 사용자-상품 간의 적합도를 산출할 수 있다.In another exemplary embodiment, the advertisement effect calculation apparatus may calculate the goodness of fit between the user and the product by using the maximum matching such that the similarity between the keywords included in the plurality of first keywords and the keywords included in the plurality of second keywords is the highest. Can be.
예컨대, 광고 효과 계산 장치는 복수의 제2 키워드 각각에 대하여 복수의 제1 키워드 중 가장 유사도가 높은 키워드를 선별하여 최대 매칭을 수행할 수 있다.For example, the advertisement effect calculation apparatus may select a keyword having the highest similarity among the plurality of first keywords with respect to each of the plurality of second keywords, and perform a maximum matching.
보다 구체적으로, 복수의 제2 키워드가 {A, B, C}이고, 복수의 제1 키워드가 {a, b, c}인 경우를 가정한다. 이때, 광고 효과 계산 장치는 A에 대하여 {a, b, c} 중 가장 유사도가 높은 a를 매칭시킬 수 있다. 또한, 광고 효과 계산 장치는 B에 대하여 {a, b, c} 중 가장 유사도가 높은 a를 매칭시킬 수 있다. 또한, 광고 효과 계산 장치는 C에 대하여 {a, b, c} 중 가장 유사도가 높은 b를 매칭시킬 수 있다. 이처럼, 광고 효과 계산 장치는 복수의 제2 키워드 각각에 대하여 복수의 제1 키워드 중 가장 유사도가 높은 키워드를 매칭하여 최대 매칭을 수행할 수 있다.More specifically, it is assumed that the plurality of second keywords is {A, B, C} and the plurality of first keywords is {a, b, c}. In this case, the advertisement effect calculation apparatus may match a having the highest similarity a among {a, b, c}. Also, the advertisement effect calculation apparatus may match a having the highest similarity among {a, b, c} with respect to B. Also, the advertisement effect calculation apparatus may match b having the highest similarity among {a, b, c} with respect to C. As such, the advertisement effect calculation apparatus may perform a maximum matching by matching keywords having the highest similarity among the plurality of first keywords with respect to each of the plurality of second keywords.
또 다른 실시예에서는, 유사도는 Word2Vec모델을 이용하여 산출될 수 있다.In another embodiment, the similarity can be calculated using the Word2Vec model.
여기서, Word2Vec모델은 단어 사이의 의미 연관성을 유사도로 산출할 수 있도록 학습된 모델로서, 2013년 구글에서 개발된 자연어 처리 방식이다. 즉, Word2Vec모델은 단어의 빈도에 기반하여 단어를 벡터 스페이스에 임베딩(embedding)함으로써, 같이 등장하는 빈도가 높은 단어들은 상호 유사도가 높고, 빈도가 낮은 단어들은 상호 유사도가 낮은 것으로 판단할 수 있다.Here, the Word2Vec model is a model trained to calculate semantic relations between words with similarity, and is a natural language processing method developed by Google in 2013. That is, the Word2Vec model embeds a word into a vector space based on the frequency of words, so that words with high frequency appearing with each other have high similarity and words with low frequency have low mutual similarity.
즉, 광고 효과 계산 장치는 사용자별 적합도를 산출하는 과정에서, 제2 키워드와 제1 키워드의 유사도를 학습된 Word2Vec모델을 이용하여 산출할 수 있다.That is, the advertisement effect calculation apparatus may calculate the similarity between the second keyword and the first keyword using the learned Word2Vec model in the process of calculating the fitness for each user.
마지막으로 단계 S130에서는, 광고 효과 계산 장치가 사용자정보에 포함된 이웃 관계 데이터, 복수의 사용자 각각에 대한 적합도 및 미리 결정된 파급 모델에 기초하여, 복수의 사용자 각각에 대한 광고 효과를 산출한다.Finally, in step S130, the advertisement effect calculation apparatus calculates the advertisement effect for each of the plurality of users based on the neighbor relationship data included in the user information, the goodness of fit for each of the plurality of users, and the predetermined propagation model.
예컨대, 광고 효과 계산 장치는 Independent cascade (IC) 모델을 파급 모델로 이용할 수 있다. 이때, IC 모델은 네트워크 간선(edge)의 가중치를 1/(이웃 관계의 수)로 할당할 수 있다. 하지만, 광고 효과 계산 장치는 IC 모델뿐만 아니라, 언급되지 않은 다양한 종류의 파급 모델을 이용할 수 있음은 물론이다.For example, the advertisement effect calculation device may use an independent cascade (IC) model as a ripple model. In this case, the IC model may assign the weight of the network edge to 1 / (number of neighbor relationships). However, the advertising effect calculating apparatus can use not only the IC model but also various kinds of non-mentioned propagation models.
한편, 광고 효과 계산 장치는 광고 효과가 광고 상품과 각 사용자들의 적합도에 따라 달라질 수 있다는 점을 반영하여 광고 효과를 산출하고 있다. 예를 들어, 어떤 사용자가 광고 상품에 대한 광고를 접했을 때, 해당 광고 상품이 자신에게 적합하다면 광고에 영향을 받을 가능성이 크지만, 그렇지 않다면 해당 광고의 영향을 받을 가능성이 낮을 것이다. 그러므로, 광고 효과 계산 장치는 사용자와 광고 상품 간 적합도를 정의하고, 사용자와 광고 상품 간 적합도를 반영하여 광고 효과를 산출하고 있다.Meanwhile, the advertisement effect calculation apparatus calculates the advertisement effect by reflecting that the advertisement effect may vary depending on the fitness of the advertisement product and each user. For example, when a user encounters an advertisement for an advertisement product, it is likely to be affected by the advertisement if the advertisement product is suitable for him, but otherwise it is unlikely to be affected by the advertisement. Therefore, the advertisement effect calculation apparatus defines the fitness between the user and the advertisement product, and calculates the advertisement effect by reflecting the fitness between the user and the advertisement product.
한편, 복수의 사용자 각각에 대한 광고 효과를 산출하는 자세한 내용은 아래의 실시예를 통해 구체적으로 후술한다.Meanwhile, the details of calculating the advertisement effect for each of the plurality of users will be described in detail with reference to the following examples.
다른 실시예에서는, 광고 효과 계산 장치가 복수의 사용자 각각에 대한 이웃정보를 이용하여 광고 효과를 산출할 수 있다.In another embodiment, the advertisement effect calculation apparatus may calculate the advertisement effect using neighboring information for each of the plurality of users.
우선적으로, 광고 효과 계산 장치는 이웃 관계 데이터로부터, 복수의 사용자 각각에 대한 적어도 하나의 이웃에 관한 정보인 이웃정보를 추출할 수 있다.First, the advertisement effect calculation apparatus may extract neighbor information, which is information about at least one neighbor for each of the plurality of users, from the neighbor relationship data.
예컨대, 광고 효과 계산 장치는 어떤 사용자와 이웃 관계에 있는 사용자의 수 및 그 사용자의 ID를 포함하는 이웃정보를 이웃 관계 데이터로부터 추출할 수 있다.For example, the advertisement effect calculation apparatus may extract neighbor information including the number of users who are in a neighbor relationship with a user and the ID of the user from the neighbor relationship data.
그 다음으로, 광고 효과 계산 장치는 미리 설정된 파급 모델에 대응되도록, 복수의 사용자 각각에 대하여 이웃정보에 포함된 이웃의 수, 이웃정보에 포함된 이웃 각각의 적합도 및 광고 효과를 이용하여 광고 효과를 산출할 수 있다.Next, the advertisement effect calculation apparatus calculates the advertisement effect by using the number of neighbors included in the neighbor information, the goodness of fit of each neighbor included in the neighbor information, and the advertisement effect, so as to correspond to the predetermined ripple model. Can be calculated.
예컨대, 광고 효과 계산 장치는 어떤 사용자의 이웃의 수, 이웃 각각의 적합도 및 광고 효과를 이용하여 그 사용자에 대한 광고 효과를 산출할 수 있다.For example, the advertisement effect calculation apparatus may calculate the advertisement effect for the user using the number of neighbors of each user, the fitness of each neighbor and the advertisement effect.
보다 구체적으로, 광고 효과 계산 장치는 아래의 수학식 2를 이용하여 복수의 사용자 각각에 대한 광고 효과를 산출할 수 있다.More specifically, the advertisement effect calculating apparatus may calculate the advertisement effect for each of the plurality of users by using Equation 2 below.
[수학식 2][Equation 2]
여기서, σ(A, X)는 사용자 A의 상품 X에 대한 광고 효과이고, OA는 사용자 A의 이웃의 집합이고, rel(B, X)는 사용자 B의 상품 X에 대한 적합도이고, IB는 사용자 B의 이웃의 수이고, σ(B, X)는 사용자 B의 상품 X에 대한 광고 효과이다.Where σ (A, X) is the advertising effect for user A's product X, O A is the set of neighbors of user A, rel (B, X) is the goodness of fit for user B's product X, and I B Is the number of neighbors of user B, and σ (B, X) is the advertising effect on user B's product X.
또 다른 실시예에서는, 광고 효과 계산 장치가 그리디 알고리즘(greedy algorithm)에 기초하여, 복수의 사용자 중에서 그 산출된 광고 효과가 가장 우수한 복수의 시드유저를 선별할 수 있다.In another embodiment, the advertisement effect calculation apparatus may select a plurality of seed users having the highest advertisement effect among the plurality of users based on a greedy algorithm.
즉, 광고 효과 계산 장치는 그리디 알고리즘을 적용하여, 매 단계 광고 효과의 한계 이득(marginal gain)이 최대인 사용자를 하나씩 선출함으로써 미리 정해진 만큼의 복수의 시드유저를 선출할 수 있다.That is, the advertisement effect calculation apparatus may apply a greedy algorithm to select a plurality of seed users as much as a predetermined number by selecting one user having the maximum marginal gain of each advertisement effect.
한편, 도 3을 참조하면, 3가지 종류의 온라인 광고 효과 계산 방법을 비교한 결과가 나타나 있다. AEE는 본 발명의 일 실시예에 따른 온라인 광고 효과 계산 방법이고, IM은 기존의 영향력 최대화 방안으로, 사용자-상품 간 적합도를 고려하지 않는 그리디 알고리즘을 이용하는 온라인 광고 효과 계산 방법이고, SDD(single degree discount)는 이웃 수를 기반으로 시드유저를 선출하되, 다음 시드유저 선출 시, 기 선출된 시드유저의 간선을 제거하는 온라인 광고 효과 계산 방법이다.Meanwhile, referring to FIG. 3, a result of comparing three types of online advertising effect calculation methods is shown. AEE is an online advertising effect calculation method according to an embodiment of the present invention, IM is an existing method of maximizing impact, online advertising effect calculation method using a greedy algorithm that does not consider the user-product fit, SDD (single) A degree discount is an online advertisement effect calculation method that selects seed users based on the number of neighbors, but removes the edges of previously selected seed users at the next seed user selection.
3가지 방법들의 광고 효과를 비교하기 위해, 각 방법에 대하여 10명의 시드유저 집합을 선출하여 선출된 시드유저집합의 광고 효과를 측정하였다. 이때, 시드유저집합의 광고 효과는 시드유저의 광고에 영향을 받은 사용자의 수를 의미한다.In order to compare the advertising effects of the three methods, 10 seed user sets were selected for each method, and the advertising effect of the selected seed user sets was measured. In this case, the advertisement effect of the seed user set refers to the number of users affected by the seed user's advertisement.
그 결과, 본 발명의 일 실시예에 따른 온라인 광고 효과 계산 방법(AEE)으로 선출한 시드유저 집합이 가장 큰 광고 효과를 보였으며, IM 및 SDD와 비교하여 각각 12% 및 91%만큼 더 큰 광고 효과를 갖는 시드유저를 선출하였다. 이러한 실험 결과는 본 발명의 일 실시예에 따른 온라인 광고 효과 계산 방법(AEE)이 사용자-상품 간 적합도를 반영함으로써, 사용자들의 광고 효과를 더욱 정확하게 계산할 수 있다는 것을 의미한다.As a result, the seed user set selected by the online advertising effect calculation method (AEE) according to an embodiment of the present invention showed the greatest advertising effect, and was 12% and 91% larger than the IM and SDD, respectively. Seed users with effects were selected. This experimental result means that the online advertising effect calculation method (AEE) according to an embodiment of the present invention reflects the goodness of fit between the user and the product, thereby more accurately calculating the advertising effect of users.
이와 같이, 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 방법은 광고 상품과 소셜 네트워크 서비스(SNS) 사용자 간의 관련성을 수치화한 적합도에 기반함으로써, 보다 정확하게 SNS 사용자에 대한 광고 효과를 계산할 수 있는 효과가 있다.As described above, the method for calculating the online advertisement effect based on the fitness according to an embodiment of the present invention can more accurately calculate the advertisement effect for the SNS user by using the fitness that quantifies the relation between the advertisement product and the social network service (SNS) user. It can be effective.
도 2는 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 장치를 설명하기 위한 블록도이다.2 is a block diagram illustrating an apparatus for calculating an online advertisement effect based on a goodness of fit according to an embodiment of the present invention.
도 2를 참조하면, 본 발명의 일 실시예에 따른 적합도 기반의 온라인 광고 효과 계산 장치(200)는 획득부(210) 및 산출부(220)를 포함할 수 있다. 또한, 선택적으로 선별부(미도시)를 더 포함할 수 있다. Referring to FIG. 2, the fitness-based online advertisement
한편, 적합도 기반의 온라인 광고 효과 계산 장치(200)는 서버 컴퓨터, 데스크탑PC, 노트북, 태블릿 및 스마트폰 등에 탑재되어 SNS 사용자별 광고 효과를 계산하기 위하여 이용될 수 있다.Meanwhile, the fitness-based online advertisement
획득부(210)는 광고 상품에 대한 복수의 제1 키워드를 포함하는 정보인 광고대상정보 및 사회 관계망 서비스(SNS)의 복수의 사용자에 대한 이웃 관계 데이터 및 게시물 데이터를 포함하는 정보인 사용자정보를 획득한다.Acquisition unit 210 receives the user information which is information including the advertisement target information, which includes a plurality of first keywords for the advertisement product and the neighbor relationship data and post data for a plurality of users of the social networking service (SNS) Acquire.
산출부(220)는 사용자정보에 포함된 게시물 데이터에 포함된 복수의 제2 키워드 및 광고대상정보에 포함된 복수의 제1 키워드에 기초하여, 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하고, 사용자정보에 포함된 이웃 관계 데이터, 복수의 사용자 각각에 대한 적합도 및 미리 결정된 파급 모델에 기초하여, 복수의 사용자 각각에 대한 광고 효과를 산출한다.The calculating unit 220 calculates a goodness of fit between the user and the product for each of the plurality of users based on the plurality of second keywords included in the post data included in the user information and the plurality of first keywords included in the advertisement target information. The advertisement effect for each of the plurality of users is calculated based on the neighbor relationship data included in the user information, the goodness of fit for each of the plurality of users, and the predetermined propagation model.
다른 실시예에서는, 산출부(220)는 빈도에 기초하여, 복수의 사용자 각각에 대하여 사용자정보에 포함된 게시물 데이터로부터 복수의 제2 키워드를 선별하고, 복수의 제1 키워드, 복수의 제2 키워드 및 복수의 제2 키워드 각각의 빈도에 기초하여 복수의 사용자 각각에 대한 적합도를 산출할 수 있다.In another embodiment, the calculation unit 220 selects a plurality of second keywords from the post data included in the user information for each of the plurality of users based on the frequency, and includes the plurality of first keywords and the plurality of second keywords. And a goodness of fit for each of the plurality of users based on the frequency of each of the plurality of second keywords.
또 다른 실시예에서는, 산출부(220)는 복수의 사용자 각각에 대한 적합도를 산출할 때, 복수의 제1 키워드에 포함된 키워드와 복수의 제2 키워드에 포함된 키워드 간의 유사도가 가장 높아지도록 하는 최대 매칭을 이용할 수 있다.In another embodiment, the calculator 220 calculates the similarity between the keywords included in the plurality of first keywords and the keywords included in the plurality of second keywords when calculating the fitness for each of the plurality of users. Maximum matching can be used.
또 다른 실시예에서는, 유사도는 Word2Vec모델을 이용하여 산출될 수 있다.In another embodiment, the similarity can be calculated using the Word2Vec model.
또 다른 실시예에서는, 산출부(220)는 이웃 관계 데이터로부터, 복수의 사용자 각각에 대한 적어도 하나의 이웃에 관한 정보인 이웃정보를 추출하고, 파급 모델에 대응되도록, 복수의 사용자 각각에 대하여 이웃정보에 포함된 이웃의 수, 이웃정보에 포함된 이웃 각각의 적합도 및 광고 효과를 이용하여 광고 효과를 산출할 수 있다.In another embodiment, the calculation unit 220 extracts neighbor information, which is information about at least one neighbor for each of the plurality of users, from the neighbor relationship data, and neighbors for each of the plurality of users so as to correspond to the propagation model. The advertisement effect may be calculated using the number of neighbors included in the information, the fitness of each neighbor included in the neighbor information, and the advertisement effect.
선별부(미도시)는 그리디 알고리즘(greedy algorithm)에 기초하여, 복수의 사용자 중에서 그 산출된 광고 효과가 가장 우수한 복수의 시드유저를 선별한다.The selector (not shown) selects a plurality of seed users having the highest advertising effect among the plurality of users based on a greedy algorithm.
상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.The above-described embodiments of the present invention can be written as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer which operates the program using a computer-readable recording medium.
상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 를 포함한다.The computer-readable recording medium may include a magnetic storage medium (for example, a ROM, a floppy disk, a hard disk, etc.) and an optical reading medium (for example, a CD-ROM, DVD, etc.).
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다. So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.
Claims (12)
상기 사용자정보에 포함된 게시물 데이터에 포함된 복수의 제2 키워드 및 상기 광고대상정보에 포함된 복수의 제1 키워드에 기초하여, 상기 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하는 단계; 및
상기 사용자정보에 포함된 이웃 관계 데이터, 상기 복수의 사용자 각각에 대한 적합도 및 미리 결정된 파급 모델에 기초하여, 상기 복수의 사용자 각각에 대한 광고 효과를 산출하는 단계
를 포함하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 방법.Acquiring user information which is information including advertisement target information and information including neighboring data and post data for a plurality of users of a social network service (SNS), which are information including a plurality of first keywords for an advertisement product. step;
Calculating a fitness between user-products for each of the plurality of users based on the plurality of second keywords included in the post data included in the user information and the plurality of first keywords included in the advertisement target information; And
Calculating an advertisement effect for each of the plurality of users based on neighbor relationship data included in the user information, a goodness of fit for each of the plurality of users, and a predetermined propagation model.
Goodness-based online advertising effect calculation method comprising a.
그리디 알고리즘(greedy algorithm)에 기초하여, 상기 복수의 사용자 중에서 상기 산출된 광고 효과가 가장 우수한 복수의 시드유저를 선별하는 단계
를 더 포함하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 방법.The method of claim 1,
Selecting a plurality of seed users having the highest advertisement effect among the plurality of users based on a greedy algorithm;
Goodness-based online advertising effect calculation method further comprising a.
상기 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하는 단계는
빈도에 기초하여, 상기 복수의 사용자 각각에 대하여 상기 사용자정보에 포함된 게시물 데이터로부터 상기 복수의 제2 키워드를 선별하는 단계; 및
상기 복수의 제1 키워드, 상기 복수의 제2 키워드 및 상기 복수의 제2 키워드 각각의 빈도에 기초하여 상기 복수의 사용자 각각에 대한 적합도를 산출하는 단계
를 포함하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 방법.The method of claim 1,
Calculating the goodness of fit between the user-product for each of the plurality of users
Selecting the plurality of second keywords from the post data included in the user information for each of the plurality of users; And
Calculating a goodness of fit for each of the plurality of users based on a frequency of each of the plurality of first keywords, the plurality of second keywords, and the plurality of second keywords.
Goodness-based online advertising effect calculation method comprising a.
상기 복수의 사용자 각각에 대한 적합도를 산출하는 단계는
상기 복수의 제1 키워드에 포함된 키워드와 상기 복수의 제2 키워드에 포함된 키워드 간의 유사도가 가장 높아지도록 하는 최대 매칭을 이용하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 방법.The method of claim 3,
Calculating the fitness for each of the plurality of users
The method of claim 1, wherein the maximum matching is performed so that the similarity between the keywords included in the plurality of first keywords and the keywords included in the plurality of second keywords is the highest.
상기 유사도는
Word2Vec모델을 이용하여 산출되는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 방법.The method of claim 4, wherein
The similarity is
Goodness-based online advertising effect calculation method characterized in that it is calculated using the Word2Vec model.
상기 복수의 사용자 각각에 대한 광고 효과를 산출하는 단계는
상기 이웃 관계 데이터로부터, 상기 복수의 사용자 각각에 대한 적어도 하나의이웃에 관한 정보인 이웃정보를 추출하는 단계; 및
상기 파급 모델에 대응되도록, 상기 복수의 사용자 각각에 대하여 상기 이웃정보에 포함된 이웃의 수, 상기 이웃정보에 포함된 이웃 각각의 상기 적합도 및 상기 광고 효과를 이용하여 상기 광고 효과를 산출하는 단계
를 포함하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 방법.The method of claim 1,
Calculating the advertising effect for each of the plurality of users
Extracting neighbor information, which is information about at least one neighbor for each of the plurality of users, from the neighbor relationship data; And
Calculating the advertisement effect by using the number of neighbors included in the neighbor information, the fitness of each neighbor included in the neighbor information, and the advertisement effect so as to correspond to the propagation model.
Goodness-based online advertising effect calculation method comprising a.
상기 사용자정보에 포함된 게시물 데이터에 포함된 복수의 제2 키워드 및 상기 광고대상정보에 포함된 복수의 제1 키워드에 기초하여, 상기 복수의 사용자 각각에 대한 사용자-상품 간의 적합도를 산출하고, 상기 사용자정보에 포함된 이웃 관계 데이터, 상기 복수의 사용자 각각에 대한 적합도 및 미리 결정된 파급 모델에 기초하여, 상기 복수의 사용자 각각에 대한 광고 효과를 산출하는 산출부
를 포함하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 장치.An acquisition unit for acquiring user information which is information including advertisement object information, which is information including a plurality of first keywords for an advertisement product, and neighbor relationship data and post data for a plurality of users of a social networking service; And
Based on the plurality of second keywords included in the post data included in the user information and the plurality of first keywords included in the advertisement target information, a fitness between user-products for each of the plurality of users is calculated, and A calculator that calculates an advertisement effect for each of the plurality of users based on neighbor relationship data included in user information, a goodness of fit for each of the plurality of users, and a predetermined propagation model.
Goodness-based online advertising effect calculating device comprising a.
그리디 알고리즘(greedy algorithm)에 기초하여, 상기 복수의 사용자 중에서 상기 산출된 광고 효과가 가장 우수한 복수의 시드유저를 선별하는 선별부
를 더 포함하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 장치.The method of claim 7, wherein
A selection unit for selecting a plurality of seed users having the highest advertisement effect among the plurality of users based on a greedy algorithm
Appropriateness-based online advertising effect calculation device further comprising a.
상기 산출부는
빈도에 기초하여, 상기 복수의 사용자 각각에 대하여 상기 사용자정보에 포함된 게시물 데이터로부터 상기 복수의 제2 키워드를 선별하고,
상기 복수의 제1 키워드, 상기 복수의 제2 키워드 및 상기 복수의 제2 키워드 각각의 빈도에 기초하여 상기 복수의 사용자 각각에 대한 적합도를 산출하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 장치.The method of claim 7, wherein
The calculation unit
Based on a frequency, selecting the plurality of second keywords from the post data included in the user information for each of the plurality of users;
A fitness-based online advertisement effect calculating device for calculating the fitness for each of the plurality of users based on a frequency of each of the plurality of first keywords, the plurality of second keywords, and the plurality of second keywords.
상기 산출부가 상기 복수의 사용자 각각에 대한 적합도를 산출할 때,
상기 복수의 제1 키워드에 포함된 키워드와 상기 복수의 제2 키워드에 포함된 키워드 간의 유사도가 가장 높아지도록 하는 최대 매칭을 이용하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 장치.The method of claim 9,
When the calculator calculates a goodness of fit for each of the plurality of users,
Appropriateness-based online advertising effect calculation apparatus, characterized in that using the maximum matching to the highest similarity between the keywords included in the plurality of first keywords and the keywords included in the plurality of second keywords.
상기 유사도는
Word2Vec모델을 이용하여 산출되는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 장치.The method of claim 10,
The similarity is
A fitness-based online advertising effect calculation device, characterized in that calculated using the Word2Vec model.
상기 산출부는
상기 이웃 관계 데이터로부터, 상기 복수의 사용자 각각에 대한 적어도 하나의이웃에 관한 정보인 이웃정보를 추출하고,
상기 파급 모델에 대응되도록, 상기 복수의 사용자 각각에 대하여 상기 이웃정보에 포함된 이웃의 수, 상기 이웃정보에 포함된 이웃 각각의 상기 적합도 및 상기 광고 효과를 이용하여 상기 광고 효과를 산출하는 것을 특징으로 하는 적합도 기반의 온라인 광고 효과 계산 장치.
The method of claim 7, wherein
The calculation unit
Extracts neighbor information, which is information about at least one neighbor for each of the plurality of users, from the neighbor relationship data;
The advertisement effect is calculated for each of the plurality of users by using the number of neighbors included in the neighbor information, the fitness of each neighbor included in the neighbor information, and the advertisement effect. A fitness-based online advertising effect calculating device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180095671A KR102144122B1 (en) | 2018-08-16 | 2018-08-16 | Method and apparatus for calculating online advertising effectiveness based on suitability |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020180095671A KR102144122B1 (en) | 2018-08-16 | 2018-08-16 | Method and apparatus for calculating online advertising effectiveness based on suitability |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20200020223A true KR20200020223A (en) | 2020-02-26 |
| KR102144122B1 KR102144122B1 (en) | 2020-08-13 |
Family
ID=69637922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020180095671A KR102144122B1 (en) | 2018-08-16 | 2018-08-16 | Method and apparatus for calculating online advertising effectiveness based on suitability |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102144122B1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20120137541A (en) * | 2011-04-11 | 2012-12-24 | 에스케이씨앤씨 주식회사 | Method and apparatus for social network analysis service |
| KR20160009776A (en) * | 2014-07-16 | 2016-01-27 | 경북대학교 산학협력단 | Method for providing advertisement based on analyzation of user's interests, and mobile terminal using there of |
| KR101834564B1 (en) * | 2017-12-22 | 2018-03-06 | 주식회사 마인드셋 | Domain matching device and method for multi-domain natural language processing |
| KR20180043774A (en) * | 2018-04-19 | 2018-04-30 | 문용희 | Method for providing social advertisement mediation service |
-
2018
- 2018-08-16 KR KR1020180095671A patent/KR102144122B1/en active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20120137541A (en) * | 2011-04-11 | 2012-12-24 | 에스케이씨앤씨 주식회사 | Method and apparatus for social network analysis service |
| KR20160009776A (en) * | 2014-07-16 | 2016-01-27 | 경북대학교 산학협력단 | Method for providing advertisement based on analyzation of user's interests, and mobile terminal using there of |
| KR101834564B1 (en) * | 2017-12-22 | 2018-03-06 | 주식회사 마인드셋 | Domain matching device and method for multi-domain natural language processing |
| KR20180043774A (en) * | 2018-04-19 | 2018-04-30 | 문용희 | Method for providing social advertisement mediation service |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102144122B1 (en) | 2020-08-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lassen et al. | Predicting iphone sales from iphone tweets | |
| US11580447B1 (en) | Shared per content provider prediction models | |
| WO2016015444A1 (en) | Target user determination method, device and network server | |
| US8341101B1 (en) | Determining relationships between data items and individuals, and dynamically calculating a metric score based on groups of characteristics | |
| CN104866969A (en) | Personal credit data processing method and device | |
| US20140358694A1 (en) | Social media pricing engine | |
| US20190266619A1 (en) | Behavior pattern search system and behavior pattern search method | |
| US11200591B2 (en) | Electronic content based on neural networks | |
| CN107808346B (en) | Evaluation method and evaluation device for potential target object | |
| US20210209624A1 (en) | Online platform for predicting consumer interest level | |
| US10853428B2 (en) | Computing a ranked feature list for content distribution in a first categorization stage and second ranking stage via machine learning | |
| KR102144126B1 (en) | Apparatus and method for providing information for enterprise | |
| CN110033120A (en) | For providing the method and device that risk profile energizes service for trade company | |
| Bae et al. | Predicting the lifespan and retweet times of tweets based on multiple feature analysis | |
| US20200111027A1 (en) | Systems and methods for providing recommendations based on seeded supervised learning | |
| CN112925973A (en) | Data processing method and device | |
| US8478702B1 (en) | Tools and methods for determining semantic relationship indexes | |
| JP6308339B1 (en) | Clustering system, method and program, and recommendation system | |
| CN112016850A (en) | Service evaluation method and device | |
| KR20130033506A (en) | Item recommendation method and apparatus | |
| KR20170092168A (en) | Method of Influence Measurement based on Sentiment Analysis of SNS Users | |
| CN112287208B (en) | User portrait generation method, device, electronic equipment and storage medium | |
| CN115293291B (en) | Training method and device for sequencing model, sequencing method and device, electronic equipment and medium | |
| KR102144122B1 (en) | Method and apparatus for calculating online advertising effectiveness based on suitability | |
| CN115510318A (en) | Training method of user characterization model, user characterization method and device |
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 |