• Management Science and Financial Engineering
• /
• v.18 no.2
• /
• pp.13-17
• /
• 2012

Set covering has widely been accepted as a staple tool for feature selection in data mining. We present a generalized version of this classical combinatorial optimization model to make it better suited for the purpose and propose a surrogate relaxation-based procedure for its meta-heuristic solution. Mathematically and also numerically with experiments on 25 set covering instances, we demonstrate the utility of the proposed model and the proposed solution method.

• Journal of applied mathematics & informatics
• /
• v.28 no.1_2
• /
• pp.1-11
• /
• 2010

The conditional covering problem is an important variation of well studied set covering problem. In the set covering problem, the problem is to find a minimum cardinality vertex set which will cover all the given demand points. The conditional covering problem asks to find a minimum cardinality vertex set that will cover not only the given demand points but also one another. This problem is NP-complete for general graphs. In this paper, we present an efficient algorithm to solve the conditional covering problem on interval graphs with n vertices which runs in O(n)time.

• Journal of Institute of Control, Robotics and Systems
• /
• v.8 no.4
• /
• pp.299-302
• /
• 2002

Error detection and correction using CRC and the general class of cyclic codes is an important part of designing reliable data transmission schemes. The decoding method for cyclic codes using covering patterns is easily-implementable, and its complexity de-pends on the number of covering patterns employed. Determination of the minimal set of covering patterns for a given code is an open problem. In this paper, an efficient search method for constructing minimal sets of covering patterns is proposed and compared with several existing search methods. The result is applicable to various codes of practical interest.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.9 no.13
• /
• pp.79-86
• /
• 1986

This paper presents a heuristic algorithm for a crew scheduling problem with dead head flights. This paper modifies and improves saving method for finding the Multiple Salesman tours in the graph. The results show that the computing time from this algorithm is implemented very much than those from general crew scheduling algorithms by set covering models.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.4 no.3
• /
• pp.2-8
• /
• 1967

A method is illustrated for minimizing the number of internal states in incompletely specified sequential networks. The starting point for minimizing technique in this paper is the set of maximal compatibility classes which covers the original flow table and the minimal covering can be obtained directly by employing three rules. The reduction techniques for prime implicant table or covering and closure table are not employed in this paper. Although the minimizing technique is applied to some specific problems, it is believed that the concepts are general in nature and can be applied to any type of incompletely specified flow tables.

• Bulletin of the Korean Chemical Society
• /
• v.31 no.8
• /
• pp.2163-2169
• /
• 2010

G-protein coupled receptors (GPCRs) are involved in a wide variety of physiological processes and are known to be targets for nearly 50% of drugs. The various functions of GPCRs are affected by their cognate ligands which are mainly classified as agonists and antagonists. The purpose of this study is to develop a Bayesian classification model, that can predict a compound as either human GPCR agonist or antagonist. Total 6627 compounds experimentally determined as either GPCR agonists or antagonists covering all the classes of GPCRs were gathered to comprise the dataset. This model distinguishes GPCR agonists from GPCR antagonists by using chemical fingerprint, FCFP_6. The model revealed distinctive structural characteristics between agonistic and antagonistic compounds: in general, 1) GPCR agonists were flexible and had aliphatic amines, and 2) GPCR antagonists had planar groups and aromatic amines. This model showed very good discriminative ability in general, with pretty good discriminant statistics for the training set (accuracy: 90.1%) and a good predictive ability for the test set (accuracy: 89.2%). Also, receiver operating characteristic (ROC) plot showed the area under the curve (AUC) to be 0.957, and Matthew's Correlation Coefficient (MCC) value was 0.803. The quality of our model suggests that it could aid to classify the compounds as either GPCR agonists or antagonists, especially in the early stages of the drug discovery process.

• Fashion & Textile Research Journal
• /
• v.13 no.6
• /
• pp.909-916
• /
• 2011

This study explored the differences in consumer characteristics-consumer self-confidence, attitude toward, trust and purchase intention for secondhand fashion goods, self-confidence in fashion coordination, price sensitivity for fashion product, and environment conservation consciousness-according to purchasing experience of secondhand fashion goods. A set of questionnaire was administered to 400 university students in Daegu from 18 to 28 April 2011. Data were analyzed by factor analysis, Cronbach's ${\alpha}$, frequency, t-tests. Secondhand fashion goods shoppers were 135(37%) and non-shoppers were 230(63%). The difference analysis results between the two groups were as follows. First, in consumer self-confidence, shoppers showed higher than non-shoppers except persuasion knowledge, and there was no difference in marketplace interfaces between the two groups. Second, there were significant differences in attitude toward secondhand fashion goods, trust and purchase intention for secondhand fashion goods between the two groups. Third, shoppers had higher self-confidence in fashion coordination than non-shoppers, but there was no difference in environment conservation consciousness and price sensitivity for fashion product between the two groups. For future study, it is suggested to find out more general characteristics of secondhand fashion goods shoppers covering other age brackets.

• Journal of Radiation Industry
• /
• v.12 no.4
• /
• pp.325-332
• /
• 2018

Carotid angiography covering the aortic arch includes contrast-enhanced magnetic resonance angiography (CEA), which is applied to a large region and usually employs contrast media. However, the use of contrast media can be dangerous in infants, pregnant women, and patients with chronic renal failure (CRF). Follow-up patients informed of a lesion may also want to avoid constant exposure to contrast media. We aimed to apply time-of-flight (TOF) angiography to a large region and compare its usefulness with that of CEA. Ten patients (mean age, 58 years; range, 45~75 years) who visited our hospital for magnetic resonance angiography (MRA) participated in this study. A 3.0 Tesla Achieva magnetic resonance imaging (MRI) system (Philips, Netherland) and the SENSE NeuroVascular 16-channel coil were employed for both methods. Both methods were applied simultaneously to the same patient. Three TOF stacks were connected to cover the aortic arch through the circle of Willis, and CEA was applied in the same manner. For the quantitative assessment, the acquired images were used to set the regions of interest (ROIs) in the common carotid artery (CCA) bifurcation, internal carotid artery, external carotid artery, middle cerebral artery, and vertebral artery, and to obtain the signal-to-noise ratio (SNR) and the contrast-to-noise ratio (CNR) for the soft tissues. Three radiologists and one radiological resident performed the qualitative assessment on a 5-point scale - 1 point, "very bad"; 2 points, "bad"; 3 points, "average"; 4 points, "good"; and 5 points, "very good" - with regard to 4 items: (1) sharpness, (2) distortion, (3) vein contamination, and (4) expression of peripheral vessels. For the quantitative assessment, we estimated the mean SNR and CNR in each of the 5 ROIs. In general, the mean SNR was higher in TOF angiography (166.1, 205.2, 154.39, 172.23, and 161.95) than in CEA(92.05, 95.43, 84.76, 73.69, and 88.3). Both methods had a similar mean CNR: 67.62, 106.71, 55.9, 73.74, and 63.46 for TOF angiography, and 67.82, 71.19, 60.52, 49.45, and 64.07 for CEA. In all ROIs, the mean SNR was statistically significant (p<0.05), whereas the mean CNR was insignificant (p>0.05). The mean values of TOF angiography and CEA for each item in the qualitative assessment were 4.2 and 4.28, respectively for item 1; 2.93 and 4.55, respectively, for item 2; 4.6 and 3.13, respectively, for item 3; and 2.88 and 4.65, respectively, for item 4. Therefore, TOF angiography had a higher mean for item 3, and CEA had a higher mean for items 2 and 4; there was no significant difference between the two methods for item 1. The results for item 1 were statistically insignificant (p>0.05), whereas the results for items 2~4 were statistically significant (p<0.05). Both methods have advantages and disadvantages and they complement each other. However, CEA is usually applied to a large region covering the aortic arch. Time-of-flight angiography may be useful for people such as infants, pregnant women, CRF patients, and followup patients for whom the use of contrast media can be dangerous or unnecessary, depending on the circumstance.

• Korean Journal of Remote Sensing
• /
• v.11 no.3
• /
• pp.49-60
• /
• 1995

Features of geological lineaments generally play an important role at the data interpretation concerned geological processes, mineral exploration or natural hazard risk estimation. However, there are intrinsically discordances between lineaments-related features extracted from surficial geological syrvey and those from satellite imagery;nevertheless, any data set contained those information should not be considred as less meaningful within their own task. For the purpose of effective utilization task of extracted lineaments, the mathematical scheme, based on fuzzy set theory, for practical integration of various types of rasterized data sets is studied. As a real application, the geological map named Homyeong sheet(1:50,000) and the Landset TM imageries covering same area were used, and then lineaments-related data sets such as lineaments on the geological map, lineaments extracted from a false-color image composite satellite, and major drainage pattern were utilized. For data fusion process, fuzzy membership functions of pixel values in each data set were experimentally assigned by percentile, and then fuzzy algebraic sum operator was tested. As a result, integrated lineaments by this well-known operator are regarded as newly-generated reasonable ones. Conclusively, it was thought that the implementation within available GISs, or the stand-alone module for general applications of this simple scheme can be utilized as an effective scheme can be utilized as an effective scheme for further studies for spatial integration task for providing decision-supporting information, or as a kind of spatial reasoning scheme.

• Asian Pacific Journal of Cancer Prevention
• /
• v.14 no.11
• /
• pp.6281-6286
• /
• 2013

Background: To further investigate the molecular basis of lung cancer development, we utilize a microarray to identify differentially expressed genes associated with various TNM stages of adenocarcinoma, a subtype with increasing incidence in recent years in China. Methods: A 35K oligo gene array, covering about 25,100 genes, was used to screen differentially expressed genes among 90 tumor samples of lung adenocarcinoma in various TNM stages. To verify the gene array data, three genes (Zimp7, GINS2 and NAG-1) were confirmed by real-time RT-PCR in a different set of samples from the gene array. Results: First, we obtained 640 differentially expressed genes in lung adenocarcinomas compared to the surrounding normal lung tissues. Then, from the 640 candidates we identified 10 differentially expressed genes among different TNM stages (Stage I, II and IIIA), of which Zimp7, GINS2 and NAG-1 genes were first reported to be present at a high level in lung adenocarcinoma. The results of qRT-PCR for the three genes were consistent with those from the gene array. Conclusions: We identified 10 candidate genes associated with different TNM stages in lung adenocarcinoma in the Chinese population, which should provide new insights into the molecular basis underlying the development of lung adenocarcinoma and may offer new targets for the diagnosis, therapy and prognosis prediction.