메뉴 건너뛰기




Volumn , Issue , 2005, Pages 1507-1514

Subproblem optimization by correlation with singular value decomposition

Author keywords

Gene decomposition; Genetic algorithm; Graph bisection; Graph clustering; Graph partitioning; Linkage learning; Probabilistic model building, genetic engineering; Reduced rank approximation; Singular value decomposition; Spectral clustering

Indexed keywords

GENE DECOMPOSITION; GRAPH BISECTION; GRAPH CLUSTERING; GRAPH PARTITIONING; LINKAGE LEARNING; PROBABILISTIC MODEL BUILDING, GENETIC ENGINEERING; REDUCED RANK APPROXIMATION; SINGULAR VALUE DECOMPOSITION; SPECTRAL CLUSTERING;

EID: 32444436123     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1068009.1068247     Document Type: Conference Paper
Times cited : (5)

References (39)
  • 1
    • 51249173340 scopus 로고
    • Eigenvalues and expanders
    • Alon. Eigenvalues and expanders. COMBINAT: Combinatorica, 6, 1986.
    • (1986) COMBINAT: Combinatorica , vol.6
    • Alon1
  • 5
    • 32444449890 scopus 로고
    • An English translation
    • Department of Computer Science, University of Minnesota, Minneapolis
    • An English translation by D. Boley is available in Technical Report 90-37, Department of Computer Science, University of Minnesota, Minneapolis, 1990.
    • (1990) Technical Report 90-37
    • Boley, D.1
  • 6
    • 0032624581 scopus 로고    scopus 로고
    • Matrices, vector spaces, and information retrieval
    • electronic
    • M. W. Berry, Z. Drmač, and E. R. Jessup. Matrices, vector spaces, and information retrieval. SIAM Rev., 41(2):335-362 (electronic), 1999.
    • (1999) SIAM Rev. , vol.41 , Issue.2 , pp. 335-362
    • Berry, M.W.1    Drmač, Z.2    Jessup, E.R.3
  • 7
    • 0029546874 scopus 로고
    • Using linear algebra for intelligent information retrieval
    • Dec.
    • M. W. Berry, S. T. Dumais, and G. W. O'Brien. Using linear algebra for intelligent information retrieval. SIAM Review, 37(4):573-595, Dec. 1995.
    • (1995) SIAM Review , vol.37 , Issue.4 , pp. 573-595
    • Berry, M.W.1    Dumais, S.T.2    O'Brien, G.W.3
  • 9
    • 51249170866 scopus 로고
    • Graph bisection algorithms with good average case behavior
    • T. N. Bui, F. T. Leighton, S. Chaudhuri, and M. Sipser. Graph bisection algorithms with good average case behavior. Combinatorica, 7(2):171-191, 1987.
    • (1987) Combinatorica , vol.7 , Issue.2 , pp. 171-191
    • Bui, T.N.1    Leighton, F.T.2    Chaudhuri, S.3    Sipser, M.4
  • 10
    • 0001460554 scopus 로고    scopus 로고
    • Genetic algorithms and graph partitioning
    • July
    • T. N. Bui and B. R. Moon. Genetic algorithms and graph partitioning. IEEE Transactions on Computers, 45(7):841-855, July 1996.
    • (1996) IEEE Transactions on Computers , vol.45 , Issue.7 , pp. 841-855
    • Bui, T.N.1    Moon, B.R.2
  • 12
    • 85013386603 scopus 로고    scopus 로고
    • A similarity-based probability model for latent semantic indexing
    • C. Ding. A similarity-based probability model for latent semantic indexing. In Proceedings of 22nd ACM SIGIRConference, 1999.
    • (1999) Proceedings of 22nd ACM SIGIRConference
    • Ding, C.1
  • 13
    • 3142750484 scopus 로고    scopus 로고
    • Clustering large graphs via the singular value decomposition
    • Drineas, Frieze, Kannan, Vempala, and Vinay. Clustering large graphs via the singular value decomposition. MACHLEARN: Machine Learning, 56, 2004.
    • (2004) MACHLEARN: Machine Learning , pp. 56
    • Drineas, F.1    Kannan, V.2    Vinay3
  • 15
    • 0000802374 scopus 로고
    • The approximation of one matrix by another of lower rank
    • C. Eckart and G. Young. The approximation of one matrix by another of lower rank. Psychometrika, 1:211-218, 1936.
    • (1936) Psychometrika , vol.1 , pp. 211-218
    • Eckart, C.1    Young, G.2
  • 22
    • 0004236492 scopus 로고    scopus 로고
    • John Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, Maryland, third edition
    • G. H. Golub and C. F. Van Loan. Matrix Computation. John Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, Maryland, third edition, 1996.
    • (1996) Matrix Computation
    • Golub, G.H.1    Van Loan, C.F.2
  • 26
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • B. Kernighan and S. Lin. An Efficient Heuristic Procedure for Partitioning Graphs. Bell Systems Journal, 49:291-307, 1972.
    • (1972) Bell Systems Journal , vol.49 , pp. 291-307
    • Kernighan, B.1    Lin, S.2
  • 27
    • 32444440016 scopus 로고
    • Genetic algorithms for graph partitioning and incremental graph partitioning
    • Center for Research on Parallel Computation, Rice University, Houston, TX
    • H. S. Maini, K. G. Mehrotra, M. Mohan, and S. Ranka. Genetic algorithms for graph partitioning and incremental graph partitioning. Technical Report CRPC-TR94504, Center for Research on Parallel Computation, Rice University, Houston, TX, 1994.
    • (1994) Technical Report CRPC-TR94504
    • Maini, H.S.1    Mehrotra, K.G.2    Mohan, M.3    Ranka, S.4
  • 28
    • 32444439461 scopus 로고    scopus 로고
    • Using singular value decomposition to improve a genetic algorithm's performance
    • Canberra, 8-12 Dec. IEEE Press.
    • J. G. Martin and K. Rasheed. Using singular value decomposition to improve a genetic algorithm's performance. In Proceedings of the 2003 Congress on Evolutionary Computation CEC2003, pages 1612-1617, Canberra, 8-12 Dec. 2003. IEEE Press.
    • (2003) Proceedings of the 2003 Congress on Evolutionary Computation CEC2003 , pp. 1612-1617
    • Martin, J.G.1    Rasheed, K.2
  • 30
    • 0033884705 scopus 로고    scopus 로고
    • Learnable evolution model: Evolutionary processes guided by machine learning
    • R. S. Michalski. Learnable evolution model: Evolutionary processes guided by machine learning. Mach. Learn., 38 (1-2):9-40, 2000.
    • (2000) Mach. Learn. , vol.38 , Issue.1-2 , pp. 9-40
    • Michalski, R.S.1
  • 34
    • 32444447432 scopus 로고    scopus 로고
    • Probabilistic model building and competent genetic programming
    • R. L. Riolo and B. Worzel, editors, chapter 13, Kluwer
    • K. Sastry and D. E. Goldberg. Probabilistic model building and competent genetic programming. In R. L. Riolo and B. Worzel, editors, Genetic Programming Theory and Practise, chapter 13, pages 205-220. Kluwer, 2003.
    • (2003) Genetic Programming Theory and Practise , pp. 205-220
    • Sastry, K.1    Goldberg, D.E.2
  • 35
    • 34250957105 scopus 로고
    • Zur Theorie der linearen und nichtlineareniIntegralgleichungen. I Teil. Entwicklung willkürlichen funktionen nach system vorgeschriebener
    • E. Schmidt. Zur Theorie der linearen und nichtlinearen Integralgleichungen. I Teil. Entwicklung willkürlichen Funktionen nach System vorgeschriebener. Mathematische Annalen, 63:433-476, 1907.
    • (1907) Mathematische Annalen , vol.63 , pp. 433-476
    • Schmidt, E.1
  • 36
    • 0027879547 scopus 로고
    • On the early history of the singular value decomposition
    • G. W. Stewart. On the early history of the singular value decomposition. SIAM Rev., 35(4):551-566, 1993.
    • (1993) SIAM Rev. , vol.35 , Issue.4 , pp. 551-566
    • Stewart, G.W.1
  • 37
    • 0042569500 scopus 로고
    • On the reduction of a bilinear quantic of the n order to the form of a sum of n products by a double orthogonal substitution
    • J. J. Sylvester. On the reduction of a bilinear quantic of the n order to the form of a sum of n products by a double orthogonal substitution. Messenger of Mathematics, 19:42-46, 1889.
    • (1889) Messenger of Mathematics , vol.19 , pp. 42-46
    • Sylvester, J.J.1
  • 39
    • 0001117305 scopus 로고
    • Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung)
    • H. Weyl. Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung). Mathematische Annalen, 71:441-479, 1912.
    • (1912) Mathematische Annalen , vol.71 , pp. 441-479
    • Weyl, H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.