检索结果-内蒙古大学图书馆

Privacy-Preserving Decision Tree Learning with Boolean Target Class

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES 2015年第11期E98A卷 2291-2300页

作者： Kikuchi, Hiroaki Itoh, Kouichi Ushida, Mebae Tsuda, Hiroshi Yamaoka, Yuji Meiji Univ Sch Interdisciplinary Math Sci Tokyo 1648525 Japan Fujitsu Labs Ltd Kawasaki Kanagawa 2118588 Japan

This paper studies a privacy-preserving decision tree learning protocol (PPDT) for vertically partitioned datasets. In vertically partitioned datasets, a single class (target) attribute is shared by both parities or carefully treated by either party in existing studies. The proposed scheme allows both parties to have independent class attributes in a secure way and to combine multiple class attributes in arbitrary boolean function, which gives parties some flexibility in data-mining. Our proposed PPDT protocol reduces the CPU-intensive computation of logarithms by approximating with a piecewise linear function defined by light-weight fundamental operations of addition and constant multiplication so that information gain for attributes can be evaluated in a secure function evaluation scheme. Using the UCI Machine Learning dataset and a synthesized dataset, the proposed protocol is evaluated in terms of its accuracy and the sizes of trees*.

关键词： privacy decision tree learning Boolean query piecewise linear function

来源：评论

学校读者我要写书评

暂无评论

Severi-Bouligand tangents, Frenet frames and Riesz spaces

引用

ADVANCES IN APPLIED MATHEMATICS 2015年第1期64卷 1-20页

作者： Cabrer, Leonardo Manuel Mundici, Daniele Univ Florence Dept Stat Comp Sci & Applicat I-50134 Florence Italy Univ Florence Dept Math & Comp Sci Ulisse Dini I-50134 Florence Italy

A compact set X subset of R-2 has an outgoing Severi-Bouligand tangent unit vector u at some point x is an element of X if some principal quotient of the Riesz space R(X) of piecewise linear functions on X is not archimedean. To generalize this preliminary result, we extend the classical definition of Frenet k-frame to any sequence {x(i)} of points in R-n converging to a point x, in such a way that when the {x(i)} arise as sample points of a smooth curve gamma, the Frenet k-frames of {x(i)} and of gamma at x coincide. Our method of computation of Frenet frames via sample sequences of gamma does not require the knowledge of any higher-order derivative of gamma. Given a compact set X subset of R-n and a point x is an element of R-n, a Frenet k-frame u is said to be a tangent of X at x if X contains a sequence {x(i)} converging to x, whose Frenet k-frame is u. We prove that X has an outgoing k-dimensional tangent of X if some principal quotient of R(X) is not archimedean. If, in addition, X is convex, then X has no outgoing tangents if it is a polyhedron. (C) 2014 Elsevier Inc. All rights reserved.

关键词： Riesz space Vector lattice Lattice-ordered vector space Severi-Bouligand tangent Bouligand-Severi tangent Frenet frame Yosida representation Sampling sequence Simplicial complex piecewise linear function Polyhedron MV-algebra Lattice-ordered abelian group Strong unit

来源：评论

学校读者我要写书评

暂无评论

Directional monotonicity of fusion functions

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2015年第1期244卷 300-308页

作者： Bustince, H. Fernandez, J. Kolesarova, A. Mesiar, R. Univ Publ Navarra Pamplona 31006 Spain Slovak Univ Technol Bratislava Fac Chem & Food Technol Inst Informat Engn Automat & Math Bratislava 81237 1 Slovakia Slovak Univ Technol Bratislava Fac Civil Engn Dept Math & Descript Geometry Bratislava 81368 1 Slovakia Univ Ostrava NSC Ctr Excellence IT4Innovat Inst Res & Applicat Fuzzy Modeling CZ-70103 Ostrava Czech Republic

In this paper we deal with fusion functions, i.e., mappings from [0,1](n) in into [0,1]. As a generalization of the standard monotonicity and recently introduced weak monotonicity, we introduce and study the directional monotonicity of fusion functions. For distinguished fusion functions the sets of all directions in which they are increasing are determined. Moreover, in the paper the directional monotonicity of piecewise linear fusion functions is completely characterized. These results cover, among others, weighted arithmetic means, OWA operators, the Choquet, Sugeno and Shilkret integrals. (C) 2015 Elsevier B.V. All rights reserved.

关键词： Multiple criteria analysis Aggregation function Fusion function Directional monotonicity piecewise linear function

来源：评论

学校读者我要写书评

暂无评论

Trade-off between service time and carbon emissions for safety stock placement in multi-echelon supply chains

引用

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2015年第22期53卷 6701-6718页

作者： Ni, Wenjun Shu, Jia Southeast Univ Sch Econ & Management Dept Management Sci & Engn Nanjing Jiangsu Peoples R China

With the low-carbon revolution, many firms face the continuous challenge for reducing carbon emissions in their supply chain activities. Built upon the strategic safety stock placement model, in this paper, we model the carbon emissions for each stage of a multi-echelon supply chain as a function of the service time guaranteed by this stage to its immediate downstream stages. We establish that there is a negative correlation between service time and carbon emissions at each stage. Based on this, we develop two models to study the trade-off between service time and carbon emissions for safety stock placement in multi-echelon supply chains by considering carbon cap and carbon tax, respectively. Both of them are solved using iterative piecewise linear approximations. We implement these two models to study how carbon cap, carbon emission cost rate and guaranteed service time affect the optimal safety stock placement using a real chain.

关键词： safety stock placement mixed integer programming carbon emissions piecewise linear function

来源：评论

学校读者我要写书评

暂无评论

Directional monotonicity of fusion functions

Directional monotonicity of fusion functions

引用

26th EURO-INFORMS Joint International Conference

关键词： Multiple criteria analysis Aggregation function Fusion function Directional monotonicity piecewise linear function

来源：评论

学校读者我要写书评

暂无评论

Parametric WOWA operator and its application in dynamic decision making

引用

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS 2014年第1期27卷 475-486页

作者： Sang, Xiuzhi Liu, Xinwang Chen, Lianghua Southeast Univ Sch Econ & Management Nanjing 210096 Jiangsu Peoples R China

We develop the parametric weighted ordered weighted average (WOWA) operator in dynamic decision problems represented by multi-criteria decision tree, which combines the regular increasing monotonic (RIM) quantifiers with piecewise linear function. The parametric WOWA operator with piecewise linear function can be used to represent various preferences of the decision makers in the forms of risk pessimistic, risk neutral and risk optimistic, respectively. The expected utility theory becomes a special case of it with risk neutral attitude. Meanwhile, some properties of the parametric WOWA operator with piecewise linear function are provided and the advantages of it in solving dynamic decision making problems are summarized. Different attitudes of the decision makers can be implemented by changing the values of parameter in parametric WOWA operators under different application contexts. Finally, an example is introduced to illustrate our theoretical results with decision tree for introducing and pricing new product.

关键词： Parametric WOWA operator RIM quantifiers piecewise linear function decision tree dynamic decision making

来源：评论

学校读者我要写书评

暂无评论

On solvability of linear systems generated by the complex variable boundary element method

引用

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 2014年第parta期259卷 216-225页

作者： Drobek, J. Jokl, L. Tech Univ Ostrava Dept Math & Descript Geometry Ostrava 70833 Czech Republic Palacky Univ Fac Sci Dept Math Anal & Applicat Math Olomouc 77900 Czech Republic

Within the complex variable boundary element method, an approximate solution is determined by a Cauchy-type integral whose density is a piecewise linear function. Such an integral can be expressed by a linear combination of some functions that can be chosen in many ways. The choice influences properties of a linear system that arises by discretization of some boundary value problem. One choice is presented that allows to deduce some results about the system solvability. It is demonstrated on the Dirichlet problem. (C) 2013 Elsevier B.V. All rights reserved.

关键词： Complex variable boundary element method Approximate solution Cauchy-type integral piecewise linear function Dirichlet problem linear system solvability

来源：评论

学校读者我要写书评

暂无评论

Orthoproducts and f-representations of archimedean l-groups

引用

ALGEBRA UNIVERSALIS 2014年第1期72卷 81-89页

作者： Boulabiar, Karim Brahmi, Wael Tunis El Manar Univ Fac Math Phys & Nat Sci Tunis Dept Math Res Lab Algebra Topol Arithmet & Order El Manar 2092 Tunisia

Let G be an archimedean l-group. By an f-representation of G we mean an orthomorphism-valued group homomorphism S on G for which (Sf) g = (Sg) f for all f, g is an element of G. We prove that the set Rep(G) of all f-representations in G is an archimedean l-group with respect to pointwise addition and ordering. Furthermore, we define an orthoproduct on G to be a bilinear map on G which is an orthomorphism in each variable separately. It turns out that the set Opro(G) is an archimedean l-group G with the set Mult(G) of f-multiplications in G as a positive cone. Moreover, we show that Opro(G) and Rep(G) are isomorphic as l-groups. In spite of that, we get a representation theorem for f-multiplications in an l-subgroup of an archimedean f-ring R with unit element. This allows us to find an example of an archimedean l-group with no nontrivial structure of an f-ring and another which cannot be a reduced f-ring.

关键词： archimedean lattice-ordered group bounded group homomorphism f-multiplication f-representation f-ring orthomorphism orthoproduct piecewise linear function

来源：评论

学校读者我要写书评

暂无评论

Revised CPA method to compute Lyapunov functions for nonlinear systems

引用

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 2014年第1期410卷 292-306页

作者： Giesl, Peter A. Hafstein, Sigurdur F. Univ Sussex Dept Math Falmer BN1 9QH E Sussex England Reykjavik Univ Sch Sci & Engn IS-101 Reykjavik Iceland

The CPA method uses linear programming to compute Continuous and piecewise Affine Lyapunov functions for nonlinear systems with asymptotically stable equilibria. In [14] it was shown that the method always succeeds in computing a CPA Lyapunov function for such a system. The size of the domain of the computed CPA Lyapunov function is only limited by the equilibrium's basin of attraction. However, for some systems, an arbitrary small neighborhood of the equilibrium had to be excluded from the domain a priori. This is necessary, if the equilibrium is not exponentially stable, because the existence of a CPA Lyapunov function in a neighborhood of the equilibrium is equivalent to its exponential stability as shown in [11]. However, if the equilibrium is exponentially stable, then this was an artifact of the method. In this paper we overcome this artifact by developing a revised CPA method. We show that this revised method is always able to compute a CPA Lyapunov function for a system with an exponentially stable equilibrium. The only conditions on the system are that it is C-2 and autonomous. The domain of the CPA Lyapunov function can be any a priori given compact neighborhood of the equilibrium which is contained in its basin of attraction. Whereas in a previous paper [10] we have shown these results for planar systems, in this paper we cover general n-dimensional systems. (C) 2013 Elsevier Inc. All rights reserved.

关键词： Lyapunov function Nonlinear system Exponential stability Basin of attraction CPA function piecewise linear function linear programming

来源：评论

学校读者我要写书评

暂无评论

Locally ideal formulations for piecewise linear functions with indicator variables

引用

OPERATIONS RESEARCH LETTERS 2013年第6期41卷 627-632页

作者： Sridhar, Srikrishna Linderoth, Jeff Luedtke, James Univ Wisconsin Sch Comp Sci Madison WI 53706 USA Univ Wisconsin Dept Ind & Syst Engn Madison WI 53706 USA

In this paper, we consider mixed integer linear programming (MIP) formulations for piecewise linear functions (PLFs) that are evaluated when an indicator variable is turned on. We describe modifications to standard MIP formulations for PLFs with desirable theoretical properties and superior computational performance in this context. (C) 2013 Elsevier B.V. All rights reserved.

关键词： piecewise linear function Mixed-integer programming Indicator variables

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：