• Title/Summary/Keyword: 객체 탐색

Search Result 334, Processing Time 0.028 seconds

Partial Dimensional Clustering based on Projection Filtering in High Dimensional Data Space (대용량의 고차원 데이터 공간에서 프로젝션 필터링 기반의 부분차원 클러스터링 기법)

  • 이혜명;정종진
    • The Journal of Society for e-Business Studies
    • /
    • v.8 no.4
    • /
    • pp.69-88
    • /
    • 2003
  • In high dimensional data, most of clustering algorithms tend to degrade the performance rapidly because of nature of sparsity and amount of noise. Recently, partial dimensional clustering algorithms have been studied, which have good performance in clustering. These algorithms select the dimensional data closely related to clustering but discard the dimensional data which are not directly related to clustering in entire dimensional data. However, the traditional algorithms have some problems. At first, the algorithms employ grid based techniques but the large amount of grids make worse the performance of algorithm in terms of computational time and memory space. Secondly, the algorithms explore dimensions related to clustering using k-medoid but it is very difficult to determine the best quality of k-medoids in large amount of high dimensional data. In this paper, we propose an efficient partial dimensional clustering algorithm which is called CLIP. CLIP explores dense regions for cluster on a certain dimension. Then, the algorithm probes dense regions on a next dimension. dependent on the dense regions of the explored dimension using incremental projection. CLIP repeats these probing work in all dimensions. Clustering by Incremental projection can prune the search space largely and reduce the computational time considerably. We evaluate the performance(efficiency, effectiveness and accuracy, etc.) of the proposed algorithm compared with other algorithms using common synthetic data.

  • PDF

Digital Library Interface Research Based on EEG, Eye-Tracking, and Artificial Intelligence Technologies: Focusing on the Utilization of Implicit Relevance Feedback (뇌파, 시선추적 및 인공지능 기술에 기반한 디지털 도서관 인터페이스 연구: 암묵적 적합성 피드백 활용을 중심으로)

  • Hyun-Hee Kim;Yong-Ho Kim
    • Journal of the Korean Society for information Management
    • /
    • v.41 no.1
    • /
    • pp.261-282
    • /
    • 2024
  • This study proposed and evaluated electroencephalography (EEG)-based and eye-tracking-based methods to determine relevance by utilizing users' implicit relevance feedback while navigating content in a digital library. For this, EEG/eye-tracking experiments were conducted on 32 participants using video, image, and text data. To assess the usefulness of the proposed methods, deep learning-based artificial intelligence (AI) techniques were used as a competitive benchmark. The evaluation results showed that EEG component-based methods (av_P600 and f_P3b components) demonstrated high classification accuracy in selecting relevant videos and images (faces/emotions). In contrast, AI-based methods, specifically object recognition and natural language processing, showed high classification accuracy for selecting images (objects) and texts (newspaper articles). Finally, guidelines for implementing a digital library interface based on EEG, eye-tracking, and artificial intelligence technologies have been proposed. Specifically, a system model based on implicit relevance feedback has been presented. Moreover, to enhance classification accuracy, methods suitable for each media type have been suggested, including EEG-based, eye-tracking-based, and AI-based approaches.

Identity Development of Science Teachers Involved in Teacher Communities: Based on the Theory of "Community of Practice" (과학교사들의 교사모임에의 참여 경험과 교사 정체성 형성과정에 대한 탐색 -실천공동체 이론을 중심으로-)

  • Kim, Hyojeong;Chung, Kayoun;Lee, Hyunju
    • Journal of The Korean Association For Science Education
    • /
    • v.33 no.2
    • /
    • pp.390-404
    • /
    • 2013
  • The premise of the study is that teacher communities or teacher interest groups are one of the representative examples of Communities of Practice (CoP) formed by teachers who engage in the process of collective learning regarding science teaching. Based on the theory of CoP, we investigated and interpreted the process of identity development of six science teachers who have been actively involved in teacher communities. We conducted 2-3 individual interviews with the teachers in order to explore their narratives and personal experiences of being involved in the communities over the years. Results indicated that a teacher community is a place where the teachers not only generated and shared repertories of ideas, documents on teaching and learning, or routines (i.e. practices), but also formulated a set of relationships through social participation. Teacher communities actively provide the teachers a sense of joint enterprise and identity, and where the teachers have an opportunity to develop themselves personally and professionally as science teachers playing major roles in their communities.

Estimating Impervious Surface Fraction of Tanchon Watershed Using Spectral Analysis (분광혼합분석 기법을 이용한 탄천유역 불투수율 평가)

  • Cho Hong-lae;Jeong Jong-chul
    • Korean Journal of Remote Sensing
    • /
    • v.21 no.6
    • /
    • pp.457-468
    • /
    • 2005
  • Increasing of impervious surface resulting from urban development has negative impacts on urban environment. Therefore, it is absolutely necessary to estimate and quantify the temporal and spatial aspects of impervious area for study of urban environment. In many cases, conventional image classification methods have been used for analysis of impervious surface fraction. However, the conventional classification methods have shortcoming in estimating impervious surface. The DN value of the each pixel in imagery is mixed result of spectral character of various objects which exist in surface. But conventional image classification methods force each pixel to be allocated only one class. And also after land cover classification, it is requisite to additional work of calculating impervious percentage value in each class item. This study used the spectral mixture analysis to overcome this weakness of the conventional classification methods. Four endmembers, vegetation, soil, low albedo and high albedo were selected to compose pure land cover objects. Impervious surface fraction was estimated by adding low albedo and high albedo. The study area is the Tanchon watershed which has been rapidly changed by the intensive development of housing. Landsat imagery from 1988, 1994 to 2001 was used to estimate impervious surface fraction. The results of this study show that impervious surface fraction increased from $15.6\%$ in 1988, $20.1\%$ in 1994 to $24\%$ in 2001. Results indicate that impervious surface fraction can be estimated by spectral mixture analysis with promising accuracy.

Dynamic Link Recommendation Based on Anonymous Weblog Mining (익명 웹로그 탐사에 기반한 동적 링크 추천)

  • Yoon, Sun-Hee;Oh, Hae-Seok
    • The KIPS Transactions:PartC
    • /
    • v.10C no.5
    • /
    • pp.647-656
    • /
    • 2003
  • In Webspace, mining traversal patterns is to understand user's path traversal patterns. On this mining, it has a unique characteristic which objects (for example, URLs) may be visited due to their positions rather than contents, because users move to other objects according to providing information services. As a consequence, it becomes very complex to extract meaningful information from these data. Recently discovering traversal patterns has been an important problem in data mining because there has been an increasing amount of research activity on various aspects of improving the quality of information services. This paper presents a Dynamic Link Recommendation (DLR) algorithm that recommends link sets on a Web site through mining frequent traversal patterns. It can be employed to any Web site with massive amounts of data. Our experimentation with two real Weblog data clearly validate that our method outperforms traditional method.

Analysis of Undergraduate Students' Perception of the Concept of System as Integrated Theme (통합 주제로서의 시스템 개념에 대한 대학생들의 인식 분석)

  • Ji, Youngrae;Song, Jinwoong
    • Journal of The Korean Association For Science Education
    • /
    • v.37 no.1
    • /
    • pp.77-85
    • /
    • 2017
  • The goal of the study was to examine undergraduate students' perception of the importance of the concept of system in science. The participants are six undergraduate students in the department of science education. Data sources included interviews and interview notes. Results showed that students understood the concept of system as a group of objects, space, and boundaries, which differed from a previous research study about its details. The students also were able to explain the concept of system related with the process of problem solving. The students recognized as well the selection of system for analysis of natural phenomenon, explaining that the selection of system was determined by purpose of the observer. Lastly, the students explained that the concept of system was useful for science learning because it was strongly related with other science concepts, understanding of interactions, and learner's cognitive development.

3D Face Recognition using Longitudinal Section and Transection (종단면과 횡단면을 이용한 3차원 얼굴 인식)

  • 이영학;박건우;이태홍
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.9
    • /
    • pp.885-893
    • /
    • 2003
  • In this paper, a new practical implementation of a person verification system using features of longitudinal section and transection and other facial, rotation compensated 3D face image, is proposed. The approach works by finding the nose tip that has a protrusion shape on the face. In feature recognition of 3D face image, one has to take into consideration the orientated frontal posture to normalize. Next, the special points in regions, such as nose, eyes and mouth are detected. The depth of nose, the area of nose and the volume of nose based both on the 3 longitudinal section and a transection are calculated. The eye interval and mouth width are also computed. Finally, the 12 features on the face were extracted. The Ll measure for comparing two feature vectors were used, because it is simple and robust. In the experimental results, proposed method achieves recognition rate of 95.5% for the longitudinal section and transection.

Robust Extraction of Facial Features under Illumination Variations (조명 변화에 견고한 얼굴 특징 추출)

  • Jung Sung-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.6 s.38
    • /
    • pp.1-8
    • /
    • 2005
  • Facial analysis is used in many applications like face recognition systems, human-computer interface through head movements or facial expressions, model based coding, or virtual reality. In all these applications a very precise extraction of facial feature points are necessary. In this paper we presents a method for automatic extraction of the facial features Points such as mouth corners, eye corners, eyebrow corners. First, face region is detected by AdaBoost-based object detection algorithm. Then a combination of three kinds of feature energy for facial features are computed; valley energy, intensity energy and edge energy. After feature area are detected by searching horizontal rectangles which has high feature energy. Finally, a corner detection algorithm is applied on the end region of each feature area. Because we integrate three feature energy and the suggested estimation method for valley energy and intensity energy are adaptive to the illumination change, the proposed feature extraction method is robust under various conditions.

  • PDF

A Fast Motion Detection and Tracking Algorithm for Automatic Control of an Object Tracking Camera (객체 추적 카메라 제어를 위한 고속의 움직임 검출 및 추적 알고리즘)

  • 강동구;나종범
    • Journal of Broadcast Engineering
    • /
    • v.7 no.2
    • /
    • pp.181-191
    • /
    • 2002
  • Video based surveillance systems based on an active camera require a fast algorithm for real time detection and tracking of local motion in the presence of global motion. This paper presents a new fast and efficient motion detection and tracking algorithm using the displaced frame difference (DFD). In the Proposed algorithm, first, a Previous frame is adaptively selected according to the magnitude of object motion, and the global motion is estimated by using only a few confident matching blocks for a fast and accurate result. Then, a DFD is obtained between the current frame and the selected previous frame displaced by the global motion. Finally, a moving object is extracted from the noisy DFD by utilizing the correlation between the DFD and current frame. We implement this algorithm into an active camera system including a pan-tilt unit and a standard PC equipped with an AMD 800MHz processor. The system can perform the exhaustive search for a search range of 120, and achieve the processing speed of about 50 frames/sec for video sequences of 320$\times$240. Thereby, it provides satisfactory tracking results.

Individual Pig Detection Using Kinect Depth Information (키넥트 깊이 정보를 이용한 개별 돼지의 탐지)

  • Choi, Jangmin;Lee, Jonguk;Chung, Yongwha;Park, Daihee
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.10
    • /
    • pp.319-326
    • /
    • 2016
  • Abnormal situation caused by aggressive behavior of pigs adversely affects the growth of pigs, and comes with an economic loss in intensive pigsties. Therefore, IT-based video surveillance system is needed to monitor the abnormal situations in pigsty continuously in order to minimize the economic demage. In this paper, we propose a new Kinect camera-based monitoring system for the detection of the individual pigs. The proposed system is characterized as follows. 1) The background subtraction method and depth-threshold are used to detect only standing-pigs in the Kinect-depth image. 2) The moving-pigs are labeled as regions of interest. 3) A contour method is proposed and applied to solve the touching-pigs problem in the Kinect-depth image. The experimental results with the depth videos obtained from a pig farm located in Sejong illustrate the efficiency of the proposed method.