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

검색결과 3,012건 처리시간 0.023초

러프집합과 계층적 구조를 이용한 규칙생성 (Rule Generation using Rough set and Hierarchical Structure)

  • 김주영;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.521-524
    • /
    • 2002
  • This paper deals with the rule generation from data for control system and data mining using rough set. If the cores and reducts are searched for without consideration of the frequency of data belonging to the same equivalent class, the unnecessary attributes may not be discarded, and the resultant rules don't represent well the characteristics of the data. To improve this, we handle the inconsistent data with a probability measure defined by support, As a result the effect of uncertainty in knowledge reduction can be reduced to some extent. Also we construct the rule base in a hierarchical structure by applying core as the classification criteria at each level. If more than one core exist, the coverage degree is used to select an appropriate one among then to increase the classification rate. The proposed method gives more proper and effective rule base in compatibility and size. For some data mining example the simulations are performed to show the effectiveness of the proposed method.

  • PDF

데이터 표준화를 위한 패션 감성 분류 체계 (Classification System of Fashion Emotion for the Standardization of Data)

  • 박낭희;최윤미
    • 한국의류학회지
    • /
    • 제45권6호
    • /
    • pp.949-964
    • /
    • 2021
  • Accumulation of high-quality data is crucial for AI learning. The goal of using AI in fashion service is to propose of a creative, personalized solution that is close to the know-how of a human operator. These customized solutions require an understanding of fashion products and emotions. Therefore, it is necessary to accumulate data on the attributes of fashion products and fashion emotion. The first step for accumulating fashion data is to standardize the attribute with coherent system. The purpose of this study is to propose a fashion emotional classification system. For this, images of fashion products were collected, and metadata was obtained by allowing consumers to describe their emotions about fashion images freely. An emotional classification system with a hierarchical structure, was then constructed by performing frequency and CONCOR analyses on metadata. A final classification system was proposed by supplementing attribute values with reference to findings from previous studies and SNS data.

계층적 구조의 WSN 환경에서 에너지 효율적인 라우팅 알고리즘의 시뮬레이션 연구 (Simulation Study of Energy-efficient Routing Algorithm in Hierarchical WSN Environments)

  • 강문경;진교홍
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1729-1735
    • /
    • 2009
  • 무선센서 네트워크 환경에서 활용될 수 있는 계층구조 라우팅 프로토콜은 망상의 노드들이 물리적으로 가까운 위치에 존재하더라도 경로는 계층적으로 제공되어 데이터 전달에 많은 홉 수가 소요된다. 또한, Node Failure와 Association Error가 발생했을 때도 관리용 메시지의 발생으로 추가적인 에너지를 소모한다. 본 논문에서는 이러한 경로 배정 시 발생되는 비효율성을 개선하고 싱크(Sink) 주위 노드의 에너지 소모율을 줄일 수 있는 경로 배정 알고리즘인 SHP(Shortest Hop Routing)의 성능을 분석한다. SHP는 Redirect_ACK의 메시지 형식을 추가하고 계층적 라우팅의 NL(Neighbor List)을 효율적으로 사용한 라우팅 알고리즘이다. 본 논문에서 네트워크 크기별과 형태별, Sink Position의 위치별, POS(Personal Operating Space)의 크기 별로 나눠 시뮬레이션 하였다. 그 결과, 대표적 계층적 라우팅의 Zigbee Hierarchical Routing과 HiLow보다 나은 성능을 보였다.

경상지역 농촌협약 특징 - 일반 농산어촌개발사업, 계층구조, 생활권 설정을 중심으로 - (A Study on the Characteristics of Rural Convention in Geongsang Region - Focused on the Rural Development Projects, Hierarchical Structure and Living Area -)

  • 김상범;엄성준;안필균;정명철;도지윤;송미정
    • 한국농촌건축학회논문집
    • /
    • 제24권4호
    • /
    • pp.67-75
    • /
    • 2022
  • The purpose of this paper is to provide basic data to Si and Gun preparing for rural agreements in the future through consideration and case analysis for rural conventions, such things as living standards, hierarchical analysis methods, and general rural development projects. In the 1970s, sporadic and one-off projects focused on individual projects were repeatedly carried out in rural areas, which were undergoing dramatic changes in population movement, land use, landscape, economic growth and living. The keyword of the government's policy has changed to a way that existing rural development projects are planned and promoted by local governments themselves in conjunction with the issue of autonomy and decentralization. In addition, with the introduction of Rural Convention, the central and local governments are striving to achieve common policy goals. However, due to the lack of understanding of the Rural Convention introduced as a pilot project in 2020, the lack of living areas setting-standards, unclear classification of hierarchical structure, and excessive goal consciousness for general agricultural and fishing village development projects remain, fading the original purpose of the Rural Convention. Therefore, this study analyzed the seven reports of the Gyeongsang region selected in the 2021 Rural Convention to identify the characteristics of living area, hierarchical structure analysis, and detailed projects (rural center revitalization project, basic living base development project) and provided them as basic data. As a result of the study, first, according to the results of the hierarchical structure analysis, the first class was derived from 6 out of 7 Si and Gun. This is judged to be the result of the current rural population, social, and economic problems. Second, according to the results of the division of living areas, it was confirmed that except for one local government in seven cities and counties, the remaining six local governments were divided into three single living areas and three two living areas. This is the result obtained through a comprehensive review by overlapping the results of various analyses such as hierarchical analysis and resident surveys and OD data, and shows a different form from the existing upper or related plans. It is judged that this is the result of including qualitative contents such as residents' opinions along with various analyses when determining the living area. Third, the proportion of the budget for rural center revitalization and basic living base development projects to the total project cost subject to the Rural Convention was 59.6%, which was relatively higher than that of other general agricultural and fishing village development projects. It is judged that it is preferred because the unit project cost is relatively high in Si and Gun, and that quantitative results can be visually shown after the project is terminated.

레이더와 지상관측소 강우자료를 이용한 시공간 강우 조정 모형 (A spatiotemporal adjustment of precipitation using radar data and AWS data)

  • 신태성;이규원;김용구
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권1호
    • /
    • pp.39-47
    • /
    • 2017
  • 현재 국내에는 무인 관측소인 AWS를 포함하여 많은 지상 강우 관측소를 통해 강우 데이터를 생성하고 있으며, 최근 국토해양부에서는 국내 최초로 대구 비슬산에 이중편파 강우레이더를 설치하여 운영 중에 있으며 이를 통해 전국적으로 강우강도와 강우의 분포를 추정하고 있다. 일반적으로 AWS의 경우 실제 지면에 내린 강우량을 직접 측정하므로 실제 강우량과 근사한 값을 갖지만 AWS의 개수가 적어 강우의 공간분포를 확인하기에는 불충분하다. 반면에 레이더의 경우 광범위하게 측정할 수 있으나 강우 강도와 반사율의 관계식을 통해 강우량을 측정하기 때문에 실제 지면에 내린 강우량과 는 다소 차이가 있을 수 있다. 본 논문에서는 시간적 공간적 강우강도 및 분포를 확인하는데 이점이 있는 레이더 강우 자료와 실제 강우량과 근접한 지상 관측소에서 측정한 강우자료를 사용하여 두 자료에 대한 선형모형을 적용하고, 이 선형모형으로 설명되지 않는 오차에 대해서 공간구조를 가정하여 AWS의 강우자료가 없는 지역의 지상강우량을 추정하여 지상 강우 필드를 생성하였다.

대규모 무선 센서 네트워크에서 계층적 데이터 전달 프로토콜 (A Hierarchical Data Dissemination Protocol in Large-Scale Wireless Sensor Networks)

  • 추성은;강대욱
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1505-1510
    • /
    • 2008
  • 대규모 무선 센서 네트워크에서 센서 노드들이 배치된 이후에는 에너지 충전이나 노드의 재배치가 매우 어렵고, 일부 센서 노드들의 에너지가 고갈될 경우 전체 네트워크의 분할로 이어진다. 이러한 제한된 조건하에서 효율적인 에너지 소비를 고려한 데이터 전달은 라우팅 프로토콜 설계의 핵심 요소이다. 본 논문에서는 다수의 소스 노드와 이동성 싱크 노드를 가진 무선 센서 네트워크 환경에서 에너지 효율성을 제공하는 계층적 데이터 전달프로토콜인 HDD (Hierarchical Data Dissemination)를 제안한다. 계층적 데이터 전달 프로토콜은 싱크 노드가 데이터 수집의 중심노드라는 점을 착안하여 싱크 노드 중심의 데이터 전달 경로를 구성하고, 이 경로가 이중계층(Two-Tier)통신을 통해 유지 되도록 한다. 실험을 통해 HDD 라우팅 프로토콜과 기존에 제안된 TIDD (Two-Tier Data Dissemination) 라우팅 프로토콜의 전체 소모된 에너지량, 데이터 전송 시간 및 데이터 전송 성공률을 비교 분석하였다. 그 결과 본 논문에서 제안하는 HDD 라우팅 프로토콜은 TIDD 보다 약 1.5배에서 3배정도의 에너지 절감 효과를 확인할 수 있었다.

데이터 스트림의 다중-간격 예측을 위한 통합된 계층형 시간적 메모리 네트워크 (An Integrated Hierarchical Temporal Memory Network for Multi-interval Prediction of Data Streams)

  • 조건화;배선갑;심명선;배종민;강현석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권7호
    • /
    • pp.558-567
    • /
    • 2010
  • 데이터 스트림을 위한 효율적인 예측 방법을 개발하기 위하여 많은 연구들이 진행 되어왔다. 하지만, 이들 방법들은 대부분 고정된 시간 구간에 대한 하나의 예측 결과만을 제공하고 있기 때문에 많은 경우에 다양한 시간 간격을 기초로 얻어진 예측 결과들이 다를 수 있다. 따라서 다중-간격 예측(Multi-Interval Prediction; MIP)을 위한 새로운 방법의 개발이 요구된다. 본 논문은 계층형 시간적 메모리(HTM) 기술을 이용하여 데이터 스트림을 다중-간격 기반으로 예측할 수 있는 새로운 방안을 제시한다. 우리는 원래의 HTM 네트워크에 새로운 노드 형태인 Zeta1LastNode를 도입하여 통합된 계층형 시간적 메모리(Integrated Hierarchical Temporal Memory; IHTM) 네트워크를 제안한다. 특히, 이 IHTM 네트워크의 계층적인 통합 특성을 이용하여, 데이터 스트림에 대한 다중-간격 예측이 효과적으로 이루어질 수 있도록 하였다. 성능 분석을 통해 IHTM이 다중-간격 예측을 함에 있어서 예측 간격이 늘어날수록 원래의 HTM에 비하여 메모리와 계산 시간의 소비를 획기적으로 줄일 수 있다는 것을 보였다.

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

Development of a Knowledge Discovery System using Hierarchical Self-Organizing Map and Fuzzy Rule Generation

  • Koo, Taehoon;Rhee, Jongtae
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.431-434
    • /
    • 2001
  • Knowledge discovery in databases(KDD) is the process for extracting valid, novel, potentially useful and understandable knowledge form real data. There are many academic and industrial activities with new technologies and application areas. Particularly, data mining is the core step in the KDD process, consisting of many algorithms to perform clustering, pattern recognition and rule induction functions. The main goal of these algorithms is prediction and description. Prediction means the assessment of unknown variables. Description is concerned with providing understandable results in a compatible format to human users. We introduce an efficient data mining algorithm considering predictive and descriptive capability. Reasonable pattern is derived from real world data by a revised neural network model and a proposed fuzzy rule extraction technique is applied to obtain understandable knowledge. The proposed neural network model is a hierarchical self-organizing system. The rule base is compatible to decision makers perception because the generated fuzzy rule set reflects the human information process. Results from real world application are analyzed to evaluate the system\`s performance.

  • PDF