• Title/Summary/Keyword: 영역 밀도

Search Result 951, Processing Time 0.029 seconds

An Approximate Approach for Density-Based Clustering Using Multidimensional Indexes (다차원 색인을 이용한 밀도 기반 클러스터링의 근사적 접근 방법)

  • Hwang Jae-Joon;Moon Yang-Sae;Whang Kyu-Young;Jang Joo-Hyun;Kim Jin-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.37-39
    • /
    • 2005
  • 본 논문에서는 기존의 밀도 기반 전지 클러스터링 알고리즘의 성능을 개선한 밀도 기반 클러스터링의 근사적 접근법을 제안한다. 기존의 밀도 기반 전지 알고리즘은 다차원 색인의 많은 검색 공간을 빠르게 전지하면서도 원하는 클러스터를 정확히 찾아내는 특징을 가지고 있다. 그러나 기존 알고리즘은 전지를 위한 한계 값 설정을 위하여 단말 영역들의 밀도 값을 사용함으로써, 내부 영역에 속한 단말 영역들 간의 밀도 편차가 큰 경우 전지 여부에 대한 판별이 빨리 이루어지지 않는다. 또한, 최악의 경우에는 모든 단말 페이지를 검색하여야 하고, 이에 따라 성능이 저하될 수 있다. 반면에 제안하는 근사적 접근법에서는 한계 값 설정을 위해 단말 영역이 아닌 내부 영역의 밀도 값을 사용한다. 일반적으로, 내부 영역들 간의 밀도 편차는 단말 영역들 간의 밀도 편차보다 크지 않으므로, 근사 밀도 기반 전지 알고리즘에서는 더욱 많은 검색 공간의 전지 여부의 빨리 판별할 수 있게 된다. 성능 평가 실험을 수행한 결과, 제안한 알고리즘은 기존의 알고리즘과 비교하여 정확성 측면에서는 큰 차이가 없는 반면 수행 시간 측면에서는 최대 $17\%$의 성능 향상 효과가 있는 것으로 나타났다.

  • PDF

Construction Works at the Busan New Port on the Activity of Otters (부산신항 공사가 수달의 활동 변화에 미치는 영향)

  • Han, Chang-Wook;Yoon, Myung-Hee
    • Korean Journal of Environment and Ecology
    • /
    • v.26 no.5
    • /
    • pp.654-667
    • /
    • 2012
  • To know the effect of construction works at the Busan New Port on the activity of otters, changes in the distribution of spraints were investigated at 5 areas(I-V) composed of 16 locations in 12 islands from 2003 to 2011. There were significant differences among the density of spraints at each area(P=0.0502), at each year(P=0.0040) and at each area during the study period(P=0.0005). The densities of spraints in the areas II (P=0.000) and IV (P=0.012) were significantly different according to whether the construction work was carried out or not at each area. It was found that the density of spraints in each area was affected by the disturbance with construction works or other factors inside and/or outside the area. The average density of spraints of the 5 areas had changed according to the process of the construction works as follows. In 2003-2005 when the construction work was proceeded mainly at the area IV, the average density of spraints of the 5 areas as well as the density in the area II increased annually, whereas the densities in the other 4 areas were low and relatively constant. This fact suggests that otters might have moved into the area II from outside the study area. In 2006-2009 when the construction works were carried out on a larger scale at the areas I, II and III, there was a little decrease in the average density of spraints during the latter two years, suggesting a little decrease in the activity of otters in the study area. As regards the density of spraints at each area, it decreased considerably in the area II, but increased fairly in the areas III and IV. Accordingly it was indicated that otters in the area II where the construction work was carried out since 2006 might have moved into the area IV with no work, and otters inhabiting the Jeodo, Geoje city, where the construction work was carried out at that time, might have moved into the area III with no work at the sea shore. In 2010-2011 when the construction works were conducted at all the areas on a fairly large scale, the average density of spraints of the 5 areas as well as the densities in the areas II, III and IV, decreased considerably compared to the those in the year 2009. This fact clearly indicates that the number of otters decreased owing to the multiple simultaneous works in this period. In conclusion, otters must be affected by the construction works at the study area, and their numbers might be decreased mainly due to the multiple simultaneous works, as well as by the long-term works resulting in the decrease of seashore, marine pollution, and reducing prey available.

KT-1 장치에서 언저리(edge) 플라즈마의 특성

  • 박준교;정승호
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05b
    • /
    • pp.929-934
    • /
    • 1998
  • KT(KAERI Tokamak) 장치의 언저리 영역에서 삼중정전탐침을 이용하여 플라즈마밀도, 전자온도 및 부유(floating)전압을 측정하였다. 토카막 방전조건에 따라 고정된 위치에서의 측정값들은 시간에 대한 변화를 보였다. 특히 플라즈마 밀도 값 <η$_{e}$>은 약 두 배까지의 시간에 따른 변화 폭을 보였다. 반면에 밀도 섭동량(fluctuation) $\delta$η$_{e}$/<η$_{e}$>은 다른 섭동량과 마찬가지로 거의 일정한 값을 나타냈다. z 방향에 대해 측정한 proafile 결과는 모두 z/a에 따라 감소하였으며, 반면에 섭동량은 증가하는 경향을 나타냈다. 부유전압 및 압력구매에 의하여 발생되는 poloidal 방향의 drift속도를 profile 결과로부터 얻었으며, 언저리 영역에서 섭동량은 이온 diamagnetic 방향으로 최대 + 2 $\times$$10^{5}$ cm/sec의 속도로 이동함을 예상할 수 있었다 섭동량 자체에 의해 유기되는 전기장 \ulcorner(equation omitted) 로부터, 반경방향으로 이동되는 속도는 측정한 부유전압의 섭동량에 대한 z 방향 profile로부터 언저리 영역에서 $\upsilon$$_{r}$가 최대 + 1.2 $\times$ $10^{5}$ cm/sec가 됨을 알 수 있었다. 언저리 영역에서 섭동량이 장치 벽쪽으로 이동하는 정도를 진행 속도 값으로부터 예상할 수 있었다.있었다.

  • PDF

A study on the Changes in the water level-flow rate curve equation according to vegetation density (식생 밀도에 따른 수위-유량 관계곡선식의 변화)

  • Lee, Jung Hoon;Kim, Young Jin;Kim, Seung Hyun;Lee, Jae Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.409-409
    • /
    • 2021
  • 하천 내의 식생은 발달시기에 따라 휴지기, 성장기, 소멸기로 구분되며 각 시기에 따라 수위-유량관계곡선에 많은 전이가 발생한다. 이러한 식생의 성장과 소멸 뿐만 아니라 하도와 하안영역의 식생 군락의 밀도 증감에 따라서도 다양한 형태의 수위-유량관계곡선식의 전이가 발생한다. 식생의 성장기에는 식생의 밀도가 서서히 증가하여 수위-유량관계곡선식의 (-)전이가 발생하며, 식생의 소멸기에는 식생의 밀도가 서서히 감소하여 수위-유량관계곡선식의 (+)전이가 발생한다. 식생에 의한 수위-유량관계곡선식의 변동성은 식생의 성장과 소멸뿐만 아니라 하도와 하안영역의 식생 군락의 식생 밀도 역시 많은 영향을 끼치고 있다. 우리나라의 강우는 특정기간(6월~10월)에 집중되는 경향으로 인하여 식생의 성장과 소멸에 따른 수위-유량관계곡선식의 변동성 확인이 용이하였다. 그러나 최근 과거와 다른 형태의 강우패턴으로 인한 하천의 단면형상 변화로 인하여 하도와 하안영역의 식생영향이 감소하는 경향이 발생하고 있다. 이러한 단면변화로 인하여 하천 내의 하안영역과 식생 밀도 감소에 따른 수위-유량관계곡선식의 변동성이 발생하였다. 본 연구에서는 만경강 유역에 위치한 완주군(소양용연교)관측소를 대상으로 2018년과 2020년의 식생밀도와 식생 및 하도 모니터링을 통한 수위-유량관계 변화를 분석하였다. 2018년에는 식생의 활착, 성장, 소멸에 따라 다양한 기간분리가 발생하였으며, 2020년에는 식생의 활착, 성장, 소멸 뿐만 아니라 홍수 전후 식생 밀도 감소에 따른 기간분리가 추가로 발생하였다. 2020년은 과거와 달리 집중호우가 장기간(약34일)발생하였으며 그에 따라 홍수 전후 단면변화가 과거에 비해 매우 큰 것으로 확인되었다. 이로 인해 2018년과 2020년 측정성과 검토 결과 유사한 수위에서 약 3배의 유량차가 발생하였다. 결과적으로 본 연구에서는 하천 내의 식생밀도 변화로 흐름 특성이 변화하는 기간의 유량측정성과 확보를 통한 신뢰도 높은 수위-유량관계곡선식을 개발하였고 이를 통해 생산된 유량자료는 정확도가 매우 높은 것으로 분석되었다.

  • PDF

A Cloaking Area Generating Technique Using Information on basis of Time-based Population Density (시간대별 밀도 통계정보 기반의 Cloaking 영역 생성 기법)

  • Lee, Byung-Gyu;Park, Seog
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.41-44
    • /
    • 2011
  • 논문은 위치기반 서비스에서 사용자의 위치 정보를 보호하기 위해 필요한 요구사항들을 정리하고, 기존에 연구되었던 기법들을 비교 분석하여 앞에서의 요구사항을 얼마나 충족하는지에 대하여 살펴본다. 또한 기존의 기법들이 충족하지 못하는 부문을 해결하기 위하여 시간대별로 통계화된 밀도 정보를 기반으로 Cloaking 영역을 생성하는 기법을 제안하여 사용자들이 위치기반 서비스를 사용함에 있어서 기존의 기법보다 더 효율적으로 사용자의 위치정보를 보호할 수 있음을 보인다.

Tokamak 플라즈마에서 ICRF 출력전달과 반사계 설계

  • An, Chan-Yong;Wang, Seon-Jeong;Kim, Seon-Ho;Kim, Seong-Gyu;Kim, Chang-Bae
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.218-218
    • /
    • 2011
  • Tokamak 플라즈마는 ICRF 영역에서 외곽 플라즈마 부근에 CUT-OFF밀도가 있으며, 이보다 낮은 밀도에서는 ICRF 전파가 투과하지 못하는 전파 장벽이 존재하게 된다. 이때 전달되는 효율은 안테나 부하저항으로 알 수 있으며, 이는 전파장벽이 낮을수록 큰 값을 갖는다. 따라서, 전파장벽은 에너지 전달 효율을 급격히 떨어뜨리므로 전파 장벽의 특성을 분석하고 이를 낮추는게 매우 중요하다. CUT-OFF 밀도는 자기장, k_par, 구동주파수, 플라즈마 밀도에 의존하게 되고, 측정한 밀도 분포를 통해 전파장벽의 구간을 안다면,이를 이용하여 안테나의 부하저항과의 의존성을 알 수 있다. 본 연구에서는 이러한 외곽 플라즈마 밀도 분포를 얻기 위해 토카막의 언저리 영역에서 플라즈마에 간섭없이 $10^{18}{\sim}10^{19}m^{-3}$의 플라즈마 밀도를 진단할 수 있는 9GHz~30GHz의 microwave를 사용하는 반사계를 설계하였으며,플라즈마 변수와 ICRF 운전 변수에 따른 부하저항의 계산결과와 반사계 시스템 설계에 대한 내용이 발표될 것이다.

  • PDF

Energy Efficient In-network Density Query Processing in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 인-네트워크 밀도 질의 처리)

  • Lee, Ji-Hee;Seong, Dong-Ook;Kang, Gwang-Goo;Yoo, Jae-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1234-1238
    • /
    • 2010
  • In recent, there have been done many studies on applications that monitor the information of mobile objects using Wireless Sensor Networks (WSN). A density query that finds out an area spread by density that a target object requires in the whole sensing field is a field of object monitoring applications. In this paper, we propose a novel homogeneous network-based in-network density query processing scheme that significantly reduces query processing costs and assures high accuracy. This scheme is based on the possibility-based expected region selection technique and the result compensation technique in order to enhance the accuracy of the density query and to minimize its energy consumption. To show the superiority of our proposed scheme, we compare it with the existing density query processing scheme. As a result, our proposed scheme reduces about 92% energy consumption for query processing, while its network lifetime increases compared to the existing scheme. In addition, the proposed scheme guarantees higher accuracy than the existing scheme in terms of the query result.

Color image segmentation by level set method (레벨셋 기법을 이용한 컬러 이미지 분할)

  • Yoo, Ju-Han;Jung, Moon-Ryul
    • Journal of the Korea Computer Graphics Society
    • /
    • v.18 no.2
    • /
    • pp.9-15
    • /
    • 2012
  • In this paper, we propose a method to segment a color image into several meaningful regions. We suppose that the meaningful region has a set of colors with high frequency in the color image. To find these colors, the color image is represented as several sets of color points in RGB space. And when we use the density of points defined in this method, color belonging to a dense region of color points in RGB space refers to the color that appeared frequently in the image. Eventually, we can find meaningful regions by looking for regions with high density of color points using our level set function in RGB space. However, if a meaningful region does not have a contiguous region of the sufficient size in the image, this is not a meaningful region but meaningless region. Thus, the pixels in the meaningless region are assigned to the biggest meaningful region belonging to its neighboring pixels in the color image. Our method divides the color image into meaningful regions by applying the density of color points to level set function in RGB space. This is different from the existing level set method that is defined only in 2D image.

Document Image Layout Analysis Using Image Filters and Constrained Conditions (이미지 필터와 제한조건을 이용한 문서영상 구조분석)

  • Jang, Dae-Geun;Hwang, Chan-Sik
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.311-318
    • /
    • 2002
  • Document image layout analysis contains the process to segment document image into detailed regions and the process to classify the segmented regions into text, picture, table or etc. In the region classification process, the size of a region, the density of black pixels, and the complexity of pixel distribution are the bases of region classification. But in case of picture, the ranges of these bases are so wide that it's difficult to decide the classification threshold between picture and others. As a result, the picture has a higher region classification error than others. In this paper, we propose document image layout analysis method which has a better performance for the picture and text region classification than that of previous methods including commercial softwares. In the picture and text region classification, median filter is used in order to reduce the influence of the size of a region, the density of black pixels, and the complexity of pixel distribution. Futhermore the classification error is corrected by the use of region expanding filter and constrained conditions.