• Title/Summary/Keyword: Optimization process

Search Result 4,762, Processing Time 0.042 seconds

An Optimization of Hashing Mechanism for the DHP Association Rules Mining Algorithm (DHP 연관 규칙 탐사 알고리즘을 위한 해싱 메커니즘 최적화)

  • Lee, Hyung-Bong;Kwon, Ki-Hyeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.8
    • /
    • pp.13-21
    • /
    • 2010
  • One of the most distinguished features of the DHP association rules mining algorithm is that it counts the support of hash key combinations composed of k items at phase k-1, and uses the counted support for pruning candidate large itemsets to improve performance. At this time, it is desirable for each hash key combination to have a separate count variable, where it is impossible to allocate the variables owing to memory shortage. So, the algorithm uses a direct hashing mechanism in which several hash key combinations conflict and are counted in a same hash bucket. But the direct hashing mechanism is not efficient because the distribution of hash key combinations is unvalanced by the characteristics sourced from the mining process. This paper proposes a mapped perfect hashing function which maps the region of hash key combinations into a continuous integer space for phase 3 and maximizes the efficiency of direct hashing mechanism. The results of a performance test experimented on 42 test data sets shows that the average performance improvement of the proposed hashing mechanism is 7.3% compared to the existing method, and the highest performance improvement is 16.9%. Also, it shows that the proposed method is more efficient in case the length of transactions or large itemsets are long or the number of total items is large.

Monitoring of the Optimum Conditions for the Fermentation of Onion Wine (양파주의 최적 발효조건 모니터링)

  • Choi, In-Hag;Jo, Deokjo;Lee, Gee-Dong
    • Food Science and Preservation
    • /
    • v.20 no.2
    • /
    • pp.257-264
    • /
    • 2013
  • Central composite design along with response surface methodology (RSM) was applied to improve the fermentation process in onion (Allium cepa) wine production. The effects of different fermentation parameters (time, temperature, and initial sugar content) were found to be significant with respect to the physicochemical and sensory properties of wine. The maximum score for the alcoholic content was obtained at $29.27^{\circ}C$ fermentation temperature, 103.43 h fermentation time, and $27.52^{\circ}Brix$ initial sugar content. The maximum score for overall palatability was obtained at $39.27^{\circ}C$ fermentation temperature, 57.28 h fermentation time, and $22.14^{\circ}Brix$ initial sugar content. The coefficients of determination ($R^2$) were 0.9620 and 0.9060 for alcoholic content and overall palatability, respectively. The ranges of the optimum fermentation conditions ($28{\sim}32^{\circ}C$, 80~90 hr, and $20{\sim}25^{\circ}Brix$) were obtained by superimposing the response surfaces with regard to the alcoholic content and overall palatability of onion wine.

Studies on Thermophilic Flat-sour Bacteria in Soymilk: Isolation, Indentification and Determination of Heat Resistance (두유내의 고온성 Flat-sour 변질균의 분리.동정 및 열저항성에 관한 연구)

  • Chung, Je-Bong;Lee, Kyun-Hee;Sohn, Heon-Soo;Kim, Suk-Min
    • Korean Journal of Food Science and Technology
    • /
    • v.20 no.2
    • /
    • pp.218-224
    • /
    • 1988
  • For the optimization of thermal processing conditions in soymilk process, 4 strains of thermoresistant flat-sour bacteria were isolated from soymilk. The isolates were aerobic spore-forming rods, and grew at $-65^{\circ}C$. Based on the morphological and physiological properties, all of the isolated strains were identified as Bacillus stearothermophilus. The heat resistance of spores of 3 isolates and Bacillus stearothermophillus ATCC 12980 as a reference was determined in soymilk(pH 7.0) and pH 7.0 buffer solution. For each of the spores studied, linear regression equations with standard error were presented for the thermal destruction at 110, 115, 121, and $125^{\circ}C$. It was not obvious that the components of soy milk increased the heat resistance of spores. Between the strains studied, variability was noted in the D values at the different temperature, and no one strain was consistently the most heat resistant at all the given temperatures. The average D value for the 4 strains was 77.27, 20.20, 2.76 and 1.39 min at 110, 115, 121 and $125^{\circ}C$, respectively, and the average z value was $8.36^{\circ}C$.

  • PDF

Optimization of Microwave-assisted Extraction Conditions for Production of Bioactive Material from Corn Stover (옥수수 대로부터 생리활성물질 생산 증대를 위한 마이크로파 추출 공정 최적화)

  • Min, Bora;Han, Yeojung;Lee, Dokyeoung;Jo, Jaemin;Jung, Hyunjin;Kim, Jin-Woo
    • Korean Chemical Engineering Research
    • /
    • v.56 no.1
    • /
    • pp.66-72
    • /
    • 2018
  • Corn stover is known as a good candidate for a functional food ingredient when the main lignocellulosic material, lignin, is used as bioactive materials as form of polyphenolic compounds. The purpose of this study was to determine the microwave extraction conditions under which total phenolic compounds (TPC) and flavonoid contents of corn stover were maximized. Microwave-assisted extracts using sulfuric acid ranging from 0 to 1.0 mol with extraction time between 40 and 240 sec were conducted by using response surface methodology (RSM). Microwave power showed significant effects (p<0.05) and the concentrations of TPC and flavonoids increased with increased level of microwave power and extraction time. The optimum conditions for corn stover extraction were determined as 698.6 W, 240 sec, and 0 mol sulfuric acid, and the predicted value of TPC and flavonoid is 82.4 mg GAE/g DM and 18.1 mg/g DM, respectively. Microwave extraction was evaluated as an economic process with low energy consumption, short extraction and high extraction yield of bioactive including TPC and flavonoids compared to conventional extractions.

Computational Optimization of Bioanalytical Parameters for the Evaluation of the Toxicity of the Phytomarker 1,4 Napthoquinone and its Metabolite 1,2,4-trihydroxynapththalene

  • Gopal, Velmani;AL Rashid, Mohammad Harun;Majumder, Sayani;Maiti, Partha Pratim;Mandal, Subhash C
    • Journal of Pharmacopuncture
    • /
    • v.18 no.2
    • /
    • pp.7-18
    • /
    • 2015
  • Objectives: Lawsone (1,4 naphthoquinone) is a non redox cycling compound that can be catalyzed by DT diaphorase (DTD) into 1,2,4-trihydroxynaphthalene (THN), which can generate reactive oxygen species by auto oxidation. The purpose of this study was to evaluate the toxicity of the phytomarker 1,4 naphthoquinone and its metabolite THN by using the molecular docking program AutoDock 4. Methods: The 3D structure of ligands such as hydrogen peroxide ($H_2O_2$), nitric oxide synthase (NOS), catalase (CAT), glutathione (GSH), glutathione reductase (GR), glucose 6-phosphate dehydrogenase (G6PDH) and nicotinamide adenine dinucleotide phosphate hydrogen (NADPH) were drawn using hyperchem drawing tools and minimizing the energy of all pdb files with the help of hyperchem by $MM^+$ followed by a semi-empirical (PM3) method. The docking process was studied with ligand molecules to identify suitable dockings at protein binding sites through annealing and genetic simulation algorithms. The program auto dock tools (ADT) was released as an extension suite to the python molecular viewer used to prepare proteins and ligands. Grids centered on active sites were obtained with spacings of $54{\times}55{\times}56$, and a grid spacing of 0.503 was calculated. Comparisons of Global and Local Search Methods in Drug Docking were adopted to determine parameters; a maximum number of 250,000 energy evaluations, a maximum number of generations of 27,000, and mutation and crossover rates of 0.02 and 0.8 were used. The number of docking runs was set to 10. Results: Lawsone and THN can be considered to efficiently bind with NOS, CAT, GSH, GR, G6PDH and NADPH, which has been confirmed through hydrogen bond affinity with the respective amino acids. Conclusion: Naphthoquinone derivatives of lawsone, which can be metabolized into THN by a catalyst DTD, were examined. Lawsone and THN were found to be identically potent molecules for their affinities for selected proteins.

Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array (직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법)

  • Park, Youl-Kee;Um, In-Sup;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.12
    • /
    • pp.5622-5632
    • /
    • 2011
  • This paper presents the simulation design and analysis of Integrated Logistics System(ILS) which is operated by using the AGV(Automated Guided Vehicle). To maximize the operation performances of ILS with AGV, many parameters should be considered such as the number, velocity, and dispatching rule of AGV, part types, scheduling, and buffer sizes. We established the design of experiment in a way of Orthogonal Array in order to consider (1)maximizing the throughput; (2)maximizing the vehicle utilization; (3)minimizing the congestion; and (4)maximizing the Automated Storage and Retrieval System(AS/RS) utilization among various critical factors. Furthermore, we performed the optimization by using the simulation-based analysis and Evolution Strategy(ES). As a result, Orthogonal Array which is conducted far fewer than ES significantly saved not only the time but the same outcome when compared after validation test on the result from the two methods. Therefore, this approach ensures the confidence and provides better process for quick analysis by specifying exact experiment outcome even though it provides small number of experiment.

An Efficient Clustering Algorithm based on Heuristic Evolution (휴리스틱 진화에 기반한 효율적 클러스터링 알고리즘)

  • Ryu, Joung-Woo;Kang, Myung-Ku;Kim, Myung-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.1_2
    • /
    • pp.80-90
    • /
    • 2002
  • Clustering is a useful technique for grouping data points such that points within a single group/cluster have similar characteristics. Many clustering algorithms have been developed and used in engineering applications including pattern recognition and image processing etc. Recently, it has drawn increasing attention as one of important techniques in data mining. However, clustering algorithms such as K-means and Fuzzy C-means suffer from difficulties. Those are the needs to determine the number of clusters apriori and the clustering results depending on the initial set of clusters which fails to gain desirable results. In this paper, we propose a new clustering algorithm, which solves mentioned problems. In our method we use evolutionary algorithm to solve the local optima problem that clustering converges to an undesirable state starting with an inappropriate set of clusters. We also adopt a new measure that represents how well data are clustered. The measure is determined in terms of both intra-cluster dispersion and inter-cluster separability. Using the measure, in our method the number of clusters is automatically determined as the result of optimization process. And also, we combine heuristic that is problem-specific knowledge with a evolutionary algorithm to speed evolutionary algorithm search. We have experimented our algorithm with several sets of multi-dimensional data and it has been shown that one algorithm outperforms the existing algorithms.

A study on the optimization of referring method about medical images using MIH(Medical Image History) (MIH(Medical Image History)을 이용한 의료영상조회의 최적화 연구)

  • Kim, Sun-Chil;Kim, Jung-Min
    • Journal of radiological science and technology
    • /
    • v.25 no.2
    • /
    • pp.57-64
    • /
    • 2002
  • The recent development of embodiment technology of the medical images makes most medical institutions introduce PACS(Picture Archiving and Communication System) in haste. However lots of PACS solutions, currently developed and distributed, haven't been able to serve the convenience of users and to satisfy user's demand because of economic limitations and administrator-oriented considerations in the process of development. So we have developed MIH(Medical Image History), by which we can search and refer to the patient's medical images and information with few restrictions of time and space for diagnosis and treatment. This program will contribute to the improvement in the medical environment and meet the clients' need. We'll make more effort to develop the application which insures the better quality of medical images. MIH manages the patient's image files and medical records like film chart in connection with time. This trial will contribute to the reduction of the economical loss caused by unnecessary references and improve the quality in the medical services. The demand on the development or the program which refers to the medical +ata quickly and keeps them stable will be continued by the medical institute. This will satisfy the client's demand and improve the service to the patients in that tile program will be modified from the standpoint of the users. MIH is trying to keep user-oriented policy and to apply the benefit of the analog system to the digital environment. It is necessary to lead the public to the better understanding that the systematic management and referring of the medical images is as important as the quality of the images.

  • PDF

Fabrication of Large Area Transmission Electro-Absorption Modulator with High Uniformity Backside Etching

  • Lee, Soo Kyung;Na, Byung Hoon;Choi, Hee Ju;Ju, Gun Wu;Jeon, Jin Myeong;Cho, Yong Chul;Park, Yong Hwa;Park, Chang Young;Lee, Yong Tak
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.08a
    • /
    • pp.220-220
    • /
    • 2013
  • Surface-normal transmission electro-absorption modulator (EAM) are attractive for high-definition (HD) three-dimensional (3D) imaging application due to its features such as small system volume and simple epitaxial structure [1,2]. However, EAM in order to be used for HD 3D imaging system requires uniform modulation performance over large area. To achieve highly uniform modulation performance of EAM at the operating wavelength of 850 nm, it is extremely important to remove the GaAs substrate over large area since GaAs material has high absorption coefficient below 870 nm which corresponds to band-edge energy of GaAs (1.424 eV). In this study, we propose and experimentally demonstrate a transmission EAM in which highly selective backside etching methods which include lapping, dry etching and wet etching is carried out to remove the GaAs substrate for achieving highly uniform modulation performance. First, lapping process on GaAs substrate was carried out for different lapping speeds (5 rpm, 7 rpm, 10 rpm) and the thickness was measured over different areas of surface. For a lapping speed of 5 rpm, a highly uniform surface over a large area ($2{\times}1\;mm^2$) was obtained. Second, optimization of inductive coupled plasma-reactive ion etching (ICP-RIE) was carried out to achieve anisotropy and high etch rate. The dry etching carried out using a gas mixture of SiCl4 and Ar, each having a flow rate of 10 sccm and 40 sccm, respectively with an RF power of 50 W, ICP power of 400 W and chamber pressure of 2 mTorr was the optimum etching condition. Last, the rest of GaAs substrate was successfully removed by highly selective backside wet etching with pH adjusted solution of citric acid and hydrogen peroxide. Citric acid/hydrogen peroxide etching solution having a volume ratio of 5:1 was the best etching condition which provides not only high selectivity of 235:1 between GaAs and AlAs but also good etching profile [3]. The fabricated transmission EAM array have an amplitude modulation of more than 50% at the bias voltage of -9 V and maintains high uniformity of >90% over large area ($2{\times}1\;mm^2$). These results show that the fabricated transmission EAM with substrate removed is an excellent candidate to be used as an optical shutter for HD 3D imaging application.

  • PDF

CuO Nanograss as a Substrate for Surface Enhanced Raman Spectroscopy

  • Lee, Jun-Young;Park, Jiyun;Kim, Jeong-Hyun;Yeo, Jong-Souk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.08a
    • /
    • pp.249-249
    • /
    • 2013
  • Surface-enhanced Raman spectroscopy (SERS) is a sensitive approach to detect and to identify a variety of molecules. To enhance the Raman signal, optimization of the gap between nanostructures is quite important. One-dimensional materials such as nanowires, nanotubes, and nanograsses have great potential to be used in SERS due to their unique sizes and shape dependent characteristics. In this study we investigate a simple way to fabricate SERS substrates based on randomly grown copper oxide (CuO) nanowires. CuO nanograss is fabricated on pre-cleaned Cu foils. Cu oxidized in an ammonium ambient solution of 2.5 M NaOH and 0.1 M $(NH_4)_2S_2O_8$ at $4^{\circ}C$ for 10, 30, and 60 minutes. Then, Cu(OH)2 nanostructures are formed and dried at $180^{\circ}C$ for 2 h. With the drying process, the Cu(OH)2 nanostructure is transformed to CuO nanograss by dehydration reaction. CuO nanograss are grown randomly on Cu foil with the average length of 10 ${\mu}m$ and the average diameter of a 100 nm. CuO nanograsses are covered by Ag with various thicknesses from 10 to 30 nm using a thermal evaporator. Then, we immerse uncoated and Ag coated CuO nanowire samples of various oxidation times in a 0.001M methanol-based 4-mercaptopyridine (4-Mpy) in order to evaluate SERS enhancement. Raman shift and SERS enhancement are measured using a Raman spectrometer (Horiba, LabRAM ARAMIS Spectrometer) with the laser wavelength of 532 nm. Raman scattering is believed to be enhanced by the interaction between CuO nanograss and Ag island film. The gaps between Ag covered CuO nanograsses are diverse from <10 nm at the bottom to ~200 nm at the top of nanograsses. SERS signal are improved where the gaps are minimized to near 10s of nanometers. There are many spots that provide sufficiently narrow gap between the structures on randomly grown CuO nanograss surface. Then we may find optimal enhancement of Raman signal using the mapping data of average results. Fabrication of CuO nanograss based on a solution method is relatively simple and fast so this result can potentially provide a path toward cost effective fabrication of SERS substrate for sensing applications.

  • PDF