• Title/Summary/Keyword: cluster method

Search Result 2,497, Processing Time 0.029 seconds

A Study on the Election of Cluster Alternative node for Energy-Efficient in Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 클러스터의 대체노드 선출 방법에 관한 연구)

  • Oh, Young-Jun;Lee, Knag-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.233-241
    • /
    • 2013
  • One fundamental issue in ad hoc networks is the alternative node election problem, which reflects how well a sensor network is monitored or tracked by sensors. In this paper, we proposed EEAP(Energy-Efficient Alternative Paths). This is a method of selecting an alternative node for path routing management. When some node disconnection on the path routing, using pre-selected backup node provides immediately recover the path recovery. When selecting an alternative node of Step-Parents head node on the path management, the node's energy level and distance information are cared in context-awareness. This is not only increased the system's capacity cost effectively, but also reduce transmission power entire nodes consume energy. As a result, each node could efficiently management and improves the life time for mobile host and extends system coverage.

Korean Semantic Role Labeling Using Semantic Frames and Synonym Clusters (의미 프레임과 유의어 클러스터를 이용한 한국어 의미역 인식)

  • Lim, Soojong;Lim, Joon-Ho;Lee, Chung-Hee;Kim, Hyun-Ki
    • Journal of KIISE
    • /
    • v.43 no.7
    • /
    • pp.773-780
    • /
    • 2016
  • Semantic information and features are very important for Semantic Role Labeling(SRL) though many SRL systems based on machine learning mainly adopt lexical and syntactic features. Previous SRL research based on semantic information is very few because using semantic information is very restricted. We proposed the SRL system which adopts semantic information, such as named entity, word sense disambiguation, filtering adjunct role based on sense, synonym cluster, frame extension based on synonym dictionary and joint rule of syntactic-semantic information, and modified verb-specific numbered roles, etc. According to our experimentations, the proposed present method outperforms those of lexical-syntactic based research works by about 3.77 (Korean Propbank) to 8.05 (Exobrain Corpus) F1-scores.

Parallel Optimal Power Flow Using PC Clustering (PC 클러스터링을 이용한 병렬 최적조류계산에 관한 연구)

  • Kim, Cheol-Hong;Mun, Kyeong-Jun;Kim, Hyung-Su;Park, J.H.;Kim, Jin-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.190-193
    • /
    • 2004
  • Optimal Power Flow (OPF) is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. So this paper presents parallel genetic algorithm-tap search for the solution of the OPF. The control variables modeled unit active power outputs, generator-bus voltage magnitudes and transformer-tap settings. A number of functional operating constraints, such as branch flow limits, load bus boltage magnitude limits and generator reactive capabilities are included as penalties in the fitness function. In parallel GA-TS, GA operators are executed for each process. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper three populations to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on an IEEE 30-bus system in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient for the OPF.

  • PDF

Phylogenetic Relationships of Morus Species on the Basis of RAPD (RAPD를 이용한 뽕나무속 식물의 유전적 유연관계 분석)

  • 성규병;남학우;구태원
    • Journal of Sericultural and Entomological Science
    • /
    • v.44 no.2
    • /
    • pp.59-63
    • /
    • 2002
  • Phylogenetic relationships among mulberry varieties (Morus species) were analyzed on the basis of RAPD in order to identify the possibility of classification for the species. Polymorphisms under RAPD method were compared among 41 mulberry varieties. From the results of RAPD for 41 mulberry varieties by use of 30 different primers, 151 polymorphic bands were formed out of 201 ones. Under the dendrogram based on cluster analysis with the polymorphic bands, the varieties were classified into 7 groups including two large and five small ones on 0.747 value of genetic similarity coefficient. In the large groups 19 and 16 varieties were belong to group I and III, respectively. On the other hand, relatively high genetic similarity was shown among the varieties belonging to the group I, II and III. While, relatively low similarity were done between them in the group IV-Ⅵ and the other groups, and Mohusang in the group Ⅶ showed the lowest phylogenetic relationship with the other varieties.

Verification Test of High-activity SMEs Using Technology Appraisal Items (기술력 평가항목을 이용한 고활동성 중소기업 판별)

  • Lee, Jun-won
    • Journal of Technology Innovation
    • /
    • v.28 no.1
    • /
    • pp.31-52
    • /
    • 2020
  • This study was started to verify the preliminary(Ex-ante) discrimination power of the firm's high-activity using the 'Forward-looking' oriented technology appraisal model used in technology financing. The analytical firms are classified into the industry (manufacturing / non-manufacturing) and the age of company (initial / non-initial). High-activity SMEs are defined as those that achieve at least twice the average asset turnover ratio of the cluster. As a result of the discriminant model by applying C5.0 method, which is one of decision tree models, classification accuracy is more than 99% in all industries and the age of company, and it is confirmed that the discriminant power of the model is stable. As a result, the management expertise, capital involvement and funding capacity items were identified as a critical variable for the high-activity SMEs. In addition, the technology management capability and technology life cycle were also confirmed to be the items to determine high-activity SMEs in the manufacturing industry. Through this, it was possible to confirm some possibility of prior discrimination and policy utilization of high-activity SMEs by using technology appraisal items.

The Relationship between Treatment Intention and Compliance in Newly Detected Hypertensive Patients (새로이 발견된 고혈압 환자들의 약물치료 및 생활양식 개선의도와 순응도와의 관계)

  • Bae, Sang-Soo;Lee, Sok-Goo
    • Journal of Preventive Medicine and Public Health
    • /
    • v.34 no.4
    • /
    • pp.417-426
    • /
    • 2001
  • Objectives : To analyse the psychosocial factors associated with hypertension management(drug treatment and life style modification) of newly detected cases and to understand and assess their behavioral intention or behaviors. Methods : The survey area was a combined urban and rural area in Chungnam province, Korea, and the sampling method was cluster sampling. Study subjects included 541 newly detected cases of hypertension rated above stage 2 by JNC-VI from a community survey. The first survey was applied to 383 of these patients in order to discern their psychosocial characteristics. A follow-up survey was given to 345 persons with an 11-month interval following monthly telephone counseling concerning medication and life style modification by trained nurses. The final study subjects for analysis comprised 271 persons after excluding cases of incomplete data and change of address. Results : Among the 85(33.2%) new patients who had intended to undergo drug treatment, 30(35.3%) persons were treated with antihypertensive agent after 11 - month interval, while among the patients with no intention to receive treatment, only 36(21.1%) persons were treated. Hypertensive patients with a high intention score revealed a high score in life style modification compliance as well. Seventy three percent of the variance of behavioral intention to undergo hypertension management was explained by the patients attitude toward performing the behavior and subjective norm associated with behaviors related to the theory of reasoned action in structural modeling. Actual behaviors related positively with behavioral intention. The coefficient of determination was 0.255. Conclusion : Improving the compliance level of hypertensive patients in respect to drug treatment or life style modification requires a build up of positive behavioral intention, and caregivers must pay more attention to eventually converting behavioral intention to actual behaviors.

  • PDF

Comparisons of growth and biofilm production with Vibrio fluvialis and mutants deficient in oligopeptide permease gene (Vibrio fluvialis의 Oligopeptide Permease Gene 결손에 의한 생육과 Biofilm 생산의 비교)

  • Lee, Eun Mi;Ahn, Sun Hee;Kong, In Soo
    • Journal of Marine Bioscience and Biotechnology
    • /
    • v.1 no.2
    • /
    • pp.84-90
    • /
    • 2006
  • Various ${\Delta}opp$ mutants of Vibrio fluvialis were constructed by allelic exchange method. The mutants occurred in target genes were confirmed by PCR and Southern hybridization analyses. After the exact mutants were identified, cell growth and biofilm production were examined using the respective mutants. The growth of wild strain was more rapid than mutants within 4hr incubation. Thereafter, the growth of wild strain and mutants reached to same level. When the productivities of wild strain and mutants were examined, ${\Delta}oppA$ mutant showed the highest productivity. Though ${\Delta}oppC,D$ and F mutants produced the lower production than that of ${\Delta}oppA$ mutant, the productivities of those mutants were much higher than that of wild strain.

  • PDF

Reinforcement Learning with Clustering for Function Approximation and Rule Extraction (함수근사와 규칙추출을 위한 클러스터링을 이용한 강화학습)

  • 이영아;홍석미;정태충
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.11
    • /
    • pp.1054-1061
    • /
    • 2003
  • Q-Learning, a representative algorithm of reinforcement learning, experiences repeatedly until estimation values about all state-action pairs of state space converge and achieve optimal policies. When the state space is high dimensional or continuous, complex reinforcement learning tasks involve very large state space and suffer from storing all individual state values in a single table. We introduce Q-Map that is new function approximation method to get classified policies. As an agent learns on-line, Q-Map groups states of similar situations and adapts to new experiences repeatedly. State-action pairs necessary for fine control are treated in the form of rule. As a result of experiment in maze environment and mountain car problem, we can achieve classified knowledge and extract easily rules from Q-Map

Pattern Classification of Multi-Spectral Satellite Images based on Fusion of Fuzzy Algorithms (퍼지 알고리즘의 융합에 의한 다중분광 영상의 패턴분류)

  • Jeon, Young-Joon;Kim, Jin-Il
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.7
    • /
    • pp.674-682
    • /
    • 2005
  • This paper proposes classification of multi-spectral satellite image based on fusion of fuzzy G-K (Gustafson-Kessel) algorithm and PCM algorithm. The suggested algorithm establishes the initial cluster centers by selecting training data from each category, and then executes the fuzzy G-K algorithm. PCM algorithm perform using classification result of the fuzzy G-K algorithm. The classification categories are allocated to the corresponding category when the results of classification by fuzzy G-K algorithm and PCM algorithm belong to the same category. If the classification result of two algorithms belongs to the different category, the pixels are allocated by Bayesian maximum likelihood algorithm. Bayesian maximum likelihood algorithm uses the data from the interior of the average intracluster distance. The information of the pixels within the average intracluster distance has a positive normal distribution. It improves classification result by giving a positive effect in Bayesian maximum likelihood algorithm. The proposed method is applied to IKONOS and Landsat TM remote sensing satellite image for the test. As a result, the overall accuracy showed a better outcome than individual Fuzzy G-K algorithm and PCM algorithm or the conventional maximum likelihood classification algorithm.

Regarding a Sensitivity Design Application Method from Product Feature Extraction (Focused on MP3 Player) (제품특성 추출을 통한 감성디자인 적용 방법 (MP3 제품을 중심으로))

  • Kwon, Jong-Dae
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.6
    • /
    • pp.126-133
    • /
    • 2009
  • This study examined the relationship of what kind of creative thinking has as factors for emotion design products for consumers focusing on the successful cases of emotion products. For the design creativity attribute used in this experiment, the design evaluation creativity tools revealed in Kim Eun-Ju's 2007 design creativity evaluation tool development were used mostly MP3s, which have various forms, functions and sizes were selected as the target for experiment. Results of the experiment showed that for design creativeness items for MP3 as single products, uniqueness, favorableness and convenience were relevant. Accordingly, the common features of design creativeness items for emotional products were identified. According to the result, for emotional designs, the interest level of uniqueness for the design creativity evaluation items and the functional items for practicality had a high relativity. Therefore, there is a need to examine the common features between the design creativity items for products other than MP3s in the future.