• 제목/요약/키워드: grid patterns

검색결과 255건 처리시간 0.033초

사용자 유사도 기반 경로 예측 기법 (User Similarity-based Path Prediction Method)

  • 남수민;이석훈
    • 한국정보기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.29-38
    • /
    • 2019
  • 라이프로그를 이용한 경로 예측 기법은 정확한 경로 예측을 위하여 많은 양의 학습 데이터를 요구하며, 학습 데이터가 부족할 경우 경로 예측 성능이 저하된다. 학습 데이터 부족은 사용자의 이동 패턴이 유사한 다른 사용자의 데이터를 이용하여 해결이 가능하다. 따라서 이 논문은 사용자 유사도 기반 경로 예측 알고리즘을 제안한다. 이를 위하여 제안 알고리즘은 경로를 3단 그리드 패턴으로 학습하고 코사인 유사도 기법을 이용하여 사용자 간 유사도를 측정한다. 이후, 측정된 유사도를 학습된 모델에 적용하여 경로를 예측한다. 평가를 위하여 기존 경로 예측 기법들과 제안 기법의 경로 예측 정확도를 측정 및 비교한다. 그 결과, 제안 기법의 정확도는 66.6%로 다른 기법들에 비해 평균 1.8% 더 높은 정확도를 가진 것으로 평가된다.

공간데이타 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘 (An Efficient Grid Cell Based Spatial Clustering Algorithm for Spatial Data Mining)

  • 문상호;이동규;서영덕
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.567-576
    • /
    • 2003
  • 대용량의 공간데이터베이스로부터 암시적이고 유용한 지식을 자동적으로 추출하는 공간데이터 마이닝은 데이타 양이 급격히 증가하면서 필요성이 더욱 증대되고 있다. 공간데이터 마이닝에서 데이타를 분석하여 유사한 그룹으로 분류하는 공간 클러스터링은 매우 중요한 분야이다. 기존 연구에서 공간 클러스터링을 위한 여러 가지 알고리즘들이 제시되었지만, 다음과 같은 문제점들이 있다. 먼저 클러스터링을 위하여 객체들 간의 거리론 기반으로 하므로 데이타 양이 많아질수록 계산 비용이 커진다. 또한, 메모리 상주 데이타를 대상으로 하므로 대용량의 데이타인 경우에 효율이 떨어진다. 본 논문에서는 공간데이터 마이닝을 위하여 그리드 셀을 기반으로 한 효율적인 공간 클러스터링 방법을 제시한다. 이 클러스터링에서는 기존 공간 클러스터링 기법들의 문제점을 해결하는데 중점을 둔다. 세부적으로 공간 클러스터링의 효율성을 높이기 위하여 클러스터링시에 발생하는 비용(계산량)을 감소시키는 것이다. 이를 위해서 공간지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 기반으로 한 공간 클러스터링 기법을 제시한다.

20대 성인 남성 상반신앞판현상의 평면 전개를 위한 표준화 연구 (The Standardization of Developing Method of 3-D Upper Front Shell of Men in Twenties)

  • 최명해;최영림;남윤자;최경미
    • 한국의류산업학회지
    • /
    • 제9권4호
    • /
    • pp.418-424
    • /
    • 2007
  • The purpose of this study is to propose a standard of converting 3D shape of men in twenties to 2D patterns. This can be a basis for scientific and automatic pattern making for high quality custom clothes. Firstly, representative 3D body shape of men was modeled. Then the 3D model was divided into 3 shells, front, side and back. Among them, the front shell was divided into 4 blocks by bust line and princess line. Secondly, curves are generated on each block according to matrix combination by grid method. Then triangles were developed into 2D pieces by reflecting the 3D curve length. The grid was arranged to maintain outer curve length. Next, the area of developed pieces and block were calculated and difference ratio between the block area and the developed pieces' area is calculated. Also, area difference ratio by the number of triangles is calculated. The difference ratio was represented as graphs and optimal section is selected by the shape of graphs. The optimal matrix was set considering connection with other blocks. Curves of torso upper front shell were regenerated by the optimal matrix and developed into pieces. We validated it's suitability by comparing difference ratio between the block area and the developed pieces' area of optimal section. The results showed that there was no significant difference between block area and the pieces' area developed by optimal matrix. The optimal matrix for 2D developing could be characterized as two types according to block's shape characteristics, one is affected by triangle number, the other is affected by number of raws more than columns. Through this study, both the 2D pattern developing from 3D body shape and 3D modeling from 2D pattern is possible, so it's standardization also possible.

k-means 군집화 기법을 이용한 베트남 스마트워터그리드 계측 데이터 기반 도시 물 사용 패턴 추정 (Estimation of urban drinking water consumption patterns based on smart water grid monitoring data by k-means clustering in Vietnam)

  • 구강민;한국헌;이규민;전경수;염경택
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.419-419
    • /
    • 2021
  • 수자원 관리 패러다임은 공급 위주에서 수요관리로 전환되고 있다. 가용한 수자원은 한정적이나 급속한 인구증가와 도시화로 인한 물 수요의 증가로 수요관리의 효율성이 중시되고 있기 때문이다. 기존 상수도시스템은 노후화로 가동효율이 점차 낮아지고 있으며, 인력으로 월 또는 격월로 소비자의 물 사용량을 검침해 실시간 관리가 불가능하여 수요와 공급의 불균형을 초래한다. 이러한 문제를 해결할 대안으로 IT 기술과 전통적인 물관리 기술을 접목한 Smart Water Grid는 양방향 통신장치를 이용해 실시간으로 소비자의 물 사용량을 모니터링한다. 물 사용 특성을 잘 파악하면 보다 정확한 물 수요 예측이 가능하다. 특히 소비자들의 시간별, 평일, 주말, 그리고 주별 물 사용 특성을 파악하면 미래 물 수요 예측에 도움이 된다. 예측된 물 수요량에 따라 물 공급 배분 계획을 수립하여 운영 효율성을 높일 수 있다. 물 수요예측 방법 중 k-mean 군집분석은 시간별 물 사용량을 이용해 서로 유사한 여러 개의 부분집합으로 할당하여 분류하는 Machine learing 방법으로 물 사용의 유사성을 파악할 수 있다. SWG 연구단은 2019년 Vietnam Hai Duong province에 SWG Pilot plant를 구축하고 27개의 Smart water meter를 설치하여 운영하고 있다. 이에 본 연구에서는 소비자의 물 사용 특성을 분석하기 위해 27개 SWM로부터 수신된 2019년 11월 14일부터 2020년 12월 3일까지 1시간 단위의 물 사용량 데이터를 수집하였다. 그리고 k-mean 군집 방법을 이용해 시간별, 평일, 주말, 그리고 주별 물 사용 특성을 분석하였다. 이 때 최적의 군집 개수 결정을 위해 Elbow 방법을 적용하였다. 분석 결과 각 소비자의 물 사용량 특성에 따라 평균 물 수요패턴 추정이 가능하며, 향후 물 수요 예측에 도움이 될 것으로 사료된다.

  • PDF

제주도의 농업기후 분석 I. 지형기후 추정법과 동계 일최저기온 분포 (Analysis of Agricultural Climatology in Cheju Island I. Distribution of Daily Minimum Temperature in Winter Season Estimated from a Topoclimatological Method)

  • 윤진일;유근배;이민영;정귀원
    • 한국작물학회지
    • /
    • 제34권3호
    • /
    • pp.261-269
    • /
    • 1989
  • 종관기상자료만으로 충족시킬 수 없는 농업분야 국지기상정보 수요에 대처하기 위해 지형기후 관계식에 의거한 제주도 전역의 정밀기후 추정 및 표출방법을 개발하였다. 먼저 도전역을 250m 간격의 직교격자로 구획하고 교차점의 해발고도를 지형도상에서 판독하여 사방 1km 지역(단위격자)의 평균해발고도, 평균경사도, 그리고 평균 경사방향 등 지형내자를 계산, 정량화하였다. 18개의 기존 및 신설 기상관측소가 위치한 단위격자의 지형 인자값과 실제 관측된 일최저기온값을 중회귀분석하여 지형일기온 관계식을 도출하고 이로부터 미관측 격자에 대하여 주정치를 계산하였다. 구체적으로 겨울철 일최저기온에 대하여 3개의 전형적인 기압계 유형별로 최적 추정식을 만들어 해안지대에 위치한 제주 및 서귀포 관측자료와 기압계 유형판별만으로 도전역의 일최저온 분포 예측을 가능케 하였다.

  • PDF

이동 객체 환경에서 거리 관계 패턴 기반 k-최근접 질의 처리 기법 (A k-NN Query Processing Method based on Distance Relation Patterns in Moving Object Environments)

  • 박용훈;서동민;복경수;이병엽;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권3호
    • /
    • pp.215-225
    • /
    • 2009
  • 최근 유클리드 공간 상에서 효율적인 k-최근접(k-Nearest Neighbors) 질의 처리를 위해 그리드 구조 기반의 많은 색인 기법들이 연구되었다. 하지만 기존 기법들은 k-최근접 객체들을 연산하기 위해 불필요한 셀을 접근하여 연산 자원을 낭비하거나 근접한 셀을 알아내는데 매우 큰 연산 비용을 초래한다. 그래서 본 논문에서는 한 셀과 주변 셀과의 거리 관계를 나타내는 거리 관계 패턴을 이용하여 k-최근접 질의 처리시 적은 연산 비용과 적은 저장 공간을 사용하는 새로운 k-최근접 질의 처리 기법을 제안한다. 본 논문에서는 k-최근접 질의 처리의 대표적인 기법인 CPM과 성능을 비교하여 제안하는 기법의 우수성을 입증한다.

도시가로패턴의 유형을 응용한 신앙공동체마을의 배치계획에 관한 연구 (A Study on the Master Plan of a Religious Community Complexes Applying the Types of the Urban Street Patterns.)

  • 박창근
    • 대한건축학회논문집:계획계
    • /
    • 제35권7호
    • /
    • pp.63-72
    • /
    • 2019
  • The purpose of this study is to apply the types of urban street pattern and the shape of streets to the master plan of a religious community complexes. The street pattern is a framework of urban structure and to understand the urban structure is helpful to understand the nature of urban streets. By analysing the precedent researches, the types of street patterns are classified as a serial pattern, a branching pattern, a grid pattern and a web pattern. The street patterns are hierarchically composed and classified as a differential development and sequential development. There are boundaries and gates where the street space is differentiated to the more private level. The urban streets continue to the architectural streets such as arcades, deck streets, corridors, lobbies and halls. The purposes and results of the master plan of this religious community complexes are as follows. 1) The school area, housing area and service area are properly separated and connected. They are separated by the building masses and connected by the street space in between. 2) The street pattern of this complexes is a serial pattern where the streets are the center of each functional building groups. The entry square is divided by the symbolic building. The one branch is school street and the other is living street. These streets are combined again to the festival street. 3) The architectural streets are organically related to the urban streets. 4) Each street spaces are of adequate form according to its properties as a place. 5) There are boundaries or gates such as a gab between buildings, posts, arches and deck streets according to the relationship between streets.

스마트 배전의 경쟁전략 및 정책 시사점: IT Ecosystem의 관점에서 (Policy and Strategy Implications of Smart Electricity Distribution Technologies in the Perspective of IT Ecosystem)

  • 김태하;박찬희
    • 경영정보학연구
    • /
    • 제12권1호
    • /
    • pp.189-207
    • /
    • 2010
  • 스마트 배전은 스마트 그리드의 도입으로 인해 가장 큰 변화를 경험할 것으로 평가되는 분야이다. 본 연구는 스마트 배전과 관련하여 전략 및 정책 대안들의 유효성을 평가하기 위하여, IT Ecosystem 분석을 활용하였다. 스마트 배전의 Ecosystem을 우선 파악하고 한국의 Ecosystem을 비교 분석하여 봄으로써 전략적인 관점에서 스마트 배전을 통해 기업들이 지속 가능한 경쟁 우위를 어떻게 획득할 수 있을지 검토하였으며 스마트 배전의 정보 체계 구성 대안에 대해서 이해 관계자의 관점에서 논의하였다. 국내 스마트 배전 사업 및 정책의 핵심은 Demand Response System의 도입을 통한 전력의 효율성 향상과 더불어 관련된 부품 및 배전 시스템 사업자들의 국제 시장 기회 선점으로 파악된다. 기술적인 선결과제로서 스마트 기기, 부품, 시스템을 기반으로 하는 인프라를 개발하고 이를 바탕으로 한 응용 프로그램 및 서비스를 도입하여 기업 및 일반 소비자들이 쉽게 전력 상품의 소비를 결정할 수 있는 인터페이스를 제공해 주어야 한다. 이러한 Demand Response System의 성공을 위해서는 소비자의 참여가 가장 중요한 요소이다. 소비자의 에너지 소비의 선호 및 패턴을 파악하고 이에 자동으로 대응하는 기능들이 스마트 배전의 효과성을 가장 크게 제고할 것으로 보인다. 저소득 소비자들이 보다 민감하게 가격에 반응한다는 해외 사례 연구에 비추어 현재 스마트 배전에 참여하는 기업형 사업자 뿐만 아니라 소비자들에게도 확대될 필요가 있다. 정보 기술을 통해 소비자가 이해하기 쉽도록 전력 상품의 일반화를 이루어 내고 다양한 실시간 요금제와 품질 가격제 등을 통해 유인을 제공하여야 한다. 정책적으로 소비자의 참여를 증대시키기 위해서는 적절한 경제적인 유인을 제공하는 것도 신중히 검토할 필요가 있다.

골격성 3급 부정교합 환자의 하악골 후퇴술 시행후 안모변화에 대한 3차원적 연구 (Three-dimensional analysis of soft and hard tissue changes after mandibular setback surgery in skeletal Class III patients)

  • Park, Jae-Woo;Kim, Nam-Kug;Kim, Myung-Jin;Chang, Young-Il
    • 대한치과교정학회지
    • /
    • 제35권4호
    • /
    • pp.320-329
    • /
    • 2005
  • 하악 수술로 치료한 골격성 3급 부정교합 환자의 연조직 변화를 3차원적으로 분석하였다. 수술전과 수술후에 CT를 촬영하고, 연조직과 경조직을 각각의 임계값에 따라 segmentation였다. FH.평면, 정중시상면, PNS를 포함하는 전두면을 기준으로 공통 좌표계를 구성하고, 이 좌표계를 기준으로 술전, 술후 영상을 위치시켰다. 술후의 변화를 측정하기 위해 각각의 모형에 대해 전두면에 평행한 grid를 형성하였다. Grid내의 교점에서 골조직과 연조직 모형에 투사하여 만나는 점의 좌표값을 구하고, 이를 바탕으로 술후의 변화를 측정하였다. 하악골 후퇴술시 안모의 변화는 하악골 부분에서만 발생한 것이 아니라, 구각부에서도 관찰되었다. 하악골 부위의 연조직 변화는 대응되는 골조직 이동량에 따른 상대적인 값으로 계산하였다. 정중시상면에서의 변화율은 $77\~102\%$로 나타났다. (p<0.05). 정중시상면 이외의 부분의 변화양상도 이와 유사하였다. 구각부에서의 변화는 하악골의 이동을 대표할 수 있는 점의 이동량에 대한 상대적인 값으로 계산하였다. 정중시상면에서의 변화는 B점을 기준으로 $14\~29\%$이고, Pog점을 기준으로 $17\~37\%$, grid상 83번째 점을 기준으로 $11\~22\%$로 관찰되었다.(p<0.05)

데스크탑 그리드에서 자원 사용 경향성을 고려한 효율적인 스케줄링 기법 (An Efficient Scheduling Method Taking into Account Resource Usage Patterns on Desktop Grids)

  • 현주호;이승구;김상철;이민구
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.429-439
    • /
    • 2006
  • 데스크탑 그리드는 컴퓨팅 집약적인 분산 어플리케이션을 수행하는데 있어서 유망한 플랫폼으로 부각되고 있다. 그러나 비 신뢰적이고 예측할 수 없는 자원의 특성 때문에 데스크탑 그리드에서 병렬 어플리케이션의 효율적인 스케줄링은 어려운 문제로 알려져 있다. 이에 따라서 빈약한 스케줄링 능력과 함께 현재 데스크탑 그리드는 고 처리 어플리케이션(high throughput application)의 실행에는 적합하지만 빠른 반환 시간을 요구하는 어플리케이션의 실행을 지원하는데 있어서 어려움을 갖는다. 빠른 반환 시간을 요구하는 어플리케이션의 효율적인 실행은 어플리케이션의 전체 실행 시간(makespan)을 축소함으로써 해결할 수 있는 문제로써 데스크탑 그리드가 이를 지원할 수 있게 하는 것은 매력적인 제안이 될 것이다. 본 논문에서는 데스크탑 그리드에서 효율적인 어플리케이션의 실행을 지원하기 위한 새로운 스케줄링 방법을 제안한다. 7주간의 시간동안 40대의 데스크탑에서 추출된 추적(trace) 데이타의 분석을 통해서 데스크탑 사용 경향성과 비 신뢰적인 데스크탑의 영향이 스케줄링의 성능을 개선하는데 있어서 활용 될 수 있음을 확인하였고 이 요소들을 고려함으로써 데스크탑 그리드의 비 신뢰적이고 예측할 수 없는 자원의 특성을 스케줄링에 적절하게 반영 할 수 있는 스케줄링 기법이 제안되었다. 제안된 스케줄링 기법은 실제 데스크탑들의 행동 패턴을 반영한 추적 기반 시뮬레이션(trace-driven simulation)을 통해서 기존의 스케줄링 방법들과 스케줄링 성능이 비교되었고 시뮬레이션 결과를 통해서 제안된 스케줄링 기법이 기존의 데스크탑 스케줄링 기법들에 비해서 병렬 어플리케이션의 전체 실행 시간을 축소하고 중지(suspension)와 장애(failure)의 발생 빈도를 줄이는 것을 보여준다.