• Title/Summary/Keyword: space-time cluster

Search Result 160, Processing Time 0.023 seconds

Nonlinear damage detection using linear ARMA models with classification algorithms

  • Chen, Liujie;Yu, Ling;Fu, Jiyang;Ng, Ching-Tai
    • Smart Structures and Systems
    • /
    • v.26 no.1
    • /
    • pp.23-33
    • /
    • 2020
  • Majority of the damage in engineering structures is nonlinear. Damage sensitive features (DSFs) extracted by traditional methods from linear time series models cannot effectively handle nonlinearity induced by structural damage. A new DSF is proposed based on vector space cosine similarity (VSCS), which combines K-means cluster analysis and Bayesian discrimination to detect nonlinear structural damage. A reference autoregressive moving average (ARMA) model is built based on measured acceleration data. This study first considers an existing DSF, residual standard deviation (RSD). The DSF is further advanced using the VSCS, and then the advanced VSCS is classified using K-means cluster analysis and Bayes discriminant analysis, respectively. The performance of the proposed approach is then verified using experimental data from a three-story shear building structure, and compared with the results of existing RSD. It is demonstrated that combining the linear ARMA model and the advanced VSCS, with cluster analysis and Bayes discriminant analysis, respectively, is an effective approach for detection of nonlinear damage. This approach improves the reliability and accuracy of the nonlinear damage detection using the linear model and significantly reduces the computational cost. The results indicate that the proposed approach is potential to be a promising damage detection technique.

ALTERNATING DIRECTION IMPLICIT METHOD FOR TWO-DIMENSIONAL FOKKER-PLANCK EQUATION OF DENSE SPHERICAL STELLAR SYSTEMS

  • Shin, Ji-Hye;Kim, Sung-Soo
    • Journal of The Korean Astronomical Society
    • /
    • v.40 no.4
    • /
    • pp.91-97
    • /
    • 2007
  • The Fokker-Planck (FP) model is one of the commonly used methods for studies of the dynamical evolution of dense spherical stellar systems such as globular clusters and galactic nuclei. The FP model is numerically stable in most cases, but we find that it encounters numerical difficulties rather often when the effects of tidal shocks are included in two-dimensional (energy and angular momentum space) version of the FP model or when the initial condition is extreme (e.g., a very large cluster mass and a small cluster radius). To avoid such a problem, we have developed a new integration scheme for a two-dimensional FP equation by adopting an Alternating Direction Implicit (ADI) method given in the Douglas-Rachford split form. We find that our ADI method reduces the computing time by a factor of ${\sim}2$ compared to the fully implicit method, and resolves problems of numerical instability.

A Study on Planning of Waterfront Belt in Busan Coastal Area (부산 해안지역 친수공간벨트계획에 관한 연구)

  • Lee, Han-Seok;Lee, Jung-Woo;Ahn, Woong-Hi
    • Journal of Navigation and Port Research
    • /
    • v.31 no.10
    • /
    • pp.885-890
    • /
    • 2007
  • The purpose of this study is for providing a strategic plan of waterfront belt development at the coastal area of Busan city that might enhance the possibility on healthy use of spare time of the residents and demand of tourism, together with raising the potential and the value added effect of coastal space. This study is one of a series of studies for developing waterfront belt at Busan coastal area. In this study we suggest the new concepts of waterfront belt, waterfront cluster and waterfront greenway. And then we present a model of making waterfront belt through waterfront cluster, which is an aggregate of individual waterfront spaces, using waterfront greenway. After that we apply this model to Haeundae coastal area and test the applicability of the model.

THE CONTRIBUTION TO THE EXTRAGALACTIC γ-RAY BACKGROUND BY HADRONIC INTERACTIONS OF COSMIC RAYS PRODUCING EUV EMISSION IN CLUSTERS OF GALAXIES

  • KUO PING-HUNG;BOWYER STUART;HWANG CHORNG- YUAN
    • Journal of The Korean Astronomical Society
    • /
    • v.37 no.5
    • /
    • pp.597-600
    • /
    • 2004
  • A substantial number of processes have been suggested as possible contributors to the extragalactic $\gamma$-ray background (EGRB). Yet another contribution to this background will be emission produced in hadronic interactions of cosmic-ray protons with the cluster thermal gas; this class of cosmic rays (CRs) has been shown to be responsible for the EUV emission in the Coma Cluster of galaxies. In this paper we assume the CRs in the Coma Cluster is prototypic of all clusters and derive the contribution to the EGRB from all clusters over time. We examine two different possibilities for the scaling of the CR flux with cluster size: the number density of the CRs scale with the number density of the thermal plasma, and alternatively, the energy density of the CRs scale with the energy density of the plasma. We find that in all scenarios the EGRB produced by this process is sufficiently low that it will not be observable in comparison with other mechanisms that are likely to produce an EGRB.

Degrees of Freedom of Two-Cluster MIMO Multiway Relay Interference Channels Using Blind Interference Neutralization

  • Zhang, Bowei;Feng, Wenjiang;Dong, Tingting;Deng, Yina
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.1
    • /
    • pp.168-186
    • /
    • 2016
  • In this paper, we investigate the degrees of freedom (DoF) of a two-cluster multiple-input multiple-output (MIMO) multiway relay interference channel (mRIC), where there are two relays and two users per cluster. In this channel, users within the same cluster exchange messages among themselves with the help of two relays.We first obtain the DoF upper bound of the considered MIMO mRIC based on cut-set bound. Then, we propose a novel transmission strategy, blind interference neutralization (BIN), to approach the DoF upper bound. This new method utilizes the overheard information at two relays and focuses on the beamforming matrix designs at two relays so that the channel state information (CSI) at users is not required. Through theoretical analysis and numerical simulations, we show that the DoF upper bound can be obtained by using the BIN scheme. From simulation results, we show that the proposed BIN scheme can provide significant performance gain over the conventional time division multiple access (TDMA) scheme in terms of DoF. In addition, we show that the BIN scheme is a superior approach to the existing signal space alignment (SSA) schemes for the considered mRIC.

Energy Efficient Cooperative LEACH Protocol for Wireless Sensor Networks

  • Asaduzzaman, Asaduzzaman;Kong, Hyung-Yun
    • Journal of Communications and Networks
    • /
    • v.12 no.4
    • /
    • pp.358-365
    • /
    • 2010
  • We develop a low complexity cooperative diversity protocol for low energy adaptive clustering hierarchy (LEACH) based wireless sensor networks. A cross layer approach is used to obtain spatial diversity in the physical layer. In this paper, a simple modification in clustering algorithm of the LEACH protocol is proposed to exploit virtual multiple-input multiple-output (MIMO) based user cooperation. In lieu of selecting a single cluster-head at network layer, we proposed M cluster-heads in each cluster to obtain a diversity order of M in long distance communication. Due to the broadcast nature of wireless transmission, cluster-heads are able to receive data from sensor nodes at the same time. This fact ensures the synchronization required to implement a virtual MIMO based space time block code (STBC) in cluster-head to sink node transmission. An analytical method to evaluate the energy consumption based on BER curve is presented. Analysis and simulation results show that proposed cooperative LEACH protocol can save a huge amount of energy over LEACH protocol with same data rate, bit error rate, delay and bandwidth requirements. Moreover, this proposal can achieve higher order diversity with improved spectral efficiency compared to other virtual MIMO based protocols.

An Incremental Similarity Computation Method in Agglomerative Hierarchical Clustering

  • Jung, Sung-young;Kim, Taek-soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.7
    • /
    • pp.579-583
    • /
    • 2001
  • In the area of data clustering in high dimensional space, one of the difficulties is the time-consuming process for computing vector similarities. It becomes worse in the case of the agglomerative algorithm with the group-average link and mean centroid method, because the cluster similarity must be recomputed whenever the cluster center moves after the merging step. As a solution of this problem, we present an incremental method of similarity computation, which substitutes the scalar calculation for the time-consuming calculation of vector similarity with several measures such as the squared distance, inner product, cosine, and minimum variance. Experimental results show that it makes clustering speed significantly fast for very high dimensional data.

  • PDF

A Study on a large-scale materials simulation using a PC networked cluster (PC Network Cluster를 사용한 대규모 재료 시뮬레이션에 관한 연구)

  • Choi, Deok-Kee;Ryu, Han-Kyu
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.5
    • /
    • pp.15-23
    • /
    • 2002
  • For molecular dynamics requires high-performance computers or supercomputers to handle huge amount of computation, it is not until recent days that the application of molecular dynamics to materials fracture simulations draw some attention from many researchers. With the recent advent of high-performance computers, computation intensive methods become more tractable than ever. However, carrying out materials simulation on high-performance computers costs too much in general. In this study, a PC cluster consisting of multiple commodity PCs is established and computer simulations of materials with cracks are carried out on it via molecular dynamics technique. The effect of the number of nodes, speedup factors, and communication time between nodes are measured to verify the performance of the PC cluster. Upon using the PC cluster, materials fracture simulations with more than 50,000 molecules are carried out successfully.

A Comparative Performance Study for Compute Node Sharing

  • Park, Jeho;Lam, Shui F.
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.4
    • /
    • pp.287-293
    • /
    • 2012
  • We introduce a methodology for the study of the application-level performance of time-sharing parallel jobs on a set of compute nodes in high performance clusters and report our findings. We assume that parallel jobs arriving at a cluster need to share a set of nodes with the jobs of other users, in that they must compete for processor time in a time-sharing manner and other limited resources such as memory and I/O in a space-sharing manner. Under the assumption, we developed a methodology to simulate job arrivals to a set of compute nodes, and gather and process performance data to calculate the percentage slowdown of parallel jobs. Our goal through this study is to identify a better combination of jobs that minimize performance degradations due to resource sharing and contention. Through our experiments, we found a couple of interesting behaviors for overlapped parallel jobs, which may be used to suggest alternative job allocation schemes aiming to reduce slowdowns that will inevitably result due to resource sharing on a high performance computing cluster. We suggest three job allocation strategies based on our empirical results and propose further studies of the results using a supercomputing facility at the San Diego Supercomputing Center.

Ecological Landscape Characteristics in Urban Biotopes - The Case of Metropolitan Daegu - (도시 비오톱의 경관생태학적 특성분석 - 대구광역시를 사례로 -)

  • 나정화;이정민
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.30 no.6
    • /
    • pp.128-140
    • /
    • 2003
  • The purpose of this research was to present characteristics for the classification of biotopes and classification method of biotopes as basic data for ecological landscape planning in Metropolitan Daegu. The results of this study were as follows. 1) The study identified fifteen characteristics for classification of biotopes. Ecological landscape characteristics were divided into structural and functional factors. There are six structural factors such an inclination, and nine functional factors such as temperature. 2) The study area was separated into sixty eight biotope types. For example, an industrial district was divided into two biotope types: a biotope type of an industrial district with abundant green space, and a biotope type of an industrial district with scarce green space. 3) In the result of cluster analysis using the average linkage method between groups, biotope groups were divided into fifteen clusters and biotope groups were divided into seven clusters. Each cluster was named according to the features of a descriptive statistics analysis. For example, cluster 8 was identified as a biotope type with an impermeable pavement rate of more than 90 percent and an afforestation rate under 10 percent. 4) Fifteen biotope groups were converted to land use patterns for remote application and utilization of urban biotope in city planning. Biotope groups of a building area beyond an intermediate floor with an afforestation rate under 20-30 percent was converted to a land use pattern such as a tall apartment complex or commercial district. When examining the characteristics that were established in this research, there was a limit to achieve the objective of grade-classification because of a lack of related basic data. The research of landscape ecological characteristics for the classification of biotopes could not be completed due to a lack of time and resources, thus the study of ecological landscape characteristics will be accomplished over time.