Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149667092> ?p ?o ?g. }
- W2149667092 endingPage "332" @default.
- W2149667092 startingPage "319" @default.
- W2149667092 abstract "Maximum margin clustering (MMC) is a newly proposed clustering method which has shown promising performance in recent studies. It extends the computational techniques of support vector machine (SVM) to the unsupervised scenario. Traditionally, MMC is formulated as a nonconvex integer programming problem which makes it difficult to solve. Several methods have been proposed in the literature to solve the MMC problem based on either semidefinite programming (SDP) or alternating optimization. However, these methods are still time demanding when handling large scale data sets, which limits its application in real-world problems. In this paper, we propose a cutting plane maximum margin clustering (CPMMC) algorithm. It first decomposes the nonconvex MMC problem into a series of convex subproblems by making use of the constrained concave-convex procedure (CCCP), then for each subproblem, our algorithm adopts the cutting plane algorithm to solve it. Moreover, we show that the CPMMC algorithm takes O(sn) time to converge with guaranteed accuracy, where <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</i> is the number of samples in the data set and <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> is the sparsity of the data set, i.e., the average number of nonzero features of the data samples. We also derive the multiclass version of our CPMMC algorithm. Experimental evaluations on several real-world data sets show that CPMMC performs better than existing MMC methods, both in efficiency and accuracy." @default.
- W2149667092 created "2016-06-24" @default.
- W2149667092 creator A5014425465 @default.
- W2149667092 creator A5065063835 @default.
- W2149667092 creator A5086529957 @default.
- W2149667092 date "2010-02-01" @default.
- W2149667092 modified "2023-10-17" @default.
- W2149667092 title "Linear Time Maximum Margin Clustering" @default.
- W2149667092 cites W1516111018 @default.
- W2149667092 cites W1578080815 @default.
- W2149667092 cites W1967073510 @default.
- W2149667092 cites W1969602766 @default.
- W2149667092 cites W1977556410 @default.
- W2149667092 cites W1981367467 @default.
- W2149667092 cites W1999613943 @default.
- W2149667092 cites W2009683816 @default.
- W2149667092 cites W2031248101 @default.
- W2149667092 cites W2035720976 @default.
- W2149667092 cites W2044981176 @default.
- W2149667092 cites W2069808690 @default.
- W2149667092 cites W2070771761 @default.
- W2149667092 cites W2121947440 @default.
- W2149667092 cites W2134737843 @default.
- W2149667092 cites W2136518509 @default.
- W2149667092 cites W2155754954 @default.
- W2149667092 cites W2162630660 @default.
- W2149667092 cites W2166765763 @default.
- W2149667092 cites W2505968561 @default.
- W2149667092 cites W4244030505 @default.
- W2149667092 cites W4253515568 @default.
- W2149667092 doi "https://doi.org/10.1109/tnn.2009.2036998" @default.
- W2149667092 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20083456" @default.
- W2149667092 hasPublicationYear "2010" @default.
- W2149667092 type Work @default.
- W2149667092 sameAs 2149667092 @default.
- W2149667092 citedByCount "60" @default.
- W2149667092 countsByYear W21496670922012 @default.
- W2149667092 countsByYear W21496670922013 @default.
- W2149667092 countsByYear W21496670922014 @default.
- W2149667092 countsByYear W21496670922015 @default.
- W2149667092 countsByYear W21496670922016 @default.
- W2149667092 countsByYear W21496670922017 @default.
- W2149667092 countsByYear W21496670922018 @default.
- W2149667092 countsByYear W21496670922019 @default.
- W2149667092 countsByYear W21496670922020 @default.
- W2149667092 countsByYear W21496670922022 @default.
- W2149667092 countsByYear W21496670922023 @default.
- W2149667092 crossrefType "journal-article" @default.
- W2149667092 hasAuthorship W2149667092A5014425465 @default.
- W2149667092 hasAuthorship W2149667092A5065063835 @default.
- W2149667092 hasAuthorship W2149667092A5086529957 @default.
- W2149667092 hasConcept C101901036 @default.
- W2149667092 hasConcept C109839438 @default.
- W2149667092 hasConcept C11413529 @default.
- W2149667092 hasConcept C119857082 @default.
- W2149667092 hasConcept C12267149 @default.
- W2149667092 hasConcept C126255220 @default.
- W2149667092 hasConcept C137836250 @default.
- W2149667092 hasConcept C154945302 @default.
- W2149667092 hasConcept C177264268 @default.
- W2149667092 hasConcept C199360897 @default.
- W2149667092 hasConcept C33923547 @default.
- W2149667092 hasConcept C41008148 @default.
- W2149667092 hasConcept C41045048 @default.
- W2149667092 hasConcept C56086750 @default.
- W2149667092 hasConcept C58489278 @default.
- W2149667092 hasConcept C73555534 @default.
- W2149667092 hasConcept C774472 @default.
- W2149667092 hasConceptScore W2149667092C101901036 @default.
- W2149667092 hasConceptScore W2149667092C109839438 @default.
- W2149667092 hasConceptScore W2149667092C11413529 @default.
- W2149667092 hasConceptScore W2149667092C119857082 @default.
- W2149667092 hasConceptScore W2149667092C12267149 @default.
- W2149667092 hasConceptScore W2149667092C126255220 @default.
- W2149667092 hasConceptScore W2149667092C137836250 @default.
- W2149667092 hasConceptScore W2149667092C154945302 @default.
- W2149667092 hasConceptScore W2149667092C177264268 @default.
- W2149667092 hasConceptScore W2149667092C199360897 @default.
- W2149667092 hasConceptScore W2149667092C33923547 @default.
- W2149667092 hasConceptScore W2149667092C41008148 @default.
- W2149667092 hasConceptScore W2149667092C41045048 @default.
- W2149667092 hasConceptScore W2149667092C56086750 @default.
- W2149667092 hasConceptScore W2149667092C58489278 @default.
- W2149667092 hasConceptScore W2149667092C73555534 @default.
- W2149667092 hasConceptScore W2149667092C774472 @default.
- W2149667092 hasIssue "2" @default.
- W2149667092 hasLocation W21496670921 @default.
- W2149667092 hasLocation W21496670922 @default.
- W2149667092 hasOpenAccess W2149667092 @default.
- W2149667092 hasPrimaryLocation W21496670921 @default.
- W2149667092 hasRelatedWork W1983278797 @default.
- W2149667092 hasRelatedWork W2002159391 @default.
- W2149667092 hasRelatedWork W2009869936 @default.
- W2149667092 hasRelatedWork W2039438774 @default.
- W2149667092 hasRelatedWork W2362705850 @default.
- W2149667092 hasRelatedWork W2979455991 @default.
- W2149667092 hasRelatedWork W3014939706 @default.
- W2149667092 hasRelatedWork W3199970951 @default.