- 著者
-
岸 知二
野田 夏子
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.59, no.4, pp.1203-1214, 2018-04-15
フィーチャモデルからのフィーチャ構成導出は製品系列開発などで行われる重要な作業であるが,導出の計算量はNP完全であり,大きなモデルからの導出や導出の繰返しはコストが高い.フィーチャモデルの構造を解析することによって,たとえば導出の繰返しを効率化したり,より小さなサイズのフィーチャ構成を導出したりすることができるが,構造の解析もまた高コストである.本稿では,構造の解析を低計算量で近似的に行い,それに基づいてフィーチャ構成を導出する手法について提案する.シミュレーションによる評価で,本手法がフィーチャ構成導出の繰返しや,小さなサイズのフィーチャ構成導出に有効性を持つことを確認した.