• 제목/요약/키워드: 데이터밀도

검색결과 506건 처리시간 0.025초

클러스터 밀도에 무관한 향상된 클러스터링 기법 (An Improved Clustering Method with Cluster Density Independence)

  • 유병현;김완우;허경용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.248-249
    • /
    • 2015
  • 클러스터링은 대표적인 비교사 학습 방법의 하나로 균일한 특성을 가지는 데이터를 클러스터로 묶기 위해 사용된다. 하지만 클러스터링은 기본적으로 클러스터의 중심에서 데이터까지의 거리에 기반하고 있으므로 클러스터의 중심이 밀도가 높은 클러스터 쪽으로 쏠리는 현상이 발생한다. 이 논문에서는 클러스터의 중심을 가능한 멀리 떨어져 있도록 하는 항을 Fuzzy C-Means의 목적함수에 추가함으로써 클러스터 사이의 밀도 차이가 심한 데이터의 클러스터링 문제에서 정확한 결과를 얻을 수 있는 클러스터링 방법을 제안한다. 제안한 방법은 FCM에 비해 실제 클러스터 중심으로 수렴하는 경우가 더 많으며 수렴 속도 역시 FCM 보다 빠른 것을 실험 결과를 통해 확인할 수 있다.

  • PDF

몬테카를로 방법 기반의 이동최소제곱을 이용한 밀도 데이터의 벡터장 시각화 (Visualization of Vector Fields from Density Data Using Moving Least Squares Based on Monte Carlo Method)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제30권2호
    • /
    • pp.1-9
    • /
    • 2024
  • 본 논문에서는 밀도 데이터로부터 다양한 벡터장 패턴을 시각화하는 새로운 방법을 제안한다. 이를 위해 물리 기반 시뮬레이션과 기하학적 처리에서 사용되는 이동최소제곱(Moving least squares, MLS)을 이용한다. 하지만 일반적인 MLS는 벡터기반의 제약조건을 통해 고차 보간되기 때문에 밀도의 특성을 고려하지 못한다. 본 논문에서는 입력 데이터에 내포되어 있는 밀도의 특성을 효율적으로 고려하기 위해 몬테카를로 기반의 가중치를 MLS에 통합하여 다양한 형태의 백터장을 표현할 수 있도록 알고리즘을 설계한다. 결과적으로 일반적인 MLS와 발산제약 기반의 MLS 같은 기존 기법으로는 표현하기 힘든 디테일한 벡터장을 실험을 통해 보여준다.

Airborne LiDAR 필터에 관한 연구 (A Segmented Morphology Filter for Airborne LiDAR Data)

  • 최승식;송낙현;조우석
    • 한국측량학회지
    • /
    • 제25권1호
    • /
    • pp.55-62
    • /
    • 2007
  • 항공 라이다 데이터는 3차원 좌표로 표현된 점의 집합으로 대규모 지역의 지형측량을 신속하고 경제적으로 수행하여 고정밀의 수치지형모델을 제작하는데 사용된다. 특히 고정밀 수치지형모델 및 수치표고모델은 토목, 환경, 도시계획, 홍수모델 등에 있어서 정확한 예측과 분석을 가능하게 하며, 이로 인해 활용이 증가하고 있다. 항공 라이다 데이터로부터 수치지형모델을 제작하기 위해서는 건물, 식생 등과 같은 비지면점을 분류하고 제거하는 과정이 필요하다. 본 논문은 항공 라이다 데이터로부터 실세계를 구성하고 있는 지면점과 비지면점을 분류하는 필터링 방법을 제시하였다. 필더링 방법은 라이다 점 데이터를 높이 차이에 따라 분할하고, 분할된 점 데이터를 지면점과 비지면점으로 분류하는 과정으로 진행된다. 이러한 과정을 통해 건물, 식생 등과 같은 비지면점을 제거하고, 수치지형모델을 제작하기 위한 지면점을 추출하게 된다. 제시된 필터링 방법을 ISPRS의 Comparison of Filter(2003) 보고서에서 사용된 데이터에 적용하여 지면점과 비지면점의 분류 결과를 분석하였다.

KOMPSAT-1 SPS IMS에 관측된 적도 이온층 밀도 불균일 현상에 대한 연구 (STUDY ON EQUATORIAL, BUBBLES DETECTED BY SPS IMS ONBOARD THE KOMPSAT-I)

  • 박재흥;이재진;이은상;민경욱
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권2호
    • /
    • pp.133-140
    • /
    • 2002
  • 다목적 실용 위성 1호는 1999년에 발사되어 운용되고 있으며 , 과학 탑재체로 우주과학센서(Space Physics Sensor)를 탑재하고 있다. 이중 SPS IMS는 2000년 6월부터 2001년 8월에 이르는 태양 활동 극대기 동안 지구 이온층에 관한 정보를 지상으로 전송하였다. 다목적 실용위성 1호가 적도지 역을 통과할 때 전자 밀도가 급격 히 감소하는 플라즈마 밀도 불균일 현상(equatorial bubble)이 자주 관측되었다. SPS IMS가 운용된 기간 동안의 데이터를 통계적으로 분석 한 결과, equatorial bubble 현상은 지구 자기장의 크기가 약한 대서양 지역에서 자주 일어났고, 또한 Kp 간이 낮을 때에 더욱 빈번하게 발생하였다. 이는 기존의 DMSP위성을 통한 관측 결과 및 페루 지역의 라디오 관측 결과 등과 상당한 수준의 일치를 보이고 있다. 밀도 불균일 지역 내의 전자 온도 변화는 전자 밀도 변화와 다양한 상관 관계를 나타낸다.

양방향 패치 패킹을 활용한 LOD 제어 테이블 기반의 효율적인 포인트 클라우드 밀도 확장성 방안 (Efficient Point Cloud Density Scalability by using Bidirectional Patch Packing Method based on LOD Control Table)

  • 김준식;임지헌;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.500-504
    • /
    • 2020
  • 포인트 클라우드는 수십만 또는 수백만개의 포인트로 객체 또는 장면을 나타내며, 그 데이터의 양은 엄청 나기 때문에, 다양한 대역폭 또는 장치에서 효과적인 서비스를 위해 확장성 기능을 갖춘 압축 체계 개발이 필요하다. 이에 따라, 단방향 패치 패킹을 활용한 LoD 제어 테이블 기반 밀도 확장성(LoD control table based Density scalability by using Unidirectional Patch packing, LDUP) 방법을 이용한 확장성에 대한 연구가 이루어졌다. 그러나, LDUP 방법은 2D 그리드의 크기를 조작하는데 한계가 있어, 패치 사이의 거리가 드물게 패킹되고, 이는 압축 효율을 떨어뜨린다. 본 논문에서는 이러한 단점을 극복하기 위해 양방향 패치 패킹을 활용한 LoD 제어 테이블 기반 밀도 확장성(LoD control table based Density scalability by using Bidirectional Patch packing, LDBP) 방식을 제안한다. 제안된 LDBP 방법은 패치가 패킹된 영상에서 빈 공간을 효과적으로 감소시켰으며, 압축 효율 측면에서 LDUP 방법에 비해 더 높은 BD-Rate 이점을 얻었다. 제안된 LDBP 방법은 3D 포인트 클라우드 압축 시 포인트 클라우드 밀도 확장성을 기존의 LDUP 보다 효과적으로 달성하였다.

  • PDF

커널 밀도 추정을 이용한 Fuzzy C-Means의 초기화 (Initialization of Fuzzy C-Means Using Kernel Density Estimation)

  • 허경용;김광백
    • 한국정보통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.1659-1664
    • /
    • 2011
  • Fuzzy C-Means (FCM)는 군집화를 위해 널리 사용되는 알고리듬 중 하나로 다양한 응용 분야에서 성공적으로 사용되어 왔다. 하지만 FCM은 여러 가지 단점을 가지고 있으며 초기 원형 설정이 그 중 하나이다. FCM은 국부 최적해에 수렴하므로 초기 원형 설정에 따라 군집화의 결과가 달라진다. 따라서 초기 원형의 설정은 군집화 결과 향상을 위해 중요하다. 이 논문에서는 이러한 FCM의 초기 원형 설정 문제를 해결하는 방안으로 커널 밀도 추정을 활용하는 방법을 제안한다. 커널 밀도 추정은 비모수적 분포들에도 사용할 수 있어 국부적인 데이터 밀도 추정에 유용하다. 제안한 방법에서는 커널 밀도 추정을 수행한 후 밀도가 높은 지역에 클러스터의 초기 원형을 설정하고 원형이 설정된 영역의 밀도를 감소시키는 과정을 반복함으로써 효율적으로 초기 원형을 선택할 수 있다. 제안된 방법이 일반적으로 사용되는 무작위 초기화 방법에 비해 효율적이라는 사실은 실험 결과를 통해 확인할 수 있다.

밀도에 무관한 클러스터링 기법의 개선 (Improvement on Density-Independent Clustering Method)

  • 김성훈;허경용
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.967-973
    • /
    • 2017
  • 클러스터링은 균일한 특성을 가지는 데이터를 클러스터로 묶기 위해 사용되는 비교사 학습 방법 중 하나로 다양한 응용에 사용되고 있으며 FCM(Fuzzy C-Means)이 대표적인 방법 중 하나이다. 하지만 FCM에서 주로 사용되는 유클리드 거리 척도는 밀도가 높은 클러스터가 클러스터링 결과에 많은 영향을 미쳐 밀도가 높은 쪽으로 클러스터의 중심을 위치시키는 문제가 있으며, 이를 해결하기 위한 방법 중 하나가 클러스터 중심 사이의 거리가 가능한 멀어지도록 하는 밀도 무관 클러스터링이다. 하지만 밀도 무관 클러스터링 역시 클러스터 중심 사이의 거리를 정확히 제어하기가 어렵다. 이 논문에서는 클러스터 중심 사이의 거리가 멀어지도록 할뿐만이 아니라 클러스터 중심이 밀도가 높은 곳에 위치하도록 하는 항을 추가한 개선된 밀도 무관 클러스터링 방법을 제안한다. 제안하는 방법은 FCM이나 밀도 무관 클러스터링에 비해 실제 클러스터 중심으로 수렴하는 경우가 더 많다는 것을 실험 결과를 통해 확인할 수 있다.

볼 엔드 밀에 의한 곡면가공의 절삭력 예측에 관한 연구 (A study on the prediction of cutting force in ball-end milling process)

  • 박희덕;양민양
    • 대한기계학회논문집
    • /
    • 제13권3호
    • /
    • pp.433-442
    • /
    • 1989
  • 본 연구에서는 볼 엔드 밀 절삭실험을 통하지 않고 일반적인 선삭가공 등에서 쉽게 구할 수 있는 2차원 절삭 데이터를 이용하여 볼 엔드 밀의 기하학적 형상 및 절삭조건이 주어졌을 때 모든 볼 엔드 밀 가공에서의 절삭기구를 해석하고 절삭력 모델을 구하고자 한다. 이를 위하여 볼 엔드 밀의 기하학적 특성 및 절삭 조건 등을 분석하고, 미소절삭날터를 이용한 3차원 절삭해석방법을 적용하여 미소 절삭력을 구하고 이들의 합력으로서 절삭력을 계산한다.

SLR 데이터를 사용하기 위한 효율적인 정밀궤도결정 전략

  • 김영록;박상영;최규홍
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2009년도 한국우주과학회보 제18권2호
    • /
    • pp.27.2-27.2
    • /
    • 2009
  • SLR (Satellite Laser Ranging) 데이터의 높은 거리측정 정밀도는 위성 추적 시스템의 검증 및 보정, 위성의 정밀궤도결정, 지구와 관련된 물리 상수 및 모델 검증, 우주파편과 같은 우주물체의 추적 및 감시 등에 활용이 가능하다. 특히 위성의 정밀궤도결정에 SLR 데이터를 활용하는 것은 고정밀 지구관측 위성 및 독자적인 항법 시스템 운영에 필수적인 부분이다. SLR 시스템은 위성 관측 가능 시간 및 지역이 한정되어 있기 때문에 정밀궤도 결정에 활용하는 것이 쉽지 않다. 따라서 이 연구에서는 SLR 데이터를 사용하기 위한 효율적인 정밀궤도결정 전략에 대해서 알아보았다. 동역학 및 관측 모델, 지상국의 개수, 초기 궤도 오차, 필터링 방법, 고도각에 따른 관측 데이터 선택 등의 기준을 선정하고 각각의 경우에 대해 정밀궤도결정을 수행하고 결과를 분석하였다. 정밀궤도결정 테스트를 위해서는 YLPODS (Yonsei Laser-ranging Precision Orbit Determination System)과 SLR정규점 (Normal Point) 데이터를 사용하였다. 이를 통해서 SLR 데이터를 사용하기 위한 효율적인 정밀궤도결정 전략에 대해 고찰해보았다.

  • PDF

밀키트 선택속성이 내식/외식 컨셉의 밀키트 제품 구매의사에 미치는 영향 (Influence of Meal Kits Selection Attributes on Willingness to Buy At-home Concept and Eating-out Concept Meal Kits)

  • 황지희;엄하람;이동민;문정훈
    • 한국콘텐츠학회논문지
    • /
    • 제21권3호
    • /
    • pp.352-363
    • /
    • 2021
  • 본 연구는 밀키트 선택요인이 내식 컨셉과 외식 컨셉의 밀키트 구매의사에 어떻게 영향을 미치는지 알아보고자 하였다. 밀키트 경험자(n=412)와 비경험자(n=153)를 대상으로 온라인 설문조사를 진행하였으며, 총 565명의 데이터가 분석에 사용되었다. 밀키트 선택속성의 경우 건강, 가격, 환경보호, 편리성, 친숙함의 5가지 특성으로 정리되었다. 가설 검증을 위해 SPSS Statistics 23을 사용하였다. 본 연구의 핵심 결과는 다음과 같다. 첫째, 내식 컨셉의 밀키트 선호에 영향을 미치는 요인으로는 편리함, 환경 보호, 친숙함이 긍정적인 방향으로 유의함을 확인하였다. 둘째, 외식 컨셉의 밀키트 선호에 영향을 미치는 요인으로는 건강함, 편리함이 긍정적인 영향을 미치는 것으로 나타났지만, 친숙함의 경우, 부정적인 방향으로 영향을 미치는 것으로 밝혀졌다. 밀키트를 특정 컨셉으로 분류하여 분석한 연구는 처음이며, 각 컨셉의 구매의사에 영향을 미치는 요인을 연구했다는 점에서 의의가 있다. 또한, 본 연구는 식품업계 마케터에게 소비자의 구매 행동에 대한 정보를 제공함으로써 마케팅 전략 가이드라인을 제시한다.