• 대한산업공학회지
• /
• 제32권3호
• /
• pp.242-252
• /
• 2006

Data mining is the exploration and analysis of huge amounts of data to discover meaningful patterns. One of the most important data mining problems is association rule mining. Recent studies of mining association rules have proposed a closure mechanism. It is no longer necessary to mine the set of all of the frequent itemsets and their association rules. Rather, it is sufficient to mine the frequent closed itemsets and their corresponding rules. In the past, a number of algorithms for mining frequent closed itemsets have been based on items. In this paper, we use the transaction itself for mining frequent closed itemsets. An efficient algorithm is proposed that is based on a link structure between transactions. Our experimental results show that our algorithm is faster than previously proposed methods. Furthermore, our approach is significantly more efficient for dense databases.

• 한국경영과학회지
• /
• 제21권3호
• /
• pp.63-74
• /
• 1996

Ordering plays an important role in solving an LP problem with sparse matrix by the interior point method. Since ordering is NP-complete, we try to find an efficient method. The objective of this paper is to present an efficient heuristic ordering method for implementation of the minimum deficiency method. Both the ordering method and the data structure play important roles in implementation. First we define a new heuristic pseudo-deficiency ordering method and a data structure for the method-quotient graph and cliqued storage. Next we show an experimental result in terms of time and nonzero numbers by NETLIB problems.

• Journal of Information Display
• /
• 제10권2호
• /
• pp.87-91
• /
• 2009

Highly efficient red phosphorescent OLEDs (PHOLEDs) with a simple, organic, triple-layer structure was developed using the narrow-bandgap fluorescent host material bis(10-hydroxybenzo[h] quinolinato)beryllium complex (Bebq2) and the deep-red dopant tris(1-phenylisoquinoline)iridium (Ir(piq)3). The maximum current and power efficiency values of 12.71 cd/A and 16.02 lm/W, respectively, with an extremely low doping technology of 1%, are demonstrated herein. The results reveal a practical, cost-saving host dopant system for the fabrication of highly efficient PHOLEDs involving the simple structure presented herein, with a reduction of expensive Ir dopants.

• Korean Journal of Geomatics
• /
• 제4권1호
• /
• pp.17-22
• /
• 2004

It is very important to manage efficient data for safety and maintenance of those constructs. Estimation for structural safety can be evaluated by using data that surveys various structural durability and safety elements. so, it should be based on synthetic and efficient data that includes a variety of related safety elements obtained from a structure. It will subsequently be managed properly and economically. Accordingly, we will approach efficient maintenance management using a Geographic Information System (GIS) with data from structural-safety diagnosis and a Global Positioning System (GPS). In this study, we noted that by using the data that measures the factors (crack, incline, settlement etc.) of various structures as evaluate safety degree. And the horizontal coordinate variation/time of structure was monitored using the GPS easily.

• Bulletin of the Korean Chemical Society
• /
• 제29권5호
• /
• pp.1003-1006
• /
• 2008

Highly efficient syntheses of cylindol A (1) and the proposed structure of cylindol B (2) have been accomplished using common synthetic transformations from symmetrical starting materials 7 and 11, respectively. The latter synthesis revealed that the proposed structure of the natural cylindol B was assigned incorrectly. Isomers of 2 such as 15 and 16 were synthesized as a possible candidate of the natural cylindol B. However, their spectral data also did not match that of the natural cylindol B. Therefore, the structure of the natural cylindol B is yet to be resolved.

• International Journal of Internet, Broadcasting and Communication
• /
• 제5권1호
• /
• pp.14-17
• /
• 2013

RDF data is widely used for exchanging data nowadays to enable semantic web era. This leads to the need for storing and retrieving these data efficiently and effectively. Recently, the structure index in graph-based perspective is considered as a promising approach to deal with issues of complex query graphs. However, even though there are many researches based on structure indexing, there can be a better architectural approach instead of addressing the issue as a part. In this research, we propose architecture for storing, query processing and retrieving RDF data in efficient manner using structure indexing. Our research utilizes research results from iStore and 2 relation-based approaches and we focus on improving query processing to reduce the time of loading data and I/O cost.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.145-151
• /
• 2004

본 논문에서는 배열에서 구간 최소값 위치를 상수 시간에 찾기 위한 효율적인 자료구조를 제시한다. 최근의 생물 정보학 분야에서 빠른 DNA 서열의 검색을 위해 접미사 배열이 많이 사용되고 있는데 이 접미사 배열을 생성하는 문제는 구간 최소값 위치 문제를 포함하고 있다. 이 접미사 배열을 생성할 때는 구간 최소값 위치 문제를 빠르게 푸는 것뿐만 아니라 공간 효율적으로 해결하는 것도 중요하다. 그 이유는 DNA 서열이 수백만 개에서 수십 억 개의 염기를 가진 굉장히 큰 데이타이기 때문이다. 배열의 구간 최소간 위치를 상수 시간에 찾기 위해 지금까지 알려진 가장 효율적인 자료구조는 배열의 구간 최소값 문제를 Cartesian 트리에서의 LCA(Lowest Common Ancestor) 문제로 바꾸고 이 트리에서의 LCA 문제를 다시 특수한 배열에서의 구간 최소값 문제로 바꾸어 푸는 방법을 이용한 자료구조이다. 이 자료구조는 이론적으로 O(n) 공간을 사용하여 O(n) 시간에 생성된다. 하지만 이 자료구조는 배열의 구간 최소값 문제를 두 번에 걸쳐 다른 문제로 변환하는 과정을 포함하고 있기 때문에 실제로 사용되는 공간은 상당히 큰 13n이며 또한 많은 시간이 요구된다. 본 논문에서 제시하는 자료구조는 배열의 구간 최소값 문제를 다른 문제로 변환하지 않고 직접 구하는 자료구조이다. 따라서 이론적으로 O(n) 공간을 차지하며 O(n) 시간에 생성될 뿐만 아니라 실제적으로도 5n의 적은 공간을 사용하며 빠른 시간에 생성된다.

• Journal of Information Technology Applications and Management
• /
• 제11권4호
• /
• pp.49-60
• /
• 2004

While the World-Wide Web offers an incredibly rich base of information, organized as a hypertext it does not provide a uniform and efficient way to retrieve specific information. Therefore, it is needed to develop an efficient web crawler for gathering useful information in acceptable amount of time. In this paper, we studied the order in which the web crawler visit URLs to rapidly obtain more important web pages. We also developed an internet agent for efficient web crawling using hyperlink structure and fitness of hypertext documents. As a result of experiment on a website. it is shown that proposed agent outperforms other web crawlers using BackLink and PageRank algorithm.

• 한국멀티미디어학회논문지
• /
• 제7권12호
• /
• pp.1729-1736
• /
• 2004

This paper proposes an efficient collision detection method in the dynamic spatial subdivisions for the MMORPG engine which requires realtime interactions. An octree is a suitable structure for static scenes or terrain processing. An octree spatial subdivision enhances rendering speed of scenes. Current spatial subdivisions tend to be highly optimized for efficient traversal, but are difficult to update quickly for a changing geometry. When an object moves to the outside extent for the spatial subdivisions, the acceleration structure would normally have to be rebuilt. The OSP based on a tree is used to divide dynamically wide outside which is the subject of 3D MMORPG. TBV does not reconstruct all tree nodes of OSP and has reduced rebuilding times by TBV information of a target node. A collision detection is restricted to those objects contained in the visibility range of sight by using the information established in TBV. We applied the HBV and ray tracing for an efficient collision detection.

• 한국세라믹학회지
• /
• 제52권4호
• /
• pp.248-252
• /
• 2015

Natural materials often have unique mechanical properties, such as the hierarchical structure of nacre formed through mineral bridges or asperities created between an inorganic particle and a natural-layer surface. As these asperities produce an exceptional shear resistance, in this study, we aimed to emulate the natural structure of nacre by synthesizing inorganic asperities and mineral bridges with different temperatures in the range of $1100-1300^{\circ}C$ and clay contents from 10 - 50 wt%. Following the infiltration of methyl methacrylate, we measured the mechanical properties to assess whether they were improved by the asperities. It was confirmed that the asperities improved the bending strength by 10%, and the anchoring effect was observed on the fracture surface.