• 제목/요약/키워드: analysis of algorithms

검색결과 3,535건 처리시간 0.024초

Review of Data-Driven Multivariate and Multiscale Methods

  • Park, Cheolsoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.89-96
    • /
    • 2015
  • In this paper, time-frequency analysis algorithms, empirical mode decomposition and local mean decomposition, are reviewed and their applications to nonlinear and nonstationary real-world data are discussed. In addition, their generic extensions to complex domain are addressed for the analysis of multichannel data. Simulations of these algorithms on synthetic data illustrate the fundamental structure of the algorithms and how they are designed for the analysis of nonlinear and nonstationary data. Applications of the complex version of the algorithms to the synthetic data also demonstrate the benefit of the algorithms for the accurate frequency decomposition of multichannel data.

다양한 Scale의 ATM 망에서의 ER 스위치 알고리즘의 성능 분석 (Analysis for ER switch Algorithms on various scale ATM Networks)

  • 김탁근;이광재;최삼길;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.144-147
    • /
    • 2001
  • ATM 망에서는 전송률 기반의 ABR 흐름제어를 위해 다수의 알고리즘들이 제안되고 있다. 이 알고리즘들의 주 목적은 셀 손실률을 회피하고 미사용중인 대역폭을 ABR 트래픽에 의해 사용되게 하는 것이다. 이리한 알고리즘들은 EFCI와 ER 스위치에서 동작하여 ABR 트래픽을 제어하는데 사용된다. 본 논문에서는 이러한 알고리즘들이 다양한 scale network에 적용하여 각 알고리즘들의 특성에 대해 분석하고, 각 알고리즘들의 셀 손실률을 도시하여 그 성능을 비교, 분석하고자 한다.

  • PDF

Clustering Algorithms for Reducing Energy Consumption - A Review

  • Kinza Mubasher;Rahat Mansha
    • International Journal of Computer Science & Network Security
    • /
    • 제23권7호
    • /
    • pp.109-118
    • /
    • 2023
  • Energy awareness is an essential design flaw in wireless sensor network. Clustering is the most highly regarded energy-efficient technique that offers various benefits such as energy efficiency and network lifetime. Clusters create hierarchical WSNs that introduce the efficient use of limited sensor node resources and thus enhance the life of the network. The goal of this paper is to provide an analysis of the various energy efficient clustering algorithms. Analysis is based on the energy efficiency and network lifetime. This review paper provides an analysis of different energy-efficient clustering algorithms for WSNs.

알고리즘 분석을 통한 컴퓨터교육에서의 알고리즘 교육의 방향 (A study on the direction of teaching algorithms with analysis of algorithms)

  • 홍순조;한선관
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2004년도 하계학술대회
    • /
    • pp.236-241
    • /
    • 2004
  • 문제해결을 위한 절차로 정의되는 알고리즘은 교육적으로 많은 가치를 갖는다. 이 알고리즘은 지필 알고리즘과 컴퓨터 알고리즘으로 나된다. 수학교과에서는 이미 컴퓨터를 이용한 지필 알고리즘 지도에 관한 연구가 활발하게 이루어지고 있다. 반면 컴퓨터 교과에서는 알고리즘 지도를 위한 연구가 미진한 실정이다. 따라서 컴퓨터 교과에서 알고리즘을 효과적으로 지도하기 위한 방향 정립이 필요하다. 이에 알고리즘을 분석한 후 컴퓨터 교과에서 알고리즘교육의 방향을 제안하고자 한다.

  • PDF

Robust Similarity Measure for Spectral Clustering Based on Shared Neighbors

  • Ye, Xiucai;Sakurai, Tetsuya
    • ETRI Journal
    • /
    • 제38권3호
    • /
    • pp.540-550
    • /
    • 2016
  • Spectral clustering is a powerful tool for exploratory data analysis. Many existing spectral clustering algorithms typically measure the similarity by using a Gaussian kernel function or an undirected k-nearest neighbor (kNN) graph, which cannot reveal the real clusters when the data are not well separated. In this paper, to improve the spectral clustering, we consider a robust similarity measure based on the shared nearest neighbors in a directed kNN graph. We propose two novel algorithms for spectral clustering: one based on the number of shared nearest neighbors, and one based on their closeness. The proposed algorithms are able to explore the underlying similarity relationships between data points, and are robust to datasets that are not well separated. Moreover, the proposed algorithms have only one parameter, k. We evaluated the proposed algorithms using synthetic and real-world datasets. The experimental results demonstrate that the proposed algorithms not only achieve a good level of performance, they also outperform the traditional spectral clustering algorithms.

부가채널 공격에 안전한 효율적인 타원곡선 상수배 알고리즘 (Improved Elliptic Scalar Multiplication Algorithms Secure Against Side-Channel Attacks)

  • 임채훈
    • 정보보호학회논문지
    • /
    • 제12권4호
    • /
    • pp.99-114
    • /
    • 2002
  • 실행시간이나 전력 소모량 분석 등과 같은 부가채널 공격에 안전하면서도 보다 효율적인 새로운 타원곡선 상수배 알고리즘을 제안한다. 먼저 기존 방식들을 분석하여 잠재적인 문제점들을 지적하고, 이런 문제점들을 제거할 수 있는 간단한 $\pm$1-이진 부호화 방식을 제안한다. 또한 제안 부호화 방식을 이용한 이진 및 고정 윈도우 알고리즘을 기술하고 안전성과 효율성을 분석한다.

A Visualization Based Analysis on Dynamic Bandwidth Allocation Algorithms for Optical Networks

  • Kamran Ali Memon;Khalid Husain Mohmadani ;Saleemullah Memon;Muhammad Abbas;Noor ul Ain
    • International Journal of Computer Science & Network Security
    • /
    • 제23권8호
    • /
    • pp.204-209
    • /
    • 2023
  • Dynamic Bandwidth Allocation (DBA) methods in telecommunication network & systems have emerged with mechanisms for sharing limited resources in a rapidly growing number of users in today's access networks. Since the DBA research trends are incredibly fast-changing literature where almost every day new areas and terms continue to emerge. Co - citation analysis offers a significant support to researchers to distinguish intellectual bases and potentially leading edges of a specific field. We present the visualization based analysis for DBA algorithms in telecommunication field using mainstream co-citation analysis tool-CiteSpace and web of science (WoS) analysis. Research records for the period of decade (2009-2018) for this analysis are sought from WoS. The visualization results identify the most influential DBA algorithms research studies, journals, major countries, institutions, and researchers, and indicate the intellectual bases and focus entirely on DBA algorithms in the literature, offering guidance to interested researchers on more study of DBA algorithms.

주파수 변화 추정 알고리즘 비교분석 (Comparative Analysis for the Frequency Estimation Algorithms)

  • 김철훈;강상희;남순열;김수환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.2199-2200
    • /
    • 2006
  • Reliable frequency estimation is important for active power control, load shedding and generator protection. Thereby, frequency estimation is researched and some algorithms is proposed. This paper analyzed strength and weakness of each algorithms through comparative analysis of frequency estimation. Used algorithms are Zero Crossing detection, Discrete Fourier Transformation, Least Error Squares.

  • PDF

주파수 변화 추정 알고리즘 비교분석 (Comparative Analysis for the Frequency Estimation Algorithms)

  • 김철훈;강상희;남순열;김수환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.567-568
    • /
    • 2006
  • Reliable frequency estimation is important for active power control, load shedding and generator protection. Thereby, frequency estimation is researched and some algorithms is proposed. This paper analyzed strength and weakness of each algorithms through comparative analysis of frequency estimation. Used algorithms are Zero Crossing detection, Discrete Fourier Transformation, Least Error Squares.

  • PDF

주파수 변화 추정 알고리즘 비교분석 (Comparative Analysis for the Frequency Estimation Algorithms)

  • 김철훈;강상희;남순열;김수환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 B
    • /
    • pp.1233-1234
    • /
    • 2006
  • Reliable frequency estimation is important for active power control, load shedding and generator protection. Thereby, frequency estimation is researched and some algorithms is proposed. This paper analyzed strength and weakness of each algorithms through comparative analysis of frequency estimation. Used algorithms are Zero Crossing detection, Discrete Fourier Transformation, Least Error Squares.

  • PDF