• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.035 seconds

An efficient Clustering Node Life Time management Technique in MANET algorithm (MANET에서 클러스터링 노드의 효율적인 수명 관리 기법)

  • Lee, Jong-Seung;Kim, Yeong-Sam;Oh, Young-Jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.05a
    • /
    • pp.746-748
    • /
    • 2011
  • MANET(Mobile Ad-hoc Network) is a self-configuration network or wireless multi-hop network based on inference topology. The proposed ATICC(Adaptive Time Interval Clustering Control) algorithm for hierarchical cluster based MANET. The proposed ATICC algorithm is time interval control technique for node management considering the attribute of node and network traffic. ATICC could be made low the network traffic. Also it could be improving the network life time by using timing control method.

  • PDF

Design of the Optimal Fuzzy Prediction Systems using RCGKA (RCGKA를 이용한 최적 퍼지 예측 시스템 설계)

  • Bang, Young-Keun;Shim, Jae-Son;Lee, Chul-Heui
    • Journal of Industrial Technology
    • /
    • v.29 no.B
    • /
    • pp.9-15
    • /
    • 2009
  • In the case of traditional binary encoding technique, it takes long time to converge the optimal solutions and brings about complexity of the systems due to encoding and decoding procedures. However, the ROGAs (real-coded genetic algorithms) do not require these procedures, and the k-means clustering algorithm can avoid global searching space. Thus, this paper proposes a new approach by using their advantages. The proposed method constructs the multiple predictors using the optimal differences that can reveal the patterns better and properties concealed in non-stationary time series where the k-means clustering algorithm is used for data classification to each predictor, then selects the best predictor. After selecting the best predictor, the cluster centers of the predictor are tuned finely via RCGKA in secondary tuning procedure. Therefore, performance of the predictor can be more enhanced. Finally, we verifies the prediction performance of the proposed system via simulating typical time series examples.

  • PDF

Low Power CPLD Technology Mapping Algorithm for FLEX10K series (FLEX10K 계열에 대한 저전력 CPLD 기술 매핑 알고리즘)

  • 김재진;박남서;인치호;김희석
    • Proceedings of the IEEK Conference
    • /
    • 2002.06b
    • /
    • pp.361-364
    • /
    • 2002
  • In this paper, we consider the problem of CLB based CPLD technology mapping for power minimization in combinational circuit. The problem has been previously proved to be NP-hard, and hence we present an efficient heuristic algorithm for it. The main idea of our algorithm is to exploit the "cut enumeration" and "feasible cluster" technique to generate possible mapping solutions for the sub-circuit rooted at each node. However, for the consideration of both run time and memory space, only a fixed-number of solutions are selected and stored by our algorithm. To facilitate the selection process, a method that correctly calculates the estimated power consumption for each mapped sub-circuit is developed. The experimental results show that our approach is shown a decrease of 30.5% compared with DDMAP and that of 15.63% for TEMPLA in the Power consumption.

  • PDF

Language Model Adaptation Based on Topic Probability of Latent Dirichlet Allocation

  • Jeon, Hyung-Bae;Lee, Soo-Young
    • ETRI Journal
    • /
    • v.38 no.3
    • /
    • pp.487-493
    • /
    • 2016
  • Two new methods are proposed for an unsupervised adaptation of a language model (LM) with a single sentence for automatic transcription tasks. At the training phase, training documents are clustered by a method known as Latent Dirichlet allocation (LDA), and then a domain-specific LM is trained for each cluster. At the test phase, an adapted LM is presented as a linear mixture of the now trained domain-specific LMs. Unlike previous adaptation methods, the proposed methods fully utilize a trained LDA model for the estimation of weight values, which are then to be assigned to the now trained domain-specific LMs; therefore, the clustering and weight-estimation algorithms of the trained LDA model are reliable. For the continuous speech recognition benchmark tests, the proposed methods outperform other unsupervised LM adaptation methods based on latent semantic analysis, non-negative matrix factorization, and LDA with n-gram counting.

Evaluation Descriptions and Dimension on the Sensibility of Internet Fashion Shopping Mall (인터넷 패션 쇼핑몰에 대한 감성단어추출과 평가차원)

  • 박현희;구양숙
    • Journal of the Korean Home Economics Association
    • /
    • v.40 no.1
    • /
    • pp.135-146
    • /
    • 2002
  • The Purpose of this study was to identify the sensibility elements and the evaluative dimensions of internet fashion shopping mall to supply optimal experience to the customer. First, association words for internet fashion shopping mall by open-ended method and sensibility-expression-adjective feeling as navigating personally 57 shopping mall dealing with fashion products were collected. Collected adjectives were ranked after making index by frequency and diversity. Then, correlation analysis was executed to extract independent adjective and their opposite words. Semantic differential scale was made for internet-fashion-shopping-mall-evaluation. After preliminary investigation with this scale, factor analysis was implemented. 12 sensibility evaluation words were extracted. Then, 200 subjects evaluated satisfaction degree for 8 selected shopping mall. To explain the hierarchy of internet fashion shopping mall, cluster analysis was applied. The understanding of sensibility element and evaluative dimensions of internet fashion shopping mall can be utilized efficiently as basic materials when marketer plans internet shopping mall design and makes marketing strategy.

Finding Hidden Star Clusters Using the WISE

  • Ryu, Jin-Hyuk;Lee, Jae-Hyung;Lee, Myung-Gyoon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.1
    • /
    • pp.57.2-57.2
    • /
    • 2012
  • We present a survey for finding hidden star clusters using the WISE data. There are more than two thousand star clusters in the current catalogs of star clusters in the Milky Way Galaxy. However, there are still numerous star clusters remaining to be discovered, especially, along the Milky Way. The WISE, NIR to MIR all sky survey, is an efficient source to find star clusters obscured by dust along the Milky Way. Taking the advantage of the power of WISE, we survey a wide area at ${\mid}l{\mid}<30^{\circ}$ and ${\mid}b{\mid}<6^{\circ}$, toward to the central region of the Milky Way to find new star clusters. To find cluster candidates, we used two kinds of method: the visual inspection and the brightness density investigation. We will report the progress of this survey.

  • PDF

Large Scale Numerical Analysis for the Performance Prediction of Multilayered Composite Curved Actuator (적층 복합재료를 사용한 곡면형 작동기의 성능 예측을 위한 대규모 수치해석 연구)

  • 정순완;황인성;김승조
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2003.10a
    • /
    • pp.167-170
    • /
    • 2003
  • In this paper, the electromechanical displacements of curved actuators using laminated composites are calculated by finite element method to design the optimal configuration of curved actuators. To predict the pre-stress in the device due to the mismatch in coefficients of thermal expansion, the carbon-epoxy and glass- epoxy as well as PZT ceramic is also numerically modeled by using hexahedral solid elements. Because the modeling of these thin layers causes the numbers of degree of freedom to increase, large-scale structural analyses are performed in a cluster system in this study. The curved shape and pre-stress in the actuator are obtained by the cured curvature analysis. The displacement under the piezoelectric force by an applied voltage is also calculated to compare the performance of curved actuator. The thickness of composite is chosen as design factor.

  • PDF

Fathering Activities Patterns (영유아동기 자녀를 둔 아버지의 역할 행동유형)

  • 김영희
    • The Korean Journal of Community Living Science
    • /
    • v.15 no.1
    • /
    • pp.57-65
    • /
    • 2004
  • The purposes of this study are to identify types of fathers who engaged in different patterns of interaction with their children and to examine the characteristics by different fathering patterns. Data are collected from 323 married men with the oldest child under 12 years old, using the structured questionnaire survey method. The major findings of the study are as follows: First, the fathering activities are composed of four factors, which are affective involvement, caretaking, social involvement and discipling. The respondents tend to exhibit the level of fathering activities higher than middle point. Second, using cluster analysis, three types of fathers are categorized: The affective type fathers scored significantly high on dimensions of affective involvement. Whereas the engaged fathers scored the highest on all domains of fathering, the disengaged fathers demonstrated significantly limited involvement. Third, the characteristics which are associated with fathering activities patterns are father's age, job type, work hour, frequency of meetings after work hour, job satisfaction and child rearing attitude. The results of this study suggest several implications to develop parent education program for fathers and their children.

  • PDF

Extraction of Line Segment based on the Orientation Probability in a Grid Map (그리드지도 내에서 방향확률을 이용한 직선선분의 위치평가)

  • 강승균;임종환;강철웅
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.176-180
    • /
    • 2003
  • The paper presents an efficient method of extracting line segment in a local map of a robot's surroundings. The local map is composed of 2-D grids that have both the occupancy and orientation probabilities using sonar sensors. To find the shape of an object in a local map from orientation information, the orientations are clustered into several groups according to their values. The line segment is , then, extracted from the clusters based on Hough transform. The proposed technique is illustrated by experiments in an indoor environment.

  • PDF

A study on fuzzy constraint line clustering for optical flow estimation (Optical Flow 추정을 위한 Fuzzy constraint Line Clustering에 관한 연구)

  • 김현주;강해석;이상홍;김문현
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.9
    • /
    • pp.150-158
    • /
    • 1994
  • In this paepr, Fuzzy Constraint Line Clustering (FCLC) method for optical flow estimation is proposed. FCLC represents the spatical and temporal gradients as fuzzy sets. Based on these sets, several constraint lines with different membership values are generated for the poxed whose velocity is to be estimated. We describe the process for obtaining the membership values of the spatial and temporal gradients and that of the corresponding constraint line. We also show the process for deciding the tightest cluster of point formalated by intersection between constraint lines. For the synthetic and real images, the results of FCLC are compared with of CLC.

  • PDF