• 제목/요약/키워드: centroid

검색결과 556건 처리시간 0.044초

도형의 무게중심과 관련된 오개념 및 논리적 문제 (Misunderstandings and Logical Problems Related to the Centroid of a Polygon)

  • 홍갑주
    • 대한수학교육학회지:학교수학
    • /
    • 제7권4호
    • /
    • pp.391-402
    • /
    • 2005
  • 도형의 무게중심에 대한 일반적인 고찰은 삼각형의 무게중심에 대한 오개념을 올바르게 이해하게 해 주며, 일반화와 특수화, 해의 존재성과 유일성, 실세계의 수학적 모델링, 공리적 방법론 등과 관련하여 교육적으로 유익한 논의를 유발시킨다 는 점에서 가치가 있다. 본 연구는 무게중심에 대한 오개념의 파악과 해소를 위한 수학적 분석을 제시했으며, 다각형의 무게중심을 구하는 학생들의 잘못된 전략을 분석하여 교육적인 시사점을 얻었다. 또한, 다각형 무게중심의 탐구과정에서 제기될 수 있는 논리적 문제를 밝히고 해결하였다.

  • PDF

Local buckling and shift of effective centroid of cold-formed steel columns

  • Young, Ben
    • Steel and Composite Structures
    • /
    • 제5권2_3호
    • /
    • pp.235-246
    • /
    • 2005
  • Local buckling is a major consideration in the design of thin-walled cold-formed steel sections. The main effect of local buckling in plate elements under longitudinal compressive stresses is to cause a redistribution of the stresses in which the greatest portion of the load is carried near the supporting edges of the plate junctions. The redistribution produces increased stresses near the plate junctions and high bending stresses as a result of plate flexure, leading to ultimate loads below the squash load of the section. In singly symmetric cross-sections, the redistribution of longitudinal stress caused by local buckling also produces a shift of the line of action of internal force (shift of effective centroid). The fundamentally different effects of local buckling on the behaviour of pin-ended and fixed-ended singly symmetric columns lead to inconsistencies in traditional design approaches. The paper describes local buckling and shift of effective centroid of thin-walled cold-formed steel channel columns. Tests of channel columns have been described. The experimental local buckling loads were compared with the theoretical local buckling loads obtained using an elastic finite strip buckling analysis. The shift of the effective centroid was also compared with the shift predicted using the Australian/New Zealand and American specifications for cold-formed steel structures.

Weighted Centroid Localization Algorithm Based on Mobile Anchor Node for Wireless Sensor Networks

  • Ma, Jun-Ling;Lee, Jung-Hyun;Rim, Kee-Wook;Han, Seung-Jin
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.1-6
    • /
    • 2009
  • Localization of nodes is a key technology for application of wireless sensor network. Having a GPS receiver on every sensor node is costly. In the past, several approaches, including range-based and range-free, have been proposed to calculate positions for randomly deployed sensor nodes. Most of them use some special nodes, called anchor nodes, which are assumed to know their own locations. Other sensors compute their locations based on the information provided by these anchor nodes. This paper uses a single mobile anchor node to move in the sensing field and broadcast its current position periodically. We provide a weighted centroid localization algorithm that uses coefficients, which are decided by the influence of mobile anchor node to unknown nodes, to prompt localization accuracy. We also suggest a criterion which is used to select mobile anchor node which involve in computing the position of nodes for improving localization accuracy. Weighted centroid localization algorithm is simple, and no communication is needed while locating. The localization accuracy of weighted centroid localization algorithm is better than maximum likelihood estimation which is used very often. It can be applied to many applications.

  • PDF

Homogeneous Centroid Neural Network에 의한 Tied Mixture HMM의 군집화 (Clustering In Tied Mixture HMM Using Homogeneous Centroid Neural Network)

  • 박동철;김우성
    • 한국통신학회논문지
    • /
    • 제31권9C호
    • /
    • pp.853-858
    • /
    • 2006
  • 음성인식에서 TMHMM(Tied Mixture Hidden Markov Model)은 자유 매개변수의 수를 감소시키기 위한 좋은 접근이지만, GPDF(Gaussian Probability Density Function) 군집화 오류에 의해 음성인식의 오류를 발생시켰다. 본 논문은 TMHMM에서 발생하는 군집화 오류를 최소화하기 위하여 HCNN(Homogeneous Centroid Neural Network) 군집화 알고리즘을 제안한다. 제안된 알고리즘은 CNN(Centroid Neural Network)을 TMHMM상의 음향 특징벡터에 활용하였으며, 다른 상태에 소속된 확률밀도가 서로 겹쳐진 형태의 이질군집 지역에 더 많은 코드벡터를 할당하기 위해서 본 논문에서 새로 제안이 제안되는 이질성 거리척도를 사용 하였다. 제안된 알고리즘을 한국어 고립 숫자단어의 인식문제에 적용한 결과, 기존 K-means 알고리즘이나 CNN보다 각각 14.63%, 9,39%의 오인식률의 감소를 얻을 수 있었다.

복잡한 배경영상에서 효과적인 전처리 방법을 이용한 표적 중심 추적기 (Efficient Preprocessing Method for Binary Centroid Tracker in Cluttered Image Sequences)

  • 조재수
    • 한국항행학회논문지
    • /
    • 제10권1호
    • /
    • pp.48-56
    • /
    • 2006
  • 본 논문에서는 복잡한 배경영상에서 움직이는 물체를 자동으로 추적하는 표적중심 추적기의 효과적인 전처리 방법을 제안하였다. 이진 표적중심 추적기의 성능은 다음과 같은 요소가 추적성능을 좌우한다: (1) 효과적인 실시간 전처리 방법 (2) 복잡한 배경영상에서의 정확한 표적 추출방법 (3) 지능적인 표적창 크기 조절법. 본 논문에서 제안하는 표적중심 추적기는 배경과 움직이는 표적을 좀 더 쉽게 판별할 수 있도록 추적필터를 이용한 효과적인 실시간 전처리 방법에 의한 적응적인 표적분할방법을 사용한다. 효과적인 전처리 방법이란 추적필터에 의해 추정된 표적중심을 중심으로 입력영상에 다른 가중치를 줌으로써 표적과 배경을 더 쉽게 분리할 수 있다. 제안한 방법은 합성영상 및 실제 적외선 영상을 이용한 다양한 추적실험을 통하여 그 효용성 및 성능을 검증하였다.

  • PDF

Surface Centroid TOA Location Algorithm for VLC System

  • Zhang, Yuexia;Chen, Hang;Chen, Shuang;Jin, Jiacheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.277-290
    • /
    • 2019
  • The demand for indoor positioning is increasing day by day. However, the widely used positioning methods today cannot satisfy the requirements of the indoor environment in terms of the positioning accuracy and deployment cost. In the existing research domain, the localization algorithm based on three-dimensional space is less accurate, and its robustness is not high. Visible light communication technology (VLC) combines lighting and positioning to reduce the cost of equipment deployment and improve the positioning accuracy. Further, it has become a popular research topic for telecommunication and positioning in the indoor environment. This paper proposes a surface centroid TOA localization algorithm based on the VLC system. The algorithm uses the multiple solutions estimated by the trilateration method to form the intersecting planes of the spheres. Then, it centers the centroid of the surface area as the position of the unknown node. Simulation results show that compared with the traditional TOA positioning algorithm, the average positioning error of the surface centroid TOA algorithm is reduced by 0.3243 cm and the positioning accuracy is improved by 45%. Therefore, the proposed algorithm has better positioning accuracy than the traditional TOA positioning algorithm, and has certain application value.

중심 벡터에 기반한 신문 기사 요약 (Summarization of News Articles Based on Centroid Vector)

  • 김권양
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.382-385
    • /
    • 2007
  • 본 논문은 "X라는 인물은 누구인가?"와 같은 질의어가 주어질 때, X라는 인물에 대한 나이, 직업, 학력 또는 특정 사건에서 X라는 인물의 역할에 대한 정보를 기술하는 문장을 인식하고 추출함으로써 해당 인물에 대한 신문 기사 내용을 요약하는 방법을 제시한다. 질의어 용어에 대해 가능한 많은 관련 문장을 추출하기 위하여 중심 벡터에 기반한 통계적 방법을 적용하였으며, 정확도와 재현율 성능을 개선하기 위해 위키피디어 같은 외부 지식을 사용한 중심 단어의 개선된 가중치 측도를 적용하였다. 실험 대상인 전자신문 말뭉치 상에서 출현 빈도수가 큰 20 인의 IT 인물에 대해 제안한 방법이 개선된 성능을 보임을 알 수 있었다.

  • PDF

이동경계의 무게중심에 의한 실시간 자동목표 추적 (Real-Time Automatic Target Tracking Using a Centroid of Moving Edges)

  • 배정효;김남철
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1987년도 춘계학술발표회 논문집
    • /
    • pp.42-45
    • /
    • 1987
  • In this paper a target tracking algorithm of the centroid extraction from moving edges is proposed, It aims to avoid the difficulty of imahe segmentation in case of the centroid extraction from one frame. The performance of the proposed algorithmfor noisy and occluded images is discussed Finally it is also applied to a real time target tracker.

  • PDF

Priority Queue 를 이용한 Hierarchical Clustering (Centroid Linkage) 성능 개선 (A Performance Improvement Study On Hierarchical Clustering (Centroid Linkage) Using A Priority Queue)

  • 전용권;윤성로
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1837-1838
    • /
    • 2010
  • 기존 hierarchical clustering 은 Time complexity 와 space complexity 가 Large data set 을 clustering 하기에는 적당하지 못하며 이것을 일반 PC 의 메모리 내에서 해결하는데 어려움이 있다. 따라서 본 연구에서는 이러한 어려움을 극복하기 위해 기존 Hierarchical clustering 중 Centroid Linkage 에 새로운 Algorithm 을 제안하여 보다 적은 메모리를 사용하고 빠르게 처리하는 방법을 제안하고자 한다.

전자메일 분류를 위한 나이브 베이지안 학습과 중심점 기반 분류의 성능 비교 (Performance Comparison of Naive Bayesian Learning and Centroid-Based Classification for e-Mail Classification)

  • 김국표;권영식
    • 산업공학
    • /
    • 제18권1호
    • /
    • pp.10-21
    • /
    • 2005
  • With the increasing proliferation of World Wide Web, electronic mail systems have become very widely used communication tools. Researches on e-mail classification have been very important in that e-mail classification system is a major engine for e-mail response management systems which mine unstructured e-mail messages and automatically categorize them. In this research we compare the performance of Naive Bayesian learning and Centroid-Based Classification using the different data set of an on-line shopping mall and a credit card company. We analyze which method performs better under which conditions. We compared classification accuracy of them which depends on structure and size of train set and increasing numbers of class. The experimental results indicate that Naive Bayesian learning performs better, while Centroid-Based Classification is more robust in terms of classification accuracy.