• Journal of KIISE:Software and Applications
• /
• v.32 no.4
• /
• pp.268-276
• /
• 2005

This paper deals with optimum communication spanning tree(OCST) problem. Generally, OCST problem is known as NP-hard problem and recently, it is reveled as MAX SNP hard by Papadimitriou and Yannakakis. Nevertheless, many researchers have used polynomial approximation algorithm for solving this problem. This paper uses evolutionary algorithm. Especially, when an evolutionary algorithm is applied to tree network problem such as the OCST problem, representation and genetic operator should be considered simultaneously because they affect greatly the performance of algorithm. So, we introduce a new representation method to improve the weakness of previous representation which is proposed for solving the degree constrained minimum spanning tree problem. And we also propose a new decoding method to generate a reliable tree using the proposed representation. And then, for finding a suitable genetic operator which works well on the proposed representation, we tested three kinds of genetic operators using the information of network or the genetic information of parents. Consequently, we could confirm that the proposed method gives better results than the previous methods.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.30 no.2
• /
• pp.174-179
• /
• 1985

Estimate of heritabilities, genotypic and phenotypic correlations and path coefficient analysis were performed for the seven characters of barley cultivars (Hordeum vulgare L.). Heritabilities of broad sense for stem length and spike length were 0.923 and 0.907. Kernels per spike, grain yield and 100 grain weight also showed high heritabilities. High genotypic and phenotypic correlations existed between stem length and 100 grain weight. Grain yield showed highly significant phenotypic correlation with spike length, 100 grain weight and kernels per spike. Genotypic correlations between those characters were moderately high. Number of stem had greatest direct effect but the number of spike had a strong negative direct effect upon grain yield. Kernels per spike via number of spike showed greatest indirect effect and the number of stem via number of spike showed strong negative indirect effect upon grain yield.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.760-765
• /
• 2008

The purpose of this paper is to propose a powerful alternative in designing knowledge portals using Topic Maps(TM). All information is processing for one topic, about each topics define to association and composite flow of information. and all topics about add occurrence to use in the OpenAPI. Also represent to UI of graphic for intuitional representation, and using JavaScript for Cross-Browsing. so that not using XTM of a standard Topic Maps(TM) and using JSON for a simple represent to data. The results made for intuitional process UI and extensive limits to display for new information before until now musician search system. In future positive to musician search for music.

• Journal of Digital Convergence
• /
• v.13 no.12
• /
• pp.105-115
• /
• 2015

For this study, we intended to analyze the relationship among social support of tourism SNS, self expression, tourism experience and tourism SNS usage intention with focusing on a moderating effect of tourism SNS usage purpose. As the results, we found the statistically positive significant relationships 1) between social support and social experience, 2) between self expression and social experience, and 3) between social experience and usage intention of tourism SNS. And also we observed that the moderating effects of tourism SNS usage purpose on the relationship between social support and tourism experience and another relationship between self expression and tourism experience all partially positive.

• School Mathematics
• /
• v.6 no.4
• /
• pp.411-433
• /
• 2004

Many researchers have reported that 7th graders have severe difficulties in using letters and algebraic expressions. This study investigated the way Microsoft Excel contributes to student's understanding of letters and algebraic expressions. For six hours through two weeks, four 7th grade students experienced various activities with Excel after school and both before and after the experimentation, the interviews to check their understanding was conducted. The results were as follows; First, after the experimentation, students used various letters to express formulas and recognized that letters represent not only some objects but also changing objects. Also they accepted that same objects could be represented by different letters and different objects could be represented by the same letters. Second, Excel improved students' abilities to discriminate variables and invariables in the problem and to find mathematical relationships among variables. And with Excel students could divide the whole calculation procedure into several steps in order to handle it more easily. Also, Excel made immediate numerical feedback possible and it made students express the calculation in a more formalized way than a paper and pencil environment did.

• Journal of Korea Multimedia Society
• /
• v.10 no.1
• /
• pp.117-127
• /
• 2007

As the value of the multimedia data is getting high, the study on the semantic recognition and retrieval about the multimedia information is strongly demanded. In this paper, we build the motion ontology and adopt it for representing the meaning of the moving objects in video data. By referencing the WordNet structure, we extend its semantic meaning based on the reclassification of motion verbs, which are used to represent the semantic meaning of moving objects. The represented information is receded in OWL/RDF(S). Here, we could expect the 'Is-A' and 'Equivalent' reasoning of the data as we use the ontologies. And the semantic representation about the moving objects is possible through the video annotation using ontology. And we tested the accuracy of the system comparing with the key-word based system. As a result, we could get the approximately 10% improvement of the system performance.

• Journal of Internet Computing and Services
• /
• v.9 no.5
• /
• pp.47-58
• /
• 2008

Charts can propagate information more effectively by visualizing various types of information. Due to this reason, many web developers often use charts when they display information on the web. However, using a chart requires a special dedicated software to install and it is difficult to share the finished charts since they are usually in raster format. The raster format images are fixed in size, therefore, experience image distortion problem when their sizes are changed. In this paper, we propose a web-based chart generating system using CML(Chart Markup Language) to solve the current compatibility and sharing problems. The proposed chart generating system first analyzes XML, Text, or HTML documents to extract chart information in the documents, and then it converts collected chart information to CML. The converted CML documents are displayed on the web browser using a vector method. The vector method has an advantage of protecting its images from distortion even when image sizes are scaled. The CML, proposed in this paper, is a chart markup language based on XML for modeling charts Information. If CML is used for presenting a chart in a web, it makes easier to share and to convert the chart information.

• KIISE Transactions on Computing Practices
• /
• v.23 no.4
• /
• pp.226-231
• /
• 2017

Word representation, an important area in natural language processing(NLP) used machine learning, is a method that represents a word not by text but by distinguishable symbol. Existing word embedding employed a large number of corpora to ensure that words are positioned nearby within text. However corpus-based word embedding needs several corpora because of the frequency of word occurrence and increased number of words. In this paper word embedding is done using dictionary definitions and semantic relationship information(hypernyms and antonyms). Words are trained using the feature mirror model(FMM), a modified Skip-Gram(Word2Vec). Sense similar words have similar vector. Furthermore, it was possible to distinguish vectors of antonym words.

• The Journal of the Korea Contents Association
• /
• v.10 no.9
• /
• pp.201-211
• /
• 2010

The aim of this study is to investigate the method to enhance user cognition for "STM information(Short-term Memorable Information)" that is relatively accessible to information in a short period of time in information design types. What stands out from this study is the design attributes and expression method of information in a broad perspective. By 4 visualization attributes of function variable; 'Operations', 'Events', 'Methods' and 'Use cases', STM information should be satisfied by the attribute of 'Understandable' and 'Accessibility' from the point of view of visual representation and by the attribute of 'Errorless' and 'Timeliness' from the point of view of user operation. As the expression method of each perspectives, I suggested "Attribution theory", "Cognitive model", "Maximization of Proactivity", "Minimization of surplus information" and "Using dual-code" in the point of view of visual representation, and "Context effect", "Using memory code" and "Two methods of information scanning" in the point of view of user operation. I assured that above-mentioned methods are efficient and cognitive pattern of user for STM information is found out by survey and interview.

• The Journal of the Korea Contents Association
• /
• v.17 no.10
• /
• pp.624-635
• /
• 2017

A variety of methods are used in public advertising to make message persuasive. In order for posters to be more appealing, one good way is to use synesthesia. This study analyzed how synesthesia were used for effective communication. The case analysis is based on the prize winning advertisements chosen by the Korea Broadcast Advertising Corporation. According to the study, synesthesia maximize the efficiency of information delivery. Secondly, in the public campaign posters, sight was the most frequently used sensory element, followed by touch, hearing, smell and taste, respectively. Third, visual tactility was mostly used in nature and environment related posters to effectively deliver the messages. In the topic of social community campaigning, visualization of hearing was applied the most. Lastly, when more than three multisensory stimulations were present in the public campaign, the strongest sense stimulus played the largest part in making message delivery more efficient. The results of this study are expected to provide a scientific basis for future campaign posters that synesthesia expression elements are applied.