How To add the minimum support..

Sin Yee

Hi .. i am on last stage for my project. I want to ask that how to add the formula in my program to eliminate those not fulfill the condition.
for example:
Now, my item and support values is like this
item support
1: 13
3: 13
4: 13
2: 7
5: 1

after i add in my minimum support from Rich text box, is 3% .Those items that cannot fulfill 3% will be eliminate from the item and support values.
I tried many times already.
But its doesn't work for my program and my program can not run.
Hope someone can help me....thanks you.
here is the coding for my item and support value

var v = from k in SingleI.Keys
orderby SingleI[k] descending
select k;

SingleSupport.Clear();
foreach (var k in v)
{
SingleItemValue.AppendText(k + ":" + SingleI[k] + "\r\n");

hs1.Add(k);
}

25 Replies

Know the answer? Post it — somebody with the same question will find it here.

Vulpes15y ago
I wonder if it would work if we only added stuff to hs3 which hadn't been eliminated from hs1?

As it's an easy fix, it's worth trying before looking for anything more elaborate. You'll need to replace:

foreach (string t in myArray1[i].ToString().Split(' '))
{
hs3.Add(t);
}

with this:

foreach (string t in myArray1[i].ToString().Split(' '))
{
if (hs1.Contains(t)) hs3.Add(t);
}
Sin Yee15y ago
SingleI is the single item and support
1: 13
3: 13
4: 13
2: 7
5: 1
Vulpes15y ago
Even though it's not used again, I still need to know the contents of SingleI (called dict1 in your latest code) as this determines the content of hs1.
Sin Yee15y ago
itemS is the key and value for my Unordered Tree.
the list are:
1 2:1
1 2 3:1
1 2 3 4:1
1 2 4:1
1 3:4
1 3 4:4
1 4:4
2 3:1
2 3 4:1
2 4:1
2 5:1
3 4:4
this is the content of the itemS
the SingleI , i didn't use already..
Vulpes15y ago
Can you post a list of the key/value pairs that are in SingleI and also ItemS just before this code runs.

No promises, but I might be able to figure something out from there.
Sin Yee15y ago
I know where goes wrong..but i dun know how to fix them. Now, is because i eliminate those item that cannot fulfill the minimum support and store in the hashset,hs1 to intersect with the key that store in the myArray that i split and store in hs3 for intersection. I think is here the problem come out: After that i need to rearrange myArray to the style of original key with new output that after intersect. after that i need to add the original value back to the new output that i arranged. It because the item has been eliminated, so it cannot store in the hs1 and intersect with the hs3.When rearrange the key follow the original style, there will have a space for that key that have been eliminate, so the number below will come up to fill the space. So that, my structure will all run away.
the expected result i want is like this
if is eliminate item 5
1 2:1
1 3 2:1
1 3 4 2:1
1 4 2:1
1 3:3
1 4 3:3
1 4:3
3 2:1
3 4 2:1
4 2:1
2 :1
3 4:3

but now is like this
1 2:1
1 3 2:1
1 3 4 2:1
1 4 2:1
1 3:3
1 4 3:3
1 4:3
3 2:1
3 4 2:1
4 2:1
2 3:1
4:3

* the '3' is goes up to fill the '5' which is eliminate already..

  var p = from f in dict1.Keys
   orderby dict1[f] descending
   select f;

   double minsupp = Double.Parse(MinSupp.Text);
   double totalsupp = 0.0;
   foreach (var r in p)
   {
   totalsupp += (double)dict1[r];
   }


   SingleItemValue.Clear();
   foreach (var h in p)
   {

   double supp = (double)dict1[h];
   double perc = supp / totalsupp * 100.00;
   if (perc >= minsupp)
   {
   SingleItemValue.AppendText(h + ":" + dict1[h] + "\r\n");
   hs1.Add(h);
   }

   }

   //key for comabination
   ArrayList myArray1 = new ArrayList();
   ArrayList sArray1 = new ArrayList();

   IDictionaryEnumerator et = itemS.GetEnumerator();
   while (et.MoveNext())
   {
   KeyitemS.AppendText(et.Key.ToString() + ":" + et.Value.ToString() + "\r\n");
   myArray1.Add(et.Key.ToString());

   }

   HashSet hs2 = new HashSet(hs1);
   HashSet hs3 = new HashSet();

   List storehs2 = new List();

   for (int i = 0; i < myArray1.Count; i++)
   {
   foreach (string t in myArray1[i].ToString().Split(' '))
   {
   hs3.Add(t);
   }

   var clone = new HashSet(hs2);

   hs2.IntersectWith(hs3);

   foreach (string f in hs2)
   {
   storehs2.Add(f);
   }

   hs2 = clone;
   hs3.Clear();
   }

   string[] strarry = storehs2.ToArray();

   string[] myArray2 = new string[myArray1.Count];

   int[] lens = new int[myArray1.Count];
   int index = 0;

   foreach (string y in myArray1)
   {
   lens[index] = y.Replace(" ", "").Length;
   index++;
   }
   index = 0;
   int index2 = 0;

   string[] temp = new string[lens[0]];
   foreach (string q in strarry)
   {
   if (index2 < lens[index])
   {
   temp[index2] = q;
   index2++;
   }
   else
   {
   myArray2[index] = String.Join(" ", temp);
   index++;
   temp = new string[lens[index]];
   temp[0] = q;
   index2 = 1;
   }
   }
   myArray2[index] = String.Join(" ", temp);
   string message = String.Join("\r\n", myArray2);

   string[]myArray3 = new string[myArray2.Length];
   et.Reset();
   for (int i = 0; i < myArray3.Length; i++)
   {
   et.MoveNext();
   myArray3[i] = String.Format("{0}:{1}", myArray2[i], et.Value.ToString());
   }
   showFP.Clear();
   string message2 = String.Join("\r\n", myArray3);
   showFP.AppendText(message2);
Vulpes15y ago
You have to remember with stuff like this that, whilst you might know what you're doing, no one else (including me) has a clue! We can only act on what you tell us because the program as a whole is virtually impenetrable and we don't have the hours needed to figure it out from scratch.

I can't solve this without knowing what, if any, relation there is between SingleI and ItemS because, if you're going to remove elements from SingleI (by adding the remaining keys to a hashset) then it's clear that you have to simultaneously remove a key/value pair from ItemS to maintain some sort of correspondence between the two. The question is what is the nature of that correspondence?

Suppose, for instance, that SingleI and ItemS contain the same key/value pairs. You could then do:

foreach (var k in v)
{
   double support = (double)SingleI[k];
   double percent = support / totalSupport * 100.00;
   if (percent >= minSupport)
   {
   SingleItemValue.AppendText(k + ":" + SingleI[k] + "\r\n");
   hs1.Add(k);
   }
   else
   {
   itemS.Remove(k);
   }
}

Suppose now that they don't contain the same key/value pairs but a one-to-one correspondence is to be maintained between itemS (in ascending key order) and SingleI (in descending key order). You could then do:

IDictionaryEnumerator ide = itemS.GetEnumerator();

foreach (var k in v)
{
   ide.MoveNext();
   double support = (double)SingleI[k];
   double percent = support / totalSupport * 100.00;
   if (percent >= minSupport)
   {
   SingleItemValue.AppendText(k + ":" + SingleI[k] + "\r\n");
   hs1.Add(k);
   }
   else
   {
   itemS.Remove(ide.Key);
   }
}
Sin Yee15y ago
i think it whole day still do not how to solve it.....can someone help me..?
Sin Yee15y ago
i upload all my code here..
Sin Yee15y ago
i have done all other parts ..this is the last part that i need to do.....u got any idea to solve this problem...??
Sin Yee15y ago
yes ..i have to remove the item at this stage if the item cannot fulfill the minimum support.....
Vulpes15y ago
That may be because we're not adding the key to 'hs1' if the minimum support is not reached.

Although you're not using SingleI again, perhaps 'hs1' will now be out of step with the other lists you're using - I can't be sure as I don't know where and how you populated them all to start with.

Do you have to remove these elements at this stage or could you remove them later when you've done all the other manipulations?
Sin Yee15y ago
yaya..its work...but, a problem is occur when i eliminate the item which is not fulfill the minimum support...
The result will like this:
2 3:1
2 3 4:1
2 4 2 3:1
3 4 4: 1
3 2: 3
3 4 2:3
4 2:3
2 5:1
3 4:1
:1
:1
:3
All the place are not correct
Vulpes15y ago
OK, if they're just going to enter a number then this should work:

double minSupport = double.Parse(MinSupp.Text);

The double.Parse method will ignore any leading or trailing whitespace so there's no need to trim the string first.

Of course, the number has to be the only thing in the RTB, Frankly an ordinary single-line TextBox would have been better for this sort of input.
Sin Yee15y ago
in number format..because now i dun know how to read the minimum support that the user enter in the RTB...for example: 30
Vulpes15y ago
Yes, but unless they're going to enter it in a specified format, then we're going to have difficulty parsing it.

If they enter 'three percent' for example, we have no chance!
Sin Yee15y ago
the richtextbox is for user to enter the minimum support...
Vulpes15y ago
It would help if you could tell me what the richtextbox does contain.
Sin Yee15y ago
double minSupport = double.Parse(MinSupp.Text.Replace("%","")); got error.."Input string was not in a correct format."
Vulpes15y ago
OK, I'm clear now what the percentage represents.

To get the minimum support in the first place you'll need to parse what's in the RichTextBox to a double. If it just contains '3' or some other number, you can simply do:

double minSupport = double.Parse(MinSupp.Text);

If it contains '3%' then you'll need to remove the percentage sign:

double minSupport = double.Parse(MinSupp.Text.Replace("%", "");

Moving on to working out the percentages for each item, the first thing you need to do is work out the total support for all items:

double totalSupport = 0.0;

foreach (var k in v)
{
   totalSupport += (double)SingleI[k];
}

You can then do:

foreach (var k in v)
{
   double support = (double)SingleI[k];
   double percent = support / totalSupport * 100.00;
   if (percent >= minSupport)
   {
   SingleItemValue.AppendText(k + ":" + SingleI[k] + "\r\n");
   hs1.Add(k);
   }
}
Sin Yee15y ago
If i add in the min support, the result will all run away...
i do not know why like this:
The result will like this:
2 3:1
2 3 4:1
2 4 2 3:1
3 4 4: 1
3 2: 3
3 4 2:3
4 2:3
2 5:1
3 4:1
:1
:1
:3

this is not what i wanted.
the expected result i want is like this
if is eliminate item 5
1 2:1
1 2 3:1
1 2 3 4:1
1 2 4:1
1 3:3
1 3 4:3
1 4:3
2 3:1
2 3 4:1
2 4:1
2 :1
3 4:3
here is my code:
  private void USTreetoFPTree()
   {
   DateTime startTime = DateTime.Now; //Count start time now

   //single item + support in desc order
   var v = from k in SingleI.Keys
   orderby SingleI[k] descending
   select k;


   SingleSupport.Clear();
   foreach (var k in v)
   {
   SingleItemValue.AppendText(k + ":" + SingleI[k] + "\r\n");
   hs1.Add(k);
   }

   //key for comabination
   ArrayList myArray1 = new ArrayList();
   ArrayList sArray1 = new ArrayList();

   IDictionaryEnumerator et = itemS.GetEnumerator();
   while (et.MoveNext())
   {
   KeyitemS.AppendText(et.Key.ToString() + ":" + et.Value.ToString() + "\r\n");
   myArray1.Add(et.Key.ToString());

   }

   HashSet hs2 = new HashSet(hs1);
   HashSet hs3 = new HashSet();

   List storehs2 = new List();

   for (int i = 0; i < myArray1.Count; i++)
   {
   foreach (string t in myArray1[i].ToString().Split(' '))
   {
   hs3.Add(t);
   }

   var clone = new HashSet(hs2);

   hs2.IntersectWith(hs3);

   foreach (string f in hs2)
   {
   storehs2.Add(f);
   }

   hs2 = clone;
   hs3.Clear();
   }

   string[] strarry = storehs2.ToArray();

   string[] myArray2 = new string[myArray1.Count];

   int[] lens = new int[myArray1.Count];
   int index = 0;

   foreach (string y in myArray1)
   {
   lens[index] = y.Replace(" ", "").Length;
   index++;
   }
   index = 0;
   int index2 = 0;

   string[] temp = new string[lens[0]];
   foreach (string q in strarry)
   {
   if (index2 < lens[index])
   {
   temp[index2] = q;
   index2++;
   }
   else
   {
   myArray2[index] = String.Join(" ", temp);
   index++;
   temp = new string[lens[index]];
   temp[0] = q;
   index2 = 1;
   }
   }
   myArray2[index] = String.Join(" ", temp);
   string message = String.Join("\r\n", myArray2);

   string[]myArray3 = new string[myArray2.Length];
   et.Reset();
   for (int i = 0; i < myArray3.Length; i++)
   {
   et.MoveNext();
   myArray3[i] = String.Format("{0}:{1}", myArray2[i], et.Value.ToString());
   }
   string message2 = String.Join("\r\n", myArray3);
   showFP.AppendText(message2);
   TimeSpan elapsed = DateTime.Now - startTime;
   textBox5.Text = elapsed.Milliseconds + " Miliseconds ";

   }
hope u can help me....thanks ya
Sin Yee15y ago
double minSupport = MinSupp.Text; how to convert the MinSupp.Text..because i need to read the minsupport that the user enter . MinSupp.text is the Rich text box.
I think what i think is not similar with your concept. I think cannot use 1/13 *100. when the item is 5 and support value is 1 the answer will be 500. That is not correct.
i think what i want is like this:
each support value / total support value * 100%
i need to count each of the item support value. if that item support value in percent cannot fulfill the minsupport that the user enter will be eliminated.
For example:
for the item 1

13/47 *100 = 27.7%
the 13 is support value for the item 1 and 47 is the total support value for all the items.
Vulpes15y ago
As I'm going out now for a few hours, I'll leave you some code assuming that I guessed right in my previous post. Even if I didn't, you might still be able to adapt it to the actual situation.

The following assumes that 'k' is a string but that SingleI[k] is a double, boxed to an object.

double minPercent = 3.0;

foreach (var k in v)
{
   double dk = double.Parse(k);
   double percent = dk / (double)SingleI[k] * 100.00;
   if (percent >= minPercent)
   {
   SingleItemValue.AppendText(k + ":" + SingleI[k] + "\r\n");
   hs1.Add(k);
   }
}
Vulpes15y ago
You'll have to explain what you mean by this 3% business.

The most obvious way to get a percentage for each item would be to divide the item by its support value and multiply the result by 100. The first item would generate a percentage on this basis of : 1 / 13 x 100 = 7 % (to lower integer).

So, is this what you mean?
Sin Yee15y ago
i need to transfer the minimum support to percent...how to do that too.