• Title/Summary/Keyword: centroid

Search Result 555, Processing Time 0.024 seconds

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

  • Hong, Gap-Ju
    • School Mathematics
    • /
    • v.7 no.4
    • /
    • pp.391-402
    • /
    • 2005
  • The purpose of this study is to resolve misunderstanding for centroid of a triangle and to clarify several logical problems in finding the centroid of a Polygon. The conclusions are the followings. For a triangle, the misunderstanding that the centroid of a figure is the intersection of two lines that divide the area of the figure into two equal part is more easily accepted caused by the misinterpretation of a median. Concerning the equilibrium of a triangle, the median of it has the meaning that it makes the torques of both regions it divides to be equal, not the areas. The errors in students' strategies aiming for finding the centroid of a polygon fundamentally lie in the lack of their understanding of the mathematical investigation of physical phenomena. To investigate physical phenomena mathematically, we should abstract some mathematical principals from the phenomena which can provide the appropriate explanations for then. This abstraction is crucial because the development of mathematical theories for physical phenomena begins with those principals. However, the students weren't conscious of this process. Generally, we use the law of lever, the reciprocal proportionality of mass and distance, to explain the equilibrium of an object. But some self-evident principles in symmetry may also be logically sufficient to fix the centroid of a polygon. One of the studies by Archimedes, the famous ancient Greek mathematician, gives a solution to this rather awkward situation. He had developed the general theory of a centroid from a few axioms which concerns symmetry. But it should be noticed that these axioms are achieved from the abstraction of physical phenomena as well.

  • PDF

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

  • Young, Ben
    • Steel and Composite Structures
    • /
    • v.5 no.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
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.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

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

  • Park Dong-Chul;Kim Woo-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.853-858
    • /
    • 2006
  • TMHMM(Tied Mixture Hidden Markov Model) is an important approach to reduce the number of free parameters in speech recognition. However, this model suffers from a degradation in recognition accuracy due to its GPDF (Gaussian Probability Density Function) clustering error. This paper proposes a clustering algorithm, called HCNN(Homogeneous Centroid Neural network), to cluster acoustic feature vectors in TMHMM. Moreover, the HCNN uses the heterogeneous distance measure to allocate more code vectors in the heterogeneous areas where probability densities of different states overlap each other. When applied to Korean digit isolated word recognition, the HCNN reduces the error rate by 9.39% over CNN clustering, and 14.63% over the traditional K-means clustering.

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

  • Cho, Jae-Soo
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.1
    • /
    • pp.48-56
    • /
    • 2006
  • This paper proposes an efficient preprocessing technique for a binary centroid tracker in correlated image sequences. It is known that the following factors determine the performance of the binary centroid target tracker: (1) an efficient real-time preprocessing technique, (2) an exact target segmentation from cluttered background images and (3) an intelligent tracking window sizing, and etc. The proposed centroid tracker consists of an adaptive segmentation method based on novel distance features and an efficient real-time preprocessing technique in order to enhance the distinction between the objects of interest and their local background. Various tracking experiments using synthetic images as well as real Forward-Looking InfraRed (FLIR) images are performed to show the usefulness of the proposed methods.

  • 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)
    • /
    • v.13 no.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 (중심 벡터에 기반한 신문 기사 요약)

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

  • PDF

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

  • 배정효;김남철
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1987.04a
    • /
    • 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

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

  • Jeon, Yongkweon;Yoon, Sungroh
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • 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 (전자메일 분류를 위한 나이브 베이지안 학습과 중심점 기반 분류의 성능 비교)

  • Kim, Kuk-Pyo;Kwon, Young-S.
    • IE interfaces
    • /
    • v.18 no.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.