• 제목/요약/키워드: Transaction structure

검색결과 244건 처리시간 0.023초

트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법의 성능분석 (Performance analysis of Frequent Itemset Mining Technique based on Transaction Weight Constraints)

  • 윤은일;편광범
    • 인터넷정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.67-74
    • /
    • 2015
  • 최근, 아이템들의 가치를 고려한 빈발 아이템셋 마이닝 방법은 데이터 마이닝 분야에서 가장 중요한 이슈 중 하나로 활발히 연구되어왔다. 아이템들의 가치를 고려한 마이닝 기법들은 적용 방법에 따라 크게 가중화 빈발 아이템셋 마이닝, 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝, 유틸리티 아이템셋 마이닝으로 구분된다. 본 논문에서는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝들에 대해 실증적인 분석을 수행한다. 일반적으로 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법들은 데이터베이스 내 아이템들의 가치를 고려함으로써 트랜잭션 가중치를 계산한다. 또한, 그 기법들은 계산된 각 트랜잭션의 가중치를 바탕으로 가중화 빈발 아이템셋들을 마이닝 한다. 트랜잭션 가중치는 트랜잭션 내에 높은 가치의 아이템이 많이 포함 될수록 높은 값으로 나타나기 때문에 우리는 각 트랜잭션의 가중치의 분석을 통해 그 가치를 파악할 수 있다. 우리는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 기법 중에서 가장 유명한 알고리즘인 WIS와 WIT-FWIs, IT-FWIs-MODIFY, WIT-FWIs-DIFF의 장 단점을 분석하고 각각의 성능을 비교한다. WIS는 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝의 개념과 그 기법이 처음 제안된 알고리즘이며, 전통적인 빈발 아이템셋 마이닝 기법인 Apriori를 기반으로 하고 있다. 또 다른 트랜잭션 가중치 기반의 빈발 아이템셋 마이닝 방법인 WIT-FWIs와 WIT-FWIs-MODIFY, WIT-FWIs-DIFF는 가중화된 빈발 아이템셋 마이닝을 더 효율적으로 수행하기 위해 격자구조(Lattice) 형태의 특별한 저장구조인 WIT-tree를 이용한다. WIT-tree의 각 노드에는 아이템셋 정보와 아이템셋이 포함된 트랜잭션의 ID들이 저장되며, 이 구조를 사용함으로써 아이템셋 마이닝 과정에서 발생되는 다수의 데이터베이스 스캔 과정이 감소된다. 특히, 전통적인 알고리즘들이 수많은 데이터베이스 스캔을 수행하는 반면에, 이 알고리즘들은 WIT-tree를 이용해 데이터베이스를 오직 한번만 읽음으로써 마이닝과정에서 발생 가능한 오버헤드 문제를 해결한다. 또한, 공통적으로 길이 N의 두 아이템셋을 이용해 길이 N+1의 새로운 아이템셋을 생성한다. 먼저, WIT-FWIs는 각 아이템셋이 동시에 발생되는 트랜잭션들의 정보를 활용하는 것이 특징이다. WIT-FWIs-MODIFY는 조합되는 아이템셋의 정보를 이용해 빈도수 계산에 필요한 연산을 줄인 알고리즘이다. WIT-FWIs-DIFF는 두 아이템셋 중 하나만 발생한 트랜잭션의 정보를 이용한다. 우리는 다양한 실험환경에서 각 알고리즘의 성능을 비교분석하기 위해 각 트랜잭션의 형태가 유사한 dense 데이터와 각 트랜잭션의 구성이 서로 다른 sparse 데이터를 이용해 마이닝 시간과 최대 메모리 사용량을 평가한다. 또한, 각 알고리즘의 안정성을 평가하기 위한 확장성 테스트를 수행한다. 결과적으로, dense 데이터에서는 WIT-FWIs와 WIT-FWIs-MODIFY가 다른 알고리즘들보다 좋은 성능을 보이고 sparse 데이터에서는 WIT-FWI-DIFF가 가장 좋은 효율성을 갖는다. WIS는 더 많은 연산을 수행하는 알고리즘을 기반으로 했기 때문에 평균적으로 가장 낮은 성능을 보인다.

동파이프 생산 설비가동의 실시간 생산정보시스템 개발 (Development of Production Information System for Real-time Operation Brass-Pipe Production Machine)

  • 정영득;김영균;박주식;강경식
    • 산업경영시스템학회지
    • /
    • 제27권1호
    • /
    • pp.1-8
    • /
    • 2004
  • This study intend to make easy modification, even if there is a new job or structure change, by modularizing program and computerize and automation of production control management used in CIM. under the condition where manager control production on the job-site, for increasing connection with other operation and management on the computer by monitoring center computer, recognizing information by computer is needed, it is possible by converting transaction. So this study goal is to make delivery control and order control fast and accurate by finding dynamic history of machine and production information in enterprise without input production and quality information by themselves with quality information system. So production increase and quality improvement are possible by diminishing manager's and producer's work with the result of the study combining POP and CIM, after that, in e-business and m-business period that every enterprise must pass, customer satisfaction and sales promotion are possible with employee's computerizing minds. these study result also can knowledge process condition with theoretical class and have a power in finding a solution with foundation of theoretical knowledge.

로테르담 규칙상의 운송인의 책임 (The Liability and Limitation of Liability Regime in the Rotterdam Rules)

  • 이시환
    • 무역상무연구
    • /
    • 제42권
    • /
    • pp.189-210
    • /
    • 2009
  • The United Nations General Assembly adopted the United Nations Convention on Contracts for the International Carriage of Goods Wholly or Partly by Sea(hereinafter referred to as "The Rotterdam Rules") on 11 December 2008. Rotterdam Rules aims to create a contemporary and uniform law providing for modern door-to-door container transport including an international sea leg. but not limited to port-to port carriage of goods. The structure of the liability regime in Rotterdam Rules are globally close to that of the Hague-Visby Rule even though it differs from that of the Hague-Visby Rules in some significant aspects. The Rotterdam Rules are very long. Therefore the Rotterdam Rules will be difficult to understand for even the skilled ship operator or owner or charterer or shipper or consignee or receiver because they are so complicated. This paper only seeks to highlight the salient features of the liability and limitation of liability regime under the Rotterdam Rules. It is expected that the harmonization and modernization of the international legal regime. coupled with the bold attempt to balance the carrier and cargo interests should lead to an overall reduction in transaction costs. increased predictability and greater commercial confidence for international business transactions.

  • PDF

A Speed Sensorless Vector Control for Permanent Magnet Synchronous Motors based on an Adaptive Integral Binary Observer

  • Choi Yang-Kwang;Kim Young-Seok;Han Yoon-SeoK
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제5B권1호
    • /
    • pp.70-77
    • /
    • 2005
  • This paper presents sensorless speed control of a cylindrical permanent magnet synchronous motor (PMSM) using the adaptive integral binary observer. In view of the composition with a main loop regulator and an auxiliary loop regulator, the normal binary observer has the feature of chattering alleviation in the constant boundary layer. However, the steady state estimation accuracy and robustness are dependent upon the thickness of the constant boundary layer. In order to improve the steady state performance of the binary observer, a new binary observer is formed by the addition of extra integral dynamics to the existing switching hyperplane equation. Also, because the parameters of the dynamic equations such as machine inertia or viscosity friction coefficient are not well known and these values can be changed during normal operations, there are many restrictions in the actual implementation. The proposed adaptive integral binary observer applies an adaptive scheme so that the observer may overcome the problems caused by using dynamic equations. The rotor speed is constructed by using the Lyapunov function. The observer structure and its design method are described. The experimental results of the proposed algorithm are presented to prove the effectiveness of the approach.

Estimation of Magnetic Co-Energy in Salient Pole Rotor Type Single Phase SRM

  • Kim, Jun-Ho;Lee, Eun-Woong;Cho, Hyun-Kil;Lee, Jong-Han;Lee, Chung-Won
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • 제4B권2호
    • /
    • pp.47-53
    • /
    • 2004
  • The salient pole rotor type single phase SRM (switched reluctance motor) uses radial and axial direction magnetic flux simultaneously. Therefore, the output power per unit volume is very high and the shaft length is shorter than other types of SRMs with the same output. Furthermore, it can be manufactured with low cost owing to its simple structure and driving circuit. The prototype was designed using the theory of the traditional rotating machine and 3D FEM analysis. On this paper, the experiment apparatus, which includes the fabricated prototype in previous researches, was fabricated to measure the current and voltage of the prototype. Then the flux linkage, inductance and magnetic co-energy were calculated using the experimental results. Finally, the measured magnetic co-energy was compared with the simulated magnetic co-energy.

인터넷 의류쇼핑몰의 활성화 방안에 관한 연구 - 웹 사이트의 컨텐츠를 중심으로 - (A Study on the Activation of the Internet Apparel Shopping Mall - Focused on the Contents of Web-site -)

  • 양용;이미숙
    • 대한가정학회지
    • /
    • 제44권5호
    • /
    • pp.109-118
    • /
    • 2006
  • The purpose of the study is to analyze web-site content for activating internet apparel shopping malls. With a view to improving the transaction experience and efficiency for both shopping-mall managers and customers. According to RANKEY(rankey.com) and 100 HOT RANHNC(100hot.co.kr), 5 big internet apparel shopping malls were chosen, divided into 3 web-site criteria of Users' Interface Section, Informational Section, and Customer Satisfaction Section, and analyzed. The results of our analysis of the web-site contents are as follows: 1) Concerning Users' Interface Section, the structure of the first screen is complicated and confusing. 2) Concerning Informational Section, the specific image of shopping man is ambiguous to understand and differentiated product information is not properly given. 3) Concerning Customer Satisfaction Section, the customers are not encouraged to show any interest in the shopping mall. These three problems are easily observed in most of the internet apparel shopping malls. To develop the internet apparel shopping mall, the following methods to activate them need to be implemented.

규제 완화된 전력시스템의 전원개발계획 방법론 고찰 (Analysis of Generation Expansion Planning Methodology in Deregulated Power Systems)

  • 조형준;황성욱;장승찬;김발호;김정훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1101-1103
    • /
    • 1999
  • Deregulation and restructuring of electric industry change the fundamental nature of electric business which will be coordinated by the evolved market structures such as spot market with pool and bilateral transaction structure, forward market and future market. Introduction of competition can significantly change the system operation in near-terms as well as long-run generation expansion planning Previous centralized planning by monopoly utilities which was guided for the public service purpose will be replaced by decentralized investments plan by individual generation companies in response to commercial incentives. This paper reviews WASP model as a centralized planning tool and presents a methodological analysis of generation expansion planning in deregulated power systems. It stresses how affects the process of planning new generation investments by the introduction of competition and how maintains proper fuel mix and continuously sustains system reliability under deregulated environments.

  • PDF

A Concurrency Control Scheme over T-tree in Main Memory Databases with Multiversion

  • Ying Xia;Cho, Sook-Kyoung;Oh, Young-Hwan;Kim, June;Bae, Hae-Young
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.210-212
    • /
    • 2000
  • In this paper, we present a comcurrency control scheme over the index structure in main memory databases using multiversion mechanism, and implement it on T-tree. As a well-known idea for comcurrency control, multiversion allows multiple transactions to reat and write different versions of the same data item, each transaction sees a consistent set of versions for all the data items it accesses[1]. Logical versioning and physical versioning techniques are used to keep versions of data item and versions of index node respectively. The main features of this multiversion indexing approach are (1)update operations and rotations on T-tree can take place concurrently, (2)the number of locking and latching requirement is sharply reduced because read-only transactions do not obtain any locks or latches and update transactions obtain latches only when actually performing the update, (3)it reduces storage overhead for tracking version and reclaims storage in time, and (4)it provides complete isolation of read-only transactions from update transactions, so the read-only transactions can get response information without any block.

  • PDF

Adapter패턴을 이용한 EJB 컴포넌트 조립 기법 및 응용 (An Approach to Composite Techniques and Application of EJB Component using Adapter Pattern)

  • 정화영
    • 인터넷정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.67-74
    • /
    • 2003
  • 디자인 패턴, 컴포넌트 기반 기법 등의 소프트웨어 개발기법 변화에 따라 웹 서버 시스템 개발 부분에서도 이를 도입하여 다양한 사용자 요구사항에 맞도록 능동적으로 대처하고 있다. 특히, EJB는 서버측 컴포넌트 모델로서 쉽고 다양한 개발지원으로 인하여 많은 연구 및 도입되고 있다. 또한, 컴포넌트 조립기법은 메시지 전달방법에 의한 아키텍처기반의 C2 스타일 아키텍처가 쉽고 효율적인 적용방안으로 많은 관심을 받고 있다. 그러나, 쓰레드를 호출 할 수 없는 EJB컴포넌트의 경우, C2 스타일 아키텍처에 의한 컴포넌트 합성을 위해서는 C2 프레임워크의 수정이 불가피하다. 이를 위해 패턴 중 구조패턴의 하나인 Adapter패턴을 이용한 기법을 제안하고자 한다. 즉, Adapter패턴에 의하여 쓰레드를 호츨할 수 있는 EJB로 변환함으로써 C2 스타일 아키텍처에 의한 컴포넌트 합성이 가능하도록 하였다.

  • PDF

빅데이터환경에서의 칼럼-패밀리 저장소 활용방안 (Application Plan of Column-Family Stores in the Big Data Environment)

  • 박승범;이상원;안현섭;정인환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.237-239
    • /
    • 2013
  • 키 값들을 대응하기 위해서. 데이터들은 칼럼-패밀리 저장소에 보존되는데, 빅데이터 환경에서 주로 사용되는 도구들은 Cassandra, HBase, Hypertable, and Amazon Simple DB 등이 있다. 본 논문에서는 Cassandra를 참조하여, 칼럼-패밀리 저장소와 그 구조를 정의하고, 그 특징들에 대해 살펴보기로 하겠다. 일관성, 트랜잭션, 가용성, 확장성 등에 대해 알아보고, CQL이라는 Cassandra 질의어를 이용한 기본 질의와 고급 질의를 살펴보겠다. 아울러, 본 칼럼-패밀리 저장소를 적용해야 할 분야와 적용하지 말아야 할 분야에 대해 언급하고자 한다.

  • PDF