• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.028 seconds

Chemical Imaging Analysis of the Micropatterns of Proteins and Cells Using Cluster Ion Beam-based Time-of-Flight Secondary Ion Mass Spectrometry and Principal Component Analysis

  • Shon, Hyun Kyong;Son, Jin Gyeong;Lee, Kyung-Bok;Kim, Jinmo;Kim, Myung Soo;Choi, Insung S.;Lee, Tae Geol
    • Bulletin of the Korean Chemical Society
    • /
    • v.34 no.3
    • /
    • pp.815-819
    • /
    • 2013
  • Micropatterns of streptavidin and human epidermal carcinoma A431 cells were successfully imaged, as received and without any labeling, using cluster $Au_3{^+}$ ion beam-based time-of-flight secondary ion mass spectrometry (TOF-SIMS) together with a principal component analysis (PCA). Three different analysis ion beams ($Ga^+$, $Au^+$ and $Au_3{^+}$) were compared to obtain label-free TOF-SIMS chemical images of micropatterns of streptavidin, which were subsequently used for generating cell patterns. The image of the total positive ions obtained by the $Au_3{^+}$ primary ion beam corresponded to the actual image of micropatterns of streptavidin, whereas the total positive-ion images by $Ga^+$ or $Au^+$ primary ion beams did not. A PCA of the TOF-SIMS spectra was initially performed to identify characteristic secondary ions of streptavidin. Chemical images of each characteristic ion were reconstructed from the raw data and used in the second PCA run, which resulted in a contrasted - and corrected - image of the micropatterns of streptavidin by the $Ga^+$ and $Au^+$ ion beams. The findings herein suggest that using cluster-ion analysis beams and multivariate data analysis for TOF-SIMS chemical imaging would be an effectual method for producing label-free chemical images of micropatterns of biomolecules, including proteins and cells.

The Analysis of Knowledge Structure using Co-word Method in Quality Management Field (동시단어분석을 이용한 품질경영분야 지식구조 분석)

  • Park, Man-Hee
    • Journal of Korean Society for Quality Management
    • /
    • v.44 no.2
    • /
    • pp.389-408
    • /
    • 2016
  • Purpose: This study was designed to analyze the behavioral change of knowledge structures and the trends of research topics in the quality management field. Methods: The network structure and knowledge structure of the words were visualized in map form using co-word analysis, cluster analysis and strategic diagram. Results: Summarizing the research results obtained in this study are as follows. First, the word network derived from co-occurrence matrix had 106 nodes and 5,314 links and its density was analyzed to 0.95. Average betweenness centrality of word network was 2.37. In addition, average closeness centrality and average eigenvector centrality of word network were 0.01. Second, by applying optimal criteria of cluster decision and K-means algorithm to word co-occurrence matrix, 106 words were grouped into seven clusters such as standard & efficiency, product design, reliability, control chart, quality model, 6 sigma, and service quality. Conclusion: According to the results of strategic diagram analysis over time, the traditional research topics of quality management field related to reliability, 6 sigma, control chart topics in the third quadrant were revealed to be declined for their study importance. Research topics related to product design and customer satisfaction were found to be an important research topic over analysis periods. Research topic related to management innovation was emerging state and the scope of research topics related to process model was extended to research topics with system performance. Research topic related to service quality located in the first quadrant was analyzed as the key research topic.

An Automatic Classification System of Korean Documents Using Weight for Keywords of Document and Word Cluster (문서의 주제어별 가중치 부여와 단어 군집을 이용한 한국어 문서 자동 분류 시스템)

  • Hur, Jun-Hui;Choi, Jun-Hyeog;Lee, Jung-Hyun;Kim, Joong-Bae;Rim, Kee-Wook
    • The KIPS Transactions:PartB
    • /
    • v.8B no.5
    • /
    • pp.447-454
    • /
    • 2001
  • The automatic document classification is a method that assigns unlabeled documents to the existing classes. The automatic document classification can be applied to a classification of news group articles, a classification of web documents, showing more precise results of Information Retrieval using a learning of users. In this paper, we use the weighted Bayesian classifier that weights with keywords of a document to improve the classification accuracy. If the system cant classify a document properly because of the lack of the number of words as the feature of a document, it uses relevance word cluster to supplement the feature of a document. The clusters are made by the automatic word clustering from the corpus. As the result, the proposed system outperformed existing classification system in the classification accuracy on Korean documents.

  • PDF

Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems (배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현)

  • Mun Kyeong-Jun;Song Myoung-Kee;Kim Hyung-Su;Kim Chul-Hong;Park June Ho;Lee Hwa-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.10
    • /
    • pp.556-564
    • /
    • 2004
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.

Reclassification of the vulnerability group of wartime equipment (군집분석을 이용한 전시장비의 취약성 그룹 재분류)

  • Lee, Hanwoo;Kim, Suhwan;Joo, Kyungsik
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.3
    • /
    • pp.581-592
    • /
    • 2015
  • In the GORRAM, the estimation of resource requirements for wartime equipment is based on the ELCON of the USA. The number of vulnerability groups of ELCON are 22, but unfortunately it is hard to determine how the 22 groups are classified. Thus, in this research we collected 505 types of basic items used in wartime and classified those items into new vulnerability groups using AHP and cluster analysis methods. We selected 11 variables through AHP to classify those items with cluster analysis. Next, we decided the number of vulnerability groups through hierarchical clustering and then we classified 505 types of basic items into the new vulnerability groups through K-means clustering.This paper presents new vulnerability groups of 505 types of basic items fitted to Korean weapon systems. Furthermore, our approach can be applied to a new weapon system which needs to be classified into a vulnerability group. We believe that our approach will provide practitioners in the military with a reliable and rational method for classifying wartime equipment and thus consequentially predict the exact estimation of resource requirements in wartime.

An Energy-Efficient Clustering Design Apply Security Method in Ubiquitous Sensor Networks (USN에서 보안을 적용한 에너지 효율적 클러스터링 설계)

  • Nam, Do-Hyun;Min, Hong-Ki
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.205-212
    • /
    • 2007
  • The ubiquitous sensor network consists of micro sensors with wireless communication capabilities. Compared to wired communication, wireless communication is more subject to eavesdropping as well as data variation and manipulation. Accordingly, there must be efforts to secure the information delivered over the sensor network. Providing security to the sensor network, however, requires additional energy consumption, which is an important issue since energy transformation is difficult to implement in a sensor network. This paper proposes a routing mechanism based on the energy-efficient cluster that features security functions capable of safely processing the data acquired from the sensor network. The proposed algorithm reduces energy consumption by fixing the clusters formed at the initial stage and using the pre-distribution scheme so that the cluster and node keys generated and exchanged at the initial stage are not re-generated or re-exchanged. Simulation experiments confirmed that the proposed approach reduces energy consumption compared to implementing security measures to the conventional cluster-based routing mechanism.

  • PDF

Studies on the Structure of Forest Community at Banyabong Area -Abies koreana Forest- (반야봉지역 삼림군집구조에 관한 연구 -구상나무림-)

  • 김갑태;김준선;추갑철
    • Korean Journal of Environment and Ecology
    • /
    • v.5 no.1
    • /
    • pp.25-31
    • /
    • 1991
  • To investigate the structure and the conservation of Abies koreana forest at Banyabong area in Chirisan, 38 plots(100$m^2$) set up with random sampling method. Dead individuals of Abies koreana were 12.81%. were observed mainly upper-layer trees. A few seedlings of Abies koreana were observed. Three groups were classified by cluster analysis. High positive correlations was proved between Abies koreana and Rhododendron mucrolunulatum var. ciliatum, and High negative correlations was proved between Abies koreana and Fraxinus sieboliana, Carpinus cordata, Sasa purpurascens and Cornus controversa. Species diversity(H') of investigated area was calculated 1.9796-2.7509. To conserve Abies koreana forest at Banyabong area in Chirisan. Research and prescription on the declining of Abies koreana was needed and Quercus mongolica, Acer pseudo-sieboldianum, Fraxinus sieboliana, Carpinus cordata, Sasa purpurascens and Cornus controversa in the Abies koreana forest should be cleared out.

  • PDF

Morphological and Genetic Diversity of Korean Native and Introduced Safflower Germplasm

  • Shim Kang-Bo;Bae Seok-Bok;Lim Si-Kyu;Suh Duck-Yong
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.49 no.4
    • /
    • pp.337-341
    • /
    • 2004
  • Morphological and genetic diversity of thirty nine safflower germplasm were collected and evaluated by Principal Component Analysis (PCA) and Random Amplified Polymorphic DNA (RAPD) method. Stem length and seeding to flowering days of the safflower germplasm showed $26\~117cm\;and\;76\~179$ days of variation respectively. USA originated germplasm showed higher oil content as $39\%$, but that of Japanese showed lower as $26\%$. PCA made three different cluster groups according to some agronomic characteristics of safflower. Korea originated germplasm showed similar cluster group with that of collected from USA in the PCA of stem length. But in the seeding to flowering days, it showed similar cluster pattern with that of collected from Japan rather than USA. In the experiment of RAPD analysis, total five primers showed polymorphism at the several chromosomal loci. Korea, China Japan and South Central Asia originated germplasm were differently classified with USA and South West Asia originated germplasm with lower similarity coefficient value (0.47). Most of Korea originated germplasm were grouped with South Central Asia originated germplasm with higher similarity coefficient value (0.74) conferring similar genetic background between both of them. China and Japan originated germplasm were dendrogramed with Korea originated germplasm at the 0.65 and 0.50 similarity coefficient values respectively. Some common results were expected from both of PCA and RAPD analysis, but lower genetic heritability caused by relative higher portion of environmental variance and environment by genotype interaction at the expression of those of agronomic characteristics made constraint to find any reliable results.

Load-Balancing Rendezvous Approach for Mobility-Enabled Adaptive Energy-Efficient Data Collection in WSNs

  • Zhang, Jian;Tang, Jian;Wang, Zhonghui;Wang, Feng;Yu, Gang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1204-1227
    • /
    • 2020
  • The tradeoff between energy conservation and traffic balancing is a dilemma problem in Wireless Sensor Networks (WSNs). By analyzing the intrinsic relationship between cluster properties and long distance transmission energy consumption, we characterize three node sets of the cluster as a theoretical foundation to enhance high performance of WSNs, and propose optimal solutions by introducing rendezvous and Mobile Elements (MEs) to optimize energy consumption for prolonging the lifetime of WSNs. First, we exploit an approximate method based on the transmission distance from the different node to an ME to select suboptimal Rendezvous Point (RP) on the trajectory for ME to collect data. Then, we define data transmission routing sequence and model rendezvous planning for the cluster. In order to achieve optimization of energy consumption, we specifically apply the economic theory called Diminishing Marginal Utility Rule (DMUR) and create the utility function with regard to energy to develop an adaptive energy consumption optimization framework to achieve energy efficiency for data collection. At last, Rendezvous Transmission Algorithm (RTA) is proposed to better tradeoff between energy conservation and traffic balancing. Furthermore, via collaborations among multiple MEs, we design Two-Orbit Back-Propagation Algorithm (TOBPA) which concurrently handles load imbalance phenomenon to improve the efficiency of data collection. The simulation results show that our solutions can improve energy efficiency of the whole network and reduce the energy consumption of sensor nodes, which in turn prolong the lifetime of WSNs.

Improvement of Surface-enhanced Raman Spectroscopy Response Characteristics of Nanoporous Ag Metal Thin Film with Surface Texture Structures (표면 요철구조를 적용한 나노 다공성 Ag 금속박막의 SERS 응답 특성 개선)

  • Kim, Hyeong Ju;Kim, Bonghwan;Lee, Dongin;Lee, Bong-Hee;Cho, Chanseob
    • Journal of Sensor Science and Technology
    • /
    • v.29 no.4
    • /
    • pp.255-260
    • /
    • 2020
  • In this study, we developed a method of improving the surface-enhanced Raman spectroscopy (SERS) response characteristics by depositing a nanoporous Ag metal thin film through cluster source sputtering after forming a pyramidal texture structure on the Si substrate surface. A reactive ion etching (RIE) system with a metal mesh inside the system was used to form a pyramidal texture structure on the Si surface without following a complicated photolithography process, unlike in case of the conventional RIE system. The size of the texture structure increased with the RIE process time. However, after a process time of 60 min, the size of the structure did not increase but tended to saturate. When the RF power increased from 200 to 250 W, the size of the pyramidal texture structure increased from 0.45 to 0.8 ㎛. The SERS response characteristics were measured by depositing approximately 1.5 ㎛ of nanoporous Ag metal thin film through cluster sputtering on the formed texture structure by varying the RIE process conditions. The Raman signal strength of the nanoporous Ag metal thin film deposited on the Si substrate with the texture structure was higher than that deposited on the general silicon substrate by up to 19%. The Raman response characteristics were influenced by the pyramid size and the number of pyramids per unit area but appeared to be influenced more by the number of pyramids per unit area. Therefore, further studies are required in this regard.