• 제목/요약/키워드: Online clustering

검색결과 104건 처리시간 0.03초

비정상행위 탐지를 위한 사용자 정상행위 클러스터링 기법 (Clustering Normal User Behavior for Anomaly Intrusion Detection)

  • 오상현;이원석
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.857-866
    • /
    • 2003
  • 사용자 비정상 행위를 탐지하기 위해서 기존의 연구들은 주로 통계적 기법을 이용해 왔다. 그러나 이들 연구들은 주로 사용자의 평균적인 행위를 분석하기 때문에 사용자의 비정상행위가 정확하게 탐지될 수 없다. 본 논문에서는 사용자의 정상행위를 모델링하는 새로운 클러스터링 방법을 제안한다. 클러스터링은 분석 환경에서 임의 개수의 빈발 영역을 식별할 수 있기 때문에 통계적 기법에서의 부정확한 모델링 방법을 개선할 수 있다. 빈발 공통 지식은 트랜잭션 단위로 발생되는 유사 데이터 객체들의 빈도수와 각 트랜잭션에 포함된 유사 데이터 객체들의 반복 비율로 나타낼 수 있다. 이와 더불어, 제안된 방법은 공통 지식을 축약된 프로파일로 유지하는 방법을 설명한다. 따라서 생성된 프로파일을 이용하여 온라인 트랜잭션에서의 비정상 행위를 쉽게 탐지할 수 있다.

FCM 클러스터링 기반 비선형 기동표적의 외란분석 알고리즘 (External Noise Analysis Algorithm based on FCM Clustering for Nonlinear Maneuvering Target)

  • 손현승;박진배;주영훈
    • 전기학회논문지
    • /
    • 제60권12호
    • /
    • pp.2346-2351
    • /
    • 2011
  • This paper presents the intelligent external noise analysis method for nonlinear maneuvering target. After recognizing maneuvering pattern of the target by the proposed method, we track the state of the target. The external noise can be divided into mere noise and acceleration using only the measurement. divided noise passes through the filtering step and acceleration is punched into dynamic model to compensate expected states. The acceleration is the most deterministic factor to the maneuvering. By dividing, approximating, and compensating the acceleration, we can reduce the tracking error effectively. We use the fuzzy c-means (FCM) clustering as the method to divide external noise. FCM can separate the acceleration from the noise without criteria. It makes the criteria with the data made by measurement at every sampling time. So it can show the adaptive tracking result. The proposed method proceeds the tracking target simultaneously with the learning process. Thus it can apply to the online system. The proposed method shows the remarkable tracking result on the linear and nonlinear maneuvering. Finally, some examples are provided to show the feasibility of the proposed algorithm.

A New Green Clustering Algorithm for Energy Efficiency in High-Density WLANs

  • Lu, Yang;Tan, Xuezhi;Mo, Yun;Ma, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.326-354
    • /
    • 2014
  • In this paper, a new green clustering algorithm is proposed to be as a first approach in the framework of an energy efficient strategy for centralized enterprise high-density WLANs. Traditionally, in order to maintain the network coverage, all the APs within the WLAN have to be powered-on. Nevertheless, the new algorithm can power-off a large proportion of APs while the coverage is maintained as its always-on counterpart. The two main components of the new approach are the faster procedure based on K-means and the more accurate procedure based on Evolutionary Algorithm (EA), respectively. The two procedures are processes in parallel for different designed requirements and there is information interaction in between. In order to implement the new algorithm, EA is applied to handle the optimization of multiple objectives. Moreover, we adapt the method for selection and recombination, and then introduce a new operator for mutation. This paper also presents simulations in scenarios modeled with ray-tracing method and FDTD technique, and the results show that about 67% to 90% of energy consumption can be saved while it is able to maintain the original network coverage during periods when few users are online or the traffic load is low.

소셜 미디어 참여에 관한 연구 동향과 쟁점의 변화: 네트워크 분석과 클러스터링 기법을 활용한 메타 분석을 중심으로 (Trends in Social Media Participation and Change in ssues with Meta Analysis Using Network Analysis and Clustering Technique)

  • 신현보;선형주;이준기
    • 한국빅데이터학회지
    • /
    • 제4권1호
    • /
    • pp.99-118
    • /
    • 2019
  • 본 연구는 소셜 미디어 참여 관련 연구 베타분석을 위해 네트워크 분석과 클러스터링 기법을 활용하였다. 주경로 분석 결과 37개의 주요 연구가 추출되었고 커뮤니티 관련 네트워크와 뉴 미디어 관련 네트워크 두 가지로 구분되었다. 연결망 분석과 클러스터링 결과 네가지 클러스터가 형성되었다. 본 연구는 학술 데이터를 활용해 연구 동향을 거시적으로 파악하며 그 방법론으로 네트워크 분석과 기계학습을 활용하였다는 학술적 의의를 가진다.

  • PDF

2-계층 클러스터링을 사용한 웹 사용자 그룹의 행동규칙추출방법에 관한 연구 (A Study on Behavior Rule Induction Method of Web User Group using 2-tier Clustering)

  • 황준원;송두헌;이창훈
    • 정보처리학회논문지D
    • /
    • 제15D권1호
    • /
    • pp.139-146
    • /
    • 2008
  • 유용한 웹 사용자 그룹을 파악하고 이들의 행동패턴을 찾는 것은 eCRM에서 매우 중요하다. 그러나 온라인 사용자 데이터에는 불확실한 정보가 많이 포함되어 있어 이를 바탕으로 유사한 성향을 가진 사용자 그룹을 생성하는 경우 신뢰성이 떨어지는 문제점이 있다. 본 논문에서는 불확실성이 포함된 사용자와 페이지의 서로 다른 두 데이터 계층의 상호작용을 통해 좀 더 신뢰성 있는 사용자 그룹을 생성하고 데이터에 내재된 이들의 행동패턴을 추출하는 방법을 제시하였다. 그리고 C4.5를 사용하여 생성된 행동규칙과의 비교를 통해 본 논문에서 제시하는 방법과의 비교분석을 실시하였다.

온라인 과도안정도 평가를 위한 새로운 불안정모드 선정 알고리즘 (A New Algorithm for Unstable Mode Decision in the On-line Transient Stability Assessment)

  • 장동환;김정우;전영환
    • 전기학회논문지
    • /
    • 제57권7호
    • /
    • pp.1123-1128
    • /
    • 2008
  • The necessity of online dynamic security assessment is getting apparent under Electricity Market environments, as operation of power system is exposed to more various operating conditions. For on-line dynamic security assessment, fast transient stability analysis tool is required for contingency selection. The TEF(Transient Energy Function) method is a good candidate for this purpose. The clustering of critical generators is crucial for the precise and fast calculation of energy margin. In this paper, we propose a new method for fast decision of mode of instability by using stability indices and energy margin. The method is a new version of our previous paper.[1] Case studies are showing very promising results.

온라인 공간에서 비정상 정보 유포 기법의 시간에 따른 변화 분석 (Temporal Analysis of Opinion Manipulation Tactics in Online Communities)

  • 이시형
    • 인터넷정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.29-39
    • /
    • 2020
  • 인터넷 포털 사이트와 사회 관계망 서비스 등의 온라인 공간(online communities)은 시간과 공간의 제약 없이 접속 가능하다는 장점 때문에 많은 사용자들이 의견을 교환하고 정보를 얻기 위해 사용하고 있다. 이와 함께 특정 개인이나 집단의 이익을 위해 의도적으로 유포하는 비정상 정보도 증가하고 있는데 허위 상품 평이나 정치적 선동 의견이 이에 해당한다. 기존에는 이러한 비정상 정보 탐지를 위해 한 시점에서의 비정상 정보를 수집하고 특징을 분석하여 검열 시스템을 제안하였다. 그러나 비정상 정보를 유포하는 기법은 기존의 탐지 시스템을 회피하고 보다 효율적으로 정보를 전파하기 위해 지속적으로 변화하므로 탐지 시스템도 이에 맞추어 변화할 필요가 있다. 따라서 본 논문에서는 비정상 정보 유포 기법의 시간에 따른 변화를 관찰하는 시스템을 제시한다. 이 시스템은 클러스터링(clustering)을 활용해 비정상 정보를 유포 방식에 따라 군집(cluster)으로 분류하며 이러한 군집의 변화를 분석하여 유포 방식의 변화를 추적한다. 제안한 시스템을 검증하기 위해 3번의 선거 기간 전후에 포털 사이트에서 수집된 백만 개 이상의 의견을 대상으로 실험하였으며, 그 결과 비정상 정보 게재에 자주 사용되는 시간, 추천수 조작 방법, 다수의 ID 활용 방법 등에 대한 변화를 관찰할 수 있었다. 이 시스템을 주기적으로 사용해 탐지 시스템을 개선한다면 보다 빠르고 정확하게 비정상 정보의 유포를 탐지할 수 있을 것이다.

클러스터링을 통한 유통매장의 역할 재설계 전략 수립: 몽골유통사를 대상으로 (Developing the Strategies of Redesigning the Role of Retail Stores Using Cluster Analysis: The Case of Mongolian Retail Company)

  • ;신광섭
    • 한국빅데이터학회지
    • /
    • 제8권1호
    • /
    • pp.131-156
    • /
    • 2023
  • 전통적인 오프라인 중심의 상거래 방식은 온라인과 모바일 기술의 발전으로 인해 크게 변화하고 있으며, 이러한 변화는 구매 패턴에 관한 소비자 행동의 변화를 동반했다. 온라인 쇼핑의 성장에도 불구하고 몽골에는 여전히 '가공식품'과 같은 특정 제품군에서는 전통적인 오프라인 매장을 더욱 선호하고 있다. 이러한 온라인과 오프라인 채널의 공존과 기능 변화에 대응하기 위해서는 기존 채널에 대한 성과를 면밀히 분석해야 한다. 특히, 채널의 역할 전환 혹은 통합과 같은 새로운 전략을 수립할 필요가 있다. 이에 본 연구에서는 몽골 유통 시장을 중심으로 오프라인 매장에 대한 매출, 이익, 판매량과 같은 성과 지표를 기준으로 군집분석을 실시하였으며, 각 군집의 특징을 주변환경과 비교하여 주요 특징을 발견하였다. 주요 군집에 속한 오프라인 매장의 성과 향상을 위해 온-오프라인 채널 간의 풀필먼트 허브 매장, 고객의 매장 체류 시간을 늘리기 위한 체험 매장, 그리고 매장 특성에 따라 서로 보완하여 트래픽을 증가시킬 수 있는 비관련 채널 간의 합병 등 세 가지 전략을 제안하였다. 이를 통해, 기존 유통 채널의 다변화와 함께 고객 경험 향상 및 수익성 개선을 달성할 수 있을 것이다.

온라인 텍스트문서의 계층적 트리 기반 주제탐색 기법 (A Novel Technique of Topic Detection for On-line Text Documents: A Topic Tree-based Approach)

  • 현만;김한준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.396-399
    • /
    • 2012
  • Topic detection is a problem of discovering the topics of online publishing documents. For topic detection, it is important to extract correct topic words and to show the topical words easily to understand. We consider a topic tree-based approach to more effectively and more briefly show the result of topic detection for online text documents. In this paper, to achieve the topic tree-based topic detection, we propose a new term weighting method, called CTF-CDF-IDF, which is simple yet effective. Moreover, we have modified a conventional clustering method, which we call incremental k-medoids algorithm. Our experimental results with Reuters-21578 and Google news collections show that the proposed method is very useful for topic detection.

온라인 진화형 TSK 퍼지 식별 (Online Evolving TSK fuzzy identification)

  • 김경중;박창우;김은태;박민용
    • 한국지능시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.204-210
    • /
    • 2005
  • 본 논문에서는 TSK 퍼지 모델을 위한 온라인 식별 알고리즘을 제안한다. 제안된 알고리즘은 거리를 이용하여 TSK 퍼지 모델에 대한 전건부의 구조를 식별하고, 재귀적 최소자승법으로 후건부를 구성하는 부분 선형 함수들의 매개 변수를 구한다. 대부분의 다른 연구들에서는 전건부의 구조를 구하기 위해서 클러스터링을 수행할 때 입력 공간에서만 고려하였으나. 제안된 알고리즘에서는 입력 공간 및 출력 공간 모두에서 고려하여, 아웃라이어를 효과적으로 배제할 수 있다. 기존의 대부분의 다른 알고리즘에서 샘플 데이터자체를 클러스터의 중심으로 사용하여 잡음에 민감한 단점이 있었으나, 제안된 알고리즘에서는 데이터 자체를 클러스터의 중심으로 사용하지 않아 잡음에 대해 민감하지 않다. 제안된 알고리즘은 많은 데이터의 저장을 필요로 하지 않고, 한 번 통과함으로써 모델을 구할 수 있다.