• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.1037-1038
• /
• 2017

최근 급성장하는 로봇의 발달과 생체인식의 개발에 따라 패턴 인식기술 또한 급속히 발전하고 있으며, 그 범위가 2D에서 3D까지로 확장되고 있다. 3D 패턴인식은 기존 2D 패턴인식의 문제점을 해결하여 여러 각도에서는 인식되지 못했던 물체와 생체를 3D적으로 인식한다. 본 논문에서는 다양한 종류의 3D 패턴인식을 이용한 기술 현황을 알아본 후 그 전망을 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.205-207
• /
• 2001

웹 상의 HTML 문서들은 수시로 변경되고 있으며, 정보를 검색하는 웹사이트 또한 예외는 아니다. 다수의 웹 검색엔진들의 결과를 통합하는 메타 검색엔진은 각 검색엔진의 정보 변경에 민감해야 된다. 본 논문은, 수시로 변경되는 검색엔진들의 HTML 문서 정보를 메타 검색 엔진에 반영하기 위해, 자동적으로 검색엔진들의 질의 형태 변경과 검색 엔진의 검색 결과 HTML 문서의 구조 변경 탐지는 질의 결과가 반복되는 HTML 태그(tags) 문서 구조를 패턴(pattern)으로 이용한다. 패턴 발견 알고리즘은 문자열에서 규칙적으로 발생하는 패턴을 찾아내는 Jaak Vilo 알고리즘을 기반으로 HTML 문서를 처리할 수 있도록 확장하였다. 발견된 HTML 문서 패턴과 기존의 검색 엔진 HTML 페이지의 구조적 패턴 정보를 비교하여 문서 구조 변경을 탐지한다.

• Proceedings of the KIEE Conference
• /
• 2003.11c
• /
• pp.758-761
• /
• 2003

금석문의 영상데이터를 디지털 형태로 검출하고, 영상신호처리 알고리즘을 사용하여 신호의 특성을 분석하고 그 결과를 제시하였다. 대상체는 비석에 음각된 문자로 하였다. 대전 주변의 백제권에서 몇몇 유형의 음각 문자를 형태별로 분류하여 디지털 이미지화한 다음, 문자가 각인된 정보영역과 바탕영역의 신호패턴을 추출하였다. 먼저 칼라 이미지를 grey tone으로 변환한 후, 전처리 과정을 거쳐 이미지의 노이즈나 불명확성을 제거하고 히스토그램 전 영역에 걸쳐 스케일 확장시켰다. 문자가 각인된 정보영역과 바탕영역을 구분하여 무작위로 소이미지 샘플을 취득하고 각 소이미지의 신호패턴을 분석하였다. 그 결과를 중첩의 원리를 이용하여 합성한 후 영역별 신호분석 패턴을 정형화하였다. 유형별로 다소 차이를 보이나 두 영역의 이미지 분석 결과는 차별성을 보였다. 문자 영역은 grey level 범위가 좁고 한정되며 일관성을 보이는데 비해, 바탕영역은 범위가 넓고 광범위하였다. 두 영역의 교차 레벨 범위는 극히 제한적이었으며 패턴 분리에 큰 영향을 끼치지 못하였음이 밝혀졌다. 이 일련의 과정은 알고리즘화되어, 1-2분 정도의 사전 작업만 하면 프로그램에 의해 문자를 추출할 수 있다. 이러한 사실들은 종래 무리한 탁본 작업에만 전적으로 의존하던 금석학 분야의 디지털화를 가능케 할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.460-462
• /
• 2001

인터넷 사용자가 급증하고, 인터넷을 통한 비즈니스에 수익 모델에 대한 관심이 높아지면서 방문자별로 맞춤 정보를 제공하는 퍼스널라이제이션이 인터넷 개발자 및 사용자들의 관심을 모으고 있다. 이러한 퍼스널라이제이션을 위해서 전처리과정인 사용자 프로파일 생성과정을 확장된 웹 로그 처리 시스템을 통해서 구현해본다. 웹사이트 서버의 확장된 이벤트 처리, 즉 사용자의 행위정보를 로그에 포함시켜 로그정보를 웹 로그 서버에 전송하도록 설계하였다. 그리고 이 웹 로그 정보를 쉽게 분석할 수 있다. 이때 데이터베이스 저장 기술로 OLE DB Provider상에서 수행되는 ADO 기술을 사용함으로써 확장된 웹 로그 처리 시스템을 설계하였다. 확장된 웹 로그 DB를 패턴분석, 군집분석 등의 마이닝(Mining) 기법을 통하여 맞춤 서비스에 대한 사용자 프로파일을 구축할 수 있다.

• Journal of Internet Computing and Services
• /
• v.14 no.6
• /
• pp.1-8
• /
• 2013

Data mining techniques are used to find important and meaningful information from huge databases, and pattern mining is one of the significant data mining techniques. Pattern mining is a method of discovering useful patterns from the huge databases. Frequent pattern mining which is one of the pattern mining extracts patterns having higher frequencies than a minimum support threshold from databases, and the patterns are called frequent patterns. Traditional frequent pattern mining is based on a single minimum support threshold for the whole database to perform mining frequent patterns. This single support model implicitly supposes that all of the items in the database have the same nature. In real world applications, however, each item in databases can have relative characteristics, and thus an appropriate pattern mining technique which reflects the characteristics is required. In the framework of frequent pattern mining, where the natures of items are not considered, it needs to set the single minimum support threshold to a too low value for mining patterns containing rare items. It leads to too many patterns including meaningless items though. In contrast, we cannot mine any pattern if a too high threshold is used. This dilemma is called the rare item problem. To solve this problem, the initial researches proposed approximate approaches which split data into several groups according to item frequencies or group related rare items. However, these methods cannot find all of the frequent patterns including rare frequent patterns due to being based on approximate techniques. Hence, pattern mining model with multiple minimum supports is proposed in order to solve the rare item problem. In the model, each item has a corresponding minimum support threshold, called MIS (Minimum Item Support), and it is calculated based on item frequencies in databases. The multiple minimum supports model finds all of the rare frequent patterns without generating meaningless patterns and losing significant patterns by applying the MIS. Meanwhile, candidate patterns are extracted during a process of mining frequent patterns, and the only single minimum support is compared with frequencies of the candidate patterns in the single minimum support model. Therefore, the characteristics of items consist of the candidate patterns are not reflected. In addition, the rare item problem occurs in the model. In order to address this issue in the multiple minimum supports model, the minimum MIS value among all of the values of items in a candidate pattern is used as a minimum support threshold with respect to the candidate pattern for considering its characteristics. For efficiently mining frequent patterns including rare frequent patterns by adopting the above concept, tree based algorithms of the multiple minimum supports model sort items in a tree according to MIS descending order in contrast to those of the single minimum support model, where the items are ordered in frequency descending order. In this paper, we study the characteristics of the frequent pattern mining based on multiple minimum supports and conduct performance evaluation with a general frequent pattern mining algorithm in terms of runtime, memory usage, and scalability. Experimental results show that the multiple minimum supports based algorithm outperforms the single minimum support based one and demands more memory usage for MIS information. Moreover, the compared algorithms have a good scalability in the results.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.214-218
• /
• 2004

본 논문은 fuzzy C 원형 윤곽선(fuzzy C spherical shells 이하 FCSS) 알고리즘을 확장한 interval 제2종 fuzzy C원형 윤곽선 알고리즘에 관한 연구이다. 본 논문에서는 FCSS의 클러스터 윤곽선과의 관계에 의해 패턴이 할당 받은 퍼지 소속도(fuzzy 소속도) 값 결정에 존재하는 불확실성(uncertainty)은 표현하고, 관리하여 플러스터링 성능을 향상하고자 한다. 이러한 과정을 통하여 확장된 interval 제2종 FCSS는 패턴 집합에 존재할 수 있는 노이즈(noise)의 존재에 대해 기존의 FCSS보다 좀더 안정적이고, 바람직한 클러스터 윤곽선을 검출해낼 수 있도록 할 수 있을 것이다.

• Journal for History of Mathematics
• /
• v.20 no.3
• /
• pp.43-58
• /
• 2007

We review the eastern frog jump game and the western solitaire to apply the Baduk Pieces Game to mathematical education. This study introduce a didactical method of Baduk Pieces Game which is constructed with simplification, generalization, and extension. This didactical applications of the Baduk Pieces Game gives the students opportunities of patterns, generalization, and problem solving strategies.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.372-374
• /
• 2000

본 논문은 인터넷상에서 사용이 가능하며 확장성이 뛰어나 XML(eXtensible Markup Language)을 다른 문서로 변환 및 브라우징(Browsing), 프리젠테이션(Presentation)이 가능한 표준 언어인 XSL(eXtensible Stylesheet Language)을 응용한 XSL 문서 편집 시스템의 설계 및 구현에 관한 것이다. 이를 위해 XSL문서의 기본 구조 단위를 패턴(Pattern)으로 구분하여 서식 집합(Template Rule)들을 사용자 서술 방식이 아닌 사용자의 선택 방식의 자동 생성으로 구성하도록 하였다. XSL 엘리먼트 (Element)의 선택방식은 구성되어진 XML문서를 읽어 들여 문서의 엘리먼트 정보를 확장할 수 있게 하였다. 또한 XML문서와 XSL문서의 HTML(HyperText Markup Language)로의 변환을 쉽게 확인할 수 있는 사용자 인터페이스(User Interface)를 구성하며 원활하게 문서를 교환 할 수 있도록 설계 구현 하였다.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 2009.05a
• /
• pp.35-38
• /
• 2009

심미적차원의 접근을 통한 영상디자인의 틀을 인간이 가진 오감의 특성을 최대 활용하여 전시상황에 따른 감성문법을 활용하여 감각적이며 사용자중심의 니즈에 맞는 선택적이며 시대흐름에 맞는 패턴분석을 적용하여 감성적인 욕구를 심리적인 방법으로 파악하며 영상으로 접근하는 것이다. 이러한 감성패턴분석들은 VJ(비디오쟈키)의 영상활용과 증강현실, 전시디자인의 광고 또한 건축물에 있어서 효과적인 영상활용법을 적용한 감성디자인의 확장을 보여주고 있다. 오감을 활용한 인터랙티브한 미디어아트에서의 영상활용과 콘서트홀에서의 관객과 소통을 인한 커뮤니케이션장치들이 확장되며 도구들 속에서 진정한 인간의 통합된 감각을 전달하기 위한 감성이 필요하다. 이번 연구를 통하여 감성디자인을 적용한 영상사례들을 살펴보며 소통을 위한 감성디자인의 영상을 활용하여 최적화된 전시디자인에 활용되는 감성적 접근방법과 활용에 대해 이해하고자 한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.07a
• /
• pp.295-296
• /
• 2017

본 논문에서는 과거 절차 지향적으로 개발 된 함정 전투체계을 표준화 된 새로운 전투체계 소프트웨어로 변화 시키는 방안을 제안한다. 최근 전투체계 소프트웨어는 새로운 장비의 추가와 기능 변경으로 수정이 빈번이 일어나고 있다. 이러한 확장성관련문제를 해결하기 위해 본 논문에서는 객체 지향 프로그래밍 및 디자인 패턴을 사용하여 전투체계 소프트웨어를 확장성과 유지보유성이 우수한 소프트웨어로 변경하는 방법을 연구하고 실제로 전투체계 소프트웨어 중 교전 모듈에 적용하는 과정을 보여준다. 그리고 함정전투체계에 이러한 표준화를 적용할 경우 어떠한 효용성이 있는지에 대하여 알아본다.