• Title/Summary/Keyword: Numerical algorithm

Search Result 4,147, Processing Time 0.035 seconds

A Classified Space VQ Design for Text-Independent Speaker Recognition (문맥 독립 화자인식을 위한 공간 분할 벡터 양자기 설계)

  • Lim, Dong-Chul;Lee, Hanig-Sei
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.673-680
    • /
    • 2003
  • In this paper, we study the enhancement of VQ (Vector Quantization) design for text independent speaker recognition. In a concrete way, we present a non-iterative method which makes a vector quantization codebook and this method performs non-iterative learning so that the computational complexity is epochally reduced The proposed Classified Space VQ (CSVQ) design method for text Independent speaker recognition is generalized from Semi-noniterative VQ design method for text dependent speaker recognition. CSVQ contrasts with the existing desiEn method which uses the iterative learninE algorithm for every traininE speaker. The characteristics of a CSVQ design is as follows. First, the proposed method performs the non-iterative learning by using a Classified Space Codebook. Second, a quantization region of each speaker is equivalent for the quantization region of a Classified Space Codebook. And the quantization point of each speaker is the optimal point for the statistical distribution of each speaker in a quantization region of a Classified Space Codebook. Third, Classified Space Codebook (CSC) is constructed through Sample Vector Formation Method (CSVQ1, 2) and Hyper-Lattice Formation Method (CSVQ 3). In the numerical experiment, we use the 12th met-cepstrum feature vectors of 10 speakers and compare it with the existing method, changing the codebook size from 16 to 128 for each Classified Space Codebook. The recognition rate of the proposed method is 100% for CSVQ1, 2. It is equal to the recognition rate of the existing method. Therefore the proposed CSVQ design method is, reducing computational complexity and maintaining the recognition rate, new alternative proposal and CSVQ with CSC can be applied to a general purpose recognition.

Hybrid Multicast/Broadcast Algorithm for Highly-Demanded Video Services with Low Complexity (Highly-Demanded 비디오 서비스를 위한 낮은 복잡도의 혼합 멀티캐스트/브로드캐스트 알고리즘)

  • Li, Can;Bahk, Sae-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.1B
    • /
    • pp.101-110
    • /
    • 2011
  • With the deployment of broadband networking technology, many clients are enabled to receive various Video on Demand (VoD) services. To support many clients, the network should be designed by considering the following factors: viewer's waiting time, buffer requirement at each client, number of channel required for video delivery, and video segmentation complexity. Among the currently available VoD service approaches, the Polyharmonic and Staircase broadcasting approaches show best performance with respect to each viewer's waiting time and buffer requirement, respectively. However, these approaches have the problem of dividing a video into too many segments, which causes very many channels to be managed and used at a time. To overcome this problem, we propose Polyharmonic-Staircase-Staggered (PSS) broadcasting approach that uses the Polyharmonic and Staircase approaches for the head part transmission and the Staggered approach for the tail part transmission. It is simple and bandwidth efficient. The numerical results demonstrate that our approach shows viewer's waiting time is comparable to that in the Harmonic approach with a slight increase in the bandwidth requirement, and saves the buffer requirement by about 60\% compared to the Harmonic broadcasting approach by simply adjusting the video partitioning coefficient factor. More importantly, our approach shows the best performance in terms of the number of segments and the number of channels managed and used simultaneously, which is a critical factor in real operation of VoD services. Lastly, we present how to configure the system adaptively according to the video partitioning coefficient.

Development of a Flood Disaster Evacuation Map Using Two-dimensional Flood Analysis and BIM Technology (2차원 침수해석과 BIM 기술을 활용한 홍수재난 대피지도 작성)

  • Jeong, Changsam
    • Journal of Korean Society of Disaster and Security
    • /
    • v.13 no.2
    • /
    • pp.53-63
    • /
    • 2020
  • In this study, the two-dimensional flow analysis model Hydro_AS-2D model was used to simulate the situation of flooding in Seongsangu and Uichang-gu in Changwon in the event of rising sea levels and extreme flooding, and the results were expressed on three-dimensional topography and the optimal evacuation path was derived using BIM technology. Climate change significantly affects two factors in terms of flood damage: rising sea levels and increasing extreme rainfall ideas. The rise in sea level itself can not only have the effect of flooding coastal areas and causing flooding, but it also raises the base flood level of the stream, causing the rise of the flood level throughout the stream. In this study, the rise of sea level by climate change, the rise of sea level by storm tidal wave by typhoon, and the extreme rainfall by typhoon were set as simulated conditions. The three-dimensional spatial information of the entire basin was constructed using the information of topographical space in Changwon and the information of the river crossing in the basic plan for river refurbishment. Using BIM technology, the target area was constructed as a three-dimensional urban information model that had information such as the building's height and location of the shelter on top of the three-dimensional topographical information, and the results of the numerical model were expressed on this model and used for analysis for evacuation planning. In the event of flooding, the escape route is determined by an algorithm that sets the path to the shelter according to changes in the inundation range over time, and the set path is expressed on intuitive three-dimensional spatial information and provided to the user.

Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model (확률적 로짓 통행배정모형의 해석 알고리듬)

  • 임용택
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.2
    • /
    • pp.95-105
    • /
    • 2003
  • Because the basic assumptions of deterministic user equilibrium assignment that all network users have perfect information of network condition and determine their routes without errors are known to be unrealistic, several stochastic assignment models have been proposed to relax this assumption. However. it is not easy to solve such stochastic assignment models due to the probability distribution they assume. Also. in order to avoid all path enumeration they restrict the number of feasible path set, thereby they can not preciously explain the travel behavior when the travel cost is varied in a network loading step. Another problem of the stochastic assignment models is stemmed from that they use heuristic approach in attaining optimal moving size, due to the difficulty for evaluation of their objective function. This paper presents a logit-based stochastic assignment model and its solution algorithm to cope with the problems above. We also provide a stochastic user equilibrium condition of the model. The model is based on path where all feasible paths are enumerated in advance. This kind of method needs a more computing demand for running the model compared to the link-based one. However, there are same advantages. It could describe the travel behavior more exactly, and too much computing time does not require than we expect, because we calculate the path set only one time in initial step Two numerical examples are also given in order to assess the model and to compare it with other methods.

Wind Estimation Power Control using Wind Turbine Power and Rotor speed (풍력터빈의 출력과 회전속도를 이용한 풍속예측 출력제어)

  • Ko, Seung-Youn;Kim, Ho-Chan;Huh, Jong-Chul;Kang, Min-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.4
    • /
    • pp.92-99
    • /
    • 2016
  • A wind turbine is controlled for the purpose of obtaining the maximum power below its rated wind speed. Among the methods of obtaining the maximum power, TSR (Tip Speed Ratio) optimal control and P&O (Perturbation and Observation) control are widely used. The P&O control algorithm using the turbine power and rotational speed is simple, but its slow response is a weak point. Whereas TSR control's response is fast, it requires the precise wind speed. A method of measuring or estimating the wind speed is used to obtain a precise value. However, estimation methods are mostly used, because it is difficult to avoid the blade interference when measuring the wind speed near the blades. Neural networks and various numerical methods have been applied for estimating the wind speed, because it involves an inverse problem. However, estimating the wind speed is still a difficult problem, even with these methods. In this paper, a new method is introduced to estimate the wind speed in the wind-power graph by using the turbine power and rotational speed. Matlab/Simulink is used to confirm that the proposed method can estimate the wind speed properly to obtain the maximum power.

A Historical, Mathematical, Psychological Analysis on Ratio Concept (비 개념에 대한 역사적, 수학적, 심리적 분석)

  • 정은실
    • School Mathematics
    • /
    • v.5 no.4
    • /
    • pp.421-440
    • /
    • 2003
  • It is difficult for the learner to understand completely the ratio concept which forms a basis of proportional reasoning. And proportional reasoning is, on the one hand, the capstone of children's elementary school arithmetic and, the other hand, it is the cornerstone of all that is to follow. But school mathematics has centered on the teachings of algorithm without dealing with its essence and meaning. The purpose of this study is to analyze the essence of ratio concept from multidimensional viewpoint. In addition, this study will show the direction for improvement of ratio concept. For this purpose, I tried to analyze the historical development of ratio concept. Most mathematicians today consider ratio as fraction and, in effect, identify ratios with what mathematicians called the denominations of ratios. But Euclid did not. In line with Euclid's theory, ratio should not have been represented in the same way as fraction, and proportion should not have been represented as equation, but in line with the other's theory they might be. The two theories of ratios were running alongside each other, but the differences between them were not always clearly stated. Ratio can be interpreted as a function of an ordered pair of numbers or magnitude values. A ratio is a numerical expression of how much there is of one quantity in relation to another quantity. So ratio can be interpreted as a binary vector which differentiates between the absolute aspect of a vector -its size- and the comparative aspect-its slope. Analysis on ratio concept shows that its basic structure implies 'proportionality' and it is formalized through transmission from the understanding of the invariance of internal ratio to the understanding of constancy of external ratio. In the study, a fittingness(or comparison) and a covariation were examined as the intuitive origins of proportion and proportional reasoning. These form the basis of the protoquantitative knowledge. The development of sequences of proportional reasoning was examined. The first attempts at quantifying the relationships are usually additive reasoning. Additive reasoning appears as a precursor to proportional reasoning. Preproportions are followed by logical proportions which refer to the understanding of the logical relationships between the four terms of a proportion. Even though developmental psychologists often speak of proportional reasoning as though it were a global ability, other psychologists insist that the evolution of proportional reasoning is characterized by a gradual increase in local competence.

  • PDF

A Numerical Study on the Prevention of Clogging in Granular Compaction Pile (쇄석다짐말뚝에 발생하는 간극막힘 저감방안에 관한 수치해석적 연구)

  • Jeong, Jaewon;Lee, Seungjun;Park, Nowon;Chun, Byungsik
    • Journal of the Korean GEO-environmental Society
    • /
    • v.14 no.1
    • /
    • pp.43-51
    • /
    • 2013
  • Recently, engineering problems such as long-term settlement, differential settlement, and the resultant structural damage, have been frequently reported at construction sites. Use of Sand Compaction Piles(SCP) and Granular Compaction Piles(GCP) are good at remedying existing problems, improving bearing capacity and promoting consolidation. However, such compaction piles have the potential for clogging, which would limit their usability. Investigations into the potential for clogging in SCP, GCP, and GCP mixed with sand has not been thoroughly conducted and is the objective of this current study. Large scale direct shear tests were performed on sections of SCP, GCP, and sand mixed GCP to evaluate bearing capacity. Discrete Element Method analyses were conducted with PFC3D and Finite Element Analyses were conducted with MIDAS GTS to propose an algorithm to help reduce clogging in the granular compaction piles. Results from the large scale direct shear test and multiple simulations suggest a 70% gravel and 30% sand mixing ratio to be optimal for bearing capacity and reducing clogging.

Dynamical Analysis of the Mooring Vessel System Under Surge Excitations (선박 계류시스템의 종방향 외력하의 비선형 동적거동 해석)

  • Lee, Sang-Do;You, Sam-Sang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.2
    • /
    • pp.140-145
    • /
    • 2018
  • This paper deals with the dynamical analysis of a two-point mooring vessel under surge excitations. The characteristics of nonlinear behaviors are investigated completely including bifurcation and limit cycle according to particular input parameter changes. The strong nonlinearity of the mooring system is mainly caused by linear and cubic terms of restoring force. The numerical simulation is performed based on the fourth order Runge-Kutta algorithm. The bifurcation diagram and several instability phenomena are observed clearly by varying amplitudes as well as frequencies of surge excitations. Stable periodic solutions, called the periodic windows, can be obtained in succession between chaotic clouds of dots in case of frequency ${\omega}=0.4rad/s$. In addition, the chaotic region is unexpectedly increased when external forcing amplitude exceeds 1.0 with the angular frequency of ${\omega}=0.7rad/s$. Compared to the cases for ${\omega}=0.4$, 0.7rad/s, the region of chaotic behavior becomes more fragile than in the case of ${\omega}=1.0rad/s$. Finally, various types of steady states including sub-harmonic motion, limit cycle, and symmetry breaking phenomenon are observed in the two-point mooring system at each parameter value.

Development of Macro-Element for the Analysis of Elastically Supported Plates (탄성 지지된 판구조 해석을 위한 매크로 요소의 개발)

  • 강영종;박남회;앙기재;최진유
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.13 no.1
    • /
    • pp.25-35
    • /
    • 2000
  • The superstructure of general bridge like slab bridge and slab on girder bridge is composed of elastically supported isotropic plate. The objective of this study is to develop the new analysis method for elastically supported plate with general edge beam or girder(boundaries) under arbitrary out of plane loading. The displacement solutions for the macro-element of plate and beam are obtained by solving for the unknown interactive forces and moments at the beam or nodal line locations after satisfying equilibrium equation along the nodal line. The displacement functions for macro-elements ate proposed in single Fourier series using harmonic analysis, and the equilibrium equations of nodal line are composed by using slope-deflection method. The proposed analysis method is programmed by MS-Fortran and can be applied to all types of isotropic decks with bridge-type boundaries. Numerical examples involving elastically supported plates with various aspect ratio, loading cases, and bridge-type boundary conditions are presented to demonstrate the accuracy of this program. The major advantage of this new analysis method is the development of a simple solution algorithm, leads to obtain rapidly responses of bridge deck system. This proposed method can be used in parametric study of behavior of bridge decks.

  • PDF

A Deterministic User Optimal Traffic Assignment Model with Route Perception Characteristics of Origins and Destinations for Advanced Traveler Information System (ATIS 체계 구축을 위한 출발지와 도착지의 경로 인지 특성 반영 확정적 사용자 최적통행배정 모형)

  • Shin, Seong-Il;Sohn, Kee-Min;Lee, Chang-Ju
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.1
    • /
    • pp.10-21
    • /
    • 2008
  • User travel behavior is based on the existence of complete traffic information in deterministic user optimal principle by Wardrop(1952). According to deterministic user optimal principle, users choose the optimal route from origin to destination and they change their routes arbitrarily in order to minimize travel cost. In this principle, users only consider travel time as a factor to take their routes. However, user behavior is not determined by only travel time in actuality. Namely, the models that reflect only travel time as a route choice factor could give irrational travel behavior results. Therefore, the model is necessary that considers various factors including travel time, transportation networks structure and traffic information. In this research, more realistic deterministic optimal traffic assignment model is proposed in the way of route recognizance behavior. This model assumes that when users decide their routes, they consider many factors such as travel time, road condition and traffic information. In addition, route recognizance attributes is reflected in this suggested model by forward searching method and backward searching method with numerical formulas and algorithms.

  • PDF