文献

J-GLOBAL ID：201702292094470002   整理番号：17A1456957

有限凸形状の最適基礎【Powered by NICT】

Optimum basis of finite convex geometry

著者 (1件)： Adaricheva K. (Department of Mathematics, Hofstra University, Hempstead, New York, NY 11549, USA)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 230  ページ： 11-20  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 凸形状はユニークな臨界,またはU Cシステムと閉鎖システムのサブクラスを形成する。U C 系のAdarichevaと国家(2014)で紹介されたF-基礎,凸形状における最適となり,基礎:右側(結論)二成分の意味と非二値の左側(構内)の二つの本質的な部分であることを示した。非二値意味の右側も最適化できる,凸形状はカルーセル特性を満足し,またはD-サイクルを持たない。後者は非環式ホーンBoole関数のためのP.L.ハンマーとA.Koganの結果を一般化した。半順序集合における秩序凸部分集合の凸形状も扱いやすい最適基底を持っている。一般凸形状における最適基底の実行可能性の問題は開放されていない。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 閉ループ系 ,  最適化 ,  半順序 ,  *凸形 ,  ホーン ,  部分集合 ,  臨界 ,  Boole関数 ,  基底

著者キーワード (12件)： 凸幾何学 ,  抗交換閉鎖演算子 ,  アフィン凸幾何学 ,  のシステム ,  正準基底 ,  最適基礎 ,  最小基礎 ,  非環式ホーンブール関数 ,  最小CNF表現 ,  非環式グラフの最小表現 ,  antimatroidのHornルール ,  Supersolvable格子

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (2件)： 凸形 ,  基礎