• Title/Summary/Keyword: 중복도

Search Result 3,902, Processing Time 0.034 seconds

A Study on the Redundancy Reduction in Speech Recognition (음성인식에서 중복성의 저감에 대한 연구)

  • Lee, Chang-Young
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.3
    • /
    • pp.475-483
    • /
    • 2012
  • The characteristic features of speech signal do not vary significantly from frame to frame. Therefore, it is advisable to reduce the redundancy involved in the similar feature vectors. The objective of this paper is to search for the optimal condition of minimum redundancy and maximum relevancy of the speech feature vectors in speech recognition. For this purpose, we realize redundancy reduction by way of a vigilance parameter and investigate the resultant effect on the speaker-independent speech recognition of isolated words by using FVQ/HMM. Experimental results showed that the number of feature vectors might be reduced by 30% without deteriorating the speech recognition accuracy.

An Algorithm for Duplicated Ticketing Problem Solving (중복 티켓팅 문제해결을 위한 알고리즘)

  • Jung, Won-Gyo;Park, Sang-Sung;Shin, Young-Geun;Jang, Dong-Sik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.02a
    • /
    • pp.39-42
    • /
    • 2008
  • 인터넷의 급격한 발달에 의해 최근 인터넷 예매를 통해 극장을 이용하는 관람객이 지속적으로 늘어나고 있다. 또한 인터넷 예매 시 자신이 앉고 싶은 좌석을 지정할 수 있는 시스템이 증가하고 있다. 하지만 적절하지 못한 티켓팅 알고리즘으로 인해 좌석이 중복으로 할당 되어 공연장에서 고객들이 원하는 좌석에서 공연을 관람할 수 없는 피해가 속출하고 있다. 이러한 피해 상황이 발생하면 예매대행업체, 공연 기획사 등의 예매 관련 업체들은 고객들에게 신뢰를 잃어버리게 된다. 그러므로 좌석 지정 예매 시스템 개발에서 가장 민감하게 고려해야 할 부분은 좌석이 중복으로 할당되지 않는 알고리즘을 개발하는 것이다. 본 논문에서는 이러한 문제를 해결하기 위해 서버에 많은 수의 동시 접속 예매가 이루어지는 상황에서 중복 좌석 예매를 방지 하기 위한 알고리즘을 제안한다. 제안된 알고리즘은 중복 좌석 예매를 막음으로써 예매대행업체, 공연 기획사 등의 예매 관련업체와 고객 간의 신뢰를 높이고 안정적인 시스템을 운영할 수 있게 해 준다.

  • PDF

An Efficient Data Aggregation using Mobile Agent in Distributed Sensor Network (분산 센서 네트워크에서 모바일 에이전트를 이용한 효율적인 데이터 수집)

  • Choi, Shin-Il;Moon, S.J.;Eom, Y.H.;Kook, Y.K.;Jung, G.D.;Choi, Y.G.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.138-142
    • /
    • 2006
  • 분산 센서 네트워크에 대한 연구는 정보 융합 방법론상에서 활발히 진행되고 있다. 기존의 센서 네트워크에서 정보의 융합을 위한 데이터의 수집은 센서 노드가 싱크 노드로 수집된 데이터를 전송함으로써 이루어지며 싱크 노드로 수집된 데이터는 어플리케이션에 의해 활용된다. 이때 여러 센서 노드가 어플리케이션에 필요한 데이터를 중복적으로 수집할 경우 중복된 데이터를 싱크노드로 전송하는데 있어 불필요한 에너지를 소모하게 된다. 이는 결국 전체적인 센서 네트워크의 수명을 감소시키는 원인이 된다. 이러한 문제는 어플리케이션에 따라 요구하는 데이터만을 선택적으로 수집함으로써 해결할 수 있다. 이러한 과정을 수행하기 위해 각 센서 노드가 어플리케이션의 요구사항에 맞도록 데이터 중복성에 대한 처리과정을 수반해야한다. 그러나 일반적으로 센서 노드는 자원이 한정이 되어있기 때문에 다양한 어플리케이션의 요구에 따른 중복성 처리 프로세스를 모두 가지고 있을 수는 없다. 따라서 모바일 에이전트를 활용하여 데이터의 중복성 문제를 해결할 수 있다. 또한 센서 네트워크에서 고려되는 에너지 효율, 네트워크 대역폭 문제를 해결할 수 있으며 시스템 확장성이 용이하다.

  • PDF

Optimization Using Partial Redundancy Elimination in SSA Form (SSA Form에서 부분 중복 제거를 이용한 최적화)

  • Kim, Ki-Tae;Yoo, Weon-Hee
    • The KIPS Transactions:PartD
    • /
    • v.14D no.2
    • /
    • pp.217-224
    • /
    • 2007
  • In order to determine the value and type statically. CTOC uses the SSA Form which separates the variable according to assignment. The SSA Form is widely being used as the intermediate expression of the compiler for data flow analysis as well as code optimization. However, the conventional SSA Form is more associated with variables rather than expressions. Accordingly, the redundant expressions are eliminated to optimize expressions of the SSA From. This paper defines the partial redundant expression to obtain a more optimized code and also implements the technique for eliminating such expressions.

Optimal Edge-Disjoint Spanning Trees in HyperStar Interconnection Network HS(2n,n) (하이퍼스타 연결망 HS(2n,n)의 에지 중복 없는 최적 스패닝 트리)

  • Kim, Jong-Seok;Kim, Sung-Won;Lee, Hyeong-Ok
    • The KIPS Transactions:PartA
    • /
    • v.15A no.6
    • /
    • pp.345-350
    • /
    • 2008
  • Recently, a HyperStar network HS(2n,n) has been introduced as a new interconnection network of new topology for parallel processing. HyperStar network has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show a construction algorithm of edge-disjoint spanning trees in HyperStar network HS(2n,n). Also, we prove that edge-disjoint spanning tree by the algorithm is optimal.

A Development of Concept Map as an Advance Organizer Based on Analysis of the Overlapped and Connected Contents between Home Economics Textbooks and those of Other Subject Matters in the Middle School - Focused on 'Resource Management and Environment' - (타 교과와의 중복성 분석에 기초한 중학교 가정교과의 선행조직자로서의 개념도 개발 - '자원의 관리와 환경'영역을 중심으로 -)

  • Cho, Su-Kyung;Chae, Jung-Hyun
    • Journal of Korean Home Economics Education Association
    • /
    • v.19 no.2
    • /
    • pp.131-152
    • /
    • 2007
  • The purpose in this study was to develope the concept maps of sub-units included in 'resource management and environment' area of Home Economics(HE) as an advance organizer after analyzing the overlapped and connected contents between HE textbooks and those of other subject matters(Ethics, Social Studies, Sciences, and Physical Education) taught in the middle schools. The results of this study were as follows. First, the unit of 'resource facilitation and environment' of HE is dealt in Ethics. Specifically the overlapped content in this unit between HE and Ethics is the content of the savings of resources, recycling, and environment conservation. The unit of 'work and time of youth' is dealt in Ethics and Science. The overlapped content of this unit is that of the concept of 'work'. While Ethics focuses on the general concept of work, Science focuses on the scientific concept of work. Home Economics doesn't focus on the concept of work but on how to manage the work. In the unit of the 'adolescents and their consumption', there are many overlapped contents among three subject matters, HE, Ethics and Social Studies. Second, the 7 concept maps were developed by following the steps: (1) confirming the learning objectives presented in the 'resource management and environment' area of HE; (2) identifying the overlapped and connected contents between HE and other subject matters(Eethics, Social Studies, Sciences, and Physical Education); (3) organizing the overlapped and connected contents between HE textbooks and those of other subject matters.

  • PDF

A Comparison of Algorithms for Solving the Series-Parallel Redundancy Allocation Problems (직렬-병렬 시스템의 중복설계 문제에 대한 알고리듬의 성능비교)

  • Kim Jae-Hwan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.107-109
    • /
    • 2006
  • 직렬-병렬 시스템의 중복설계 문제는 비용, 무게등을 고려한 다양한 제약 조건하에서 시스템의 신뢰도를 최대화하기 위해 하부시스템의 중복설계의 최적 개수를 결정해주는 것이다. 일반적으로 이 문제는 다루기 힘든 NP-hard 문제로 분류된다. 특히 Coit과 Smith가 제시한 문제에 대해 유전자 해법 등의 다양한 발견적 해법(Heuristic methods)들이 개발되었으나 이 문제에 대한 전역 최적해(Globally optimal solution)는 아직 알려져 있지 않다. 따라서 본 논문에서는 기존의 해법들이 다루었던 이 문제에 대한 전역 최적해를 구하여 그 성능을 비교하고자 한다.

  • PDF

Overlapping Wavelet Transform (중복 웨이브렛 변환)

  • 권상근
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.6
    • /
    • pp.604-612
    • /
    • 1992
  • OWT is a tool for block transform coding with wavelet basis functions that overlap adjacent blocks. The OWT can reduce the block effect. Without increasing the transmission data in this paper transform matrix of OWT Is presented. Some simulation results show that performances are early same to BCT, but block effect is reduced to very low level.

  • PDF

네트? 샘플링에서 응답오차를 고려한 중복수 추정량

  • 김규성;이기재;박진우;김영원
    • Communications for Statistical Applications and Methods
    • /
    • v.3 no.1
    • /
    • pp.101-109
    • /
    • 1996
  • 네트웍 샘플링은 회귀한 속성을 갖는 모집단에서 유용한 표본조사방법이다. 기존의 중복수 추정량(multiplicity estimator)은 네트웍 샘플링의 특징을 반영하는 추정량으로 응답오차를 고려하지 않은 경우에 이용되었다. 본 논문에서는 응답오차를 고려한 경우와 이용할 수 있는 수정된 중복수 추정량을 제안하였다. 그리고 제안된 추정량의 기대값과 근사기대분산(approximate expexted variance)을 유도하였으며, 제안된 추정량이 기존의 모총수 추정량보다 화과적임을 가상모집단을 통하여 보였다.

  • PDF

Search Technique for the Design of Cost Effective Fault Tolerant Systems (효율적인 결함허용 시스템 설계를 위한 탐색기법)

  • 이효순;신현식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.6-8
    • /
    • 2000
  • 결함허용 시스템은 다양한 형태의 중복을 사용하여 신뢰도를 향상시킬 수 있는 반면, 시스템의 비용을 크게 증가시킨다. 본 논문은 만족스러운 신뢰도를 갖추면서 추가 비용을 적게 요구하는 결함허용 컴퓨터 시스템의 구조를 결정하기 위한 설계 문제를 정의하고 탐색에 기반을 둔 해결법을 제안한다. 이 때, 탐색 기법이 방문하는 탐색 공간의 크기를 줄이기 위하여 사용되는 세 가지의 유용한 사실을 설명한다. 이를 바탕으로 삼중 모듈 중복(TMR: Triple-Modular-Redundancy), 백업 예비(backup sparing), 그리고 혼합 중복(hybride redundancy) 기법과 같은 결함허용 기법들이 시스템 구조에 적용되었을 때, 탐색 공간을 줄이는 용도로 사용될 수 있는 신뢰도 제약조건을 유도해낸다.

  • PDF