Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee

The paper presents a general method of designing constant-factor approximation algorithms for some discrete optimization problems with assignment-type constraints. The core of the method is a simple deterministic procedure of rounding of linear relaxations (referred to as pipage rounding). With the help of the method we design approximation algorithms with better performance guarantees for some well-known problems including MAXIMUM COVERAGE, MAX CUT with given sizes of parts and some of their generalizations.     

出口二元边际、行业异质性与劳动生产率

基于行业异质性视角,文章主要考察出口二元边际对劳动生产率的影响.利用UN Comtrade数据库,采用HK指数法测度中国出口深度边际和出口广度边际,发现中国出口产品种类基本覆盖了世界全部种类的90％.进一步地,借助聚类分析方法综合多种因素区分行业劳动技能异质性,出口二元边际与劳动生产率关系的实证结果显示:总体上出口深度边际显著推动劳动生产率提高,出口广度边际对劳动生产率产生抑制作用.更为重要的是,出口深度边际对劳动生产率的促进作用仅存在于高技能行业,受限于行业产品技术含量和劳动技能水平等,低技能和中等技能行业出口深度边际出现贫困化增长现象.出口种类扩张的生产率损失超过出口溢出效应的生产率收益,出口广度边际对高中低技能行业劳动生产率具有不同程度的负向影响.     

Improving logistic regression on the imbalanced data by a novel penalized log-likelihood function

Logistic regression is estimated by maximizing the log-likelihood objective function formulated under the assumption of maximizing the overall accuracy. That does not apply to the imbalanced data. The resulting models tend to be biased towards the majority class (i.e. non-event), which can bring great loss in practice. One strategy for mitigating such bias is to penalize the misclassification costs of observations differently in the log-likelihood function. Existing solutions require either hard hyperparameter estimating or high computational complexity. We propose a novel penalized log-likelihood function by including penalty weights as decision variables for observations in the minority class (i.e. event) and learning them from data along with model coefficients. In the experiments, the proposed logistic regression model is compared with the existing ones on the statistics of area under receiver operating characteristics (ROC) curve from 10 public datasets and 16 simulated datasets, as well as the training time. A detailed analysis is conducted on an imbalanced credit dataset to examine the estimated probability distributions, additional performance measurements (i.e. type I error and type II error) and model coefficients. The results demonstrate that both the discrimination ability and computation efficiency of logistic regression models are improved using the proposed log-likelihood function as the learning objective.     

The modified slash Lindley–Weibull distribution with applications to nutrition data

This work presents an extension of the slash Lindley–Weibull distribution, of which it can be considered a modification. The new family is obtained by using the quotient of two independent random variables: a two-parameter Lindley–Weibull distribution divided by a power of the exponential distribution with parameter equal to 2. We present the pdf and cdf of the new distribution, analyzing their risk functions. Some statistical properties are studied and the moments and coefficients of asymmetry and kurtosis are shown. The parameter estimation problem is carried out by the maximum likelihood method. The method is assessed by a Monte Carlo simulation study. We use nutrition data, which are characterized by high kurtosis, to illustrate the usefulness of the proposed model.     

Estimation of the parameters of symmetric stable ARMA and ARMA–GARCH models

In this article, we first propose the modified Hannan–Rissanen Method for estimating the parameters of autoregressive moving average (ARMA) process with symmetric stable noise and symmetric stable generalized autoregressive conditional heteroskedastic (GARCH) noise. Next, we propose the modified empirical characteristic function method for the estimation of GARCH parameters with symmetric stable noise. Further, we show the efficiency, accuracy and simplicity of our methods with Monte-Carlo simulation. Finally, we apply our proposed methods to model the financial data.     

企业孵化器绩效评价研究综述

国外主要是通过大量调查,对BI运行的效果进行研究。这种研究,取得了大量资料,获得了很多有用信息,便于明确政府的政策效果,明确BI的价值与意义。其不足主要表现在理论研究薄弱和系统研究缺乏。国内有关BI的绩效研究涉及了BI发展的许多问题,范围较宽,得到了许多相关BI绩效评价理论与方法的积累,但由于其延用了西方的理论与方法,因而同样存在经验描述多,理论探索少,缺乏系统的理论支撑及相关的绩效评价方法与指标体系。     

青海话中的词缀"头"

青海话中的词缀“头”除了有与汉语普通话词缀“头”相同的特点外,还能够放在动词词根和形容词词根语素的后面,构成一个新的名词,表示某事是否值得做或必要性的主观评价,也可以指对象或状态;这种方式构成的名词是一个开放的系统,只存在于具体语境之中。文章还进一步探讨了这种用法的起源,并与其它方言中的词缀“头”作了对比分析。