• Title/Summary/Keyword: 네트워크 군집 분석

Search Result 242, Processing Time 0.034 seconds

User-Class based Service Acceptance Policy using Cluster Analysis (군집분석 (Cluster Analysis)을 활용한 사용자 등급 기반의 서비스 수락 정책)

  • Park Hea-Sook;Baik Doo-Kwon
    • The KIPS Transactions:PartD
    • /
    • v.12D no.3 s.99
    • /
    • pp.461-470
    • /
    • 2005
  • This paper suggests a new policy for consolidating a company's profits by segregating the clients using the contents service and allocating the media server's resources distinctively by clusters using the cluster analysis method of CRM, which is mainly applied to marketing. In this case, CRM refers to the strategy of consolidating a company's profits by efficiently managing the clients, providing them with a more effective, personalized service, and managing the resources more effectively. For the realization of a new service policy, this paper analyzes the level of contribution $vis-\acute{a}-vis$ the clients' service pattern (total number of visits to the homepage, service type, service usage period, total payment, average service period, service charge per homepage visit) and profits through the cluster analysis of clients' data applying the K-Means Method. Clients were grouped into 4 clusters according to the contribution level in terms of profits. Likewise, the CRFA (Client Request Filtering algorithm) was suggested per cluster to allocate media server resources. CRFA issues approval within the resource limit of the cluster where the client belongs. In addition, to evaluate the efficiency of CRFA within the Client/Server environment the acceptance rate per class was determined, and an evaluation experiment on network traffic was conducted before and after applying CRFA. The results of the experiments showed that the application of CRFA led to the decrease in network expenses and growth of the acceptance rate of clients belonging to the cluster as well as the significant increase in the profits of the company.

Patent citation network analysis (특허 인용 네트워크 분석)

  • Lee, Minjung;Kim, Yongdai;Jang, Woncheol
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.4
    • /
    • pp.613-625
    • /
    • 2016
  • The development of technology has changed the world drastically. Patent data analysis helps to understand modern technology trends and predict prospective future technology. In this paper, we analyze the patent citation network using the USPTO data between 1985 and 2012 to identify technology trends. We use network centrality measures that include a PageRank algorithm to find core technologies and identify groups of technology with similar properties with statistical network models.

User-Perspective Issue Clustering Using Multi-Layered Two-Mode Network Analysis (다계층 이원 네트워크를 활용한 사용자 관점의 이슈 클러스터링)

  • Kim, Jieun;Kim, Namgyu;Cho, Yoonho
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.93-107
    • /
    • 2014
  • In this paper, we report what we have observed with regard to user-perspective issue clustering based on multi-layered two-mode network analysis. This work is significant in the context of data collection by companies about customer needs. Most companies have failed to uncover such needs for products or services properly in terms of demographic data such as age, income levels, and purchase history. Because of excessive reliance on limited internal data, most recommendation systems do not provide decision makers with appropriate business information for current business circumstances. However, part of the problem is the increasing regulation of personal data gathering and privacy. This makes demographic or transaction data collection more difficult, and is a significant hurdle for traditional recommendation approaches because these systems demand a great deal of personal data or transaction logs. Our motivation for presenting this paper to academia is our strong belief, and evidence, that most customers' requirements for products can be effectively and efficiently analyzed from unstructured textual data such as Internet news text. In order to derive users' requirements from textual data obtained online, the proposed approach in this paper attempts to construct double two-mode networks, such as a user-news network and news-issue network, and to integrate these into one quasi-network as the input for issue clustering. One of the contributions of this research is the development of a methodology utilizing enormous amounts of unstructured textual data for user-oriented issue clustering by leveraging existing text mining and social network analysis. In order to build multi-layered two-mode networks of news logs, we need some tools such as text mining and topic analysis. We used not only SAS Enterprise Miner 12.1, which provides a text miner module and cluster module for textual data analysis, but also NetMiner 4 for network visualization and analysis. Our approach for user-perspective issue clustering is composed of six main phases: crawling, topic analysis, access pattern analysis, network merging, network conversion, and clustering. In the first phase, we collect visit logs for news sites by crawler. After gathering unstructured news article data, the topic analysis phase extracts issues from each news article in order to build an article-news network. For simplicity, 100 topics are extracted from 13,652 articles. In the third phase, a user-article network is constructed with access patterns derived from web transaction logs. The double two-mode networks are then merged into a quasi-network of user-issue. Finally, in the user-oriented issue-clustering phase, we classify issues through structural equivalence, and compare these with the clustering results from statistical tools and network analysis. An experiment with a large dataset was performed to build a multi-layer two-mode network. After that, we compared the results of issue clustering from SAS with that of network analysis. The experimental dataset was from a web site ranking site, and the biggest portal site in Korea. The sample dataset contains 150 million transaction logs and 13,652 news articles of 5,000 panels over one year. User-article and article-issue networks are constructed and merged into a user-issue quasi-network using Netminer. Our issue-clustering results applied the Partitioning Around Medoids (PAM) algorithm and Multidimensional Scaling (MDS), and are consistent with the results from SAS clustering. In spite of extensive efforts to provide user information with recommendation systems, most projects are successful only when companies have sufficient data about users and transactions. Our proposed methodology, user-perspective issue clustering, can provide practical support to decision-making in companies because it enhances user-related data from unstructured textual data. To overcome the problem of insufficient data from traditional approaches, our methodology infers customers' real interests by utilizing web transaction logs. In addition, we suggest topic analysis and issue clustering as a practical means of issue identification.

Characterization of Ecological Networks on Wetland Complexes by Dispersal Models (분산 모형에 따른 습지경관의 생태 네트워크 특성 분석)

  • Kim, Bin;Park, Jeryang
    • Journal of Wetlands Research
    • /
    • v.21 no.1
    • /
    • pp.16-26
    • /
    • 2019
  • Wetlands that provide diverse ecosystem services, such as habitat provision and hydrological control of flora and fauna, constitute ecosystems through interaction between wetlands existing in a wetlandscape. Therefore, to evaluate the wetland functions such as resilience, it is necessary to analyze the ecological connectivity that is formed between wetlands which also show hydrologically dynamic behaviors. In this study, by defining wetlands as ecological nodes, we generated ecological networks through the connection of wetlands according to the dispersal model of wetland species. The characteristics of these networks were then analyzed using various network metrics. In the case of the dispersal based on a threshold distance, while a high local clustering is observed compared to the exponential dispersal kernel and heavy-tailed dispersal model, it showed a low efficiency in the movement between wetlands. On the other hand, in the case of the stochastic dispersion model, a low local clustering with high efficiency in the movement was observed. Our results confirmed that the ecological network characteristics are completely different depending on which dispersal model is chosen, and one should be careful on selecting the appropriate model for identifying network properties which highly affect the interpretation of network structure and function.

Weighted Subject - Method Network Analysis of Library and Information Science Studies (문헌정보학 분야 핵심 학술지들의 가중 주제-방법 네트워크 분석)

  • Lee, Keehoen;Jung, Hyojung;Song, Min
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.49 no.3
    • /
    • pp.457-488
    • /
    • 2015
  • In this study, we analyzed the current research state of Library and Information science in top 20 journals from 1990 to 2015, in subject and method perspectives. We developed weighted subject-method network to investigate on centralities of a subject and a method as well as their relations. This network is composed of subject nodes and method nodes and gives a weight on each node by topic occurrence. As a result, for 25 years, management information system, information need analysis, bibliometrics, information policy were top topics. Modeling, literature review, scientific research impact analysis, web data analysis were top methods. A recent rise of text mining is highlighted. We also analyzed communities made from the past 25 years and the recent 5 years. Bibliometrics is extending its field by applying various network analyzing algorithms. Text mining is specialized in medical information system and user interface. This result identifies the interests of excellent studies in Library and Information Science. It also can be fundamental resource for the development of Library and Information Science.

A Study on the Social Perception of Creating Artificial Intelligence Art: Using Semantic Network Analysis (인공지능 미술창작에 대한 사회적 인식 연구 - 언어 네트워크 분석을 중심으로 -)

  • Kim, Won Jae;Lee, Jin Woo
    • Korean Association of Arts Management
    • /
    • no.59
    • /
    • pp.5-31
    • /
    • 2021
  • The purpose of this study is to analyze social perceptions and discourses about creating arts in the era of artificial intelligence with making an implication of responding to the emergence of artificial intelligence. We conceptually understand the principles and limitations of creating visual arts using artificial intelligence whilst this paper addresses ai art in the social context by borrowing the theoretical lens from the sociology of arts. This article considers 472 newspapers about artificial intelligence art as the main data, which are interpreted through semantic network analysis. The analysis of this research shows that it is a controversial issue regarding who/which creates the artworks between humans and computers. However, judging from the dominant influence of a group of words representing the recognition of intellectual property rights, we have detected that social awareness is formed around the perspective of considering artificial intelligence creates visual arts rather than artists. In addition, based on the close relationship between the cluster and the cluster reflecting institutional support, we confirm that the discourse about artificial intelligence art is limited to technological development and legal system maintenance. Thus, this study suggests the need for defining artificial intelligence as the medium of art and constructing policy discourses on artificial intelligence art as an artistic genre.

An Analysis of the Intellectual Structure of the LIS Field: Using Journal Co-citation Analysis (학술지 동시인용분석을 이용한 문헌정보학 분야의 지적구조 분석)

  • Kim, Hyunjung
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.24 no.4
    • /
    • pp.99-113
    • /
    • 2013
  • The study investigated the intellectual structure of the library and information science field by journal co-citation analysis on thirty LIS journals with high journal impact factors. Patterns of journal-to-journal citation show the structure of journals in the field, visualized by a networked map of the journals. The result shows journals that can be considered as the core group and as the peripheral group, which corresponds to other studies for investigating the field's intellectual structure using other techniques, such as cluster analysis and multidimensional scaling.

Changes in Public Bicycle Usage Patterns before and after COVID-19 in Seoul (코로나19 전후 서울시 공공 자전거 이용 패턴의 변화)

  • Il-Jung Seo;Jaehee Cho
    • The Journal of Bigdata
    • /
    • v.6 no.2
    • /
    • pp.139-149
    • /
    • 2021
  • Ddareungi, a public bicycle service in Seoul, establishes itself as a means of daily transportation for citizens in Seoul. We speculated that the pattern of using Ddareungi may have changed since COVID-19. This study explores changes in using Ddareungi after COVID-19 with descriptive statistical analysis and network analysis. The analysis results are summarized as follows. The average traveling distance and average traveling speed have decreased over the entire time in a day since COVID-19. The round trip rate has increased at dawn and morning and has decreased in the evening and night. The average weighted degree and average clustering coefficient have decreased, and the modularity has increased. The clusters, located north of the Han River in Seoul, had a similar geographic distribution before and after COVID-19. However, the clusters, located south of the Han River, had different geographic distributions after COVID-19. Traveling routes added to the top 5 traffic rankings after COVID-19 had an average traveling distance of fewer than 1,000 meters. We expect that the results of this study will help improve the public bicycle service in Seoul.

A News Video Mining based on Multi-modal Approach and Text Mining (멀티모달 방법론과 텍스트 마이닝 기반의 뉴스 비디오 마이닝)

  • Lee, Han-Sung;Im, Young-Hee;Yu, Jae-Hak;Oh, Seung-Geun;Park, Dai-Hee
    • Journal of KIISE:Databases
    • /
    • v.37 no.3
    • /
    • pp.127-136
    • /
    • 2010
  • With rapid growth of information and computer communication technologies, the numbers of digital documents including multimedia data have been recently exploded. In particular, news video database and news video mining have became the subject of extensive research, to develop effective and efficient tools for manipulation and analysis of news videos, because of their information richness. However, many research focus on browsing, retrieval and summarization of news videos. Up to date, it is a relatively early state to discover and to analyse the plentiful latent semantic knowledge from news videos. In this paper, we propose the news video mining system based on multi-modal approach and text mining, which uses the visual-textual information of news video clips and their scripts. The proposed system systematically constructs a taxonomy of news video stories in automatic manner with hierarchical clustering algorithm which is one of text mining methods. Then, it multilaterally analyzes the topics of news video stories by means of time-cluster trend graph, weighted cluster growth index, and network analysis. To clarify the validity of our approach, we analyzed the news videos on "The Second Summit of South and North Korea in 2007".

A Performance Estimation Simulation of Grouping Method for Performance Elevation under Mobile Database Environment (모바일 데이터베이스 환경하에서의 성능 향상을 위한 군집화 기법의 성능 평가 시뮬레이션)

  • 신성욱;정동원;백두권
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.11a
    • /
    • pp.151-156
    • /
    • 2002
  • 무선 네트워크 환경의 발달과 함께 이동 통신 기기의 급격한 발전은 기존의 유선 중심의 통신 환경을 무선 환경으로 급속히 확장, 이전시키고 있다. 이러한 통신 환경의 변화에 따라 모바일 데이터베이스의 필요성과 함께 모바일 네트워크의 복잡성과 규모는 급격히 증대되고 있다. 이에 따라 무선 네트워크 상에서 모바일 데이터베이스를 관리함에 있어서 많은 문제점이 발생하고 있다. 이러한 문제를 해결하기 위해서 제안 모바일 데이터베이스 그룹핑의 성능 평가를 위하여 시뮬레이션을 실시한다. 시뮬레이션 시스템의 구축을 위하여 모바일 데이터베이스 그룹핑 시스템의 중요 프로세스를 분석하고, 그룹핑 시스템의 4가지 기본 환경을 분석하여 비교 분야 및 시뮬레이션 요소를 획득한다. 시뮬레이션 결과를 이용하여 모바일 데이터베이스 관리 시스템의 효율적 운영을 위한 기초자료로 사용할 수 있는 시뮬레이션 시스템을 구축하였다.

  • PDF