소셜네트워크 기반의 콘텐츠 추천 방법

손종수,정인정,Sohn, Jong-Soo,Chung, In-Jeong 한국정보처리학회 2011 정보처리학회논문지B Vol.18 No.5

최근 웹 및 웹 콘텐츠의 양이 폭발적으로 증가함에 따라서 콘텐츠 추천 시스템(CRS, Contents Recommendation System)은 최근 중요한 이슈로 대두되었다. 이에 따라, 콘텐츠 추천 시스템에 대한 콘텐츠 추천 방법(CRM, Contents Recommendation Method)이 꾸준히 연구 및 소개되어 왔다. 그러나 전통적인 CRM들은 콘텐츠 생성자의 위상이 중요하게 여겨지는 웹 2.0 환경에서 활용하는데 부족함이 있다. 본 논문에서는 연결 정도 중심성 분석(Degree of centrality) 및 TF-IDF를 활용하여 양질의 콘텐츠를 추천하는 방법을 제안한다. 이를 위하여 본 논문에서는 RSS와 FOAF를 수집하여 TF-IDF와 연결 정도 중심성을 각각 분석한다. 그리고 분석된 두 값을 이용하여 콘텐츠를 추천한다. 본 논문에서 제안한 방법을 검증하기 위하여 우리는 시스템을 구현하였으며 콘텐츠 추천 결과를 보인다. 본 논문에서 제안한 방법을 사용하면 입력된 질의어에 대해 사용자와 콘텐츠의 관계를 분석하고 이를 통해 적절한 콘텐츠를 추출할 수 있다. 그리고 본 논문에서 제안한 방법을 통해 구축한 시스템은 전통적인 콘텐츠 추천 시스템과 달리 소셜네트워크에서 콘텐츠 생산자에 대한 중요도가 반영됨으로 보다 신뢰성이 있는 결과를 얻을 수있다. As the volume of internet and web contents have shown an explosive growth in recent years, lately contents recommendation system (CRS) has emerged as an important issue. Consequently, researches on contents recommendation method (CRM) for CRS have been conducted consistently. However, traditional CRMs have the limitations in that they are incapable of utilizing in web 2.0 environments where positions of content creators are important. In this paper, we suggest a novel way to recommend web contents of high quality using both degree of centrality and TF-IDF. For this purpose, we analyze TF-IDF and degree of centrality after collecting RSS and FOAF. Then we recommend contents using these two analyzed values. For the verification of the suggested method, we have developed the CRS and showed the results of contents recommendation. With the suggested idea we can analyze relations between users and contents on the entered query, and can consequently provide the appropriate contents to the user. Moreover, the implemented system we suggested in this paper can provide more reliable contents than traditional CRS because the importance of the role of content creators is reflected in the new system.

FOAF와 SNA를 이용한 개선된 인터넷 자원 추천 방법

손종수,정인정,Sohn, Jong-Soo,Chung, In-Jeong 한국정보처리학회 2012 정보처리학회논문지B Vol.19 No.3

최근 사용자들이 생성한 콘텐츠들이 크게 늘어나고 커뮤니티 기반 웹 사이트가 발전함으로 인하여 사용자들에게 인터넷 자원을 추천하는 시스템이 큰 각광을 받고 있다. 그러나 대부분의 인터넷 자원 추천 시스템들은 사용자의 특징을 충분하게 반영하지 못하는 한계를 가지고 있다. 이에 따라 본 논문에서는 사용자의 특징이 충분히 반영되는 자원의 추천을 위하여 FOAF와 SNA를 사용한 추천 방법을 제안한다. 제안하는 방법은 1) FOAF를 통해 사용자의 특징 데이터와 태그 데이터를 취득한다. 2) 취득한 데이터를 세 종류의 행렬에 삽입하고 통합한 후 사용자, 사용자의 특징, 태그를 나타내는 그래프를 생성한다. 3) 소셜 네트워크 분석을 통해 추천 항목의 일반 특징과 핫태그(Hot tag)를 선정하여 인터넷 자원을 추천한다. 본 논문의 검증을 위하여 우리는 실험을 통해 본 논문에서 제안한 방법과 아이템 기반 추천 방법을 비교하였다. 이를 통해 보다 많은 사용자가 참여할수록 아이템 기반 추천 방법보다 본 논문에서 제안한 방법에 의한 추천 결과의 품질이 우수함을 확인하였다. 본 논문에서 제안하는 방법을 활용하면 사용자들에게 보다 적합한 자원을 추천하는 것이 가능하다. 그리고 제안하는 방법은 폭발적으로 늘어나는 인터넷 자원을 검색하는데 있어 효율적으로 활용될 수 있다. In recent years, due to rapidly increasing user-created internet contents coupled with the development of community-based websites, the internet resource recommendation systems are attracting attentions of the users. However, most of the systems have failed in properly reflecting users' characteristics and thus they have difficulty in recommending appropriate resources to users. In this paper, we propose an internet resource recommendation method using FOAF and SNA which fully reflects the characteristics of users. In our method, 1) we extract the data about user characteristics and tags using FOAF; 2) we generate graphs representing users, user characteristics and tags after inserting data into 3 matrixes and integrating them; 3) we recommend the appropriate internet resources after selecting common characteristics of the recommended items and Hot tags by analyzing social network. For verification of our proposed method, we implemented our method to establish and analyze an experimental social group. We verified through our experiments that the more users added in the social network, the higher quality of recommendation result we got than the item-based recommendation method. By using the suggested idea in this paper, we can make a more appropriate recommendation of resources to users while effectively retrieving explosively increasing internet resources.

SNS에서의 개선된 소셜 네트워크 분석 방법

손종수(Jong-Soo Sohn),조수환(Soo-Whan Cho),권경락(Kyung-Lag Kwon),정인정(In-Jeong Chung) 한국지능정보시스템학회 2012 지능정보연구 Vol.18 No.4

Due to the recent expansion of the Web 2.0 -based services, along with the widespread of smartphones, online social network services are being popularized among users. Online social network services are the online community services which enable users to communicate each other, share information and expand human relationships. In the social network services, each relation between users is represented by a graph consisting of nodes and links. As the users of online social network services are increasing rapidly, the SNS are actively utilized in enterprise marketing, analysis of social phenomenon and so on. Social Network Analysis (SNA) is the systematic way to analyze social relationships among the members of the social network using the network theory. In general social network theory consists of nodes and arcs, and it is often depicted in a social network diagram. In a social network diagram, nodes represent individual actors within the network and arcs represent relationships between the nodes. With SNA, we can measure relationships among the people such as degree of intimacy, intensity of connection and classification of the groups. Ever since Social Networking Services (SNS) have drawn increasing attention from millions of users, numerous researches have made to analyze their user relationships and messages. There are typical representative SNA methods: degree centrality, betweenness centrality and closeness centrality. In the degree of centrality analysis, the shortest path between nodes is not considered. However, it is used as a crucial factor in betweenness centrality, closeness centrality and other SNA methods. In previous researches in SNA, the computation time was not too expensive since the size of social network was small. Unfortunately, most SNA methods require significant time to process relevant data, and it makes difficult to apply the ever increasing SNS data in social network studies. For instance, if the number of nodes in online social network is n, the maximum number of link in social network is n(n-1)/2. It means that it is too expensive to analyze the social network, for example, if the number of nodes is 10,000 the number of links is 49,995,000. Therefore, we propose a heuristic-based method for finding the shortest path among users in the SNS user graph. Through the shortest path finding method, we will show how efficient our proposed approach may be by conducting betweenness centrality analysis and closeness centrality analysis, both of which are widely used in social network studies. Moreover, we devised an enhanced method with addition of best-first-search method and preprocessing step for the reduction of computation time and rapid search of the shortest paths in a huge size of online social network. Best-first-search method finds the shortest path heuristically, which generalizes human experiences. As large number of links is shared by only a few nodes in online social networks, most nods have relatively few connections. As a result, a node with multiple connections functions as a hub node. When searching for a particular node, looking for users with numerous links instead of searching all users indiscriminately has a better chance of finding the desired node more quickly. In this paper, we employ the degree of user node vn as heuristic evaluation function in a graph G = (N, E), where N is a set of vertices, and E is a set of links between two different nodes. As the heuristic evaluation function is used, the worst case could happen when the target node is situated in the bottom of skewed tree. In order to remove such a target node, the preprocessing step is conducted. Next, we find the shortest path between two nodes in social network efficiently and then analyze the social network. For the verification of the proposed method, we crawled 160,000 people from online and then constructed social network. Then we compared with previous methods, which are best-first-search and brea

수동형 RFID 태그 위조 방지를 위한 알고리즘

손종수(Sohn Jong-Soo),공신조(Kong Sin Jo),정인정(In-Jeong Chung) 한국지능정보시스템학회 2007 한국지능정보시스템학회 학술대회논문집 Vol.2007 No.11월

온라인 소셜 네트워크에서의 휴리스틱 최단경로 탐색 방법

손종수(Jong-Soo Sohn),조수환(Soo-Whan Cho),정인정(In-Jeong Chung) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.1B

최근, 온라인 소셜 네트워크 서비스의 사용자가 크게 늘어나면서 온라인 사용자들의 특성을 연구하기 위한 방안으로 소셜 네트워크 분석이 주목받고 있다. 그러나 대부분의 소셜 네트워크 분석 방법은 두 노드 사이의 최단경로를 계산해야하므로 계산 시간이 오래 걸리는 단점이 있다. 본 논문에서는 휴리스틱 탐색방법의 하나인 최상우선 탐색 방법을 온라인 소셜 네트워크에 적합하도록 수정한 최단경로 탐색 방법을 제안한다. 제안한 방법은 그래프에서 아크의 개수를 평가 값으로 사용하는 휴리스틱 함수를 사용하며 탐색의 효율성을 위하여 경사트리를 제거한 후 경로를 탐색한다. 그리고 검증을 위하여 약 16만 사용자로 구성된 실제 온라인 소셜 네트워크를 수집하여 너비우선 탐색 방법과 비교 실험을 하였다. 실험 결과, 본 논문에서 제안한 방법이 너비우선 탐색 방법에 비해 정확도는 80% 정도로 다소 떨어지지만 계산 속도가 약 7.4배 향상됨을 확인하였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러분야에서 사회 현상 및 동향을 다양하게 분석하는데 유용하다.

RSS와 OLAP 큐브를 이용한 FOAF의 동적 관리 기법

손종수(Jong-Soo Sohn),정인정(In-Jeong Chung) 한국지능정보시스템학회 2011 지능정보연구 Vol.17 No.2

웹 2.0 기술이 소개된 이후 소셜 네트워크 서비스는 미래 정보기술의 기초로서 중요하게 인식되고 있다. 이에, 웹 2.0 환경에서 소셜 네트워크를 구축하기 위하여 온톨로지 기반의 사용자 프로필 기술 도구인 FOAF를 활용하기 위한 다양한 연구가 이뤄지고 있다. 그러나 FOAF를 이용하여 소셜 네트워크를 생성 및 관리하는 대부분의 방법은 시간의 흐름에 따라 변화하는 사용자의 소셜 네트워크를 자동적으로 반영하기 어려운 단점이 있으며 다양한 소셜 미디어 서비스가 제공되는 환경에서는 FOAF를 동적으로 관리하기가 쉽지 않다. 따라서 본 논문에서는 기존 FOAF를 이용한 소셜 네트워크 추출방법의 한계를 극복하기 위하여 사용자 프로파일기술 언어인 FOAF와 웹 저작물 출판 매커니즘인 RSS를 OLAP 시스템에 적용시켜 동적으로 FOAF를 갱신하고 관리하기 위한 방법을 제안한다. 본 논문에서 제안하는 방법은 수집한 FOAF와 RSS 파일들을 스타스키마로 설계된 데이터베이스에 넣어 OLAP 큐브를 생성한다. 그리고 OLAP 연산을 이용하여 사용자의 연결관계를 분석하고 FOAF에 그 결과를 반영한다. 본 논문에서 제안하는 방법은 이기종 분산처리 환경 하에서 데이터의 상호호환성을 보장할 뿐만 아니라 시간의 흐름에 따른 사용자의 관심 및 이슈 등의 변화를 효과적으로 반영한다.

Fuzzy OWL을 이용한 사용자 Context의 표현 및 추론

손종수(Jong-Soo Sohn),정인정(In-Jeong Chung) 한국지능정보시스템학회 2008 지능정보연구 Vol.14 No.1

In order to constructan ubiquitous computing environment, it is necessary to develop a technology that can recognize users and circumstances. In this regard, the question of recognizing and expressing user Context regardless of computer and language types has emerged as an important task under the heterogeneous distributed processing system. As a means to solve this task of representing user Context in the ubiquitous environment, this paper proposes to describe user Context as the most similar form of human thinking by using semantic web and fuzzy concept independentof language and computer types. Because the conventional method of representing Context using an usual collection has some limitations in expressing the environment of the real world, this paper has chosen to use Fuzzy OWL language, a fusion of fuzzy concept and standard web ontology language OWL. Accordingly, this paper suggests the following method. First we represent user contacted environmental information with a numerical value and states, and describe it with OWL. After that we transform the converted OWL Context into Fuzzy OWL. As a last step, we prove whether the automatic circumstances are possible in this procedure when we use fuzzy inference engine FiRE. With use the suggested method in this paper, we can describe Context which can be used in the ubiquitous computing environment. This method is more effective in expressing degree and status of the Context due to using fuzzy concept. Moreover, on the basis of the stated Context we can also infer the user contacted status of the environment. It is also possible to enable this system to function automatically in compliance with the inferred state.

개선된 패스트리를 이용한 지능형 생산관리 시스템

권경락,류재환,손종수,정인정,Kwon, Kyung-Lag,Ryu, Jae-Hwan,Sohn, Jong-Soo,Chung, In-Jeong 한국정보처리학회 2009 정보처리학회논문지D Vol.16 No.4

최근 RFID 기술과 기업정보시스템을 연계하여 사용하려는 많은 시도가 진행되어 왔다. 하지만, 대부분의 경우 동시에 많은 양의 인식할 수 있는 RFID의 기본적인 특징에만 충실했을 뿐, 리더로부터 생성되는 많은 양의 데이터에 대한 관리적인 측면을 고려하지 못하고 있다. 그 결과, 이러한 시스템을 통해 시간이나 흐름과 관련된 연속적이고 동적인 정보를 얻기가 어렵다. 본 논문에서는 대량의 RFID 데이터를 효율적으로 관리하기 위해 RFID 데이터 마이닝 기법의 하나인 경로 트리(PathTree)를 보완한 공정트리(Procedure Tree)라는 새로운 방법을 제안한다. 제안한 방법을 실제 기업 정보 시스템과 연계하여 실시간 공정 관리 시스템에 적용한 후 제안한 시스템의 효율성을 평가한다. 제안한 방법을 통해 기존 RFID 기반 생산관리 시스템이 하기 어려운 실시간 공정 관리를 위한 공정 흐름의 예측이나 추적과 같은 업무를 효과적으로 수행할 수 있었다. In recent years, there have been many attempts to connect the latest RFID (Radio Frequency Identification) technology with EIS (Enterprise Information System) and utilize them. However, in most cases the focus is only on the simultaneous multiple reading capability of the RFID technology neglecting the management of massive data created from the reader. As a result, it is difficult to obtain time-related information such as flow prediction and analysis in process control. In this paper, we suggest a new method called 'procedure tree', an enhanced and complementary version of PathTree which is one of RFID data mining techniques, to manage massive RFID data sets effectively and to perform a real-time process control efficiently. We will evaluate efficiency of the proposed system after applying real-time process management system connected with the RFID-based EIS. Through the suggested method, we are able to perform such tasks as prediction or tracking of process flow for real-time process control and inventory management efficiently which the existing RFID-based production system could not have done.

사용자 중심 소셜 시맨틱 웹 프레임워크

왕동승(Dong-Seung Wang),손종수(Jong-Soo Sohn),김정훈(Jung-Hun Kim),정인정(In-Jeong Chung) 한국정보과학회 2012 한국정보과학회 학술발표논문집 Vol.39 No.1A

SNS를 비롯한 소셜 웹 사용자의 급격한 증가로 인하여 소셜 웹은 사회 여러 분야에 영향력이 커지게 되었을 뿐만 아니라 자료의 저장소로써 중요한 역할을 하게 되었다. 이에 따라 최근에 들어서는 방대한 소셜 웹의 자료를 분석하기 위하여 시맨틱 웹의 역할이 중요해 지고 있다. 그러나 소셜 웹 자료와 시맨틱 웹 기술을 효과적으로 융합하기 위한 프레임워크의 연구는 상대적으로 부족하다. 이에, 본 논문에서는 소셜 웹 자료를 수집하고 이를 시맨틱 웹 기술로 처리할 수 있는 프레임워크를 제안한다. 제안하는 프레임워크는 여러 소셜 웹 서비스에서 제공하는 데이터의 수집과 시맨틱 웹 기술 기반의 자료처리를 수행한다. 본 논문에서 제안하는 프레임워크를 사용하면 여러 서비스에 분산된 사용자의 메시지와 프로파일을 이용하여 보다 더 신뢰성 있는 자료의 분석이 가능하다.

소셜 네트워크 서비스에서 온톨로지를 이용한 지능형 음악 챠트의 설계

김도형 ( Do-hyung Kim ),손종수 ( Jong-soo Sohn ),정인정 ( In-jung Chung ) 한국정보처리학회 2011 한국정보처리학회 학술대회논문집 Vol.18 No.1

최근 전 세계적으로 소셜 네트워크 서비스의 사용자가 많이 증가하면서 많은 사람들이 소셜 네트워크 서비스를 이용하고 있다. 그리고 소셜 네트워크 서비스를 사용하는 사용자들은 이를 이용하여 많은 정보를 공유하고 있다. 본 논문에서는 소셜 네트워크 서비스 사용자들이 공유하는 정보 중 음악과 관련된 정보와 개방형 API 를 이용하여 MP3 파일의 메타데이터인 ID3 태그 정보를 검색한다. 검색된 결과와 소셜 네트워크 서비스 사용자 정보를 이용하여 ID3 태그 온톨로지를 생성하고 생성된 온톨로지와 온톨로지 추론기를 사용하여 음악과 관련된 다양한 순위 분석 결과와 음악 및 사용자 추천 서비스를 사용자들에게 제공하기 위한 시스템의 설계를 보인다. 본 논문에서 제안한 시스템은 소셜 네트워크 서비스에 실시간으로 등록되는 글을 이용하기 때문에 최근 음악 트렌드를 쉽게 반영한다. 또한 순위 분석을 위해 수동적으로 자료를 수집하는데 들어가는 시간적 비용을 줄여준다. 그리고 제안한 시스템을 사용하여 제공된 정보는 음악 관련 산업에서 마케팅과 사업 전략자료 등 다양한 형태로 활용이 가능하다.