• 제목/요약/키워드: Recursive tree

검색결과 43건 처리시간 0.025초

Predictive Control for Electrical Drives-A Survey

  • Kennel Ralph;Linder Arne
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 Proceedings ICPE 01 2001 International Conference on Power Electronics
    • /
    • pp.746-750
    • /
    • 2001
  • During the last decades several proposals have been made in literature to use predictive control for inverter control-especially in electrical drives. These algorithms are completely different to the recursive but linear predictive algorithms known from information theory, where closed mathematical equations are used (e.g. Kalman-filters). Only few of the presented schemes have been realized in industrial applications so far. After some further progress, however, the advantage of predictive algorithms might lead to an increased number of industrial implementations in the future. Besides the common basic idea - to use the well-known but strongly non-linear behaviour of inverters to precalculate the best switching times - there are many differences in the details of these proposals. This contribution shows similarities and differences and attempts to design a 'family tree' of predictive control algorithms. This might grow to a first step to a theoretical approach to deal with predictive control schemes in a more generalised way.

  • PDF

HEVC Test Model에서 확장 블록 구조및변환 기술과 성능 분석

  • 김재일;김문철
    • 방송과미디어
    • /
    • 제15권4호
    • /
    • pp.45-54
    • /
    • 2010
  • 최근 ISO/IEC와 ITU는 공동협력팀(Joint Collaborative Team on Video Coding-JCT-VC)을 구성하여 HEVC(High Efficiency Video Coding)라 불리는 새로운 비디오 압축 표준 기술을 개발하고 있다. JCT-VC의 목표 중 하나는 H.264/AVC 압축률의 2배를 향상하는 것으로 최근 HEVC 테스트 모델(HEVC Test Model - HM)을 확정했다. HM의 여러 기술 중에서 확장 블록 구조 (large block structure) 기술은 CTB(Coded Tree Block)와 TU(Transform Unit), PU(Partition Unit)로 구성된다. CTB와 TU는 압축 단위와 변환 기술을 확장한 반복적인 문법구조(recursive syntax structure)이며, PU는 H.264/AVC과 동일한형태를 띈다. 확장 블록 구조는CTB, PU, TU의 여러 조합에 의해 다양한 모드를 지원하여 압축 성능은 높아졌지만 HM 부호화기의 복잡도는 증가한다. 본 논문에서는 HM에 채택된 확장블록구조 및 변환 기술에 대해 설명한 후, TMuC 및 HM의 테스트 영상을 이용하여 다양한 최대 CTB 및 TU 크기의 압축성능 및 선택비율을 분석한다.

CART 알고리즘과 하이브리드 학습을 통한 뉴로-퍼지 시스템과 응용 (Neuro-Fuzzy System and Its Application Using CART Algorithm and Hybrid Parameter Learning)

  • 오봉근;곽근창;유정웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.578-580
    • /
    • 1998
  • The paper presents an approach to the structure identification based on the CART (Classification And Regression Tree) algorithm and to the parameter identification by hybrid learning method in neuro-fuzzy system. By using the CART algorithm, the proposed method can roughly estimate the numbers of membership function and fuzzy rule using the centers of decision regions. Then the parameter identification is carried out by the hybrid learning scheme using BP (Back-propagation) and RLSE (Recursive Least Square Estimation) from the numerical data. Finally, we will show it's usefulness for fuzzy modeling to truck backer upper control.

  • PDF

위치 검색 지도 서비스를 위한 k관심지역 검색 기법 (k-Interest Places Search Algorithm for Location Search Map Service)

  • 조성환;이경주;유기윤
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.259-267
    • /
    • 2013
  • 최근 인터넷의 발달과 더불어 지리정보시스템(GIS, Geographic Information System)에 대한 인식이 저변 확대되면서 일반인들도 위치 검색 기능을 제공하는 웹GIS를 쉽게 이용할 수 있게 되었다. 현재 서비스되고 있는 모든 위치 검색 기능은 사용자가 하나의 검색어를 입력하고 그에 대한 결과를 보여주는 서비스에 한정되어 있다. 하지만 사용자의 검색 목적이 다양해짐에 따라, 여러 가지 행위를 동시에 할 수 있는 장소를 검색하는 서비스는 없었다. 예를들어, 점심을 먹은 후, 은행에서 업무를 보고, 영화 한 편을 보고자 할 때 이러한 관심 지역(POI, Point of Interest)들이 모여 있는 장소를 필요로 할 수 있다. 따라서 본 논문에서는 사용자로부터 여러 장소를 입력받아 입력된 장소가 모여 있는 곳을 검색해주는 k-IPS 기법을 제안하고자 한다. 여기서 k는 다양한 행위를 할 수 있는 관심의 개수이다. 이 방법은 최소경계사각형(MBR, Minimum Bounding Rectangle)의 계층적 트리 구조인 $R^*$-tree 색인 기법을 이용하여 공간을 분할하고, 기존 공간 Join 연산의 성능 개선을 위하여 $R^*$-tree간의 겹치는 영역 추출하는 재귀적 공간 Join 연산을 구현하였다. k-IPS 기법의 성능 평가는 159개의 다양한 검색어 집합을 구성하여 k=2,3,4,6에 대한 검색 결과를 확인하였다. 실험 결과의 약 90%에 대해서 예상한대로 k개의 검색어 장소가 모여 있는 위치를 얻을 수 있었고, k=2,3,4의 처리 시간은 0.1초 이내의 응답을 얻을 수 있었다. k-IPS 서비스를 통하여 현대인의 순차적 생활 패턴에 맞춘 검색 서비스가 가능할 것으로 판단된다.

HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법 (An Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding)

  • 김재욱;김동현;김재곤
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.627-630
    • /
    • 2014
  • 최신 비디오 부호화 표준인 HEVC(High Efficiency Video Coding)에서는 재귀적으로 동일한 4개의 블록으로 분할될 수 있는 쿼드 트리 기반의 부호화단위(CU: Coding Unit) 구조를 적용하여 높은 부호화 효율을 얻는다. 각 깊이(depth) 레벨에서 각 CU는 가변 크기의 예측단위(PU: Prediction Unit)로 분할된다. 하지만 각 부호화트리단위(CTU: Coding Tree Unit) 마다 최적의 CU 분할구조와 각 CU 마다 최적의 PU 모드를 결정하기 위한 상당한 계산 복잡도 증가를 야기한다. 본 논문에서는 이러한 계산 복잡도를 줄이기 위하여 PU 탐색을 조기 종료하는 고속 PU 결정 기법을 제시한다. 제한 기법은 상위 깊이 CU의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 실험결과 제안기법은 HM 12.0 대비 0.2%의 비트 증가에 18.1%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

Mining Maximal Frequent Contiguous Sequences in Biological Data Sequences

  • Kang, Tae-Ho;Yoo, Jae-Soo;Kim, Hak-Yong;Lee, Byoung-Yup
    • International Journal of Contents
    • /
    • 제3권2호
    • /
    • pp.18-24
    • /
    • 2007
  • Biological sequences such as DNA and amino acid sequences typically contain a large number of items. They have contiguous sequences that ordinarily consist of more than hundreds of frequent items. In biological sequences analysis(BSA), a frequent contiguous sequence search is one of the most important operations. Many studies have been done for mining sequential patterns efficiently. Most of the existing methods for mining sequential patterns are based on the Apriori algorithm. In particular, the prefixSpan algorithm is one of the most efficient sequential pattern mining schemes based on the Apriori algorithm. However, since the algorithm expands the sequential patterns from frequent patterns with length-1, it is not suitable for biological datasets with long frequent contiguous sequences. In recent years, the MacosVSpan algorithm was proposed based on the idea of the prefixSpan algorithm to significantly reduce its recursive process. However, the algorithm is still inefficient for mining frequent contiguous sequences from long biological data sequences. In this paper, we propose an efficient method to mine maximal frequent contiguous sequences in large biological data sequences by constructing the spanning tree with a fixed length. To verify the superiority of the proposed method, we perform experiments in various environments. The experiments show that the proposed method is much more efficient than MacosVSpan in terms of retrieval performance.

Relevancy contemplation in medical data analytics and ranking of feature selection algorithms

  • P. Antony Seba;J. V. Bibal Benifa
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.448-461
    • /
    • 2023
  • This article performs a detailed data scrutiny on a chronic kidney disease (CKD) dataset to select efficient instances and relevant features. Data relevancy is investigated using feature extraction, hybrid outlier detection, and handling of missing values. Data instances that do not influence the target are removed using data envelopment analysis to enable reduction of rows. Column reduction is achieved by ranking the attributes through feature selection methodologies, namely, extra-trees classifier, recursive feature elimination, chi-squared test, analysis of variance, and mutual information. These methodologies are ranked via Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) using weight optimization to identify the optimal features for model building from the CKD dataset to facilitate better prediction while diagnosing the severity of the disease. An efficient hybrid ensemble and novel similarity-based classifiers are built using the pruned dataset, and the results are thereafter compared with random forest, AdaBoost, naive Bayes, k-nearest neighbors, and support vector machines. The hybrid ensemble classifier yields a better prediction accuracy of 98.31% for the features selected by extra tree classifier (ETC), which is ranked as the best by TOPSIS.

Selection of measurement sets in static structural identification of bridges using observability trees

  • Lozano-Galant, Jose Antonio;Nogal, Maria;Turmo, Jose;Castillo, Enrique
    • Computers and Concrete
    • /
    • 제15권5호
    • /
    • pp.771-794
    • /
    • 2015
  • This paper proposes an innovative method for selection of measurement sets in static parameter identification of concrete or steel bridges. This method is proved as a systematic tool to address the first steps of Structural System Identification procedures by observability techniques: the selection of adequate measurement sets. The observability trees show graphically how the unknown estimates are successively calculated throughout the recursive process of the observability analysis. The observability trees can be proved as an intuitive and powerful tool for measurement selection in beam bridges that can also be applied in complex structures, such as cable-stayed bridges. Nevertheless, in these structures, the strong link among structural parameters advises to assume a set of simplifications to increase the tree intuitiveness. In addition, a set of guidelines are provided to facilitate the representation of the observability trees in this kind of structures. These guidelines are applied in bridges of growing complexity to explain how the characteristics of the geometry of the structure (e.g. deck inclination, type of pylon-deck connection, or the existence of stay cables) affect the observability trees. The importance of the observability trees is justified by a statistical analysis of measurement sets randomly selected. This study shows that, in the analyzed structure, the probability of selecting an adequate measurement set with a minimum number of measurements at random is practically negligible. Furthermore, even bigger measurement sets might not provide adequate SSI of the unknown parameters. Finally, to show the potential of the observability trees, a large-scale concrete cable-stayed bridge is also analyzed. The comparison with the number of measurements required in the literature shows again the advantages of using the proposed method.

케일리 공식의 네 가지 증명 (Four proofs of the Cayley formula)

  • 서승현;권석일;홍진곤
    • 한국수학사학회지
    • /
    • 제21권3호
    • /
    • pp.127-142
    • /
    • 2008
  • 수학의 역사에서는 이미 발견되어 논증된 정리를 새로운 방법으로 공략함으로써 그 정리의 깊은 의미를 드러내는 작업의 기록을 쉽게 찾을 수 있다. 이 연구는 직관적으로 비교적 이해하기 쉬운 소재인 수형도를 대상으로 하여, 꼭지점의 집합이 결정되었을 때 수형도의 개수를 결정하여 주는 케일리 공식(Cayley formula)의 증명에 대한 서로 다른 네 가지 접근방법을 소개하는 것을 목적으로 한다. 네 가지 증명은 수형도의 성질로부터 유도된 재귀적 관계식을 이용한 케일리의 증명에서부터 특정한 수학적 대상과 수형도 사이의 일대일대응 관계에 주목하는 나머지 세 가지 증명으로 이루어진다. 특히, 마지막 증명은 순수한 수학적 작업이 다른 분야에 강력한 도구를 제공하는 전형적인 예를 보여준다.

  • PDF

RTF 필터링을 이용한 모바일매핑시스템 레이저 데이터의 도로 장애물 제거에 관한 연구 (A Study for Removing Road Shields from Mobile Mapping System of the Laser Data using RTF Filtering Techniques)

  • 송현근;강병주;이성훈;최윤수
    • 대한공간정보학회지
    • /
    • 제20권1호
    • /
    • pp.3-12
    • /
    • 2012
  • 현재 전 세계적으로 환경보전이나 석탄자원 고갈 등의 문제로 인해 친환경 자동차의 개발이 매우 중요한 이슈로 대두되고 있으며, 이에 따라 고정밀 3차원 도로 지도제작에 많은 관심을 기울이고 있는 추세이다. 이와 같은 목적의 달성을 위해 현재까지 MMS을 이용한 데이터 획득 방법이 가장 효과적인 것으로 보고되고 있다. 이를 위해 본 연구에서는 항공 레이저 측량 데이터에 대한 처리를 목적으로 개발된 기본적인 RTF 필터 알고리즘을 MMS에 적합하도록 수정하여 적용하였다. 실험을 통해 도출된 정량적 분석 결과 지면은 99.71%, 비지면은 99.95%의 매우 높은 제작자 정확도를 나타내고 있으며, 도로 내에 존재하는 자동차, 가로수, 중앙분리대 등의 도로 장애물이 효과적으로 제거된 결과가 도출되었다. 이를 통해 실무 작업에 효과적인 적용 및 작업 효율성 향상을 기대할 수 있을 것으로 판단된다.