• 제목/요약/키워드: hierarchical data

검색결과 3,051건 처리시간 0.033초

유용한 연관 규칙 추출을 위한 시각적 탐색 기반 접근법 (Visual Exploration based Approach for Extracting the Interesting Association Rules)

  • 김준우;강현경
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권9호
    • /
    • pp.177-187
    • /
    • 2013
  • 연관 규칙 탐사는 다양한 분야에서 널리 쓰이는 데이터 마이닝 기법으로 트랜잭션 데이터에 포함된 이산적인 항목들 간의 인과관계를 추출하는데 목적을 둔다. 하지만 분석자들은 때로 방대한 양의 데이터에서 추출된 많은 연관규칙들을 해석하고 활용하는데 곤란을 겪기도 한다. 이러한 문제점을 해결하기 위하여 본 논문에서는 주어진 트랜잭션 데이터에서 유용한연관 규칙을 탐색하기 위한 새로운 방법인 HTM 접근법을 제안하고자 한다. HTM 접근법은 크게 계층 군집, 테이블 뷰 및 모자이크 플롯의 세 가지 단계로 구성되며, 각 단계는 분석자들에게 적절한 시각적 표현을 제공한다. 예시를 위해 본 논문에서는 상기 접근법을 건강 검진 결과 데이터 분석에 적용하였으며, 실험결과 HTM 접근법을 통해 분석자들은 유용한 규칙들을 보다 효과적으로 탐색할 수 있을 것으로 기대된다.

Data Sorting-based Adaptive Spatial Compression in Wireless Sensor Networks

  • Chen, Siguang;Liu, Jincheng;Wang, Kun;Sun, Zhixin;Zhao, Xuejian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권8호
    • /
    • pp.3641-3655
    • /
    • 2016
  • Wireless sensor networks (WSNs) provide a promising approach to monitor the physical environments, to prolong the network lifetime by exploiting the mutual correlation among sensor readings has become a research focus. In this paper, we design a hierarchical network framework which guarantees layered-compression. Meanwhile, a data sorting-based adaptive spatial compression scheme (DS-ASCS) is proposed to explore the spatial correlation among signals. The proposed scheme reduces the amount of data transmissions and alleviates the network congestion. It also obtains high compression performance by sorting original sensor readings and selectively discarding the small coefficients in transformed matrix. Moreover, the compression ratio of this scheme varies according to the correlation among signals and the value of adaptive threshold, so the proposed scheme is adaptive to various deploying environments. Finally, the simulation results show that the energy of sorted data is more concentrated than the unsorted data, and the proposed scheme achieves higher reconstruction precision and compression ratio as compared with other spatial compression schemes.

WSN 환경에서 안전한 데이터 전달을 위한 IDE 기반의 계층적 노드인증 프로토콜 (An IDE based Hierarchical Node Authentication Protocol for Secure Data Transmission in WSN Environment)

  • 조영복;이상호
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.149-157
    • /
    • 2012
  • WSN 환경의 센서노드는 정보를 수집하고 베이스스테이션으로 전달한다. 베이스스테이션은 인증되지 않은 노드로부터 전달받은 데이터를 신뢰하기 어렵다. 따라서 다양한 방법으로 노드를 인증하고, 데이터의 안전성을 판단하는 방식들이 연구되고 있다. 기존 AM-E[12] 방식에서는 노드인증 후에 데이터를 전달한다. 이때 센서노드는 베이스 스테이션과 직접 AREQ/AREP 메시지를 통신하는 과정에서 인증메시지 송수신으로 인해 많은 에너지를 소비하게 된다. 또한 모든 노드는 인증을 위해 베이스스테이션과 직접 통신과정을 거치며 한정된 에너지를 과다하게 소비하는 문제점을 갖는다. 따라서 이 논문에서는 AM-E 방식과 동일한 보안성을 제공하면서 센서노드의 에너지소비를 최소화할 수 있는 IDE 기반의 계층적 노드인증 프로토콜을 제안한다. 제안방법은 안전성 측면에서는 기존 방식과 같이 메시지 재전송공격이나 메시지의 무결성 보장을 유지하면서 통신에 참여하는 노드수가 AM-E 방식보다 약 39% 증가되어 전체 네트워크 생명주기를 연장함으로 에너지 효율성을 증가시켰다.

클러스터 기반의 무선 센서네트워크에서 통신량을 줄인 데이터 보급방법 (An Efficient Data Dissemination Protocol for Cluster-based Wireless Sensor Networks)

  • 조지은;최종원
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권3호
    • /
    • pp.222-230
    • /
    • 2009
  • 센서 네트워크는 수많은 센서 노드들로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 지금까지 연구되어 온 센서 네트워크에 대한 중요한 이슈 중 하나는 센서 노드가 제한된 자원을 가지기 때문에 한정된 에너지를 최대한 효율적으로 사용하여 네트워크의 수명을 연장하는 것이다. 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 이동성을 가진 싱크 노드가 다수가 존재하는 경우 여러 가지 문제점이 발생되었다. 따라서 본 연구에서는 이동 싱크노드로의 경로를 유지하고 필요한 에너지의 소모를 줄이기 위해서 클러스터 내에서의 전송을 계층에 따라 단일 홉 모드와 멀티 흡 모드를 함께 사용함으로써, 데이터 보급 및 경로 유지에 사용되는 패킷을 줄이고자 하였다. 또한 데이터 전송에 참여하는 노드의 수를 줄이기 위해 2 계층 그리드 기반의 클러스터 구조를 사용하여 특정 노드만이 데이터 전송에 참여하도록 하였으며, 라우팅을 간단히 하기 위해 패킷 전송 시 격자 방식의 포워딩을 사용하였다. 제안된 방안의 성능평가를 위해서 시뮬레이션을 통해서 두 계층 데이터 전송 라우팅 프로토콜과 비교하였다. 그 결과 2배 정도의 통신량이 줄어드는 것을 확인 할 수 있었다.

빅데이터를 활용한 젠트리피케이션 상권의 장소성 분류와 특성 분석 -서울시 14개 주요상권을 중심으로- (Classifying and Characterizing the Types of Gentrified Commercial Districts Based on Sense of Place Using Big Data: Focusing on 14 Districts in Seoul)

  • 김영재;박인권
    • 지역연구
    • /
    • 제39권1호
    • /
    • pp.3-20
    • /
    • 2023
  • 본 연구는 젠트리피케이션이 발생한 상권의 장소성을 파악하여 상권의 확장과 쇠퇴 속에서 장소성의 구체적인 모습을 유형화하고 유형별 특징을 분석하는 것을 목적으로 한다. 소셜 미디어를 통해 수집된 대용량 문서를 활용하여 위계적 군집분석을 시행하였으며, 지역별 장소성을 인지적 차원의 <경험>과 실재적 차원의 <상권특성>으로 구분하여 상권 군집별 특성을 확인하였다. 이를 위해 잠재 디리클레 할당(Latent Dirichlet Allocation: LDA) 토픽모델링 기법과 서울시 우리마을가게 상권분석서비스를 통해 수집된 상권별 매출액 통계자료를 활용하였다. 분석 결과 서울시 젠트리피케이션 상권은 고유한 특성을 가진 '연극 상권', '전통문화 상권', '여성 미용 상권', '고급음식점 및 의료서비스 상권', '트렌디 상권'으로 분류되는 것으로 나타났다. 연구의 결과를 바탕으로 보다 효율적이고 지역별 특색에 맞는 상업정책들을 시행할 수 있을 것으로 기대한다.

EXPERT KNOWLEDGE GATING MECHANISM IN THE HIERARCHICAL MODULAR SYSTEM

  • Shim, Jeong-Yon;Hong, You-Sik
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.288-291
    • /
    • 2003
  • For the purpose of building the more efficient knowledge learning system, it is very important to make a good structure of the knowledge system first of all. The well designed knowledge system can make the stored knowledge to be easily accessed for knowledge acquisition and extraction. Expert knowledge can also play a good role for controlling. Accordingly, in this paper we propose the Hierarchical modular system with expert knowledge gating mechanism. This system consists of the mechanisms for knowledge acquisition, constructing the associative memory, knowledge inference and extraction according to the expert knowledge gating mechanism. We applied this system to the medical diagnostic area for classifying Virus(coxackie virus, echovirus, cold), Rhinitis(Nonallergic, allergic) and tested with symptom data

  • PDF

의복만족의 과정과 결정요인:20대 여성을 중심으로 (The Process and Determinants of Consumer Satisfaction in Clothing)

  • 최성주;임숙자
    • 한국의류학회지
    • /
    • 제24권6호
    • /
    • pp.928-939
    • /
    • 2000
  • This thesis will study the determinants of consumer satisfaction based on the disconfirmation theory. The proposed questions are first, to find out if desire and expectation are conceptually distinct. Second, to study the effects of desire, expectation, perceived performance, desire congruency, and expectation congruency on clothing satisfaction. The data used in this thesis were obtained from a two stage longitudinal survey. SPSS WIN 8.0 was used for the analysis and the following method such as mean, correlation, t-test, hierarchical regression were applied. The results indicate that first, according to the correlation analysis and crosstab analysis, satisfaction and desire were perceived as two different concepts. Second, using the hierarchical regression analysis to compare the effects of determinants of consumer satisfaction, the model of desire, expectation, performance, desires congruency, expectations congruency best explain the clothing satisfaction. Among them, effects of performance had the strongest impact. Expectation did not influence satisfaction but desire did.

  • PDF

Extraction of Hierarchical Decision Rules from Clinical Databases using Rough Sets

  • Tsumoto, Shusaku
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.336-342
    • /
    • 2001
  • One of the most important problems on rule induction methods is that they cannot extract rules, which plausibly represent experts decision processes. On one hand, rule induction methods induce probabilistic rules, the description length of which is too short, compared with the experts rules. On the other hand, construction of Bayesian networks generates too lengthy rules. In this paper, the characteristics of experts rules are closely examined and a new approach to extract plausible rules is introduced, which consists of the following three procedures. First, the characterization of decision attributes (given classes) is extracted from databases and the classes are classified into several groups with respect to the characterization. Then, two kinds of sub-rules, characterization rules for each group and discrimination rules for each class in the group are induced. Finally, those two parts are integrated into one rule for each decision attribute. The proposed method was evaluated on a medical database, the experimental results of which show that induced rules correctly represent experts decision processes.

  • PDF

WAMAC 시스템을 위한 계층적 인프라 설계 기법 (Hierarchical Infra Design Strategy for WAMAC System based on Synchro-Phasor Data)

  • 김지영;김진환;김상태;조준희;최미화
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.302-303
    • /
    • 2011
  • Smart WAMAC (Wide Area Monitoring And Control) System, which supplements control function with the function of WAMS(Wide Area Monitoring System), is an intelligent system not only monitoring the wide area but controlling the power equipment according to defined procedure. This paper presents WAMAC system architecture for hierarchical Infra and considerations to design and implement.

  • PDF