Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Create local random generator for sample_text & add lenght #1422

Merged
merged 4 commits into from
Jun 22, 2017
Merged
Show file tree
Hide file tree
Changes from 1 commit
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
46 changes: 36 additions & 10 deletions gensim/corpora/textcorpus.py
Original file line number Diff line number Diff line change
Expand Up @@ -98,28 +98,54 @@ def get_texts(self):
else:
yield utils.tokenize(line, lowercase=True)

def sample_texts(self, n):
def sample_texts(self, n, seed=None, length=None):
"""
Yield n random texts from the corpus without replacement.
Yields n random documents from the corpus without replacement.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"Yields" => "Yield" (imperative mode).

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok


Given the the number of remaingin elements in stream is remaining and we need
to choose n elements, the probability for current element to be chosen is n/remaining.
Given the number of remaining documents in corpus, we need to choose n elements.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"a corpus".

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

The probability for current element to be chosen is n/remaining.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"the current element"

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

If we choose it, we just decreese the n and move to the next element.
Computing corpus length may be a costly operation so you can use optional paramter
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"the corpus length"
"the optional parameter `length` instead"

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

length instead.

Args:
n (int): number of documents we want to sample.
seed (int|None): if specified, use it as a seed for local random generator.
length (int|None): if specified, use it as guess of corpus length.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"a guess"

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok


Yeilds:
Copy link
Contributor

@rasto2211 rasto2211 Jun 18, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

*Yields. Spell checker can be useful.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ok.
I was wandering that I should finally install it (F6 in sublime).

Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"Wondering". Definitely :)

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I have no words.

list[str]: document represented as list of tokens. See get_texts method.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"a list"

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok


Raises:
ValueError: then n is invalid or length was set incorrectly.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

"then" => "when"?

Also, what does "incorrectly" mean? Above we say length is "a guess", so how can it be incorrect?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I add some clarification to length parameter description.

"""
length = len(self)
if not n <= length:
raise ValueError("sample larger than population")
random_generator = None
if seed is None:
random_generator = random
else:
random_generator = random.Random(seed)

if length is None:
length = len(self)

if not n <= length:
raise ValueError("n is larger than length of corpus.")
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can you make the message more specific? Include the actual lengths.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

if not 0 <= n:
raise ValueError("negative sample size")
raise ValueError("Negative sample size.")

for i, sample in enumerate(self.get_texts()):
remaining_in_stream = length - i
chance = random.randint(1, remaining_in_stream)
if i == length:
break
remaining_in_corpus = length - i
chance = random_generator.randint(1, remaining_in_corpus)
if chance <= n:
n -= 1
yield sample

if n != 0:
# This means that length was set to be smaller than nuber of items in stream.
raise ValueError("length smaller than number of documents in stream")

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Isn't this actually the opposite: that the generator has more elements than was declared?

Even so, I doubt this case should be a thrown-exception that must be handled. The user got their n docs, within the length declared – which might be exactly what they wanted/needed. So perhaps just a logged warning – "documents in excess of declared 'length' not considered for sampling".

Copy link
Contributor Author

@vlejd vlejd Jun 18, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It should be: length was set to be greater than number of items in stream indeed.

It throws an exception because user received less than n docs. Note that if length is greater than actual length of the corpus, it will not trigger the exception on its own. The exception triggers when we still need to sample some documents, but the stream run out. I add it to the comment.

The case when length was smaller than the actual corpus length does not throw anything right now (the problem was only in the documentation). Printing a warning is awkward, because we would have to actually go through all of the length elements which is unnecessary (we may sample enough elements earlier).

def __len__(self):
if not hasattr(self, 'length'):
# cache the corpus length
Expand Down
46 changes: 30 additions & 16 deletions gensim/test/test_textcorpus.py
Original file line number Diff line number Diff line change
Expand Up @@ -21,34 +21,48 @@
class TestTextCorpus(unittest.TestCase):
# TODO add tests for other methods

def test_sample_text(self):
class TestTextCorpus(TextCorpus):
def __init__(self):
self.data = [["document1"], ["document2"]]
class DumyTextCorpus(TextCorpus):
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

spelling: 'Dummy'

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

def __init__(self):
self.size = 10
self.data = [["document%s" % i] for i in range(self.size)]

def get_texts(self):
for document in self.data:
yield document
def get_texts(self):
for document in self.data:
yield document

corpus = TestTextCorpus()
def test_sample_text(self):
corpus = self.DumyTextCorpus()

sample1 = list(corpus.sample_texts(1))
self.assertEqual(len(sample1), 1)
document1 = sample1[0] == ["document1"]
document2 = sample1[0] == ["document2"]
self.assertTrue(document1 or document2)
self.assertIn(sample1[0], corpus.data)

sample2 = list(corpus.sample_texts(2))
self.assertEqual(len(sample2), 2)
self.assertEqual(sample2[0], ["document1"])
self.assertEqual(sample2[1], ["document2"])
sample2 = list(corpus.sample_texts(corpus.size))
self.assertEqual(len(sample2), corpus.size)
for i in range(corpus.size):
self.assertEqual(sample2[i], ["document%s" % i])

with self.assertRaises(ValueError):
list(corpus.sample_texts(3))
list(corpus.sample_texts(corpus.size + 1))

with self.assertRaises(ValueError):
list(corpus.sample_texts(-1))

def test_sample_text_length(self):
corpus = self.DumyTextCorpus()
sample1 = list(corpus.sample_texts(1, length=1))
self.assertEqual(sample1[0], ["document0"])

sample2 = list(corpus.sample_texts(2, length=2))
self.assertEqual(sample2[0], ["document0"])
self.assertEqual(sample2[1], ["document1"])

def test_sample_text_seed(self):
corpus = self.DumyTextCorpus()
sample1 = list(corpus.sample_texts(5, seed=42))
sample2 = list(corpus.sample_texts(5, seed=42))
self.assertEqual(sample1, sample2)


if __name__ == '__main__':
logging.basicConfig(format='%(asctime)s : %(levelname)s : %(message)s', level=logging.DEBUG)
Expand Down