• KIISE Transactions on Computing Practices
• /
• v.21 no.11
• /
• pp.681-688
• /
• 2015

The k nearest neighbor (k-NN) graph construction is an important operation with many web-related applications, including collaborative filtering, similarity search, and many others in data mining and machine learning. Despite its many elegant properties, the brute force k-NN graph construction method has a computational complexity of $O(n^2)$, which is prohibitive for large scale data sets. Thus, (Key, Value)-based distributed framework, MapReduce, is gaining increasingly widespread use in Locality Sensitive Hashing which is efficient for high-dimension and sparse data. Based on the two-stage strategy, we engage the locality sensitive hashing technique to divide users into small subsets, and then calculate similarity between pairs in the small subsets using a brute force method on MapReduce. Specifically, generating a candidate group stage is important since brute-force calculation is performed in the following step. However, existing methods do not prevent large candidate groups. In this paper, we proposed an efficient algorithm for approximate k-NN graph construction by regrouping candidate groups. Experimental results show that our approach is more effective than existing methods in terms of graph accuracy and scan rate.

• Journal of Information Technology Applications and Management
• /
• v.28 no.6
• /
• pp.69-85
• /
• 2021

In the era of the 4th Industrial Revolution, not only artificial intelligence, big data, robots, and biotechnology, but also cultural industries that require human creativity will lead. Among the cultural industries, the animation industry has high industrial utilization value due to its high connection with other industries. Among them, animation characters play the most important role as the subject leading the story of animation. In particular, the villain character not only serves as a medium for the main character to lead the story, but also captivates the audience with a different presence from the main character, adding to the fun and completeness of the animation. These characters consist of visual elements such as form and color, of which color is a tool that effectively conveys the character's personality and role to the audience, and is the first visual element to be considered in delicately describing the character's emotions and the relationship between characters. Therefore, this study attempts to analyze the color of the villain character. To this end, we will select eight Disney animations to derive the characteristics of the villain character's color by analyzing the color, value, chroma, and color association of the colors used in the Disney villain character. As a result of the analysis, the colors mainly used by Disney to convey the villain's image were red (R) and Orange (YR), and there was no difference depending on the times or animation production methods. Second, the brightness of Disney villain characters appeared to be the same medium/famous regardless of the times and production methods, and the frequency of use of high brightness was very low. In terms of saturation, the frequency of use of high and low saturation was high. Third, blackish (Bk), Strong (S), dull (Dl), and deep (Dp) tones were mainly used for tones. In particular, in recent 3D animations than previously produced 2D animations, the use of low chroma and the high black mixing rate increased. Fourth, it can be seen that Disney uses color as a visual method to more clearly express the psychology of the villain character using color association. In conclusion, the color selection of animation characters should be carefully considered as a tool to convey the character's personality, role, and emotion beyond simply using color, and the color selection of characters using color associations and symbols strengthens the narrative structure. It is hoped that this study will help analyze and select the character color of animation.

• Parasites, Hosts and Diseases
• /
• v.60 no.1
• /
• pp.65-71
• /
• 2022

Severe fever with thrombocytopenia syndrome virus (SFTSV) is a zoonotic, tick-borne RNA virus of the genus Bandavirus (Family Phenuiviridae), mainly reported in China, Japan, and the Republic of Korea (Korea). For the purpose of this study, a total of 3,898 adult and nymphal ticks of species Haemaphysalis longicornis (94.2%), Haemaphysalis flava (5.0%), Ixodes nipponensis (0.8%), and 1 specimen of Ixodes ovatus, were collected from the Deogyusan National Park, Korea, between April 2016 and June 2018. A single-step reverse transcriptase-nested PCR was performed, targeting the S segment of the SFTSV RNA. Total infection rate (IR) of SFTSV in individual ticks was found to be 6.0%. Based on developmental stages, IR was 5.3% in adults and 6.0% in nymphs. The S segment sequences obtained from PCR were divided into 17 haplotypes. All haplotypes were phylogenetically clustered into clades B-2 and B-3, with 92.7% sequences in B-2 and 7.3% in B-3. These observations indicate that the Korean SFTSV strains were closer to the Japanese than the Chinese strains. Further epidemiological studies are necessary to better understand the characteristics of the Korean SFTSV and its transmission cycle in the ecosystem.

• Analytical Science and Technology
• /
• v.29 no.2
• /
• pp.57-64
• /
• 2016

Many phthalic acid esters (PAEs), including DMP, DEP, DBP, BBP, and DEHP, as well as DEHA are widely used as plasticizers in plastics. An analytical method was developed and used to analyze these compounds at 41 industrial facilities. The coefficient of determination (R²) for each constructed curve was higher than 0.98. The method detection limit (MDL) values were 0.4–0.7 μg/L for PAEs and 0.6 μg/L for DEHA. In addition, the recovery rate was shown to be 77.0–92.3%, while the relative standard deviation was shown to be in the range of 5.8-10.5%. DMP (n = 3), DEP (n = 2), DBP (n = 2), BBP (n = 2), and DEHA (n = 3) were detected in the range of 2.2-11.1% in the influent. DEHP was a predominant compound and was detected at > MDL in both the influent (n = 16, 35.6%) and the effluent (n = 4, 10.0%) at a high removal efficiency (92–100%). The highest levels of residue in industrial wastewater influent were 137.4 μg/L of DEHP at plastic products manufacturing facility, 12.5 μg/L of DEHA at a chemical manufacturing facility, and 14.0 μg/L of DEP at an electronics facility. The highest concentration of effluent was 12.5 μg/L of DEHP at a chemical manufacturing facility, which indicated that the effluent was below the allowable concentration (800 μg/L). Therefore, the levels of PAEs and DEHA that are discharged into nearby streams could not influence the health of the ecosystem.

• Journal of The Korean Association For Science Education
• /
• v.29 no.2
• /
• pp.179-192
• /
• 2009

The purpose of this study was to examine the effects of Small-Scale Chemistry (below SSC) Lab Program with respect to students' extroversions and introversions. For this study, an SSC Lab Program was developed on the basis of analyzing the chemistry part of the high school science textbook in the 7th curriculum. The experimental group received SSC experiment lessons, and the comparison group received traditional experiment lessons based on textbook for 5 class periods. Afterwards, students were grouped into extrovert and introvert according to their personality test scores, the differences between the two groups were investigated using 2-way ANCOVA. Prior to the instructions, three test regarding the scientific attitude and academic self-efficacy were administered. After the instructions, the scientific attitude, academic self-efficacy, and students' perceptions on SSC Lab Program were examined. The scores in mid-term and end-of-term science exams were used as pre-test and post-test science achievement scores, respectively. Two-way ANCOVA results revealed that there were effects in the score of the academic achievement score, but there was no interactive effect between extroversion/introversion and treatment. In addition, a significant interactive effect was found in the scientific attitude, but there was no significant main effect. It was interpreted that extrovert students had many opportunities in SSC experiment classes and were able to experiment with initiative, but introverts would feel the responsibility and the pressure owing to the small group experiment. There were no main and interactive effects in the score of the academic self-efficacy test. Survey of students' perceptions on SSC Lab Program revealed that both over 90% extrovert and introvert students showed very positive perceptions in 'three-membered small group composition,' 'understanding,' and 'convenience' items. It was found to be a very different perception between extrovert and introvert students in 'comparing result with other students' item.