• Title/Summary/Keyword: Random projection

Search Result 68, Processing Time 0.027 seconds

Enhanced Locality Sensitive Clustering in High Dimensional Space

  • Chen, Gang;Gao, Hao-Lin;Li, Bi-Cheng;Hu, Guo-En
    • Transactions on Electrical and Electronic Materials
    • /
    • v.15 no.3
    • /
    • pp.125-129
    • /
    • 2014
  • A dataset can be clustered by merging the bucket indices that come from the random projection of locality sensitive hashing functions. It should be noted that for this to work the merging interval must be calculated first. To improve the feasibility of large scale data clustering in high dimensional space we propose an enhanced Locality Sensitive Hashing Clustering Method. Firstly, multiple hashing functions are generated. Secondly, data points are projected to bucket indices. Thirdly, bucket indices are clustered to get class labels. Experimental results showed that on synthetic datasets this method achieves high accuracy at much improved cluster speeds. These attributes make it well suited to clustering data in high dimensional space.

Intrusion Detection Technique using Distributed Mobile Agent (Distributed Mobile Agent를 이용한 침입탐지 기법)

  • Yang, Hwan Seok;Yoo, Seung Jae;Yang, Jeong Mo
    • Convergence Security Journal
    • /
    • v.12 no.6
    • /
    • pp.69-75
    • /
    • 2012
  • MANET(Mobile Ad-hoc Network) is target of many attacks because of dynamic topology and hop-by-hop data transmission method. In MANET, location setting of intrusion detection system is difficult and attack detection using information collected locally is more difficult. The amount of traffic grow, intrusion detection performance will be decreased. In this paper, MANET is composed of zone form and we used random projection technique which reduces dimension without loss of information in order to perform stable intrusion detection in even massive traffic. Global detection node is used to detect attacks which are difficult to detect using only local information. In the global detection node, attack detection is performed using received information from IDS agent and pattern of nodes. k-NN and ZBIDS were experimented to evaluate performance of the proposed technique in this paper. The superiority of performance was confirmed through the experience.

Cancelable Iris Templates Using Index-of-Max Hashing (Index-of-Max 해싱을 이용한 폐기가능한 홍채 템플릿)

  • Kim, Jina;Jeong, Jae Yeol;Kim, Kee Sung;Jeong, Ik Rae
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.3
    • /
    • pp.565-577
    • /
    • 2019
  • In recent years, biometric authentication has been used for various applications. Since biometric features are unchangeable and cannot be revoked unlike other personal information, there is increasing concern about leakage of biometric information. Recently, Jin et al. proposed a new cancelable biometric scheme, called "Index-of-Max" (IoM) to protect fingerprint template. The authors presented two realizations, namely, Gaussian random projection-based and uniformly random permutation-based hashing schemes. They also showed that their schemes can provide high accuracy, guarantee the security against recently presented privacy attacks, and satisfy some criteria of cancelable biometrics. However, the authors did not provide experimental results for other biometric features (e.g. finger-vein, iris). In this paper, we present the results of applying Jin et al.'s scheme to iris data. To do this, we propose a new method for processing iris data into a suitable form applicable to the Jin et al.'s scheme. Our experimental results show that it can guarantee favorable accuracy performance compared to the previous schemes. We also show that our scheme satisfies cancelable biometrics criteria and robustness to security and privacy attacks demonstrated in the Jin et al.'s work.

Predicting the Invasion Potential of Pink Muhly (Muhlenbergia capillaris) in South Korea

  • Park, Jeong Soo;Choi, Donghui;Kim, Youngha
    • Proceedings of the National Institute of Ecology of the Republic of Korea
    • /
    • v.1 no.1
    • /
    • pp.74-82
    • /
    • 2020
  • Predictions of suitable habitat areas can provide important information pertaining to the risk assessment and management of alien plants at early stage of their establishment. Here, we predict the invasion potential of Muhlenbergia capillaris (pink muhly) in South Korea using five bioclimatic variables. We adopt four models (generalized linear model, generalized additive model, random forest (RF), and artificial neural network) for projection based on 630 presence and 600 pseudo-absence data points. The RF model yielded the highest performance. The presence probability of M. capillaris was highest within an annual temperature range of 12 to 24℃ and with precipitation from 800 to 1,300 mm. The occurrence of M. capillaris was positively associated with the precipitation of the driest quarter. The projection map showed that suitable areas for M. capillaris are mainly concentrated in the southern coastal regions of South Korea, where temperatures and precipitation are higher than in other regions, especially in the winter season. We can conclude that M. capillaris is not considered to be invasive based on a habitat suitability map. However, there is a possibility that rising temperatures and increasing precipitation levels in winter can accelerate the expansion of this plant on the Korean Peninsula.

Projection analysis for two-way variance components (이원 분산성분의 사영분석)

  • Choi, Jaesung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.3
    • /
    • pp.547-554
    • /
    • 2014
  • This paper discusses a method of estimating variance components for random effects model. Henderson's method I and III are discussed for the esimation of variance components. This paper shows how to use projections instead of using Henderson's methods for the calculation of sums of squares which are quadratic forms in the observations. It also discusses that eigenvalues can be used for getting the expectations of sums of squares in place of using the method of Hartley's synthesis. It shows the suggested method is much more effective than those methods.

Variance components in one-factor random model by projections (사영을 이용한 일원 분산성분)

  • Choi, Jae-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.3
    • /
    • pp.381-387
    • /
    • 2011
  • This paper suggests a method for estimating components of variance in one-factor random model. Estimates of variance components are given by the method of moments. Sums of squares due to variance sources are obtained by projections. This paper also shows how to use eigenvalues for getting the coefficients of variance components in the expression of the expectations of the mean squares. The suggested method shows easier and faster than the method of Harley's synthesis.

A Study on the 3D Representation of 2D Projection Data using Epipolar Geometry (Epipolar 기하학을 이용한 2차원 투영 데이터의 3차원 표현에 관한 연구)

  • Yu, Seon-Guk;Wang, Ge;Kim, Nam-Hyeon;Kim,Yong-Uk;Kim, Hui-Jung
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.5
    • /
    • pp.212-219
    • /
    • 2002
  • In this paper, the epipolar geometry, genera17y used as a pin-hole camera model, is newly adapted to our proposed method that enables the affine reconstruction of the 3D object from two projected views. The proposed method models the projective projection of inherent X-ray imaging system, obviates the need to attach artifirially constructed material on the body, and requires none of the prior-knowledge regarding to intrinsic and extrinsic parameters of two X-ray imaging systems. The optimum numerical solution is obtained by applying the least mean square estimator to corresponding points on two projected X-ray planes. The performance of this proposed method is Quantitatively analyzed using computer synthesized model of Cochlear implantation electrodes. In simulated experiments, the propnsed method is insensitive to the added random noise, the scaling factor change, the center point change, and rotational angular change between two projection planes, as well as enables the stable 3D reconstruction in least square sense even in worst testing cases.

A Survey on Quality of Radiographs in Frontal Projection of the Chest (흉부(胸部) 정면(正面)X선사진(線寫眞)의 화질(畵質)에 관한 검사(檢討))

  • Choi, Jong-Hak;Jeon, Man-Jin;Lee, Chang-Yup
    • Journal of radiological science and technology
    • /
    • v.8 no.2
    • /
    • pp.11-14
    • /
    • 1985
  • The author came to analize and get the following problems after researched radiographic quality in order to find out the necessary factors to improve in radiographs of frontal projection of the chest selected at random of the adult patients (1545 male, 1520 female) who had been examined in 4 departments of radiology of the general hospitals in Seoul and Kyungki area. 1. Problems of x-ray film or of radiographic cassette appeared in 2.97% radiographs on account of selection of the film size (except costophrenic sinus) (1.79%), poor screen-film contact (0.85%), light leakage of cassette (0,33%). 2. Problems of patients' positioning or breathing appeared in 16.57% radiographs of all because of overlapping of lung apex and clavicle (6.98%), overlapping of scapula and lung field (5.87%), asymmetrical projection of clavicles (1.76%), errors in positioning and breathing of the patient (1.96%). 3. Problems of x-ray exposure factors or film processing appeared in 22.25% radiographs because of over-density (2.64%), under-density (3.95%), fog (0.59%), demonstration density under clavicles or lung marking unsharply (3.82%), not clear of lung marking from breast region (0.94%), not clear the lung marking from the part overlapped of heart and lungs (3.92%), not clear the lung marking from the part overlapped of liver and lung (6.49%).

  • PDF

Mechanism analysis of Scintillation in Rear Projection TVs

  • KAGOTANI, Akihito;KAIZUKA, Tomoyoshi;IWATA, Satoshi;SHIMIZU, Yuichiro;MORONAGA, Kohei;TAKAHASHI, Susumu;MASUTOMI, Osamu
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2006.08a
    • /
    • pp.1239-1242
    • /
    • 2006
  • Scintillation that is grainy patterns appeared on a screen has been one of a biggest issues in a rear projection TVs. In this paper, with focusing on the average size of random particle, it was proved that the particle size of calculated speckle and the one of measured scintillation are almost the equal. This result shows speckle phenomenon is an important factor of scintillation.

  • PDF

RELATIONSHIP BETWEEN CME KINEMATICS AND FLARE STRENGTH

  • MOON Y.-J.;CHOE G. S.;WANG HAIMIN;PARK Y. D.;CHENG C. Z.
    • Journal of The Korean Astronomical Society
    • /
    • v.36 no.2
    • /
    • pp.61-66
    • /
    • 2003
  • We have examined the relationship between the speeds of coronal mass ejections (CMEs) and the GOES X-ray peak fluxes of associated flares. Noting that previous studies were possibly affected by projection effects and random association effects, we have considered two sets of carefully selected CME-flare events: four homologous events and four well-observed limb events. In the respective samples, good correlations are found between the CME speeds and the GOES X-ray peak fluxes of the associated flares. A similarly good correlation is found for all eight events of both samples when the CME speeds of the homologous events are corrected for projection effect. Our results suggest that a close relationship possibly exists between CME kinematics and flaring processes.