• 제목/요약/키워드: Clustering Evaluation

검색결과 328건 처리시간 0.029초

Typology of ROII Patterns on Cluster Analysis in Korean Enterprises

  • Kim, Young Sun;Kwon, Oh Jun;Kim, Ki Sik;Rhee, Kyung Yong
    • Safety and Health at Work
    • /
    • 제3권4호
    • /
    • pp.278-286
    • /
    • 2012
  • Objectives: Authors investigated the pattern of the rate of occupational injuries and illnesses (ROII) at the level of enterprises in order to build a network for exchange of experience and knowledge, which would contribute to workers' safety and health through safety climate of workplace. Methods: Occupational accidents were analyzed at the manufacturing work site unit. A two step clustering process for the past patterns regarding the ROII from 2001 to 2009 was investigated. The ROII patterns were categorized based on regression analysis and the patterns were further divided according to the subtle changes with Mahalanobis distance and Ward's linkage. Results: The first clustering of ROII through regression analysis showed 5 different functions; 29 work sites of the linear function, 50 sites of the quadratic function, 95 sites of the logarithm function, 62 sites of the exponential function, and 54 sites of the sine function. Fourteen clusters were created in the second clustering. There were 3 clusters in each function categorized in the first clustering except for sine function. Each cluster consisted of the work sites with similar ROII patterns, which had unique characteristics. Conclusion: The five different patterns of ROII suggest that tailored management activities should be applied to every work site. Based on these differences, the authors selected exemplary work sites and built a network to help the work sites to share information on safety climate and accident prevention measures. The causes of different patterns of ROII, building network and evaluation of this management model should be evaluated as future researches.

모바일 에드혹 네트워크에서 안정성을 향상시킨 분산 조합 가중치 클러스터링 알고리즘 (Advanced Stability Distributed Weighted Clustering Algorithm in the MANET)

  • 황윤철;이상호;김진일
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.33-42
    • /
    • 2007
  • 모바일 에드혹 네트워크는 고정된 인프라의 도움 없이 이동 노드만으로 구성되므로 네트워크의 독립성과 융통성을 높일 수 있으나, 노드의 참여와 이탈의 자유로움 때문에 네트워크를 운영할 때, 망의 형태를 안정적으로 관리하는 것은 무엇보다도 중요하고 어려운 문제이다. 따라서 이러한 문제를 해결하기 위하여. 관리와 안전성에 중점을 둔 분산가중치 클러스터링 알고리즘을 제안한다. 제안된 알고리즘은 초기클러스터 형성시에는 기존의 분산가중치 알고리즘을 사용하고 클러스터 형성 후 이동 노드들로 인해 발생되는 재클러스터링을 최소한으로 줄이기 위해 부 클러스터 헤드와 분산게이트웨이라는 개념을 사용한다. 성능 검증을 위해 초기의 오버헤드, 재 가입률, 클러스터의 수를 기준으로 기존의 DCA과 WCA 알고리즘과 제안된 알고리즘을 비교, 평가한다.

  • PDF

하이브리드 셋업을 이용한 에너지 효율적 센서 네트워크 클러스터링 (An Energy-Efficient Sensor Network Clustering Using the Hybrid Setup)

  • 민홍기
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.38-43
    • /
    • 2011
  • 센서 네트워크에서 사용되는 동적 클러스터링 방식은 주기적으로 클러스터 구조가 바뀌는 셋업과정으로 인한 에너지 소모가 크다. 셋업과정은 보안적용을 해야 할 경우 보안 키가 주기적으로 재 생성되는 등 클러스터 구성 이외에 추가적인 에너지 낭비가 발생한다. 본 논문은 최초에 구성된 클러스터 알고리즘과 이후 반복적으로 발생되는 클러스터 재셋업 알고리즘을 달리하는 하이브리드 방식을 제안한다. 재 셋업에서는 고정된 클러스터 내에서 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 이용하여 에너지 소모를 줄인다. 보안키 생성 및 적용으로 추가되는 에너지 소모는 클러스터가 지속적으로 고정되기 때문에 최초 클러스터 형성 때 사전 배포하는 방식으로 해결된다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 LEACH방식보다 평균 26.5%, HEED방식보다 평균 20% 적게 소모되는 것을 확인하였다.

XML 문서의 유사 경로 검색을 위한 인덱싱 시스템 (An Indexing System for Retrieving Similar Paths in XML Documents)

  • 이범석;황병연
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.171-178
    • /
    • 2008
  • 1998년 W3C에 의해 XML 표준이 제정된 이래로, XML을 사용하는 문서가 급증하였다. 이에 따라 방대한 양의 XML 문서들을 효율적으로 관리하고 검색하기 위한 많은 시스템들이 개발되고 있다. 특히 비트맵 인덱스 기법을 사용한 BitCube는 이러한 분야의 대표적인 시스템이다. 비트맵 인덱스 기법을 이용하여 유사한 경로를 대상으로 클러스터링을 수행한 경로 비트맵 인덱스 시스템(LH06)은 기존의 BitCube 시스템이 유사경로 검색을 할 수 없는 문제점을 개선하였다. 유사경로 검색 시스템은 정확히 일치하는 경로뿐만 아니라, 사용자가 질의한 경로와 유사한 경로까지도 빠르게 검색해 낼 수 있다는 장점을 가진다. 그러나 경로 사이의 유사도를 계산하는 알고리즘이 가진 몇 가지 문제점들로 인해 유사하다고 볼 수 있는 두 경로의 유사도를 계산할 수 없어서 서로 다른 클러스터로 인식되고, 이는 의미 없는 클러스터의 수를 증가시키는 문제점을 야기한다. 이러한 문제점의 해결을 위해 본 논문에서는 보다 합리적이고 정확한 경로 유사도 계산 방법을 제안하고, 기존 시스템과의 성능평가를 통해 제안하는 방법이 더 낫다는 것을 증명한다.

초등학교 저학년 어린이에서의 대사위험요인 군집의 분포와 관련 위험요인 (Clustering of Metabolic Risk Factors and Its Related Risk Factors in Young Schoolchildren)

  • 공경애;박보현;민정원;홍주희;홍영선;이보은;장남수;이선화;하은희;박혜숙
    • Journal of Preventive Medicine and Public Health
    • /
    • 제39권3호
    • /
    • pp.235-242
    • /
    • 2006
  • Objectives: We wanted to determine the distribution of the clustering of the metabolic risk factors and we wanted to evaluate the related factors in young schoolchildren. Methods: A cross-sectional study of metabolic syndrome was conducted in an elementary school in Seoul, Korea. We evaluated fasting glucose, triglyceride, HDL cholesterol, blood pressures and the body mass index, and we used parent-reported questionnaires to assess the potential risk factors in 261 children (136 boys, 125 girls). We defined the metabolic risk factors as obesity or at risk for obesity ($\geqq$ 85th percentile for age and gender), a systolic or diastolic blood pressure at $\geqq90th$ percentile for age and gender, fasting glucose at $\geqq110mg/dl$, triglyceride at $\geqq110mg/dl$ and HDL cholesterol at $\leqq40mg/dl$. Results: There were 15.7% of the subjects who showed clustering of two or more metabolic risk factors, 2.3% of the subjects who showed clustering for three or more risk factors, and 0.8% of the subjects who showed clustering for four or more risk factors. A multivariate analysis revealed that a father smoking more than 20 cigarettes per day, a mother with a body mass index of = $25kg/m^2$, and the child eating precooked or frozen food more than once per day were associated with clustering of two or more components, with the odds ratios of 3.61 (95% CI=1.24-10.48), 5.50 (95% CI=1.39-21.73) and 8.04 (95% CI=1.67-38.81), respectively. Conclusions: This study shows that clustering of the metabolic risk factors is present in young schoolchildren in Korea, with the clustering being associated with parental smoking and obesity as well as the child's eating behavior. These results suggest that evaluation of metabolic risk factors and intervention for lifestyle factors may be needed in both young Korean children and their parents.

사전 뜻풀이를 이용한 용언 의미 군집화 (Semantic Clustering of Predicates using Word Definition in Dictionary)

  • 배영준;최호섭;송유화;옥철영
    • 인지과학
    • /
    • 제22권3호
    • /
    • pp.271-298
    • /
    • 2011
  • 한국어의 어휘 의미 정보를 명확히 파악하기 위해서는 어휘 의미 체계를 구축해야 한다. 본 논문에서는 어휘 의미 체계 구축의 단계 중 하나인 용언의 의미 군집화를 연구하였다. 용언의 하위범주화 논항(주어 및 목적어)과 선택 제약정보, 부사의 결합정보를 이용한 이전의 연구와는 달리 의미태그가 부착된 사전 뜻풀이의 용언정보를 이용하여 용언의 의미 군집화를 시도하였고, 표제어와 뜻풀이 용언 사이 관계의 종개념과 유개념 관계를 이용하여 계층적 의미 군집화를 시도하였다. 그리고 특정 범주의 일반 샘플을 이용했던 특정 용언의 부류가 아닌, 사전에 존재하는 대부분의 용언들을 대상으로 연구를 진행하였다. 본 논문에서 다의어 수준에서 구분된 총 106,501개의 용언(85,754개의 동사와 20,747개의 형용사)을 대상으로 한국어 용언 의미계층 군집 2,748개를 생성하였다. 이 중 순환정의 군집은 130개가 나타났으며, 중간 계층의 서브군집으로 261개가 나타났다. 군집 내 계층의 최대 깊이는 16단계였다. 그리고 용언 의미 군집 평가를 위해 세종사태의미부류와 비교해 보았다. 그 결과 70.14%의 응집도를 보였다.

  • PDF

Cluster-Based Trust Evaluation Scheme in an Ad Hoc Network

  • Jin, Seung-Hun;Park, Chan-Il;Choi, Dae-Seon;Chung, Kyo-Il;Yoon, Hyun-Soo
    • ETRI Journal
    • /
    • 제27권4호
    • /
    • pp.465-468
    • /
    • 2005
  • This paper presents a new trust evaluation scheme in an ad hoc network. To overcome the limited information about unfamiliar nodes and to reduce the required memory space, we propose a cluster-based trust evaluation scheme, in which neighboring nodes form a cluster and select one node as a cluster head. The head issues a trust value certificate that can be referred to by its non-neighbor nodes. In this way, an evaluation of an unfamiliar node's trust can be done very efficiently and precisely. In this paper, we present a trust evaluation metric using this scheme and some operations for forming and managing a cluster. An analysis of the proposed scheme over some security problems is also presented.

  • PDF

문헌 클러스터링 결과의 성능 평가 방법에 관한 비교 연구 (A Comparative Study on Performance Evaluation of Document Clustering Results)

  • 김정하;이재윤
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2000년도 제7회 학술대회 논문집
    • /
    • pp.45-50
    • /
    • 2000
  • 자동분류나 정보검색에 활용되는 문헌 클러스터링 결과의 성능을 평가하는 방법에는 여러가지가 있다. 본 논문에서는 제시된 몇 가지 평가방법의 개념과 특징에 대해 알아본다 학술논문 초록 집합인 KTSET과 신문기사 집합인 KFCM-CL을 대상으로 각각 유사계수를 변화시켜가며 클러스터링한 결과에 대해 각 평가방법을 적응해본 후, 특징과 문제점을 살려 보았다.

  • PDF

클러스터링을 이용한 시소러스 브라우저의 설계에 대한 이론적 연구 (A Theoretical Study of Designing Thesaurus Browser by Clustering Algorithm)

  • Seo, Hwi
    • 한국도서관정보학회지
    • /
    • 제30권3호
    • /
    • pp.427-456
    • /
    • 1999
  • This paper deals with the problems of information retrieval through full-test database which arise from both the deficiency of searching strategies or methods by information searcher and the difficulties of query representation, generation, extension, etc. In oder to solve these problems, we should use automatic retrieval instead of manual retrieval in the past. One of the ways to make the gap narrow between the terms by the writers and query by the searchers is that the query should be searched with the terms which the writers use. Thus, the preconditions which should be taken one accorded way to solve the problems are that all areas of information retrieval such as should taken one accorded way to solve the problems are that all areas of information retrieval such as contents analysis, information structure, query formation, query evaluation, etc. should be solved as a coherence way. We need to deal all the ares of automatic information retrieval for the efficiency of retrieval thought this paper is trying to solve the design of thesaurus browser. Thus, this paper shows the theoretical analyses about the form of information retrieval, automatic indexing, clustering technique, establishing and expressing thesaurus, and information retrieval technique. As the result of analyzing them, this paper shows us theoretical model, that is to say, the thesaurus browser by clustering algorithm. The result in the paper will be a theoretical basis on new retrieval algorithm.

  • PDF

A GIS Vector Data Compression Method Considering Dynamic Updates

  • Chun Woo-Je;Joo Yong-Jin;Moon Kyung-Ky;Lee Yong-Ik;Park Soo-Hong
    • Spatial Information Research
    • /
    • 제13권4호
    • /
    • pp.355-364
    • /
    • 2005
  • 모바일 기기의 제한적 환경에서 공간데이터의 활용을 극대화하기 위해 벡터데이터의 압축에 대한 연구가 최근 이뤄지고 있다. 이 중 군집화 방법을 이용한 벡터데이터 압축은 기존 압축방법과 다른 새로운 형태로 주목을 받고 있다. 그러나 현재까지 연구는 데이터의 동적인 갱신이 고려되지 않았다. 본 연구는 기존의 군집화 방법을 이용한 벡터데이터 압축방법의 문제점을 파악하고, 데이터의 동적인 갱신이 고려된 압축 방법을 제시하였다. 실험을 통한 결과는 갱신이 발생하였을 경우 제안된 방법이 더 좋은 결과를 나타냄을 확인할 수 있었다.

  • PDF