• Title/Summary/Keyword: 특징점클러스터

Search Result 35, Processing Time 0.021 seconds

Comparison between k-means and k-medoids Algorithms for a Group-Feature based Sliding Window Clustering (그룹특징기반 슬라이딩 윈도우 클러스터링에서의 k-means와 k-medoids 비교 평가)

  • Yang, Ju-Yon;Shim, Junho
    • The Journal of Society for e-Business Studies
    • /
    • v.23 no.3
    • /
    • pp.225-237
    • /
    • 2018
  • The demand for processing large data streams is growing rapidly as the generation and processing of large volumes of data become more popular. A variety of large data processing technologies are being developed to suit the increasing demand. One of the technologies that researchers have particularly observed is the data stream clustering with sliding windows. Data stream clustering with sliding windows may create a new set of clusters whenever the window moves. Previous data stream clustering techniques with sliding windows exploit the coresets, also known as group features that summarize the data. In this paper, we present some reformable elements of a group-feature based algorithm, and propose our algorithm that modified the clustering algorithm of the original one. We conduct a performance comparison between two algorithms by using different parameter values. Finally, we provide some guideline for the selective use of those algorithms with regard to the parameter values and their impacts on the performance.

Wetland Habitat Assessement Utilizing TDI(Trophic Diatom Index) (부착돌말영양지수(TDI)를 활용한 습지환경 평가)

  • Kim, Seong-Ki;Choi, Jong-Yun
    • Korean Journal of Environment and Ecology
    • /
    • v.33 no.5
    • /
    • pp.525-538
    • /
    • 2019
  • The purpose of this study was to analyze the habitat status and species diversity of benthic diatoms and estimate the applicability of TDI (Trophic Diatom Index) to obtain the basic data for the identification and management of created wetlands in the Nakdong River. We observed a total of 38 families and 173 species of benthic diatom during the survey period, and spring and autumn showed a similar number of species of 156 and 154, respectively. The result of the SOM (Self-Organizing Map) analysis showed that the distribution of benthic diatom was sensitive to environmental factors such as nutrient concentration and rainfall in each wetland. The cluster 1 was characterized by the survey sites of autumn mostly and consisted of points of high TDI, although the nutrients such as total phosphorus and total nitrogen were low, and the species number and abundance of diatoms were low. Conversely, cluster 4 was characterized by the survey sites of spring mostly and consisted of points of low TDI, even though total nitrogen was high. Considering that most of the created wetlands had the reduced inflow and outflow, the increased flow rate in the summer lowers nutrient values in autumn, and the species number and abundance of benthic diatom decreases due to the increase of turbidity, which reduces the light penetrations to the substrates. On the contrary, the TDI value is low in spring because the low water level causes insufficient substrate surface to the benthic diatoms, and it is too early for the establishment and development of saprophilous species. Although various studies have used TDI as an indicator for evaluating the habitat environment and water quality, it is not a good evaluation indicator in this study since the nutrient concentration in the wetlands mostly high as they have a low flow rate and are close to the stagnant area. Nevertheless, additional periodic surveys that comprehensively reflect the fact that the summer rainfall and inflow/outflow regulating function might affect the species diversity and distribution of benthic diatoms are necessary.

Population Genetic Structure of the Korean Endemic Species, Iksookimia pacifica (Pisces: Cobitidae) Distributed in Northeast Korea (한국고유종 북방종개(어류강, 미꾸리과)의 집단유전학적 구조)

  • Jang, Sook-Jin;Ko, Myeong-Hun;Kwan, Ye-seul;Won, Yong-Jin
    • Korean Journal of Environment and Ecology
    • /
    • v.31 no.5
    • /
    • pp.461-471
    • /
    • 2017
  • Population genetic studies of 10 groups of Iksookimia pacifica were conducted to investigate the genetic diversity and population genetic structure across its known range in South Korea. Population DNA sequences of one mitochondrial gene (mtCOI) and three nuclear genes (IRBP, EGR2B, RAG1) were examined in samples collected from ten streams that flow into the East Sea. Both mitochondrial and nuclear sequences exhibited significant differentiation among populations except a few cases. The Bayesian analysis of the multi-locus genotypes inferred from the DNA sequences of nuclear genes clustered the individual fish largely into two geographical groups: a northern group (from Baebong stream to Cheonjin stream) and a southern group (Yangyangnamdae stream to Gangneungnamdae stream). Given that the streams flowing into the East Sea are geographically isolated water systems, such separation of genotypes can be interpreted by the geographical separation of common ancestors into north and south that had colonized South Korea. Since the initial geographical separation of the ancestral population by north and south, the ancestral groups seem to have experienced further differentiation into the current genetic clusters through the physical isolation of streams by the East Sea in each region. It is notable that many individuals in the Jasan stream formed a genetic cluster with those of Yangyangnamdae and Gangneungnamdae streams which are distant from each other. In addition, mitochondrial gene showed low genetic differentiation between some neighboring populations and very low level of genetic diversity in several populations. The present population genetic study will provide valuable information for the conservation and management of the Korean endemic fish species, I. paicifica.

The Development of Dynamic Forecasting Model for Short Term Power Demand using Radial Basis Function Network (Radial Basis 함수를 이용한 동적 - 단기 전력수요예측 모형의 개발)

  • Min, Joon-Young;Cho, Hyung-Ki
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1749-1758
    • /
    • 1997
  • This paper suggests the development of dynamic forecasting model for short-term power demand based on Radial Basis Function Network and Pal's GLVQ algorithm. Radial Basis Function methods are often compared with the backpropagation training, feed-forward network, which is the most widely used neural network paradigm. The Radial Basis Function Network is a single hidden layer feed-forward neural network. Each node of the hidden layer has a parameter vector called center. This center is determined by clustering algorithm. Theatments of classical approached to clustering methods include theories by Hartigan(K-means algorithm), Kohonen(Self Organized Feature Maps %3A SOFM and Learning Vector Quantization %3A LVQ model), Carpenter and Grossberg(ART-2 model). In this model, the first approach organizes the load pattern into two clusters by Pal's GLVQ clustering algorithm. The reason of using GLVQ algorithm in this model is that GLVQ algorithm can classify the patterns better than other algorithms. And the second approach forecasts hourly load patterns by radial basis function network which has been constructed two hidden nodes. These nodes are determined from the cluster centers of the GLVQ in first step. This model was applied to forecast the hourly loads on Mar. $4^{th},\;Jun.\;4^{th},\;Jul.\;4^{th},\;Sep.\;4^{th},\;Nov.\;4^{th},$ 1995, after having trained the data for the days from Mar. $1^{th}\;to\;3^{th},\;from\;Jun.\;1^{th}\;to\;3^{th},\;from\;Jul.\;1^{th}\;to\;3^{th},\;from\;Sep.\;1^{th}\;to\;3^{th},\;and\;from\;Nov.\;1^{th}\;to\;3^{th},$ 1995, respectively. In the experiments, the average absolute errors of one-hour ahead forecasts on utility actual data are shown to be 1.3795%.

  • PDF

Development of Beauty Experience Pattern Map Based on Consumer Emotions: Focusing on Cosmetics (소비자 감성 기반 뷰티 경험 패턴 맵 개발: 화장품을 중심으로)

  • Seo, Bong-Goon;Kim, Keon-Woo;Park, Do-Hyung
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.1
    • /
    • pp.179-196
    • /
    • 2019
  • Recently, the "Smart Consumer" has been emerging. He or she is increasingly inclined to search for and purchase products by taking into account personal judgment or expert reviews rather than by relying on information delivered through manufacturers' advertising. This is especially true when purchasing cosmetics. Because cosmetics act directly on the skin, consumers respond seriously to dangerous chemical elements they contain or to skin problems they may cause. Above all, cosmetics should fit well with the purchaser's skin type. In addition, changes in global cosmetics consumer trends make it necessary to study this field. The desire to find one's own individualized cosmetics is being revealed to consumers around the world and is known as "Finding the Holy Grail." Many consumers show a deep interest in customized cosmetics with the cultural boom known as "K-Beauty" (an aspect of "Han-Ryu"), the growth of personal grooming, and the emergence of "self-culture" that includes "self-beauty" and "self-interior." These trends have led to the explosive popularity of cosmetics made in Korea in the Chinese and Southeast Asian markets. In order to meet the customized cosmetics needs of consumers, cosmetics manufacturers and related companies are responding by concentrating on delivering premium services through the convergence of ICT(Information, Communication and Technology). Despite the evolution of companies' responses regarding market trends toward customized cosmetics, there is no "Intelligent Data Platform" that deals holistically with consumers' skin condition experience and thus attaches emotions to products and services. To find the Holy Grail of customized cosmetics, it is important to acquire and analyze consumer data on what they want in order to address their experiences and emotions. The emotions consumers are addressing when purchasing cosmetics varies by their age, sex, skin type, and specific skin issues and influences what price is considered reasonable. Therefore, it is necessary to classify emotions regarding cosmetics by individual consumer. Because of its importance, consumer emotion analysis has been used for both services and products. Given the trends identified above, we judge that consumer emotion analysis can be used in our study. Therefore, we collected and indexed data on consumers' emotions regarding their cosmetics experiences focusing on consumers' language. We crawled the cosmetics emotion data from SNS (blog and Twitter) according to sales ranking ($1^{st}$ to $99^{th}$), focusing on the ample/serum category. A total of 357 emotional adjectives were collected, and we combined and abstracted similar or duplicate emotional adjectives. We conducted a "Consumer Sentiment Journey" workshop to build a "Consumer Sentiment Dictionary," and this resulted in a total of 76 emotional adjectives regarding cosmetics consumer experience. Using these 76 emotional adjectives, we performed clustering with the Self-Organizing Map (SOM) method. As a result of the analysis, we derived eight final clusters of cosmetics consumer sentiments. Using the vector values of each node for each cluster, the characteristics of each cluster were derived based on the top ten most frequently appearing consumer sentiments. Different characteristics were found in consumer sentiments in each cluster. We also developed a cosmetics experience pattern map. The study results confirmed that recommendation and classification systems that consider consumer emotions and sentiments are needed because each consumer differs in what he or she pursues and prefers. Furthermore, this study reaffirms that the application of emotion and sentiment analysis can be extended to various fields other than cosmetics, and it implies that consumer insights can be derived using these methods. They can be used not only to build a specialized sentiment dictionary using scientific processes and "Design Thinking Methodology," but we also expect that these methods can help us to understand consumers' psychological reactions and cognitive behaviors. If this study is further developed, we believe that it will be able to provide solutions based on consumer experience, and therefore that it can be developed as an aspect of marketing intelligence.