• 제목/요약/키워드: Rough set

검색결과 258건 처리시간 0.029초

가중 특징 값을 고려한 러프 집합 기반 비정상 행위 탐지방법의 설계 및 평가 (Design and Evaluation of a Rough Set Based Anomaly Detection Scheme Considering Weighted Feature Values)

  • 배인한;이화주;이경숙
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.1030-1036
    • /
    • 2006
  • 무선 네트워크의 급속한 확산과 이동 컴퓨팅 응용은 네트워크 보안에 대한 전망을 변화시켰다. 비정상 행위 탐지는 시스템으로 모니터 되는 알 수 없는 행위나 이상한 행위에 대한 패턴 인식 작업이다. 본 논문에서는 셀룰러 이동 망에서 유해한 내부 공격 위장자를 효율적으로 식별할 수 있는 효율적인 러프 집합 기반 비정상 행위 탐지 방법을 제안한다. 제안하는 비정상 행위 탐지 방법에서는 특징 값으로 사용자의 무선 응용 계층의 추적 데이터를 사용한다. 특징 값을 기초로, 이동 사용자의 사용 패턴이 러프 집합에 의해 얻어지고, 그리고 모바일의 비정상 행위는 가중 특징 값을 고려한 러프 소속 함수에 적용하여 효과적으로 탐지될 수 있다. 제안하는 방법의 성능은 모의실험으로 평가하였다. 모의실험 결과, 중요도에 따라 특징 속성에 다른 가중치를 부여하는 방법이 비정상 행위를 더 잘 탐지한다는 것을 확인하였다.

  • PDF

야지 주행을 위한 견마형 로봇 개발 (Development of Mobile Robot for Rough Terrain)

  • 이지홍;심형원;조경환;홍지미;김중배;김성훈
    • 제어로봇시스템학회논문지
    • /
    • 제13권9호
    • /
    • pp.883-895
    • /
    • 2007
  • In this work, we present the development of a patrol robot which is intended to navigate outdoor rough terrain. Proposed mechanism consists of six legs for overcoming an obstacle, and six wheels for traveling. Also, in order to absorb vibration in rough terrain effectively, the slide-spring system and tubed type tire are adopted to each leg and each wheel. The control system of robot consists of several imbedded boards for management of lots of diverse devices such as sensors designed for rough terrain, motor controllers, camera, micro controller and so on. And the base system of the robot is designed to operate in real time and to surveille in the vicinity of the robot, and the robot system is controlled by wireless LAN connected to GUI-based remote control system, while CAN communication connects the control board and the device controllers for sensors and motor controllers. For operating this robot system efficiently, we propose the control algorithms for autonomous navigation using GPS, stabilization maintenance by posture control, obstacle-avoidance by impedance control, and obstacle-overcoming with interference-avoidance between wheels. The performance of the robot and the proposed algorithms are tested and proved by a set of experiments in outdoor rough terrain.

러프 엔트로피를 이용한 범주형 데이터의 클러스터링 (lustering of Categorical Data using Rough Entropy)

  • 박인규
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.183-188
    • /
    • 2013
  • 객체를 분류하기 위하여 유사한 특징을 기반으로 하는 다양한 클러스터해석은 데이터 마이닝에서 필수적이다. 그러나 많은 데이터베이스에 포함되어 있는 범주형 데이터의 경우에 기존의 분할접근방법은 객체간의 불확실성을 처리하는데 한계가 있다. 범주형 데이터의 분할과정에서 식별불가능에 의한 동치류의 불확실성에 대한 접근논리가 러프집합의 대수학적인 논리에만 국한되어서 알고리즘의 안정성과 효율성이 떨어지는 요인으로 작용하고 있다. 본 논문에서는 범주형 데이터에 존재하는 속성의 의존도를 고려하기 위하여 정보이론적인 척도를 기반으로 러프엔트로피를 정의하고 MMMR이라는 알고리즘을 제안하여 분할속성을 추출한다. 제안된 방법의 성능을 분석하고 비교하기 위하여 K-means, 퍼지에 의한 방법과 표준편차를 이용한 기존의 방법과 비교우위를 ZOO데이터에 국한하여 알아본다. ZOO데이터를 이용하여 기존의 범주형 알고리즘과의 비교우위를 살펴보고 제안된 알고리즘의 효율성을 검증한다.

Data Analysis with Rough Set Theory

  • Pawlak, Zdzislaw
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1996년도 추계학술대회 학술발표 논문집
    • /
    • pp.3-19
    • /
    • 1996
  • PDF

러프집합을 통한 취업의사결정 분석시스템 (Decision Analysis System for Job Guidance using Rough Set)

  • 이희태;박인규
    • 디지털융복합연구
    • /
    • 제11권10호
    • /
    • pp.387-394
    • /
    • 2013
  • 데이터 마이닝은 예측이나 분석을 위해서 많은 양의 데이터에 존재하는 여러 가지의 관계를 추출하는 과정이라고 할 수 있다. 그러한 데이터에는 매우 많은 변수로 인한 차원의 증가로 인하여 계산상의 어려움이 수반되어지고 변수의 중복성과 중요도에 있어서 다양한 통계적 관계가 존재한다. 따라서 동일하거나 유사한 데이터를 같은 그룹으로 형성하는 클러스터 해석은 데이터 마이닝에서 필수적인 요소이다. 본 연구는 범주형 데이터의 분류에서 발생하는 불확실성의 처리를 위해 러프집합을 이용하여 정보 엔트로피를 이용한 새로운 척도를 정의하고 연구 대상에 대한 유사행동을 분석하는 시스템 구현에 그 의의가 있다. 데이터는 평택공업고등학교에서 채집되었고 이를 토대로 제안된 방법이 학생들의 유사행동에 대한 보다 정확한 결과를 보임을 알 수 있었다. 또한 속성의 개수가 10개 이상인 경우에 기본 방법과의 차이를 보이며 취업의사결정에서 학생들의 의식을 기존 방법보다 효과적으로 반영하였다.

알루미늄 선삭공정에서 발생되는 음향 신호 특성 (An Investigation of Acoustic Signal Characteristics in Turning of Aluminum)

  • 이창희;김용연
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 춘계학술대회논문집
    • /
    • pp.457-462
    • /
    • 2007
  • This paper reports on the research which investigates acoustic signals acquired in turning with rough and finish simultaneously. The material is aluminum thin pipe. Two acoustic sensors were set on CNC machine. One was set on the finish bite and the other the rough. Two signals were first analyzed in order to consider how much the acoustic signal from the finish bite was coupled by that from the rough. A simple data collecting system to acquire signals from the finish was then determined because two acoustic signals were little coupled. Second the fundamental experiments were accomplished to study the effects of machine vibration and material state. The signal characteristics due to surface defects were studied from the collected acoustic signal data. The signal analysis was based on real time data, root mean squared average and frequency spectrum by fast fourier transform. As a result, the acoustic signals were made effects by machine condition, material structure. The acoustic signal from the finish bite was closely correlated with surface quality. Two types surface micro defects were then evaluated by the signal characteristics.

  • PDF

러프집합을 이용한 자율주행 로봇 위치인식의 애매성 축소 (Rough Set-based Ambiguity Reduction of Location Recognition for Autonomous Robots)

  • 이인근;손창식;권순학
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.463-470
    • /
    • 2008
  • 본 논문에서는 로봇이 획득한 정보가 내포하는 '장애물의 존재성'과 '장애물 사이의 연결성'이 위치인식에 효과적으로 사용 될 수 있음을 러프집합을 이용하여 확인한다. 그리고 두 속성을 이용하여 위치인식의 애매성을 줄이고, 신뢰할 수 없는 환경 정보에서도 로봇의 위치 판단이 가능한 위치인식 방법을 제안한다. 로봇이 환경 정보를 축소하여 구성한 지도만으로도 목표점까지 이동하는 것을 모의실험을 통해 확인하였다.

유전 알고리즘과 러프 집합을 이용한 계층적 식별 규칙을 갖는 가스 식별 시스템의 설계 (Design of Gas Identification System with Hierarchical Rule base using Genetic Algorithms and Rough Sets)

  • 방영근;변형기;이철희
    • 전기학회논문지
    • /
    • 제61권8호
    • /
    • pp.1164-1171
    • /
    • 2012
  • Recently, machine olfactory systems as an artificial substitute of the human olfactory system are being studied actively because they can scent dangerous gases and identify the type of gases in contamination areas instead of the human. In this paper, we present an effective design method for the gas identification system. Even though dimensionality reduction is the very important part, in pattern analysis, We handled effectively the dimensionality reduction by grouping the sensors of which the measured patterns are similar each other, where genetic algorithms were used for combination optimization. To identify the gas type, we constructed the hierarchical rule base with two frames by using rough set theory. The first frame is to accept measurement characteristics of each sensor and the other one is to reflect the identification patterns of each group. Thus, the proposed methods was able to accomplish effectively dimensionality reduction as well as accurate gas identification. In simulation, we demonstrated the effectiveness of the proposed methods by identifying five types of gases.

퍼지 속성 집합을 이용한 데이터 분석 모델 (Data Analysis Model using the Fuzzy Property Set)

  • 이진호;이전영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.252-255
    • /
    • 1997
  • In this paper, we will propose the methodology of data analysis using the fuzzy property set model. In real world, the data can be represented with the object. $\theta$. and the property, $\pi$, and its has-property relation, P. Then, the conceptual space can be defined with the chosen properties. Each object has a unique location in the conceptual space. In Fuzzy mode, the fuzzy property, and fuzzy conceptual space can be redefined. To analyze data using the fuzzy property set model, the rough set need to be defined in the fuzzy conceptual space.

  • PDF

Sketch-based Solid Prototype Modeling System with Dual Data Structure of Point-set Surfaces and Voxels

  • Takeuchi, Ryota;Watanabe, Taichi;Yamakawa, Soji
    • International Journal of CAD/CAM
    • /
    • 제11권1호
    • /
    • pp.18-26
    • /
    • 2011
  • This paper proposes a new solid-shape modeling system based on a lusterware-image illustration. The proposed method reconstructs a three dimensional solid shape from a set of rough sketches that are typically drawn in the early stages of the design process. The sketches do not have to be strictly accurate, and this tolerance to the roughness of the input sketches is one of the major advantages of the proposed method. The proposed system creates an initial shape based on the silhouette of the input lusterware-images. Then the user can edit the initial shape with intuitive cutting and dishing-up operations, which are based on sketching user interface. To achieve the goal, the system retains the geometric model with two representations: a point-set data and a volume data. This dual data structure allows the program to create an initial shape from the input images with little computational cost, and the user can apply cutting and dishing-up operations without substantially increasing computational and memory requirements. In this research, we have tested the proposed system by reconstructing solid models of some mechanical parts from rough sketches. The experimental results indicate that the proposed method is useful for the prototyping of a solid shape.

  • PDF