• 제목/요약/키워드: Local Search Methods

검색결과 219건 처리시간 0.022초

핵심어 검출을 위한 단일 끝점 DTW알고리즘 (A Single-End-Point DTW Algorithm for Keyword Spotting)

  • 최용선;오상훈;이수영
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.209-219
    • /
    • 2004
  • 본 논문에서는 핵심어 검출 시스템을 실시간 적용이 가능한 하드웨어로 구현하기 위해 연산량이 적고 구조가 간단한 단일 끝점 DTW 방법을 제안한다. 제안된 알고리즘은 일반적 DTW가 양쪽 끝점을 요구하는데 비하여 단지 한쪽 끝점만 필요하므로 이용하기에 편리하며, 국부 검색의 연속이 전역 경로를 이루게 되므로 매우 적은 연산량을 가진다. 그리고, 제안한 단일 끝점 DTW가 보다 나은 성능을 지니도록 하기 위해 새로운 경사 가중치와 거리 측정법을 가지도록 하였다. 이외에도, 단일 끝점 DTW는 특징벡터 정규화를 적용하여 특징벡터 각각의 차원에서 데이터들이 같은 표준편차를 가지게 하며 모든 프레임이 같은 에너지를 가지도록 정규화 되었다 또한, 주어진 학습 패턴들에 클러스터링을 적용한 후, 각 클러스터 내에서 평균을 계산하여 구한 패턴을 해당 핵심어를 대표하는 여러 개의 기준패턴으로 삼았다. 이러한 기준패턴들과 입력 음성의 특징벡터가 이미 정해진 문턱값 보다 작은 거리 내에 있을 때 핵심어는 검출된다. 제안된 알고리즘을 고립단어 음성인식과 핵심어 검출 실험에 적용하여 다른 방법을 이용한 결과보다 성능이 뛰어남을 확인하였다.

자동화 컨테이너 터미널의 복수 장치장 크레인을 위한 실시간 작업 계획 수립 (Real Time Scheduling for Multiple Yard Cranes in an Automated Container Terminal)

  • 박태진;최이;류광렬
    • 한국항해항만학회지
    • /
    • 제31권10호
    • /
    • pp.869-877
    • /
    • 2007
  • 본 논문은 교행이 불가능한 두 대의 자동화 크레인을 운영하는 자동화 컨테이너 터미널의 장치장을 대상으로 국지적 탐색 알고리즘을 이용해 실시간 작업계획을 수립하는 방안을 제안한다. 제안방안은 실시간 제약조건을 만족시키기 위해 현재 이후 일정 시간의 작업만을 작업 계획의 대상으로 삼으며, 장치장의 동적인 작업 특성을 고려하여 새로운 작업이 요청될 때마다 작업 계획을 다시 수립한다. 또한, 교행이 불가능한 두 대의 크레인을 운영할 때 발생할 수 있는 크레인 간의 작업 부하 불균형을 해소하기 위해 작업 계획 과정에서 상대 크레인에 의한 사전 재취급과 사전 이적을 통한 두 크레인 간의 협업을 가능하게 하였다. 시뮬레이션을 이용한 실험 결과 제안 방안이 휴리스틱 방안에 비해 우수하며, 크레인 간의 협업이 작업 효율 향상에 도움이 됨을 확인하였다.

네트워크 침입 탐지를 위한 최적 특징 선택 알고리즘 (An optimal feature selection algorithm for the network intrusion detection system)

  • 정승현;문준걸;강승호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.342-345
    • /
    • 2014
  • 기계학습을 이용한 네트워크 침입탐지시스템은 선택된 특징 조합에 따라 정확성 및 효율성 측면에서 크게 영향을 받는다. 하지만 일반적으로 사용되는 침입탐지용 특징들로부터 최적의 조합을 찾아내는 일은 많은 계산량을 요구한다. 예를 들어 n개로 구성된 특징들로부터 가능한 특징조합은 $2^n-1$ 개이다. 본 논문에서는 이러한 문제를 해결하기 위한 최적 특징 선택 알고리즘을 제시한다. 제안한 알고리즘은 최적화 문제 해결을 위한 대표적인 메타 휴리스틱 알고리즘인 지역탐색 알고리즘에 기반 한다. 또한 특징 조합을 평가를 위해 선택된 특징 요소와 k-means 군집화 알고리즘을 이용해 구해진 군집화의 정확성을 비용함수로 사용한다. 제안한 특징 선택 알고리즘의 평가를 위해 NSL-KDD 데이터와 인공 신경망을 사용해 특징 모두를 사용한 경우와 비교한다.

  • PDF

Hybrid genetic-paired-permutation algorithm for improved VLSI placement

  • Ignatyev, Vladimir V.;Kovalev, Andrey V.;Spiridonov, Oleg B.;Kureychik, Viktor M.;Ignatyeva, Alexandra S.;Safronenkova, Irina B.
    • ETRI Journal
    • /
    • 제43권2호
    • /
    • pp.260-271
    • /
    • 2021
  • This paper addresses Very large-scale integration (VLSI) placement optimization, which is important because of the rapid development of VLSI design technologies. The goal of this study is to develop a hybrid algorithm for VLSI placement. The proposed algorithm includes a sequential combination of a genetic algorithm and an evolutionary algorithm. It is commonly known that local search algorithms, such as random forest, hill climbing, and variable neighborhoods, can be effectively applied to NP-hard problem-solving. They provide improved solutions, which are obtained after a global search. The scientific novelty of this research is based on the development of systems, principles, and methods for creating a hybrid (combined) placement algorithm. The principal difference in the proposed algorithm is that it obtains a set of alternative solutions in parallel and then selects the best one. Nonstandard genetic operators, based on problem knowledge, are used in the proposed algorithm. An investigational study shows an objective-function improvement of 13%. The time complexity of the hybrid placement algorithm is O(N2).

Improved marine predators algorithm for feature selection and SVM optimization

  • Jia, Heming;Sun, Kangjian;Li, Yao;Cao, Ning
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권4호
    • /
    • pp.1128-1145
    • /
    • 2022
  • Owing to the rapid development of information science, data analysis based on machine learning has become an interdisciplinary and strategic area. Marine predators algorithm (MPA) is a novel metaheuristic algorithm inspired by the foraging strategies of marine organisms. Considering the randomness of these strategies, an improved algorithm called co-evolutionary cultural mechanism-based marine predators algorithm (CECMPA) is proposed. Through this mechanism, search agents in different spaces can share knowledge and experience to improve the performance of the native algorithm. More specifically, CECMPA has a higher probability of avoiding local optimum and can search the global optimum quickly. In this paper, it is the first to use CECMPA to perform feature subset selection and optimize hyperparameters in support vector machine (SVM) simultaneously. For performance evaluation the proposed method, it is tested on twelve datasets from the university of California Irvine (UCI) repository. Moreover, the coronavirus disease 2019 (COVID-19) can be a real-world application and is spreading in many countries. CECMPA is also applied to a COVID-19 dataset. The experimental results and statistical analysis demonstrate that CECMPA is superior to other compared methods in the literature in terms of several evaluation metrics. The proposed method has strong competitive abilities and promising prospects.

한약의 아토피피부염에 대한 국내외 동물실험 연구 동향: 최근 10년을 중심으로 (Trends in Animal Experiments for Herbal Medicine Treatment of Atopic Dermatitis: During the 10 year's results)

  • 정아람
    • 대한한방소아과학회지
    • /
    • 제37권3호
    • /
    • pp.49-74
    • /
    • 2023
  • Objectives The aim of this study was to analyze the research trends in herbal medicine as a treatment for atopic dermatitis (AD) in an animal model. Methods We conducted a search targeting papers published from 2013 onwards in Korean and English databases. The search terms were focused on "AD", "dermatitis", and "Korean medicine". Only animal experimental studies involving the oral administration of single or complex prescriptions of Korean medicine were included, whereas in vitro studies, local administration studies, and studies of specific components of Korean medicine were excluded. We searched the PubMed and Embase databases for English databases and the Science on Research Information Sharing Service (RISS) and Korean Studies Information Service System (KISS) databases for Korean studies. Results Among the herbal medicine intervention groups, the most commonly used single herbs were baekseonpi, danggui, and douchi, whereas a mixture of hwangryun and gamcho was used in three studies, making it the most frequently used combination. There were significant improvements in indicators related to the symptoms of AD and various pro-inflammatory markers. Conclusions These results indicate the efficacy of herbal medicines in the treatment of AD in animal models. However, this study had several limitations. Therefore, future systematic reviews that address these limitations and provide more comprehensive analyses are required.

교차 프로젝트 결함 예측 성능 향상을 위한 효과적인 하모니 검색 기반 비용 민감 부스팅 최적화 (Effective Harmony Search-Based Optimization of Cost-Sensitive Boosting for Improving the Performance of Cross-Project Defect Prediction)

  • 류덕산;백종문
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권3호
    • /
    • pp.77-90
    • /
    • 2018
  • 소프트웨어 결함 예측(SDP)은 결함이 있는 모듈을 식별하기 위한 연구 분야이다. 충분한 로컬 데이터가 없으면 다른 회사에서 수집한 데이터를 사용하여 분류기를 구축하는 교차 프로젝트 결함 예측(CPDP)을 활용할 수 있다. SDP에 대한 대부분의 기계 학습 알고리즘은 서로 다른 값에 따라 예측 성능에 큰 영향을 미치는 하나 이상의 매개 변수를 사용한다. 본 연구의 목적은 CPDP의 예측 성능 향상을 위해 매개 변수 선택 기법을 제안하는 것이다. Harmony Search 알고리즘을 사용하여, 예측 어려움을 야기하는 클래스 불균형을 해결하는 방법인 비용에 민감한 부스팅의 매개 변수를 조정한다. 분포 특성에 따라 매개 변수 범위와 매개 변수 간의 제한 조건 규칙이 정의되어 하모니 검색 알고리즘에 적용된다. 제안된 접근법은 15개의 대상 프로젝트를 대상으로 3개의 CPDP 모델과 내부프로젝트 결함 예측(WPDP) 모델을 비교한다. 실험 결과는 제안된 방법이 클래스 불균형의 맥락에서 다른 CPDP 방법보다 성능이 우수하다는 것을 보여준다. 이전의 연구에서는 탐지 확률이 낮거나 오보 가능성이 높았으나 우리의 기법은 높은 PD와 낮은 PF를 제공하면서 높은 전체 성능을 보였다. 또한 WPDP와 비슷한 성능을 제공하였다.

다중연산구조기반의 고밀도 성능향상을 위한 움직임추정의 디인터레이싱 방법 (Deinterlacing Method for improving Motion Estimator based on multi arithmetic Architecture)

  • 이강환
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.49-55
    • /
    • 2007
  • 본 논문에서는 필드/프레임의 공간적, 시간적 움직임 특성을 활용한 디인터레이스드 기법을 이용해 재구성된 영상프레임으로부터 넓은 탐색영역에서의 움직임추정이 가능한 이중연산구조 기반의 다해상도 계층적 움직임 추정 방식(multi- resolution hierarchical motion estimation, MHME)의 효율적인 다중연산구조 기반의 움직임 추정을 제안한다. 공간적, 시간적 움직임 특성으로부터 디인터레이스드 기법을 적용하여 재구성된 영상프레임으로부터는 계층적 움직임 추정방식을 적용하여 빠른 움직임 영역에서도 화질의 열화가 거의 없는 다해상도 계층적 움직임 추정(MHME) 영상처리를 구현하였고, 비교적 높은 PSNR을 얻을 수 있었다. 다양한 모드 M=2 또는 M=3의 여러 가지 모의실험을 통해 제안된 구조가 전역탐색 블록정합 알고리듬(Full-search Block Matching Algorithm, FBMA)에 대하여 예측성능에 있어 최고 1.49dB(CAR), 최저0.421dB(Mobile & Calendar)의 모의실험결과 평균 -0.7dB 정도의 미소한 평균 PSNR 저하를 나타내었다. 이의 구현을 위해 제안된 전역/후역 탐색방식의 연산처리방식은 하나의 처리기소자(Processor Element, PE)에 이중연산처리기(DAPE) 구조를 채택하여 제한된 PE로부터 넓은 탐색영역에서의 움직임 추정이 가능한 전역/후역 탐색방식(Foreground & Background Search Algorithm, FBSA)의 비트 처리열 탐색 알고리듬을 제안 적용하여 움직임추정 연산의 성능을 구조적으로 향상시키는 다중프로세서 어레이 구조(Multiple Processor Array Unit, MPAU)를 개발 제안하였다.

Managing Complications in Abdominoplasty: A Literature Review

  • Vidal, Pedro;Berner, Juan Enrique;Will, Patrick A.
    • Archives of Plastic Surgery
    • /
    • 제44권5호
    • /
    • pp.457-468
    • /
    • 2017
  • Background Abdominoplasty, with or without liposuction, is among the most frequently performed aesthetic procedures. Its main objective is to improve the body contour by means of excising redundant skin and fat tissue. Although abdominoplasty is considered a safe procedure with high satisfaction rates, intraoperative and postoperative complications can become a challenge for the surgical team. The aim of this article is to offer a synopsis of the most common complications arising after abdominoplasty, along with evidence-based guidelines about how to prevent and treat them. Methods A systematic MEDLINE search strategy was designed using appropriate Medical Subject Headings (MeSH) terms, and references were scanned for further relevant articles. Results According to the published case series, local complications are considerably more common than complications with systemic repercussions. Approximately 10% to 20% of patients suffer a local complication following abdominoplasty, while fewer than 1% suffer a systemic complication. Prevention and management strategies are critically discussed for complications including seroma, haematoma, infection, skin necrosis, suture extrusions, hypertrophic scars, neurological symptoms, umbilical anomalies, deep venous thrombosis and pulmonary thromboembolism, respiratory distress, and death. Conclusions The complications of abdominoplasty vary in severity and in the impact they have on the aesthetic outcomes. Recommendations for prevention and management are based on various levels of evidence, with a risk of observer bias. However, most complications can be treated appropriately following the current standards, with satisfactory results.

전통지식 자원의 활용실태 연구 (A Study on the Actual Utilization of Traditional Knowledge Resources)

  • 김행란;최배영;유명님;김미희;강경하
    • 한국지역사회생활과학회지
    • /
    • 제14권2호
    • /
    • pp.93-106
    • /
    • 2003
  • The main purpose of this research was to study and analyze the actual utilization of traditional knowledge resources and to search for methods to activate local communities through utilization of traditional knowledge resources best suited for us. For this study, data listed on the internal web sites during August 2002 to October 2002 were searched and analyzed. In terms of statistical analysis, frequency, percentage, and x$^2$-test were operated using the SPSS 10.0 program. The major results of this study are as follows: 1) Traditional knowledge resources utilized throughout the nation totaled to 8,906 cases. These utilized resources composed of 48.0% of tangible resources, 32.3% of environmental resources, and 19.8% of intangible resources and such utilized resources were in order of life-skill, scenery, ruins and relics, community activity, exhibition, and folklores. 2) Tourism, merchandising, and festival were the major types of utilization of traditional knowledge resources, while education was the relatively minor portion in utilization type. 3) Compound linking of traditional knowledge resources, utilization type, and utilizing body showed links such as life skill-merchandising-civilian, ruins and relics-tourism-government, folklore-festival-civilian, scenery-tourism-government, and exhibition-education-civilian.

  • PDF