データのクラスタリングにもとづくSQCの動向～2値型主要点解析法を用いたカテゴリカルデータの解析に関する研究～

DOI Web Site オープンアクセス

書誌事項

タイトル別名
  • Trend of the SQC Based on Data Clustering－Studies of Categorical Data Analysis Based on Principal Points for Multivariate Binary Distribution－
  • データ ノ クラスタリング ニ モトズク SQC ノ ドウコウ : 2チガタ シュヨウテン カイセキホウ オ モチイタ カテゴリカルデータ ノ カイセキ ニ カンスル ケンキュウ

この論文をさがす

抄録

In statistics,there are many studies on principal points.The concept of principal points which is proposed by Flury allows us to carry out such an analysis in a variety of applications and also properties of principal points have been studied. Although principal points of a multivariate distribution have widely studied,there is no discussion of principal points for a multivariate binary distribution.<BR> 　Yamashita and Suzuki have define the principal points for a multivariate binary distribution. Since principal points for a multivariate binary distribution are selected from multivariate binary region,there is a problem of the amount of calculation,since this problem is an NP-hard problem. Yamashita and Suzuki have shown the submodularity of principal points for a multivariate binary distribution and proposed an approximation method based on the greedy algorithm.Using the property of submodularity of principal points for a multivariate binary distribution,the accuracy of approximations is at least(1-1/e)times the optimal solution proved by Nemhauser et al.Finally, we show the result of an application of the methods to questionnaire survey data.

収録刊行物

  • 品質

    品質 46 (4), 387-392, 2016-10-15

    一般社団法人 日本品質管理学会

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ