• Journal of KIISE:Databases
• /
• v.37 no.2
• /
• pp.71-81
• /
• 2010

The problem of finding clusters is widely used in numerous applications, such as pattern recognition, image analysis, market analysis. The important factors that decide cluster quality are the similarity measure and the number of attributes. Similarity measures should be defined with respect to the data types. Existing similarity measures are well applicable to numerical attribute values. However, those measures do not work well when the data is described by categorical attributes, that is, when no inherent similarity measure between values. In high dimensional spaces, conventional clustering algorithms tend to break down because of sparsity of data points. To overcome this difficulty, a subspace clustering approach has been proposed. It is based on the observation that different clusters may exist in different subspaces. In this paper, we propose a new similarity measure for clustering of high dimensional categorical data. The measure is defined based on the fact that a good clustering is one where each cluster should have certain information that can distinguish it with other clusters. We also try to capture on the attribute dependencies. This study is meaningful because there has been no method to use both of them. Experimental results on real datasets show clusters obtained by our proposed similarity measure are good enough with respect to clustering accuracy.

• KIPS Transactions on Software and Data Engineering
• /
• v.8 no.12
• /
• pp.507-516
• /
• 2019

Costs invested in road maintenance and road development are on the rise. However, due to accidents such as portholes and ground subsidence, the risks to the drivers' safety and the material damage caused by accidents are also increasing. Following this trend, we have developed a system that determines road damage, according to the magnitude of vibration generated without directly intervening the driver when driving. In this paper, we implemented the system using a remote control car (RC car) simulator due to the limitation of the environment in which the actual vehicle is not available in the process of developing the system. In addition, we attached a vibration sensor and GPS sensor to the body of the RC car simulator to measure the vibration value and location information generated by the movement of the vehicle in real-time while driving, and transmitting the corresponding data to the server. In this way, we implemented a system that allows external users to check the damage of roads and the maintenance of the repaired roads based on data more easily than the existing systems. By using this system, we can perform early prediction of road breakage and pattern prediction based on the data. Further, for the RC car simulator, commercialization will be possible by combining it with business in other fields that require flatness.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.3
• /
• pp.12-26
• /
• 2000

In this paper, we propose a post-processing algorithm to remove false minutiae which decrease the overall performance of an automatic fingerprint identification system by increasing computational complexity, FAR(False Acceptance Rate), and FRR(False Rejection Rate) in matching process. The proposed algorithm extracts candidate minutiae from thinned fingerprint image. Considering characteristics of the thinned fingerprint image, the algorithm selects the minutiae that may be false and located in recoverable area. If the area where the selected minutiae reside is thinned incorrectly due to noise and loss of information, the algorithm recovers the area and the selected minutiae are removed from the candidate minutiae list. By examining the ridge pattern of the block where the candidate minutiae are found, true minutiae are recovered and in contrast, false minutiae are filtered out. In an experiment, Fingerprint images from NIST special database 14 are tested and the result shows that the proposed algorithm reduces the false minutiae extraction rate remarkably and increases the overall performance of an automatic fingerprint identification system.

• The Journal of the Acoustical Society of Korea
• /
• v.22 no.7
• /
• pp.519-527
• /
• 2003

Speech is much influenced by the existence of outliers which are introduced by such an unexpected happenings as additive background noise, change of speaker's utterance pattern and voice detection errors. These kinds of outliers may result in severe degradation of speaker recognition performance. In this paper, we proposed the GMM based on robust principal component analysis (RPCA-GMM) using M-estimation to solve the problems of both ouliers and high dimensionality of training feature vectors in speaker identification. Firstly, a new feature vector with reduced dimension is obtained by robust PCA obtained from M-estimation. The robust PCA transforms the original dimensional feature vector onto the reduced dimensional linear subspace that is spanned by the leading eigenvectors of the covariance matrix of feature vector. Secondly, the GMM with diagonal covariance matrix is obtained from these transformed feature vectors. We peformed speaker identification experiments to show the effectiveness of the proposed method. We compared the proposed method (RPCA-GMM) with transformed feature vectors to the PCA and the conventional GMM with diagonal matrix. Whenever the portion of outliers increases by every 2%, the proposed method maintains almost same speaker identification rate with 0.03% of little degradation, while the conventional GMM and the PCA shows much degradation of that by 0.65% and 0.55%, respectively This means that our method is more robust to the existence of outlier.

• Journal of the korean academy of Pediatric Dentistry
• /
• v.25 no.4
• /
• pp.837-842
• /
• 1998

Rett syndrome is a progressive neurological disorder that occurs exclusively in females. The syndrome is characterized by regression of language, motor development, and stereotypic hand movement. Autistic behavior, breathing irregularities, gait dyspraxia, scoliosis, and seizure are also accompanied. The cause of Rett syndrome is unknown, however, it is believed that the X-chromosome might playa significant role in the development of the syndrome. Patients with this syndrome have unusual oral and/or digital habits such as abnormal chewing pattern, bruxism, hypersalivation, micrognathia, high vaulted palate, tongue protrusion with lower posture of tongue, hand biting, digit-hand sucking. Dentists who are aware of distinct manifestations of Rett syndrome will be able to aid in early diagnosis and treatment of the syndrome. Prior to dental treatment for a patient with the Rett syndrome under sedation or general anesthesia, one should assess the degree of hypersalivation, apnea, severity of autism, expected life span. Early recognition of the syndrome and also dental treatment with established strict preventive guidelines for patients with the Rett syndrome may obviate the necessity of sedation or general anesthesia. Two cases with the Rett syndome were reported. Both patients had most of the above mentioned typical manifestations of the syndrome. Dental treatment for the case 1(8-year-old) including caries control, stainless steel crown, sealant application was performed under general anesthesia. The case 2 could not be undergone the dental treatment due to poor general conditions.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2000.05a
• /
• pp.410-418
• /
• 2000

In general, the experienced diver go into the water to find out Pan Shell which is spontaneously generated and brought up at the depth of 25-30 meters in the slime along the bank of an inlet of western and southern sea. However, this searching system has caused some problems in terms of economical efficiency and riskiness of diver. To overcome such problems and enhance the competence capability of fishermen, a new Pan Shell searching system is required. If an onboard searching system as a substitute of the way of diving into the deep water to identify the existence of Pan Shell is developed, it would be greatly beneficial to fishermen. The purpose of this research is to develop a new searching system of Pan Shell by making use of 50-200 Khz Ultra Sonic Signal, A/D Converter and computer process program. Based on the fact that Sonic Signal between the soft part of slime and the hard part of sand, pebble and Pan Shell is different, the possibility of this system have been approved in some degree by this time of research. However, to utilize this new system, further research on the establishment of data base and sample data is required. With the theoretical knowledge, the systematic research on the searching capability of Ultra Sonic Signal will be continued to identify the influence against the sea water subject. In this research, signal will be analyzed according to the influence range, power and sensitiveness of Ultra Sonic Generator. In addition, the radius of Ultra Sonic Signal will be included. The experimental field work will be executed at Nockdong, Pulkyo and other places well known as a habitat of Pan Shell.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.47 no.5
• /
• pp.1-8
• /
• 2010

Clients require easy to use of product and operating and industry safety according to the change of a market and a factory. For overcoming it, this paper developed controller of take-out robots that take high speed and superprecision and supplement a week point as use the system based on network. development controller classify teaching pendant and center server PC. Center server PC service the information about all process to supervisor. Teaching pendant is the bridge that service various faculties such as control, user recognition, metallic pattern operation to the user using injection molding. The controller development for taking out injection molded body classify software and hardware. The development of software is divided into three step which is application program, user interface and device driver. the simple device driver is not classified and included in application program. The hardware induce the touch panel and wireless network and construct the effective process control and internet connection. The inject ion cycle of existing system was five second but advanced system has the inner four cycle, process efficiency and product operation through wireless network.

• Journal of Korea Game Society
• /
• v.8 no.2
• /
• pp.85-96
• /
• 2008

Recently, research on augmented games as a new game genre has attracted a lot of attention. An augmented game overlaps virtual objects in an augmented reality(AR) environment, allowing game players to interact with the AR environment through manipulating real and virtual objects. However, it is difficult to release existing augmented games to ordinary game players, as the games generally use very expensive and inconvenient 'backpack' systems: To solve this problem, several augmented games have been proposed using mobile devices equipped with cameras, but it can be only enjoyed at a previously-installed location, as a ‘color marker' or 'pattern marker’ is used to overlap the virtual object with the real environment. Accordingly, this paper introduces an augmented game, called augmented galaga based on traditional well-known galaga, executed on mobile devices to make game players experience the game without any economic burdens. Augmented galaga uses real object in real environments, and uses scale-invariant features(SIFT), and Euclidean distance to recognize the real objects. The virtural aliens are randomly appeared around the specific objects, several specific objects are used to improve the interest aspect, andgame players attack the virtual aliens by moving the mobile devices towards specific objects and clicking a button of mobile devices. As a result, we expect that augmented galaga provides an exciting experience without any economic burdens for players based on the game paradigm, where the user interacts with both the physical world captured by a mobile camera and the virtual aliens automatically generated by a mobile devices.

• Investigative Magnetic Resonance Imaging
• /
• v.18 no.2
• /
• pp.87-106
• /
• 2014

Purpose : To describe how a robust implementation of a radial 3D gradient-echo sequence with stack-of-stars sampling can be achieved, to review the imaging properties of radial acquisitions, and to share the experience from more than 5000 clinical patient scans. Materials and Methods: A radial stack-of-stars sequence was implemented and installed on 9 clinical MR systems operating at 1.5 and 3 Tesla. Protocols were designed for various applications in which motion artifacts frequently pose a problem with conventional Cartesian techniques. Radial scans were added to routine examinations without selection of specific patient cohorts. Results: Radial acquisitions show significantly lower sensitivity to motion and allow examinations during free breathing. Elimination of breath-holding reduces failure rates for non-compliant patients and enables imaging at higher resolution. Residual artifacts appear as streaks, which are easy to identify and rarely obscure diagnostic information. The improved robustness comes at the expense of longer scan durations, the requirement for fat suppression, and the nonexistence of a time-to-center value. Care needs to be taken during the configuration of receive coils. Conclusion: Routine clinical use of radial stack-of-stars sequences is feasible with current MR systems and may serve as substitute for conventional fat-suppressed T1-weighted protocols in applications where motion is likely to degrade the image quality.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.1
• /
• pp.191-201
• /
• 2014

The purpose of this study is to propose strategies of puzzle-based learning for Informatics gifted education through analyzing Informatics gifted elementary students' computational problem solving approaches in puzzle-based learning contexts. Six types of educational puzzles, which are constraints, optimization, probability, statistically speaking, pattern recognition, and strategy, were used in teaching 14 Informatics gifted students for 8 sessions. The results of pre and post test and each students' answers were analyzed to identify why students were not able to solve the puzzles. We also analysed what essential computational strategies are needed to solve each type of puzzles, and what students did not know in solving puzzle problems. We identified some problems caused by puzzle representation methods, and various students' intuitions that disturb puzzle solving. Also, we identified essential computational strategies to solve puzzles: backtracking, dynamic programming, abstraction, modeling, and reduction of big problem. However, students had difficulties in applying these strategies to solve their puzzle problems. We proposed the revised puzzle-based learning strategies, which is based on the improved problem representation, just-in-time cognitive feedbacks, and web-based learning system.