• Title/Summary/Keyword: 클러스터이론

Search Result 179, Processing Time 0.025 seconds

Reordering Algorithm for Hypergraph Partitioning (하이퍼그래크 분할을 위한 재서열화 알고리즘)

  • Kim, Sang-Jin;Yun, Tae-Jin;Lee, Chang-Hui;An, Gwang-Seon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1548-1555
    • /
    • 1999
  • 본 논문에서는 하이퍼그래프의 {{{{k분 분할을 위한 서열화(vertex ordering) 알고리즘의 효율을 개선하기 위한 후처리 알고리즘인 재서열법을 소개한다. 제안된 알고리즘은 {{{{k분 분할을 위한 다양한 알고리즘에 쉽게 적용될 수 있다. 보통 초기 분할은 서열화를 기반으로 하는 알고리즘에 의해 형성된다. 그 후 제안된 알고리즘은 클러스터와 정점을 재배열하여 분할하는 과정을 반복함으로써 분할의 효율을 향상시켜간다. 이 방법을 여러 가지 그래프에 적용하여 향상된 결과를 얻었다.Abstract This paper addresses the post-processing algorithm for {{{{k-way hypergraph partitioning by using a cluster and vertex reordering method. The proposed algorithm applies to several {{{{k-way partitioning algorithm. Generally, the initial partition generating method is based on a vertex ordering algorithm. Our reordering algorithm construct an enhanced partitioning by iteratively partition the reodered clusters and vertices. Experimental results on several graphs demonstrate that reodering provides substantial enhancement.

IDS System Using Adaptive Resonance Theory2 (Adaptive Resonance Theory2를 이용한 침입탐지 시스템)

  • 박현철;노태우;서재수;박일곤;김진원;문종섭;한광택;최대식;고재영
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2001.11a
    • /
    • pp.43-47
    • /
    • 2001
  • 본 논문은 신경망 이론중 하나인 Adaptive Resonance Theory(ART)을 사용하여 네트워크 상의 불법적인 침입을 탐지하는 기법에 대한 연구이다. ART는 비교사 학습을 하는 신경망으로써, 적응적인 학습능력이 있으며, 또 새로운 패턴에 대해서 새로운 클러스터를 생산하는 능력이 있다. ART의 이러한 특성을 이용하여, 여러 가지 침입패턴을 네트워크상에서 생산하여 학습을 시키고, 또 test 했으며, test 이후에도 on-line 상에서 새로운 공격 pattern도 찾아냄을 보였다. 따라서, 이미 알려진 침입뿐만 아니라 새롭게 발생하는 침입 기법에 대해서도 새로운 rule의 첨가 없이 적극적으로 대처할 수 있을 것으로 예측된다.

  • PDF

Web Log Analysis Technique using Fuzzy C-Means Clustering (Fuzzy C-Means클러스터링을 이용한 웹 로그 분석기법)

  • 김미라;곽미라;조동섭
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.550-552
    • /
    • 2002
  • 플러스터링이란 주어진 데이터 집합의 패턴들을 비슷한 성실을 가지는 그룹으로 나누어 패턴 상호간의 관계를 정립하기 위한 방법론으로, 지금가지 이를 위한 많은 알고리즘들이 개발되어 왔으며, 패턴인식, 영상 처리 등의 여러 공학 분야에 널리 적용되고 있다. FCM(Fuzzy C-Means) 알고리즘은 최소자승 기준함수(least square criterion function)에 퍼지이론을 적용만 목적함수의 반복최적화(iterative optimization)에 기반을 둔 방식으로, 하드 분할에 의한 기존의 클러스터링 방법이 승자(winner take all) 형태의 방법론을 취하는데 비하여, 각 패턴이 특정 클러스터에 속하는 소속정도를 줌으로써 보다 정확한 정보를 형성하도록 도와준다. 본 논문에서는 FCM 기법을 이용한 웹로그 분석을 하고자 한다.

  • PDF

The Analysis of Flood Hydrograph Responce according to Spatial Advection Characteristics of Rainfall Cluster (강우클러스터의 이류특성에 따른 홍수유출수문곡선 반응해석)

  • Kang, Boo-Sik;Moon, Su-Jin;Kim, Jin-Gyeom;Kim, Jong-Min
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.949-949
    • /
    • 2012
  • 유출수문곡선은 강우량, 강우강도, 강우지속시간, 강우이동방향 및 이동속도와 같은 강우발생특성과 강수대의 공간적 이류방향과 유역형상과의 상호작용에 의하여 영향을 받으며, 특히 강우의 이류과정에서 나타나는 시간적, 공간적인 분포는 유출에 영향을 미치는 중요한 인자이다. 일반적으로 유출해석 기본이론은 연속방정식과 운동방정식으로서 운동파가정(kinematic wave analogy)을 기반으로 한 집중수문모형(lumped hydrologic model)에 의하여 수행되고 있지만 집중형 모형은 한 매개변수에 여러 가지의 물리적 과정을 개념화하여 담고 있기 때문에 유출과정에 대한 섬세한 모형화의 제약으로 인하여 강우의 이류과정에 따른 유출변화특성을 모의하기가 어렵다. 본 연구에서는 완전 분포형 수문동력학적 강우-유출 모형을 사용하여 강우의 이류특성을 반영할 수 있는 유출 모델을 구성하고, 강우의 이류특성에 따른 유역 출구에서의 유출수문곡선의 변화과정을 살펴보고 상관관계를 분석하였다.

  • PDF

Diffusion of Innovations for Bio-technology Ventures (생명공학 혁신의 시장확산 -Venture 기업을 중심으로-)

  • Lee, Kyu-Hyun
    • Journal of Global Scholars of Marketing Science
    • /
    • v.8
    • /
    • pp.515-535
    • /
    • 2001
  • This paper begins with investigation of the race to unlock human DNA, and investigates the emergent areas of bio-technological innovations. This paper draws upon basic ideas from the research traditions of the diffusion of innovations in the competitive situations. To achieve the succesful diffusion of bio-technological innovations, following issues are suggested; clusters, alliances competence, core competence, consumer resistance, chasm phenomena, qualitative research, social network, and cross-culture. The better understanding of the diffusion of bio-tech innovations with empirical studies can complement research on the diffusion of bio-technological innovations and help in the development of a universal model for diffusion of high technological innovations.

  • PDF

Comparison of Research Trends in Blended Learning in Korea and China (한국과 중국의 블렌디드 러닝 분야의 연구동향 비교)

  • Xuan, Jin-Rong;Park, Han-Woo
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.9
    • /
    • pp.339-348
    • /
    • 2022
  • Blended Learning is one of the most popular methods in education for encouraging active learning and improving student learning effectiveness, and it is regarded as one of the most effective methods for universities to attract students. Based on the cultural dimension theory, this paper examined blended learning research trends in both South Korea and China, which are culturally similar but also differ. The research methods include keyword analysis and visualization. Academic papers on blended learning indexed by WoS, KISS, and CNKI from 1990 to June 2022 were collected and analyzed. According to the findings, since the outbreak of COVID-19, the common research topic of blended learning has been subdivided by forming clusters in various research fields. Korea and China exhibit similarities to global research trends while exhibiting differences based on cultural background. The cultural dimension theory-based analysis reveals a common pattern that is especially long-term oriented. The findings can suggest significant implications for designing what role national culture plays in forming patterns of education and research and for developing blended learning with effective impacts in a multicultural educational environment.

A Study on Knowledge Network Analysis of Social System Theory: Focused on Follow-up Studies on Niklas Luhmann (사회적 체계 이론의 지식 네트워크 분석 연구 - Niklas Luhmann의 후속연구를 중심으로 -)

  • Park, Seongwoo;Hong, Soram
    • Journal of Korean Library and Information Science Society
    • /
    • v.53 no.1
    • /
    • pp.191-210
    • /
    • 2022
  • Niklas Luhmann is a sociologist who has had a strong influence on other disciplines. Therefore, it is necessary to examine what Luhmann's theory has influenced on his subsequent researchers. This study analyzed the knowledge network of studies on Niklas Luhmann's theory by follow-up researchers. Bibliographic coupling and co-citation were used as the analysis method of knowledge network. The main results are as follows. First, the language clusters were divided into Latin American / Spanish-speaking regions, Western Europe / Anglo-American regions, Eastern / Northern Europe and other language regions through bibliographic coupling analysis. Second, from the node analysis of bibliographic coupling, It was divided into 2 main cases: where Luhmann's major works were cited; where Luhmann's minor works were cited. Third, it was found that there are the core work groups that are repeatedly cited among Luhmann's works. Fourth, 12 core works were derived from the node analysis of the co-citation network, and appeared in four groups according to themes.

Analysis of Transfer Characteristics and Time-delay of Control System based on Clustering Web Server (클러스터 웹서버 제어시스템의 Time-delay 및 전달 특성 분석)

  • Nahm, Eui-Seok
    • Journal of Digital Convergence
    • /
    • v.12 no.8
    • /
    • pp.219-227
    • /
    • 2014
  • Ethernet, ATM, and CAN are wide-utilized communication protocols for information transfer by internet. Many researches about Network Time-delay have been based on network modeling. But almost of them have not shown an optimal solution in various communication environments. So, asynchronous sample system modeling based internet is needed to be robust in various network environments. Also as closed loop system in internet has a different operational characteristics and noise characteristics comparing with conventional control system, new robust control method is needed in instruments which demand to be safe and precise for internet environments. In order to achieve the safe and precise real-time control in remote plant, this paper is aimed to analysis the transfer characteristics and time-delay of control system in cluster web server.

Hierarchical Ring Extension of NUMA Systems using Snooping Protocol (스누핑 프로토콜을 사용하는 NUMA 시스템의 계층적 링 구조로의 확장)

  • Seong, Hyeon-Jung;Kim, Hyeong-Ho;Jang, Seong-Tae;Jeon, Ju-Sik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.11
    • /
    • pp.1305-1317
    • /
    • 1999
  • NUMA 구조는 원격 메모리에 대한 접근이 불가피한 구조적 특성 때문에 상호 연결망이 성능을 좌우하는 큰 변수가 된다. 기존에 대중적으로 사용되던 버스는 물리적 확장성 및 대역폭에서 대규모 시스템을 구성하는 데 한계를 보인다. 이를 대체하는 고속의 지점간 링크를 사용한 링 구조는 버스가 가지는 확장성 및 대역폭의 한계라는 단점을 개선하였으나, 많은 클러스터가 연결되는 경우에는 전송 지연시간이 증가하는 문제점을 가지고 있다. 본 논문에서는 스누핑 프로토콜이 적용된 링 구조에서 클러스터 개수 증가에 따른 지연시간 증가의 문제점을 보완하기 위해 계층적 링 구조로의 확장을 제안하고, 이 구조에 효과적인 캐쉬 일관성 프로토콜을 설계하였다. 전역 링과 지역 링을 연결하는 브리지는 캐쉬 프로토콜을 관리하며 이 프로토콜에 의해 지역 링의 부하를 줄일 수 있도록 트랜잭션을 필터링하는 역할도 담당함으로써 시스템의 성능을 향상시킨다. probability-driven 시뮬레이터를 통해 계층적 링 구조가 시스템의 성능 및 링 이용률에 미치는 영향을 알아본다. Abstract Since NUMA architecture has to access remote memory, interconnection network performance determines performance of NUMA architecture. Bus, which has been used as popular interconnection network of NUMA, has a limit to build a large-scale system because of limited physical scalability and bandwidth. Ring interconnection network, composed of high-speed point-to-point link, made up for bus's defects of scalability and bandwidth. But, it also has problem of increasing delay as the number of clusters is increased. In this paper, we propose a hierarchical expansion of snoop-based ring architecture in order to overcome ring's defects of increasing delay. And we also design an efficient cache coherence protocol adopted to this architecture. Bridge, which connects local ring and global ring, maintains cache coherence protocol and does snoop-filtering which reduces local ring and cluster bus utilization. Therefore bridge can improve performance of this system. We analyze effects of hierarchical architecture on the performance of system and utilization of point-to-point links using probability-driven simulator.

Analysis of fast pressure control by the Ziegler-Nichols method for a transport module of a high vacuum cluster tool (고진공 클러스터 장비의 반송모듈에 적용된 Ziegler-Nichols 방법에 의한 고속 압력제어에 관한 해석)

  • 장원익;이종현;백종태
    • Journal of the Korean Vacuum Society
    • /
    • v.5 no.4
    • /
    • pp.284-291
    • /
    • 1996
  • We have implemented a fast pressure control system for the transport chamber of a high vacuum cluster tool for advance semiconductor fabrication and evaluated its performance. To overcome the typically slow response of mass flow controllers, the modified experimental method is used very effectively to optimize the pressure control procedure. We successfully obtained quite fast pressure control by adjusting the starting time and eht tuning constants by the Ziegler-Nichols method. In the transport pressure $10\times 10^{-5}$ torr, actual pressure control starts from 4 sec after an initial gas load of 2.1 sccm. As a result, optimum conditions for the tuning constants are the rise rate of 0.02 torr/sec, the lag time of 0.15 sec, and the sampling period of 0.5 sec. Then the settling time is about 9 sec within about $\pm$0.5% for the referenced value. This settling time is enhanced above 75 percents in comparison with conventional experimental method. To account for the experimental effects observed, a theoretical model was developed. This experimental result has a tendency to fit with the theoretical result of $\omega$=-1.0.

  • PDF