• Title, Summary, Keyword: 분야 트리

Search Result 328, Processing Time 0.039 seconds

A Study of Applying TRIZ in Software Development (트리즈를 활용한 소프트웨어 개발에 관한 연구)

  • Kim, Eun-Gyung;Koo, Bon-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.3
    • /
    • pp.719-726
    • /
    • 2014
  • TRIZ, the theory of inventive problem solving, is widely used in traditional engineering fields such as mechanical, electrical, and electronic engineering and generated good results. Yet there are few examples in software field. But software field requires creative problem solving capabilities more than any other fields and we expect that we can get remarkable results by applying TRIZ in this field. In this paper, we try to break the psychological inertia that TRIZ is difficult to use in software area through development of new software, the Smart Clicker, by applying TRIZ. And we present an approach how to apply TRIZ in software field.

An Algorithm for Constructing On-line and Concurrently the Generalized Suffix Tree (일반화된 접미사 트리의 온라인 동반 생성 알고리즘)

  • Na, Joong Chae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.996-998
    • /
    • 2009
  • 접미사 트리는 주어진 하나의 문자열의 모든 접미사를 표현하는 트리로, 문자열 처리, 압축 등 다양한 분야에서 활용된다. 접미사 트리는 문자열 집합에 대한 자료구조로 확장될 수 있는데, 이를 일반화된 접미사 트리라 부른다. 본 논문에서는 일반화된 접미사 트리를 동반적이면서 온라인으로 생성하는 문제를 다룬다. 기존의 생성 알고리즘은 정방향의 문자열이 아닌 역방향의 문자열들에 대한 일반화된 접미사 트리를 생성하여, 부자연스럽다. 본 논문에서는 정방향 문자열들의 일반화된 접미사 트리를 동반적이면서 온라인으로 생성하는 알고리즘을 제시한다.

  • PDF

Mining Sequential Patterns Using Multi-level Linear Location Tree (단계 선형 배치 트리를 이용한 순차 패턴 추출)

  • 최현화;이동하;이전영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

R-tree Update Technique for Indexing the Positions of Moving Objects (이동 객체 위치 색인을 위한 R-트리 갱신 기법)

  • 권동섭;이상준;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.737-739
    • /
    • 2003
  • 최근에 이동 객체의 위치를 추적하는 기술은 여러 응용 분야에서 중요성이 증대되고 있다. 그러나 지속적으로 움직이는 이동 객체의 위치를 추적하기 위해서는 매우 많은 수의 인덱스 변경 연산을 수행하여야 하므로 R-트리와 같은 전통적인 공간 인덱스 구조로는 처리하기 어렵다. 이러한 문제를 해결하기 위하여 객체의 움직임을 간단한 선형 함수로 가정하여 색인하는 연구들이 있어왔지만, 실제 응용에서는 객체의 움직임이 매우 복잡하므로 이러한 방법을 이용하기 적합하지 않다. 본 논문에서는 복잡한 움직임을 가지는 객체를 효율적으로 색인하기 위한 R-트리의 지연 갱신 기법을 제안한다. 이 기법은 객체가 이동할 때마다 트리의 구조를 변경하지 않고, 객체가 이전에 속해 있던 R-트리의 MBR(Minimum Bounding Rectangle)을 벗어날 때만 트리의 구조를 변경하므로 R-트리의 갱신 연산 비용을 크게 줄일 수 있다. 뿐만 아니라, 기본적인 R-트리의 구조와 연산을 그대로 이용하므로 다양한 R-트리 변종 트리에서도 쉽게 적용이 가능하고, R-트리를 이용하여 이미 구축되어 있는 다양한 응용 환경에 쉽게 이용할 수 있다.

  • PDF

A TRIZ-Based Solution to Problems in Red Ginseng Processing (트리즈를 활용한 홍삼 제조과정에서의 문제해결)

  • Kim, Eun Jung;Kim, Moo Woong;Kim, Min Jung;Kam, Ju Sik;Kim, Kyu Il;Jang, Sang Min;Lee, Hye Young;Hyun, Byung-Hwan
    • Journal of Korea Technology Innovation Society
    • /
    • v.16 no.2
    • /
    • pp.408-423
    • /
    • 2013
  • As the word 'creation and innovation' has been the keyword in success, there has been an increasing interest in TRIZ (Theory of inventive problem solving). So far, TRIZ has been applied to electronics and mechanics as the prime mover of product innovation. This study is to explore the applicability of TRIZ to the biotechnology sector, a future emerging technologies, especially to problem solving and innovative research and development. This study was focused on red ginseng processing. Problem causes and contradictions were identified with regard to processing-related problems, and 'the 40 principles of invention' were applied to problem solving. Steamed fresh ginseng is called 'Red ginseng'. Cracks in red ginseng cause the loss of active ingredients and also are not of merchantable quality. In the 40 principles of invention, applicable ones were finally selected through contradiction matrix and brainstorming, the tools of TRIZ. With experiments, effective methods were suggested to prevent red ginseng from cracking in a steaming process.

  • PDF

Trend on Development of Low Molecular Weight Organosilicone Surfactants (Part 1) (저분자 유기실리콘 계면활성제의 개발 동향 (제1보))

  • Rang, Moon Jeong
    • Journal of the Korean Applied Science and Technology
    • /
    • v.34 no.1
    • /
    • pp.66-82
    • /
    • 2017
  • Organosilicone-based surfactants consist of hydrophobic organosilicone groups coupled to hydrophilic polar groups. Organosilicone surfactants have been widely used in many industrial fields starting from polyurethane foam to construction materials, cosmetics, paints & inks, agrochemicals, etc., because of their low surface tension, lubricity, spreading, water repellency and thermal and chemical stability, resulted from the unique properties of organosilicone. Especially, trisiloxane surfactants, having low molecular weight organosilicone as hydrophobe, exhibit low surface tension and excellent wettability and spreadability, leading to their applications as super wetter/super spreader, but have the disadvantage of vulnerability to hydrolysis. A variety of trisiloxane surfactant structures are required to provide the functional improvement and the defect resolution for reflecting the necessities in the various applications. This review covers the synthetic schemes of reactive trisiloxanes as hydrophobic siloxane backbones, the main reaction schemes, such as hydrosilylation reaction, for coupling reactive trisiloxanes to hydrophilic groups, and the synthetic schemes of the main trisiloxane surfactants including polyether-, carbohydrate-, gemini-, bolaform-, double trisiloxane-type surfactants.

A Study on Indexing Strategy for Stock Ledger DB based on Heuristic Factor (경험적인 가중치를 고려한 증권시장용 계정 원장 DB의 인덱싱 방안 연구)

  • Kang, Seog-Hee;Choi, Jin-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.329-332
    • /
    • 2006
  • DBMS상의 인덱싱 기법은 대부분 B-트리 또는 B-트리의 변형인 T-트리 등을 주로 사용하여 왔다. 이는 트리 구성에서 최적의 균형을 유지하여 자료검색 및 저장 공간에 효율적인 방안으로 인식되어 왔으며 대부분의 범용 DBMS에서 탁월한 성능을 보여 왔다. 그러나 고성능의 효율을 요구하는 OLTP 분야 중 특히 증권시장에서는 이런 일반적인 인덱싱 방법보다는 그 분야 특성에 맞는 새로운 인덱싱 방안의 적용이 성능 향상과 더불어 시스템의 최적의 효율을 얻어낼 수 있다. 본 논문에서는 증권시장용 원장(ledger) DB의 새로운 인덱싱 방안으로서, 먼저 원장 DB의 접근 형태를 이해하고 경험적인 데이터를 기준으로 산출한 가중치를 이용, 새로운 인덱싱 방안을 제시하고 기존 인덱싱 방법과의 비교를 통한 성능향상의 효율성을 보여준다.

  • PDF

Using Missing Values in the Model Tree to Change Performance for Predict Cholesterol Levels (모델트리의 결측치 처리 방법에 따른 콜레스테롤수치 예측의 성능 변화)

  • Jung, Yong Gyu;Won, Jae Kang;Sihn, Sung Chul
    • Journal of Service Research and Studies
    • /
    • v.2 no.2
    • /
    • pp.35-43
    • /
    • 2012
  • Data mining is an interest area in all field around us not in any specific areas, which could be used applications in a number of areas heavily. In other words, it is used in the decision-making process, data and correlation analysis in hidden relations, for finding the actionable information and prediction. But some of the data sets contains many missing values in the variables and do not exist a large number of records in the data set. In this paper, missing values are handled in accordance with the model tree algorithm. Cholesterol value is applied for predicting. For the performance analysis, experiments are approached for each treatment. Through this, efficient alternative is presented to apply the missing data.

  • PDF

Efficient Data Structure for Mining Association Rules (연관 규칙 탐사를 위한 효율적인 자료 구조)

  • 권경희;정균락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.7-9
    • /
    • 2001
  • 정보화 시대에 정보의 양이 폭발적으로 증가함에 따라 데이터 마이닝(Data Mining) 또는 데이터베이스에서의 지식 발견이라 불리는 분야가 새로운 정보기술의 활용방법으로 대두되었다. 데이터 마이닝의 한 기법인 연관 규칙 탐사를 위한 자료 구조로 그 동안 해쉬 트리, prefix 트리, 이진 트리 구조 등이 제안되었다. 본 논문에서는 연관 규칙 탐사를 위한 효율적인 자료 구조를 제안하고 실험을 통해 해쉬 트리보다 그 성능이 우수함을 보였다.

  • PDF

Minimization of Jumpy Quality of Display by Locations of Replied Turns on Tree-based Conversational Interface (트리 기반 대화 인터페이스에서 응답 위치에 의한 대화 창 이동의 최소화)

  • 김경덕
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.585-587
    • /
    • 2003
  • 본 논문에서는 트리 기반 대화 인터페이스에서 수신되는 대화 메시지를 기록하는 위치에 의한 대화 창의 이동을 최소화하는 방법을 제안한다. 기존의 트리 기반 대화 인터페이스에서 수신되는 대화 메시지의 응답 관계에 따라 대화 메시지를 기록하는 위치가 분산되어 위치할 수 있다. 이러한 다양한 위치에 의하여 대화 인터페이스에서 대화 창의 이동이 많아짐으로 대화자가 대와의 내용을 파악하기 어렵다. 그러므로 본 논문에서는 트리 기반 대화 인터페이스에서 대화자가 최근 접근한 대화 메시지 정보를 이용하여 대화창의 이동을 최소화하는 방법을 기술한다. 적용 예로서 XML과 JAVA를 이용하여 구현하였으며 응용분야로는 온라인 게임과 원격 교육 등이다.

  • PDF