• 제목/요약/키워드: Cluster analysis(CF)

검색결과 12건 처리시간 0.032초

구조적 공백과 협업필터링을 이용한 추천시스템 (Recommender Systems using Structural Hole and Collaborative Filtering)

  • 김민건;김경재
    • 지능정보연구
    • /
    • 제20권4호
    • /
    • pp.107-120
    • /
    • 2014
  • 본 연구에서는 사회연결망분석기법 중 하나인 구조적 공백 분석 결과를 이용하여 추천과정에 사용자의 정성적이고 감성적인 정보를 반영할 수 있는 협업필터링 기반의 추천시스템을 제안한다. 협업필터링은 추천기술 중 가장 많이 활용되고 있지만 전통적으로 확장성과 희박성 등의 문제점뿐 만 아니라 사용자-상품 매트릭스의 선호도만을 이용하여 추천을 함으로써 사용자의 정성적이고 감성적인 정보를 추천과정에 반영하지 못한다는 한계점이 있다. 본 연구에서 제안하는 추천시스템은 사회연결망분석에서 중심성 분석과 함께 연결망 내의 주요개체를 탐지할 수 있는 구조적 공백 분석을 이용하여 연결망 내의 대표 사용자들을 추출한 후 이들을 중심으로 군집을 형성한 후 각 군집색인 협업필터링을 수행하는 과정을 통해 전통적인 협업필터링에서 반영하지 못했던 정성적, 감성적 정보를 반영한다. 한편, 군집색인 협업필터링을 수행함으로써 추천의 효율성을 높일 수 있는 장점도 있다. 본 연구에서는 실제 사용자들의 상품에 대한 선호도 평가점수와 사용자들의 사회연결망 정보를 수집하여 실험을 수행하고 전통적인 협업필터링과 다양한 형태의 협업필터링과의 추천성과 비교를 통하여 제안하는 시스템의 유용성을 확인한다. 비교모형으로는 전통적인 협업필터링, 임의 군집색인 기반 협업필터링, k평균 군집색인 기반 협업필터링을 이용한 추천시스템이며, 실험 결과, 제안한 모형이 다른 비교모형에 비해 추천성과의 정확도가 가장 우수하였다. 추천성과의 차이에 대한 통계적 유의성 검정 결과, 제안 모형은 전통적인 협업필터링 기반의 추천시스템과는 통계적으로 유의한 성과 차이가 없었으나, 다른 두 모형에 대해서는 통계적으로 유의한 성과의 차이가 있는 것으로 나타났다.

개선된 데이터 마이닝 기술에 의한 웹 기반 지능형 추천시스템 구축 (Development of Web-based Intelligent Recommender Systems using Advanced Data Mining Techniques)

  • 김경재;안현철
    • Journal of Information Technology Applications and Management
    • /
    • 제12권3호
    • /
    • pp.41-56
    • /
    • 2005
  • Product recommender system is one of the most popular techniques for customer relationship management. In addition, collaborative filtering (CF) has been known to be one of the most successful recommendation techniques in product recommender systems. However, CF has some limitations such as sparsity and scalability problems. This study proposes hybrid cluster analysis and case-based reasoning (CBR) to address these problems. CBR may relieve the sparsity problem because it recommends products using customer profile and transaction data, but it may still give rise to scalability problem. Thus, this study uses cluster analysis to reduce search space prior to CBR for scalability Problem. For cluster analysis, this study employs hybrid genetic and K-Means algorithms to avoid possibility of convergence in local minima of typical cluster analyses. This study also develops a Web-based prototype system to test the superiority of the proposed model.

  • PDF

$CHF_3/CF_4$를 사용한 콘택 산화막 식각 (Contact oxide etching using $CHF_3/CF_4$)

  • 김창일;김태형;장의구
    • E2M - 전기 전자와 첨단 소재
    • /
    • 제8권6호
    • /
    • pp.774-779
    • /
    • 1995
  • Process optimization experiments based on the Taguchi method were performed in order to set up the optimal process conditions for the contact oxide etching process module which was built in order to be attached to the cluster system of multi-processing purpose. In order to compare with Taguchi method, the contact oxide etching process carried out with different process parameters(CHF$_{3}$/CF$_{4}$ gas flow rate, chamber pressure, RF power and magnetic field intensity). Optimal etching characteristics were evaluated in terms of etch rate, selectivity, uniformity and etched profile. In this paper, as a final analysis of experimental results the optimal etching characteristics were obtained at the process conditions of CHF3/CF4 gas flow rate = 72/8 sccm, chamber pressure = 50 mTorr, RF power = 500 watts, and magnetic field intensity = 90 gauss.

  • PDF

Characterization of Cytophaga-Flavobacteria Community Structure in the Bering Sea by Cluster-specific 16S rRNA Gene Amplification Analysis

  • Chen, Xihan;Zeng, Yonghui;Jiao, Nianzhi
    • Journal of Microbiology and Biotechnology
    • /
    • 제18권2호
    • /
    • pp.194-198
    • /
    • 2008
  • A newly designed Cytophaga-Flavobacteria-specific 16S rRNA gene primer pair was employed to investigate the CF community structure in the Bering Sea, revealing a previously unknown and unexpected high CF diversity in this high latitude cold sea. In total, 56 clones were sequenced and 50 unique CF 16 rRNA gene fragments were obtained, clustering into 16 CF subgroups, including nine cosmopolitan subgroups, five psychrophilic subgroups, and two putatively autochthonous subgroups. The majority of sequences (82%) were closely related to uncultured CF species and could not be classified into known CF genera, indicating the presence of a large number of so-far uncultivated CF species in the Bering Sea.

Insights into Systems for Iron-Sulfur Cluster Biosynthesis in Acidophilic Microorganisms

  • Myriam, Perez;Braulio, Paillavil;Javiera, Rivera-Araya;Claudia, Munoz-Villagran;Omar, Orellana;Renato, Chavez;Gloria, Levican
    • Journal of Microbiology and Biotechnology
    • /
    • 제32권9호
    • /
    • pp.1110-1119
    • /
    • 2022
  • Fe-S clusters are versatile and essential cofactors that participate in multiple and fundamental biological processes. In Escherichia coli, the biogenesis of these cofactors requires either the housekeeping Isc pathway, or the stress-induced Suf pathway which plays a general role under conditions of oxidative stress or iron limitation. In the present work, the Fe-S cluster assembly Isc and Suf systems of acidophilic Bacteria and Archaea, which thrive in highly oxidative environments, were studied. This analysis revealed that acidophilic microorganisms have a complete set of genes encoding for a single system (either Suf or Isc). In acidophilic Proteobacteria and Nitrospirae, a complete set of isc genes (iscRSUAX-hscBA-fdx), but not genes coding for the Suf system, was detected. The activity of the Isc system was studied in Leptospirillum sp. CF-1 (Nitrospirae). RT-PCR experiments showed that eight candidate genes were co-transcribed and conform the isc operon in this strain. Additionally, RT-qPCR assays showed that the expression of the iscS gene was significantly up-regulated in cells exposed to oxidative stress imposed by 260 mM Fe2(SO4)3 for 1 h or iron starvation for 3 h. The activity of cysteine desulfurase (IscS) in CF-1 cell extracts was also upregulated under such conditions. Thus, the Isc system from Leptospirillum sp. CF-1 seems to play an active role in stressful environments. These results contribute to a better understanding of the distribution and role of Fe-S cluster protein biogenesis systems in organisms that thrive in extreme environmental conditions.

폐광산지역 토양 중금속원소들에 대한 통계학적 환경오염 특성평가 (Statistical Assessment on the Heavy Metal Variation in the Soils around Abandoned Mine(Case Study for the Samgwang Mine))

  • 조일형;천석영;장순웅
    • 한국환경과학회지
    • /
    • 제16권12호
    • /
    • pp.1451-1462
    • /
    • 2007
  • Heavy metal concentrations in the soil were investigated for the abandoned Samkwang metal mine, Cheongyang-Gun, Chungnam Province, Korea. The concentrations of heavy metal(As, Cd, Cu, Ni, Pb, Zn) were determined in mine soils collected at the abandoned mine sites to obtain a general classification and specification of the pollution in this highly polluted region. The results estimated with the normal test and basis statistic on the central tendency and variation showed that the distribution of heavy metal concentration had significantly different at the range of all locations. The range of spatial distribution on the relationship of heavy metal concentration and pH was $4.8{\sim}8.8$ and heavy metal concentration on the type of land use was highest in forest land, and also Ni and Zn in farm and rice field showed the high concentration. The distribution of heavy metal concentration on the depth of a soil showed that the metal concentrations in subsoil were higher than of those in surface soil, while the concentration of Cu and Ni had no significant difference on the depth of soil. Results from the correlation analysis using the data except the extreme and unusual data revel that Zn-Cd(r=0.867), Zn-As(r=0.797), Zn-Pb(r=0.764), Cu-Cd(r=0.673), Cu-As(r=0.614) and Zn-Ni(r=0.605) were the most important parameters in assessing variations of heavy metal in soil. To discriminate pattern differences and similarities among samples, principal factor analysis(PFA) and cluster analysis(CF) were performed using a correlation matrix. This study suggests that PFA and CF techniques are useful tools for identification of important heavy metal and parameters. This study presents the necessity and usefulness of multivariate statistical assessment of complex databases in order to get better information about the quality of soil and gives the basis information to clean up the abandoned mine sites.

Taguchi 방법을 사용한 콘택 산호막 식각 공정 최적화 연구 (Studies on the Optimization of Contact Oxide Etching Process Using Taguchi Method)

  • 전영진;김창일;구진근;유형준
    • 한국재료학회지
    • /
    • 제5권1호
    • /
    • pp.63-74
    • /
    • 1995
  • 클러스터형의 다중 공정용 장치에 부착키 위해 제작된 콘택 산화막 식각용 공정모듈에 대한 적정 식각 공정조건을 확립하기 위해, Taguchi 방법을 활용하여 공정최적화 실험을 수행하였다. Taguchi 실험은 2회에 걸쳐 시행되었는데, 제1차 실험은 장비변수에 대한 식각공정변수의 개괄적 거동을 타진하기 위함이었고, 제2차 실험은 상세 공정조건 확립을 위해서였다. 실험 및 분석 결과 $CHF_{3}/CF_{4}$ 가스유량은 72/8sccm, 공정압력은 50 mTorr, RF 전력은 500 Watts, 자계강도는 90 Gauss일때 최적 공정 성능을 발휘함을 알 수 있다.

  • PDF

Movie Recommendation Algorithm Using Social Network Analysis to Alleviate Cold-Start Problem

  • Xinchang, Khamphaphone;Vilakone, Phonexay;Park, Doo-Soon
    • Journal of Information Processing Systems
    • /
    • 제15권3호
    • /
    • pp.616-631
    • /
    • 2019
  • With the rapid increase of information on the World Wide Web, finding useful information on the internet has become a major problem. The recommendation system helps users make decisions in complex data areas where the amount of data available is large. There are many methods that have been proposed in the recommender system. Collaborative filtering is a popular method widely used in the recommendation system. However, collaborative filtering methods still have some problems, namely cold-start problem. In this paper, we propose a movie recommendation system by using social network analysis and collaborative filtering to solve this problem associated with collaborative filtering methods. We applied personal propensity of users such as age, gender, and occupation to make relationship matrix between users, and the relationship matrix is applied to cluster user by using community detection based on edge betweenness centrality. Then the recommended system will suggest movies which were previously interested by users in the group to new users. We show shown that the proposed method is a very efficient method using mean absolute error.

OpenCFS 클러스터 파일 시스템의 구현 및 성능 평가 (The Implementation and Performance Analysis of a OpenCFS Cluster File system)

  • 전승협;차규일;김진미;유혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.645-647
    • /
    • 2000
  • 본 논문에서는 멀티미디어나 데이터베이스 등 대용량 입출력을 효율적으로 지원하기 위하여 고속 네트웍으로 연결된 클러스터링 환경에서 동작하는 클러스터 파일 시스템인 OpenCFS를 설계하고 구현하여 성능을 평가한다. 구현된 클러스터 파일 시스템은 입출력 장치의 한계를 극복하기 위하여 스트라이핑(striping)기법을 통한 병렬 입출력(parallel I/O)을 수행하고, 능동적으로 시스템 내부 정책 병경을 가능하게 하는 오픈 임플리멘테이션(Open Implementation)방법론을 적용함으로써 응용프로그램의 시스템 내부 정책에 대한 접근 방법을 제공한다. 실험을 통하여 구현된 클러스터 파일 시스템의 성능을 분석한 결과, 사용자가 기존의 프로그래밍 환경을 유지하면서 시스템 내부 정책을 변경함으로써 개선된 성능의 입출력 서비스를 제공 받을 수 있다.

  • PDF

LSI 기법을 이용한 전자상거래 추천자 시스템의 시뮬레이션 분석 (Simulation Study on E-commerce Recommender System by Use of LSI Method)

  • 권치명
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.23-30
    • /
    • 2006
  • 추천자 시스템은 전자상거래 사이트에서 고객의 상품 구매 정보를 수집하여 고객에 대한 예상 구매 상품을 추천하는 목적으로 개발되었다. 본 연구는 대형 전자상거래 사이트에서 고객의 상품 구매 이력이 활용 가능한 경우에 전통적인 통계기법인 군집분석 및 고객 간의 상품 구매 상관성을 이용하는 기존 추천자 시스템(협력적 필터링 기법)과 문서 검색에서 사용되는 LSI분석에 기반한 협업 필터링 기법을 상품 추천에 적용하여 각 기법의 상품 추천 효율성을 비교 분석하였다. 문서-용어 행렬과 유사한 구조를 가지는 고객-상품 구매 행렬에 문서 검색에 사용되는 LSI 분석법은 고객의 상품구매 경향을 원 상품 수보다 축소된 차원의 변환 상품을 통하여 파악함으로써 목표고객에 대한 인접고객군의 생성 노력을 현저히 감소시킬 수 있어 결과적으로 실시간으로 적용되는 추천자 알고리즘의 효율성을 개선할 수 있을 것으로 기대할 수 있다. 가상적인 고객-상품 구매 리스트를 대상으로 실행한 시뮬레이션 실험 결과에서도 알고리즘의 효율성 평가측도인 recall과 정확도 및 F1에서 LSI 기반 협력적 필터링 기법이 기존의 방법보다 우수한 결과를 나타내었다. 시뮬레이션 결과, 인접고객 군의 크기가 일정한 수준에 이르면 그 크기를 증가시키더라도 알고리즘의 효율성은 별로 개선되지 않으며 또한 추천 상품 수가 일정 수준에 도달하면 추천 정확도가 낮아지는 정도에 비해 recall의 개선도는 별 변화가 없는 것으로 나타나고 있다. 추천자 시스템을 구현하는 용도에 따라 이러한 정보는 유용하게 사용될 수 있다고 판단된다.

  • PDF