• Title/Summary/Keyword: high-dimensional index

Search Result 165, Processing Time 0.022 seconds

Design and Implementation of an Efficient Bulk Loading Algorithm for CIR-Tree (CIR-Tree를 위한 효율적인 대량적재 알고리즘의 설계 및 구현)

  • Pi, Jun-Il;Song, Seok-Il;Yu, Jae-Su
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.193-206
    • /
    • 2002
  • In this paper, we design and implement an efficient bulk-loading algorithm for CIR-Tree. Bulk-loading techniques increase node utilization, improve query performance and reduce index construction time. The CIR-tree has variable size of internal node entries since it only maintains minimal dimensions to decriminate child nodes. This property increases fan-out of internal nodes and improves search performance. Even though several bulk-loading algorithms for multi/high-dimensional index structures have been proposed, we cannot apple them to CIR-tree because of the variable size of internal node entries. In this paper, we propose an efficient bulk- loading algorithm for CIR-tree that improves the existing bulk-loading algorithm and accomodates the property of CIR-tree. We also implement it on a storage system MiDAS-III and show superiority of our algorithm through various experiments.

Construction of an Economic Sentiment Indicator for the Korean Economy

  • Moon, Hye-Jung
    • The Korean Journal of Applied Statistics
    • /
    • v.24 no.5
    • /
    • pp.745-758
    • /
    • 2011
  • An Economic Sentiment Indicator(ESI) is a composite indicator of business survey indices(BSI) and consumer survey indices(CSI). The ESI designed to reflect economic agents' (this includes producers and consumers) overall perceptions of economic activity in a one-dimensional index. The European Commission has published an ESI since 1985. This paper demonstrates the construction of an ESI for the Korean economy. The BSI and CSI components (having a high correlation and a leading feature with respect to GDP) are selected to construct the ESI and they are aggregated using a weighted average and then scaled to have a long-term average of 100 and a standard deviation of 10. Thus values greater than 100 indicate an above-average economic sentiment and vice versa. The newly constructed Korean ESI that extends to January 2003 shows a good tracking performance of GDP and adequately reflects the overall perception of economic activity.

Estimation of Gini-Simpson index for SNP data

  • Kang, Joonsung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.6
    • /
    • pp.1557-1564
    • /
    • 2017
  • We take genomic sequences of high-dimensional low sample size (HDLSS) without ordering of response categories into account. When constructing an appropriate test statistics in this model, the classical multivariate analysis of variance (MANOVA) approach might not be useful owing to very large number of parameters and very small sample size. For these reasons, we present a pseudo marginal model based upon the Gini-Simpson index estimated via Bayesian approach. In view of small sample size, we consider the permutation distribution by every possible n! (equally likely) permutation of the joined sample observations across G groups of (sizes $n_1,{\ldots}n_G$). We simulate data and apply false discovery rate (FDR) and positive false discovery rate (pFDR) with associated proposed test statistics to the data. And we also analyze real SARS data and compute FDR and pFDR. FDR and pFDR procedure along with the associated test statistics for each gene control the FDR and pFDR respectively at any level ${\alpha}$ for the set of p-values by using the exact conditional permutation theory.

Selectrive Liquid Phase Epitaxy of GaAs` Kinetics and MOrphology (비소화칼륨의 선택적 액상 에피층 성장;성장기구 및 형태)

  • Kim, Sang Bae;Kwon, Young Se
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.6
    • /
    • pp.820-832
    • /
    • 1986
  • In contrast to conventional liquid phase epitaxy of GaAs, surface kinetics limited growth is predominant in selective liquid phase epitaxy. For the stripe openings in the high-index crystal-lographic directions, the well-known facet formations and the decompositions into the low index planes or smooth circular surfaces are observed depending on the growth kinetics. For the low index direction stripe, surface kinetics limited growth is evident. By a numerical calcualtion we show that these phenomena are due to the enhanced masstransport by two dimensional diffusion and growth rate anisotropy which is found to be very stdrong with cusped minima for some singular planes in the solution growth as well as in vapor phase epitaxy. Morphological stability is briefly treated in terms of diffusion and its implications on device application are stated. Tese phenomena may be common to III-V compound semiconductors as well as GaAs.

  • PDF

DATA MINING-BASED MULTIDIMENSIONAL EXTRACTION METHOD FOR INDICATORS OF SOCIAL SECURITY SYSTEM FOR PEOPLE WITH DISABILITIES

  • BATYHA, RADWAN M.
    • Journal of applied mathematics & informatics
    • /
    • v.40 no.1_2
    • /
    • pp.289-303
    • /
    • 2022
  • This article examines the multidimensional index extraction method of the disability social security system based on data mining. While creating the data warehouse of the social security system for the disabled, we need to know the elements of the social security indicators for the disabled. In this context, a clustering algorithm was used to extract the indicators of the social security system for the disabled by investigating the historical dimension of social security for the disabled. The simulation results show that the index extraction method has high coverage, sensitivity and reliability. In this paper, a multidimensional extraction method is introduced to extract the indicators of the social security system for the disabled based on data mining. The simulation experiments show that the method presented in this paper is more reliable, and the indicators of social security system for the disabled extracted are more effective in practical application.

PdR-Tree : An Efficient Indexing Technique for the improvement of search performance in High-Dimensional Data (PdR-트리 : 고차원 데이터의 검색 성능 향상을 위한 효율적인 인덱스 기법)

  • Joh, Beom-Seok;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.8D no.2
    • /
    • pp.145-153
    • /
    • 2001
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expressing it as B-tree ; and by solving the problem of search time complexity the pyramid technique also prevents the effect \"phenomenon of dimensional curse\" which is caused by treatment of hypercube range query in n-dimensional data space. The Spherical Pyramid-Technique applies the pyramid method’s space division strategy, uses spherical range query and improves the search performance to make it suitable for similarity search. However, depending on the size of data and change in dimensions, the two above technique demonstrate significantly inferior search performance for data sizes greater than one million and dimensions greater than sixteen. In this paper, we propose a new index-structured PdR-Tree to improve the search performance for high dimensional data such as multimedia data. Test results using simulation data as well as real data demonstrate that PdR-Tree surpasses both the Pyramid-Technique and Spherical Pyramid-Technique in terms of search performance.

  • PDF

Efficient Searching Technique for Nearest Neighbor Object in High-Dimensional Data (고차원 데이터의 효율적인 최근접 객체 검색 기법)

  • Kim, Jin-Ho;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.269-280
    • /
    • 2004
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expresses it as a B+-tree. By solving the problem of search time complexity the pyramid technique also prevents the effect of "phenomenon of dimensional curse" which is caused by treatment of hypercube range query in n-dimensional data space. The SPY-TEC applies the space division strategy in pyramid method and uses spherical range query suitable for similarity search so that Improves the search performance. However, nearest neighbor query is more efficient than range query because it is difficult to specify range in similarity search. Previously proposed index methods perform well only in the specific distribution of data. In this paper, we propose an efficient searching technique for nearest neighbor object using PdR-Tree suggested to improve the search performance for high dimensional data such as multimedia data. Test results, which uses simulation data with various distribution as well as real data, demonstrate that PdR-Tree surpasses both the Pyramid-Technique and SPY-TEC in views of search performance.rformance.

Aspheric Lens Measurements by Digital Holographic Microscopy and Liquid (액체와 Digital Holographic Microscopy을 이용한 비구면 렌즈 측정 연구)

  • Kim, Doocheol;Shin, Sanghoon;Yu, Younghun
    • Korean Journal of Optics and Photonics
    • /
    • v.24 no.6
    • /
    • pp.318-323
    • /
    • 2013
  • Digital holographic microscopy allows optical path difference measurement. Optical path difference depends on both the refractive index and the morphology of the sample. When interference fringes are very closely spaced, the phase data contain high frequencies where $2{\pi}$ ambiguities cannot be resolved. The immersion testing method, which is a transmission test while the sample is immersed in liquid, is very effective in reducing high frequency fringes in transmission measurements so that large dynamic range testing is possible for a non-null configuration. We developed a digital holographic microscope using liquid that can measure the high numerical aperture aspheric morphology of a sample. This system provides highly precise three-dimensional information on the sample. By improving the experimental method, choosing liquids which have similar refractive index to the sample, we can measure more accurate three-dimensional information on the samples.

New chaotic map development and its application in encrypted color image

  • JarJar, Abdellatif
    • Journal of Multimedia Information System
    • /
    • v.8 no.2
    • /
    • pp.131-142
    • /
    • 2021
  • This paper traces the process of constructing a new one-dimensional chaotic map, and will provide a simple application in color image encryption. The use of Sarkovskii's theorem will make it possible to determine the existence of chaos and restrict all conditions to ensure the existence of this new sequence. In addition, the sensitivity to initial conditions will be proved by Lyapunov's index value. Similarly, the performance of this new chaotic map will be illustrated graphically and compared with other chaotic maps most commonly used in cryptography. Finally, a humble color image encryption application will show the power of this new chaotic map.

A refined vibrational analysis of the FGM porous type beams resting on the silica aerogel substrate

  • Mohammad Khorasani;Luca Lampani;Abdelouahed Tounsi
    • Steel and Composite Structures
    • /
    • v.47 no.5
    • /
    • pp.633-644
    • /
    • 2023
  • Taking a look at the previously published papers, it is revealed that there is a porosity index limitation (around 0.35) for the mechanical behavior analysis of the functionally graded porous (FGP) structures. Over mentioned magnitude of the porosity index, the elastic modulus falls below zero for some parts of the structure thickness. Therefore, the current paper is presented to analyze the vibrational behavior of the FGP Timoshenko beams (FGPTBs) using a novel refined formulation regardless of the porosity index magnitude. The silica aerogel foundation and various hydrothermal loadings are assumed as the source of external forces. To obtain the FGPTB's properties, the power law is hired, and employing Hamilton's principle in conjunction with Navier's solution method, the governing equations are extracted and solved. In the end, the impact of the various variables as different beam materials, elastic foundation parameters, and porosity index is captured and displayed. It is revealed that changing hygrothermal loading from non-linear toward uniform configuration results in non-dimensional frequency and stiffness pushing up. Also, Al - Al2O3 as the material composition of the beam and the porosity presence with the O pattern, provide more rigidity in comparison with using other materials and other types of porosity dispersion. The presented computational model in this paper hopes to help add more accuracy to the structures' analysis in high-tech industries.