• Title/Summary/Keyword: 스택 공간

Search Result 38, Processing Time 0.019 seconds

PPFP(Push and Pop Frequent Pattern Mining): A Novel Frequent Pattern Mining Method for Bigdata Frequent Pattern Mining (PPFP(Push and Pop Frequent Pattern Mining): 빅데이터 패턴 분석을 위한 새로운 빈발 패턴 마이닝 방법)

  • Lee, Jung-Hun;Min, Youn-A
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.12
    • /
    • pp.623-634
    • /
    • 2016
  • Most of existing frequent pattern mining methods address time efficiency and greatly rely on the primary memory. However, in the era of big data, the size of real-world databases to mined is exponentially increasing, and hence the primary memory is not sufficient enough to mine for frequent patterns from large real-world data sets. To solve this problem, there are some researches for frequent pattern mining method based on disk, but the processing time compared to the memory based methods took very time consuming. There are some researches to improve scalability of frequent pattern mining, but their processes are very time consuming compare to the memory based methods. In this paper, we present PPFP as a novel disk-based approach for mining frequent itemset from big data; and hence we reduced the main memory size bottleneck. PPFP algorithm is based on FP-growth method which is one of the most popular and efficient frequent pattern mining approaches. The mining with PPFP consists of two setps. (1) Constructing an IFP-tree: After construct FP-tree, we assign index number for each node in FP-tree with novel index numbering method, and then insert the indexed FP-tree (IFP-tree) into disk as IFP-table. (2) Mining frequent patterns with PPFP: Mine frequent patterns by expending patterns using stack based PUSH-POP method (PPFP method). Through this new approach, by using a very small amount of memory for recursive and time consuming operation in mining process, we improved the scalability and time efficiency of the frequent pattern mining. And the reported test results demonstrate them.

Performance Testing of Satellite Image Processing based on OGC WPS 2.0 in the OpenStack Cloud Environment (오픈스택 클라우드 환경 OGC WPS 2.0 기반 위성영상처리 성능측정 시험)

  • Yoon, Gooseon;Kim, Kwangseob;Lee, Kiwon
    • Korean Journal of Remote Sensing
    • /
    • v.32 no.6
    • /
    • pp.617-627
    • /
    • 2016
  • Many kinds of OGC-based web standards have been utilized in the lots of geo-spatial application fields for sharing and interoperable processing of large volume of data sets containing satellite images. As well, the number of cloud-based application services by on-demand processing of virtual machines is increasing. However, remote sensing applications using these two huge trends are globally on the initial stage. This study presents a practical linkage case with both aspects of OGC-based standard and cloud computing. Performance test is performed with the implementation result for cloud detection processing. Test objects are WPS 2.0 and two types of geo-based service environment such as web server in a single core and multiple virtual servers implemented on OpenStack cloud computing environment. Performance test unit by JMeter is five requests of GetCapabilities, DescribeProcess, Execute, GetStatus, GetResult in WPS 2.0. As the results, the performance measurement time in a cloud-based environment is faster than that of single server. It is expected that expansion of processing algorithms by WPS 2.0 and virtual processing is possible to target-oriented applications in the practical level.

Design and Evaluation of Fast-Handover Mechanism Between Hetrogeneous Networks Considering the Location Management in PMIPv6 (PMIPv6에서의 위치관리기법을 고려한 이 기종 망간의 Fast Handover 기법 설계 및 평가)

  • Shim, JaeSung;Park, SeokCheon
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.1 no.3
    • /
    • pp.219-228
    • /
    • 2012
  • As the wireless Internet become more widely accessible, variety of Internet services can be used without limitation of location. However, existing mobility management methods such as MIP and PMIP of IETF requires the load of heavy protocol stack on the mobile nodes or the addition of components such as LMA and MAG. In this paper, we proposed the location management technique in the PMIPv6 and Fast Handover technique. according to the moving pattern of the node, the location management technique proposed in order to adjust the paging area dynamically. The Fast Handover technique applied MIH technology and it reduced the handover signal processing time between heterogeneous network. The location management cost in the environment which the node moves in order to evaluate this and handover delay time was calculate. The proposal technique was efficiently more evaluated than PMIPv6 with the smallest 29% and maximum 83%.

A Study on a Novel Graph Visualization for the Tower of Hanoi (하노이의 탑의 새로운 그래프 시각화에 대한 연구)

  • Jho, Cheung-Woon;Kang, Dae-Ki
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.6
    • /
    • pp.975-983
    • /
    • 2010
  • In this paper, we introduce extended problems of Tower of Hanoi (ToH) and propose a novel visualization method to express a state space of ToH. As for the extended problems, we introduce multi-peg ToH, multi-stack ToH, and regular state ToH. The novel visualization method in this paper is a natural extension of Hanoi graph visualization. In the proposed method, we assign one Cartesian coordinate point per each disk to provide an unified visualization that the marks on a link and the changes of a state should correspond with a peg position of a disk. Compared with Hanoi graph, the generated graph by the proposed method is isomorphic if we remove links of forbidden move, which indicates that our method is a generalization of Hanoi graph and thus is more expressive. To help the understanding of the readers, we show the generated graphs by our method when the number of disks is 2 and 3.

Design of Broadband Microstrip Antenna for 2.5GHz with Inverted Parasite Patch and the Proximity Stub (근접 스터브와 뒤집힌 기생 패치를 이용한 2.5GHz용 광대역 마이크로스트립 안테나의 설계)

  • Cho, Ki-Ryang;Kim, Dae-Ik;Kim, Gun-Kyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.3
    • /
    • pp.467-474
    • /
    • 2019
  • In this paper, we studied a method for a broadband stacked patch antenna structure which is widely used for bandwidth improvement. The characteristics according to the distance between the two patches were analyzed and the impedance matching was optimized by connecting parallel open stubs to the main patch feed line. The shunt matching stub is inserted underneath the parasitic patch and so it does not require additional space, which enables the proposed antenna structure to be advantageous in miniaturizing antenna. The effects of the various parameters on the antenna performance are examined, and we introduced the design procedure for the proposed antenna to operate in the frequency range of 2.3~2.7GHz. Experimental results show that the bandwidth of the proposed antenna is about 480MHz with 2.27~2.75GHz bandwidth. And the antenna gain was 5.8dBi at 2.3GHz and 7.8dBi at 2.6GHz within the bandwidth.

WPS-based Satellite Image Processing onWeb Framework and Cloud Computing Environment (클라우드 컴퓨팅과 웹 프레임워크 환경에서 WPS 기반 위성영상 정보처리)

  • Yoon, Gooseon;Lee, Kiwon
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.6
    • /
    • pp.561-570
    • /
    • 2015
  • Till now, applications of many kinds of satellite images have been accentuated in the datacentric scientific studies, researches regarding system development and concerned technologies for them are on the un-matured stage. Especially, satellite image processing requires large volume data handling and specific analysis functionalities, so that practical necessity of base study for system development is emphasized on. In the view of information system, various edged trends such as web standards, cloud computing, or web framework are utilized owing to their application benefits proven and business needs. Considered these aspects, a testing implementation was carried out using OpenStack cloud computing environment and e-government framework. As for the processing functions, WPS in GeoServer, as one of OGC web standards, was applied to perform interoperable data processing scheme between two or more remote servers. Working with the server implemented, client-side was also developed using several open sources such as HTML 5, jQuery, and OpenLayers. If it is that completed further experiments onsite applications with actual multi-data sets and extension of on-demand functionalities with the result of this study, it will be referred as an example case model for complicated and complex system design and implementation which needs cloud computing, geo-spatial web standards and web framework.

A Study on the Development of H2 Fuel Cell Education Platform: Meta-Fuelcell (연료전지 교육 플랫폼 Meta-Fuelcell 개발에 관한 연구)

  • Duong, Thuy Trang;Gwak, Kyung-Min;Shin, Hyun-Jun;Rho, Young-J.
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.5
    • /
    • pp.29-35
    • /
    • 2022
  • This paper proposes a fuel cell education framework installed on a Metaverse environment, which is to reduce the burden of education costs and improve the effect of education or learning. This Meta-Fuel cell platform utilizes the Unity 3D Web and enables not only theoretical education but also hands-on training. The platform was designed and developed to accommodate a variety of unit education contents, such as ppt documents, videos, etc. The platform, therdore, integrates ppt and video demonstrations for theoretical education, as well as software content "STACK-Up" for hands-on training. Theoretical education section provides specialized liberal arts knowledge on hydrogen, including renewable energy, hydrogen economy, and fuel cells. The software "STACK-Up" provides a hands-on practice on assembling the stack parts. Stack is the very core component of fuel cells. The Meta-Fuelcell platform improves the limitations of face-to-face education. It provides educators with the opportunities of non-face-to-face education without restrictions such as educational place, time, and occupancy. On the other hand, learners can choose educational themes, order, etc. It provides educators and learners with interesting experiences to be active in the metaverse space. This platform is being applied experimentally to a education project which is to develop advanced manpower in the fuel cell industry. Its improvement is in progress.

The Solvent Extraction of Univalent Cation Picrates by New Podands (새로운 포단드에 의한 피크린산 일가 양이온 염의 용매추출)

  • Jung, Jong Hwa;Cho, Sung Bae;Kim, Jineun;Kim, Jae Sang;Lee, Shim Sung
    • Analytical Science and Technology
    • /
    • v.6 no.1
    • /
    • pp.29-37
    • /
    • 1993
  • Some new podands containing phenyl(B), benzyl(Bz), pyridine(Py), quinoline(Q) and naphthalene(Np) as end-groups, and oxygen(O) and sulfur(S) in ether chains as donor atoms have been synthesized. The univalent cation binding characteristics of these podands have been studied by NMR titration and solvent extraction. By NMR titration we have found that the most of podands form 1:1 complexes with $Ag^+$ ion. Especially, the substituted sulfur atoms in ether chains show the effects to enhance the stabilities. We also carried out the extractions of univalent cation picrates including alkaline metal, $Ag^+$, $Tl^+$ and $NH_4{^-}$ ions from aqueous to chloroform layer by using these podands. We found that the extractabilities of $Ag^+$ ion with the quinoline-containing podands such as, $Q_2O_4$, $Q_2O_5$ and $BQO_5$ were 86.8, 86.6 and 48.0% respectively, but the naphthalene-containing podands such as, $Np_2O_4$ and $Np_2O_5$ extracted quite small amount. Otherwise, in cases of $Bz_2O_3S_2$(89.4%), $B_2O_2S_2$(96.8%), $B_2O_3S_2$(58.9%), $Py_2O_2S_2$(58.8%), $Py_2O_3S_2$(42.1%), and $B_2O_4S$(15.0%), interestingly, $Bz_2O_3S_2$ which have sulfur atoms and benzyl groups showed the highest extraction selectivity for $Ag^+$ ion. This result seems due to not only the strong interaction of $Ag^+$ ion with sulfur donors according to the HSAB theory, but also the effective ${\pi}-{\pi}$ stacking interaction between two aromatic end-groups which is enhanced by the flexible methylene spacing group in benzyl groups instead of phenyl groups. The extraction coefficients gave the similar tendency as the extractabilities and the stabilities. From these results, it could be concluded that the predominant factor affected to extraction coefficients is the stabilities, which are strongly influenced by the structures of podands.

  • PDF