• 제목/요약/키워드: Algorithm composition

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

비선형 함수 학습 근사화를 위한 퍼지 개념을 이용한 웨이브렛 신경망 (The wavelet neural network using fuzzy concept for the nonlinear function learning approximation)

  • 변오성;문성룡
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.397-404
    • /
    • 2002
  • 본 논문에서는 퍼지와 웨이브렛 변환의 다해상도 분해(MRA)를 가진 퍼지 개념을 이용한 웨이브렛 신경망을 제안하고, 또한 이 시스템을 이용하여 임의의 비선형 함수 학습 근사화를 개선하고자 한다. 여기에서 퍼지 개념은 벨(bell)형 퍼지 소속함수를 사용하였다. 그리고 웨이브렛의 구성은 단일 크기를 가지고 있으며, 퍼지 개념을 이용한 웨이브렛 신경망의 학습을 위해 역전파 알고리즘을 사용하였다. 웨이브렛 변환의 다해상도 분해, 벨형 퍼지 소속 함수 그리고 학습을 위한 역전파 알고리즘을 이용한 이 구조는 기존의 알고리즘보다 근사화 성능이 개선됨을 모의 실험을 통하여 1차원, 2차원 함수에서 확인하였다.

K 분할 기반 플래시 메모리 균등소거 방법론 (K Partition-Based Even Wear-Leveling Policy for Flash Memory)

  • 박제호
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.377-382
    • /
    • 2006
  • 플래시 메모리의 활용성이 높은 특성으로 인해 모바일 기기와 유비쿼터스 관련 기기에 대한 적용이 확장되고 있다. 하지만, 이러한 경향은 플래시 메모리의 물리적 특성으로 인해 제한 받을 수 있다. 이 논문에서는 플래시 메모리 공간의 재활용을 위한 방법론을 제안하다. 이 방법론은 메모리 재활용에 필요한 비용과 재활용 성능을 동시에 최적화하는 것을 목표로 한다. 제안하는 방법론은 특정시간에 재사용되는 메모리 세그먼트를 선택할 때 대상이 되는 메모리 공간을 다수의 하부 공간으로 분할하여 탐색 비용을 최적화한다. 아울러, 자유 세그먼트의 선택이라는 측면에서 전체 메모리 공간의 균등한 소거를 위한 방법론 또한 논의한다. 제안된 방법론들은 기존의 방법론과 함께 실험을 통해 검증하였으며, 방법론의 수행을 위한 최적화된 시스템 구성을 실험을 통하여 밝혔다.

전기-유압식 추력벡터제어 구동장치시스템의 합성공진 특성 연구 (Research of Synthetic Resonance Characteristics for Electrohydraulic Thrust Vector Control Actuation System)

  • 민병주;최형돈;강이석
    • 항공우주기술
    • /
    • 제7권1호
    • /
    • pp.151-160
    • /
    • 2008
  • 본 논문에서는 발사체에 적용하는 전기-유압식 추력벡터제어 구동장치시스템의 합성공진 현상에 대한 해석 연구결과를 기술한다. 합성공진 현상은 위치서보 구동장치시스템을 유연한 발사체 기체구조체 지지부에 장착하였을 때 발생한다. 이는 관성부하를 갖는 전기-유압식 위치서보 시스템의 유압공진 현상과 유연한 기체구조체 지지부의 구조공진 현상의 합성에 의하여 발생한다. 합성공진 현상은 발사체 제어시스템에 의하여 되먹임 및 증폭되어 안정성을 악화시킬 수 있다. 이와 같은 현상을 정확하게 예측 및 분석할 수 있는 비선형 모델을 개발하였으며 이에 기반을 둔 합성공진 억제 특성이 우수한 동적 압력 되먹임(dynamic pressure feedback) 제어기법을 개발하였다.

  • PDF

개선된 그래프 컷 알고리즘을 이용한 비디오 정합 알고리즘 (Video Stitching Algorithm Using Improved Graphcut Algorithm)

  • 윤여경;이광진;이훈민;이윤구
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.112-115
    • /
    • 2018
  • 본 논문에서는 공간적 일관성과 시간적 일관성을 모두 고려하는 그래프 컷(graph cuts, GC) 알고리즘을 적용한 새로운 비디오 정합(video stitching) 방법을 제안한다. 먼저 입력 비디오로부터 취득한 전체 프레임에 대해서 정렬(frame alignment) 작업이 완료된 후, 프레임 합성(frame composition)을 위한 정합선 찾기(seam finding) 과정을 진행한다. 정합선을 찾는 과정에서 개선된 그래프 컷 알고리즘을 이용해 정렬된 프레임들을 자연스럽게 합성할 수 있는 최적의 정합선을 찾는다. 우선, 첫번째 입력 프레임에서 찾은 최적 정합선을 참조 정합선으로 설정한다. 그 다음, 연속된 프레임들의 정합선 찾기 과정을 수행할 때, 참조 정합선과의 거리 값을 가중치로 이용하는 새로운 비용 함수를 적용한다. 본 논문에서 제안하는 알고리즘으로 찾은 최적 정합선은 입력 프레임의 중첩 영역에 움직이는 물체가 존재할 때, 물체의 모양을 손상시키지 않으면서 동시에 연속된 프레임의 정합선을 유사한 형태로 유지시킨다. 결과적으로 공간적, 시간적 자연스러움이 보장되는 고품질의 비디오 정합 결과를 얻을 수 있다.

  • PDF

정밀영양: 개인 간 대사 다양성을 이해하기 위한 접근 (Precision nutrition: approach for understanding intra-individual biological variation)

  • 김양하
    • Journal of Nutrition and Health
    • /
    • 제55권1호
    • /
    • pp.1-9
    • /
    • 2022
  • In the past few decades, great progress has been made on understanding the interaction between nutrition and health status. But despite this wealth of knowledge, health problems related to nutrition continue to increase. This leads us to postulate that the continuing trend may result from a lack of consideration for intra-individual biological variation on dietary responses. Precision nutrition utilizes personal information such as age, gender, lifestyle, diet intake, environmental exposure, genetic variants, microbiome, and epigenetics to provide better dietary advices and interventions. Recent technological advances in the artificial intelligence, big data analytics, cloud computing, and machine learning, have made it possible to process data on a scale and in ways that were previously impossible. A big data platform is built by collecting numerous parameters such as meal features, medical metadata, lifestyle variation, genome diversity and microbiome composition. Sophisticated techniques based on machine learning algorithm can be used to integrate and interpret multiple factors and provide dietary guidance at a personalized or stratified level. The development of a suitable machine learning algorithm would make it possible to suggest a personalized diet or functional food based on analysis of intra-individual metabolic variation. This novel precision nutrition might become one of the most exciting and promising approaches of improving health conditions, especially in the context of non-communicable disease prevention.

A Horizontal Partition of the Object-Oriented Database for Efficient Clustering

  • Chung, Chin-Wan;Kim, Chang-Ryong;Lee, Ju-Hong
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권1호
    • /
    • pp.164-172
    • /
    • 1996
  • The partitioning of related objects should be performed before clustering for an efficient access in object-oriented databases. In this paper, a horizontal partition of related objects in object-oriented databases is presented. All subclass nodes in a class inheritance hierarchy of a schema graph are shrunk to a class node in the graph that is called condensed schema graph because the aggregation hierarchy has more influence on the partition than the class inheritance hierarchy. A set function and an accessibility function are defined to find a maximal subset of related objects among the set of objects in a class. A set function maps a subset of the domain class objects to a subset of the range class objects. An accessibility function maps a subset of the objects of a class into a subset of the objects of the same class through a composition of set functions. The algorithm derived in this paper is to find the related objects of a condensed schema graph using accessibility functions and set functions. The existence of a maximal subset of the related objects in a class is proved to show the validity of the partition algorithm using the accessibility function.

  • PDF

문서화상에 대한 RDM 합성 알고리즘 및 디지틀 서명에의 응용 (A study on RDM algorithm for document image and application to digital signature)

  • 박일남;이대영
    • 한국통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.3056-3068
    • /
    • 1996
  • 본 논문에서는 문서 화상에 비트를 합성하는 방법으로 RDM 알고리즘을 제안한 후 이를 이용하여 FAX 문서에 직접 서명을 실행하는 디지틀 서명 방식을 제안한다. 본 알고리즘은 비트를 합성하기 위해 기주사된 복수개의 참조 주사선중 키에 의해 선택된 주사선의 변화화소와 부호화 주사선의 변화화소의 거리의 우기성과 부호화 주사선의 부호장의 우기성을 이용하여 합성 비트열에 따라 거리와 부호장을 신축조작하는 방법으로 한 번에 2 비트씩 합성을 실행한다. 이는 앞서 제시한 방식에 비해 서명의 확산이 가능하므로 부분 서명에 의해 문서 전체에 대한 서명이 구현되어 서명 속도가 개선되며 합성 전제조건의 제거로 합성 가능량이 증가한다. 또한 제안하는 디지틀 서명구조에 의해 디지틀 서명의 제 3조건인 송신자 부인 봉쇄를 구현한다. 디지틀 서명된 송신 문서는 원 문서와 시각적으로 구분이 어려워 제 3자에게는 통상의 문서교환으로 인식될 것이다.

  • PDF

모바일 환경에서의 XML 문서 디지털 서명 시스템 (XML Digital signature System based on Mobile Environment)

  • 학일명;홍현우;이성현;이재승;정희경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.701-704
    • /
    • 2007
  • 최근 모바일 단말기를 통하여 휴대폰 결제, 계좌 이체, 주식 투자 등의 금융서비스를 이용하는 사용자가 증가하고 있다. 모바일 전자상거래에서 데이터는 XML 문서형태로 전송, 교환되고 있다. 그러나 XML 문서는 해킹이나 악성코드로 공격받게 될 경우 일반적인 XML 문서만으로는 전자상거래의 보안요구를 만족시키기 어렵다. 특히 현재 국내에서 개발된 WIPI(Wireless Internet Platform for Interoperability)의 경우, 개방적인 플랫폼으로서 집중적인 공격에 대비해야 할 필요성이 있다. 이에 본 논문에서는 모바일 환경에서 XML 문서의 디지털 서명에 관련한 W3C 권고안의 요구사항에 따라 기존의 RSA(Rivest Shamir Adleman), DSA(Digital Signature Algorithm), KCDSA(Korean certificate Digital Signature Algorithm) 및 HMAC(Hash Message Authentication Code) 알고리즘을 사용하여 모바일 환경에서의 XML 문서 디지털 서명 시스템을 설계 및 구현하였다. 본 시스템은 국내 무선 인터넷 표준인 WIPI 플랫폼에서 테스트를 진행하였다.

  • PDF

차량 항법용 자이로 센서의 특성분석 및 혼합항법 알고리즘 개발에 관한 연구 (A Study on the Characteristic Analysis of the Gyro Sensor and Development of Hybrid Navigation Algorithm for the Car Navigation)

  • 김상겸;유환신;김정하
    • 한국자동차공학회논문집
    • /
    • 제12권5호
    • /
    • pp.171-179
    • /
    • 2004
  • Today, the number of vehicle increased rapidly with the development of modem science technology, and it caused serious problems; traffic jam, accident and pollution etc. One of the solve methods these problems it is necessary to develope the vehicle navigation systems and it is already widely used to in field of military etc. Vehicle navigation system can increase the efficiency of traffic flow and offer at a drivers at a best driving conditions. In the vehicle navigation, most important thing is to measure of correct position. There are classifiable as three types. The first is G.P.S., method at artificial satellites which measures the present position and velocity any time, any where in the world at the same time. Secondly, a vehicle can determine its position and path information with a gyroscope and odometer signal, which is called Dead-Reckoning method. Thirdly, hybrid navigation system is the combined of two methods to make utilize the advantage of each navigation system. In the paper, we are analyzed to characteristics at a gyro sensor and introduce at a composition of hybrid navigation system which is combined with the G.P.S., D.R., and map-matching technique. We analyze deeply for the Map-Matching method and explain the coordinate transformation for G.P.S., and the Hybrid navigation algorithm is developed and experimented. Finally, we conclude and comment about our road test results.

집단에너지 사업자간의 열연계 메커니즘 구성에 의한 최적 열연계 산정 알고리즘 개발 (Development of Optimal Thermal Transfer Calculation Algorithm by Composition of Thermal Transfer Mechanism among Integrated Energy Operators)

  • 김용하;김승희;현승연
    • 에너지공학
    • /
    • 제26권4호
    • /
    • pp.57-66
    • /
    • 2017
  • 열은 전력과 같이 이동속도가 빠르지 못하고 전력에 비해 손실이 비교적 크게 발생하므로 전력거래와 같이 한개의 운용센터를 두고 열 연계 시스템을 운용하는 것은 현실성이 없다. 현재 열 연계가 모두 이루어지고 있는 한국지역난방공사의 경우에도 인접한 2~4개 정도의 열병합발전소간에만 열 거래가 이루어지고 있는 실정이다. 따라서 본 논문에서는 열 거래를 위한 통합운용센터를 몇 개의 권역으로 나누어 각 권역마다 권역의 Hub 통합운용발전소를 두고 운용하는 것이 열매체의 특성을 반영하는데 적정하고 타당한 것으로 판단하여 집단에너지 사업자간 열 연계 메커니즘을 제안하였다. 제안된 메커니즘에 최적으로 열 거래를 행할 수 있는 알고리즘을 개발하고 이를 실제 사업자에 적용하여 제안한 알고리즘의 유용성을 검증하였다.