2014_08_16

advertisement

MG44d60w

:

44 MOTHER GOOSE RHYMES with a synonymized vocabulary of 60 WORDS

1. Three blind mice! See how they run! They all ran after the farmer's wife, who cut off their tails with a carving knife. Did you ever see such a thing in your life as three blind mice?

2. This little pig went to market. This little pig stayed at home. This little pig had roast beef. This little pig had none. This little pig said Wee, wee. I can't find my way home.

3. Diddle diddle dumpling, my son John. Went to bed with his breeches on, one stocking off, and one stocking on. Diddle diddle dumpling, my son John.

4. Little Miss Muffet sat on a tuffet, eating of curds and whey. There came a big spider and sat down beside her and frightened Miss Muffet away.

5. Humpty Dumpty sat on a wall. Humpty Dumpty had a great fall. All the Kings horses, and all the Kings men cannot put Humpty Dumpty together again.

6. See a pin and pick it up. All the day you will have good luck. See a pin and let it lay. Bad luck you will have all the day.

7. Old Mother Hubbard went to the cupboard to give her poor dog a bone. When she got there cupboard was bare and so the poor dog had none. She went to baker to buy him some bread. When she came back dog was dead.

8. Jack Sprat could eat no fat. His wife could eat no lean. And so between them both they licked the platter clean.

9. Hush baby. Daddy is near. Mamma is a lady and that is very clear.

10. Jack and Jill went up the hill to fetch a pail of water. Jack fell down, and broke his crown and Jill came tumbling after. When up Jack got and off did trot as fast as he could caper, to old Dame Dob who patched his nob with vinegar and brown paper.

11. One misty moisty morning when cloudy was the weather, I chanced to meet an old man clothed all in leather. He began to compliment and I began to grin. How do you do And how do you do? And how do you do again

12. There came an old woman from France who taught grown-up children to dance. But they were so stiff she sent them home in a sniff. This sprightly old woman from France.

13. A robin and a robins son once went to town to buy a bun. They could not decide on plum or plain. And so they went back home again.

14. If all the seas were one sea, what a great sea that would be! And if all the trees were one tree, what a great tree that would be! And if all the axes were one axe, what a great axe that would be! And if all the men were one man what a great man he would be! And if the great man took the great axe and cut down the great tree and let it fall into the great sea, what a splish splash that would be!

15. Great A. little a. This is pancake day. Toss the ball high. Throw the ball low. Those that come after may sing heigh ho!

16. Flour of England, fruit of Spain, met together in a shower of rain. Put in a bag tied round with a string. If you'll tell me this riddle, I will give you a ring.

17. Here sits the Lord Mayor. Here sit his two men. Here sits the cock. Here sits the hen. Here sit the little chickens. Here they run in. Chin chopper, chin chopper, chin chopper, chin!

18. I had two pigeons bright and gay. They flew from me the other day. What was the reason they did go? I can not tell, for I do not know.

21. The Lion and the Unicorn were fighting for the crown. The Lion beat the Unicorn all around the town. Some gave them white bread and some gave them brown. Some gave them plum cake, and sent them out of town.

22. I had a little husband no bigger than my thumb. I put him in a pint pot, and there I bid him drum. I bought a little handkerchief to wipe his little nose and a pair of little garters to tie his little hose.

23. How many miles is it to Babylon? Three score miles and ten. Can I get there by candle light? Yes, and back again. If your heels are nimble and light, you may get there by candle light.

25. There was an old woman, and what do you think? She lived upon nothing but victuals, and drink. Victuals and drink were the chief of her diet, and yet this old woman could never be quiet.

26. Sleep baby sleep. Our cottage valley is deep. The little lamb is on the green with woolly fleece so soft and clean. Sleep baby sleep. Sleep baby sleep, down where the woodbines creep. Be always like the lamb so mild, a kind and sweet and gentle child. Sleep baby sleep.

27. Cry baby cry. Put your finger in your eye and tell your mother it was not I.

28. Baa baa black sheep, have you any wool? Yes sir yes sir, three bags full. One for my master and one for my dame, but none for the little boy who cries in the lane.

29. When little Fred went to bed, he always said his prayers. He kissed his mamma and then his papa, and straight away went upstairs.

30. Hey diddle diddle! The cat and the fiddle. The cow jumped over the moon. The little dog laughed to see such sport, and the dish ran away with the spoon.

32. Jack come and give me your fiddle, if ever you mean to thrive. No I will not give my fiddle to any man alive. If I should give my fiddle they will think that I've gone mad. For many a joyous day my fiddle and I have had

33. Buttons, a farthing a pair! Come, who will buy them of me? They are round and sound and pretty and fit for girls of the city. Come, who will buy them of me? Buttons, a farthing a pair!

35. Sing a song of sixpence, a pocket full of rye. Four and twenty blackbirds, baked in a pie. When the pie was opened, the birds began to sing. Was not that a dainty dish to set before the king? The king was in his counting house, counting out his money. The queen was in the parlor, eating bread and honey. The maid was in the garden, hanging out the clothes. When down came a blackbird and snapped off her nose.

36. Little Tommy Tittlemouse lived in a little house. He caught fishes in other mens ditches.

37. Here we go round mulberry bush, mulberry bush, mulberry bush. Here we go round mulberry bush, on a cold and frosty morning. This is way we wash our hands, wash our hands, wash our hands. This is way we wash our hands, on a cold and frosty morning. This is way we wash our clothes, wash our clothes, wash our clothes. This is way we wash our clothes, on a cold and frosty morning. This is way we go to school, go to school, go to school. This is the way we go to school, on a cold and frosty morning. This is the way we come out of school, come out of school, come out of school. This is the way we come out of school, on a cold and frosty morning.

38. If I had as much money as I could tell, I never would cry young lambs to sell. Young lambs to sell, young lambs to sell. I never would cry young lambs to sell.

39. A little cock sparrow sat on a green tree. And he chirped and chirped, so merry was he. A naughty boy with his bow and arrow, determined to shoot this little cock sparrow. This little cock sparrow shall make me a stew, and his giblets shall make me a little pie, too. Oh no, says the sparrow, I will not make a stew. So he flapped his wings and away he flew.

41. Old King Cole was a merry old soul. And a merry old soul was he. He called for his pipe and he called for his bowl and he called for his fiddlers three. And every fiddler, he had a fine fiddle and a very fine fiddle had he.

There is none so rare as can compare with King Cole and his fiddlers three.

42. Bat bat, come under my hat and I will give you a slice of bacon. And when I bake I will give you a cake, if I am not mistaken.

43. Hark hark, the dogs do bark! Beggars are coming to town. Some in jags and some in rags and some in velvet gowns.

44. The hart he loves the high wood. The hare she loves the hill. The Knight he loves his bright sword. The Lady loves her will.

45. Bye baby bunting. Father has gone hunting. Mother has gone milking. Sister has gone silking. And brother has gone to buy a skin to wrap the baby bunting in.

46. Tom Tom the piper's son, stole a pig and away he run. The pig was eat and Tom was beat and Tom ran crying down the street.

47. Cocks crow in the morn to tell us to rise and he who lies late will never be wise. For early to bed and early to rise, is the way to be healthy and wealthy and wise.

48. One two, buckle my shoe. Three four, knock at the door. Five six, ick up sticks. Seven eight, lay them straight. Nine ten. a good fat hen. Eleven twelve, dig and delve. Thirteen fourteen, maids a courting. Fifteen sixteen, maids in the kitchen. Seventeen eighteen. maids a waiting. Nineteen twenty, my plate is empty.

49. There was a little girl who had a little curl right in the middle of her forehead. When she was good she was very very good and when she was bad she was horrid.

50. Little Jack Horner sat in the corner, eating of Christmas pie. He put in his thumb and pulled out a plum and said What a good boy am I!

Av: .05 .11 .09 .07 .05 .05 .07 .07 .07 .07 .05 .05 .09 .05 .05 .05 .07 .07 .05 .09 .05 .09 .05 .07 .11 .07 .07 .05 .05 .05 .05

always away baby back bad bag bake bed boy bread bright brown buy cake child clean cloth cock crown cry cut day dish dog eat fall fiddle full girl green high word# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 df# 2 5 4 3 2 2 3 3 3 3 2 2 4 2 2 2 3 3 2 4 2 4 2 3 5 3 3 2 2 2 2 min=2

.05 .05 .07 .05 .05 .05 .14 .05 .05 .05 .11 .05 .14 .07 .05 .07 .07 .09 .05 .07 .11 .05 .07 .05 .05 .07 .05 .05 .05 hill house king lady lamb maid men merry money morn mother nose old pie pig plum round run sing son three thumb town tree two way wife woman wool word# 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 df# 2 2 3 2 2 2 6 2 2 2 5 2 6 3 2 3 3 4 2 3 5 2 3 2 2 3 2 2 2 max= 6

FAUST KWL (KeyWordList) Clustering with replacement (which is really just KeyWord search) on MG44d60w

L FGap R RGap Doc

-0.87 0 14.25 0 36LTT

...

-0.87 0.57 14.25 0.66 15PCD

-0.29 0 14.92 0

-0.29 0 14.92 0

-0.29 0 14.92 0

-0.29 0 14.92 0

-0.29 0 14.92 0

-0.29 0 14.92 0

-0.29 14.92

37 7 Ct

-.87 -.29 L

.57 Gp

If infrequency is equated with importance (e.g., IDF), then let's only consider a keywrod list with DF=2 or DF=3.

E.g., let's take { boy, girl, child

12. There came an old woman from France who taught grown-up child

} (i.e., D has 1 in 9, 15, 29 and 0 elsewhere. p=the vector of ½s =voh for R):

ren to dance. But they were so stiff she sent them home in a sniff. This sprightly old woman from France.

26. Sleep baby sleep. Our cottage valley is deep. The little lamb is on the green with woolly fleece so soft and clean. Sleep baby sleep. Sleep baby sleep, down where the woodbines creep. Be always like the lamb so mild, a kind and sweet and gentle

28. Baa baa black sheep, have you any wool? Yes sir yes sir, three bags full. One for my master and one for my dame, but none for the little

33. Buttons, a farthing a pair! Come, who will buy them of me? They are round and sound and pretty and fit for

39. A little cock sparrow sat on a green tree. And he chirped and chirped, so merry was he. A naughty boy girl with his bow and arrow, determined to shoot this little cock sparrow. This little cock sparrow shall make me a stew, and his

49. There was a little girl who had a little curl right in the middle of her forehead. When she was good she was very very good and when she was bad she was horrid.

50. Little Jack Horner sat in the corner, eating of Christmas pie. He put in his thumb and pulled out a plum and said What a good boy am I!

boy who cries in the lane.

s of the city. Come, who will buy them of me? Buttons, a farthing a pair!

37 2 5 Ct

-1.12 -.67 -.22 L

.44 .44 Gp

Drop IDF. " food " cluster: KeyWordList={bake=7 bread=10 cake=14 pie=45 plum=47}. p= ½

s

=voh):

DOC F FGap R RGap

-1.12 0 13.75 0 26SBS

...

-1.12 0.44 13.75 0.8 43HHD

-0.67 0 14.55 0 13RRS

-0.67 0.44 14.55 0.4 39LCS

-0.22 0 14.95 0 07OMH

-0.22 0 14.95 0 42BBC

-0.22 0.44 14.95 0 50LJH

0.22 0 14.95 0 35SSS

0.22 14.95 21LAU

13. A robin and a robins son once went to town to buy a bun. They could not decide on plum or plain. And so they went back home again.

39. A little cock sparrow sat on a green tree. And he chirped and chirped, so merry was he. A naughty boy with his bow and arrow, determined to shoot this little cock sparrow. This little cock sparrow shall make me a stew, and his giblets shall make me

7. Old Mother Hubbard went to the cupboard to give her poor dog a bone. When she got there the cupboard was bare and so the poor dog had none. She went to.the

bake r to buy him some

21. The Lion and the Unicorn were fighting for the crown. The Lion beat the Unicorn all around the town. Some gave them white bread and some gave them brown. Some gave them

35. Sing a song of sixpence, a pocket full of rye. Four and twenty blackbirds, baked in a pie . When the pie was opened, the birds began to sing. Was not that a dainty dish to set before the king? The king was in his co

42. Bat bat, come under my hat and I will give you a slice of bacon. And when I bake I will give you a cake , if I am not mistaken.

50. Little Jack Horner sat in the corner, eating of Christmas pie . He put in his thumb and pulled out a plum and said What a good boy am I!

-1.22 0 13.50 0 26SBS .

...

-1.22 0.40 13.50 0.83 37MBB

-0.82 0 14.33 0 01TBM

-0.82 0 14.33 0 44HLH

-0.82 0 14.33 0 45BBB

-0.82 0 14.33 0 33BFP

-0.82 0 14.33 0 27CBC

-0.82 0 14.33 0 07OMH

-0.82 0 14.33 0 08JSC

-0.82 0 14.33 0 12OWF

-0.82 0 14.33 0 48OTB

-0.82 0 14.33 0 29LFW

-0.82 0 14.33 0 35SSS

-0.82 0 14.33 0 25WOW

-0.82 0.40 14.33 0.5 49WLG

-0.41 14.83 09HBD

30 13 1 Ct

-1.22 -.82 -.41 L

.4 .4 Gp

" female " cluster: KWL={girl=29 lady=35 maid=37 mother=42 wife=58 woman=59}. p=voh):

1. Three blind mice! See how they run! They all ran after the farmer's wife , who cut off their tails with a carving knife. Did you ever see such a thing in your life as three blind mice?

8. Jack Sprat could eat no fat. His wife could eat no lean. And so between them both they licked the platter clean.

7. Old Mother Hubbard went to the cupboard to give her poor dog a bone. When she got there the cupboard was bare and so the poor dog had none. She went to the baker to buy him some bread. When she came back the dog was dead.

12. There came an old woman from France who taught grown-up children to dance. But they were so stiff she sent them home in a sniff. This sprightly old woman from France.

25. There was an old woman , and what do you think? She lived upon nothing but victuals, and drink. Victuals and drink were the chief of her diet, and yet this old woman could never be quiet.

27. Cry baby cry. Put your finger in your eye and tell your mother it was not I.

29. When little Fred went to bed, he always said his prayers. He kissed his mamma and then his papa, and straight away went upstairs.

33. Buttons, a farthing a pair! Come, who will buy them of me? They are round and sound and pretty and fit for girl s of the city. Come, who will buy them of me? Buttons, a farthing a pair!

35. Sing a song of sixpence, a pocket full of rye. Four and twenty blackbirds, baked in a pie. When the pie was opened, the birds began to sing. Was not that a dainty dish to set before the king? The king was in his counting house, counting out his mone

44. The hart he loves the high wood. The hare she loves the hill. The Knight he loves his bright sword. The Lady loves her will.

45. Bye baby bunting. Father has gone hunting. Mother has gone milking. Sister has gone silking. And brother has gone to buy a skin to wrap the baby bunting in.

48. One two, buckle my shoe. Three four, knock at the door. Five six, ick up sticks. Seven eight, lay them straight. Nine ten. a good fat hen. Eleven twelve, dig and delve. Thirteen fourteen,

49. There was a little girl who had a little curl right in the middle of her forehead. When she was good she was very very good and when she was bad she was horrid.

9. Hush baby. Daddy is near. Mamma is a lady and that is very clear.

Each adjacent gap pair separates a "k match cluster" and the k increases with each successive gap (k can easily be calculated from the gap sequence). k determines the level of affinity in the cluster (keeping in mind that the k matches are not necessarily all the same k words).

Each successive gap determines an increment to k.

For k=|KWL| all k matches are all the same of course and we have the highest affinity (note that no k=|KWL| cluster exist above).

This method will work for "Big Text Corpuses" as well (billions of documents and thousands of words).

So the question is, is it faster than existing methods? (I suppose this should include a comparison to "page rank" search for web pages???)

I believe it will be competitive since it requires only the creation of only one dot product SPTS (where the number of domain columns is not n=|Vocab| but |KWL|) and one application of our UDR.

Finally, we note that the Thanksgiving Clustering approach differs from this KWL_with_replacement approach only in that the TGC carves off clusters as we go (no replacement). In that case it matters greatly which sequence of KWLs is used so Gradient_of_Variance_Optimization may be very useful in determining "the next best KWL"? How would we modify the GVO methods to fit "Bit Text Corpuses"? (we want to keep |KWL| small).

FAUST DKWL (DocKeyWordList) Clusterer with Replacement on MG44d60w p=origin

34 9 1 Ct

0 .5 2 L

.5 1.5 Gp

28BBB .50;

46TTP .50;

14ASO .50;

30HDD .50;

48OTB .50;

17FEC .50;

23MTB .50;

41OKC .50;

08JSC .50;

01TBM 2

D=01TBM Three blind mice! See how they run ! They all ran after the farmer's wife , who cut off their tails with a carving knife. Did you ever see such a thing in your life as three blind mice?

8. Jack Sprat could eat no fat. His wife could eat no lean. And so between them both they licked the platter clean.

14. If all seas were 1 sea, what a great sea that would be! And if all trees were 1 tree, what a great tree that would be! And if all axes were 1 axe, what a great axe that would be! And if all men were 1 man what a great man he would be! And if great man took great axe and cut down the great tree and let it fall into the great sea, what a splish splash that would be!

17. Here sits the Lord Mayor. Here sit his two men. Here sits the cock. Here sits the hen. Here sit the little chickens. Here they run in. Chin chopper, chin chopper, chin chopper, chin!

23. How many miles is it to Babylon? Three score miles and ten. Can I get there by candle light? Yes, and back again. If your heels are nimble and light, you may get there by candle light.

28. Baa baa black sheep, have you any wool? Yes sir yes sir, three bags full. One for my master and one for my dame, but none for the little boy who cries in the lane.

30. Hey diddle diddle! The cat and the fiddle. The cow jumped over the moon. The little dog laughed to see such sport, and the dish ran away with the spoon.

41. Old King Cole was a merry old soul. And a merry old soul was he. He called for his pipe and he called for his bowl and he called for his fiddlers three . And every fiddler, he had a fine fiddle and a very fine fiddle had he. There is none so rare as can compare with King Cole and his fiddlers three.

46. Tom Tom the piper's son, stole a pig and away he run . The pig was eat and Tom was beat and Tom ran crying down the street.

48. One two, buckle my shoe.

Three four, knock at the door. Five six, pick up sticks. Seven eight, lay them straight. Nine ten. a good fat hen. Eleven twelve, dig and delve. Thirteen fourteen, maids a courting.

Fifteen sixteen, maids in the kitchen. Seventeen eighteen. maids a waiting. Nineteen twenty, my plate is empty.

34 14 3 1 Ct

0 .38 .76 2.7 L

.38 .38 1.9 Gp

Doc L d

LGap R

27CBC .38 0 6.1

42BBC .38 0 8.3

43HHD .38 0 5.4

33BFP .38 0 5.4

30HDD .38 0 7.6

09HBD .38 0 8.9

25WOW .38 0 6.1

29LFW .38 0 6.9

21LAU .38 0 7.1

10JAJ .38 0 12.1

11OMM .38 0 5.4

41OKC .38 0 6.1

23MTB .38 0 6.9

12OWF .38 .38 4.5

13RRS .76 0 5.4

45BBB .76 0 8.9

35SSS .76 1.9 6.9

07OMH 2.7 5.5

D=07OMH Old Mother Hubbard went to cupboard to give her poor

When she came back dog was dead dog a bone. When she got there cupboard was bare and so poor dog had none. She went to bake r to buy him bread .

LOW AFFINITY Docs ( k=1 word MATCH): 10JAJ is an outlier due to R=12.1

9. Hush baby. Daddy is near. Mamma is a lady and that is very clear.

10. Jack and Jill went up hill to fetch a pail of water. Jack fell down, and broke his crown and Jill came tumbling after. When up Jack got and off did trot as fast as he could caper, to old Dame Dob who patched his nob with vinegar and brown paper.

11. One misty moisty morning when cloudy was weather, I chanced to meet an old man clothed all in leather. He began to compliment and I began to grin. How do you do And how do you do? And how do you do ag

12. There came an old woman from France who taught grown-up children to dance. But they were so stiff she sent them home in a sniff. This sprightly old woman from France.

21. Lion and Unicorn were fighting for crown. Lion beat Unicorn all around town. Some gave them white bread and some gave them brown. Some gave them plum cake, and sent them out of town

23. How many miles is it to Babylon? Three score miles and ten. Can I get there by candle light? Yes, and back again. If your heels are nimble and light, you may get there by candle light.

25. There was an old woman, and what do you think? She lived upon nothing but victuals, and drink. Victuals and drink were the chief of her diet, and yet this old woman could never be quiet.

27. Cry baby cry. Put your finger in your eye and tell your mother it was not I.

29. When little Fred went to bed, he always said his prayers. He kissed his mamma and then his papa, and straight away went upstairs.

30. Hey diddle diddle! The cat and the fiddle. The cow jumped over the moon. The little dog laughed to see such sport, and the dish ran away with the spoon.

33. Buttons, a farthing a pair! Come, who will buy them of me? They are round and sound and pretty and fit for girls of the city. Come, who will buy them of me? Buttons, a farthing a pair!

41. Old King Cole was a merry old soul. And a merry old soul was he. He called for his pipe and he called for his bowl and he called for his fiddlers three. And every fiddler, he had a fine fiddle and a very fine fiddle had he. There is none so rare as can compare with King Cole and his

42. Bat bat, come under my hat and I will give you a slice of bacon. And when I bake I will give you a cake, if I am not mistaken.

43. Hark hark, the dog s do bark! Beggars are coming to town. Some in jags and some in rags and some in velvet gowns.

13. A robin and a robins son once went to town to buy a bun. They could not decide on plum or plain. And so they went back home again.

45. Bye baby bunting. Father has gone hunting. Mother has gone milking. Sister has gone silking. And brother has gone to buy a skin to wrap the baby bunting in.

35. Sing a song of sixpence, a pocket full of rye. 4 and 20 blackbirds, bake d in a pie. When pie was opened, birds began to sing. Was not that a dainty dish to set before king? King was in his counting money. Queen was in parlor, eating bread and honey. Maid was in the garden, hanging out the clothes. When down came a blackbird and snapped off her nose.

HIGHER AFFINITY Docs (k= 2 word MATCHES):

This is " Hub and Spoke " clustering (e.g., each of 01TBM's cluster partners must share 01TBM-vocab-words (01TBM is the Hub), but the shared words vary (different Spokes) and two Spokes don't have to share anything. If we use a D which is not a doc then we are going more in the " daisy chain " cluster direction (shared words can drift far afield)

Key Word List clustering is a generalization of hub and spoke (In HandS, the KWL is exactly the list of hub words). L d

-1 (k /

KWL_Count ) , where D=KWL and d=D/|D| , is exactly the set of docs sharing k KeyWords. We have said that successive gaps determine the increment to k, but better, k can be determined directly from the k value.

E.g., in the 07OMH HandS cluster, 1/

KWL_Ct = 1/

7 =.38. Thus, the brown set share 1 KeyWord=HubWords=OMHwords and orange set shares 2 KeyWords (of course

07OMH shares 7 KeyWords with itself, and 7/

7 =

7 = 2.7

FAUST DKWL (DocKeyWordList) Clusterer with Replacement on MG44d60w p=D

34 9 1 Ct

-2 -1.5 0 L

.5 1.5 Gp

D=01TBM

34 14 3 1 Ct

-2.65 -2.27 -1.9 0 L

.38 .38 1.9 Gp

Three blind mice! See how they

D=07OMH Old Mother run ! They all ran after the farmer's

Hubbard went to cupboard to give her poor dog wife , who cut off their tails with a carving knife. Did you ever see such a thing in your life as three blind mice?

a bone. When she got there cupboard was bare and so poor dog had none. She went to bake r to buy him bread

Download