• Title/Summary/Keyword: 판단트리

Search Result 214, Processing Time 0.028 seconds

Clustering Algorithm using the DFP-Tree based on the MapReduce (맵리듀스 기반 DFP-Tree를 이용한 클러스터링 알고리즘)

  • Seo, Young-Won;Kim, Chang-soo
    • Journal of Internet Computing and Services
    • /
    • v.16 no.6
    • /
    • pp.23-30
    • /
    • 2015
  • As BigData is issued, many applications that operate based on the results of data analysis have been developed, typically applications are products recommend service of e-commerce application service system, search service on the search engine service and friend list recommend system of social network service. In this paper, we suggests a decision frequent pattern tree that is combined the origin frequent pattern tree that is mining similar pattern to appear in the data set of the existing data mining techniques and decision tree based on the theory of computer science. The decision frequent pattern tree algorithm improves about problem of frequent pattern tree that have to make some a lot's pattern so it is to hard to analyze about data. We also proposes to model for a Mapredue framework that is a programming model to help to operate in distributed environment.

Performance Optimization Technique for Overlay Multicast Trees by Local Transformation (로컬 변환에 의한 오버레이 멀티캐스트 트리의 성능 최적화 기법)

  • Kang, Mi-Young;Kwag, Young-Wan;Nam, Ji-Seung;Lee, Hyun-Ok
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.8
    • /
    • pp.59-65
    • /
    • 2007
  • Overlay Multicast is an effective method for efficient utilization of system resources and network bandwidth without a need for hardware customization. Multicast tree reconstruction is required when a non-leaf node leaves or fails. However frequent multicast tree reconstruction introduces serious degradation in performance. In this paper, we propose a tree performance optimization algorithm to solve this defect by using information(RTCP-probing) that becomes a periodic feedback to a source node from each child node. The proposed model is a mechanism performed when a parent node seems to cause deterioration in the tree performance. We have improved the performance of the whole service tree using the mechanism and hence composing an optimization tree. The simulation results show that our proposal stands to be an effective method that can be applied to not only the proposed model but also to existing techniques.

Estimation the Effect of Advertisement With Analysis Successful cases Using Decision Tree (결정 트리를 이용한 광고 사례 분석을 통한 광고 효과 예측)

  • Ok, Chan-U;Lee, Dong-Hun;Yun, Tae-Bok;Lee, Ji-Hyeong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.231-234
    • /
    • 2007
  • 광고는 우리 생활 속에 많은 영향을 끼친다. 광고는 다양한 분야에서 활용되고 있으며, 새로운 기술과 사회문화 전반을 반영하기 때문에 다양한 정보와 지식을 필요로 한다. 광고 제작자는 다양한 광고 수용자 층을 포괄하기 위해 다채로운 전달 매체와 기법 등을 이용하여 광고 크리에이티브(광고 제작을 위한 아이디어) 전략을 수립하게 된다. 이를 바탕으로 광고 메시지의 효과적인 전달을 위하여 크리에이티브 컨셉(광고의 주요 소재, 테마)을 세우게 되는데, 이 때 주목하는 점은 독창적이고 영향력이 있는 아이디어야 한다는 것이다. 광고는 대중매체를 통해 전달되므로 목표 수용자의 크기는 쉽게 예상할 수는 있다. 하지만 제작의 과정은 복잡하고 창의적인 방향을 지향하므로 수용자를 고려하였다고 하더라도 어떤 반응을 일으키는지 예측하는 것은 어렵다. 본 논문에서는 이미 매체를 통해 전달된 광고들을 광고의 제작과정에서 사용되는 요소 중에서 수용자들이 평가 가능한 기준을 설정해 수용자들의 반응을 수집, 수치화하여 결정트리에 적용하였다. 이률 이용하여 새로이 제작되는 광고가 수용자에게 어떤 반응을 불러일으킬지 판단하는 시스템을 설계하였다.

  • PDF

A Partitioning Method of Octree for CLOD (CLOD를 위한 옥트리 분할 기법)

  • 이승욱;박경환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.564-569
    • /
    • 2001
  • 본 논문은 기존의 3D게임엔진에 실시간으로 상호작용이 가능하고 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임에 적합한 가상공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3차원 기술적용하고, 3차원 물체를 모델링하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도향상을 위하여 3차원 개체의 폴리곤을 동적으로 생성시키기 위한 방법으로 Height field처리 기법과 거리에 따라 다르게 모델링된 데이터를 선택적으로 사용하는 LOD(Level of Detail)처리기법과 가시성 판단이나 충돌 검출을 위한 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해 하기 위한 자료 구조로 사용한다. 본 논문은 기존의 3차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부수준으로 나누어 처리하기 위한 LOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법을 제시하려고 한다.

  • PDF

Design and Implementation for Tree Tag cloud model using tag grouping in blog (블로그에서 태그 그룹화를 이용한 트리형 Tag cloud 모델 설계 및 구현)

  • Choi, Seok-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.589-592
    • /
    • 2007
  • 웹사이트의 블로그에서 등록된 게시물을 분류, 표현하는 방식으로 카테고리 분류방식과 Tag cloud 분류방식을 사용하고 있다. 그러나 카테고리분류방식은 같은 게시물이라도 블로그 관리자별로 해당 분류의 생성기준이 주관적인 판단에 따라 다른 분류에 속할 수 있어 이용자들이 찾고자 하는 게시물을 검색하는데 많은 시간이 소요될 수 있다는 단점이 있다. 또한 이를 보완하는 방안으로 사용되는 Tag cloud 방식은 태그들을 흩어놓아 원하는 정보를 빠르게 찾는데 한계가 있다. 이에 본 논문은 블로그에서 태그들을 그룹화하여 구현한 트리형 Tag cloud(이하 'TreeTag cloud') 모델을 통해 카테고리 분류방식의 트리 구조의 장점인 직관성 및 구조화와 Tag cloud 분류방식의 장점인 짧은 search depth 를 결합하여 구현하는 방법을 제안하였다.

  • PDF

A Comparative Study on the Real Options Valuation of Biotechnology R&D (인간유전체 기능연구사업의 실물옵션 가치평가 비교)

  • Park Jung-Min;Seol Sung-Soo
    • Journal of Korea Technology Innovation Society
    • /
    • v.9 no.1
    • /
    • pp.84-102
    • /
    • 2006
  • This paper compares four models to value a biotechnology R&D project; option tree model, dynamic discounted cash flow(DCF) model, and option thinking DCF model with general DCF model. Real Options, especially 6-folded option tree model yields boner estimate of value than values using other methods. According to sensitivity analysis, sales of final products, number of investigational new drug developments(INDs) and success rates of each stage are key factors for the value of biotechnology R&D investment.

  • PDF

A Study on the Efficient Algorithm for Converting Range Matching Rules into TCAM Entries in the Packet Filtering System (패킷 필터링 시스템에서 범위 규칙의 효율적 TCAM 엔트리 변환 알고리즘 연구)

  • Kim, Yong-Kwon;Cho, Hyun-Mook;Choe, Jin-Kyu;Lee, Kyou-Ho;Ki, Jang-Geun
    • Journal of IKEEE
    • /
    • v.9 no.1 s.16
    • /
    • pp.19-30
    • /
    • 2005
  • Packet classification is defined as the action to match the packet with a set of predefined rules. One of classification is to use Ternary Content Addressable Memory hardware search engine that has faster than other algorithmic methods. However, TCAM has some limitations. One of them is that TCAM can not perform range matching efficiently. A range has to be expanded into prefixes to fit the boundary. In general, the number of expansion could be up to 2w-2, where w is the width of the field. For example, if two range fields with 16 bits are used, there could be up to $30\;{\times}\;30\;=\;900$ expansions for a single rule. In this paper, we describe the novel algorithm for converting range matching rules into TCAM entry efficiently. The number of maximum entry is 2w-4 when using the algorithm. Furthermore, it has also benefit about the negation range. In the result of experimentation, the new scheme practically reduces 14 percent in case that searched fields are source port and destination port number.

  • PDF

Study on the Prediction of short-term Algal Bloom in Juksan weir Using the Model Tree (모델트리를 활용한 죽산보 단기조류예측에 관한 연구)

  • Lee, Bo-Mi;Yi, Hye-Suk;Chong, Sun-A;Joo, Yong-Eun;Kim, Ho-Joon;Choi, Kwang-Soon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.450-450
    • /
    • 2018
  • 최근 기후변화와 수온상승으로 인한 녹조발생이 빈번하게 나타나며, 녹조발생에 관한 관심은 꾸준히 증가하고 있는 추세이다. 본 연구는 효율적인 녹조관리를 위하여 모델트리를 활용하여 클로로필-a 단기조류예측 기법을 개발하였다. 대상지역으로 영산강수계의 죽산보를 선정하였으며, 2013년 1월부터 2016년 12월까지 나주 수질자동측정망의 일 단위자료와 동일기간 광주 기상청의 일별 기상자료를 이용하였다. 상관 분석을 통해 T-N, T-P, N/Pratio와 클로로필-a, 수온, 일사량, 강수량을 독립변수로, 단기(t+1일, t+3일, t+5일, t+7일) 클로로필-a를 종속변수로 선정하여 단기조류예측기법을 개발하였다. 수집한 자료의 데이터세트는 격일 간격으로 Training, Testing 기간으로 구분하여 적용한 결과, 상관계수는 1일 예측 시, Training 기간에 0.89, Testing 기간에 0.91, 3일 예측 시, Training 기간에 0.74, Testing 기간에 0.68, 5일 예측 시, Training 기간에 0.70, Testing 기간에 0.66, 7일 예측 시, Training 기간에 0.63, Testing 기간에 0.62로 나타났다. RMSE(Root Mean Square Error)는 1일 예측 시, Training 기간에 13.96, Testing 기간에 12.22, 3일 예측 시, Training 기간에 20.03, Testing 기간에 22.14, 5일 예측 시, Training 기간에 21.32, Testing 기간에 22.57, 7일 예측 시, Training 기간에 23.52, Testing 기간에 23.45로 나타났다. 예측주기에 따라 모델트리와 회귀식에서 활용한 독립변수는 1일 예측 시, 모델트리는 N/Pratio, 클로로필-a, 회귀식은 클로로필-a로 다르게 나타났다. 반면, 3일, 5일, 7일 예측 시, 모델트리와 회귀식에 활용된 변수는 같게 나타났다. 클로로필-a, 수온, 일사량은 5일 예측 시 활용된 변수로, 3일 예측 시에는 기상항목인 강수량이, 7일 예측 시에는 수질항목인 T-N, N/Pratio가 추가되었다. 특히 1일 예측 시 일 때, 높은 예측정도와 활용된 변수의 수가 적게 나타나는 것을 확인하였으며, 예측기간이 길어질수록 예측의 정확성이 낮아지고, 활용된 변수의 수가 많아지는 것을 확인하였다. 향후 적정한 예측기간을 판단하고 예측가능성을 높이기 위해서는 지속적인 자료취득 및 개선이 필요하며, 이를 바탕으로 적절한 단기조류예측이 가능할 것으로 판단된다.

  • PDF

TRIZ-based Creative Problem Solving Process (트리즈 기반의 창의적 문제해결 프로세스)

  • Kim, Eun-Gyung
    • The Journal of Korean Institute for Practical Engineering Education
    • /
    • v.2 no.1
    • /
    • pp.28-34
    • /
    • 2010
  • Traditionally engineers' main roles are concentrated on solving any given problems and engineering education has emphasized problem solving ability. Therefore engineers intend to solve easily perceived problems with their knowledge and experience instead of trying to analyze the given problems thoroughly and to define real problems, and go through lots of trial and error. So, engineers require the ability to define real problems accurately before trying to solve the problems. This study proposes a real problem definition process using visualization of a core zone and TRIZ concepts such as contradictions and IFR(Ideal Final Result) in order to define real problems with minimum trial and error. TRIZ is the theory of inventive problem solving and was developed by a Soviet engineer and researcher Genrich Altshuller from 1946. Nowadays many industries use TRIZ and its effectiveness was already proved by lots of real problem solving in various areas. Therefore TRIZ might be very effective tool for developing students' inventive thinking ability in engineering education.

  • PDF

Research on Model Optimization by Analysis of Condition of Transition (Transition Condition 분석에 따른 모델 최적화 연구)

  • Seong, Bong-Jin;Chung, Ki-Hyun;Choi, Kyung-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.247-249
    • /
    • 2012
  • 본 연구에서는 MATLAB Simulink/Stateflow 기반으로 만든 모델의 transition의 condition을 미리 연산하고, 이를 바탕으로 모델을 최적화하는 모듈을 제안하고 이를 구현하였다. 구현한 모듈은 stateflow 내부의 transition condition의 label string을 이진트리로 구성하고, True/False를 판단한다. 그리고 condition의 True/False 판단 결과를 통해 모델의 최적화 과정을 수행한다. 제안하는 모듈을 이용하여 간단한 예시모델의 수정 과정을 보이고 테스트 커버리지가 향상되는 것을 검증하였다.