• Title/Summary/Keyword: Computer Science and Engineering Education

Search Result 977, Processing Time 0.028 seconds

An Efficient Indexing Method For XML Documents Using Order-Array (XML 문서의 효과적인 색인방법을 위한 Order-Array의 사용)

  • Kim Young;Ahn Chan-Min;Park Sang-Ho;Park Sun;Lee Ju-Hong;Chun Suk-Ju
    • Annual Conference of KIPS
    • /
    • 2004.11a
    • /
    • pp.77-80
    • /
    • 2004
  • 최근 XML은 전자상거래에서 의학, 국방, 법률 등의 전문분야에 이르기까지 많은 분야에서 활용되고 있으며, 데이터의 양 또한 방대해지고 있다. 따라서 대량의 XML 문서들을 효과적으로 저장하고 빠르게 검색할 수 있는 많은 인덱싱 기법들이 연구되고 있다. 최근의 인덱싱 기법들 중 Numbering Scheme 을 기반으로 한 인덱싱 기법들은 대부분의 검색에 우수한 성능을 보이나 하위노드의 수가 늘어나면 검색 오버헤드가 커질 수 있으며, 대량의 XML 문서의 추가 삽입 및 구조가 다른 XML 문서의 삽입시에 인덱스와 데이터 값의 재조정에 따른 많은 비용이 발생하게 된다. 이에 우리는 Numbering Scheme 을 기반으로 하지만, 각 노드별로 노드범위(Node-Range)와 Order-Array를 추가하여 검색성능을 향상시키고 대량의 XML 문서의 삽입 및 구조가 다른 XML 문서의 삽입시에 발생되는 문제를 해결하고자 한다.

  • PDF

A Background Subtraction Algorithm for Fence Monitoring Surveillance Systems (담장 감시 시스템을 위한 배경 제거 알고리즘)

  • Lee, Bok Ju;Chu, Yeon Ho;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.14 no.3
    • /
    • pp.37-43
    • /
    • 2015
  • In this paper, a new background subtraction algorithm for video based fence monitoring surveillance systems is proposed. We adopt the sampling based background subtraction technique and focus on the two main issues: handling highly dynamic environment and handling the flickering nature of pulse based IR (infrared) lamp. Natural scenes from fence monitoring system are usually composed of several dynamic entities such as swaying trees, moving water, waves and rain. To deal with such dynamic backgrounds, we utilize the confidence factor for each background value of the input image. For the flickering IR lamp, the original sampling based technique is extended to handle double background models. Experimental results revealed that our method works well in real fence monitoring surveillance systems.

Confidence-based Background Subtraction Algorithm for Moving Cameras (움직이는 카메라를 위한 신뢰도 기반의 배경 제거 알고리즘)

  • Mun, Hyeok;Lee, Bok Ju;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.4
    • /
    • pp.30-35
    • /
    • 2017
  • Moving object segmentation from a nonstationary camera is a difficult problem due to the motion of both camera and the object. In this paper, we propose a new confidence-based background subtraction technique from moving camera. The method is based on clustering of motion vectors and generating adaptive multi-homography from a pair of adjacent video frames. The main innovation concerns the use of confidence images for each foreground and background motion groups. Experimental results revealed that our confidence-based approach robustly detect moving targets in sequences taken by a freely moving camera.

  • PDF

An efficient algorithm for hash-join on NUMA architecture (NUMA 구조 기반의 효율적인 해시 조인 알고리즘)

  • Choe, Seongjun;Kim, Hongyeon;Min, Jun-Ki
    • Annual Conference of KIPS
    • /
    • 2018.05a
    • /
    • pp.300-303
    • /
    • 2018
  • 최근, 불균일 기억 장치 접근 (NUMA) 구조가 부각됨에 따라 NUMA 구조 기반의 관계 연산 기법들이 제안되고 있다. 본 논문에서는 NUMA 구조 기반의 효율적인 해시 조인 기법을 제안한다. NUMA 구조에서 조인 속성 값의 분포가 편중된 릴레이션들 간의 조인은 NUMA 노드들 간의 부하 불균형과 과도한 원격 메모리 접근을 발생시킬 수 있다. 제안 기법에서는 근사 히스토그램을 이용하여 조인 속성 값의 분포를 파악하고, 이를 기반으로 원격 메모리 접근을 줄이는 전달 방안을 제안한다. 실험에서는 입력 릴레이션들에 대해 조인 속성 값의 분포를 변화시키면서 제안 기법에 대한 성능을 평가한다.

A Machine Vision System for Inspection of Car Sunroof Using SVM Algorithm (SVM 학습 알고리즘을 이용한 자동차 썬루프 장치의 볼트 유무 검사 장비)

  • Kim, Giseok;Lee, Saac;Cho, Jae-Soo
    • Annual Conference of KIPS
    • /
    • 2013.05a
    • /
    • pp.289-292
    • /
    • 2013
  • 본 논문은 SVM(Support Vector Machine) 학습알고리즘을 이용하여 자동차 썬루프 장치의 볼트 유무를 검사하는 자동차 부품 검사 장비에 관한 것이다. 자동화 시스템은 높은 정밀도와 생산성을 위한 빠른 처리 속도를 요구한다. 이를 위해 본 논문에서는 선형 SVM 학습알고리즘을 활용하여 자동차 썬루프 장치의 볼트 유무를 검사하는 알고리즘을 개발하였다. SVM 알고리즘은 분류를 위한 알고리즘이지만 ROI(Region-Of-Interest) 내의 모든 윈도우에 대한 분류를 수행하여 검출기 역할을 할 수 있도록 한다. 볼트가 있는 경우와 볼트가 없는 경우가 아닌 네거티브 샘플을 확보하기 위해 검출 대상 물체 주변에서 다양한 네거티브 샘플들을 추출한다. 그 결과 물체가 예상 위치에서 다소 빗나가는 경우에도 볼트 유무를 판별할 수 있을 뿐 아니라 볼트의 위치까지 검출할 수 있고, 처리 속도에서 자동화 시스템이 요구하는 수준에 도달함을 실험 결과를 통해 검증한다.

Bringing Human Computer Interaction in Computer Science Classrooms : Case Study on Teaching User-Centric Design to Computer Science Students (컴퓨터 사이언스 강의실 HCI 도입 : 컴퓨터 사이언스 학생에게 사용자 중심 설계 교육에 관한 사례 연구)

  • Jeong, Young-Joo;Jeong, Goo-Cheol
    • The Journal of Korean Institute for Practical Engineering Education
    • /
    • v.2 no.1
    • /
    • pp.164-173
    • /
    • 2010
  • In recent decades, focuses on usability and emphases on user-centric design have become more prevalent in the field of software design. However, it is not always easy for engineers and computer scientists to think in the users' shoes. Human-computer interaction (HCI) is a field of study that focuses on creating technologies easier and more intuitive for the users. This paper is based on teaching HCI skills to undergraduate computer science students in a software application design course. Specifically, this paper employs: first, the HCI skills taught to the students; second, the tendencies and challenges of the students in creating user-centric applications; and lastly, suggestions based on our findings to promote HCI in developing user-friendly software. While more firm conclusions shall be reserved for more formal empirical studies, the findings in this paper still offer implications and suggestions for promoting user-centric approach for software designers and developers in the technology industry.

  • PDF

A DoS Detection Method Based on Composition Self-Similarity

  • Jian-Qi, Zhu;Feng, Fu;Kim, Chong-Kwon;Ke-Xin, Yin;Yan-Heng, Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1463-1478
    • /
    • 2012
  • Based on the theory of local-world network, the composition self-similarity (CSS) of network traffic is presented for the first time in this paper for the study of DoS detection. We propose the concept of composition distribution graph and design the relative operations. The $(R/S)^d$ algorithm is designed for calculating the Hurst parameter. Based on composition distribution graph and Kullback Leibler (KL) divergence, we propose the composition self-similarity anomaly detection (CSSD) method for the detection of DoS attacks. We evaluate the effectiveness of the proposed method. Compared to other entropy based anomaly detection methods, our method is more accurate and with higher sensitivity in the detection of DoS attacks.

An Exponential Smoothing Adaptive Failure Detector in the Dual Model of Heartbeat and Interaction

  • Yang, Zhiyong;Li, Chunlin;Liu, Yanpei;Liu, Yunchang;Xu, Lijun
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.1
    • /
    • pp.17-24
    • /
    • 2014
  • In this paper, we propose a new implementation of a failure detector. The implementation uses a dual model of heartbeat and interaction. First, the heartbeat model is adopted to shorten the detection time, if the detection process does not receive the heartbeat message in the expected time. The interaction model is then used to check the process further. The expected time is calculated using the exponential smoothing method. Exponential smoothing can be used to estimate the next arrival time not only in the random data, but also in the data of linear trends. It is proven that the new detector in the paper can eventually be a perfect detector.

A Better Prediction for Higher Education Performance using the Decision Tree

  • Hilal, Anwar;Zamani, Abu Sarwar;Ahmad, Sultan;Rizwanullah, Mohammad
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.4
    • /
    • pp.209-213
    • /
    • 2021
  • Data mining is the application of specific algorithms for extracting patterns from data and KDD is the automated or convenient extraction of patterns representing knowledge implicitly stored or captured in large databases, data warehouses, the Web, other massive information repositories or data streams. Data mining can be used for decision making in educational system. But educational institution does not use any knowledge discovery process approach on these data; this knowledge can be used to increase the quality of education. The problem was happening in the educational management system, but to make education system more flexible and discover knowledge from it huge data, we will use data mining techniques to solve problem.

Curriculum Development of Computer Engineering based on NCS (National Competency Standards) (국가직무능력표준을 활용한 컴퓨터공학 교과과정개발)

  • Kwon, Oh-Young;Jang, Kyung-Sik;Min, Jun-Ki
    • Journal of Practical Engineering Education
    • /
    • v.7 no.1
    • /
    • pp.67-76
    • /
    • 2015
  • National Competency Standard (NCS) is a national standard for competencies which are required of an employee to achieve his job successfully. For a university with four-year course, since there is no plan to redesign its subjects by applying NCS and some issues with regard to industrial aspects consistently incur, it should be verified that NCS can be applied to the curriculum of a university following the introduction to new National Qualification Test with the progress evaluation based on NCS. Thus, in this paper, we show the feasibility of applying NCS to the curriculum of a computer engineering department and present the redesign to curriculum using NCS.