• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.892-894
• /
• 2005

Graph partitioning provides an important tool for data clustering, but is an NP-hard combinatorial optimization problem. Spectral clustering where the clustering is performed by the eigen-decomposition of an affinity matrix [1,2]. This is a popular way of solving the graph partitioning problem. On the other hand, semidefinite relaxation, is an alternative way of relaxing combinatorial optimization. issuing to a convex optimization[4]. In this paper we present a semidefinite programming (SDP) approach to graph equi-partitioning for clustering and then we use eigen-decomposition to obtain an optimal partition set. Therefore, the method is referred to as semidefinite spectral clustering (SSC). Numerical experiments with several artificial and real data sets, demonstrate the useful behavior of our SSC. compared to existing spectral clustering methods.

• Wind and Structures
• /
• 제9권3호
• /
• pp.231-243
• /
• 2006

An improvement to the spectral representation algorithm for the simulation of wind velocity fields on large scale structures is proposed in this paper. The method proposed by Deodatis (1996) serves as the basis of the improved algorithm. Firstly, an interpolation approximation is introduced to simplify the computation of the lower triangular matrix with the Cholesky decomposition of the cross-spectral density (CSD) matrix, since each element of the triangular matrix varies continuously with the wind spectra frequency. Fast Fourier Transform (FFT) technique is used to further enhance the efficiency of computation. Secondly, as an alternative spectral representation, the vectors of the triangular matrix in the Deodatis formula are replaced using an appropriate number of eigenvectors with the spectral decomposition of the CSD matrix. Lastly, a turbulent wind velocity field through a vertical plane on a long-span bridge (span-wise) is simulated to illustrate the proposed schemes. It is noted that the proposed schemes require less computer memory and are more efficiently simulated than that obtained using the existing traditional method. Furthermore, the reliability of the interpolation approximation in the simulation of wind velocity field is confirmed.

• 응용통계연구
• /
• 제22권3호
• /
• pp.499-513
• /
• 2009

An economic signal in the real world usually reflects complex phenomena. One may have difficulty both extracting and interpreting information embedded in such a signal. A natural way to reduce complexity is to decompose the original signal into several simple components, and then analyze each component. Spectral analysis (Priestley, 1981) provides a tool to analyze such signals under the assumption that the time series is stationary. However when the signal is subject to non-stationary and nonlinear characteristics such as amplitude and frequency modulation along time scale, spectral analysis is not suitable. Huang et al. (1998b, 1999) proposed a data-adaptive decomposition method called empirical mode decomposition and then applied Hilbert spectral analysis to decomposed signals called intrinsic mode function. Huang et al. (1998b, 1999) named this two step procedure the Hilbert-Huang transform(HHT). Because of its robustness in the presence of nonlinearity and non-stationarity, HHT has been used in various fields. In this paper, we discuss the applications of the HHT and demonstrate its promising potential for non-stationary financial time series data provided through a Korean stock price index.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2010년 춘계학술발표회 논문집
• /
• pp.11-13
• /
• 2010

Combined with the indeterminate boundaries of spatial objects, n:m correspondences makes an object-based matching be a complex problem. In this study, we model the boundary of a polygon object with fuzzy model and describe their overlapping relations as a weighted bipartite graph. Then corresponding pairs including 1:0, 1:1, 1:n and n:m relations are identified using a spectral singular value decomposition.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제19권2호
• /
• pp.123-135
• /
• 2015

In this paper, a reduced-order modeling(ROM) of Burgers equations is studied based on pseudo-spectral collocation method. A ROM basis is obtained by the proper orthogonal decomposition(POD). Crank-Nicolson scheme is applied in time discretization and the pseudo-spectral element collocation method is adopted to solve linearlized equation based on the Newton method in spatial discretization. We deliver POD-based algorithm and present some numerical experiments to show the efficiency of our proposed method.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1271-1275
• /
• 1987

With the stochastic process which consists of the harmonic sinusoid and the white nosie, the power spectrum of background EEG is estimated by the Pisarenko Harmonic Decomposition. The estimating results are examined and compared with the results from the maximum entropy spectral estimation, and the optimal order of this model can be determined from the eigen value's fluctuation of autocorrelation of background EEG. From the comparing results, this paper ensures that this method is possible to analyze the power spectrum of background EEG.

• International Journal of Air-Conditioning and Refrigeration
• /
• 제8권2호
• /
• pp.89-100
• /
• 2000

Present study explains some experimental results on the aerodynamic noise of the cross-flow fan usually installed in the indoor unit of the room air-conditioners and provides a simple reduction method of radiating sound to decrease the total noise level. The spectra of the noise of the cross-flow fan were analyzed by the spectral decomposition method to characterize the generated sound. The unsteady fluctuating flow field was also measured using the I-type hot-wire probe. Comparing the spectral characteristics of the sound and the flow velocity, a useful noise reduction method was proposed, which bounds the region with a fence where the flow fluctuations were noticeably changed in the same fashion as the source spectral distribution functions vary. To validate the proposed method for reducing noise generated by the cross-flow fan, the sound pressure levels of the cross-flow fan system were compared with and without the bounding fence for various flow rates.

• 설비공학논문집
• /
• 제11권6호
• /
• pp.871-879
• /
• 1999

Present study explains some experimental results on the aerodynamic noise of the cross-flow fan usually installed in the indoor unit of the room air-conditioners and provides a simple reduction method of radiating sound to decrease the total noise level. The spectrums of the noise of the cross-flow fan were analyzed by the spectral decomposition method to characterize the generated sound. The unsteady fluctuating flow field was also measured using the I-type hot-wire probe. Comparing the spectral characteristics of the sound and the flow velocity, a useful noise reduction method was proposed which bounds the region with a fence where the flow fluctuations were noticeably changed in the same fashion as the source spectral distribution functions vary. To validate the proposed method for reducing noise generated by the cross-flow fan, the sound pressure levels of the cross-flow fan system were compared of the experimental rig with and without the bounding fence for various flow rates.

• 한국소음진동공학회논문집
• /
• 제13권2호
• /
• pp.126-131
• /
• 2003

This study is concerned with the reduction of noise radiation by an industrial fan unit. First, spectral decomposition method is used to decompose the spectrogram obtained in experiments into source function and noise transfer function, and then major noise generation sources are investigated. Among the noise sources involved in the fan unit. this article is focused on the noise source due to vibration of panels of the unit housing. It is shown here that noise radiation associated with the panel vibration can be as significant in some frequency ranges as that associated with other noise sources such as aeroacoustic fan noise.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제4권2호
• /
• pp.111-133
• /
• 2000

A Legendre spectral tau approximation scheme for solving the two-dimensional stationary incompressible Stokes equations is considered. Based on the vorticity-stream function formulation and variational forms, boundary value and normal derivative of vorticity are computed. A factorization technique for matrix stems based on the Schur decomposition is derived. Several numerical experiments are performed.