Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #11899

Fast selection of lots of elements from a large list

From Mark Coleman <markspcoleman@gmail.com>
Newsgroups comp.soft-sys.math.mathematica
Subject Fast selection of lots of elements from a large list
Date 2012-09-28 03:27 +0000
Message-ID <k435e5$ngc$1@smc.vnet.net> (permalink)
Organization Time-Warner Telecom

Show all headers | View raw


Greetings,

I've been using Mathematica to perform cluster analysis on a data set with about 600,000 rows and 60 columns. I've had the FindCluster procedure return a unique row identifier (12 character string) rather than the clustered data because I want to "join" these results to another data set for further analysis. To accomplish this I've been using the Position function to identify the element numbers in each cluster.

To give a specific example, my cluster analysis identifiers twevle clusters on my original data set. The first of these clusters contains about 15,000 row identifiers. The extract the corresponding data from other data sets, I find the position of each identifier in my original data set using the simple code

q=clusterResults[[1]]; (* row id's for first cluster *)
p=Map[Position[rowIDs,#]&,q];

where, "rowIDs" are the first column from the other dataset that contain the same string identifiers (rowIDs has about 600,000 sublists). I then Extract these elements ("rows") from the data set and continue my analysis.

Unfortunately this is quite slow. Doing this on a sample of 1000 elements requires 340 seconds on my desktop computer. Some of my clusters have many tens of thousands of elements. I'm hoping someone can suggest a faster way of doing this.

Thanks,

Mark

Back to comp.soft-sys.math.mathematica | Previous | Next — Next in thread | Find similar | Unroll thread


Thread

Fast selection of lots of elements from a large list Mark Coleman <markspcoleman@gmail.com> - 2012-09-28 03:27 +0000
  Re: Fast selection of lots of elements from a large list Ray Koopman <koopman@sfu.ca> - 2012-09-29 07:09 +0000

csiph-web