• 제목/요약/키워드: K-means++ algorithm

검색결과 1,367건 처리시간 0.03초

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

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

인공위성 영상의 객체인식을 위한 영상 특징 분석 (Feature-based Image Analysis for Object Recognition on Satellite Photograph)

  • 이석준;정순기
    • 한국HCI학회논문지
    • /
    • 제2권2호
    • /
    • pp.35-43
    • /
    • 2007
  • 본 논문은 특징검출(feature detection)과 특징해석(feature description) 기법을 이용하여, 영상 매칭 (matching)과 인식(recognition)에 필요한 다양한 파라미터의 변화에 따른 인식률의 차이를 분석하기 위한 실험 내용을 다룬다. 본 논문에서는 영상의 특징분석과 매칭프로세스를 위해, Lowe의 SIFT(Scale-Invariant Transform Feature)를 이용하며, 영상에서 나타나는 특징을 검출하고 해석하여 특징 데이터베이스로 구축한다. 특징 데이터베이스는 구글 어스를 통해 획득한 위성영상으로부터 50여개 건물에 대해 구축되는데, 이는 각 건물 영상으로부터 추출된 특징 점들의 좌표와 128차원의 벡터의 값으로 이루어진 특징 해석데이터로 저장된다. 구축된 데이터베이스는 각 건물에 대한 정보가 태그의 형식으로 함께 저장되는데, 이는 카메라로부터 획득한 입력영상과의 비교를 통해 입력영상이 가리키는 지역 내에 존재하는 건물에 대한 정보를 제공하는 역할을 한다. 실험은 영상 매칭과 인식과정에서 작용하는 내-외부적 요소들을 제시하고, 각 요소의 상태변화에 따라 인식률의 차이를 비교하는 방법으로 진행되었으며, 본 연구의 최종적인 시스템은 모바일기기의 카메라를 이용하여 카메라가 촬영하고 있는 지도상의 객체를 인식하고, 해당 객체에 대한 기본적인 정보를 제공할 수 있다.

  • PDF

실시간 철도안전 관제를 위한 프로토콜 변환 방안 연구 (Protocol converting method for the Real-time Safety Supervision System in Railway)

  • 안진;김성민
    • 한국정보통신학회논문지
    • /
    • 제20권7호
    • /
    • pp.1335-1341
    • /
    • 2016
  • 철도의 원활한 운행을 보장하기 위하여 신호, 전철전력, 통신, 설비 등 분야별로 독립된 시스템이 구축되어 운영되고 있으나, 각각의 현장 설비가 센싱 데이터를 중앙관제로 전송하는 매체나 프로토콜이 서로 상이하다. 현재 연구개발을 진행하고 있는 실시간 철도안전 관제시스템은 분산된 안전에 관련된 데이터를 통합하여 위험을 예측하고 철도 사고를 예방하기 위한 것으로, 분산되어 있는 안전 관련 데이터를 통합하여 획득하는 것이 필수적이다. 이를 위하여 서로 상이한 매체나 다양한 프로토콜로 전송되는 정보를 기존 어플리케이션의 변경 없이 수용할 수 있는 데이터 변환이 필요하다. 본 연구에서 다양한 방식으로 전송되는 정보를 통합 관리하기 위한 데이터 변환 사례를 조사하고, 기존 방식에 전송기능을 부가하여 일체화한 XML 기반의 프로토콜 변환 방안을 제시하고, 이를 구현하고자 한다.

Computer Adaptive Testing Method for Measuring Disability in Patients With Back Pain

  • Choi, Bongsam
    • 한국전문물리치료학회지
    • /
    • 제19권3호
    • /
    • pp.124-131
    • /
    • 2012
  • Most conventional instruments measuring disability rely on total score by simply adding individual item responses, which is dependent on the items chosen to represent the underlying construct (test-dependent) and a test statistic, such as coefficient alpha for the estimate of reliability, varying from sample to sample (sample-dependent). By contrast, item response theory (IRT) method focuses on the psychometric properties of the test items instead of the instrument as a whole. By estimating probability that a respondent will select a particular rating for an item, item difficulty and person ability (or disability) can be placed on same linear continuum. These estimates are invariant regardless of the item used (test-free measurement) and the ability of sample applied (sample-free measurement). These advantages of IRT allow the creation of invariantly calibrated large item banks that precisely discriminate the disability levels of individuals. Computer adaptive testing (CAT) method often requiring a testing algorithm promise a means for administering items in a way that is both efficient and precise. This method permits selectively administering items that are closely matched to the ability level of individuals (measurement precision) and measuring the ability without the loss of precision provided by the full item bank (measurement efficiency). These measurement properties can reasonably be achieved using IRT and CAT method. This article aims to investigate comprehensive overview of the existing disability instrument for back pain and to inform physical therapists of an alternative innovative way overcoming the shortcomings of conventional disability instruments. An understanding of IRT and CAT method will equip physical therapist with skills in interpreting the measurement properties of disability instruments developed using the methods.

Assessment through Statistical Methods of Water Quality Parameters(WQPs) in the Han River in Korea

  • Kim, Jae Hyoun
    • 한국환경보건학회지
    • /
    • 제41권2호
    • /
    • pp.90-101
    • /
    • 2015
  • Objective: This study was conducted to develop a chemical oxygen demand (COD) regression model using water quality monitoring data (January, 2014) obtained from the Han River auto-monitoring stations. Methods: Surface water quality data at 198 sampling stations along the six major areas were assembled and analyzed to determine the spatial distribution and clustering of monitoring stations based on 18 WQPs and regression modeling using selected parameters. Statistical techniques, including combined genetic algorithm-multiple linear regression (GA-MLR), cluster analysis (CA) and principal component analysis (PCA) were used to build a COD model using water quality data. Results: A best GA-MLR model facilitated computing the WQPs for a 5-descriptor COD model with satisfactory statistical results ($r^2=92.64$,$Q{^2}_{LOO}=91.45$,$Q{^2}_{Ext}=88.17$). This approach includes variable selection of the WQPs in order to find the most important factors affecting water quality. Additionally, ordination techniques like PCA and CA were used to classify monitoring stations. The biplot based on the first two principal components (PCs) of the PCA model identified three distinct groups of stations, but also differs with respect to the correlation with WQPs, which enables better interpretation of the water quality characteristics at particular stations as of January 2014. Conclusion: This data analysis procedure appears to provide an efficient means of modelling water quality by interpreting and defining its most essential variables, such as TOC and BOD. The water parameters selected in a COD model as most important in contributing to environmental health and water pollution can be utilized for the application of water quality management strategies. At present, the river is under threat of anthropogenic disturbances during festival periods, especially at upstream areas.

IoT 환경에서 실시간 빅 데이터 수신을 위한 센서 게이트웨이에 관한 연구 (Study on the Sensor Gateway for Receive the Real-Time Big Data in the IoT Environment)

  • 신승혁
    • 한국항행학회논문지
    • /
    • 제19권5호
    • /
    • pp.417-422
    • /
    • 2015
  • IoT 환경의 서비스 규모는 센서의 수량에 의하여 결정된다. 센서의 수량이 증가함은 IoT 환경에서 발생하는 데이터의 양도 증가함을 의미한다. 네트워크 환경에서 데이터 폭주 시 네트워크 혼잡제어를 위한 연구와 동적 버퍼운영으로 네트워크를 안정적으로 운영하기 위한 연구들이 있다. 또한 비연결형 네트워크 환경에서 스트림 데이터 처리에 대한 연구들이 있다. 본 연구에서는 IoT환경의 빅데이터를 처리하기 위한 센서 게이트웨이를 제안한다. 이를 위하여 센서 미들웨어를 설계하기 위한 RESTful 을 확인하고, 스트림 데이터를 효율적으로 처리하기 위한 이중버퍼 알고리즘을 적용한다. 마지막으로 제안하는 시스템을 평가하기 위하여 TCP 상의 HTTP 프로토콜을 기반으로 하는 MJpeg 스트림을 이용하여 빅 데이터 트래픽을 발생 시키며, 오픈소스 미디어 플레이어인 VLC를 이용하여 영상 수신 처리율을 이용하여 성능을 비교한다.

TACAN/DME 비콘과 Link-16 지상국 간의 간섭분석 방법 (Methodology of Interference Analysis Between TACAN/DME Beacons and Ground-based Link-16 Terminals)

  • 서경환
    • 한국항행학회논문지
    • /
    • 제20권1호
    • /
    • pp.45-52
    • /
    • 2016
  • 본 논문에서는 항행안전시설 주파수와 Link-16(전술데이터링크) 간의 주파수 공유를 위한 간섭분석 방법 및 수치계산 과정을 제시하고 고찰한다. 상호운용성의 기준을 유도하기 위해 주파수 간섭분석 알고리즘 및 간섭 영향의 유무 판단에 필요한 신호-대-간섭 전력비인 보호비의 산출 과정을 기술한다. 또한 VHF-UHF 대역의 전파경로 예측모델인 ITU-R Rec. P.1546을 기반으로 무선시스템의 수신전력 계산 방법을 제시하였다. 시스템 링크 계산을 기반으로 실제 TACAN/DME 비콘과 Link- 16 지상단말기 간의 상호 운용성 보장에 요구되는 수신전력 또는 이격 거리를 구하는 방법과 실제 현장 평가를 위한 적용을 고찰하였다. 결과적으로 제시된 현장시험 구성 및 간섭분석을 적용하면 기존 시스템과의 상호운용성 판단에 용이한 수단이 될 것이다.

웨이블렛을 이용한 ∈ AURIGAE SYSTEM 주성 F별의 주기분석 (PERIOD ANALYSIS FOR THE F COMPONENT OF THE ∈ AURIGAE SYSTEM USING WAVELETS)

  • 김혁
    • Journal of Astronomy and Space Sciences
    • /
    • 제25권1호
    • /
    • pp.1-18
    • /
    • 2008
  • 이 연구에서는 장주기 변광쌍성 ${\in}$ Aurigae의 주성에 대한 측광 관측자료를 바탕으로 그 별의 변광주기를 분석하였다. 이를 위하여 1842년부터 2006년까지 약 160여년에 걸쳐서 여러 관측소에서 관측된 자료를 이용하였다. 식 바깥 부분의 자료를 선별하여 CLEANest와 Wavelet 알고리즘으로 주기를 분석한 결과 ${\in}$ Aurigae의 주성 F별은 시간에 따라서 진폭이 변하기는 하지만 몇개의 특정 주파수가 일정하게 유지되는 진동 특성을 가지고 있음을 알 수 있었다. 특히 두 개의 주기(67일과 123일)가 지속적으로 나타난 것은 지금까지 부분적으로 주기를 구하였던 결과에서 주기가 시간에 따라서 불규칙하게 변한다고 판단되어졌던 것과는 달리 ${\in}$ Aurigae의 주성이 이중 모드 또는 다주기적 변광을 하고 있다는 것을 말해준다고 하겠다. 이는 ${\in}$ Aurigae의 주성이 post-AGB의 단계에 있다기 보다는 질량이 큰 초거성 상태임을 암시하는 결과라고도 할 수 있다. 또한 황색 초거성의 변광기작에 대해 명확하게 이해되지 못하고 있는 현재의 입장에서 ${\in}$ Aurigae의 식 바깥부분에서의 추가적인 관측이 필요함을 논의하였다.

교량-궤도 종방향 상호작용 및 동적영향을 고려한 고속철도 교량의 최적설계 (Optimum Design of High-Speed Railway Bridges Considering Bridge-Rail Longitudinal Interaction and Moving Load Effect)

  • 임영록;임석빈;박광영
    • 한국방재학회 논문집
    • /
    • 제10권6호
    • /
    • pp.27-34
    • /
    • 2010
  • 최근 친환경 운송수단인 고속철도에 대한 관심이 증가하고 있으며, 그에 따른 고속철도 교량이 많이 건설되고 있다. 하지만 기존의 일반 철도 교량에 비해 고속철도 교량은 고속주행하는 열차의 동적 하중에 의한 영향이 증가하게 되므로, 이에 대한 고려가 필요한 실정이다. 따라서 본 연구에서는 고속주행하는 열차의 주행 안정성을 확보하기 위해 고속철도 교량의 구조물-궤도 상호작용 및 동적 안전성을 동시에 고려하여 설계하는 방법을 제안하였고, 제안한 알고리즘의 효율성을 입증하기 위하여 기존의 재래식 설계에 의하여 설계, 시공되어진 단순 5경간 250 m 교량을 대상으로 수치해석을 수행하여 비교하였다. 수치해석 결과, 교량-궤도 상호작용 및 교량-차량 상호작용을 동시에 고려한 최적설계가 기존의 제안된 여러 설계 방법들과 비교했을 때, 최적화의 목적함수로 설정한 생애주기비용이 가장 경제적임을 확인하였다.

Development and Comparison of Centralized and Decentralized ATIS Models with Simulation Method

  • 김회경
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.1-8
    • /
    • 2011
  • 교통체증은 도시지역에서 심각한 경제적, 사회적 비용을 초래하는 원인으로 간주되고 있다. ITS기법은 첨단 센싱, 컴퓨팅, 그리고 통신기술을 이용해 교통체증을 경감시킬 수 있는 훌륭한 수단이다. 본 연구는 차량과 주변 인프라 그리고 차량 간의 무선통신을 통한 중앙제어식 그리고 분산식 첨단통행자정보시스템의 프레임워크를 제안하고 전형적인 $6{\times}6$ 도시형 도로망에서 그 효과를 시뮬레이션 기법을 이용하여 분석하고자 한다. 본 논문의 연구결과로서는 교통류, 무선통신 라디오 레인지 그리고 통신차량의 보급률 등에 따라 제안된 첨단통행자정보시스템은 교통사고로 야기된 정체지역을 우회할 수 있는 최적의 노선을 제공함으로써 운전자의 통행시간을 줄여주는 효과를 보였다. 다양한 연구 환경에서도 중앙제어식 그리고 분산식 첨단통행자정보시스템은 거의 동일한 효과를 보였는바, 분산식 첨단통행자정보시스템은 고가의 건설비와 설치 운영비를 요구하는 중앙제어식 첨단통행자정보시스템을 대신할 수 있는 시스템으로 기대된다.