• Title/Summary/Keyword: Near-search

Search Result 334, Processing Time 0.027 seconds

Optimization of Support Vector Machines for Financial Forecasting (재무예측을 위한 Support Vector Machine의 최적화)

  • Kim, Kyoung-Jae;Ahn, Hyun-Chul
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.4
    • /
    • pp.241-254
    • /
    • 2011
  • Financial time-series forecasting is one of the most important issues because it is essential for the risk management of financial institutions. Therefore, researchers have tried to forecast financial time-series using various data mining techniques such as regression, artificial neural networks, decision trees, k-nearest neighbor etc. Recently, support vector machines (SVMs) are popularly applied to this research area because they have advantages that they don't require huge training data and have low possibility of overfitting. However, a user must determine several design factors by heuristics in order to use SVM. For example, the selection of appropriate kernel function and its parameters and proper feature subset selection are major design factors of SVM. Other than these factors, the proper selection of instance subset may also improve the forecasting performance of SVM by eliminating irrelevant and distorting training instances. Nonetheless, there have been few studies that have applied instance selection to SVM, especially in the domain of stock market prediction. Instance selection tries to choose proper instance subsets from original training data. It may be considered as a method of knowledge refinement and it maintains the instance-base. This study proposes the novel instance selection algorithm for SVMs. The proposed technique in this study uses genetic algorithm (GA) to optimize instance selection process with parameter optimization simultaneously. We call the model as ISVM (SVM with Instance selection) in this study. Experiments on stock market data are implemented using ISVM. In this study, the GA searches for optimal or near-optimal values of kernel parameters and relevant instances for SVMs. This study needs two sets of parameters in chromosomes in GA setting : The codes for kernel parameters and for instance selection. For the controlling parameters of the GA search, the population size is set at 50 organisms and the value of the crossover rate is set at 0.7 while the mutation rate is 0.1. As the stopping condition, 50 generations are permitted. The application data used in this study consists of technical indicators and the direction of change in the daily Korea stock price index (KOSPI). The total number of samples is 2218 trading days. We separate the whole data into three subsets as training, test, hold-out data set. The number of data in each subset is 1056, 581, 581 respectively. This study compares ISVM to several comparative models including logistic regression (logit), backpropagation neural networks (ANN), nearest neighbor (1-NN), conventional SVM (SVM) and SVM with the optimized parameters (PSVM). In especial, PSVM uses optimized kernel parameters by the genetic algorithm. The experimental results show that ISVM outperforms 1-NN by 15.32%, ANN by 6.89%, Logit and SVM by 5.34%, and PSVM by 4.82% for the holdout data. For ISVM, only 556 data from 1056 original training data are used to produce the result. In addition, the two-sample test for proportions is used to examine whether ISVM significantly outperforms other comparative models. The results indicate that ISVM outperforms ANN and 1-NN at the 1% statistical significance level. In addition, ISVM performs better than Logit, SVM and PSVM at the 5% statistical significance level.

Identification of DNA Methylation Markers for NSCLC Using Hpall-Mspl Methylation Microarray (Hpall-Mspl Methylation Microarray를 이용한 비소세포폐암의 DNA Methylation Marker 발굴)

  • Kwon, Mi Hye;Lee, Go Eun;Kwon, Sun Jung;Choi, Eugene;Na, Moon Jun;Cho, Hyun Min;Kim, Young Jin;Sul, Hye Jung;Cho, Young Jun;Son, Ji Woong
    • Tuberculosis and Respiratory Diseases
    • /
    • v.65 no.6
    • /
    • pp.495-503
    • /
    • 2008
  • Background: Epigenetic alterations in certain genes are now known as at least important as genetic mutation in pathogenesis of cancer. Especially abnormal hypermethylation in or near promoter region of tumor suppressor genes (TSGs) are known to result in gene silencing and loss of gene function eventually. The authors tried to search for new lung cancer-specific TSGs which have CpG islands and HpaII sites, and are thought to be involved in carcinogenesis by epigenetic mechanism. Methods: Tumor tissue and corresponding adjacent normal tissue were obtained from 10 patients who diagnosed with non small cell lung cancer (NSCLC) and underwent surgery in Konyang university hospital in 2005. Methylation profiles of promoter region of 21 genes in tumor tissue & non-tumor tissue were examined with HpaII-MspI methylation microarray (Methyl-Scan DNA chip$^{(R)}$, Genomic tree, Inc, South Korea). The rates of hypermethylation were compared in tumor and non-tumor group, and as a normal control, we obtained lung tissue from two young patients with pneumothorax during bullectomies, methylation profiles were examined in the same way. Results: Among the 21 genes, 10 genes were commonly methylated in tumor, non-tumor, and control group. The 6 genes of APC, AR, RAR-b, HTR1B, EPHA3, and CFTR, among the rest of 11 genes were not methylated in control, and more frequently hypermethylated in tumor tissue than non-tumor tissue. Conclusion: In the present study, HTR1B, EPHA3, and CFTR are suggested as possible novel TSGs of NSCLC by epigenetic mechanism.

Melanogenesis regulatory constituents from Premna serratifolia wood collected in Myanmar

  • WOO, SO-YEUN
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2019.04a
    • /
    • pp.21-22
    • /
    • 2019
  • Melanin is a mixture of pigmented biopolymers synthesized by epidermal melanocytes that determine the skin, eye, and hair colors. Melanocytes produce two different kinds of melanin, eumelanin (dark brown/black insoluble pigments found in dark skin and dark hair and pheomelanin (lighter red/yellow). The biological role of melanin is to prevent skin damage by ultraviolet (UV) radiation. However, the overproduction or deficiency of melanin synthesis could lead to serious dermatological problems, which include melasma, melanoderma, lentigo, and vitiligo. Therefore, regulating melanin production is important to prevent the pigmentation disorders. Myanmar has a rich in natural resources. However, the chemical constituents of these natural resources in Myanmar have not been fully investigated. In the effort to search for compounds with anti-melanin deposition activity from Myanmar natural resources, five plants were collected in Myanmar. Extracts of these collected five plants were tested for anti-melanin deposition activity against a mouse melanoma cell line (B16-F10) induced with ${\alpha}$-melanocyte-stimulating hormone (${\alpha}$-MSH) and 3-isobutyl-1-methylxanthine (IBMX), and their anti-melanin deposition activities were compared with the positive control, arbutin. Among the tested extracts, the CHCl3 extracts of the Premna serratifolia (syn: P. integrifolia) wood showed anti-melanin deposition activities with IC50 values of $81.3{\mu}g/mL$. Hence, this study aims to identify secondary metabolites with anti-melanin deposition activity from P. serratifolia wood of Myanmar. P. serratifolia belongs to the Verbenaceae family and is widely distributed in near western sea coast from South Asia to South East Asia, which include India, Malaysia, Vietnam, Cambodia, and Sri Lanka. People in Tanintharyi region located in the southern part of Myanmar utilize the P. serratifolia, Sperethusa crenulata, Naringi crenulata, and Limonia acidissima as Thanaka, traditional cosmetics in Myanmar. Thanaka is applied in the form of paste onto skins to make it smooth and clear, as well as to prevent wrinkles, skin aging, excessive facial oil, pimples, blackheads, and whiteheads. However, the chemical constituents responsible for their cosmetic properties are yet to be identified. Moreover, the chemical constituents of P. serratifolia was almost uncharacterized. Investigation of the P. serratifolia chemical constituents is thus an attractive endeavor to discover new anti-melanin deposition active compounds. The investigation of the chemical constituents of the active CHCl3 extract of P. serratifolia led to isolation of four new lignoids, premnan A (1), premnan B (2), taungtangyiol C (3), and 7,9-dihydroxydolichanthin B (4), together with premnan C (5) (assumed to be an artifact), one natural newlignoid,(3R,4S)-4-(1,3-benzodioxol-5-ylcarbonyl)-3-[(R)-1-(1,3-benzo dioxol-5-yl)-1-hydroxy methyl]tetrahydro-2-furanone (6), and five known compounds (7-11)1,2). The structures of all isolated compounds were determined on the basis of their spectroscopic data and by comparison with the reported literatures. The absolute configurations of 1-3 and 5 were also determined by optical rotation and circular dichroism (CD) data analyses1). The anti-melanin deposition activities of all the isolated compounds were evaluated against B16-F10 cell line. 7,9-Dihydroxydolichanthin B (4) and ($2{\alpha},3{\alpha}$)-olean-12-en-28-oic acid (11) showed strong anti-melanin deposition activities with IC50 values of 18.4 and $11.2{\mu}M$, respectively, without cytotoxicity2). On the other hand, compounds 1-3, 5, and 7 showed melanogenesis enhancing activities1). To better understand their anti-melanin deposition mechanism, the effects of 4 and 11 on tyrosinase activities were investigated. The assay indicated that compounds 4 and 11 did not inhibit tyrosinase. Furthermore, we also examined the mRNA expression of microphthalmia-associated transcription factor (MITF), tyrosinase (TYR), tyrosinase-related protein-1 (TRP-1), and tyrosinase-related protein-2 (TRP-2). Compounds 4 and 11 down-regulated the expression of Tyr and Mitf mRNAs, respectively. Although the P. serratifolia wood has been used as traditional cosmetics in Myanmar for centuries, there are no scientific evidences to support its effectiveness as cosmetics. Investigation of the anti-melanin deposition activity of the chemical constituents of P. serratifolia thus provided insight into the effectiveness of the P. serratifolia wood as a cosmetic agent.

  • PDF

A Study on the System of Aircraft Investigation (항공기(航空機) 사고조사제도(事故調査制度)에 관한 연구(硏究))

  • Kim, Doo-Hwan
    • The Korean Journal of Air & Space Law and Policy
    • /
    • v.9
    • /
    • pp.85-143
    • /
    • 1997
  • The main purpose of the investigation of an accident caused by aircraft is to be prevented the sudden and casual accidents caused by wilful misconduct and fault from pilots, air traffic controllers, hijack, trouble of engine and machinery of aircraft, turbulence during the bad weather, collision between birds and aircraft, near miss flight by aircrafts etc. It is not the purpose of this activity to apportion blame or liability for offender of aircraft accidents. Accidents to aircraft, especially those involving the general public and their property, are a matter of great concern to the aviation community. The system of international regulation exists to improve safety and minimize, as far as possible, the risk of accidents but when they do occur there is a web of systems and procedures to investigate and respond to them. I would like to trace the general line of regulation from an international source in the Chicago Convention of 1944. Article 26 of the Convention lays down the basic principle for the investigation of the aircraft accident. Where there has been an accident to an aircraft of a contracting state which occurs in the territory of another contracting state and which involves death or serious injury or indicates serious technical defect in the aircraft or air navigation facilities, the state in which the accident occurs must institute an inquiry into the circumstances of the accident. That inquiry will be in accordance, in so far as its law permits, with the procedure which may be recommended from time to time by the International Civil Aviation Organization ICAO). There are very general provisions but they state two essential principles: first, in certain circumstances there must be an investigation, and second, who is to be responsible for undertaking that investigation. The latter is an important point to establish otherwise there could be at least two states claiming jurisdiction on the inquiry. The Chicago Convention also provides that the state where the aircraft is registered is to be given the opportunity to appoint observers to be present at the inquiry and the state holding the inquiry must communicate the report and findings in the matter to that other state. It is worth noting that the Chicago Convention (Article 25) also makes provision for assisting aircraft in distress. Each contracting state undertakes to provide such measures of assistance to aircraft in distress in its territory as it may find practicable and to permit (subject to control by its own authorities) the owner of the aircraft or authorities of the state in which the aircraft is registered, to provide such measures of assistance as may be necessitated by circumstances. Significantly, the undertaking can only be given by contracting state but the duty to provide assistance is not limited to aircraft registered in another contracting state, but presumably any aircraft in distress in the territory of the contracting state. Finally, the Convention envisages further regulations (normally to be produced under the auspices of ICAO). In this case the Convention provides that each contracting state, when undertaking a search for missing aircraft, will collaborate in co-ordinated measures which may be recommended from time to time pursuant to the Convention. Since 1944 further international regulations relating to safety and investigation of accidents have been made, both pursuant to Chicago Convention and, in particular, through the vehicle of the ICAO which has, for example, set up an accident and reporting system. By requiring the reporting of certain accidents and incidents it is building up an information service for the benefit of member states. However, Chicago Convention provides that each contracting state undertakes collaborate in securing the highest practicable degree of uniformity in regulations, standards, procedures and organization in relation to aircraft, personnel, airways and auxiliary services in all matters in which such uniformity will facilitate and improve air navigation. To this end, ICAO is to adopt and amend from time to time, as may be necessary, international standards and recommended practices and procedures dealing with, among other things, aircraft in distress and investigation of accidents. Standards and Recommended Practices for Aircraft Accident Injuries were first adopted by the ICAO Council on 11 April 1951 pursuant to Article 37 of the Chicago Convention on International Civil Aviation and were designated as Annex 13 to the Convention. The Standards Recommended Practices were based on Recommendations of the Accident Investigation Division at its first Session in February 1946 which were further developed at the Second Session of the Division in February 1947. The 2nd Edition (1966), 3rd Edition, (1973), 4th Edition (1976), 5th Edition (1979), 6th Edition (1981), 7th Edition (1988), 8th Edition (1992) of the Annex 13 (Aircraft Accident and Incident Investigation) of the Chicago Convention was amended eight times by the ICAO Council since 1966. Annex 13 sets out in detail the international standards and recommended practices to be adopted by contracting states in dealing with a serious accident to an aircraft of a contracting state occurring in the territory of another contracting state, known as the state of occurrence. It provides, principally, that the state in which the aircraft is registered is to be given the opportunity to appoint an accredited representative to be present at the inquiry conducted by the state in which the serious aircraft accident occurs. Article 26 of the Chicago Convention does not indicate what the accredited representative is to do but Annex 13 amplifies his rights and duties. In particular, the accredited representative participates in the inquiry by visiting the scene of the accident, examining the wreckage, questioning witnesses, having full access to all relevant evidence, receiving copies of all pertinent documents and making submissions in respect of the various elements of the inquiry. The main shortcomings of the present system for aircraft accident investigation are that some contracting sates are not applying Annex 13 within its express terms, although they are contracting states. Further, and much more important in practice, there are many countries which apply the letter of Annex 13 in such a way as to sterilise its spirit. This appears to be due to a number of causes often found in combination. Firstly, the requirements of the local law and of the local procedures are interpreted and applied so as preclude a more efficient investigation under Annex 13 in favour of a legalistic and sterile interpretation of its terms. Sometimes this results from a distrust of the motives of persons and bodies wishing to participate or from commercial or related to matters of liability and bodies. These may be political, commercial or related to matters of liability and insurance. Secondly, there is said to be a conscious desire to conduct the investigation in some contracting states in such a way as to absolve from any possibility of blame the authorities or nationals, whether manufacturers, operators or air traffic controllers, of the country in which the inquiry is held. The EEC has also had an input into accidents and investigations. In particular, a directive was issued in December 1980 encouraging the uniformity of standards within the EEC by means of joint co-operation of accident investigation. The sharing of and assisting with technical facilities and information was considered an important means of achieving these goals. It has since been proposed that a European accident investigation committee should be set up by the EEC (Council Directive 80/1266 of 1 December 1980). After I would like to introduce the summary of the legislation examples and system for aircraft accidents investigation of the United States, the United Kingdom, Canada, Germany, The Netherlands, Sweden, Swiss, New Zealand and Japan, and I am going to mention the present system, regulations and aviation act for the aircraft accident investigation in Korea. Furthermore I would like to point out the shortcomings of the present system and regulations and aviation act for the aircraft accident investigation and then I will suggest my personal opinion on the new and dramatic innovation on the system for aircraft accident investigation in Korea. I propose that it is necessary and desirable for us to make a new legislation or to revise the existing aviation act in order to establish the standing and independent Committee of Aircraft Accident Investigation under the Korean Government.

  • PDF