• Title/Summary/Keyword: Data Clustering

Search Result 2,747, Processing Time 0.029 seconds

Decision of Gaussian Function Threshold for Image Segmentation (영상분할을 위한 혼합 가우시안 함수 임계 값 결정)

  • Jung, Yong-Gyu;Choi, Gyoo-Seok;Heo, Go-Eun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.5
    • /
    • pp.163-168
    • /
    • 2009
  • Most image segmentation methods are to represent observed feature vectors at each pixel, which are assumed as appropriated probability models. These models can be used by statistical estimating or likelihood clustering algorithms of feature vectors. EM algorithms have some calculation problems of maximum likelihood for unknown parameters from incomplete data and maximum value in post probability distribution. First, the performance is dependent upon starting positions and likelihood functions are converged on local maximum values. To solve these problems, we mixed the Gausian function and histogram at all the level values at the image, which are proposed most suitable image segmentation methods. This proposed algoritms are confirmed to classify most edges clearly and variously, which are implemented to MFC programs.

  • PDF

KNN/PFCM Hybrid Algorithm for Indoor Location Determination in WLAN (WLAN 실내 측위 결정을 위한 KNN/PFCM Hybrid 알고리즘)

  • Lee, Jang-Jae;Jung, Min-A;Lee, Seong-Ro
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.146-153
    • /
    • 2010
  • For the indoor location, wireless fingerprinting is most favorable because fingerprinting is most accurate among the technique for wireless network based indoor location which does not require any special equipments dedicated for positioning. As fingerprinting method,k-nearest neighbor(KNN) has been widely applied for indoor location in wireless location area networks(WLAN), but its performance is sensitive to number of neighborsk and positions of reference points(RPs). So possibilistic fuzzy c-means(PFCM) clustering algorithm is applied to improve KNN, which is the KNN/PFCM hybrid algorithm presented in this paper. In the proposed algorithm, through KNN,k RPs are firstly chosen as the data samples of PFCM based on signal to noise ratio(SNR). Then, thek RPs are classified into different clusters through PFCM based on SNR. Experimental results indicate that the proposed KNN/PFCM hybrid algorithm generally outperforms KNN and KNN/FCM algorithm when the locations error is less than 2m.

Bioclimatic Classification and Characterization in South Korea (남한의 생물기후권역 구분과 특성 규명)

  • Choi, Yu-Young;Lim, Chul-Hee;Ryu, Ji-Eun;Piao, Dongfan;Kang, Jin-Young;Zhu, Weihong;Cui, Guishan;Lee, Woo-Kyun;Jeon, Seong-Woo
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.20 no.3
    • /
    • pp.1-18
    • /
    • 2017
  • This study constructed a high-resolution bioclimatic classification map of South Korea which classifies land into homogeneous zones by similar environment properties using advanced statistical techniques compared to existing ecological area classification studies. The climate data provided by WorldClim(1960-1990) were used to generate 27 bioclimatic variables affecting biological habitats, and key environmental variables were derived from Correlation Analysis and Principal Component Analysis. Clustering Analysis was performed using the ISODATA method to construct a 30'(~1km) resolution bioclimatic classification map. South Korea was divided into 21 regions and the results of classification were verified by correlation analysis with the Gross Primary Production(GPP), Actual Vegetation map made by the Ministry of Environment. Each zones' were described and named by its environmental characteristics and major vegetation distribution. This study could provide useful spatial frameworks to support ecosystem research, monitoring and policy decisions.

Firm's Market Value Trends after Information Security Management System(ISMS) Certification acquisition (정보보호 관리체계 인증 취득 후 기업가치의 변화에 관한 연구)

  • Jo, Jung-Gi;Choi, Sang-Hyun
    • Journal of the Korea Convergence Society
    • /
    • v.7 no.6
    • /
    • pp.237-247
    • /
    • 2016
  • This study analyzed quantitative effects of ISMS certification. To measure the company value change the stock data was used and the methodology of event study was also applied. Event study methodology is a method of analyzing the effects of information or public announcement about certain events on the stock market through abnormal return of stock price. First, ISMS certification was acquired followed by the measurement of abnormal excess return of company. Based on the increase or decrease of abnormal excess return, the group was classified. There are 3 types of groups("Increase", "Reduce", "Maintain"). Next, the cluster analysis was performed for each group. Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group (called a cluster) are more similar (in some sense or another) to each other than to those in other groups(clusters). The purpose of this study is to have a quantitative measurement of performance of ISMS certification. So, the result of this study will be promoted a company's ISMS certification acquisition. And it would further be beneficial to your company's information security activities.

Intelligent Intrusion Detection and Prevention System using Smart Multi-instance Multi-label Learning Protocol for Tactical Mobile Adhoc Networks

  • Roopa, M.;Raja, S. Selvakumar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2895-2921
    • /
    • 2018
  • Security has become one of the major concerns in mobile adhoc networks (MANETs). Data and voice communication amongst roaming battlefield entities (such as platoon of soldiers, inter-battlefield tanks and military aircrafts) served by MANETs throw several challenges. It requires complex securing strategy to address threats such as unauthorized network access, man in the middle attacks, denial of service etc., to provide highly reliable communication amongst the nodes. Intrusion Detection and Prevention System (IDPS) undoubtedly is a crucial ingredient to address these threats. IDPS in MANET is managed by Command Control Communication and Intelligence (C3I) system. It consists of networked computers in the tactical battle area that facilitates comprehensive situation awareness by the commanders for timely and optimum decision-making. Key issue in such IDPS mechanism is lack of Smart Learning Engine. We propose a novel behavioral based "Smart Multi-Instance Multi-Label Intrusion Detection and Prevention System (MIML-IDPS)" that follows a distributed and centralized architecture to support a Robust C3I System. This protocol is deployed in a virtually clustered non-uniform network topology with dynamic election of several virtual head nodes acting as a client Intrusion Detection agent connected to a centralized server IDPS located at Command and Control Center. Distributed virtual client nodes serve as the intelligent decision processing unit and centralized IDPS server act as a Smart MIML decision making unit. Simulation and experimental analysis shows the proposed protocol exhibits computational intelligence with counter attacks, efficient memory utilization, classification accuracy and decision convergence in securing C3I System in a Tactical Battlefield environment.

A Study on Geotop Classification and Geodiversity in Mt. Jeombong Experimental Forest (점봉산 시험림 지역의 지오톱 분류와 지형다양성 연구)

  • Kim, Nam-Shin;Han, DongUk;Cha, Jin-Yeol;Kwon, Hye-Jin;Cho, Yong-Chan;Oh, Seung-Hwan;Yoo, Seung-Hwa;Yu, Dong-Su;Park, Yong-Su
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.18 no.6
    • /
    • pp.179-190
    • /
    • 2015
  • This study was carried out to suggest fundamental concepts and data ideas for biodiversity and confrontation strategy on global environmental changes by analyzing geomorphic milieu and geotop in Mt. Jeombong experimental forest. Elements of landform were classified as landform sets by scale. Scale for classification could be decide on four categories. We could classify landforms which scale zero is seven elements, scale one is twelve elements, scale two is fifteen elements, scale three is twenty nine elements. Especially mountain wetlands were classed as valley and channel types in Mt. Jeombong. Geotop by clustering methods could be four spatial units as 2, 3, 5, and 7 classes, and analyzed geodiversity as landform sets for explanation of vegetation distribution. Rate of rise of temperature was $0.031^{\circ}C$ per year, change ratio was increased $1.25^{\circ}C$, and also precipitation was increased 320mm during forty year(from year 1973 to year 2012). The result of this research can be affordable to provide information for forest management of mountainous areas.

Prevalence of Cardiovascular Risk Factors in School-aged Children (학령기 아동의 심혈관계 질환 위험인자의 유병률)

  • Yun, E-Hwa;An, Ji-Yeon;Lee, Bong-Suk;Tak, Young-Ran
    • Journal of Preventive Medicine and Public Health
    • /
    • v.38 no.3
    • /
    • pp.366-372
    • /
    • 2005
  • Objectives : This study was conducted to assess the distribution of cardiovascular risk factors (serum lipid profiles, BMI, blood pressure, fasting blood sugar) and evaluate the risk profile of CVD by the clustering of the cardiovascular risk factors in school-aged children in the Kyoung-Gi area. Methods : The study sample consists of 208 11 year-old children (51.4% boys, 48.6% girls) who participated in a cross-sectional screening of cardiovascular risk factors. We surveyed their socio-demographic characteristics, measured the anthropometric variables and analyzed the biochemical markers. Results : Of the cardiovascular risk factors, the percentage risk of the BMI, dyslipidememia and hypertension were highest. The prevalence rates of total cholesterol and LDL-cholesterol in girls was higher than in boys. Also, the associations of the BMI, total cholesterol, LDL-cholesterol, HDL-cholesterol, triglycerides, systolic and diastolic blood pressures were highly significant. In addition, the proportion of subjects with 1, 2, 3 and 4 or more risk factors were 29.3, 12.5, 2.9 and 1.9%, respectively; therefore, a total of 97 subjects (46.6%) had at least one more risk factor. Conclusions : From these findings, we concluded that the rates of hypercholesterolemia, cardiovascular risk groups and obesity prevalence of these groups were relatively high. These data provide further evidence that the early intervention for cardiovascular health prevention and promotion in school-aged children is necessary at the population level.

Transcript profiling of expressed sequence tags from intramuscular fat, longissimus dorsi muscle and liver in Korean cattle (Hanwoo)

  • Lim, Da-Jeong;Lee, Seung-Hwan;Cho, Yong-Min;Yoon, Du-Hak;Shin, Youn-Hee;Kim, Kyu-Won;Park, Hye-Sun;Kim, Hee-Bal
    • BMB Reports
    • /
    • v.43 no.2
    • /
    • pp.115-121
    • /
    • 2010
  • A large data set of Hanwoo (Korean cattle) ESTs was analyzed to obtain differential gene expression results for the following three libraries: intramuscular fat, longissimus dorsi muscle and liver. To better understand the gene expression profiles, we identified differentially expressed genes (DEGs) via digital gene expression analysis. Hierarchical clustering of genes was performed according to their relative abundance within the six separate groups (Hanwoo fat versus non-Hanwoo fat, Hanwoo muscle versus non-Hanwoo muscle and Hanwoo liver versus non-Hanwoo liver), producing detailed patterns of gene expression. We determined the quantitative traits associated with the highly expressed genes. We also provide the first list of putative regulatory elements associated with differential tissue expression in Hanwoo cattle. In addition, we conducted evolutionary analysis that suggests a subset of genes accelerated in the bovine lineage are strongly correlated with their expression in Hanwoo muscle.

Centroidal Voronoi Tessellation-Based Reduced-Order Modeling of Navier-Stokes Equations

  • 이형천
    • Proceedings of the Korean Society of Computational and Applied Mathematics Conference
    • /
    • 2003.09a
    • /
    • pp.1-1
    • /
    • 2003
  • In this talk, a reduced-order modeling methodology based on centroidal Voronoi tessellations (CVT's)is introduced. CVT's are special Voronoi tessellations for which the generators of the Voronoi diagram are also the centers of mass (means) of the corresponding Voronoi cells. The discrete data sets, CVT's are closely related to the h-means clustering techniques. Even with the use of good mesh generators, discretization schemes, and solution algorithms, the computational simulation of complex, turbulent, or chaotic systems still remains a formidable endeavor. For example, typical finite element codes may require many thousands of degrees of freedom for the accurate simulation of fluid flows. The situation is even worse for optimization problems for which multiple solutions of the complex state system are usually required or in feedback control problems for which real-time solutions of the complex state system are needed. There hava been many studies devoted to the development, testing, and use of reduced-order models for complex systems such as unsteady fluid flows. The types of reduced-ordered models that we study are those attempt to determine accurate approximate solutions of a complex system using very few degrees of freedom. To do so, such models have to use basis functions that are in some way intimately connected to the problem being approximated. Once a very low-dimensional reduced basis has been determined, one can employ it to solve the complex system by applying, e.g., a Galerkin method. In general, reduced bases are globally supported so that the discrete systems are dense; however, if the reduced basis is of very low dimension, one does not care about the lack of sparsity in the discrete system. A discussion of reduced-ordering modeling for complex systems such as fluid flows is given to provide a context for the application of reduced-order bases. Then, detailed descriptions of CVT-based reduced-order bases and how they can be constructed of complex systems are given. Subsequently, some concrete incompressible flow examples are used to illustrate the construction and use of CVT-based reduced-order bases. The CVT-based reduced-order modeling methodology is shown to be effective for these examples and is also shown to be inexpensive to apply compared to other reduced-order methods.

  • PDF

Spatial Influence on Acupoints Network Derived from the Chapter on Acupuncture & Moxibustion in "Beijiqianjinyaofang" ("비급천금요방(備急千金要方)" 침구편(鍼灸篇)으로 구성한 경혈(經穴) 네트워크에 공간적 위치 변수가 미치는 영향)

  • Kim, Min-Uk;Yang, Seung-Bum;Ahn, Seong-Hoon;Sohn, In-Chul;Kim, Jae-Hyo
    • Korean Journal of Acupuncture
    • /
    • v.29 no.3
    • /
    • pp.431-440
    • /
    • 2012
  • Objectives : Recently, network science is very popular topic in various scientific fields and many studies have reported that it gives meaningful results on studying characteristics of a complex system. In this study, based on network theory, we made acupoints network using data of combined acupoints which appeared at "Beijiqianjinyaofang". We focused to find out the distinctive roles of remote and local combinations on the network. Furthermore, we aimed to identify the possibility of numerical and quantitative application to acupuncture researches. Methods : Based on examples of combined acupoints in "Beijiqianjinyaofang", the network consisted of 291 nodes and 2,431 links. The spatial distances between combined acupoints were calculated by the human dummy model. We removed the links step by step for the three cases - remote, local, and random cases, and observed the characteristic changes by calculating path lengths, similarity indices, and clustering coefficients. Also cluster analysis was carried out. Results : The network had a small number of remote links, and a large number of local links. These two links had the distinct characteristics. Whereas the local links formed a cluster of nearby nodes, remote links played a role to increase the correlation between the clusters. Conclusions : These results suggest that acupoints network increases the connectivity between the distal part and the trunk of human body, and enables various combinations of the acupoints. This finding conclusively showed that mechanism of combined acupoints could be interpreted meaningfully by applying network theory in acupuncture researches.