94
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

The Methods for Approximation of Principal Points for Binary Distributions on the Basis of Submodularity

&
Pages 2291-2309 | Received 03 Oct 2012, Accepted 18 Feb 2013, Published online: 22 Jun 2015

References

  • Alp, O., Erkut, E., Drezner, Z. (2003). An efficient genetic algorithm for the p-median problem. Ann. Operat. Res. 122:21–42.
  • Anderson, E.C., Thompson, E.A. (2002). CA model-based method for identifying species hybrids using multilocus genetic data. Genetics 160:1217–1229.
  • Beasley, J.E. (1985). A note on solving large p-median problems. Eur. J. Operat. Res. 21:270–273.
  • Cox, D.R., Wermuth, N. (1994). A note on the quadratic exponential binary distribution. Biometrica 81:402–408.
  • Deutsch, S.J., Freeman, S.F., Helander, M. (1998). Manufacturing cell formation using an improved P-median model. Comput. Industr. Eng. 34:135–146.
  • Flury, B.A. (1990). Principal points. Biometrica 77:33–41.
  • Flury, B.A. (1993). Estimation of principal points. Appl. Statist. 42:139–151.
  • Hakimi, S.L. (1965). Optimum locations of switching centers in communication network and some related graph theoretic problems. Opns. Rts 13:462–475.
  • Hansen, P., Brimberg, J., Urosevic, D., Mladenovic, N. (2009). Solving large p-median clustering problems by primal-dual variable neighborhood search. Data Mining Knowledge Discov. 19:351–375.
  • Iwata, S. (2008). Submodular function minimization. Math. Program. Ser. B 112:45–64.
  • Korte, B., Vygen, J. (2010). Combinatorial Optimization. Berlin: Springer-Verlag.
  • Kohn, H.F., Steinley, D., Brusco, M.J. (2010). The p-median model as a tool for clustering psychological data. Psychol. Meth. 15:87–95.
  • Kratica, J., Tosic, D., Filipovic, V., Ljubic, I. (2001). Solving the simple plant location problem by genetic algorithm. RAIRO Oper. Res. 35:127–142.
  • Matsuura, S., Kurata, H. (2011). Principal points of a multivariate mixture distribution. J. Multivariate Anal. 102:213–224.
  • MacQueen, J.B. (1967). Some methods for classification and analysis of multivariate observations, Proc. 5th Berkeley Symp. Mathemat. Statist. and Probab., Berkeley: University of California Press, 44:281–297.
  • Muraki, C., Ohtaki, M., Mizuta, M. (1998). Principal points analysis of daily weather maps at the Far East region in the summer seasons of 1993–1995 (in Japanese). Appl. Statist. 27:17–31.
  • Nemhauser, G.L., Wolsey, L.A., Fisher, M.L. (1978). An analysis of approximations for maximizing submodular set functions-I. Mathemati. Program. 14:265–294.
  • Narula, S.C., Ogbu, U.I., Samuelsson, H.M. (1977). An algorithm for the p-median problem. Operat. Res. 25:709–713.
  • Scott, L.Z., Kung, Y.L. (1986). Longitudinal data analysis for discrete and continuous outcomes. Biometrics. 42:121–130.
  • Tarpey, T., Li, L., Flury, B.D. (1995). Principal points and self-consistent points of elliptical distributions. Ann. Statist. 23:103–112.
  • The Business and Technology Daily News (2010). Sluggish economy because of the strong yen. September 28.
  • Yamamoto, W., Shinozaki, N. (2000). Two principal points for multivariate location mixtures of spherically symmetric distributions. Japan Statist. Soc. 30:53–63.
  • Yamashita, H., Suzuki, H. (2010). A study on principal points for binary data (in Japanese). Proc. 40th JSQC Annual Congress, pp. 129–132.
  • Zoppe, A. (1995). Principal points of univariate continuous distributions. Statist. Comput. 5:127–132.
  • Zoppe, A. (1997). On uniqueness and symmetry of self-consistent points of univariate continuous distributions. J. Classif. 14:147–158.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.