[mlpack-svn] r15288 - mlpack/conf/jenkins-conf/benchmark/methods/mlpack

fastlab-svn at coffeetalk-1.cc.gatech.edu fastlab-svn at coffeetalk-1.cc.gatech.edu
Fri Jun 21 17:49:48 EDT 2013


Author: marcus
Date: 2013-06-21 17:49:48 -0400 (Fri, 21 Jun 2013)
New Revision: 15288

Added:
   mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py
Log:
Add script to benchmark lsh.

Added: mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py
===================================================================
--- mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py	                        (rev 0)
+++ mlpack/conf/jenkins-conf/benchmark/methods/mlpack/lsh.py	2013-06-21 21:49:48 UTC (rev 15288)
@@ -0,0 +1,120 @@
+'''
+  @file lsh.py
+  @author Marcus Edel
+
+  Class to benchmark the mlpack All K-Approximate-Nearest-Neighbor Search 
+  with LSH method.
+'''
+
+import os
+import sys
+import inspect
+
+# Import the util path, this method even works if the path contains
+# symlinks to modules.
+cmd_subfolder = os.path.realpath(os.path.abspath(os.path.join(
+	os.path.split(inspect.getfile(inspect.currentframe()))[0], '../../util')))
+if cmd_subfolder not in sys.path:
+	sys.path.insert(0, cmd_subfolder)
+
+from log import *
+
+import shlex
+import subprocess
+import re
+import collections
+
+class LSH(object):
+
+	# Create the All K-Approximate-Nearest-Neighbor Search with LSH instance, 
+	# show some informations and return the instance.
+	def __init__(self, dataset, path='/usr/local/bin/', verbose=True): 
+		self.verbose = verbose
+		self.dataset = dataset
+		self.path = path
+
+		# Get description from executable.
+		cmd = shlex.split(self.path + "pca -h")
+		s = subprocess.check_output(cmd, stderr=subprocess.STDOUT, shell=False)	
+
+		# Use regular expression pattern to get the description.
+		pattern = re.compile(r"""(.*?)Required.*?options:""", 
+				re.VERBOSE|re.MULTILINE|re.DOTALL)
+		
+		match = pattern.match(s)
+		if not match:
+			Log.Warn("Can't parse description", self.verbose)
+			description = ''
+		else:
+			description = match.group(1)
+		
+		# Show method informations.
+		# Log.Notice(description)
+		# Log.Notice('\n')
+
+	# Remove created files.
+	def __del__(self):		
+		Log.Info('Clean up.', self.verbose)
+		filelist = ['gmon.out', 'output.csv']
+		for f in filelist:
+			if os.path.isfile(f):
+				os.remove(f)				
+
+	# Perform All K-Approximate-Nearest-Neighbor Search with LSH and return
+	# the elapsed time.
+	def RunMethod(self, options):
+		Log.Info('Perform LSH.', self.verbose)
+
+		# Split the command using shell-like syntax.
+		cmd = shlex.split(self.path + "lsh -r " + self.dataset + " -v " + options)
+
+		# Run command with the nessecary arguments and return its output as
+		# a byte string. We have untrusted input so we disables all shell 
+		# based features.
+		s = subprocess.check_output(cmd, stderr=subprocess.STDOUT, shell=False)	
+
+		# Return the elapsed time.
+		timer = self.parseTimer(s)
+		if not timer:
+			Log.Fatal("Can't parse the timer", self.verbose)
+			return 0
+		else:
+			time = self.GetTime(timer)
+			Log.Info(('total time: %fs' % (time)), self.verbose)
+
+			return time
+
+	# Parse the timer data.
+	def parseTimer(self, data):
+		# Compile the regular expression pattern into a regular expression object
+		# to parse the timer data.
+		pattern = re.compile(r"""
+							.*?computing_neighbors: (?P<computing_neighbors>.*?)s.*?
+							.*?hash_building: (?P<hash_building>.*?)s.*?
+							.*?loading_data: (?P<loading_data>.*?)s.*?
+							.*?total_time: (?P<total_time>.*?)s.*?
+							""", re.VERBOSE|re.MULTILINE|re.DOTALL)
+		
+		match = pattern.match(data)
+		if not match:
+			print "Can't parse the data: wrong format"
+			return False
+		else:
+			# Create a namedtuple and return the timer data.
+			timer = collections.namedtuple('timer', ['computing_neighbors', 
+					'hash_building', 'loading_data', 'total_time'])
+			if match.group("computing_neighbors").count(".") == 1:
+				return timer(float(match.group("computing_neighbors")),
+						 	float(match.group("hash_building")),
+						 	float(match.group("loading_data")),
+						 	float(match.group("total_time")))
+			else:
+				return timer(float(match.group("computing_neighbors").replace(",", ".")),
+						 	float(match.group("hash_building").replace(",", ".")),
+						 	float(match.group("loading_data").replace(",", ".")),
+						 	float(match.group("total_time").replace(",", ".")))	
+
+	# Return the elapsed time.
+	def GetTime(self, timer):
+		time = timer.total_time - timer.loading_data
+		return time
\ No newline at end of file




More information about the mlpack-svn mailing list