• Journal of Intelligence and Information Systems
• /
• v.12 no.1
• /
• pp.17-31
• /
• 2006

In this paper, passport recognition and face verification methods which can automatically recognize passport codes and discriminate forgery passports to improve efficiency and systematic control of immigration management are proposed. Adjusting the slant is very important for recognition of characters and face verification since slanted passport images can bring various unwanted effects to the recognition of individual codes and faces. Therefore, after smearing the passport image, the longest extracted string of characters is selected. The angle adjustment can be conducted by using the slant of the straight and horizontal line that connects the center of thickness between left and right parts of the string. Extracting passport codes is done by Sobel operator, horizontal smearing, and 8-neighborhood contour tracking algorithm. The string of codes can be transformed into binary format by applying repeating binary method to the area of the extracted passport code strings. The string codes are restored by applying CDM mask to the binary string area and individual codes are extracted by 8-neighborhood contour tracking algerian. The proposed RBF network is applied to the middle layer of RBF network by using the fuzzy logic connection operator and proposing the enhanced fuzzy ART algorithm that dynamically controls the vigilance parameter. The face is authenticated by measuring the similarity between the feature vector of the facial image from the passport and feature vector of the facial image from the database that is constructed with PCA algorithm. After several tests using a forged passport and the passport with slanted images, the proposed method was proven to be effective in recognizing passport codes and verifying facial images.

• Journal of Intelligence and Information Systems
• /
• v.17 no.1
• /
• pp.111-125
• /
• 2011

Clustering is a process of grouping similar or relevant documents into a cluster and assigning a meaningful concept to the cluster. By this process, clustering facilitates fast and correct search for the relevant documents by narrowing down the range of searching only to the collection of documents belonging to related clusters. For effective clustering, techniques are required for identifying similar documents and grouping them into a cluster, and discovering a concept that is most relevant to the cluster. One of the problems often appearing in this context is the detection of a complex concept that overlaps with several simple concepts at the same hierarchical level. Previous clustering methods were unable to identify and represent a complex concept that belongs to several different clusters at the same level in the concept hierarchy, and also could not validate the semantic hierarchical relationship between a complex concept and each of simple concepts. In order to solve these problems, this paper proposes a new clustering method that identifies and represents complex concepts efficiently. We developed the Hierarchical Overlapping Clustering (HOC) algorithm that modified the traditional Agglomerative Hierarchical Clustering algorithm to allow overlapped clusters at the same level in the concept hierarchy. The HOC algorithm represents the clustering result not by a tree but by a lattice to detect complex concepts. We developed a system that employs the HOC algorithm to carry out the goal of complex concept detection. This system operates in three phases; 1) the preprocessing of documents, 2) the clustering using the HOC algorithm, and 3) the validation of semantic hierarchical relationships among the concepts in the lattice obtained as a result of clustering. The preprocessing phase represents the documents as x-y coordinate values in a 2-dimensional space by considering the weights of terms appearing in the documents. First, it goes through some refinement process by applying stopwords removal and stemming to extract index terms. Then, each index term is assigned a TF-IDF weight value and the x-y coordinate value for each document is determined by combining the TF-IDF values of the terms in it. The clustering phase uses the HOC algorithm in which the similarity between the documents is calculated by applying the Euclidean distance method. Initially, a cluster is generated for each document by grouping those documents that are closest to it. Then, the distance between any two clusters is measured, grouping the closest clusters as a new cluster. This process is repeated until the root cluster is generated. In the validation phase, the feature selection method is applied to validate the appropriateness of the cluster concepts built by the HOC algorithm to see if they have meaningful hierarchical relationships. Feature selection is a method of extracting key features from a document by identifying and assigning weight values to important and representative terms in the document. In order to correctly select key features, a method is needed to determine how each term contributes to the class of the document. Among several methods achieving this goal, this paper adopted the $x^2$�� statistics, which measures the dependency degree of a term t to a class c, and represents the relationship between t and c by a numerical value. To demonstrate the effectiveness of the HOC algorithm, a series of performance evaluation is carried out by using a well-known Reuter-21578 news collection. The result of performance evaluation showed that the HOC algorithm greatly contributes to detecting and producing complex concepts by generating the concept hierarchy in a lattice structure.

• Journal of Intelligence and Information Systems
• /
• v.20 no.4
• /
• pp.155-169
• /
• 2014

With the rapid advances in technologies, organizations are more likely to depend on information systems in their decision-making processes. Business Intelligence (BI) systems, in particular, have become a mainstay in dealing with complex problems in an organization, partly because a variety of advanced computational methods from statistics, machine learning, and artificial intelligence can be applied to solve business problems such as demand forecasting. In addition to the ability to analyze past and present trends, these predictive analytics capabilities provide huge value to an organization's ability to respond to change in markets, business risks, and customer trends. While the performance effects of BI system use in organization settings have been studied, it has been little discussed on the use of predictive analytics technologies embedded in BI systems for forecasting tasks. Thus, this study aims to find important factors that can help to take advantage of the benefits of advanced technologies of a BI system. More generally, a BI system can be viewed as an advisor, defined as the one that formulates judgments or recommends alternatives and communicates these to the person in the role of the judge, and the information generated by the BI system as advice that a decision maker (judge) can follow. Thus, we refer to the findings from the advice-giving and advice-taking literature, focusing on the role of explanations of the system in users' advice taking. It has been shown that advice discounting could occur when an advisor's reasoning or evidence justifying the advisor's decision is not available. However, the majority of current BI systems merely provide a number, which may influence decision makers in accepting the advice and inferring the quality of advice. We in this study explore the following key factors that can influence users' advice taking within the setting of a BI system: explanations on how the box-office grosses are predicted, types of advisor, i.e., system (data mining technique) or human-based business advice mechanisms such as prediction markets (aggregated human advice) and human advisors (individual human expert advice), users' evaluations of the provided advice, and individual differences in decision-makers. Each subject performs the following four tasks, by going through a series of display screens on the computer. First, given the information of the given movie such as director and genre, the subjects are asked to predict the opening weekend box office of the movie. Second, in light of the information generated by an advisor, the subjects are asked to adjust their original predictions, if they desire to do so. Third, they are asked to evaluate the value of the given information (e.g., perceived usefulness, trust, satisfaction). Lastly, a short survey is conducted to identify individual differences that may affect advice-taking. The results from the experiment show that subjects are more likely to follow system-generated advice than human advice when the advice is provided with an explanation. When the subjects as system users think the information provided by the system is useful, they are also more likely to take the advice. In addition, individual differences affect advice-taking. The subjects with more expertise on advisors or that tend to agree with others adjust their predictions, following the advice. On the other hand, the subjects with more knowledge on movies are less affected by the advice and their final decisions are close to their original predictions. The advances in predictive analytics of a BI system demonstrate a great potential to support increasingly complex business decisions. This study shows how the designs of a BI system can play a role in influencing users' acceptance of the system-generated advice, and the findings provide valuable insights on how to leverage the advanced predictive analytics of the BI system in an organization's forecasting practices.

• Korean Journal of Oriental Medicine
• /
• v.18 no.2
• /
• pp.65-89
• /
• 2012

Objective : In order to investigate and improve public Korean medical health service satisfaction level, this study was designed. Method : A questionnaire has been conducted on 212 patients who received treatments at six public health centers in the northern part of Gyeongbuk during 15 days between Sep. 24 and Oct. 8, 2011. Result : 1. An Investigation on the usage of herbal clinics in public health centers reveals that 63.7% have received three times or more medical treatments previously and 61.8% have had their illness treated at other medical institutions. In regard to illness 32.1% have had arthritis or muscle aches. 50.9% have taken insurance medication after having had treatments at the public health centers. 66% have assessed acupuncture and moxa cautery the most satisfying. 2. To a question regarding whether herbal health treatment costs higher than that of physician's, the highest response at 31.6% is 'No'. And to a question regarding whether herbal medicines administered at public health centers have more side effects than that of physician's, the highest response at 39.6% is 'No'. 3. To a question regarding whether herbal treatment of public health centers has little effect against acute disease, 48.1% of responses are 'Fair'. To a question regarding whether herbal treatments, when compared with physician's treatments, boost better recovery of patients, 48.1% of responses are 'Fair'. To a question regarding whether herbal medicine is unscientific, when compared with that of western medicine, 38.2% of responses are 'Fair', To a question regarding whether herbal medicine has faster effect on disease than western medicine, 41.0% of responses are 'Fair'. To a question regarding whether herbal medicine is more effective on disease prevention and promotion of health than disease treatment, 38.2% of responses are 'Fair'. And to a question regarding whether the lack of various types of physical therapy devices in herbal medicine, when compared with western medicine causes inconvenience in herbal treatment, 42.0% of responses are 'Fair'. Those responses take up highest portion at each questionnaire. 4. A comparative study between herbal treatments and physician's treatments has also been conducted. To questions regarding which one of the two considering types of disease is the better, responses are the latter accounted for 43.9% against 'Cancer', the latter accounted for 45.3% against 'Endocrine disorders', the former accounted for 30.7% against 'Psychiatric disorders', the latter accounted for 38.2% gainst 'Otolaryngological(ENT) disease', the former accounted for 47.6% against 'Post traumatic stress disorder', and the former accounted for 52.4% against 'Muscle-skeletal disease'. 5. An investigation on frequency of patients' visits via (p<0.05) of subjects show a statistically significant difference. 6. First, an investigation on frequency of reasons of medical treatments reveal that age, occupation, monthly income, and insurance type (p<0.05) of subjects show a statistically significant difference. Secondly, an investigation on frequency of subjects taking insurance medicines after herbal health treatments reveal that monthly income (p<0.05) of subject shows a statistically significant difference. 7. First, an investigation on frequency of a claim that herbal treatments of public health center does not have great effect on acute disease reveals that age, education, and insurance type (p<0.05) of subjects show a statistically significant difference. Secondly, an investigation on frequency of analysis that herbal treatments has faster effect on disease compared with western treatments reveals that education level, religion, monthly income, and insurance type (p<0.05) of subjects show a statistically significant difference. 8. When herbal clinics of public health centers and general herbal medicine institutions are compared, a survey on additional treatments that herbal clinics need the most reveals that education level, monthly income, and insurance type (p<0.05) of subjects show a statistically significant difference. Secondly, an investigation on frequency of subjects who want various forms of herbal medicines reveals that occupation and insurance type (p<0.05) of subjects show a statistically significant difference. Conclusion : In order to improve efficiency of treatments and enhance patient's satisfaction level, this study suggests measures such as providing a differentiated acupuncture treatments as a whole, streamlining an reception procedure, adopting more elaborated computer system for a patient to get proper medical attention, standardizing a treatment duration in order for a maximum result, keeping regular office hours, and optimizing a consultation time for a patient.

• The Journal of the Society of Korean Medicine Diagnostics
• /
• v.10 no.1
• /
• pp.109-140
• /
• 2006

Background: In practicing qigong, People must achieve three Points : adjust their Posture, control their breathing and have a peace of mind. That is, Cho-Sin [調身] , Cho-Sik [調息] , Cho-Sim [調心] . Slow respiration is the important pattern of respiration to improve the human health. However, unsuitable breathing training have been occurred to mental disorder such as insomnia, anorexia etc. So, we think that the breathing training to consider the individual variations are desired. Objectives: We performed this study to examine the physiological effects of controlled respiration on the normal range of frequency domain electroencephalogram(EEC) in healthy subjects Also, to study examine individual variations according to the physiological effects between controlled respiration and Han-Yeol [寒熱] , respiration period, gender and age-related groups on the EEC in healthy subjects. Methods: When the subjects controlled the time of breathing (inspiration and expiration time) consciously, compared with natural respiration, and that their physiological phenomena are measured by EEC. In this research we used breathing time as in a qigong training (The Six-Word Excise) and observed physiological phenomena of the controlled natural respiration period with the ratio of seven to three(longer inspiration) and three to seven(longer expiration) . We determined, heat-cold score by Han-Yeol [寒熱] questionnaire, average of natural respiration period, according to decade, EEC of 140 healthy subjects (14 to 68 years old; 38 males, 102 females) by means of alpha, beta spectral relative power. Results: 1) In Controlled respiration compared with the natural respiration, ${\alpha}\;I\;(Fp2)\;and\;{\beta}$ I (Fpl, Fp2, F3, F4) decreased on the EEC. 2) In controlled respiration compared with the natural respiration, ${\beta}$ I (Fpl, Fp2, F3, F4) increased with cold group, ${\alpha}/{\beta}$(F3) decreased with heat group, ${\alpha}$ I (Fp2)increased with cold group in longer inspiration. But by means of compound effects, ${\alpha}$ II(F3) increased with cold group in longer inspiration, the other side ${\alpha}$ I (F3) decreased with heat group in controlled respiration on the EEC. 3) In controlled respiration compared with the natural respiration, ${\alpha}$ I (Fp2) decreased with decreased-respiratory-rate(D.R.R.) group, ${\beta}$ I (Fpl, Fp2, F3, F4) increased with D.R.R. and D.R.R. groups, ${\alpha}/{\beta}$(F3) decreased with D.R.R. group. But by means of compound effects, in controlled respiration compared with the natural respiration, ${\alpha}/{\beta}$(F3) decreased with D.R.R. group on the EEG. 4) In controlled respiration compared with the natural respiration, ${\beta}$ I (Fpl, F3, F4) increased with female cup, ${\beta}$ I (Fp2) increased with male and female groups, ${\alpha}/{\beta}$(F3) decreased with male group. But by means of compound effects, in controlled respiration compared with the natural respiration, ${\alpha}$ I (Fp2) increased with female group on the EEC. 5) Compared with the natural respiration, in longer expiration ${\alpha}$ I (Fp2) increased in their forties group, in longer inspiration ${\alpha}$ I (Fp2) increased in their fifties group. But by means of compound effects, in controlled respiration compared with the natural respiration, ${\beta}$ I (Fpl) decreased in teens group on the EEG.

• KIPS Transactions on Computer and Communication Systems
• /
• v.6 no.1
• /
• pp.1-8
• /
• 2017

Communications for mobile sink groups such as rescue teams or platoons bring about a new challenging issue for handling mobility in wireless sensor networks. To do this, many studies have been proposed to support mobile sink groups. When closely looking at mobile sink groups, they can be divided into (multiple) small groups according to the property of applications. For example, a platoon can be divided into multiple squads to carry out its mission in the battle field. However, the previous studies cannot efficiently support the division of mobile sink groups because they do not address three challenging issues engendered by the mobile sink group division. The first issue is to select a leader sink for a new small mobile sink group. The efficient data delivery from a source to small mobile sink groups is the second issue. Last, the third issue is to share data between leader sinks of small mobile sink groups. Thus, this paper proposes a routing protocol to efficiently support the division of mobile sink groups by solving the three challenging issues. For the first issue, the proposed protocol selects a leader sink of a new small mobile sink group which provide a minimum summation of the distance between the new leader sink and the previous leader sink and the distance from the new leader sink to all of its member sinks. For the efficient data delivery from a source to small mobile sink groups in the second issue, the proposed protocol determines the path to minimize the data dissemination distance from source to small mobile sink group by calculating with the location information of both the source and the leader sinks. With regard to the third issue, the proposed protocol exploits member sinks located among leader sinks to provide efficient data sharing among leaders sinks by considering the location information of member sinks. Simulation results verified that the proposed protocol is superior to the previous protocol in terms of the energy consumption.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.3
• /
• pp.157-165
• /
• 2006

The change of external/internal factors of the cell rquires specific biological functions to maintain life. Such functions encourage particular genes to jnteract/regulate each other in multiple ways. Accordingly, we applied a linear decomposition model IFSA, which derives hidden variables, called the 'expression mode' that corresponds to the functions. To interpret gene interaction/regulation, we used a cross-correlation method given an expression mode. Linear decomposition models such as principal component analysis (PCA) and independent component analysis (ICA) were shown to be useful in analyzing high dimensional DNA microarray data, compared to clustering methods. These methods assume that gene expression is controlled by a linear combination of uncorrelated/indepdendent latent variables. However these methods have some difficulty in grouping similar patterns which are slightly time-delayed or asymmetric since only exactly matched Patterns are considered. In order to overcome this, we employ the (IFSA) method of [1] to locate phase- and shut-invariant features. Membership scoring functions play an important role to classify genes since linear decomposition models basically aim at data reduction not but at grouping data. We address a new function essential to the IFSA method. In this paper we stress that IFSA is useful in grouping functionally-related genes in the presence of time-shift and expression phase variance. Ultimately, we propose a new approach to investigate the multiple interaction information of genes.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.3
• /
• pp.166-177
• /
• 2006

The cache size tends to grow in the embedded processor as technology scales to smaller transistors and lower supply voltages. However, larger cache size demands more energy. Accordingly, the ratio of the cache energy consumption to the total processor energy is growing. Many cache energy schemes have been proposed for reducing the cache energy consumption. However, these previous schemes are concerned with one side for reducing the cache energy consumption, dynamic cache energy only, or static cache energy only. In this paper, we propose a hybrid scheme for reducing dynamic and static cache energy, simultaneously. for this hybrid scheme, we adopt two existing techniques to reduce static cache energy consumption, drowsy cache technique, and to reduce dynamic cache energy consumption, way-prediction technique. Additionally, we propose a early wake-up technique based on program counter to reduce penalty caused by applying drowsy cache technique. We focus on level 1 data cache. The hybrid scheme can reduce static and dynamic cache energy consumption simultaneously, furthermore our early wake-up scheme can reduce extra program execution cycles caused by applying the hybrid scheme.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.257-266
• /
• 2007

In On-Chip bus, the arbitration scheme is one of the critical factors that decide the overall system performance. The arbitration scheme used in traditional shared bus is the master-side arbitration based on the request and grant signals between multiple masters and single arbiter. In the case of the master-side arbitration, only one master and one slave can transfer the data at a time. Therefore the throughput of total bus system and the utilization of resources are decreased in the master-side arbitration. However in the slave-side arbitration, there is an arbiter at each slave port and the master just starts a transaction and waits for the slave response to proceed to the next transfer. Thus, the unit of arbitration can be a transaction or a transfer. Besides the throughput of total bus system and the utilization of resources are increased since the multiple masters can simultaneously perform transfers with independent slaves. In this paper, we implement and analyze the arbitration schemes for the Multi-Layer AHB BusMatrix based on the slave-side arbitration. We implement the slave-side arbitration schemes based on fixed priority, round robin and dynamic priority and accomplish the performance simulation to compare and analyze the performance of each arbitration scheme according to the characteristics of the master and slave. With the performance simulation, we observed that when there are few masters on critical path in a bus system, the arbitration scheme based on dynamic priority shows the maximum performance and in other cases, the arbitration scheme based on round robin shows the highest performance. In addition, the arbitration scheme with transaction based multiplexing shows higher performance than the same arbitration scheme with single transfer based switching in an application with frequent accesses to the long latency devices or memories such as SDRAM. The improvements of the arbitration scheme with transaction based multiplexing are 26%, 42% and 51%, respectively when the latency times of SDRAM are 1, 2 and 3 clock cycles.

• Clinical and Experimental Pediatrics
• /
• v.51 no.6
• /
• pp.576-583
• /
• 2008

Purpose : The identification of specific behaviors conducive to overeating or inactivity is the cornerstone of obesity management. The Committee on Nutrition of the Korean Pediatric Society developed parent and self-reporting questionnaires about eating behavior and physical activity in 2006. The aim of this study was to evaluate the usefulness of the questionnaires in assessing modifiable lifestyle factors related to obesity. Methods : A retrospective chart review was performed for 177 children (6-11 years old) and 134 adolescents (12-16 years old) from 10 hospitals between May 2006 and January 2007 who had completed parent or self-reporting questionnaires. Cases were divided into normal and overweight groups at or above the age-gender-specific 85th percentile based on 2007 Korean national growth charts. Results : Compared to children, the adolescents tended to have a significantly more sedentary lifestvle and inappropriate dietary behaviors significantly (P<.05). Overweight mothers were significantly associated with overweight children and adolescents (P<.05). Being overweight was significantly associated with a family history of adult diseases for children and adolescents (P<.05). Inappropriate eating behaviors (strong appetite, eating fast, eating until they were full, binge eating, favoring greasy foods) were associated with being overweight in children and adolescents. Sedentary activity such as TV viewing and using a computer were significantly associated with overweight in children and adolescents (P<.05). Conclusion : Intervention to modify obesity-related lifestyle factors is needed before adolescence. These questionnaires are useful in identifying modifiable lifestyle factors and in individual counseling for overweight children and adolescents in pediatric clinics.