• 제목/요약/키워드: Clustered data

검색결과 551건 처리시간 0.032초

클러스터 데이터 매핑을 위한 혼합형 휴리스틱 (A Hybrid Heuristic for Clustered Data Mapping)

  • 박경모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.662-664
    • /
    • 2000
  • 병렬 컴퓨팅에서 중요 문제의 하나는 다중 태스크를 다중 프로세서 병렬 시스템의 여러 노드에 대한 최적의 매핑을 찾는 것이다. 이러한 매핑의 목적은 솔루션 품질에 손상 없이 총 실행시간을 최소화시키는 것이다. 이 분야에서는 많은 휴리스틱 방법들을 사용하여 나름대로 매핑 문제를 해결해 왔다. 본 논문에서는 효율적인 클러스터 데이터 매핑을 위한 혼합형 휴리스틱 기법에 대하여 기술한다. 제시하는 휴리스틱 기법은 유전알고리즘과 평균장어닐링 알고리즘을 혼합시킨 것으로 두 가지 방법의 장점들을 합하여 성능을 향상시킬 수 있음을 보여준다. 혼합형 휴리스틱 알고리즘의 솔루션과 실행시간을 기존 매핑 알고리즘들과 비교한 시뮬레이션 결과를 보고한다.

  • PDF

도메인 온톨로지에 의한 문서 군집화 기법 (Document Clustering Technique by Domain Ontology)

  • 김우생;관향동
    • Journal of Information Technology Applications and Management
    • /
    • 제23권2호
    • /
    • pp.143-152
    • /
    • 2016
  • We can organize, manage, search, and process the documents efficiently by a document clustering. In general, the documents are clustered in a high dimensional feature space because the documents consist of many terms. In this paper, we propose a new method to cluster the documents efficiently in a low dimensional feature space by finding the core concepts from a domain ontology corresponding to the particular area documents. The experiment shows that our clustering method has a good performance.

Ubiquitous Technology를 이용한 주의력결핍 과잉행동장애 예진 서비스 (Preliminary ADHD Diagnosis Service Using Ubiquitous Technology)

  • 신유민;박범
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2009년도 추계학술대회
    • /
    • pp.453-458
    • /
    • 2009
  • The purpose of this study was to detect early children with hyperactivity which is one of the symptoms of Attention Deficit - Hyperactivity Disorder (:ADHD). For this Purpose, This study used two methods; K-CBCL and observation of children`s behavior. K-CBCL was done online by parents at home. For observation of children's behavior, the school asked children to wear a 3 - axis accelerometer on their wrists. The data from K - CBCL and 3 - axis accelerometer were analyzed and clustered to separate hypersensitive children from ordinary children.

  • PDF

고객별 구매빈도에 동적으로 적응하는 개인화 시스템 : 음료수 구매 예측에의 적용 (The Adaptive Personalization Method According to Users Purchasing Index : Application to Beverage Purchasing Predictions)

  • 박윤주
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.95-108
    • /
    • 2011
  • 인터넷 비즈니스의 활성화에 따라서 기업은 고객의 인물정보 및 거래정보를 활용하여 보다 맞춤화된 개인화 서비스를 제공하고 있다. 기존의 고객군별 예측기법은 유사한 고객들을 군집화하여 고객군별로 예측모델을 수립하는 것으로, 구매가 많고 충성도가 높은 핵심고객에게 요구되는 일대일 서비스를 제공하는 데는 한계가 있다. 반면 일대일 고객별 예측기법은 각 고객에게 고도로 맞춤화된 서비스를 제공하지만, 과거 구매이력이 많지 않은 고객 이나 신규 고객에게는 정확한 개인화 서비스를 제공하지 못한다. 본 연구는 고객의 구매빈도에 따라서 유사 고객들과의 군집화 수준을 동적으로 조정하는 새로운 지능형 개인화 시스템을 제안한다. 제안된 시스템은 과거 구매가 많은 고객들에 대해서는 일대일 예측모델을 수립하지만, 구매 빈도가 낮은 고객의 경우 다른 고객들과의 최적화된 군집화를 통해 예측모델을 수립한다. 본 기법을 Neilsen의 음료수 구매 데이터셋에 적용하여 고객의 일회 구매금액 및 구매품목을 예측한 결과, 기존 두 예측기법들에 비하여 적정한 계산비용(computational cost)으로 더욱 정확한 개안화 서비스를 제공할 수 있음을 확인하였다.

Precise Distribution Simulation of Scattered Submunitions Based on Flight Test Data

  • Yun, Sangyong;Hwang, Junsik;Suk, Jinyoung
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권1호
    • /
    • pp.108-117
    • /
    • 2017
  • This paper presents a distribution simulation model for dual purpose improved conventional munitions based on flight test data. A systematic procedure for designing a dispersion simulation model is proposed. A new accumulated broken line graph was suggested for designing the distribution shape. In the process of verification and simulation for the distribution simulation model, verification was performed by first comparing data with firing test results, and an application simulation was then conducted. The Monte Carlo method was used in the simulations, which reflected the relationship between ejection conditions and real distribution data. Before establishing the simulation algorithm, the dominant ejection parameter of the submunitions was examined. The relationships between ejection conditions and distribution results were investigated. Five key distribution parameters were analyzed with respect to the ejection conditions. They reflect the characteristics of clustered particle dynamics and aerodynamics.

Defect Severity-based Defect Prediction Model using CL

  • Lee, Na-Young;Kwon, Ki-Tae
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권9호
    • /
    • pp.81-86
    • /
    • 2018
  • Software defect severity is very important in projects with limited historical data or new projects. But general software defect prediction is very difficult to collect the label information of the training set and cross-project defect prediction must have a lot of data. In this paper, an unclassified data set with defect severity is clustered according to the distribution ratio. And defect severity-based prediction model is proposed by way of labeling. Proposed model is applied CLAMI in JM1, PC4 with the least ambiguity of defect severity-based NASA dataset. And it is evaluated the value of ACC compared to original data. In this study experiment result, proposed model is improved JM1 0.15 (15%), PC4 0.12(12%) than existing defect severity-based prediction models.

한국노인의 건강상태에 대한 조사연구 (Health Status of Elderly Persons in Korea)

  • 최영희;김문실;변영순;원종순
    • 대한간호학회지
    • /
    • 제20권3호
    • /
    • pp.307-323
    • /
    • 1990
  • This Study was done to design and test an instrument to measure the health status of the elderly including physical, psychologyical and social dimensions. Data collection was done from July 18 to August 17, 1990. Subjects were 412 older persons in Korea. A convenience sample was used but the place of residence was stratified into large, medium and small city and rural areas. Participants located in Sudaemun-Gu, Mapo-Gu, and Kangnam-Gu, Seoul were interviewed by brained nursing students, and those in Chungju, Jonju, Chuncheon, and Jinju by professors of nursing colleges. Rural residents were interviewed by community health practioners working in Kungsang-Buk-Do, Kyngsang- Nam - Bo, Jonla Buk -Do, and Kyung Ki- Do. The tool developed for this study was a structured questionnaire based on previous literature and then tested for reliability and validity. This tool contained 20 physical health status items, 17 mental-emotional health status items and 38 social health status items. Physical health status items clustered in to six factors such as personal hygiene, activity, home management, digestive, sexual, sensory, and climination functions. Mental-emotional health status items clustered into two factors, mental health and emotional health. Social health status items clustered into seven factors, grandparent, parent, spouse, friend, kinships, group member and religious role functions. Data analysis included percentage, average, S.D., t-test and ANOVA. The results of the analysis were as follows : 1. The tool measuring the health status of the elderly and developed for this research had a relatively high reliavility indicated by a cronbach=0.97793. 2. Average score of the subjects physical health status was 4, 054 in a 5 point likert scale, mentalemotional health status was 3.803, social health status was 2.939 and the total average was 3.521. The social status of the subjects was the lowest and the next was mental-emotional health status ; physical health status was the highest. 3. Educational background, perceived health status, the amount of pocket money were related to physical and mental-emotional health status and family structure was related mental-emotional physical and social health status. Occupation was related to physical and mental-emotional status. Area of residence was related to metal-emotional and social status. Source of living in the expeneses was related to physical and mental-emotional health status marital status to mental-emotional and social health status, and the number living in the home physical health status and religion to social health status. The following conciusions were derived from the above results ; 1. The health status of Korean elderly was relatively sound but social health status was the most vulnerable. The Social activity for Korean elderly is needed to improve social health. 2. Educational background, perceived health status and the amount of pocket money must be considered in the health assessment criteria of the elderly, Family structure, marial status, occupation, residence variables and sources of living expense must also be considered as significant. 3. A health education program based on the educational background of the elderly, and provision of an occupational socioeconomic welfare policy will be useful in order to increase social health status of Korean elderly.

  • PDF

터널의 굴착면 전반부에 분포하는 절리의 예측 (Prediction of the Fractures at Inexcavation Spaces Based on the Existing Data)

  • 황상기
    • 지질공학
    • /
    • 제24권4호
    • /
    • pp.643-648
    • /
    • 2014
  • 터널의 굴착과정에서 막장전반부에 분포하는 절리를 예측하여 그들로 인한 붕괴를 예방하기위해 보강계획을 수립하는 것은 매우 중요한 사안이다. 그러나 빠른 굴착공정에서 절리의 분포를 충분히 조사하고 예측하는 것은 쉽지 않은 일이다. 본 연구는 굴착면 선단부에 분포하는 절리를 예측할 수 있는 새로운 통계적 기법을 제시하고자 한다. 제시될 방법은 단일 절리군에 대한 절리간격의 누적분포도를 이용한 절리분포의 예측이다. 누적분포도는 수평축에 절리를 동일간격으로 순차적 배열을 한 후, 수직축에 누적간격을 기준으로 각 절리를 하나의 점으로 표기한다. 이 도표에서, 표기된 점들이 선형을 이루면 절리의 분포양상이 규칙적임을 의미하며, 직선의 기울기는 절리의 간격을 의미한다. 기울기가 낮으면 절리사이의 간격이 적은 것 이다. 점들의 분포가 군집형을 이루면 이는 절리의 분포양상이 군집형을 이룸을 의미한다. 현장에서 조사된 자료를 누적분포도에 점기하면 특정 절리군에 대한 분포양상이 분포도에 표기될 것이고, 이 분포양상을 연장하면 앞으로 굴착될 굴착면 전방의 절리분포를 예측할 수 있을 것이다. 실 터널현장에서 10 m 간격에서 측정된 특정 절리군에 대한 누적분포도 분석이 수행되었으며 이를 기반으로 3 m 전방의 미 굴착구간에 대한 절리분포가 예측되었다. 예측결과를 실제 현장자료와 비교한 결과 누적분포도는 전방절리를 적절히 예측하고 있었다. 분포도의 특성상 점기된 절리들의 선형과 등간격의 군집형태는 그 자체로 절리의 분포가 규칙적이며 누적분포도의 예측이 정확할 수 있음을 의미하는 것이다. 그러므로 본 연구는 향후 누적분포도의 분포양상에 대한 고찰과 그 결과의 넓은 공유가 있기를 바란다.

포인트 클라우드 데이터 기반 군집형 솔리드 건물 모델 자동 생성 기법 (Automatic Generation of Clustered Solid Building Models Based on Point Cloud)

  • 김한결;황윤혁;이수암
    • 대한원격탐사학회지
    • /
    • 제36권6_1호
    • /
    • pp.1349-1365
    • /
    • 2020
  • 최근 스마트 시티, 디지털 트윈 등에 실제 3차원 좌표를 취득할 수 있는 이점에 따라 포인트 클라우드를 이용한 모델 생성에 관한 연구가 늘어나고 있으며, 건물 형상 및 텍스처의 수정이 용이한 솔리드 모델에 대한 요구가 늘어나고 있다. 이에 따라 본 논문에서는 포인트 클라우드 데이터를 기반으로 군집형 솔리드 건물 모델을 생성하는 방법을 제안한다. 제안하는 방법은 총 다섯단계로 구성된다. 첫 단계에서는 포인트 클라우드의 평면성 분석을 통해 지면을 제거하였다. 두 번째 단계에서는 지면이 제거된 포인트 클라우드에서 건물 영역을 추출하였다. 세 번째 단계에서는 건물의 세부 구조물 영역을 추출하였다. 네 번째 단계에서는 추출된 영역에 3차원 좌표정보가 부여된 3차원 건물 모델의 형상을 생성하였다. 마지막 단계에서는 건물 모델 형상에 텍스처를 부여하여 3차원 건물 솔리드 모델을 생성하였다. 제안하는 방법의 검증을 위하여 상용 소프트웨어를 이용해 무인항공기 영상으로부터 포인트 클라우드를 추출하여 실험하였다. 그 결과, 포인트 클라우드 내에 존재하는 일정 높이 이상의 모든 건물에 대하여 포인트 클라우드 대비 위치오차 1 m 내외의 3차원 건물 형상을 생성하고, 원본 영상 해상도 대비 2배 이내의 해상도를 갖는 텍스처링이 수행된 3차원 모델이 생성되는 것을 확인하였다.