• 제목/요약/키워드: Selection Time

검색결과 3,507건 처리시간 0.036초

대용량 음성인식을 위한 하이브리드 빔 탐색 방법과 가변 플로링 기법을 이용한 고속 디코더 알고리듬 연구 (Fast Decoder Algorithm Using Hybrid Beam Search and Variable Flooring for Large Vocabulary Speech Recognition)

  • 김용민;김진영;김동화;권오일
    • 음성과학
    • /
    • 제8권4호
    • /
    • pp.17-33
    • /
    • 2001
  • In this paper, we implement the large variable vocabulary speech recognition system, which is characterized by no additional pre-training process and no limitation of recognized word list. We have designed the system in order to achieve the high recognition rate using the decision tree based state tying algorithm and in order to reduce the processing time using the gaussian selection based variable flooring algorithm, the limitation algorithm of the number of nodes and ENNS algorithm. The gaussian selection based variable flooring algorithm shows that it can reduce the total processing time by more than half of the recognition time, but it brings about the reduction of recognition rate. In other words, there is a trade off between the recognition rate and the processing time. The limitation algorithm of the number of nodes shows the best performance when the number of gaussian mixtures is a three. Both of the off-line and on-line experiments show the same performance. In our experiments, there are some differences of the recognition rate and the average recognition time according to the distinction of genders, speakers, and the number of vocabulary.

  • PDF

진화 연산의 성능 개선을 위한 하이브리드 방법 (A Hybrid Method for Improvement of Evolutionary Computation)

  • 정진기;오세영
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.317-322
    • /
    • 2002
  • The major operations of Evolutionary Computation include crossover, mutation, competition and selection. Although selection does not create new individuals like crossover or mutation, a poor selection mechanism may lead to problems such as taking a long time to reach an optimal solution or even not finding it at all. In view of this, this paper proposes a hybrid Evolutionary Programming (EP) algorithm that exhibits a strong capability to move toward the global optimum even when stuck at a local minimum using a synergistic combination of the following three basic ideas. First, a "local selection" technique is used in conjunction with the normal tournament selection to help escape from a local minimum. Second, the mutation step has been improved with respect to the Fast Evolutionary Programming technique previously developed in our research group. Finally, the crossover and mutation operations of the Genetic Algorithm have been added as a parallel independent branch of the search operation of an EP to enhance search diversity.

폐기물처리 시설 입지선정 효율화 방안을 위한 사례연구 (A Case Study on Simplified Assessment Method for Site Selection of the Waste Treatment Facilities)

  • 장성호;손영일
    • 환경위생공학
    • /
    • 제15권2호
    • /
    • pp.85-94
    • /
    • 2000
  • The comparative evaluation is the most effective method for site selection because the selection of waste treatment facility is to determine the optimum site out of limited candidate sites. This study adopted the ordinal scale evaluation, one of methods of comparative evaluation. The ordinal scale evaluation aims to determine the investigating items referring to the character of sites, to determine the importance factors for investigating items, and to determine the optimum site according to the quantitative evaluation. This study has focussed on reflecting the opinion of residents to the maximum extent with a weight on social and economic aspects, considering the state of confrontation against each other between the autonomous government organization and local residents, which is being emerged as a social issue relating to the evaluation rating on each item of site selection of an optimum site. Therefore, rational, and clear validity investigations and proper reduction of both time and expenses in site selection as well through this a study.

  • PDF

Slotted ALOHA Based Greedy Relay Selection in Large-scale Wireless Networks

  • Ouyang, Fengchen;Ge, Jianhua;Gong, Fengkui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.3945-3964
    • /
    • 2015
  • Since the decentralized structure and the blindness of a large-scale wireless network make it difficult to collect the real-time channel state or other information from random distributed relays, a fundamental question is whether it is feasible to perform the relay selection without this knowledge. In this paper, a Slotted ALOHA based Greedy Relay Selection (SAGRS) scheme is presented. The proposed scheme allows the relays satisfying the user's minimum transmission request to compete for selection by randomly accessing the channel through the slotted ALOHA protocol without the need for the information collection procedure. Moreover, a greedy selection mechanism is introduced with which a user can wait for an even better relay when a suitable one is successfully stored. The optimal access probability of a relay is determined through the utilization of the available relay region, a geographical region consisting of all the relays that satisfy the minimum transmission demand of the user. The average number of the selection slots and the failure probability of the scheme are analyzed in this paper. By simulations, the validation and the effectiveness of the SAGRS scheme are confirmed. With a balance between the selection slots and the instantaneous rate of the selected relay, the proposed scheme outperforms other random access selection schemes.

기문둔갑으로 보는 혼인 택일법의 사례분석 (An Analysis of the Choice of Wedding Time Based on the Gimundungap Theory)

  • 이청하;김기찬
    • 산업진흥연구
    • /
    • 제8권1호
    • /
    • pp.119-134
    • /
    • 2023
  • 이 연구는 여러 가지 혼인 택일법 중에 기문둔갑으로 보는 혼인 택일법에 관한 연구이다. 특히 운곡 기문둔갑 이론을 바탕으로 혼인 택일법의 효용 가치와 타당성을 확인하고자 하였다. 즉 조선 시대에서 행사했던 관혼상제, 일반적인 공용(共用)의 날로 택일(擇日) 선시(選時)를 하는 것과는 확실히 다르게, 운곡기문 택일법은 본인의 사주에 맞게 개인만의 택일을 하는 차이가 있다. 운곡 기문학은 홍국수(洪局數)로 동양철학의 기본원리를 이용하여, 논리상 필연적(必然的)인 결론(結論)을 내게 한다는 연역법(演繹法)을 활용한다. 건명 또는 곤명의 결혼 날가림을 홍국수로 합생(合生)의 기본원리인 삼합, 반합, 육합, 생극, 그리고 형살(刑殺)과 삼살(三殺)을 이용하여, 시운(時運)은 일운(日運)에 귀속(歸屬)된다. 또한 일운(日運)은 월운(月運)에 귀속(歸屬)되고, 월운(月運)은 소운(小運)에 귀속(歸屬)되고, 소운(小運)은 대운(大運)에 귀속(歸屬)되고, 대운(大運)은 세(世)에 귀속(歸屬)된다. 이러한 논점의 운곡기문 혼인 택일법에 관한 이론 고찰 및 사례 분석을 통하여 타당성을 검증하였다. 연구의 결과는 운곡 기문둔갑의 혼인 택일법은 타 혼인 택일법에 비하여 다소 적중률이 높게 나타났음이 확인되었다.

아티스트와 콜라보레이션 패션기업 간의 파트너쉽 성장에 관한 연구 - 아티스트의 특성과 패션기업 선택기준을 중심으로 - (Partnership Growth of Collaborating Artists With Collaborating Fashion Companies - Focus on Characteristics of Artists and the Selection Criteria of Fashion Companies -)

  • 최소라;정성지;김동건
    • 한국의상디자인학회지
    • /
    • 제19권2호
    • /
    • pp.79-90
    • /
    • 2017
  • The main purpose of the study was to explore effects of selection criteria of collaborating fashion companies on the partnership growth of collaborating artists with those companies. Secondly was to find differences in the selection criteria of collaborating fashion companies and the partnership growth of collaborating artists according to the characteristics of artists including gender, age, frequency and time period of collaboration. The questionnaire was developed by the researchers and was collected from 50 artists with experience in collaboration with fashion companies. The questionnaire was composed of three parts including the selection criteria of fashion companies, partnership growth measured by a Likert-type scale, and characteristics of artists measured by a nominal scale. Data were analyzed by a frequency test, factor analysis, reliability test, regression analysis, and independent sample t-test using SPSS Win 18.0. The results of the study showed that significant effects of the selection criteria of collaborating fashion companies on the partnership growth of collaborating artists with the companies. Also, there were differences in the selection criteria of collaborating fashion companies and the partnership growth of collaborating artists between artist groups according to the characteristics of the artists including gender, age, frequency and time period of collaboration.

  • PDF

데이터 웨어하우스에서 클러스터링 기법을 이용한 실체화 뷰 선택 알고리즘 (Materialized View Selection Algorithm using Clustering Technique in Data Warehouse)

  • 양진혁;정인정
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2273-2286
    • /
    • 2000
  • 데이터 웨어하우스에서 실체화 할 뷰들을 알맞게 선택하는 것은 분석적인 질의에 대한 정확하고 신속한 응답을 얻기 위해서 대단히 중요한 문제이다. 기존의 뷰 선택 알고리즘들에서는 릴레이션 전체가 실체화 뷰들로서 고려되었다. 그러나, 릴레이션의 부분 대신 전체를 실체화한다는 것은 시간과 공간 비용측면에서 좋지 못한 성능을 초래한다. 따라서, 우리는 기존 뷰 선택 알고리즘들에서의 문제점을 극복하기 위해서 개선된 실체화 뷰 선택 알고리즘을 제안한다. 제안된 알고리즘 ASVMRT(Algorithm for Selection on Views to Materialize using Reduced Table)에서는 먼저 속성-값들의 농도에 기반을 둔 자동 클러스터링을 사용하여 축약 테이블들을 데이터 웨어하우스에서 생성한 다음, 원래의 베이스 릴레이션들의 조합 대신에 축약 테이블들의 조합을 실체화 뷰들로 고려한다. 제안한 알고리즘의 타당성 검증을 위하여 우리는 실험결과에서 시간 및 공간 모두에서 기존 알고리즘들보다 약 1.8배의 성능향상이 있음을 보인다.

  • PDF

유도전동기의 직접토크제어 시스템에서 출력전압벡터선정을 위한 시간지연의 보상 (Time Delay Compensation for Output Voltage Vector Selection in Direct Torque Control of Induction Machine)

  • 최병태;박철우;권우현
    • 제어로봇시스템학회논문지
    • /
    • 제9권8호
    • /
    • pp.632-639
    • /
    • 2003
  • This paper proposes a simple compensation scheme for the time delay caused by measurement, calculation and selection of voltage vector in Direct Torque Control (DTC) of an induction motor. In general scheme, it is difficult to know the exact delay time, furthermore the delay time can be varied by program routines for calculation and processing of measured data. In this proposed scheme, by applying voltage vector at the beginning of next sampling period, a fixed delay time is achieved and its compensation becomes much simpler. Furthermore, with the simple compensation algorithm, an improved performance can be achieved by shortening sampling period. Experimental results prove the feasibility of the proposed scheme in induction motor control.

VMS(Variable Message Sign)를 통한 교통정보 제공이 운전자의 운행경로 전환에 미치는 영향 분석 (The Influence of Traffic Information based on VMS(Variable Message Sign) on the Selection of Drivers' Route)

  • 정헌영;손수란;이정호
    • 대한토목학회논문집
    • /
    • 제31권2D호
    • /
    • pp.193-201
    • /
    • 2011
  • 교통정보 제공은 개인의 통행시간 절약뿐만 아니라, 도로 운영의 효율성을 향상하여 사회적 편익을 증진시키는데 중요한 역할을 한다. 그 중에서 VMS(도로전광판 Variable Message Sign: 이하 VMS)는 운전자가 주행 중에 쉽게 이해할 수 있게 함은 물론 불특정 다수에게 실시간으로 정보를 제공하는 수단으로 이용되고 있다. 그렇지만 VMS로부터 제공되는 정보가 운전자의 경로 선택에 있어서 어느 정도의 영향을 미치는지를 명확히 밝히고 있는 연구는 부족한 상태이다. 본 연구에서는 운전자들의 VMS 교통정보 이용 형태 및 이용 만족도 등에 대해 살펴보고, VMS 정보에서 통행시간이 수치적으로 표현되었을 때, 경로선택에 영향을 미치는지에 대한 경로전환 예측모형을 구축하였다. 경로전환예측 모형은 우회도로의 상태에 따라 조건I, 조건II, 조건III으로 구분하여 확률을 추정하였다. 또한 VMS 교통정보 제공으로 인해 발생하는 운전자의 통행단축시간에 따른 전환율과 그에 따른 민감도를 도출하였다. 본 연구의 결과로, 조건I의 경우 단축시간 5분에서 10.0%의 전환율을 보이지만 단축시간이 20분일 때 81.6%까지 늘어났다. 조건II에서는 단축시간이 증가함에 따라 14.2%에서 92.7%까지, 조건III은 최대 99.1%의 전환율의 결과를 나타냈다. 각 조건별 통행단축시간에 따른 전환확률 민감도 분석에서는 조건I일때 약 11분, 조건II는 약 9분, 조건III은 약 5분의 통행단축시간에서 민감도가 가장 높게 나타났다.

Application of MCDM methods to Qualified Personnel Selection in Distribution Science: Case of Logistics Companies

  • NONG, Nhu-Mai Thi;HA, Duc-Son
    • 유통과학연구
    • /
    • 제19권8호
    • /
    • pp.25-35
    • /
    • 2021
  • Purpose: This study aims to propose an integrated MCDM model to support the qualified personnel selection in the distribution science. Research design, data, and methodology: The integrated approach of AHP and TOPSIS was employed to address the personnel selection problem. The AHP method was used to define the weights of the selection criteria, whereas the TOPSIS was applied to rank alternatives. The proposed model was then applied into a leading logistics company to select the best alternatives to be the sales deputy manager. Results: The results showed that Candidate 3 is the most qualified personnel for the sales deputy manager position as he is ranked first in the order of preference for recruitment. Conclusions: The proposed model provides the decision makers with more effective and time-saving methods than conventional ones. Therefore, the model can be applied to personnel selection around the world. In terms of theoretical contribution, this study proposes a personnel selection model for choosing the most appropriate candidates. In addition, the study adds to the theory of human resources management and logistics management the full set of personnel selection criteria including education, experience, skills, health, personality traits and foreign language.