• 제목/요약/키워드: Clustering behavior

검색결과 182건 처리시간 0.03초

State estimation based on fuzzy state transition model

  • Hanazaki, Izumi;Saguchi, Shinichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.18-23
    • /
    • 1993
  • In this paper, we attempt to estimate the state of a finite state system. In such system, we can observe time series data which has some significant behaviors corresponding to its system states. The behavior is characterized by feature parameters extracted from time series. Our thought is that the system output time series data is expressed as a sequence of behavior patterns which are represented by clusters in feature parameters space. An algorithm jointing fuzzy clustering to fuzzy finite state transition model is suggested.

  • PDF

Generation of Fuzzy Rules for Cooperative Behavior of Autonomous Mobile Robots

  • Kim, Jang-Hyun;Kong, Seong-Gon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.164-169
    • /
    • 1998
  • Complex "lifelike" behaviors are composed of local interactions of individuals under fundamental rules of artificial life. In this paper, fundamental rules for cooperative group behaviors, "flocking" and "arrangement", of multiple autonomous mobile robots are represented by a small number of fuzzy rules. Fuzzy rules in Sugeno type and their related paramenters are automatically generated from clustering input-output data obtained from the algorithms the group behaviors. Simulations demonstrate the fuzzy rules successfully realize group intelligence of mobile robots.

  • PDF

상대인력 모델에 기반한 자연적 개체 군집화 알고리즘 (A Natural Clustering Algorithm based on the Relative Gravitation Model)

  • 김은주;고재필;변혜란;이일병
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권10호
    • /
    • pp.757-763
    • /
    • 2001
  • 본 논문에서는 상대인력 모델에 기반한 새로운 군집화 알고리즘, G-CLUS를 제안한다. 제한한 방법에서 모든 개체들은 초기에 동일한 질량을 가지고, 개체간의 인력에 의해 인력이 작용하는 방향으로 점진적으로 이동하게 되어, 초기 시작점 선택이나 군집의 개수를 미리 지정하지 않은 상태에서 자연스럽게 군집을 형성한다. 제안한 방법을 인력작용과정에서 군집의 수가 자연스럽게 결정되며, 한 개체가 받는 힘은 개체간의 인력을 합한 합력을 사용하기 때문에 이상치에 대한 민감성을 완화하였다. 본 알고리즘은 계산복잡도를 낮추기 위하여 큐브개념을 적용하여 O(nk)의 계산 복잡도를 유지하도록 하였다. 실험에서는 개체들의 움직임 특성, 군집화 모델에 따른 군집화 과정, 임의의 데이타 집합에 대한 군집화 결과를 보이고, 또한 타 군집화 알고리즘과 제안한 알고리즘 군집화 결화를 비교한다.

  • PDF

클라이언트-서버 데이터베이스에서 의 온라인 클라이언트 재배치 (Realignment of Clients in Client-server Database System)

  • 박용범;박제호
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.639-646
    • /
    • 2003
  • 일반적인 2 계층을 기본으로 하는 데이터베이스 시스템은 병행 클라이언트가 많을 경우 성능면에서 그 한계를 가진다. 이 문제를 해결하기 위하여, 사용자들의 자료 이용의 유사성을 이용한 3 계층 데이터베이스 시스템이 제안되었다. 이 시스템에서 클라이언트들은 오프라인 형식의 클러스터들로 나뉘어지며, 가능한 경우 자료객체 요구는 서버와의 상호작용 없이 클러스터 내부에서 처리되게 된다. 이러한 구조는 서버와 클라이언트들 사이에 새로운 계층을 도입함으로써 가능해진다. 이 논문에서는 자료이용 유형이 변화하는 환경에서 클라이언트의 배치문제를 제시하고, 그 해결책으로 온라인 클라이언트 클러스터링을 제안한다. 이 방법은 환경 변화에 적응할 수 있는 시스템 재구성과 클라이언트의 재배치에 대한 필요성을 부각시킨다. 마지막으로 온라인 클라이언트 클러스터링의 유효성을 예시하고, 온라인 시스템의 재구성의 구현 가능성과 기술적 완성도를 검증한다.

음향방출법을 이용한 적층복합재료의 파괴거동 연구 (A Study on the Fracture Behavior of Laminated Carbon/Epoxy Composite by Acoustic Emission)

  • 오진수;우창기;이장규
    • 한국생산제조학회지
    • /
    • 제19권3호
    • /
    • pp.326-333
    • /
    • 2010
  • In this study, DAQ and TRA modules were applied to the CFRP single specimen testing method using AE. A method for crack identification in CFRP specimens based on k-mean clustering and wavelet transform analysis are presented. Mode I on DCB under vertical loading and mode II on 3-points ENF testing under share loading have been carried out, thereafter k-mean method for clustering AE data and wavelet transition method per amplitude have been applied to investigate characteristics of interfacial fracture in CFRP composite. It was found that the fracture mechanism of Carbon/Epoxy Composite to estimate of different type of fractures such as matrix(epoxy resin) cracking, delamination and fiber breakage same as AE amplitude distribution using a AE frequency analysis. In conclusion, the presented results provide a foundation for using wavelet analysis as efficient crack detection tool. The advantage of using wavelet analysis is that local features in a displacement response signal can be identified with a desired resolution, provided that the response signal to be analyzed picks up the perturbations caused by the presence of the crack.

Impact of Human Mobility on Social Networks

  • Wang, Dashun;Song, Chaoming
    • Journal of Communications and Networks
    • /
    • 제17권2호
    • /
    • pp.100-109
    • /
    • 2015
  • Mobile phone carriers face challenges from three synergistic dimensions: Wireless, social, and mobile. Despite significant advances that have been made about social networks and human mobility, respectively, our knowledge about the interplay between two layers remains largely limited, partly due to the difficulty in obtaining large-scale datasets that could offer at the same time social and mobile information across a substantial population over an extended period of time. In this paper, we take advantage of a massive, longitudinal mobile phone dataset that consists of human mobility and social network information simultaneously, allowing us to explore the impact of human mobility patterns on the underlying social network. We find that human mobility plays an important role in shaping both local and global structural properties of social network. In contrast to the lack of scale in social networks and human movements, we discovered a characteristic distance in physical space between 10 and 20 km that impacts both local clustering and modular structure in social network. We also find a surprising distinction in trajectory overlap that segments social ties into two categories. Our results are of fundamental relevance to quantitative studies of human behavior, and could serve as the basis of anchoring potential theoretical models of human behavior and building and developing new applications using social and mobile technologies.

Personalized Product Recommendation Method for Analyzing User Behavior Using DeepFM

  • Xu, Jianqiang;Hu, Zhujiao;Zou, Junzhong
    • Journal of Information Processing Systems
    • /
    • 제17권2호
    • /
    • pp.369-384
    • /
    • 2021
  • In a personalized product recommendation system, when the amount of log data is large or sparse, the accuracy of model recommendation will be greatly affected. To solve this problem, a personalized product recommendation method using deep factorization machine (DeepFM) to analyze user behavior is proposed. Firstly, the K-means clustering algorithm is used to cluster the original log data from the perspective of similarity to reduce the data dimension. Then, through the DeepFM parameter sharing strategy, the relationship between low- and high-order feature combinations is learned from log data, and the click rate prediction model is constructed. Finally, based on the predicted click-through rate, products are recommended to users in sequence and fed back. The area under the curve (AUC) and Logloss of the proposed method are 0.8834 and 0.0253, respectively, on the Criteo dataset, and 0.7836 and 0.0348 on the KDD2012 Cup dataset, respectively. Compared with other newer recommendation methods, the proposed method can achieve better recommendation effect.

암의 이질성 분류를 위한 하이브리드 학습 기반 세포 형태 프로파일링 기법 (Hybrid Learning-Based Cell Morphology Profiling Framework for Classifying Cancer Heterogeneity)

  • 민찬홍;정현태;양세정;신현정
    • 대한의용생체공학회:의공학회지
    • /
    • 제42권5호
    • /
    • pp.232-240
    • /
    • 2021
  • Heterogeneity in cancer is the major obstacle for precision medicine and has become a critical issue in the field of a cancer diagnosis. Many attempts were made to disentangle the complexity by molecular classification. However, multi-dimensional information from dynamic responses of cancer poses fundamental limitations on biomolecular marker-based conventional approaches. Cell morphology, which reflects the physiological state of the cell, can be used to track the temporal behavior of cancer cells conveniently. Here, we first present a hybrid learning-based platform that extracts cell morphology in a time-dependent manner using a deep convolutional neural network to incorporate multivariate data. Feature selection from more than 200 morphological features is conducted, which filters out less significant variables to enhance interpretation. Our platform then performs unsupervised clustering to unveil dynamic behavior patterns hidden from a high-dimensional dataset. As a result, we visualize morphology state-space by two-dimensional embedding as well as representative morphology clusters and trajectories. This cell morphology profiling strategy by hybrid learning enables simplification of the heterogeneous population of cancer.

Construction of Customer Appeal Classification Model Based on Speech Recognition

  • Sheng Cao;Yaling Zhang;Shengping Yan;Xiaoxuan Qi;Yuling Li
    • Journal of Information Processing Systems
    • /
    • 제19권2호
    • /
    • pp.258-266
    • /
    • 2023
  • Aiming at the problems of poor customer satisfaction and poor accuracy of customer classification, this paper proposes a customer classification model based on speech recognition. First, this paper analyzes the temporal data characteristics of customer demand data, identifies the influencing factors of customer demand behavior, and determines the process of feature extraction of customer voice signals. Then, the emotional association rules of customer demands are designed, and the classification model of customer demands is constructed through cluster analysis. Next, the Euclidean distance method is used to preprocess customer behavior data. The fuzzy clustering characteristics of customer demands are obtained by the fuzzy clustering method. Finally, on the basis of naive Bayesian algorithm, a customer demand classification model based on speech recognition is completed. Experimental results show that the proposed method improves the accuracy of the customer demand classification to more than 80%, and improves customer satisfaction to more than 90%. It solves the problems of poor customer satisfaction and low customer classification accuracy of the existing classification methods, which have practical application value.

초등학교 저학년 어린이에서의 대사위험요인 군집의 분포와 관련 위험요인 (Clustering of Metabolic Risk Factors and Its Related Risk Factors in Young Schoolchildren)

  • 공경애;박보현;민정원;홍주희;홍영선;이보은;장남수;이선화;하은희;박혜숙
    • Journal of Preventive Medicine and Public Health
    • /
    • 제39권3호
    • /
    • pp.235-242
    • /
    • 2006
  • Objectives: We wanted to determine the distribution of the clustering of the metabolic risk factors and we wanted to evaluate the related factors in young schoolchildren. Methods: A cross-sectional study of metabolic syndrome was conducted in an elementary school in Seoul, Korea. We evaluated fasting glucose, triglyceride, HDL cholesterol, blood pressures and the body mass index, and we used parent-reported questionnaires to assess the potential risk factors in 261 children (136 boys, 125 girls). We defined the metabolic risk factors as obesity or at risk for obesity ($\geqq$ 85th percentile for age and gender), a systolic or diastolic blood pressure at $\geqq90th$ percentile for age and gender, fasting glucose at $\geqq110mg/dl$, triglyceride at $\geqq110mg/dl$ and HDL cholesterol at $\leqq40mg/dl$. Results: There were 15.7% of the subjects who showed clustering of two or more metabolic risk factors, 2.3% of the subjects who showed clustering for three or more risk factors, and 0.8% of the subjects who showed clustering for four or more risk factors. A multivariate analysis revealed that a father smoking more than 20 cigarettes per day, a mother with a body mass index of = $25kg/m^2$, and the child eating precooked or frozen food more than once per day were associated with clustering of two or more components, with the odds ratios of 3.61 (95% CI=1.24-10.48), 5.50 (95% CI=1.39-21.73) and 8.04 (95% CI=1.67-38.81), respectively. Conclusions: This study shows that clustering of the metabolic risk factors is present in young schoolchildren in Korea, with the clustering being associated with parental smoking and obesity as well as the child's eating behavior. These results suggest that evaluation of metabolic risk factors and intervention for lifestyle factors may be needed in both young Korean children and their parents.