• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.5
• /
• pp.151-158
• /
• 2023

The researchers entirely focused on meta-heuristic method for generalized assignment problem(GAP) that is known as NP-hard problem because of the optimal solution within polynomial time algorithm is unknown yet. On the other hand, this paper proposes a heuristic greedy algorithm with rules for finding solutions. Firstly, this paper reduces the weight matrix of original data to w_ij ≤ b_i/l in order to n jobs(items) pack m machines(bins) with l = n/m. The maximum profit of each job was assigned to the machine for the reduced data. Secondly, the allocation was adjusted so that the sum of the weights assigned to each machine did not exceed the machine capacity. Finally, the k-opt swap optimization was performed to maximize the profit. The proposed algorithm is applied to 50 benchmarking data, and the best known solution for about 1/3 data is to solve the problem. The remaining 2/3 data showed comparable results to metaheuristic techniques. Therefore, the proposed algorithm shows the possibility that rules for finding solutions in polynomial time exist for GAP. Experiments demonstrate that it can be a P-problem from an NP-hard.

• Journal of The Korean Association For Science Education
• /
• v.26 no.3
• /
• pp.393-405
• /
• 2006

The purpose of this study was to analyze the effects of Semantic Network Program (SNP) instruction on learning achievement and motivation in high school biology classes. For this study, a SNP was designed by applying the recommendations in regard to student attention and satisfaction factors in Keller's ARCS theory. SNP instruction was conducted with an experimental group and a control group, each consisting of 62 high school biology class student. A pretest-posttest control group design was employed. The pre-test was used to analyze the learning achievement test, learning motivation test, and semantic forming test. For 4 weeks the experiment group was instructed using the developed SNP which centered on Keller's attention and satisfaction factors, and the control group was instructed via teacher-centered lectures based on the textbook. It was found that SNP instruction efficiently increased students' biology learning achievement (p<.001). It was also discovered that SNP instruction was effective in increasing Keller's motivation strategies on attention and satisfaction factors (p<.001). In addition, SNP instruction positively affected students' semantic formation (p<.001) and learning content retention (p>.05) in the heredity unit by aiding students in the area of active multimedia learning. An in depth interview with students in the class using SNP instruction showed that material learned via this method in biology had longer retention of problem-solving methods. Consequently, SNP instruction according to motivation strategies may high school biology teachers with meaningful teaching-learning methods strategies for the unit on heredity.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.1
• /
• pp.37-42
• /
• 2024

This paper suggests polynomial time algorithm for cutwidth minimization problem that classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. To find the minimum cutwidth CW_f(G)=max_𝜈∈_VCW_f(𝜈)for given graph G=(V,E),m=｜V｜, n=｜E｜, the proposed algorithm divides neighborhood N_G[𝜈_i] of the maximum degree vertex 𝜈_i in graph G into left and right and decides the vertical cut plane with minimum number of edges pass through the vertex 𝜈_i firstly. Then, we split the left and right N_G[𝜈_i] into horizontal sections with minimum pass through edges. Secondly, the inner-section vertices are connected into line graph and the inter-section lines are connected by one line layout. Finally, we perform the optimization process in order to obtain the minimum cutwidth using vertex moving method. Though the proposed algorithm requires O(n²) time complexity, that can be obtains the optimal solutions for all of various experimental data

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.2
• /
• pp.99-104
• /
• 2024

In the deficiency of an exact solution yielding algorithm, approximate algorithms remain as a solely viable option to the Minimum Linear Arrangement(MinLA) problem of Binary tree. Despite repeated attempts by a number of algorithm on k = 10, only two of them have been successful in yielding the optimal solution of 3,696. This paper therefore proposes an algorithm of O(n) complexity that delivers the exact solution to the binary tree. The proposed algorithm firstly employs an In-order search method by which n = 2^k - 1 number of nodes are assigned with a distinct number. Then it reassigns the number of all nodes that occur on level 2 ≤ 𝑙 ≤ k-2, (k = 5) and 2 ≤ 𝑙 ≤ k-3, (k = 6), including that of child of leaf node. When applied to k=5,6,7, the proposed algorithm has proven Chung[14]'s S^(k)_min=2^k-1+4+S^(k-1)_min+2S^(k-2)_min conjecture and obtained a superior result. Moreover, on the contrary to existing algorithms, the proposed algorithm illustrates a detailed assignment method. Capable of expeditiously obtaining the optimal solution for the binary tree of k > 10, the proposed algorithm could replace the existing approximate algorithms.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.2
• /
• pp.105-111
• /
• 2024

This paper deals with the minimum linear arrangement(MinLA) of a lattice graph, to which an approximate algorithm of linear complexity O(n) remains as a viable solution, deriving the optimal MinLA of 31,680 for 33×33 lattice. This paper proposes a partitioning arrangement algorithm of complexity O(1) that delivers exact solution to the minimum linear arrangement. The proposed partitioning arrangement algorithm could be seen as loading boxes into a container. It firstly partitions m rows into r₁,r₂,r₃ and n columns into c₁,c₂,c₃, only to obtain 7 containers. Containers are partitioning with a rule. It finally assigns numbers to vertices in each of the partitioned boxes location-wise so as to obtain the MinLA. Given m,n≥11, the size of boxes C₂,C₄,C₆ is increased by 2 until an increase in the MinLA is detected. This process repeats itself 4 times at maximum given m,n≤100. When tested to lattice in the range of 2≤n≤100, the proposed algorithm has proved its universal applicability to lattices of both m=n and m≠n. It has also obtained optimal results for 33×33 and 100×100 lattices superior to those obtained by existing algorithms. The minimum linear arrangement algorithm proposed in this paper, with its simplicity and outstanding performance, could therefore be also applied to the field of Very Large Scale Integration circuit where m,n are infinitely large.

• Trans-
• /
• v.16
• /
• pp.69-105
• /
• 2024

The House that Jack Built (2018), a film about how the protagonist Jack is reborn as a "mad artist" with psychotic symptoms during a 12-year killing spree, provides an interesting opportunity to analyze the film in terms of psychoanalysis and religion. Jack, an engineer who suffers from OCD, finds pleasure in the accidental murder of a character and considers killing people as an art form, overcoming his OCD in the process. The question we are interested in is whether the symptoms of OCD are truly overcome by the act of repeated killing. The idea is that Jack's OCD is not overcome by killing, but rather that the symptoms disappear as he moves from neurosis to a stabilized psychotic state. According to the theory of the famous French psychoanalyst Lacan, the hallucinations or delusions that human subjects experience when they lose their realistic stability are a phenomenon that occurs when they are confronted with The Real, which penetrates through the cracks of the symbolic system. Phenomena such as Jack's illusory reality and delusions in the movie are pathological symptoms of the absence of a paternal figure in his life, causing the Name-of-the-Father to fail to take hold. This paper deciphers the psychotic structure of Jack, the protagonist of Lars von Trier's House of Jack, through Lacanian psychoanalysis.

• The Journal of the Convergence on Culture Technology
• /
• v.10 no.3
• /
• pp.173-180
• /
• 2024

We This study aimed to quantitatively analyze the theme of 'libertinage' and the associated issues of reason and emotion in 『Dangerous Liaisons』, a novel considered a masterpiece of libertine literature and an epistolary novel of the 18th century, using digital analysis tools. First, based on the frequency analysis of word usage using Voyant and LIWC 22, we confirmed that libertinage is manifested with keywords such as 'love' and 'time'. With Voyant's 'Contexts' feature, it was found that the letters sent by Valmont to Madame de Tourvel and those sent by Madame de Merteuil both have 'love' as the central theme. However, emotional vocabulary was higher in the former, whereas strategic vocabulary was more prevalent in the latter. Additionally, it was observed that the most frequently used word in the letters sent by Madame de Merteuil is 'time', with a higher frequency than 'love'. Thirdly, using LIWC 22, we measured the analytical thinking and emotional tone of the letters exchanged by the main characters, and analyzed how these values changed according to the chapters. Through these analyses, we confirmed that this novel, alongside Rousseau's "New Eloise," anticipates romanticism by embracing the theme of 'emotion,' which was rejected by 18th-century Enlightenment ideals.

• International Journal of Computer Science & Network Security
• /
• v.24 no.7
• /
• pp.157-169
• /
• 2024

The article presents an analysis of innovative teaching technologies as a way to increase students' competitiveness. The author found that innovative technologies in education are information and communication technologies relying on computer-based learning. The structure, content of educational software, organization of Web-space are important when using innovative teaching technologies in English classes. We conducted the study in several stages: comparative analysis, synthesis, classification and systematization of the results of psychological and pedagogical, educational and methodological research; study of legislative acts, periodicals in order to identify the state of the research issue, and determining the directions of its solution, as well as subject, goal and objectives of the study. We used modelling to create situations of foreign language professional communication of future IT specialists. Empirical methods involved questionnaires used for identifying the motives of professional development and determining the features of the educational activities of future IT specialists in the process of training. The methods of mathematical statistics allowed to scientifically describe and systematize the obtained data, to identify the quantitative relationship between the studied phenomena, to analyse and summarize the results. We conducted a socio-psychological study during 2016 - 2019. It involved 255 first- and fourth-year students of National Technical University of Ukraine "Igor Sikorsky Kyiv Poly-technic Institute." Innovative information and communication technologies that improve the educational and cognitive activity of students, as well as increase the level of their knowledge have become important in teaching a foreign language in higher educational institutions. These technologies include MOODLE - Modular Object-Oriented Dynamic Learning Environment, business game, integrated pedagogical technology, case study technology. Thus, the information-rich learning process in combination with the use of innovative technologies, well-organized e-learning, interactive training courses, multimedia tools improves the program of teaching and learning foreign languages in general, and English in particular, improves the level of knowledge of future IT specialists and motivation to study and learn foreign languages, allows students to use a variety of authentic materials. We state that all these factors influence the process of individualization of learning and contribute to the successful mastery of a foreign language.

• Journal of Global Scholars of Marketing Science
• /
• v.18 no.3
• /
• pp.59-88
• /
• 2008

Digital Convergence means integration between industry, technology, and contents, and in marketing, it usually comes with creation of new types of product and service under the base of digital technology as digitalization progress in electro-communication industries including telecommunication, home appliance, and computer industries. One can see digital convergence not only in instruments such as PC, AV appliances, cellular phone, but also in contents, network, service that are required in production, modification, distribution, re-production of information. Convergence in contents started around 1990. Convergence in network and service begins as broadcasting and telecommunication integrates and DMB(digital multimedia broadcasting), born in May, 2005 is the symbolic icon in this trend. There are some positive and negative expectations about DMB. The reason why two opposite expectations exist is that DMB does not come out from customer's need but from technology development. Therefore, customers might have hard time to interpret the real meaning of DMB. Time is quite critical to a high tech product, like DMB because another product with same function from different technology can replace the existing product within short period of time. If DMB does not positioning well to customer's mind quickly, another products like Wibro, IPTV, or HSPDA could replace it before it even spreads out. Therefore, positioning strategy is critical for success of DMB product. To make correct positioning strategy, one needs to understand how consumer interprets DMB and how consumer's interpretation can be changed via communication strategy. In this study, we try to investigate how consumer perceives a new product, like DMB and how AD strategy change consumer's perception. More specifically, the paper segment consumers into sub-groups based on their DMB perceptions and compare their characteristics in order to understand how they perceive DMB. And, expose them different printed ADs that have messages guiding consumer think DMB in specific ways, either cellular phone or personal TV. Research Question 1: Segment consumers according to perceptions about DMB and compare characteristics of segmentations. Research Question 2: Compare perceptions about DMB after AD that induces categorization of DMB in direction for each segment. If one understand and predict a direction in which consumer perceive a new product, firm can select target customers easily. We segment consumers according to their perception and analyze characteristics in order to find some variables that can influence perceptions, like prior experience, usage, or habit. And then, marketing people can use this variables to identify target customers and predict their perceptions. If one knows how customer's perception is changed via AD message, communication strategy could be constructed properly. Specially, information from segmented customers helps to develop efficient AD strategy for segment who has prior perception. Research framework consists of two measurements and one treatment, O1 X O2. First observation is for collecting information about consumer's perception and their characteristics. Based on first observation, the paper segment consumers into two groups, one group perceives DMB similar to Cellular phone and the other group perceives DMB similar to TV. And compare characteristics of two segments in order to find reason why they perceive DMB differently. Next, we expose two kinds of AD to subjects. One AD describes DMB as Cellular phone and the other Ad describes DMB as personal TV. When two ADs are exposed to subjects, consumers don't know their prior perception of DMB, in other words, which subject belongs 'similar-to-Cellular phone' segment or 'similar-to-TV' segment? However, we analyze the AD's effect differently for each segment. In research design, final observation is for investigating AD effect. Perception before AD is compared with perception after AD. Comparisons are made for each segment and for each AD. For the segment who perceives DMB similar to TV, AD that describes DMB as cellular phone could change the prior perception. And AD that describes DMB as personal TV, could enforce the prior perception. For data collection, subjects are selected from undergraduate students because they have basic knowledge about most digital equipments and have open attitude about a new product and media. Total number of subjects is 240. In order to measure perception about DMB, we use indirect measurement, comparison with other similar digital products. To select similar digital products, we pre-survey students and then finally select PDA, Car-TV, Cellular Phone, MP3 player, TV, and PSP. Quasi experiment is done at several classes under instructor's allowance. After brief introduction, prior knowledge, awareness, and usage about DMB as well as other digital instruments is asked and their similarities and perceived characteristics are measured. And then, two kinds of manipulated color-printed AD are distributed and similarities and perceived characteristics for DMB are re-measured. Finally purchase intension, AD attitude, manipulation check, and demographic variables are asked. Subjects are given small gift for participation. Stimuli are color-printed advertising. Their actual size is A4 and made after several pre-test from AD professionals and students. As results, consumers are segmented into two subgroups based on their perceptions of DMB. Similarity measure between DMB and cellular phone and similarity measure between DMB and TV are used to classify consumers. If subject whose first measure is less than the second measure, she is classified into segment A and segment A is characterized as they perceive DMB like TV. Otherwise, they are classified as segment B, who perceives DMB like cellular phone. Discriminant analysis on these groups with their characteristics of usage and attitude shows that Segment A knows much about DMB and uses a lot of digital instrument. Segment B, who thinks DMB as cellular phone doesn't know well about DMB and not familiar with other digital instruments. So, consumers with higher knowledge perceive DMB similar to TV because launching DMB advertising lead consumer think DMB as TV. Consumers with less interest on digital products don't know well about DMB AD and then think DMB as cellular phone. In order to investigate perceptions of DMB as well as other digital instruments, we apply Proxscal analysis, Multidimensional Scaling technique at SPSS statistical package. At first step, subjects are presented 21 pairs of 7 digital instruments and evaluate similarity judgments on 7 point scale. And for each segment, their similarity judgments are averaged and similarity matrix is made. Secondly, Proxscal analysis of segment A and B are done. At third stage, get similarity judgment between DMB and other digital instruments after AD exposure. Lastly, similarity judgments of group A-1, A-2, B-1, and B-2 are named as 'after DMB' and put them into matrix made at the first stage. Then apply Proxscal analysis on these matrixes and check the positional difference of DMB and after DMB. The results show that map of segment A, who perceives DMB similar as TV, shows that DMB position closer to TV than to Cellular phone as expected. Map of segment B, who perceive DMB similar as cellular phone shows that DMB position closer to Cellular phone than to TV as expected. Stress value and R-square is acceptable. And, change results after stimuli, manipulated Advertising show that AD makes DMB perception bent toward Cellular phone when Cellular phone-like AD is exposed, and that DMB positioning move towards Car-TV which is more personalized one when TV-like AD is exposed. It is true for both segment, A and B, consistently. Furthermore, the paper apply correspondence analysis to the same data and find almost the same results. The paper answers two main research questions. The first one is that perception about a new product is made mainly from prior experience. And the second one is that AD is effective in changing and enforcing perception. In addition to above, we extend perception change to purchase intention. Purchase intention is high when AD enforces original perception. AD that shows DMB like TV makes worst intention. This paper has limitations and issues to be pursed in near future. Methodologically, current methodology can't provide statistical test on the perceptual change, since classical MDS models, like Proxscal and correspondence analysis are not probability models. So, a new probability MDS model for testing hypothesis about configuration needs to be developed. Next, advertising message needs to be developed more rigorously from theoretical and managerial perspective. Also experimental procedure could be improved for more realistic data collection. For example, web-based experiment and real product stimuli and multimedia presentation could be employed. Or, one can display products together in simulated shop. In addition, demand and social desirability threats of internal validity could influence on the results. In order to handle the threats, results of the model-intended advertising and other "pseudo" advertising could be compared. Furthermore, one can try various level of innovativeness in order to check whether it make any different results (cf. Moon 2006). In addition, if one can create hypothetical product that is really innovative and new for research, it helps to make a vacant impression status and then to study how to form impression in more rigorous way.

• Korean Journal of Culture and Social Issue
• /
• v.12 no.5_spc
• /
• pp.81-98
• /
• 2006

The objective of this research is to do a cultural comparison on the daily lives of the children of Korea, Japan and China. To achieve this objective, the questionnares were distributed to the 2940 mothers of children from the ages of 3 to 6 in the countries of Korea, Japan and China. The target audience consisted of 941 mothers living in Seoul and Kyunggi area for Korea, 1007 mothers living in Tokyo for Japan, and 992 mothers living in Beijing for China. As a result of the research, we found out that firstly, although children in general got up anytime between 7:00am to 9:00am and went to bed between 8:00pm and 11:00pm, 61.5% of the Korean children went to bed after 10pm and 16.8% after 11pm. Besides that, we found that compared to 3.51% of Korean children who got up before 6am, 13.41% of Japanese children and 17.24% of Chinese children got up before 6:00am. So we could see that the Korean children got up later and went to bed later than their Japanese and Chinese counterpart. This pattern could also be seen in the average rising time and bed time. Korean children went to bed at 10:00pm and woke up at 7:75am whereas the Japanese children went to bed at 9:28pm and woke up at 7:39am, and the Chinese children went to bed at 9:05pm and woke up at 7:05am. The average sleeping hours for Japanese children was 10.12 hours, 9.50 hours for the Chinese and 9.75 hours for the Korean. As a result, we could see that the Korean children went to bed later, got up later and slept fewer hours than their Japanese and Chinese counterparts. Also, since the rising time and bedtime of the Korean children was later than those of the Chinese and Japanese counterparts, the former s' breakfast and dinner time was also much later. Secondly, we looked at the time children went off to and came back from institutes such as kindergarten and child care centers. The Chinese were earliest at going with average attendance at 7:83am, the Japanese came next at 8:59am and the Korean children were last at 8:90am, whereas the Japanese came first in coming back home at 3:36pm, Korean next at 3:91pm and the Chinese last at 5:46pm. Next when we looked at the hours spent at the kindergartens and child care centers, Japan spent 6.76 hours, Korea 7.01 hours and China spent the longest hours with 9.63 hours. Excluding China where all preschool institutes are centralized into kindergartens, we nest looked at time children went to and came back from the institutes as well as the time spent there. In the case of kindergarten, there was not much difference but in the case of child care centers, the Japanese children went to the child care centers mach earlier and came home later than the Korean children. Also, the time spent at the child care center was much longer for the Japanese than the Korean children. This fact coincides with the Korean mothers' number one wish to the kindergartens and child care centers i.e. for the institutes to prolong their school hours. Thus, the time spent at child care centers for Korea was 7.75 hours, 9.39 hours for Japan and 9.63 hours for China. The time for Korea was comparatively much shorter than that of Japan and China but if we consider the fact that 50% of the target audience was working mothers, we could easily presume that the working parents who usually use the child care centers would want the child care centers to prolong the hours looked after their children. Besides this, the next most wanted wish mothers have towards the child care centers and kindergartens was for those institutes to "look after their children when sick". This item showed high marks in all three countries, and the marks in Korea was especially higher when compared to Japan and China. Thirdly, we looked at the private extracurricular activities of the children. We found that 72.6% of the Korean children, 61.7% of the Japanese children, and 64.6% of the Chinese children were doing private extracurricular activities after attending kindergarten or day care centers. Amongst the private extracurricular activities done by Korean children, the most popular one was worksheet with 51.9% of the children doing it. Drawing (15.20%) and English (11.6%) came next. Swimming (21.95%) was the most popular activity for Japan, with English (17.48%), music (15,79%) and sports (14.70%) coming next. For China, art (30.95%) was first with English (22.08%) and music (19.96%) following next. All three countries had English as the most popular activity related to art and physical activities after school hours, but the rate for worksheet studies was much higher for Korea compared to Japan China. The reason Koreans universally use worksheet in because the parents who buy the worksheet are mothers who have easy access to advertisement or salespeople selling those products. The price is also relatively cheap, the worksheet helps the children to grow the basic learning ability in preparation for elementary school, and it is thought to help the children to build the habit of studying everyday. Not only that but it is estimated that the worksheet education is being conducted because parents can share the responsibility of the children's learning with the worksheet-teacher who make home visits. Looking at the expenses spent on private extracurricular activities as compared to income, we found that China spent 5% of income for activities outside of regular education, Korea 3% and Japan 2%. Fourthly, we looked at the amount of time children spent on using multimedia. The majority of the children in Korea, Japan and China watch television almost every day. In terms of video games, the Japanese children played the games the most, with Korea and China following next. The Korean children used the computer the most, with Japan and China next. The Korean children used about 21.17% of their daily time on computers which is much more than the Japanese who used 20.62% of their time 3 or 4 times a week, or the Chinese. The Chinese children were found to use considerably less time on multimedia compared to the Korean of Japanese.