• Title/Summary/Keyword: one time random number

Search Result 134, Processing Time 0.026 seconds

An Improved RANSAC Algorithm Based on Correspondence Point Information for Calculating Correct Conversion of Image Stitching (이미지 Stitching의 정확한 변환관계 계산을 위한 대응점 관계정보 기반의 개선된 RANSAC 알고리즘)

  • Lee, Hyunchul;Kim, Kangseok
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.1
    • /
    • pp.9-18
    • /
    • 2018
  • Recently, the use of image stitching technology has been increasing as the number of contents based on virtual reality increases. Image Stitching is a method for matching multiple images to produce a high resolution image and a wide field of view image. The image stitching is used in various fields beyond the limitation of images generated from one camera. Image Stitching detects feature points and corresponding points to match multiple images, and calculates the homography among images using the RANSAC algorithm. Generally, corresponding points are needed for calculating conversion relation. However, the corresponding points include various types of noise that can be caused by false assumptions or errors about the conversion relationship. This noise is an obstacle to accurately predict the conversion relation. Therefore, RANSAC algorithm is used to construct an accurate conversion relationship from the outliers that interfere with the prediction of the model parameters because matching methods can usually occur incorrect correspondence points. In this paper, we propose an algorithm that extracts more accurate inliers and computes accurate transformation relations by using correspondence point relation information used in RANSAC algorithm. The correspondence point relation information uses distance ratio between corresponding points used in image matching. This paper aims to reduce the processing time while maintaining the same performance as RANSAC.

User privacy protection model through enhancing the administrator role in the cloud environment (클라우드 환경에서 관리자 역할을 강화한 사용자 프라이버시 보호 모델)

  • Jeong, Yoon-Su;Yon, Yong-Ho
    • Journal of Convergence for Information Technology
    • /
    • v.8 no.3
    • /
    • pp.79-84
    • /
    • 2018
  • Cloud services are readily available through a variety of media, attracting a lot of attention from users. However, there are various security damages that abuse the privacy of users who use cloud services, so there is not enough technology to prevent them. In this paper, we propose a protection model to safeguard user's privacy in a cloud environment so as not to illegally exploit user's privacy. The proposed model randomly manages the user's signature to strengthen the role of the middle manager and the cloud server. In the proposed model, the user's privacy information is provided illegally by the cloud server to the user through the security function and the user signature. Also, the signature of the user can be safely used by bundling the random number of the multiplication group and the one-way hash function into the hash chain to protect the user's privacy. As a result of the performance evaluation, the proposed model achieved an average improvement of data processing time of 24.5% compared to the existing model and the efficiency of the proposed model was improved by 13.7% than the existing model because the user's privacy information was group managed.

Status of Groundwater Potential Mapping Research Using GIS and Machine Learning (GIS와 기계학습을 이용한 지하수 가능성도 작성 연구 현황)

  • Lee, Saro;Fetemeh, Rezaie
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.6_1
    • /
    • pp.1277-1290
    • /
    • 2020
  • Water resources which is formed of surface and groundwater, are considered as one of the pivotal natural resources worldwide. Since last century, the rapid population growth as well as accelerated industrialization and explosive urbanization lead to boost demand for groundwater for domestic, industrial and agricultural use. In fact, better management of groundwater can play crucial role in sustainable development; therefore, determining accurate location of groundwater based groundwater potential mapping is indispensable. In recent years, integration of machine learning techniques, Geographical Information System (GIS) and Remote Sensing (RS) are popular and effective methods employed for groundwater potential mapping. For determining the status of the integrated approach, a systematic review of 94 directly relevant papers were carried out over the six previous years (2015-2020). According to the literature review, the number of studies published annually increased rapidly over time. The total study area spanned 15 countries, and 85.1% of studies focused on Iran, India, China, South Korea, and Iraq. 20 variables were found to be frequently involved in groundwater potential investigations, of which 9 factors are almost always present namely slope, lithology (geology), land use/land cover (LU/LC), drainage/river density, altitude (elevation), topographic wetness index (TWI), distance from river, rainfall, and aspect. The data integration was carried random forest, support vector machine and boost regression tree among the machine learning techniques. Our study shows that for optimal results, groundwater mapping must be used as a tool to complement field work, rather than a low-cost substitute. Consequently, more study should be conducted to enhance the generalization and precision of groundwater potential map.

Product Recommender Systems using Multi-Model Ensemble Techniques (다중모형조합기법을 이용한 상품추천시스템)

  • Lee, Yeonjeong;Kim, Kyoung-Jae
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.2
    • /
    • pp.39-54
    • /
    • 2013
  • Recent explosive increase of electronic commerce provides many advantageous purchase opportunities to customers. In this situation, customers who do not have enough knowledge about their purchases, may accept product recommendations. Product recommender systems automatically reflect user's preference and provide recommendation list to the users. Thus, product recommender system in online shopping store has been known as one of the most popular tools for one-to-one marketing. However, recommender systems which do not properly reflect user's preference cause user's disappointment and waste of time. In this study, we propose a novel recommender system which uses data mining and multi-model ensemble techniques to enhance the recommendation performance through reflecting the precise user's preference. The research data is collected from the real-world online shopping store, which deals products from famous art galleries and museums in Korea. The data initially contain 5759 transaction data, but finally remain 3167 transaction data after deletion of null data. In this study, we transform the categorical variables into dummy variables and exclude outlier data. The proposed model consists of two steps. The first step predicts customers who have high likelihood to purchase products in the online shopping store. In this step, we first use logistic regression, decision trees, and artificial neural networks to predict customers who have high likelihood to purchase products in each product group. We perform above data mining techniques using SAS E-Miner software. In this study, we partition datasets into two sets as modeling and validation sets for the logistic regression and decision trees. We also partition datasets into three sets as training, test, and validation sets for the artificial neural network model. The validation dataset is equal for the all experiments. Then we composite the results of each predictor using the multi-model ensemble techniques such as bagging and bumping. Bagging is the abbreviation of "Bootstrap Aggregation" and it composite outputs from several machine learning techniques for raising the performance and stability of prediction or classification. This technique is special form of the averaging method. Bumping is the abbreviation of "Bootstrap Umbrella of Model Parameter," and it only considers the model which has the lowest error value. The results show that bumping outperforms bagging and the other predictors except for "Poster" product group. For the "Poster" product group, artificial neural network model performs better than the other models. In the second step, we use the market basket analysis to extract association rules for co-purchased products. We can extract thirty one association rules according to values of Lift, Support, and Confidence measure. We set the minimum transaction frequency to support associations as 5%, maximum number of items in an association as 4, and minimum confidence for rule generation as 10%. This study also excludes the extracted association rules below 1 of lift value. We finally get fifteen association rules by excluding duplicate rules. Among the fifteen association rules, eleven rules contain association between products in "Office Supplies" product group, one rules include the association between "Office Supplies" and "Fashion" product groups, and other three rules contain association between "Office Supplies" and "Home Decoration" product groups. Finally, the proposed product recommender systems provides list of recommendations to the proper customers. We test the usability of the proposed system by using prototype and real-world transaction and profile data. For this end, we construct the prototype system by using the ASP, Java Script and Microsoft Access. In addition, we survey about user satisfaction for the recommended product list from the proposed system and the randomly selected product lists. The participants for the survey are 173 persons who use MSN Messenger, Daum Caf$\acute{e}$, and P2P services. We evaluate the user satisfaction using five-scale Likert measure. This study also performs "Paired Sample T-test" for the results of the survey. The results show that the proposed model outperforms the random selection model with 1% statistical significance level. It means that the users satisfied the recommended product list significantly. The results also show that the proposed system may be useful in real-world online shopping store.

A Time Series Graph based Convolutional Neural Network Model for Effective Input Variable Pattern Learning : Application to the Prediction of Stock Market (효과적인 입력변수 패턴 학습을 위한 시계열 그래프 기반 합성곱 신경망 모형: 주식시장 예측에의 응용)

  • Lee, Mo-Se;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.1
    • /
    • pp.167-181
    • /
    • 2018
  • Over the past decade, deep learning has been in spotlight among various machine learning algorithms. In particular, CNN(Convolutional Neural Network), which is known as the effective solution for recognizing and classifying images or voices, has been popularly applied to classification and prediction problems. In this study, we investigate the way to apply CNN in business problem solving. Specifically, this study propose to apply CNN to stock market prediction, one of the most challenging tasks in the machine learning research. As mentioned, CNN has strength in interpreting images. Thus, the model proposed in this study adopts CNN as the binary classifier that predicts stock market direction (upward or downward) by using time series graphs as its inputs. That is, our proposal is to build a machine learning algorithm that mimics an experts called 'technical analysts' who examine the graph of past price movement, and predict future financial price movements. Our proposed model named 'CNN-FG(Convolutional Neural Network using Fluctuation Graph)' consists of five steps. In the first step, it divides the dataset into the intervals of 5 days. And then, it creates time series graphs for the divided dataset in step 2. The size of the image in which the graph is drawn is $40(pixels){\times}40(pixels)$, and the graph of each independent variable was drawn using different colors. In step 3, the model converts the images into the matrices. Each image is converted into the combination of three matrices in order to express the value of the color using R(red), G(green), and B(blue) scale. In the next step, it splits the dataset of the graph images into training and validation datasets. We used 80% of the total dataset as the training dataset, and the remaining 20% as the validation dataset. And then, CNN classifiers are trained using the images of training dataset in the final step. Regarding the parameters of CNN-FG, we adopted two convolution filters ($5{\times}5{\times}6$ and $5{\times}5{\times}9$) in the convolution layer. In the pooling layer, $2{\times}2$ max pooling filter was used. The numbers of the nodes in two hidden layers were set to, respectively, 900 and 32, and the number of the nodes in the output layer was set to 2(one is for the prediction of upward trend, and the other one is for downward trend). Activation functions for the convolution layer and the hidden layer were set to ReLU(Rectified Linear Unit), and one for the output layer set to Softmax function. To validate our model - CNN-FG, we applied it to the prediction of KOSPI200 for 2,026 days in eight years (from 2009 to 2016). To match the proportions of the two groups in the independent variable (i.e. tomorrow's stock market movement), we selected 1,950 samples by applying random sampling. Finally, we built the training dataset using 80% of the total dataset (1,560 samples), and the validation dataset using 20% (390 samples). The dependent variables of the experimental dataset included twelve technical indicators popularly been used in the previous studies. They include Stochastic %K, Stochastic %D, Momentum, ROC(rate of change), LW %R(Larry William's %R), A/D oscillator(accumulation/distribution oscillator), OSCP(price oscillator), CCI(commodity channel index), and so on. To confirm the superiority of CNN-FG, we compared its prediction accuracy with the ones of other classification models. Experimental results showed that CNN-FG outperforms LOGIT(logistic regression), ANN(artificial neural network), and SVM(support vector machine) with the statistical significance. These empirical results imply that converting time series business data into graphs and building CNN-based classification models using these graphs can be effective from the perspective of prediction accuracy. Thus, this paper sheds a light on how to apply deep learning techniques to the domain of business problem solving.

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

Positron Annihilation Spectroscopy of Active Galactic Nuclei

  • Doikov, Dmytry N.;Yushchenko, Alexander V.;Jeong, Yeuncheol
    • Journal of Astronomy and Space Sciences
    • /
    • v.36 no.1
    • /
    • pp.21-33
    • /
    • 2019
  • This paper focuses on the interpretation of radiation fluxes from active galactic nuclei. The advantage of positron annihilation spectroscopy over other methods of spectral diagnostics of active galactic nuclei (therefore AGN) is demonstrated. A relationship between regular and random components in both bolometric and spectral composition of fluxes of quanta and particles generated in AGN is found. We consider their diffuse component separately and also detect radiative feedback after the passage of high-velocity cosmic rays and hard quanta through gas-and-dust aggregates surrounding massive black holes in AGN. The motion of relativistic positrons and electrons in such complex systems produces secondary radiation throughout the whole investigated region of active galactic nuclei in form of cylinder with radius R= 400-1000 pc and height H=200-400 pc, thus causing their visible luminescence across all spectral bands. We obtain radiation and electron energy distribution functions depending on the spatial distribution of the investigated bulk of matter in AGN. Radiation luminescence of the non-central part of AGN is a response to the effects of particles and quanta falling from its center created by atoms, molecules and dust of its diffuse component. The cross-sections for the single-photon annihilation of positrons of different energies with atoms in these active galactic nuclei are determined. For the first time we use the data on the change in chemical composition due to spallation reactions induced by high-energy particles. We establish or define more accurately how the energies of the incident positron, emitted ${\gamma}-quantum$ and recoiling nucleus correlate with the atomic number and weight of the target nucleus. For light elements, we provide detailed tables of all indicated parameters. A new criterion is proposed, based on the use of the ratio of the fluxes of ${\gamma}-quanta$ formed in one- and two-photon annihilation of positrons in a diffuse medium. It is concluded that, as is the case in young supernova remnants, the two-photon annihilation tends to occur in solid-state grains as a result of active loss of kinetic energy of positrons due to ionisation down to thermal energy of free electrons. The single-photon annihilation of positrons manifests itself in the gas component of active galactic nuclei. Such annihilation occurs as interaction between positrons and K-shell electrons; hence, it is suitable for identification of the chemical state of substances comprising the gas component of the investigated media. Specific physical media producing high fluxes of positrons are discussed; it allowed a significant reduction in the number of reaction channels generating positrons. We estimate the brightness distribution in the ${\gamma}-ray$ spectra of the gas-and-dust media through which positron fluxes travel with the energy range similar to that recorded by the Payload for Antimatter Matter Exploration and Light-nuclei Astrophysics (PAMELA) research module. Based on the results of our calculations, we analyse the reasons for such a high power of positrons to penetrate through gas-and-dust aggregates. The energy loss of positrons by ionisation is compared to the production of secondary positrons by high-energy cosmic rays in order to determine the depth of their penetration into gas-and-dust aggregations clustered in active galactic nuclei. The relationship between the energy of ${\gamma}-quanta$ emitted upon the single-photon annihilation and the energy of incident electrons is established. The obtained cross sections for positron interactions with bound electrons of the diffuse component of the non-central, peripheral AGN regions allowed us to obtain new spectroscopic characteristics of the atoms involved in single-photon annihilation.

A Web-based 'Patterns of Care Study' System for Clinical Radiation Oncology in Korea: Development, Launching, and Characteristics (우리나라 임상방사선종양을 위한 웹 기반 PCS 시스템의 개발과 특성)

  • Kim, Il Han;Chie, Eui Kyu;Oh, Do Hoon;Suh Chang-Ok;Kim, Jong Hoon;Ahn, Yong Chan;Hur, Won-Joo;Chung, Woong Ki;Choi, Doo Ho;Lee, Jae Won
    • Radiation Oncology Journal
    • /
    • v.21 no.4
    • /
    • pp.291-298
    • /
    • 2003
  • Purpose: We report upon a web-based system for Patterns of Care Study (PCS) devised for Korean radiation oncology. This PCS was designed to establish standard tools for clinical quality assurance, to determine basic parameters for radiation oncology processes, to offer a solid system for cooperative clinical studies and a useful standard database for comparisons with other national databases. Materials and Methods: The system consisted of a main server with two back-ups in other locations. The program uses a Linux operating system and a MySQL database. Cancers with high frequencies in radiotherapy departments in Korea from 1998 to 1999 were chosen to have a developmental priority. Results: The web-based clinical PCS .system for radiotherapy in www.pcs.re.kr was developed in early 2003 for cancers of the breast, rectum, esophagus, larynx and lung, and for brain metastasis. The total number of PCS study items exceeded one thousand. Our PCS system features user-friendliness, double entry checking, data security, encryption, hard disc mirroring, double back-up, and statistical analysis. Alphanumeric data can be input as well as image data. In addition, programs were constructed for IRB submission, random sampling of data, and departmental structure. Conclusion: For the first time in the field of PCS, we have developed a web-based system and associated working programs. With this system, we can gather sample data in a short period and thus save, cost, effort and time. Data audits should be peformed to validate input data. We propose that this system should be considered as a standard method for PCS or similar types of data collection systems.

A study on the impacts of infection control education on dental hygienists' perceptions for hepatitis type B and their practices to prevent infection (감염관리교육이 서울지역 치과위생사의 B형 간염에 대한 인식 및 감염방지행위 실천에 미치는 영향에 관한 연구)

  • Kim, Bo-Young;Park, Ji-Man;Park, Eun-Jin
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.52 no.4
    • /
    • pp.287-297
    • /
    • 2014
  • Purpose: The purpose of this study is to examine the impacts of infection control education on dental hygienists' perceptions for hepatitis B and their behaviors. Materials and methods: Study participants were chosen by random selection among dental hygienists working in Seoul, Korea. A total of 150 questionnaires were sent out for the survey from April 2013 to May 2013, of which 140-excluding incomplete responses-were used for the study. Chi-square tests and t-tests were used (SPSS 19.0), and post-hoc analysis was performed as well. The maximum significance level was 0.05. Results: Average 1.53 times infection control education was taken, but dental hygienists' perceptions for hepatitis B and their behaviors did not show statistical differences whether the education was done or not. Practices to prevent infection showed differences depending on categories, especially disinfection and sterilization were well performed by educated group. The most common reasons for not taking the education and noncompliance with infection prevention guidelines are lack of time and opportunity due to busy schedule. Conclusion: 1. The more highly educated, the greater number of patients per day, and the greater size of hospitals, the better infection control education was conducted. 2. Although hepatitis B is one of the most common chronic liver diseases in Korea, no significant correlation between perceptions of hepatitis B and infection control education was found. 3. Dental hygienists who received infection control education performed more efficient practices for protection against infections than those who did not.

A Study of Health Condion and Shift Service of the Nurse in (종합병원 간호사의 교대근무와 건강상태에 관한 연구)

  • Kim, Soon-Ok
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.3 no.1
    • /
    • pp.119-133
    • /
    • 1997
  • Continuing shift service of clinical nurses can be not only the cause of occupational dissatisfaction by being connected with the change of circadian rhythm and the burden of duties to be applicable to such changes. But also of inviting the lowering of nursing quality by being affected to the resignation of the nurses as the threat to the health of the nurses. This study has selected 500 nurses at random under non-probability sampling who have been serving by shift in 7 general hospitals which have over 400 sickbeds for the purpose of cross-sectional survey design from Sep. 7 through 20, 1996. Standardized modification of the CMI has been used which was designed for Koreans with Cornell Medical Index developed by Broadman and his fellow workers as the study device. The structure of the device was composed of 35 questions on physical appeal(Chronbach's ${\alpha}=8507$) and 22 questions of mental appeal(Cronbach's ${\alpha}=.8166$ totalling 57 questions. The collected data has been computerrized by using SPSS. General character, present symptom, perceived symptom and others are sought by practical number and percentage, and the health condition comparison followed by general characters was conducted by t-test and ANOVA. The post test was by Duncan's test by the level of p<.05. 1) The items of the answer that they have the physical symptom presently by 50% or over of the nurses were as "Do you often have spells of severe dizziness", "Are your eyes often red or inflamed", "Does press or pain in the head often make like miserable", "Are your ankles often badly swollen", "Do pains in the back make it hard for you to keep up with your work". 2) The items of the answer by over 50% of the nurses as the mental symptom at present were "do you fell bad when criticized?", "Do you get angry when everything is against your will?", "do you get angry when ordered to do this and that?", "do you feel uneasy by such a trifle thing?", "do you tremble or are you freightened by sudden sound?". The mental and physical symptoms which have appeared presently in connection with the shift service have been agreed with each other. But the physical condition has been worse than the mental one. 3) In the physical health conditions followed by demosociological character, there were the significant differences by sex, religion and place of residence(p<.05), and in the mental health conditions, there were the significant differences by age, marital status, residence place and the required time for attending hospital(p<.05). 4) There was significant difference by the degree of satisfaction about the duty in both the physical and mental health conditions. In short, the higher the degree of duty satisfaction, the better the health conditions. 5) There were the significant difference according to the times of night duty and whether they take the drug or not or the kinds of the drugs in the physical health conditions related with the characters of night shift. Mental health conditions in the night shift case showed significant differences according to their taking drug or not or the kinds of the drugs(p<.05). I can confirm that the nurses have been affected continuously by the shift service mentally and physically. The maintenance of the physical and mental health of the nurses and its promotion are very important problem to guarantee the quality nursing in the performance of the nursing service continuously and effectively, so the hospital should make every effort to improve the duty conditions by finding out the causes affecting to their health. In the nursing management viewpoint, I think that elevating the satisfaction degree about the duty would be a great help to the promotion of physical and mental health conditions. But what is most important is that the nurses themselves should take care of themselves in maintaining the good conditions in their service in the hospital.

  • PDF