• 제목/요약/키워드: index clustering

검색결과 323건 처리시간 0.021초

Assessing the Impact of Advanced Technologies on Utilization Improvement of Substations

  • Han, Dong;Yan, Zheng;Zhang, Dao-Tian;Song, Yi-Qun
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권5호
    • /
    • pp.1921-1929
    • /
    • 2015
  • The smart substation is the heart of a transmission system, which is particularly emphasized as the most significant composition of smart grids in China. In order to assess the functionality performance of substation technologies, this paper presents methods used to identify the most promising solutions for smart substation design and to evaluate the technical levels of available technologies. The multi-index optimization model is presented to address the issue of smart substation planning. A mathematical model of the planning decision problem is established with multiple objectives consisting of economic, reliability, and green key indices, and many kinds of concerns including physical and environmentally friendly operations are formulated as a set of constraints. With respect to the assessment of the technical level regarding integration of advanced technologies into a substation, a modified grey whitenization weight function is adopted to structure a novel grey clustering method. The proposed grey clustering approach is used to overcome the difficulty of insufficient quantitative assessment capacity for traditional methods. The evaluation of technical effects provides the classification definition for the development phase and the maturity level of the smart substation. The effectiveness of the proposed approaches in planning decision-making and evaluation of construction efforts is demonstrated with case studies involving the actual smart substation projects of Wenchongkou substation in China Southern Power Grid (CSG) and Mengzi substation in State Grid Corporation of China (SGCC).

클러스터링 환경에서 효율적인 공간 질의 처리를 위한 로드 밸런싱 기법의 설계 및 구현 (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

시그니쳐를 이용한 XML 경로 비교의 최소화 기법 (A Minimization Technique of XML Path Comparison Based on Signature)

  • 장경훈;황병연
    • 한국전자거래학회지
    • /
    • 제17권3호
    • /
    • pp.61-72
    • /
    • 2012
  • XML은 사용자가 태그를 자유롭게 정의할 수 있어 다양한 구조의 문서가 생성된다. 이렇게 작성된 XML 문서를 효율적으로 관리하기 위해 경로의 유사도에 기반한 클러스터링 및 검색에 대한 연구가 진행되어 왔다. 이에 대한 초기 연구인 3차원 비트맵 인덱싱 기법에서는 유사한 XML 문서를 클러스터링하고 검색하기 위해 경로가 인덱스를 구성하는 단위로 사용되었다. 이 기법은 XML 문서의 구조가 변경되었을 때 변경 전의 경로와 변경 후의 경로가 정도에 상관없이 완전히 다른 것으로 인식되는 문제점이 있다. 이에 따라 경로의 유사도를 측정하는 기법들이 제안되었다. 경로의 유사도를 측정하기 위해서는 비교 대상이 되는 두 경로의 노드들을 비교하는데, 이 과정에서 두 경로에 공통으로 존재하지 않는 노드로 인해 불필요한 비교가 발생한다. 하지만 기존의 경로 유사도 기법들은 이러한 점을 고려하지 않았다. 이를 해결하기 위해 본 논문에서는 시그니쳐를 이용하여 경로 간 노드의 비교를 최소화하는 기법을 제안한다. 실제 다양한 구조의 XML 문서를 가지고 성능 평가를 실시하여, 본 논문에서 제안한 기법을 이용했을 때 기존 기법을 이용했을 때보다 약 20%의 성능을 개선시켜 제안한 기법의 우수함을 보인다.

MODIS 자료를 이용한 한반도 지면피복 분류 (Classification of Land Cover over the Korean Peninsula using MODIS Data)

  • 강전호;서명석;곽종흠
    • 대기
    • /
    • 제19권2호
    • /
    • pp.169-182
    • /
    • 2009
  • To improve the performance of climate and numerical models, concerns on the land-atmosphere schemes are steadily increased in recent years. For the realistic calculation of land-atmosphere interaction, a land surface information of high quality is strongly required. In this study, a new land cover map over the Korean peninsula was developed using MODIS (MODerate resolution Imaging Spectroradiometer) data. The seven phenological data set (maximum, minimum, amplitude, average, growing period, growing and shedding rate) derived from 15-day normalized difference vegetation index (NDVI) were used as a basic input data. The ISOData (Iterative Self-Organizing Data Analysis), a kind of unsupervised non-hierarchical clustering method, was applied to the seven phenological data set. After the clustering, assignment of land cover type to the each cluster was performed according to the phenological characteristics of each land cover defined by USGS (US. Geological Survey). Most of the Korean peninsula are occupied by deciduous broadleaf forest (46.5%), mixed forest (15.6%), and dryland crop (13%). Whereas, the dominant land cover types are very diverse in South-Korea: evergreen needleleaf forest (29.9%), mixed forest (26.6%), deciduous broadleaf forest (16.2%), irrigated crop (12.6%), and dryland crop (10.7%). The 38 in-situ observation data-base over South-Korea, Environment Geographic Information System and Google-earth are used in the validation of the new land cover map. In general, the new land cover map over the Korean peninsula seems to be better classified compared to the USGS land cover map, especially for the Savanna in the USGS land cover map.

사용자 질의어 특징을 반영한 하이라이트 기반 노래 가사 검색 (Highlight based Lyrics Search Considering the Characteristics of Query)

  • 김권양
    • 한국지능시스템학회논문지
    • /
    • 제26권4호
    • /
    • pp.301-307
    • /
    • 2016
  • 본 논문에서는 사용자들이 노래 가사를 입력으로 음악을 검색할 때 사용자의 질의어 특징을 반영한 검색 방법을 제안한다. 일반적으로 노래 가사 검색에서 사용자들이 작성하는 질의어들은 음악 하이라이트 부분에 해당된다는 점을 고려하여 본 논문에서는 노래 가사를 색인할 때, 하이라이트 부분이 더 중요하도록 만든다. 이를 위해 본 논문에서는 응집 계층 군집화를 사용하여 자동으로 음악 하이라이트 부분을 찾고, 하이라이트 부분과 그 주변 부분을 중요하게 고려할 수 있는 가우시안 중요도를 제안한다. 이 가우시안 함수는 평균을 하이라이트 부분으로 설정함으로써 하이라이트에서 가장 높은 값을 가지며, 주변부는 하이라이트보다 낮은 중요도를 가진다. 이렇게 얻어진 중요도와 함께 노래 가사를 색인함으로써 사용자들이 작성한 질의어에 대해 더 부합하는 검색 결과를 제공해준다. 실험에서 실사용자 5명에 대해 다양한 질의 타입들과 함께 평가하였으며, 가중치를 고려하지 않는 비교 모델보다 제안한 방법이 효과적임을 보인다.

팀 프로세스의 작은 세상 구조가 팀 성과에 미치는 영향 (The Effect of Small-World Structure in Team Processes on Team Performance)

  • 서일정
    • 한국콘텐츠학회논문지
    • /
    • 제19권3호
    • /
    • pp.539-547
    • /
    • 2019
  • 본 연구의 목적은 팀 프로세스의 작은 세상 구조가 팀 성과에 미치는 영향을 탐색적으로 살펴보는 것이다. 관련 문헌을 고찰하여 팀 프로세스의 작은 세상 구조와 팀 성과 사이의 관계를 이론적으로 논의하였으며, 축구팀의 패스 데이터를 이용하여 실증적으로 분석하였다. 2014년 브라질 월드컵 경기의 패스 데이터를 수집하여 128개의 패스 네트워크를 구성하고 작은 세상을 나타내는 구조적 특성을 측정하였다. 이 과정에서 작은 세상의 정도를 측정하는 데 폭넓게 사용된 작은세상지수(small-world index)의 단점을 극복할 수 있는 새로운 지수를 개발하였다. 그리고 작은 세상 구조와 성과 사이의 관계를 밝히기 위하여 상관분석과 회귀분석을 실시하였다. 분석 결과에 의하면, 팀 프로세스의 군집성은 팀 성과와 지수함수의 관계가 있고 팀 프로세스의 연결성은 팀 성과와 로그함수의 관계가 있는 것으로 나타났다. 결과적으로 팀 프로세스의 작은 세상 구조는 팀 성과에 긍정적인 영향을 미치는 것으로 나타났다. 이론적 논의와 실증적 분석을 통해, 본 연구는 팀 프로세스의 작은 세상 구조가 팀원 사이의 업무 조정과 협업을 촉진하는데 효과적으로 작용하여 팀 성과에 긍정적인 영향을 미친다는 것을 밝혀내었다.

열수지를 활용한 서울시 열환경 개선을 위한 공간 유형화 (Spatial Typification based on Heat Balance for Improving Thermal Environment in Seoul)

  • 권유진;안새결;이동근;윤은주;성선용;이기승
    • 국토계획
    • /
    • 제53권7호
    • /
    • pp.109-126
    • /
    • 2018
  • The purpose of this study is to identify the spatial types for thermal environment improvement considering heat flux and its spatial context through empirical orthodox formulas. First, k-means clustering was used to classify values of three kinds of heat flux - latent, sensible and storage heat. Next, from the k-means clustering, we defined a type of thermal environment (type LHL) where improvement is needed for more comfortable and pleasant thermal environment in the city, among the eight types. Lastly, we compared and analyzed the characteristics of each classified thermal environmental types based on land cover types. From the study, we found that the ratio of impervious surfaces, roads, and buildings of the type LHL is higher than those of the type HLH (relatively thermal comfort environment). In order to improve the thermal environment, the following contents are proposed to urban planners and designers depending on the results of the study. a) Increase the green zone rate by 10% to reduce sensible heat; b) Reduce the percentage of impermeable surfaces and roads by 10% ; c) Latent heat increases when water and green spaces are expanded. This study will help to establish a minimum criterion for a land cover rate for the improvement of the urban thermal environment and a standard index for the thermal environmental improvement can be derived.

Use of the Quantitatively Transformed Field Soil Structure Description of the US National Pedon Characterization Database to Improve Soil Pedotransfer Function

  • Yoon, Sung-Won;Gimenez, Daniel;Nemes, Attila;Chun, Hyen-Chung;Zhang, Yong-Seon;Sonn, Yeon-Kyu;Kang, Seong-Soo;Kim, Myung-Sook;Kim, Yoo-Hak;Ha, Sang-Keun
    • 한국토양비료학회지
    • /
    • 제44권5호
    • /
    • pp.944-958
    • /
    • 2011
  • Soil hydraulic properties such as hydraulic conductivity or water retention which are costly to measure can be indirectly generated by soil pedotransfer function (PTF) using easily obtainable soil data. The field soil structure description which is routinely recorded could also be used in PTF as an input to reduce the uncertainty. The purposes of this study were to use qualitative morphological soil structure descriptions and soil structural index into PTF and to evaluate their contribution in the prediction of soil hydraulic properties. We transformed categorical morphological descriptions of soil structure into quantitative values using categorical principal component analysis (CATPCA). This approach was tested with a large data set from the US National Pedon Characterization database with the aid of a categorical regression tree analysis. Six different PTFs were used to predict the saturated hydraulic conductivity and those results were averaged to quantify the uncertainty. Quantified morphological description was successively used in multiple linear regression approach to predict the averaged ensemble saturated conductivity. The selected stepwise regression model with only the transformed morphological variables and structural index as predictors predicted the $K_{sat}$ with $r^2$ = 0.48 (p = 0.018), indicating the feasibility of CATPCA approach. In a regression tree analysis, soil structure index and soil texture turned out to be important factors in the prediction of the hydraulic properties. Among structural descriptions size class turned out to be an important grouping parameter in the regression tree. Bulk density, clay content, W33 and structural index explained clusters selected by a two step clustering technique, implying the morphologically described soil structural features are closely related to soil physical as well as hydraulic properties. Although this study provided relatively new method which related soil structure description to soil structure index, the same approach should be tested using a datasets containing the actual measurement of hydraulic properties. More insight on the predictive power of soil structure index to estimate hydraulic properties would be achieved by considering measured the saturated hydraulic conductivity and the soil water retention.

유전자 알고리즘을 이용한 서울시 군집화 최적 변수 선정 (Selection of Optimal Variables for Clustering of Seoul using Genetic Algorithm)

  • 김형진;정재훈;이정빈;김상민;허준
    • 대한공간정보학회지
    • /
    • 제22권4호
    • /
    • pp.175-181
    • /
    • 2014
  • 정부 3.0이라는 새로운 정부운영 계획과 함께 다양한 공공정보를 민간이 활용할 수 있게 되었으며, 특히 서울은 이러한 행정정보 공개 및 활용을 선도하고 있다. 공개된 행정정보를 통해 각 지역을 특징짓는 행정요소를 발견할 경우, 각종 행정정책을 위한 의사결정 수단에 반영할 수 있을 뿐만 아니라 특정 지역의 고객 특성을 파악하여 특화된 서비스나 상품을 판매하는 마케팅 수단으로도 사용할 수 있을 것으로 사료된다. 하지만, 방대한 양의 행정자료로부터 각 군집의 특성을 명확히 구분할 수 있는 최적의 조합을 찾는 과정은 조합최적화 문제로서 상당한 연산량을 요구한다. 본 연구에서는 서울시에서 제공하는 다차원 행정자료로부터 서울시를 대표하는 문화 산업의 중심인 서초구, 강남구, 송파구 등의 강남 3구를 다른 지역과 효과적으로 구분하는 행정요인를 찾고자 하였다. 방대한 양의 행정정보로부터 두 군집간의 차이점을 극대화하는 요인을 선별하기 위한 최적화 방법으로 유전자 알고리즘을 이용하였으며, 군집간 차이를 계산하는 척도로는 Dunn 지수를 이용하였다. 또한 유전자 알고리즘의 연산속도의 향상을 위해 Microsoft Azure에서 제공하는 cloud computing을 이용한 분산처리를 수행하였다. 자료로는 통계청으로 부터 취득한 총 718개의 행정자료를 이용하였으며, 그 중 28개가 최적 변수로 선정되었다. 검증을 위해 선정된 28개의 변수를 입력값으로 Ward의 최소분산법 및 K-means 알고리즘을 통한 군집화를 수행한 결과 두 경우 모두 강남 3구가 다른 지역으로부터 효과적으로 분류됨을 확인하였다.

공간자기상관을 활용한 농촌지역 인구 고령화의 공간적 확산 분석 (An Analysis on the Spatial Spillover Patterns of Aging Population in Rural Areas)

  • 여창환;서윤희
    • 한국지리정보학회지
    • /
    • 제17권3호
    • /
    • pp.39-53
    • /
    • 2014
  • 우리나라의 인구 고령화 현상은 매우 빠르게 진행되고 있으며 농촌지역의 인구 고령화가 도시지역보다 더욱 빠르게 진행되고 있다. 그러나 지금까지 인구 고령화에 관련한 정책이나 연구들은 농촌지역보다 주로 도시지역에 초점을 두고 있다. 이에 본 연구에서는 농촌지역의 고령화 문제에 대한 심각성을 일깨우고, 나아가 지역 맞춤형 인구 고령화 정책을 수립하기 위한 기초정보를 제공한다. 이를 위해 농촌지역의 인구 고령화 수준을 미시적으로 제시하고 인구 고령화 현상의 공간적 확산 패턴을 분석하였다. 분석 결과 첫째, 읍면 단위의 농촌지역에 따라 인구 고령화 수준과 공간적 확산 패턴이 각각 다르게 분석되었다. 둘째, 고령화의 시공간적 확산 측면에서 인구 고령화 지수가 높으면서 공간적으로 집중되어 있는 지역(High-High, hot spot 지역)과 지수가 낮으면서 집중되어 있는 지역(Low-Low, cold spot 지역)은 뚜렷하게 구분되었다. 이상의 분석결과를 통해, 본 연구는 지역 맞춤형 인구 고령화 정책, 특히 농촌지역의 인구 고령화 정책을 수립하는데 기여하고자 한다.