• Title/Summary/Keyword: 결정군집

검색결과 506건 처리시간 0.026초

A Natural Clustering of Instances Based On Universial Gravity (만유인력에 기반한 자연적 개체 군집화)

  • 김은주;고재필;변혜란;이일병
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.3-5
    • /
    • 2000
  • 현존하는 다양한 군집화 알고리즘들이 개체들을 군집화하기 위하여 사용하는 기준들은 일반적으로 인위적으로 설정된 것들이다. 이러한 기준들은 개체들 자체로부터 나오는 자연스러운 기준이라기 보다는 군집을 위하여 임의로 선정된 것이므로 군집화의 기본 목적인 개체들을 자연스러운 그룹들로 분할하고자 하는데 있어 한계를 갖게 된다. 본 논문에서는 이러한 점에 주목하여 현존하는 자연계의 군집 법칙으로 대표되는 만유인력의 법칙을 사용한 개체 군집화 알고리즘을 제안함으로써 기본적인 목적에 충실한 군집화를 실현하고자 한다. 이 방법은 기존의 방법론들에서 찾아볼 수 없었던 자연 법칙에 근거한 새로운 군집화 시도일 뿐만 아니라, 초기조건에 관계없이 안정적인 성능을 보이고 또한 군집의 수가 자연 법칙에 따라 자동으로 결정되는 특성을 지니고 있어 다양한 실질적인 응용 분야에서 효과적으로 사용될 수 있는 새로운 군집화 도구가 될 수 있을 것으로 보인다.

  • PDF

A Study of Criterion for Efficient Clustering Estimation of Temporal Data (Temporal 데이터의 효율적 군집 추정을 위한 기준 연구)

  • Jeon, Jin-Ho;Kim, Min-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • 제11권5호
    • /
    • pp.139-144
    • /
    • 2011
  • Most real world system such as world economy, management, medical and engineering applications contain a series of complex phenomena. One of common methods to understand these system is to build a model and analyze the behavior of the system. As a first step, Determining the best clusters on data. As a second step, Determining the model of the cluster. In this paper, we investigated heuristic search methods for efficient clustering. It is also confirmed that the Bayesian Information Criterion more reliable than Cheeseman-Stutz ones.

Receding Horizon Next-Best-View Planner Based Voronoi-Biased 3D Multi-Robot Exploration Algorithm (Receding Horizon Next-Best-View 계획법 기반의 보로노이 편향 3차원 군집 로봇 탐사 알고리즘)

  • Lee, Jaeho;Lee, Chaeju;Jung, Woochang;Song, Soohwan;Jo, Sungho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.579-580
    • /
    • 2016
  • 본 연구에서는 군집 로봇 체계에서 next-best-view(NBV)의 결정과 경로 계획(path planning)을 동시에 수행하는 효율적인 3차원 탐사 알고리즘을 제안한다. NBV 결정 및 경로 계획을 동시에 수행하는 단일 로봇 탐사 알고리즘에는 최근에 제안된 RH-NBVP[1]가 있다. 우리는 각 로봇에게 효율적으로 탐사 영역을 분배하는 Voronoi-biased multi-RRTs(VB-MRRTs)를 제시하며, 이를 통해 군집 로봇 체계에 RH-NBVP를 적용한다. 제시한 VB-MRRTs가 공간을 얼마나 점유하는지 분석하였으며, 3차원 시뮬레이션 상의 군집 로봇 체계에서 VB-MRRTs가 적용된 RH-NBVP의 탐사율 향상을 확인하였다.

Numerical Study on Feeding Efficiency in Sand Dollar Aggregation (연잎성게의 군집 형태에 따른 포식 효율의 수치적 연구)

  • O, Gwang-Seok;Kim, Jong-Am
    • Proceeding of EDISON Challenge
    • /
    • 제2회(2013년)
    • /
    • pp.310-315
    • /
    • 2013
  • 연잎성게가 몸체의 방향을 유입류에 평행하게 맞추어 포식하는 이유에 대해서는 크게 유체역학적인 설명과 생태학적인 설명이 양립하고 있다. O'Neill과 Nakamura와 같은 연구자들에 의해 연잎성게의 이러한 행태를 유체역학의 관점에서 설명할 수 있지만, 정작 셋 이상의 연잎성게 군집의 포식 효율에 대해서는 개체 수에 기반을 둔 생태학적 관점에 의존하고 있다. 따라서 본 연구에서는 연잎성게 군집 내에서의 개체들의 배열을 모델링하고, 다양한 군집 배열에서 개체들의 포식 효율을 EDISON_전산열유체 시스템을 활용해 분석하였다. 특히 포식 효율을 결정하는 과정에서 얇은 익형 이론을 이용함으로써 포식효율을 결정하는 유체역학적 특성이 양력계수임을 확인하였다.

  • PDF

Effects of University-based Science Gifted Education Programs on the Science Career Orientation of Gifted (대학부설 과학영재교육원 프로그램이 영재들의 과학진로지향에 주는 영향 분석)

  • Noh, Hyeonah;Choi, Jaehyeok
    • Journal of Gifted/Talented Education
    • /
    • 제25권4호
    • /
    • pp.493-509
    • /
    • 2015
  • This study analyzed the effects of university-based science education programs on the gifted's science career orientation. The subject of this study was 74 students who had university-based science gifted education programs on 2014. They took 'Science Career Orientation' tests and questionnaires before and after the program. We had a cluster analysis about pre scores on 'Science Career Orientation' as a variable. We analyzed the satisfaction level and effect of science career decision by groups after the program. As results, they were divided into four groups by cluster analysis. University-based science education program helped the increase of science career orientation in the categories indicating the low scores of the groups. They showed high satisfaction level and positive effects of science career decision, and the programs affecting their science career decision and satisfaction about that were different by groups. Satisfaction level and effects of science career decision are highly correlated.

A Study on Gene Algorithm Application for Efficient Clustring of Data Mining (데이터 마이닝의 능률적인 군집화를 위한 유전자 알고리즘 적용에 관한 연구)

  • Choi, Ho-Jin;Hong, Sung-Pye
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.41-44
    • /
    • 2009
  • 데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고, 군집들간의 유사성을 최소화 시키도록 데이터의 집합을 분할하는 것이다. 대용량의 데이터베이스에서 최적의 효율화를 내기 위해서는 원시데이터에 대한 접근 횟수를 줄이고, 이것을 알고리즘 적용 대상이 데이터 구조의 크기를 줄이는 군집화 기법에 많은 관심이 보이고 있다. 본 논문에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 군집화 알고리즘을 제안하는 적합도 함수는 보다 양질의 군집을 찾아내는 것으로 평가 되었다. 또한 유전자 알고리즘 중 8가지를 세부 분석하여 평가하였다.

  • PDF

Herd Behavior in the Bangladeshi Loan Market (방글라데시 상업은행의 군집행동에 관한 분석)

  • Hyeon, Jeong-Whan
    • International Area Studies Review
    • /
    • 제22권1호
    • /
    • pp.123-140
    • /
    • 2018
  • This paper analyzes herd behavior observed in the loan market from 2001 to 2014 using a panel data on commercial banks including state-owned banks, domestic private banks, foreign banks, and Islamic banks. The paper finds evidence that herd behaviors of domestic private and foreign banks have been pronounced and long-lasting around the 2008 global financial crisis when state-owned banks did not show such a behavior. This result shows that since private banks tend to be keen on maximizing profits and avoid financial risks exposed by lending during a financial crisis, their lending decisions are not independent but dependent on whether other banks increase loans or not. On the other hand, Islamic banks do not show herd behavior during the financial crisis. This finding is consistent with earlier studies that Islamic banks have different characteristics, such as profit and operation mechanisms, from other private banks. Another interesting finding is that when it comes to rural loans, all the banks' herd behavior is short-lived and the herding indexes are quite volatile. This finding is attributable to distinct features of rural loans. Usually maturities of rural loans are shorter than city loans and related to the cycle of farming. Agricultural production is heavily dependent on unpredicted factors, such as floods and droughts, not previous year's production. Lastly, the paper finds a herding across bank type that state-owned, foreign, and Islamic banks follow domestic private banks'lending decisions.

A Study of Similar Blog Recommendation System Using Termite Colony Algorithm (흰개미 군집 알고리즘을 이용한 유사 블로그 추천 시스템에 관한 연구)

  • Jeong, Gi Sung;Jo, I-Seok;Lee, Malrey
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • 제13권1호
    • /
    • pp.83-88
    • /
    • 2013
  • This paper proposes a recommending system of the similar blogs gathered with similarities between blogs according to the similarity, dividing words, for each frequency, that individual blogs have. It improved the algorithm of k-means, using the model of the habits of white ants for better performance of clustering, and showed better performance of clustering as a result of evaluating and comparing with the existing algorithm of k-means as the improved algorithm. The recommending system of similar blog was designed and embodied, using the improved algorithm. TCA can reduce clustering time and the number of moving time for clustering compare with K-means algorithm.

Crystal Populations Within a Porphyritic Dike in Ulleung Island: Are All Clinopyroxenes in the Stage I Dodong Basalt Sectored? (울릉도 반정질 암맥의 결정군집: 화산단계 I 도동현무암의 모든 단사휘석은 섹터누대를 가지는가?)

  • Munkhbayar, Enkhjin;Park, Jongkyu;Jang, Yun-Deuk
    • Korean Journal of Mineralogy and Petrology
    • /
    • 제34권4호
    • /
    • pp.277-291
    • /
    • 2021
  • A mineral phase contained in a rock sample can be categorized into several crystal populations with distinct origins and crystal growth histories. A detailed textural and mineralogical investigation on a clinopyroxene megacryst-bearing porphyritic dike with glassy chilled margins (tachylyte) in the southeastern Ulleung Island was conducted to decipher its crystal populations. During this study, we have measured glass and mineral major element compositions using electron microprobe analyzer. Tachylyte has a homogeneous trachyandesitic composition without any significant alteration characteristics, suggesting that its composition may represent the original melt composition of the dike. Clinopyroxene and plagioclase larger than 0.5 mm are antecrysts equilibrated with a more primitive melt composition than trachyandesitic tachylyte. Meanwhile, clinopyroxene and plagioclase microlites (<0.5mm) are regarded as primocrysts crystallized in-situ. According to our results, all clinopyroxenes in the Stage I Dodong Basalt are sectored into basal and prismatic parts, whose compositional ranges systematically vary: [Mg+Si+Fe]basal ↔ [Al+Ti+Na]prism. Therefore, we suggest that the effect of the elemental partitioning caused by the clinopyroxene sector zonation in Stage I volcanism should be considered in the future works.

A Study on Fitness Function of Clustering Algorithm based on Genetic Algorithm (유전자 알고리즘을 이용한 군집화 기법의 적합도 함수에 관한 연구)

  • 이수정;권혜련;김은주;이일병
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.310-312
    • /
    • 2001
  • 최근 관심의 대상이 되고 있는 CRM, eCRM에는 데이터 마이닝 기법이 핵심 기술로 이용되고 있다. 이러한 데이터 마이닝 기법가운데 가장 널리 사용되고 있는 군집화는, 데이터 집합을 유사한 데이터의 군집들로 분할하여 데이터 속에 존재하는 의미 있는 정보를 얻는 것이다. 그런데 기존의 군집화 알고리즘은 사전에 군집의 개수를 미리 결정해줘야 하고 잡음에 민감하여 지역적 최적해(local minima)에 수렴할 수 있다는 문제점을 가지고 있다. 이러한 문제점의 개선을 위해, 본 논문에서는 유사도 개념을 적합도 함수로 사용하는 유전자 알고리즘을 적용한 군집화 기법을 제안하다. 특히 적합도 하수에 사용된 군집의 대표값 개념은 요약 정보만을 이용하여 계산속도가 향상되기 때문에 대용량 데이터를 다루는 마이닝에 적합할 것을 기대된다.

  • PDF