• Title/Summary/Keyword: 부분효율성

Search Result 2,098, Processing Time 0.045 seconds

A Partitioned Evolutionary Algorithm Based on Heuristic Evolution for an Efficient Supervised Fuzzy Clustering (효율적인 지도 퍼지 군집화를 위한 휴리스틱 분할 진화알고리즘)

  • Kim, Sung-Eun;Ryu, Joung-Woo;Kim, Myung-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.667-669
    • /
    • 2005
  • 최근 새로운 데이터마이닝 방법인 지도 군집화가 소개되고 있다. 지도 군집화의 목적은 동일한 클래스가 한 군집에 포함되도록 하는 것이다. 지도 군집화는 데이터에 대한 배경 지식을 획득하거나 분류 방법의 성능을 향상시키기 위한 방법으로 사용된다. 그러나 군집화 방법에서 파생된 지도 군집화 역시 군집화 개수 설정 방법에 따라 효율성이 좌우된다. 따라서 클래스 분포에 따라 최적의 지도 군집화 개수를 찾기 위해 진화알고리즘을 적용할 수 있으나, 진화알고리즘은 대용량 데이터를 처리할 경우 수행 시간이 증가되어 효율성이 감소되는 문제가 있다. 본 논문은 지도 군집화보다 강인한인 지도 퍼지 군집화를 효율적으로 생성하기 위해 진화성이 우수한 휴리스틱 분할 진화알고리즘을 제안한다. 휴리스틱 분할 진화알고리즘은 개체를 생성할 때 문제영역의 지식을 반영한 휴리스틱 연산으로 탐색 시간을 단축시키고, 개체 평가 단계에서 전체 데이터 대신 샘플링된 부분 데이터들을 이용하여 진화하는 분할 진화 방법으로 수행 시간을 단축시킴으로써 진화알고리즘의 효율성을 높인다. 또한 효율적으로 개체를 평가하기 위해 지도 퍼지 군집화 알고리즘인 지도 분할 군집화 알고리즘(SPC: supervised partitional clustering)을 제안한다. 제안한 방법은 이차원 실험 데이터에 대해서 정확성과 효율성을 분석하여 그 타당성을 확인한다.

  • PDF

A Study on Optimization of Partial Discharge Pattern Recognition using Genetic Algorithm (Genetic Algorithm을 이용한 부분방전 패턴인식 최적화 연구)

  • Kim, Seong-Il;Jung, Seung-Yong;Koo, Ja-Yoon;Jang, Yong-Mu
    • Proceedings of the KIEE Conference
    • /
    • 2006.10a
    • /
    • pp.145-146
    • /
    • 2006
  • 본 논문은 부분방전(PD: Partial Discharge)의 패턴인식 확률 극대화를 목적으로 신경망(NN: Neural Network) 파라미터 중에서 은닉층 뉴런의 수, 모멘텀(momentum)의 Step size와 Decay rate 를 최적화하기 위하여 유전 알고리즘(GA: Genetic Algonthm)을 적응하였다. 실험적 연구의 대상으로서, GIS(Gas Insulated Switchgear)사고의 주요 원인으로 보고되어있는 결함들을 인위적으로 모의한 16개 Test cell을 이용하여 부분방전을 발생시켰다. 부분방전 신호는 본 연구팀이 개발한 센서를 이용하여 검출되어 데이터베이스가 구축되어 그로부터 추출된 학습 데이터들의 학습에 다음과 같은 5가지 신경망 모델이 적응되었다: Multilayer Perception (MLP), Jordan-Elman Network (JEN), Recurrent Network (RN), Self-Organizing Feature Map (SOFM), Time-Lag Recurrent Network (TLRN). 유전 알고리즘 적용 효율성을 분석하기 위하여 동일한 데이터를 이용하여 다음과 같은 두 가지 방법을 적용한 결과를 상호 비교하였다. 우선 상기 선택된 모델만 적용하였고 다근 하나는 상기 모델과 Genetic Algorithm이 동시에 적용되었다. 모든 모델에 대하여 학습오차와 패턴 분류 확률을 비교한 결과, 유전 알고리즘 적응 시 부분방전 패턴인식 확률이 향상되었음이 확인되어 향후 신뢰성 있는 GIS 부분방전 진단기술에 활용될 수 있을 것으로 사료된다.

  • PDF

Efficient Processing of Next Generation Sequencing Reads Using Hitting Set Problem (Hitting Set 문제를 이용한 Next Generation Sequencing Read의 효율적인 처리)

  • Park, Tae-Won;Kim, So-Ra;Choi, Seok-Moon;Cho, Hwan-Gue;Lee, Do-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06b
    • /
    • pp.466-469
    • /
    • 2011
  • 최근에 등장한 Next Generation Sequencing(NGS)은 전통적인 방법에 비해 빠르고 저비용으로 대용량의 시퀀스 데이터를 이용한 차세대 시퀀싱 기술을 말한다. 이렇게 얻은 NGS 데이터를 분석하는 단계 중에서 alignment 단계는 시퀀서에서 얻은 대량의 read를 참조 염기서열에 맵핑하는 단계로 NGS 데이터 분석의 가장 기본이면서 핵심인 단계이다. alignment 도구는 긴 참조 염기서열을 색인화해서 짧은 read를 빠르게 맵핑하는 용도로 사용된다. 현재 많이 사용되고 있는 일반적인 alignment 도구들은 입력데이터에 대한 별도의 전처리 과정이 없으며 나열된 read를 순차적으로 맵핑하는 단순한 구조를 가지고 있다. 본 논문은 NGS 데이터의 특징 중에 특히 read간의 중복성이 존재하고 이를 이용한 read의 효율적 공통부분 서열을 찾는다. 중복이 가능한 read의 공통부분서열과 read의 관계를 그래프 이론의 Hitting Set 문제로 모델링하고 여러 read가 포함하는 공통 부분서열을 사용해서 alignment 단계의 효율을 높일 수 방법을 제안한다.

방사성 세탁폐액 처리를 위한 복합공정 연구

  • 안희진;이인형;김종빈;최영우
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.10a
    • /
    • pp.375-380
    • /
    • 1997
  • 모의 방사성 세탁폐액을 제조하여 오존에 의한 세제 파괴를 확인하고 활성탄 및 이온교환수지를 이용하여 세제 및 Co, Cs 제거율을 조사하였으며 모의 방사성 세탁폐액을 오존으로 부분적으로 산화ㆍ파괴시킨후 활성탄 및 이온교환수지에 의한 흡착 및 이온교환 실험을 수행하여 오존의 세제 파괴가 방사성 물질 제거에 미치는 영향을 조사하였다. 오존에 의해 세제는 75% 정도 제거될 수 있었고 활성탄으로 방사성 모의세탁폐액을 처리할 때 세제농도가 증가하면 방사성 핵종 제거율이 감소하였다. 이온교환수지로 세제를 제거할 때 성취가능 제거율은 Co의 경우 99% 이상이었으며, 세제 존재시 방사성 Co 및 Cs 제거율은 감소하며, 방사성 모의세탁폐액을 오존으로 조사후 활성탄과 이온교환수지로 방사성 핵종을 제거할 때 그 제거율은 거의 변화가 없었다. 이상과 같은 실험 결과로부터 오존으로 부분적으로 산화시켜 활성탄의 세제 제거효율을 최대화하고, 역삼투막에 의한 방사성 핵종을 제거하며 이온교환수지로 잔류 방사성 핵종을 완전히 처리할 수 있는 복합 공정을 도출하였다.

  • PDF

주가(株價)의 변동성(變動性)을 이용한 한국주식시장(韓國株式市場)의 효율성검증(效率性檢證)

  • Gu, Maeng-Hoe;Jeong, Jeong-Hyeon
    • The Korean Journal of Financial Management
    • /
    • v.9 no.1
    • /
    • pp.135-175
    • /
    • 1992
  • 본 논문은 주가(株價)의 변동성검증모형(變動性檢證模型)을 한국주식시장(韓國株式市場)에 적용하여 시장의 효율성을(效率性) 검증하였다. 1975년부터 1990년까지 의 17년 기간중 Shiller[81a], Mankiw-Romer-Shapiro[85], West[88b]의 모형을 이용하여 검증한 결과, 높은 수준의 과잉변동성(過剩變動性)이 발견되었다. 그러나 이러한 주가의 과잉 변동성을 시장이 비효율적이라는 증거로 간주하기는 어렵다. 왜냐하면 이들 모형의 가정 중의 하나인 할인율이 일정하다는 가정을 완화시켜 다시 검증한 결과는 오히려 과잉변동성 중에서 많은 부분이 감소하는 것으로 나타났기 때문이다. 다시말해서 주가에 과잉변동성이 존재하는 것은 시장이 비효율적이라기 보다는 기간에 따른 할인율의 변동폭이 큰 데에 원인이 있는 것으로 해석된다. 따라서 할인율(割引率)의 변동원인(變動原因)을 조사하여 주식시장의 효율성을 분석하였다. 주가의 일부는 랜덤웍의 요소에 의해 결정되고, 나머지 일부는 평균회귀(平均回歸) fads(mean reverting fads)에 의해 결정된다고 가정하여 검증한 결과, 후자에 의해 설명된 비율이 매우 높게 나타났다. 즉 한국주식시장에서의 투자자는 교란거래(攪亂去來)(noise trading)나 피드백거래(去來)(feedback trading) 등의 비합리적인 투자행동을 취하고 있으며, 이러한 비합리적인 행동에 의해 주가변동의 $60{\sim}80%$가 설명되는 것으로 보인다.

  • PDF

MAP Selection Mechanisms based on location of mobile node in Hierarchical Mobile IPv6 (HMIPv6 에서 이동노드의 위치에 따른 MAP 선택기법)

  • Nam, Hyun-Jae;Han, Byung-Jin;Lee, Jong-Hyouk;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1073-1076
    • /
    • 2007
  • HMIPv6 (Hierarchical Mobile IPv6)는 MAP (Mobility Anchor Point)을 이용하여 이동노드를 효율적으로 관리하는 방안을 제시하였다. MAP 에 걸리는 부하는 HMIPv6 로 구성된 네트워크에 진입한 이동노드가 어느 MAP 을 선정하느냐에 따라 달라진다. MAP 을 선정하는 방법으로 이동노드의 이동속도나 MAP 과 이동노드의 거리를 고려하여 선택하는 방법 등이 연구되었다. 하지만 이들은 각각 이동속도 측정을 위한 추가적인 비용이 발생하거나 특정 MAP 에 몰리는 현상을 효과적으로 해결하지 못하는 문제점이 있다. 본 논문은 HMIPv6 로 구성된 네트워크에서 네트워크 관리지역의 중앙부분을 지나는 이동노드가 바깥부분을 지나는 이동노드보다 해당 네트워크에 오래 머무른다는 사실에 착안하여 지역정보 기반의 MAP 선정기법을 제안한다. 제안하는 기법은 우선 네트워크 관리지역 내에 분포된 MAP 들을 지역정보에 기반하여 계층적으로 구성한다. 그 다음, 중앙부분을 지나는 이동노드에게 보다 넓은 지역을 담당하는 높은 레벨의 MAP 을 선정하고 바깥부분을 지나는 이동노드에게 보다 좁은 지역을 담당하는 낮은 레벨의 MAP 을 선정한다. 이로써 전체적으로 발생하는 바인딩 업데이트 비용을 줄이고 MAP 의 로드밸런싱 효과를 얻는다.

A Proposing The Efficient Multicast Key Management Structure and Analysis The Efficiency (효율적인 멀티캐스트 키 관리 구조 제안 및 효율성 분석)

  • Park, Hee-Un;Lee, Im-Yeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.367-370
    • /
    • 2001
  • 컴퓨터의 보급과 통신의 발전은 인터넷과 같은 공개 네트워크 상에서 그룹 기반 통신 응용 서비스에 관한 요구를 증가시키고 있다. 이에 따라 멀티캐스트 기반 구조에 관한 연구가 활발히 진행되고 있지만, 멀티캐스트 구조에 대한 안전성과 효율성 및 확장성 부분에 대한 해결책은 아직 미비한 상태이다. 본 연구에서는 기존의 대표적인 멀티캐스트 키 관리 구조를 고찰함과 동시에 안전성 및 확장성을 분석한다. 이에 기초해 확장성을 제공하는 안전한 멀티캐스트 키 관리 구조를 제안하고 기존의 그룹 키 분배 방식들을 적용해 봄으로서 기존 멀티캐스트 키 관리 구조와 비교 분석한다.

  • PDF

Linguistic Characteristics of the Proverb and it's Effective Application to French Learning (격언의 언어학적 특성과 프랑스어 학습 적용 방안)

  • Jung, Il-Young
    • Cross-Cultural Studies
    • /
    • v.44
    • /
    • pp.283-314
    • /
    • 2016
  • The purpose of this study is to explore the diversity of French learning materials and suggest a learning method to increase the efficiency of learning. In the first part, we explore the linguistic characteristics of the proverb. In the second part, we present the examples that can be utilized in actual learning. In terms of teaching methods, sharing a common cultural consciousness is important for language and communication between interlocutors. In view of this point, the proverb has an extremely important value in the linguistic dimension. It means that the proverb can serve as a very useful material for the comparison of the morphology and phonetics of French. The efficiency of learning can be increased if we can apply an adequate learning plan using proverbs in accordance to the learner's level and the learning contents.

Moving Least Squares Interface Welding Method for Coupled Analysis of Independently Modeled Finite Element Substructures (독립적으로 모델링된 유한요소 부분구조물 시스템의 통합 연계해석을 위한 이동최소자승 정계접합법의 개발)

  • An, Jae-Mo;Song, You-Me;Choi, Dong-Whan;Cho, Jin-Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.10
    • /
    • pp.26-34
    • /
    • 2005
  • In this paper, a novel moving least squares interface welding method is proposed to carry out the coupled analysis of whole model composed of independently modeled finite element substructures with nodal mismatching interfaces. To verify the validity, and efficiency of the proposed interface welding method, various numerical examples are worked out including patch tests, convergence tests, and examples of coupled analyses of the structural systems with mismatching substructures. From the numerical tests, it is confirmed that one can efficiently carry out the coupled analysis of whole model composed of mismatching finite element substructures through the proposed method without any remeshing or any additional unknown.

High-Dimensional Clustering Technique using Incremental Projection (점진적 프로젝션을 이용한 고차원 글러스터링 기법)

  • Lee, Hye-Myung;Park, Young-Bae
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.568-576
    • /
    • 2001
  • Most of clustering algorithms data to degenerate rapidly on high dimensional spaces. Moreover, high dimensional data often contain a significant a significant of noise. which causes additional ineffectiveness of algorithms. Therefore it is necessary to develop algorithms adapted to the structure and characteristics of the high dimensional data. In this paper, we propose a clustering algorithms CLIP using the projection The CLIP is designed to overcome efficiency and/or effectiveness problems on high dimensional clustering and it is the is based on clustering on each one dimensional subspace but we use the incremental projection to recover high dimensional cluster and to reduce the computational cost significantly at time To evaluate the performance of CLIP we demonstrate is efficiency and effectiveness through a series of experiments on synthetic data sets.

  • PDF