• Title/Summary/Keyword: 중첩성

Search Result 1,185, Processing Time 0.032 seconds

A Fuzzy Cluster Validity based on Inter-cluster Overlapping and Separation (중첩성과 분리성을 이용한 퍼지 클러스터 평가척도)

  • 김대원;이광형
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.99-102
    • /
    • 2003
  • 본 논문에서는 퍼지 클러스터링 알고리즘에 의해 구해진 퍼지 클러스터들에 대한 평가척도를 제안한다. 제안된 척도는 퍼 지 클러스터들간의 중첩성(overlapping)과 분리성 (separation)을 이용한다. 중첩성은 클러스터간 인접도를 이용하여 계산하며, 분리성은 데이터에 대한 상관성 정도를 나타낸다. 따라서 중첩성이 낮고 분리성이 높을수록 좋은 클러스터 결과라고 할 수 있다. 표준 데이터 집합을 대상으로 기존의 척도들과 비교실험 함으로써 제안된 척도의 신뢰성을 알아보았다.

  • PDF

A Cluster Validity Index Using Overlap and Separation Measures Between Fuzzy Clusters (클러스터간 중첩성과 분리성을 이용한 퍼지 분할의 평가 기법)

  • Kim, Dae-Won;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.455-460
    • /
    • 2003
  • A new cluster validity index is proposed that determines the optimal partition and optimal number of clusters for fuzzy partitions obtained from the fuzzy c-means algorithm. The proposed validity index exploits an overlap measure and a separation measure between clusters. The overlap measure is obtained by computing an inter-cluster overlap. The separation measure is obtained by computing a distance between fuzzy clusters. A good fuzzy partition is expected to have a low degree of overlap and a larger separation distance. Testing of the proposed index and nine previously formulated indexes on well-known data sets showed the superior effectiveness and reliability of the proposed index in comparison to other indexes.

Demand Analysis of Framework Data overlap (기본지리정보 중첩활용 수요분석)

  • Shin, Dong-Bin;Park, Si-Young
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.189-194
    • /
    • 2008
  • 국가지리정보체계의구축및활용등에관한 법률(이하 NGIS법)에 따라 국가GIS의 효과적인 구축 관리 및 활용을 위하여 기본지리정보가 구축되고 있다. 기본지리정보는 국가공간정보기반으로서 기본이 되는 데이터이며, 법적 근거에 따라 중첩활용이 가능해야 한다. 따라서 본 논문에서는 기본지리정보 중첩활용성 제고를 위하여 지리정보 중첩활용에 대한 수요를 조사 및 분석하였다. 설문 응답자는 민간기업이 38.2%로 가장 많았으며, 교육기관, 정부투자기관, 연구기관, 중앙행정기관, 지방자치단체의 순으로 조사되었다. 기본지리정보 활용목적은 기술관련 업무용으로 가장 많이 사용하였으며, 연구관련 업무용, 부가가치생산용의 순으로 나타났다. 기본지리정보 활용 우선순위는 교통분야가 가장 높았으며, 지적분야, 공간영상분야, 지형분야의 순으로 나타났다. 기본지리정보 상호간 중첩활용수요는 교통분야가 가장 높고, 지적분야, 공간영상분야, 지형분야의 순으로 나타났다. 기본지리정보 상호간 중첩활용 수요에 있어서도 '교통-시설물' 중첩활용수요가 가장 높았으며, '행정구역-교통', '행정구역-지적', '행정구역-시설물' 등의 순으로 나타났다. 기본지리정보 중첩활용을 위한 요구사항을 1순위부터 5순위까지 조사한 후 가중치를 부여하여 합산한 결과 데이터품질이 가장 높았으며, 데이터포맷, 데이터모델, 데이터구축지침, 데이터생산사양의 순으로 나타났다. 이러한 수요조사 결과를 기반으로 향후 기본지리정보 중첩활용성을 제고하기 위한 시범구축 등을 수행하여 사용자의 수요를 만족시킬 수 있는 상호호환성이 확보된 기본지리정보의 공급이 요구된다.

  • PDF

Comparision of two cephalometric superimposition methods - Nasion-sella line method and Anterior cranial base method (두가지 두부 방사선 사진 중첩 방법의 비교 - Nasion-Sella line 중첩과 Anterior cranial base 중첩)

  • Kyung, Seung-Hyun;Moon, Yon-Sik
    • The korean journal of orthodontics
    • /
    • v.27 no.4 s.63
    • /
    • pp.633-641
    • /
    • 1997
  • Spatial change of craniofacial structures from growth or orthopedic force is usually evaluated by cephalometric superimpositions at different points in time.As the evaluation cu be changed according to cephalometric superimposition method,selettion for correct superimposition method is very important.Double registration of nineteen pairs of female lateral head films,their growth period is average 3.7 years and age is overage 10.7 years,were performed by two observers.Comparisions was made between two methods and the results revealed the following, 1. NS line and ACB superimpositions ate not markedly different in reliability due to almost same registration error of them. 2. The investigation was undertaken to examine interobserver difference.In NS line method, there is no significance in all measurements. In ACB method,significant difference was revealed in 4 measurements of 7 measurements was 3. In the investigation of intermethod difference, there is no significance between NS line and ACB superimpositions

  • PDF

A Study on the Satellite Image Classification Based on the Fuzzy Clustering using Overlap Measure and Average Intracluster Distance (클러스터간 중첩성과 평균내부거리를 적용한 퍼지 클러스터링에 의한 위성영상 분류)

  • Jeon, Young-Joon;Kim, Jin-Il
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.359-362
    • /
    • 2004
  • 본 논문에서는 평균내부거리를 적용한 퍼지 클러스터링 알고리즘과 클러스터들 사이의 중첩성을 이용한 위성영상의 분류 알고리즘을 제안하였다. 제안된 방법은 클러스터의 크기에 따라 큰 클러스터에는 많은 소속정도를 작은 클러스터에는 적은 소속정도를 부여함으로 크기가 다른 클러스터가 존재하는 데이터 집합에 대해서도 분류의 효율성을 높였다. 클러스터들간의 중첩성을 이용한 평가를 통해 위성영상에 있어서 중첩되지 않은 화소는 각각의 분류항목에 포함시키고, 중첩된 화소들은 최대우도 분류를 수행한 후 각 화소에 대한 우도와 퍼지 클러스터링의 소속도를 비교 분석하여 최종 분류항목을 결정함으로서 분류를 효율적으로 할 수 있다.

  • PDF

Study into prosodic morphological analysis in Korean and Standard Chinese partial reduplication and contrastive analysis using optimality theory (한국어와 표준 중국어 부분 중첩 의성·의태어에 대한 운율 형태론적 분석의 문제와 최적성 이론적 분석을 통한 대조 분석)

  • Chang, Jae-Woong
    • Cross-Cultural Studies
    • /
    • v.49
    • /
    • pp.275-301
    • /
    • 2017
  • Based on the previous analysis by Wanghongjun(2008), this paper applies Optimality Theory (OT) to the field of partial reduplication in Korea to increase its scientific validity. Toward this end, I propose an alternative analysis of Korean partial reduplication, applied as a single process of prefixation. Reduplicated words by prefixation are divided into two types: with a heavy syllable of the stem, and another with the stem. The two types of partial reduplication are closely related by the sound features. In addition, I discussed Chinese partial reduplication from a prefixation perspective within the framework of OT and performed contrastive analysis of Korean and Standard Chinese processes of reduplication by focusing on constrained rankings. As a result, the alternative analysis showed a systematic relationship among the reduplicated words in Korean and Standard Chinese. Lastly, I explained that the coronal /t/ and liquid /l/ have a special functional hierarchy in both languages. This study can be re-explained based on the framework of OT according to a few major constraints, involving MAX-BR, MAX-IO. Their rankings show the adequacy of analysis.

Tree based Route Optimization in Nested NEMO Environment (중첩 NEMO 환경에서 트리 기반 라우트 최적화 기법)

  • Lim, Hyung-Jin;Chung, Tai-Myoung
    • Journal of Internet Computing and Services
    • /
    • v.9 no.1
    • /
    • pp.9-19
    • /
    • 2008
  • This paper propose the issue of connecting nested NEMO (Network Nobility) networks to global IPv6 networks, while supporting IPv6 mobility. Specifically, we consider a self-addressing including topology information IPv6-enabled NEMO infrastructure. The proposed self-organization addressing protocol automatically organized mobile routers into free architecture and configuration their global IPv6 addresses. BU(binding update) to MR own HA and internal rouging, hosed on longest prefix matching and soft state routing cache, are specially designed for IPv6-based NEMO. In conclusion, numeric analysis ore conducted to show more efficiency of the proposed routing protocols than other RO (Route Optimization) approaches.

  • PDF

The Applications of Viscoelastic Dampers for Vibration control (고층건물의 진동제어를 위한 점탄성 감쇠기의 활용)

  • 김진구;홍성일;이경아;이동근
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.4 no.1
    • /
    • pp.77-88
    • /
    • 2000
  • 복소모드 중첩법은 점탄성 감쇠기가 설치된 비비례 감쇠시스템의 정확한 동적 거동을 예측할 수 있는 방법이지만 많은 자유도를 갖는 고층건물의 해석시 고유치 해석과 모드중첩과정에서 많은 시간과 노력이 필요하게 된다. 본 논문에서는 효율적인 모형화를 위하여 강막가정과 행렬응축기법을 적용하고 구조물의 진동에 영향을 주는 주요모드의 선택을 위한 복소모드 응답참여계수를 제안하므로써 복소모드 중첩법의 효율성은 높였다. 또한 비비례 감쇠시스템에서 감쇠를 고려하여 응답스펙트럼을 재구성한후 선택된 주요 모드를 중첩하여 최대층간변위가 발생하는 곳에 감쇠기를 설치하였다 이 방법은 감쇠기가 설치된 구조물에 대하여 만족되는 수준의 최대층간변위가 발생할 때 까지 고유치 해석만을 반복.수행하면서 감쇠기를 연속적으로 설치하는 방법이다. 제안된 방법의 정확성과 효율성을 검토하기 위하여 예제 구조물의 대상으로 해석한 결과 응답의 정확성을 유지하면서 해석에 필요한 시간을 대폭 절감할 수 있었다.

  • PDF

Parallel Programming for Exploiting Hybrid Parallel Model of CLUMP system and its Performance Evaluation (다중 메모리 모델의 CLUMP 시스템을 이용하기 위한 병렬 프로그래밍 기법과 성능 평가)

  • 이용욱;라마크리쉬나
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.621-623
    • /
    • 2000
  • 클러스터를 구성하는 단위 노드로 SMP가 새로운 대안으로 시장에 등장하였다. 이러한 멀티프로세서 클러스터(CLUMP)는 하나의 시스템에 다중 메모리 구조를 가지는데, CLUMP가 가지는 다중 메모리 구조를 효과적으로 사용하기 위해서 본 논문에서는 중첩된 병렬화 프로그램 모델을 제안하였다. 중첩된 병렬화 모델은 중첩된 루프 레벨의 병렬화, 중첩된 태스크 레벨의 병렬화, 그리고 다중 중첩된 병렬화로 나뉜다. 본 논문에서는 중첩된 루프 레벨의 병렬화를 실험대상으로 하여 그 성능을 평가하고 단일 메모리 구조의 병렬화 프로그램과 성능을 비교하였다. 실험 결과 시험한 중첩된 병렬화 모델이 단일 메모리 구조의 병렬화 프로그램에 비하여 좋은 성능을 나타내었지만, 실험대상이 된 루프 레벨 병렬화의 잠재적인 특징으로 인해 실행에 참여하는 노드 수가 많아질수록 성능 향상 폭이 감소하는 결과를 보였다. 프로그램의 성능 향상 폭과 확장성은 문제 크기가 클수록 좋은 특성을 보였다.

  • PDF

Design of Overlapped Ultrasonic Sensor Ring and Its Application to Obstacle Detection (중첩 초음파 센서 링의 설계 및 장애물 탐지에의 응용)

  • Kim, Sung-Bok;Lee, Sang-Hyup
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.63-73
    • /
    • 2010
  • This paper presents the optimal design method of an overlapped ultrasonic sensor ring for reduced positional uncertainty, and its application to the obstacle detection with improved resolution. Basically, it is assumed that a set of ultrasonic sensors are installed to form a circle at regular intervals with their beams overlapped. First, exploiting the overlapped beam pattern, the positional uncertainty inherent to an ultrasonic sensor is shown to be significantly reduced. Second, for an ideal ultrasonic sensor ring of zero radius, the effective beam width is defined to represent the positional uncertainty, and the optimal number of ultrasonic sensors required for minimal effective beam width is obtained. Third, for an actual ultrasonic sensor ring of nonzero radius, the design index is defined to represent the degree of positional uncertainty, and an optimal design of an overlapped ultrasonic sensor ring consisting of commercial ultrasonic sensors with low directivity is given. Fourth, given measured distances from ultrasonic sensors, the geometric method is described to compute the obstacle position with reference to the center of a mobile robot. Finally, through experiments using our overlapped ultrasonic sensor ring prototype, the validity and performance of the proposed method is demonstrated.