• Title/Summary/Keyword: 군집형

Search Result 678, Processing Time 0.027 seconds

Structural Design of Radial Basis Function-based Polynomial Neural Networks by Using Multiobjective Particle Swarm Optimization (다중목적 입자군집 최적화 알고리즘을 이용한 방사형 기저 함수 기반 다항식 신경회로망 구조 설계)

  • Kim, Wook-Dong;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1966-1967
    • /
    • 2011
  • 본 연구에서는 방사형 기저 함수를 이용한 다항식 신경회로망(Polynomial Neural Network) 분류기를 제안한다. 제안된 모델은 PNN을 기본 구조로 하여 1층의 다항식 노드 대신에 다중 출력 형태의 방사형 기저 함수를 사용하여 각 노드가 방사형 기저 함수 신경회로망(RBFNN)을 형성한다. RBFNN의 은닉층에는 fuzzy 클러스터링을 사용하여 입력 데이터의 특성을 고려한 적합도를 사용하였다. 제안된 분류기는 입력변수의 수와 다항식 차수가 모델의 성능을 결정함으로 최적화가 필요하며 본 논문에서는 Multiobjective Particle Swarm Optimization(MoPSO)을 사용하여 모델의 성능뿐만 아니라 모델의 복잡성 및 해석력을 고려하였다. 패턴 분류기로써의 제안된 모델을 평가하기 위해 Iris 데이터를 이용하였다.

  • PDF

순서형 대설 예보를 위한 통계 모형 개발

  • Son, Geon-Tae;Lee, Jeong-Hyeong;Ryu, Chan-Su
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.11a
    • /
    • pp.101-105
    • /
    • 2005
  • 호남지역에 대한 대설특보 예보를 위한 통계모형 개발을 수행하였다. 일 신적설량에 따라 세법주(0: 비발생, 1: 대설주의보, 2: 대설경보)로 구분되는 순서형 자료 형태를 지니고 있다. 두가지 통계 모형(다등급 로지스틱 회귀모형, 신경회로망 모형)을 고려하였으며, 수치모델 출력자료를 이용한 역학-통계모형 기법의 하나인 MOS(model output statistics)를 적용하여 축적된 수치모델 예보자료와 관측치의 관계를 통계모형식으로 추정하여 예측모형을 개발하였다. 군집분석을 사용하여 훈련자료와 검증자료를 구분하였으며, 예보치 생성을 위하여 문턱치를 고려하였다.

  • PDF

Scalable Collaborative Filtering Technique based on Adaptive Clustering (적응형 군집화 기반 확장 용이한 협업 필터링 기법)

  • Lee, O-Joun;Hong, Min-Sung;Lee, Won-Jin;Lee, Jae-Dong
    • Journal of Intelligence and Information Systems
    • /
    • v.20 no.2
    • /
    • pp.73-92
    • /
    • 2014
  • An Adaptive Clustering-based Collaborative Filtering Technique was proposed to solve the fundamental problems of collaborative filtering, such as cold-start problems, scalability problems and data sparsity problems. Previous collaborative filtering techniques were carried out according to the recommendations based on the predicted preference of the user to a particular item using a similar item subset and a similar user subset composed based on the preference of users to items. For this reason, if the density of the user preference matrix is low, the reliability of the recommendation system will decrease rapidly. Therefore, the difficulty of creating a similar item subset and similar user subset will be increased. In addition, as the scale of service increases, the time needed to create a similar item subset and similar user subset increases geometrically, and the response time of the recommendation system is then increased. To solve these problems, this paper suggests a collaborative filtering technique that adapts a condition actively to the model and adopts the concepts of a context-based filtering technique. This technique consists of four major methodologies. First, items are made, the users are clustered according their feature vectors, and an inter-cluster preference between each item cluster and user cluster is then assumed. According to this method, the run-time for creating a similar item subset or user subset can be economized, the reliability of a recommendation system can be made higher than that using only the user preference information for creating a similar item subset or similar user subset, and the cold start problem can be partially solved. Second, recommendations are made using the prior composed item and user clusters and inter-cluster preference between each item cluster and user cluster. In this phase, a list of items is made for users by examining the item clusters in the order of the size of the inter-cluster preference of the user cluster, in which the user belongs, and selecting and ranking the items according to the predicted or recorded user preference information. Using this method, the creation of a recommendation model phase bears the highest load of the recommendation system, and it minimizes the load of the recommendation system in run-time. Therefore, the scalability problem and large scale recommendation system can be performed with collaborative filtering, which is highly reliable. Third, the missing user preference information is predicted using the item and user clusters. Using this method, the problem caused by the low density of the user preference matrix can be mitigated. Existing studies on this used an item-based prediction or user-based prediction. In this paper, Hao Ji's idea, which uses both an item-based prediction and user-based prediction, was improved. The reliability of the recommendation service can be improved by combining the predictive values of both techniques by applying the condition of the recommendation model. By predicting the user preference based on the item or user clusters, the time required to predict the user preference can be reduced, and missing user preference in run-time can be predicted. Fourth, the item and user feature vector can be made to learn the following input of the user feedback. This phase applied normalized user feedback to the item and user feature vector. This method can mitigate the problems caused by the use of the concepts of context-based filtering, such as the item and user feature vector based on the user profile and item properties. The problems with using the item and user feature vector are due to the limitation of quantifying the qualitative features of the items and users. Therefore, the elements of the user and item feature vectors are made to match one to one, and if user feedback to a particular item is obtained, it will be applied to the feature vector using the opposite one. Verification of this method was accomplished by comparing the performance with existing hybrid filtering techniques. Two methods were used for verification: MAE(Mean Absolute Error) and response time. Using MAE, this technique was confirmed to improve the reliability of the recommendation system. Using the response time, this technique was found to be suitable for a large scaled recommendation system. This paper suggested an Adaptive Clustering-based Collaborative Filtering Technique with high reliability and low time complexity, but it had some limitations. This technique focused on reducing the time complexity. Hence, an improvement in reliability was not expected. The next topic will be to improve this technique by rule-based filtering.

Strategy for Store Management Using SOM Based on RFM (RFM 기반 SOM을 이용한 매장관리 전략 도출)

  • Jeong, Yoon Jeong;Choi, Il Young;Kim, Jae Kyeong;Choi, Ju Choel
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.2
    • /
    • pp.93-112
    • /
    • 2015
  • Depending on the change in consumer's consumption pattern, existing retail shop has evolved in hypermarket or convenience store offering grocery and daily products mostly. Therefore, it is important to maintain the inventory levels and proper product configuration for effectively utilize the limited space in the retail store and increasing sales. Accordingly, this study proposed proper product configuration and inventory level strategy based on RFM(Recency, Frequency, Monetary) model and SOM(self-organizing map) for manage the retail shop effectively. RFM model is analytic model to analyze customer behaviors based on the past customer's buying activities. And it can differentiates important customers from large data by three variables. R represents recency, which refers to the last purchase of commodities. The latest consuming customer has bigger R. F represents frequency, which refers to the number of transactions in a particular period and M represents monetary, which refers to consumption money amount in a particular period. Thus, RFM method has been known to be a very effective model for customer segmentation. In this study, using a normalized value of the RFM variables, SOM cluster analysis was performed. SOM is regarded as one of the most distinguished artificial neural network models in the unsupervised learning tool space. It is a popular tool for clustering and visualization of high dimensional data in such a way that similar items are grouped spatially close to one another. In particular, it has been successfully applied in various technical fields for finding patterns. In our research, the procedure tries to find sales patterns by analyzing product sales records with Recency, Frequency and Monetary values. And to suggest a business strategy, we conduct the decision tree based on SOM results. To validate the proposed procedure in this study, we adopted the M-mart data collected between 2014.01.01~2014.12.31. Each product get the value of R, F, M, and they are clustered by 9 using SOM. And we also performed three tests using the weekday data, weekend data, whole data in order to analyze the sales pattern change. In order to propose the strategy of each cluster, we examine the criteria of product clustering. The clusters through the SOM can be explained by the characteristics of these clusters of decision trees. As a result, we can suggest the inventory management strategy of each 9 clusters through the suggested procedures of the study. The highest of all three value(R, F, M) cluster's products need to have high level of the inventory as well as to be disposed in a place where it can be increasing customer's path. In contrast, the lowest of all three value(R, F, M) cluster's products need to have low level of inventory as well as to be disposed in a place where visibility is low. The highest R value cluster's products is usually new releases products, and need to be placed on the front of the store. And, manager should decrease inventory levels gradually in the highest F value cluster's products purchased in the past. Because, we assume that cluster has lower R value and the M value than the average value of good. And it can be deduced that product are sold poorly in recent days and total sales also will be lower than the frequency. The procedure presented in this study is expected to contribute to raising the profitability of the retail store. The paper is organized as follows. The second chapter briefly reviews the literature related to this study. The third chapter suggests procedures for research proposals, and the fourth chapter applied suggested procedure using the actual product sales data. Finally, the fifth chapter described the conclusion of the study and further research.

Phytosociological Study on Composition, Distribution and Habitat of the Ussurian Pear and Chinese Pear, Korean Wild Species (한국 자생 산돌배와 돌배나무의 조성, 분포, 입지에 관한 식물사회학적 연구)

  • 송종석;안영희
    • Korean Journal of Environment and Ecology
    • /
    • v.16 no.2
    • /
    • pp.160-171
    • /
    • 2002
  • In order to clarify the species composition, distribution and habitat of the Korean wild Pyrus ussuriensis and P. pyrifolia communities, that are so expected as a useful resource plant, an investigation was carried out according to phytosociological method on Mts. Hambaek, Ilwol, Sobaek, Juwang and Gaya in Korea. In the present study, we made an attempt to elucidate the autecological characteristics of the wild Pyrus species by synecological approach. As a result, the forests including the Pyrus species were divided into the two associations and two communities, considering the existing vegetation units for the forest; Syneilesio-Quercetum serratae, Corylo-Quercetum mongozicae, Ainsziaea acerifolia- Quercus mongolica community and Fraxinus rhynchophylla-Pyrus ussuriensis community. Among the units, the Syneilesio-Quercetum serratae and the Corylo-Quercetum mongolicae belong to southern type and middile-northern type, respectively, in their distributional type. It is inferred that the wild Pyrus species are distributed preferably in the deciduous forest zone in Korea, compared to the other forest zones. In particular the Pyrus species are present alone or dominantly in only both the tree layer or subtree layer of the forests, reflecting their shade intolerance ecophysiologically. Thus they usually were distributed in SE or SW of slope aspect. Generally the canopy of the forests including the Pyrus species was so open. Species diversity of the vegetation units was highest in the Syneizesio-Quercetum serratae and lowest in the Ainsliaea acerifolia-Quercus mongolica community. The Corylo-Quercetum mongolicae and the Pyrus ussuriensis-Fraxinus rhynchophylla community are medium between the two.

The influence of water characteristics on the aquatic insect and plant assemblage in small irrigation ponds in Civilian Control Zone, Korea (민통선 둠벙의 수서곤충과 식물 군집에 대한 수환경 특성의 영향)

  • Kim, Jae Hyun;Chung, Hyun Yong;Kim, Seoung Ho;Kim, Jae Geun
    • Journal of Wetlands Research
    • /
    • v.18 no.4
    • /
    • pp.331-341
    • /
    • 2016
  • A small irrigation pond for a rice paddy field is a very important refuge for aquatic insects and plants. To reveal environmental factors determining species composition of aquatic insect and plant communities, we analyzed water chemistry and connection between pond and surrounding in five types of irrigation ponds based on water source and connection in CCZ of South Korea: stagnation, exchange-stagnation, spring, stagnation-spring, and exchange-spring types. The stagnation type had the most stable water chemistry among the 16 irrigation ponds studied, and the spring type had the most variable water chemistry. Anion content was highest in the stagnation type, and cation content was highest in the exchange-stagnation type. 228 taxa including 63 wetland plants and 95 aquatic insect taxa were recorded. Six rare plant species and four rare aquatic insect species were identified. The stagnation-spring type had the highest species richness. There was no correlation between size and species richness. Multivariate analyses showed distinctive species assemblages among the irrigation pond types. This would indicate that water chemical change at annual cycle and connection influenced on the species assemblages in irrigation pond. In additional, irrigation pond contributes to regional biodiversity in agricultural areas, as irrigation pond provides heterogeneous communities for the freshwater ecosystem.

The Direction of School Forest Plans Considering Satisfaction of Elementary Students (초등학생들의 만족 유형을 고려한 학교숲 조성방향)

  • Jang, Cheol-Kyu;Jung, Sung-Gwan;Jang, Jung-Sun;Kim, Kyung-Tae;Oh, Jeong-Hak
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.37 no.4
    • /
    • pp.42-51
    • /
    • 2009
  • The purpose of this study is to analyze the actual conditions of school forests using a field survey and to establish the construction methods considering satisfactions of students using a satisfaction inquiry. The results of the this study are as follows: many trees had the highest score whereas reduction of noise had the lowest score in the satisfaction analysis of 15 items. According to the result of the factor analysis, 3 factors were determined to be most important from 15 items of satisfaction, and they were Environmental Function, Educational and Recreational Function, and Ecological Function. Next, students were classified into 4 groups using factor scores by cluster analysis. Group I had very high effectiveness in the Environmental Function and group II had low effectiveness in all factors. Also, group III had very high effectiveness in the Educational and Recreational Function, and group IV had very high effectiveness in the Ecological Function. According to the analysis results of the character of the school on students' group, the satisfaction of school forests was high when students of group II were few and other group's students were similar. As these schools use a lot of parts of the playground for green space, there was more school forest than at other schools. Also, students of these schools were experiencing the school forest through educational programs. Therefore, school forests should be constructed by increasing the green area and considering the satisfaction factors of students through various experience and education programs and by the way utilizing wide space than adding the tree in the garden.

Naturalness Assessment of Riverine Wetland by Vegetational Prevalence Index (식생우세도 지수에 의한 하천습지의 자연도 평가)

  • Chun, Seung-Hoon;Ko, Shin-Hye;Ahn, Hong-Kyu;Chae, Soo-Kwon
    • Journal of Wetlands Research
    • /
    • v.13 no.3
    • /
    • pp.535-545
    • /
    • 2011
  • This study was carried out to suggest the baseline data necessary for vegetation restoration by naturalness assessment of riverine wetland within stream corridor. We selected stream reach both of near nature and urbanized by Nonsan stream and Hongchun river as experimental site. Composition of vegetation community and land use pattern between two sites indicated considerable difference, which imply for many different watershed property and process disturbed each other at river ecosystem. Naturalness of the sampled reaches showed that near nature is in better condition for riverine wetland than urbanized of all two sites. However, the prevalence index of Hongchun river within its natural state was lower than that of Nonsan stream, because the index included some vegetation communities occurred at upland fringe and bank slope. In conclusion assessment system using prevalence index would be considered an effective method for evaluating of natural states of riverine wetland.

Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data (개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계)

  • Jeon, Young-Jun;Hwang, Hee-Joung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.6
    • /
    • pp.187-193
    • /
    • 2015
  • The ICT healing platform sets a couple of goals including preventing chronic diseases and sending out early disease warnings based on personal information such as bio-signals and life habits. The 2-step open system(TOS) had a relay designed between the healing platform and the storage of personal health data. It also took into account a publish/subscribe(pub/sub) service based on large-scale connections to transmit(monitor) the data processing process in real time. In the early design of TOS pub/sub, however, the same buffers were allocated regardless of connection idling and type of message in order to encode connection messages into a deflate algorithm. Proposed in this study, the dynamic buffer allocation was performed as follows: the message transmission type of each connection was first put to queuing; each queue was extracted for its feature, computed, and converted into vector through tf-idf, then being entered into a k-means cluster and forming a cluster; connections categorized under a certain cluster would re-allocate the resources according to the resource table of the cluster; the centroid of each cluster would select a queuing pattern to represent the cluster in advance and present it as a resource reference table(encoding efficiency by the buffer sizes); and the proposed design would perform trade-off between the calculation resources and the network bandwidth for cluster and feature calculations to efficiently allocate the encoding buffer resources of TOS to the network connections, thus contributing to the increased tps(number of real-time data processing and monitoring connections per unit hour) of TOS.

Distributional Attribute of Naturalized Plants on the Roadsides in Hallasan National Park (한라산국립공원내 도로변 귀화식물의 분포특성)

  • Kim, Houn-Chul;Kim, Chan-Soo;Song, Chang-Khil;Koh, Jung-Goon
    • Korean Journal of Environment and Ecology
    • /
    • v.21 no.3
    • /
    • pp.278-289
    • /
    • 2007
  • This study investigated species formation and their vegetation on the roadsides of 1100 Road and 5 16 Road in Hallasan National Park from August 2004 to December 2006 to provide basic data for distributional attribute of the naturalized plants. The vascular plants investigated on the roadsides of Hallasan National Park were found to be 62 families, 145 genera, 197 taxa in total, in which naturalized plants were recorded as 11 families, 29 genera, and 37 taxa. The floristic formation at 1100 Roadside was composed of Festuca arundinacea-Dactylis glomerata association, which was again divided into Trifolium pratense-Plantago lanceolata sub-association and Sasa quelpaertensis-Gleichenia japonica sub-association. The florisitic composition of the 5 16 Roadside was sorted as Festuca arundinacea-Dactylis glomerata association, Oplismenus undulatifolius-Potentilla fragarisiiforlia, elatior association, Ambrosia artemisiifolia, and etatior-Persicaria thunbergii association. Among the naturalized plants distributed at this area, the annual plant accounts for 51.4%[19 taxa] and the plant of European origin accounts for 70.3%[26 taxa]. As for the background of the introduction of these plants, the case of introduction for forage or a mixture with grain and for pasture was 35.1% and 21.6% respectively, showing higher introduction circumstances than others. As shown in the study, most of the roadsides were occupied by the naturalized plants- Festuca arundinacea and Dactylis glomerata association and various naturalized plants; thus we can assume that it's because Festuca arundinacea and Dactylis glomerata association were mostly used for re-vegetation of the destroyed areas due to road construction or expansion or road maintenance and improvement project.