• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.40 no.2
• /
• pp.92-98
• /
• 2017

Data clustering determines a group of patterns using similarity measure in a dataset and is one of the most important and difficult technique in data mining. Clustering can be formally considered as a particular kind of NP-hard grouping problem. K-means algorithm which is popular and efficient, is sensitive for initialization and has the possibility to be stuck in local optimum because of hill climbing clustering method. This method is also not computationally feasible in practice, especially for large datasets and large number of clusters. Therefore, we need a robust and efficient clustering algorithm to find the global optimum (not local optimum) especially when much data is collected from many IoT (Internet of Things) devices in these days. The objective of this paper is to propose new Hybrid Simulated Annealing (HSA) which is combined simulated annealing with K-means for non-hierarchical clustering of big data. Simulated annealing (SA) is useful for diversified search in large search space and K-means is useful for converged search in predetermined search space. Our proposed method can balance the intensification and diversification to find the global optimal solution in big data clustering. The performance of HSA is validated using Iris, Wine, Glass, and Vowel UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KSAK (K-means+SA+K-means) and SAK (SA+K-means) are better than KSA(K-means+SA), SA, and K-means in our simulations. Our method has significantly improved accuracy and efficiency to find the global optimal data clustering solution for complex, real time, and costly data mining process.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.31 no.4
• /
• pp.721-728
• /
• 2004

Velopharyngeal closure is a sphincter mechanism between the activities of the soft palate, lateral pharyngeal wall and the posterior pharyngeal wall, which divides the oral and nasal cavity. It participates in physiological activities such as swallowing, breathing and speech. It is called a velopharyngeal dysfunction when this mechanism malfunctions. The causes of this dysfunction are defects in (1) length, function, posture of the soft palate, (2) depth and width of the nasopharynx and (3) activity of the posterior and lateral pharyngeal wall. The purposes of this study are to analyze the nasopharynx of cleft palate patients using cephalometry and to evaluate the degree of hypernasality using nasometry to find its relationship with velopharyngeal dysfunction. The following results were obtained : 1. In cephalometry, there were significant differences in soft palate length, soft palate thickness, nasopharyngeal depth, nasopharyngeal area, and adequate ratio between two groups. 2. In nasometry, there were significant differences between two groups in vowel /o/ and sentences including oral consonants. 3. In cleft palate patients, though no general correlation was found between Anatomic VPI and nasalance scores, vowel /i/ and sentences including oral consonants were slightly correlated. In conclusion, cephalometry and nasometer results were significantly different between the two groups. Though in the cleft palate group, Anatomic VPI and nasalance scores, which are indices for velopharyngeal closure, excluding the vowel /i/ and sentences including oral consonants show generally no significance.

• Phonetics and Speech Sciences
• /
• v.12 no.3
• /
• pp.1-14
• /
• 2020

Previous studies have confirmed that /o/ and /u/ in Seoul Korean are undergoing a merger in the F1/F2 space, especially for female speakers. As a substitute parameter for formants, it is reported that female speakers use phonation (H1-H2) differences to distinguish /o/ from /u/. This study aimed to explore whether H1-H2 values are being used as perceptual cues for /o/-/u/. A perception test was conducted with 35 college students using /o/ and /u/ spoken by 41 females, which overlap considerably in the vowel space. An acoustic analysis of 182 stimuli was also conducted to see if there is any correspondence between production and perception. The identification rate was 89% on average, 86% for /o/, and 91% for /u/. The results confirmed that when /o/ and /u/ cannot be distinguished in the F1/F2 space because they are too close, H1-H2 differences contribute significantly to the separation of the two vowels. However, in perception, this was not the case. H1-H2 values were not significantly involved in the identification process, and the formants (especially F2) were still dominant cues. The study also showed that even though H1-H2 differences are apparent in females' production, males do not use H1-H2 in their production, and both females and males do not use H1-H2 in their perception. It is presumed that H1-H2 has not yet been developed as a perceptual cue for /o/ and /u/.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.3
• /
• pp.173-182
• /
• 2009

In this paper, we studied about the extraction of the parameter and implementation of speechreading system to recognize the Korean 8 vowel. Face features are detected by amplifying, reducing the image value and making a comparison between the image value which is represented for various value in various color space. The eyes position, the nose position, the inner boundary of lip, the outer boundary of upper lip and the outer line of the tooth is found to the feature and using the analysis the area of inner lip, the hight and width of inner lip, the outer line length of the tooth rate about a inner mouth area and the distance between the nose and outer boundary of upper lip are used for the parameter. 2400 data are gathered and analyzed. Based on this analysis, the neural net is constructed and the recognition experiments are performed. In the experiment, 5 normal persons were sampled. The observational error between samples was corrected using normalization method. The experiment show very encouraging result about the usefulness of the parameter.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.27 no.4
• /
• pp.517-523
• /
• 2000

Nasopharyngeal closure is a sphincter mechanism between the activities of the soft palate, lateral pharyngeal wall and the posterior pharyngeal wall, which divides the oral cavity and the nasal cavity. It participates in physiological activities such as swallowing, breathing and pronunciation. In case of an error in this mechanism, it is called a nasopharyngeal incompetence. The causes of this error are defects in (1) length, function, posture of the soft palate (2) depth and width of the nasopharynx, (3) activity of the posterior and lateral pharyngeal wall. The purpose of this study is to analyze the nasopharynx of cleft palate patients using lateral cephalograms and at the same time, evaluate the degree of hypernasality of each vowels to find its relationship with nasopharyngeal incompetence. The following results were obtained: 1. The length of the soft palate was markedly short than normal. 2. The adequate ratio was smaller than the normal value. 3. As the adequate ratio decreased, when articulating vowels, anatomic mVPI increased. 4. When articulating each vowels, anatomic VPI was in proportion with the degree of hypernasality. 5. The degree of hypernasality was greater in high vowels(/i/, /u/) than low vowel(/a/). From the above results, it can be concluded that in cleft palate patients, lateral cephalograms can be used effectively in diagnosing and evaluating nasopharyngeal incompetence. The anatomic structure of the nasopharynx has close relation to the degree of hypernasality.