• 제목/요약/키워드: 데이터 확장 기법

검색결과 830건 처리시간 0.117초

A personalized exercise recommendation system using dimension reduction algorithms

  • Lee, Ha-Young;Jeong, Ok-Ran
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권6호
    • /
    • pp.19-28
    • /
    • 2021
  • 코로나로 인해 건강관리에 대한 관심이 증가하고 있는 요즘, 여러 사람이 함께 이용하는 헬스장이나 공용시설을 이용하는데 어려움이 늘어남에 따라 홈 트레이닝을 하는 이들이 늘어나고 있다. 이에 본 연구에서는 홈 트레이닝 사용자들에게 좀 더 정확하고 의미 있는 운동 추천을 제공하기 위해 개인 성향 정보를 활용한 개인화된 운동 추천 알고리즘을 제안한다. 이를 위해 식습관 정보, 육체적 조건 등 개인을 나타낼 수 있는 개인 성향 정보를 사용해 k-최근접 이웃 알고리즘으로 데이터를 비만의 기준에 따라 분류하였다. 또한, 운동 데이터 셋을 운동의 레벨에 따라 등급을 구별하였으며 각 데이터 셋의 이웃 정보를 바탕으로 모델 기반 협업 필터링 방법 중 차원 축소모델인 특이값 분해 알고리즘(SVD)을 통해 사용자들에게 개인화된 운동 추천을 제공한다. 따라서 메모리 기반 협업 필터링 추천 기법의 데이터 희소성과 확장성의 문제를 해결할 수 있고, 실험을 통해 본 연구에서 제안하는 알고리즘의 정확도와 성능을 검증한다.

메타데이터 레지스트리 기반 웹 온톨로지 생성에 관한 연구 (A Study on Creation of Web Ontology based on the Metadata Registry for the Semantic Web)

  • 정동원;김정동;손지성;김장원;백두권
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.19-24
    • /
    • 2009
  • 이 논문에서는 메타데이터 레지스트리 (MDR, Metadata Registry) 기반의 웹 온톨로지 생성모델을 제안한다. 메타데이터 레지스트리는 국제 표준(ISO/IEC 11179)으로서 데이터베이스간 상호운용성 향상을 위해 개발되었다. 그러나 데이터 표현과 상호운용성을 위한 컴퓨팅 환경의 변화는 메타데이터 레지스트리의 확장은 물론 메타데이터 레지스트리의 활용 방법의 변화를 요구한다. 이 논문에서의 웹 환경의 변화란 정적인 웹 환경에서 웹 2.0 혹은 시맨틱 웹 이라고 정의하는 차세대 웹 환경으로의 변화를 의미한다. 이러한 환경을 위해서 다양한 기술 개발과 적용 기법에 관한 연구가 필요하다. 특히 차세대 웹을 위해서는 지원에 대한 명확한 의미 정의 및 활용이 요구된다. 이는 웹 온톨로지 스키마를 구성하는 개념들에 대한 보다 일관성 있는 정의 및 사용이 필요하다. 이러한 문제가 해결되지 않을 경우, 또 다시 온톨로지를 구성하는 개념들 간 이질성 문제를 야기한다. 메타데이터 레지스트리는 다양한 표준화 된 개념들을 포함하며, 응용을 위한 데이터를 위한 의미 또한 이 개념들을 이용하여 정의한다. 따라서 이러한 표준 요소를 이용한 웹 온톨로지 스키마 정의 및 활용이 요구되며, 이 논문에서 이와 관련된 기본 개념, 요구 사항을 장의하고 전체적인 모델을 제안한다.

  • PDF

온라인 데이터 스트림에서의 동적 부분 공간 클러스터링 기법 (Dynamic Subspace Clustering for Online Data Streams)

  • 박남훈
    • 디지털융복합연구
    • /
    • 제20권2호
    • /
    • pp.217-223
    • /
    • 2022
  • 온라인 데이터 스트림에 대한 부분 공간 클러스터링은 데이터 공간 차원의 모든 부분 집합을 검사해야 하므로 많은 양의 메모리 자원을 필요로 한다. 유한한 메모리 공간에서 데이터 스트림에 대한 클러스터들의 지속적인 변화를 추적하기 위해 본 논문에서는 메모리 자원을 효과적으로 사용하는 격자기반 부분 공간 클러스터링 알고리즘을 제안한다. n차원 데이터 스트림이 주어지면 각 차원 데이터 공간에 있는 데이터 항목의 분포 정보를 격자셀 리스트에 의해 모니터링 된다. 첫번째 레벨의 격자셀 목록에서 데이터 항목의 빈도가 높아 단위 격자셀이 되면 해당 격자셀로부터 모든 가능한 부분 공간의 클러스터를 찾기 위해 다음 레벨의 격자셀 리스트를 자식 노드로 생성한다. 이와 같이 최대 다차원 n레벨의 격자셀 부분 공간 트리가 구성되고, k차원의 부분 공간 클러스터는 부분 공간 격자셀 트리의 k레벨에서 찾을 수 있다. 실험을 통해서 제안하는 방법이 기존 방법만큼 정확도를 유지하면서, 밀집 공간만 확장하여 컴퓨팅 자원을 보다 효율적으로 사용하는 것을 확인하였다.

6LoWPAN에서 회복력 있는 라우팅 프로토콜 기법 (Resilient Routing Protocol Scheme for 6LoWPAN)

  • 우연경;박종태
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.141-149
    • /
    • 2013
  • IoT (Internet of Things) 환경에서 IPv6 패킷 통신을 지원하기 위한 표준 기술로 IETF 6LoWPAN (IPv6 over Low power WAPN) 표준 기술이 많은 연구가 진행되고 있다. 6LoWPAN에서 패킷 전송을 위한 프로토콜로 주로 AODV (Ad-hoc Distance Vector) 라우팅 프로토콜 기술을 확장한 다양한 연구가 진행되고 있다. 특히, 제한된 자원을 가진 노드들로 구성된 6LoWPAN에서 네트워크 오류가 발생했을 때 신뢰성 있는 데이터 전송과 빠른 경로 설정 방법이 필요하다. 이를 위해, 본 논문에서는 IETF LOAD(6LoWPAN Ad Hoc On-Demand Distance Vector Routing) 을 확장한 최적 복구 경로 알고리즘인 회복력 있는 라우팅 프로토콜기법 (Resilient Routing Protocol) 을 제안한다. 좀 더 구체적으로, 최적 복구 경로 설정 알고리즘, 상세 프로토콜 신호 흐름도 및 패킷 전송의 신뢰성 검증을 위한 수학적인 모델을 제시하였다. 제안된 프로토콜 기법의 성능을 분석하기 위해 NS-3 (Network Simulation Tool) 를 통해 성능 분석하였고 성능 분석 결과 기존의 LOAD 라우팅에 비해 종단간 지연시간, 패킷 처리율, 패킷 전송율 및 제어 패킷 오버헤드 등의 성능 면에서 우수함을 증명하였다.

장르별 협업필터링을 이용한 영화 추천 시스템의 성능 향상 (Performance Improvement of a Movie Recommendation System using Genre-wise Collaborative Filtering)

  • 이재식;박석두
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.65-78
    • /
    • 2007
  • 추천시스템은 개인화 서비스를 구현하는 방법 중의 하나이다. 추천시스템은 다양한 기법을 통해 구축될 수 있는데, 최근 전자상거래 분야에서 사용되는 기법들 중에서 대표적인 것이 협업필터링이다. 협업필터링은 영화나 음악 같이 명시적인 속성만으로 그 특성을 기술하는데 한계가 있는 아이템의 추천문제에 효과적으로 적용되어 왔다. 하지만, 이 기법은 희박성, 확장성 및 투명성 등의 문제점을 가지고 있는데, 본 연구에서는 희박성과 확장성 문제를 극복하는 방안으로 장르별 협업필터링 방법을 제안한다. 장르별 협업필터링 방법은 아이템을 최종적으로 추천하기 전에 아이템의 상위 카테고리, 즉 장르에 대한 정보를 활용하는 방법이다. 본 연구에서 제안하는 방법의 실용성을 보이기 위하여, 영화 추천시스템인 GenreWise_CF를 개발하여, 공개 데이터인 MovieLens Data에 적용하여 평가하였다. 실험 결과, 본 연구에서 제안한 GenreWise_CF가 전통적인 협업 필터링을 적용하여 개발한 추천시스템인 Basic_CF보다 향상된 성능을 보였다.

  • PDF

클러스터링 환경에서 효율적인 공간 질의 처리를 위한 로드 밸런싱 기법의 설계 및 구현 (Design and Implementation of Load Balancing Method for Efficient Spatial Query Processing in Clustering Environment)

  • 김종훈;이찬구;정현민;정미영;배영호
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.384-396
    • /
    • 2003
  • 웹 GIS에서 인터넷 서비스 이용자의 집중 현상으로 발생하는 서버의 과부하 현상을 막기 위한 대표적인 방법으로 클라이언트와 서버가 모두 질의에 참여하는 하이브리드(Hybrid) 질의 처리 방식이 있다. 그러나 하이브리드 질의 처리 방식은 서버 확장에 제약이 존재하기 때문에 근본적인 해결책이 되지 못한다. 따라서 웹 GIS 서버의 안정적인 서비스 제공을 위해서는 웹 클러스터링 기술의 도입이 필요하다. 본 논문에서는 웹 GIS클러스터링 시스템을 위한 질의 영역의 인접성을 이용한 로드 밸런싱 기법을 제안한다. 제안하는 기법은 공간 데이터를 관리하는 타일을 기반으로 인접한 타일 그룹을 생성하여 각 서버에 할당하며, 질의 영역 및 공간 연산을 고려하여 서버에서 질의가 처리되는 동안 버퍼 재사용율이 최대가 되도록 클라이언트의 질의 요청을 서버에 전달한다. 제안하는 기법은 서버의 버퍼를 공간 인덱스 탐색에 최적화함으로써 서버의 버퍼 재사용율을 높이고, 클러스터링 시스템에서 디스크의 접근 횟수를 낮추어 전체적인 서버 시스템의 처리 능력을 향상시킨다.

  • PDF

GPGPU에 기반하는 위치 정보 집합에서 집단 이동성 모델의 도출 기법과 그 표현 기법 (A Method for Group Mobility Model Construction and Model Representation from Positioning Data Set Using GPGPU)

  • 송하윤;김동엽
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권3호
    • /
    • pp.141-148
    • /
    • 2017
  • 인간의 위치 이동 데이터를 모바일 기기에서 수집한 위치 정보를 이용해 얻을 수 있게 되면서, 위치 정보를 어떻게 이용할 수 있는지 그 활용 방안이 중요시 되고 있다. 이 연구에 앞서 위치 정보에 포함된 위치 정보와 시간 정보를 이용한 개인 이동성 모델 도출 연구가 선행되었다. 이동성 모델의 개념을 집단으로 확장하여 특정 집단에 속한 사람들의 개인 이동성 모델을 이용한 집단 이동성 모델을 도출하는 방법에 대해서 연구했고, 두 명의 개인 이동성 모델을 이용한 집단 이동성 모델과 그 모델을 표현하는 Markov 모델을 생성할 수 있었다. 본 논문에서는 세명 이상의 개별 이동 모델을 포함하는 사람의 이동성 모델을 생성하고 집단 모델 내 군집간의 확률 기반 Markov 모델을 도출하는 방법에 대해 소개한다. 또한 GPGPU 기법을 통해 생성 시간을 줄이는 기법을 이용하여 실용화를 고려하였다.

재구성 가능한 FAT 호환 통합 플래시 메모리 소프트웨어 구조 (Reconfigurable Integrated Flash Memory Software Architecture with FAT Compatibility)

  • 김유미;최용석;백승재;최종무
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권1호
    • /
    • pp.17-22
    • /
    • 2010
  • 소형 USB 저장장치에서부터 대용량 데이터베이스 서버에 이르기까지 플래시 메모리의 활용범위가 더욱 확장되어 감에 따라 저장된 데이터의 호환성은 플래시 메모리 관리 소프트웨어의 중요한 고려사항이다. 이를 위해 FTL(Flash Translation Layer)과 FAT 파일시스템이 플래시 메모리 관리를 위한 사실상 표준 소프트웨어로써 사용되고 있다. 그러나 동일한 FTL과 FAT 파일시스템을 다양한 하드웨어로 구성된 시스템에서 구동하는 경우 각각의 요구조건을 만족할 수 없는 문제가 발생한다. 따라서 본 논문에서는 재구성 가능하며 FAT 표준 데이터의 호환성 및 향상된 기능을 제공하는 통합 플래시 메모리 관리 소프트웨어인 INFLAWARE(INtegrated FLAsh softWARE)를 제안한다. 제안된 기법은 실제 플래시 메모리가 장착된 시스템에 구현되었으며, 실험을 통해 본 논문에서 제안한 기법이 기존 기법 대비 최대 27%, 평균 19%의 메모리 사용량 감소 효과를 가져 올 수 있으며 또한 map_destroy 기법의 적용을 통해 최대 21%, 평균 10%의 성능 향상이 있음을 보인다.

마우스 동작 기록 기반 비정상 게임 이용자 감지를 위한 단일 클래스 분류 기법 (One-Class Classification based on Recorded Mouse Activity for Detecting Abnormal Game Users)

  • 송민준;김인기;김범준;전영훈;곽정환
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.39-42
    • /
    • 2023
  • 최근 온라인 게임 산업이 급속도로 확장됨과 더불어 Gamebot과 같은 비정상적인 프로그램으로 인한 게임 서비스 피해사례가 급격하게 증가하고 있다. 특히, 대표적인 게임 장르 중 하나인 FPS(First-Person Shooter)에서 Aimbot의 사용은 정상적인 이용자들에게 재미 요소를 잃어버리게 하고 상대적 박탈감을 일으켜 게임의 수명을 줄이는 원인이 된다. 비정상 게임 이용자의 근절을 위해서 메모리 변조 및 불법 변조 프로그램 접근 차단 기법과 불법 프로그램 사용의 패턴 모니터링과 같은 기법들이 제안되었지만, 우회 프로그램 및 새로운 패턴을 이용한 비정상적인 프로그램의 개발에는 취약하다는 단점이 있다. 따라서, 본 논문에서는 정상적인 게임 이용자의 패턴만 학습함으로써 비정상 이용자 검출을 가능하게 하는 딥러닝 기반 단일 클래스 분류 기법을 제안하며, 가장 빈번하게 발생하는 치트(Cheat) 유형인 FPS 게임 내 Aimbot 사용 감지에 초점을 두었다. 제안된 비정상 게임 이용자 감지 시스템은 정상적인 사용자의 마우스 좌표를 데카르트 좌표계(Cartesian coordinates)와 극좌표계(Polar coordinates)의 형태로 패턴을 추출하는 과정과 정상적인 마우스 동작 기록으로 부터 학습된 LSTM 기반 Autoencoder의 복원 에러에 따른 검출 과정으로 구성된다. 실험에서 제안된 모델은 FPS 게임 내 마우스 동작을 기록한 공개 데이터셋인 CSGO 게임 데이터셋으로 부터 학습되었으며, 학습된 모델의 테스트 결과는 데카르트 좌표계로부터 훈련된 제안 모델이 비정상 게임 이용자를 분류하는데 적합함을 입증하였다.

  • PDF

항공라이다의 결측률 산출을 위한 영역확장 기법 (Region Growing Method for Calculating Unmeasured Rate of Aerial LiDAR Data)

  • 한성만;김지용
    • 한국측량학회지
    • /
    • 제28권1호
    • /
    • pp.29-38
    • /
    • 2010
  • 2000년 초반 도입된 항공라이다는 높은 정밀도를 가지고 있으며, 기존의 항공측량과 다른 형태의 포인트 데이터로 자료를 획득하기 때문에 이를 검증하기 위한 새로운 방법이 필요하다. 2009년에 제정된 항공레이 저측량 작업규정에 의하면 크게 결측률과 점밀도, 정밀도 이 3가지 항목으로 검증을 실시하고 있는데, 이 중 결측률은 수계지역과 같은 미반사 지역을 제외한 일정한 격자대의 포인트 유무에 대한 비율을 수치화하는 것이다. 결측률 산출에 있어서 미반사 지역은 반드시 제거해야 하는데, 일반 라이다 자료의 경우 수계지역에 대한 난반사로 인해 포인트가 매우 적어서 추가적인 공간정보자료를 통해 수계지역을 구분해야 한다. 따라서 본 연구에서는 0.3m급의 고해상도 CIR 영상에서 영역확장 기법으로 수계지역을 구분하여 결측률을 산출하였으며, 결측률의 정확도를 비교해보기 위해 수치지도를 이용한 방법과 비교 분석하였다. 그 결과 결측률 값이 미반사 지역을 제외하기 전보다 매우 낮아진 것을 확인 할 수 있었으며, 영상확장 기법과 수치지도를 이용한 값은 유사하다는 것을 알 수 있었다.