Tag Archives: Python

Python Levenshtein distance – Choose Python package wisely

Posted on May 2, 2015 by daveti

Brad and I were working on some text similarity computation. One of the most popular string distance functions is the Levenshtein distance, which is also called the edit distance. We use Python for its brevity and widely-library support (OK, I … Continue reading →

Posted in Programming | Tagged , , , | Leave a comment

More Guidelines Than Rules: CSRF Vulnerabilities from Noncompliant OAuth 2.0 Implementations

Posted on April 12, 2015 by daveti

Our paper, as titled, has been accepted by DIMVA 2015 – Milano, Italy. While the final paper will not be released until July, we will have a brief summary of what we have done in this post. Another focus here … Continue reading →

Posted in Security | Tagged , , , , , | 1 Comment

Python Internals – Integer object pool (PyIntObject)

Posted on December 11, 2014 by daveti

Starting from this post, I will try to make a series of blogs on Python Internals, where Python object mechanism, Python bytecode (pyc) and Python VM are gonna be discussed. We will also talk about the limited resource online about … Continue reading →

Posted in Programming, Stuff about Compiler | Tagged , | Leave a comment

Python Hacking – urlopen timeout issue

Posted on November 14, 2014 by daveti

Recent playing with Python urllib2 reveals an interesting fact that the timeout parameter of urlopen() does not work sometimes. The interesting issue has successfully pushed me deep into the Python source code for debugging. The final debugging, without surprise, shows … Continue reading →

Posted in Programming, Stuff about Compiler | Tagged , , , , , , | 4 Comments

Book Recommendation – Building Probabilistic Graphical Models with Python

Posted on August 9, 2014 by daveti

“Building Probabilistic Graphical Models with Python” is the 3rd book I have reviewed from PACKT publishing. It has just been released on this June. Compared to the classic book of PGM – “PGM: Principles and Techniques” by Dr. Koller, this … Continue reading →

Posted in AI/ML, Programming | Tagged , , , , | Leave a comment

Python hacking – make ElementTree support line number

Posted on July 4, 2014 by daveti

An easy way to parse XML in Python is using Python xml.etree.ElementTree, which parses the XML document/data into a tree structure, where each node is an Element object. Only within few lines of code, one can extract all the XML … Continue reading →

Posted in Programming | Tagged , , , , | 16 Comments

top or glances – trust on /proc/meminfo

Posted on March 25, 2014 by daveti

You may notice that the output of top and glances differs on memory usage (if you are using top and glances the same time). This post will disclose some details about memory info collection by glances and top. And the … Continue reading →

Posted in OS | Tagged , , , , , | Leave a comment

Parallel PAM – a PAM implementation using Parallel Python

Posted on August 20, 2013 by daveti

pyCluster is a Python implementation for clustering algorithms, including PAM and CLARA, which are widely used in Data Mining. To better the performance of PAM, parallel PAM is designed and implemented using Parallel Python. The experiment shows that parallel PAM, … Continue reading →

Posted in AI/ML, Dave's Tools, Programming | Tagged , , , | 1 Comment

pyCluster – Python Clustering

Posted on June 13, 2013 by daveti

pyCluster is a Python implementation for clustering algorithms, including PAM and Clara. Enjoy! 1. PAM kMedoids – PAM implementation See more : http://en.wikipedia.org/wiki/K-medoids The most common realisation of k-medoid clustering is the Partitioning Around Medoids (PAM) algorithm and is as … Continue reading →

Posted in Dave's Tools | Tagged , , , | Leave a comment

pyMns – Python Markov Network Solver

Posted on June 13, 2013 by daveti

pyMns is a python implementation for Markov Network solver, which read the UAI file (and UAI evidence as well) to do inference with some classical algorithms in Probabilistic Graph Model, including Variable Elimination (VE) and Belief Propagation (BP). Have fun! … Continue reading →

Posted in Dave's Tools | Tagged , , , , | Leave a comment