• Title/Summary/Keyword: algorithmic

Search Result 373, Processing Time 0.027 seconds

Design of Incremental K-means Clustering-based Radial Basis Function Neural Networks Model (증분형 K-means 클러스터링 기반 방사형 기저함수 신경회로망 모델 설계)

  • Park, Sang-Beom;Lee, Seung-Cheol;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.5
    • /
    • pp.833-842
    • /
    • 2017
  • In this study, the design methodology of radial basis function neural networks based on incremental K-means clustering is introduced for learning and processing the big data. If there is a lot of dataset to be trained, general clustering may not learn dataset due to the lack of memory capacity. However, the on-line processing of big data could be effectively realized through the parameters operation of recursive least square estimation as well as the sequential operation of incremental clustering algorithm. Radial basis function neural networks consist of condition part, conclusion part and aggregation part. In the condition part, incremental K-means clustering algorithms is used tweights of the conclusion part are given as linear function and parameters are calculated using recursive least squareo get the center points of data and find the fitness using gaussian function as the activation function. Connection s estimation. In the aggregation part, a final output is obtained by center of gravity method. Using machine learning data, performance index are shown and compared with other models. Also, the performance of the incremental K-means clustering based-RBFNNs is carried out by using PSO. This study demonstrates that the proposed model shows the superiority of algorithmic design from the viewpoint of on-line processing for big data.

Evaluation of reference genes for RT-qPCR study in abalone Haliotis discus hannai during heavy metal overload stress

  • Lee, Sang Yoon;Nam, Yoon Kwon
    • Fisheries and Aquatic Sciences
    • /
    • v.19 no.4
    • /
    • pp.21.1-21.11
    • /
    • 2016
  • Background: The evaluation of suitable reference genes as normalization controls is a prerequisite requirement for launching quantitative reverse transcription-PCR (RT-qPCR)-based expression study. In order to select the stable reference genes in abalone Haliotis discus hannai tissues (gill and hepatopancreas) under heavy metal exposure conditions (Cu, Zn, and Cd), 12 potential candidate housekeeping genes were subjected to expression stability based on the comprehensive ranking while integrating four different statistical algorithms (geNorm, NormFinder, BestKeeper, and ${\Delta}CT$ method). Results: Expression stability in the gill subset was determined as RPL7 > RPL8 > ACTB > RPL3 > PPIB > RPL7A > EF1A > RPL4 > GAPDH > RPL5 > UBE2 > B-TU. On the other hand, the ranking in the subset for hepatopancreas was RPL7 > RPL3 > RPL8 > ACTB > RPL4 > EF1A > RPL5 > RPL7A > B-TU > UBE2 > PPIB > GAPDH. The pairwise variation assessed by the geNorm program indicates that two reference genes could be sufficient for accurate normalization in both gill and hepatopancreas subsets. Overall, both gill and hepatopancreas subsets recommended ribosomal protein genes (particularly RPL7) as stable references, whereas traditional housekeepers such as ${\beta}-tubulin$ (B-TU) and glyceraldehyde-3-phosphate dehydrogenase (GAPDH) genes were ranked as unstable genes. The validation of reference gene selection was confirmed with the quantitative assay of MT transcripts. Conclusions: The present analysis showed the importance of validating reference genes with multiple algorithmic approaches to select genes that are truly stable. Our results indicate that expression stability of a given reference gene could not always have consensus across tissue types. The data from this study could be a good guide for the future design of RT-qPCR studies with respect to metal regulation/detoxification and other related physiologies in this abalone species.

Design and Implementation of Data Sorting Contents Using LAMS (LAMS를 이용한 자료 정렬 콘텐츠 설계 및 구현)

  • Lee, Mi Sook;Lee, Seok Jae;Cho, Ja Yeon;Yoo, Jae Soo;Yoo, Kwan Hee
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.903-907
    • /
    • 2007
  • The aim of this paper is to help learners develop algorithmic thinking skill to solve a problem using LAMS and to draw their interest in learning through various learning activities to solve it. LAMS has the advantages of easy teaching contents' design and implementation and of an offer of sequential learning under various learning environments. The designed contents were applied to elementary school students' learning and a questionnaire survey was conducted. They showed positive responses, on the one hand, they hoped that various kinds of learning would be provided including not only data sorting but also technical contents related to computer. For further study, it is necessary to revise and supplement conceptual principals or contents of computer education in elementary and junior high schools.

  • PDF

Physical Topology Discovery Algorithm for Ethernet Mesh Networks (이더넷 메시 망에서의 물리 토폴로지 발견 알고리즘)

  • Son Myunghee;Kim Byungchul;Lee Jaeyong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.4 s.334
    • /
    • pp.7-14
    • /
    • 2005
  • Earlier researches have typically concentrated on discovering IP network topology, which implies that the connectivity of all Ethernet devices is ignored. But automatic discovery of Physical topology Plays a crucial role in enhancing the manageability of modem Metro Ethernet mesh networks due to the benefits of Ethernet services, including: Ease of use, Cost Effectiveness and flexibility. Because of proprietary solutions targeting specific product families and related algorithm which depends on Layer 2 forwarding table information it is impossible to discover physical topology in the Ethernet mesh networks. To cope with these shortcomings, in this paper we propose a novel and practical algorithmic solution that can discover accurate physical topology in the Ethernet mesh networks. Our algorithm divides the Ethernet mesh networks into bridged networks and host networks and those bridges located in boundary are named edge bridges. Our algorithm uses the standard spanning tree protocol MIB information for the bridged networks and uses the standard Layer 2 forwarding table MIB information for the host networks. As using the standard MIB information to discover physical topology we can offer interoperability guarantee in the Ethernet mesh networks composed of the various vendors' products.

Through the Looking Glass: The Role of Portals in South Korea's Online News Media Ecology

  • Dwyer, Tim;Hutchinson, Jonathon
    • Journal of Contemporary Eastern Asia
    • /
    • v.18 no.2
    • /
    • pp.16-32
    • /
    • 2019
  • Media manipulation of breaking news through article selection, ranking and tweaking of social media data and comment streams is a growing concern for society. We argue that the combination of human and machine curation on media portals marks a new period for news media and journalism. Although intermediary platforms routinely claim that they are merely the neutral technological platform which facilitates news and information flows, rejecting any criticisms that they are operating as de facto media organisations; instead, we argue for an alternative, more active interpretation of their roles. In this article we provide a contemporary account of the South Korean ('Korean') online news media ecology as an exemplar of how contemporary media technologies, and in particular portals and algorithmic recommender systems, perform a powerful role in shaping the kind of news and information that citizens access. By highlighting the key stakeholders and their positions within the production, publication and distribution of news media, we argue that the overall impact of the major portal platforms of Naver and Kakao is far more consequential than simply providing an entertaining media diet for consumers. These portals are central in designing how and which news is sourced, produced and then accessed by Korean citizens. From a regulatory perspective the provision of news on the portals can be a somewhat ambiguous and moving target, subject to soft and harder regulatory measures. While we investigate a specific case study of the South Korean experience, we also trace out connections with the larger global media ecology. We have relied on policy documents, stakeholder interviews and portal user 'walk throughs' to understand the changing role of news and its surfacing on a distinctive breed of media platforms.

Scalp reconstruction: A 10-year experience

  • Jang, Hyeon Uk;Choi, Young Woong
    • Archives of Craniofacial Surgery
    • /
    • v.21 no.4
    • /
    • pp.237-243
    • /
    • 2020
  • Background: The scalp is an important functional and aesthetic structure that protects the cranial bone. Due to its inelastic characteristics, soft-tissue defects of the scalp make reconstruction surgery difficult. This study aims to provide an improved scalp reconstruction decision making algorithm for surgeons. Methods: This study examined patients who underwent scalp reconstruction within the last 10 years. The study evaluated several factors that surgeons use to select a given reconstruction method such as etiology, defect location, size, depth, and complications. An algorithmic approach was then suggested based on an analysis of these factors. Results: Ninety-four patients were selected in total and 98 cases, including revision surgery, were performed for scalp reconstruction. Scalp reconstruction was performed by primary closure (36.73%), skin graft (27.55%), local flap (17.34%), pedicled regional flap (15.30%), and free flap (3.06%). The ratio of primary closure to more complex procedure on loose scalps (51.11%) was significantly higher than on tight scalps (24.52%) (p=0.011). The choice of scalp reconstruction method was affected significantly by the defect size (R=0.479, p<0.001) and depth (p<0.001). There were five major complications which were three cases of flap necrosis and two cases of skin necrosis. Hematoma was the most common of the 29 minor complications reported, followed by skin necrosis. Conclusion: There are multiple factors affecting the choice of scalp reconstruction method. We suggest an algorithm based on 10 years of experience that will help surgeons establish successful surgical management for their patients.

Development of Physical Computing Curriculum in Elementary Schools for Computational Thinking (컴퓨팅 사고력 향상을 위한 초등 피지컬 컴퓨팅 교육과정 개발)

  • Kim, Jaehwi;Kim, Dongho
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.1
    • /
    • pp.69-82
    • /
    • 2016
  • Block-based educational programming language(EPL) is commonly used due to its availability at low or no cost. It is also preferred tool of computing education due to its intuitive design, ease-of-use and its effectiveness in increasing algorithmic thinking abilities especially in elementary students. Physical computing is also necessary because it brings students closer to real-world problem solving by connecting the real world with the computing environment. However, due to high-cost and required knowledge in electrical engineering, many schools find the education difficult to access. The study shows significant increase in computational thinking abilities in both groups treated with EPL and additional physical computing education.

Software Battle for Algorithm Education - Focused on Sorting Algorithm (알고리즘 교육을 위한 소프트웨어 배틀 - 정렬 알고리즘을 중심으로)

  • Jeong, InKee
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.2
    • /
    • pp.223-230
    • /
    • 2018
  • Software education will be implemented in elementary, middle and high schools from the 2018 school year. One of the core contents of software education is algorithm education. As with other subjects, algorithmic education can also be seen as the success of students' initiative. And students' initiative learning can lead to increasing students' interest and commitment. In this paper, I propose the concept of software battle by applying sports games to algorithm education. The software battle defined that the programmed objects play to solve a given problem without human intervention in the virtual world. This can be applied to various topics. In this paper, I tried to apply it to sorting numbers which is a representative subject of algorithm education. The results of applying the algorithm education to the software battles showed a positive response, although the students felt the unfamiliar side. This indicates that the software battle can be used as one of the various education methods.

The Effect of Anchored Instruction on Elementary School Students' Problem-solving in Algorithm Learning (앵커드 수업을 통한 알고리즘 학습이 초등학생의 문제해결력에 미치는 영향)

  • Choi, Seo-Kyung;Kim, Yung-Sik
    • The Journal of Korean Association of Computer Education
    • /
    • v.15 no.3
    • /
    • pp.1-10
    • /
    • 2012
  • The flow of computer education in modern knowledge and information society contains the computer science courses to cultivate the higher-level thinking abilities such as logical thinking skills, creativity, and problem-solving ability of learners. The purpose of this study is to recognize the need to promote the algorithmic thinking power to improve the problem solving ability of learners, to design the algorithm class based on the anchored instruction strategy for elementary school students and to verify the effectiveness. Anchored instruction model and cases are added to the class. Elementary school students were subjects and divided into a control group in which the traditional algorithm teaching method was conducted and an experimental group in which algorithm class was conducted applying anchored instruction. As results, an experimental group has shown improvements on problem solving compared to a control group.

  • PDF

A Study on Design of a High Level Hardware Description Language (고급 하드웨어 기술 언어 설계에 관한 연구)

  • 김태헌;이강환;정주홍;안치득
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.5
    • /
    • pp.619-633
    • /
    • 1993
  • A new High level hardware Description Language, ASPHODEL(Algorithm Synthesis Pascal Hardware for Optimal Design and Efficient Language), and its algorithm compiler for high level synthesis are described in this paper. The new HDL, appropriated to the description of algorithmic level and lower, models VLSI circuits as an abstracted block which is consisted of input/output ports and hierachical processors to control VLSI complexities with efficiency. Also, in order to improve the descriptive power, popular Pascal programming language is modified to build ASPHODEL syntax rules. ASPHODEL algorithm compiler generates an intermediate form through lexical and syntax analysis from ASPHODEL source codes. To show the validation of presented language and its compiler, those are applied to practical design examples.

  • PDF