• Title/Summary/Keyword: the negative decision number

Search Result 74, Processing Time 0.021 seconds

NOTE ON THE NEGATIVE DECISION NUMBER IN DIGRAPHS

  • Kim, Hye Kyung
    • East Asian mathematical journal
    • /
    • v.30 no.3
    • /
    • pp.355-360
    • /
    • 2014
  • Let D be a finite digraph with the vertex set V (D) and the arc set A(D). A function f : $V(D){\rightarrow}\{-1,\;1\}$ defined on the vertices of a digraph D is called a bad function if $f(N^-(v)){\leq}1$ for every v in D. The weight of a bad function is $f(V(D))=\sum\limits_{v{\in}V(D)}f(v)$. The maximum weight of a bad function of D is the the negative decision number ${\beta}_D(D)$ of D. Wang [4] studied several sharp upper bounds of this number for an undirected graph. In this paper, we study sharp upper bounds of the negative decision number ${\beta}_D(D)$ of for a digraph D.

A Ppoisson Regression Aanlysis of Physician Visits (외래이용빈도 분석의 모형과 기법)

  • 이영조;한달선;배상수
    • Health Policy and Management
    • /
    • v.3 no.2
    • /
    • pp.159-176
    • /
    • 1993
  • The utilization of outpatient care services involves two steps of sequential decisions. The first step decision is about whether to initiate the utilization and the second one is about how many more visits to make after the initiation. Presumably, the initiation decision is largely made by the patient and his or her family, while the number of additional visits is decided under a strong influence of the physician. Implication is that the analysis of the outpatient care utilization requires to specify each of the two decisions underlying the utilization as a distinct stochastic process. This paper is concerned with the number of physician visits, which is, by definition, a discrete variable that can take only non-negative integer values. Since the initial visit is considered in the analysis of whether or not having made any physician visit, the focus on the number of visits made in addition to the initial one must be enough. The number of additional visits, being a kind of count data, could be assumed to exhibit a Poisson distribution. However, it is likely that the distribution is over dispersed since the number of physician visits tends to cluster around a few values but still vary widely. A recently reported study of outpatient care utilization employed an analysis based upon the assumption of a negative binomial distribution which is a type of overdispersed Poisson distribution. But there is an indication that the use of Poisson distribution making adjustments for over-dispersion results in less loss of efficiency in parameter estimation compared to the use of a certain type of distribution like a negative binomial distribution. An analysis of the data for outpatient care utilization was performed focusing on an assessment of appropriateness of available techniques. The data used in the analysis were collected by a community survey in Hwachon Gun, Kangwon Do in 1990. It was observed that a Poisson regression with adjustments for over-dispersion is superior to either an ordinary regression or a Poisson regression without adjustments oor over-dispersion. In conclusion, it seems the most approprite to assume that the number of physician visits made in addition to the initial visist exhibits an overdispersed Poisson distribution when outpatient care utilization is studied based upon a model which embodies the two-part character of the decision process uderlying the utilization.

  • PDF

Imbalanced SVM-Based Anomaly Detection Algorithm for Imbalanced Training Datasets

  • Wang, GuiPing;Yang, JianXi;Li, Ren
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.621-631
    • /
    • 2017
  • Abnormal samples are usually difficult to obtain in production systems, resulting in imbalanced training sample sets. Namely, the number of positive samples is far less than the number of negative samples. Traditional Support Vector Machine (SVM)-based anomaly detection algorithms perform poorly for highly imbalanced datasets: the learned classification hyperplane skews toward the positive samples, resulting in a high false-negative rate. This article proposes a new imbalanced SVM (termed ImSVM)-based anomaly detection algorithm, which assigns a different weight for each positive support vector in the decision function. ImSVM adjusts the learned classification hyperplane to make the decision function achieve a maximum GMean measure value on the dataset. The above problem is converted into an unconstrained optimization problem to search the optimal weight vector. Experiments are carried out on both Cloud datasets and Knowledge Discovery and Data Mining datasets to evaluate ImSVM. Highly imbalanced training sample sets are constructed. The experimental results show that ImSVM outperforms over-sampling techniques and several existing imbalanced SVM-based techniques.

The Selection and Decision in R&D and Patents: A Hurdle Negative Binomial Approach (허들음이항모형을 이용한 기업의 혁신선택과 특허성과의 결정요인에 관한 연구)

  • Park, Jaemin
    • Journal of Korea Technology Innovation Society
    • /
    • v.17 no.3
    • /
    • pp.449-466
    • /
    • 2014
  • There have been various researches on the relationship between a company's R&D investment and the outcome from innovation. However, these studies failed to effectively analyze the decision-making process followed by companies in relation to knowledge production. Especially, in analyzing the patent of companies, the Poisson model has been commonly used, but its limitations have been pointed out. In recent years, many studies have adopted negative binomial models, but they still pose limitations in analyzing the selection process. This paper proposed a hurdle negative binomial model to effectively reflect the company's decision embedded within patent information and conduct an empirical analysis on a survey of businesses' activities. In particular, the study analyzed the selection process of companies in determining the number of patents. As a result of estimation, the presence of over-dispersion was identified. In addition, the Wald-test confirmed that setting up of hurdles was valid, and there was a difference between the results of hurdle models and those of general negative binomial settings.

A customer credit Prediction Researched to Improve Credit Stability based on Artificial Intelligence

  • MUN, Ji-Hui;JUNG, Sang Woo
    • Korean Journal of Artificial Intelligence
    • /
    • v.9 no.1
    • /
    • pp.21-27
    • /
    • 2021
  • In this Paper, Since the 1990s, Korea's credit card industry has steadily developed. As a result, various problems have arisen, such as careless customer information management and loans to low-credit customers. This, in turn, had a high delinquency rate across the card industry and a negative impact on the economy. Therefore, in this paper, based on Azure, we analyze and predict the delinquency and delinquency periods of credit loans according to gender, own car, property, number of children, education level, marital status, and employment status through linear regression analysis and enhanced decision tree algorithm. These predictions can consequently reduce the likelihood of reckless credit lending and issuance of credit cards, reducing the number of bad creditors and reducing the risk of banks. In addition, after classifying and dividing the customer base based on the predicted result, it can be used as a basis for reducing the risk of credit loans by developing a credit product suitable for each customer. The predicted result through Azure showed that when predicting with Linear Regression and Boosted Decision Tree algorithm, the Boosted Decision Tree algorithm made more accurate prediction. In addition, we intend to increase the accuracy of the analysis by assigning a number to each data in the future and predicting again.

A NEW APPROACH FOR RANKING FUZZY NUMBERS BASED ON $\alpha$-CUTS

  • Basirzadeh, Hadi;Abbasi, Roohollah
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.767-778
    • /
    • 2008
  • Comparison between two or more fuzzy numbers, along with their ranking, is an important subject discussed in scholarly articles. We endeavor in this paper to present a simple yet effective parametric method for comparing fuzzy numbers. This method offer significant advantages over similar methods, in comparing intersected fuzzy numbers, rendering the comparison between fuzzy numbers possible in different decision levels. In the process, each fuzzy number will be given a parametric value in terms of $\alpha$, which is dependent on the related $\alpha$-cuts. We have compared this method to Cheng's centroid point method [5] (The relation of calculating centroid point of a fuzzy number was corrected later on by Wang [12]). The proposed method can be utilized for all types of fuzzy numbers whether normal, abnormal or negative.

  • PDF

Loop Selective Direction Measurement for Distance Protection

  • Steynberg, Gustav;Koch, Geyhard
    • Journal of Electrical Engineering and Technology
    • /
    • v.1 no.4
    • /
    • pp.423-426
    • /
    • 2006
  • Distance relays achieve selective tripping by measurement of all short circuit fault conditions inside set reaches. The direction of the fault, forward or reverse is commonly determined with a dedicated measurement to ensure selectivity under all conditions. For the direction decision (measurement) a number of alternatives are available. This paper describes a loop selective direction measurement and illustrates by means of a typical fault why this is superior to a non loop selective direction measurement such as that based on negative sequence quantities.

Decision of the Node Decomposition Type for the Minimization of OPKFDDs (OPKFDD 최소화를 위한 노드의 확장형 결정)

  • Jung, Mi-Gyoung;Hwang, Min;Lee, Guee-Sang;Kim, Young-Chul
    • The KIPS Transactions:PartA
    • /
    • v.9A no.3
    • /
    • pp.363-370
    • /
    • 2002
  • OPKFDD (Ordered Pseudo-Kronecker Functional Decision Diagram) is one of ordered-DDs (Decision Diagrams) in which each node can take one of three decomposition types : Shannon, positive Davio and negative Davio decompositions. Whereas OBDD (Ordered Binary Decision Diagram) uses only the Shannon decomposition in each node, OPKFDD uses the three decompositions and generates representations of functions with smaller number of nodes than other DDs. However, this leads to the extreme difficulty of getting an optimal solution for the minimization of OPKFDD. Since an appropriate decomposition type has to be chosen for each node, the size of the representation is decided by the selection of the decomposition type. We propose a heuristic method to generate OPKFDD efficiently from the OBDD of the given function and the algorithm of the decision of decomposition type for a given variable ordering. Experimental results demonstrate the performance of the algorithm.

ON CROSSING NUMBER OF KNOTS

  • Banerjee, S.;Basak, S.;Adhikari, M.R.
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.19 no.4
    • /
    • pp.349-356
    • /
    • 2006
  • The aim of this paper is to endow a monoid structure on the set S of all oriented knots(links) under the operation ${\biguplus}$, called addition of knots. Moreover, we prove that there exists a homomorphism of monoids between ($S_d,\;{\biguplus}$) to (N, +), where $S_d$ is a subset of S with an extra condition and N is the monoid of non negative integers under usual addition.

  • PDF

Resumption of School Face-to-Face Classes and Analysis of Secondary Infected Persons in COVID 19 : Applying the Monte-Carlo Method (학교 대면 수업 재개와 2차 감염자 분석 : 몬테카를로 기법 적용을 중심으로)

  • Cho, Sang-Sup;Chae, Dong-Woo;Lim, Seung-Joo
    • Journal of Information Technology Applications and Management
    • /
    • v.28 no.1
    • /
    • pp.33-41
    • /
    • 2021
  • In this study, we estimated the number of secondary COVID-19 infections caused by students with potential transmission potential home. When the existing Monte Carlo method was applied to Korean data, the average number of household members of the second COVID-19 infected was predicted. The summary of this study is as follows. First, in general, the number of secondary infections by students returning home from school is greatly influenced by the virus infection rate of each student group they contact while returning home from school. Korea-based empirical research on this is needed. Second, the number of secondary infections by Korean students was relatively lower than that of previous studies. This can be interpreted as being due to the domestic furniture structure. Third, unlike previous studies that assumed the distribution of secondary infected individuals as normal distribution, assuming a negative binomial distribution, the number of secondary infected individuals was sensitively changed according to the estimated parameters. Interpretation of this result shows that the number of secondary infections may vary depending on the time of decision making, the target region, and the target student group. Finally, according to the results of this analysis, a proposal was made to support education policy decisions.