market_based_results.xml

一个经典的apriori算法（c#实现）

<?xml version="1.0" standalone="yes"?>
<Data>
  <xs:schema id="Data" xmlns="" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
    <xs:element name="Data" msdata:IsDataSet="true">
      <xs:complexType>
        <xs:choice maxOccurs="unbounded">
          <xs:element name="TransactionTable">
            <xs:complexType>
              <xs:sequence>
                <xs:element name="TransactionID" msdata:AutoIncrement="true" msdata:AutoIncrementSeed="1" type="xs:int" />
                <xs:element name="Transactions" type="xs:string" />
              </xs:sequence>
            </xs:complexType>
          </xs:element>
          <xs:element name="ItemsetTable">
            <xs:complexType>
              <xs:sequence>
                <xs:element name="ItemID" msdata:AutoIncrement="true" msdata:AutoIncrementSeed="1" type="xs:int" />
                <xs:element name="Itemset" type="xs:string" />
                <xs:element name="Level" type="xs:int" minOccurs="0" />
                <xs:element name="SupportCount" type="xs:int" minOccurs="0" />
              </xs:sequence>
            </xs:complexType>
          </xs:element>
          <xs:element name="SubsetTable">
            <xs:complexType>
              <xs:sequence>
                <xs:element name="FirstKeyID" msdata:AutoIncrement="true" msdata:AutoIncrementSeed="1" type="xs:int" />
                <xs:element name="ItemID" type="xs:int" />
                <xs:element name="SubsetID" type="xs:int" />
              </xs:sequence>
            </xs:complexType>
          </xs:element>
          <xs:element name="RulesTable">
            <xs:complexType>
              <xs:sequence>
                <xs:element name="FirstKeyID" msdata:AutoIncrement="true" msdata:AutoIncrementSeed="1" type="xs:int" />
                <xs:element name="LeftRule" type="xs:int" minOccurs="0" />
                <xs:element name="RightRule" type="xs:int" minOccurs="0" />
                <xs:element name="Confidence" type="xs:double" minOccurs="0" />
              </xs:sequence>
            </xs:complexType>
          </xs:element>
        </xs:choice>
      </xs:complexType>
      <xs:unique name="Constraint1" msdata:PrimaryKey="true">
        <xs:selector xpath=".//TransactionTable" />
        <xs:field xpath="TransactionID" />
      </xs:unique>
      <xs:unique name="ItemsetTable_Constraint1" msdata:ConstraintName="Constraint1" msdata:PrimaryKey="true">
        <xs:selector xpath=".//ItemsetTable" />
        <xs:field xpath="ItemID" />
      </xs:unique>
      <xs:unique name="Constraint2">
        <xs:selector xpath=".//ItemsetTable" />
        <xs:field xpath="Itemset" />
      </xs:unique>
      <xs:unique name="SubsetTable_Constraint1" msdata:ConstraintName="Constraint1">
        <xs:selector xpath=".//SubsetTable" />
        <xs:field xpath="FirstKeyID" />
      </xs:unique>
      <xs:unique name="SubsetTable_Constraint2" msdata:ConstraintName="Constraint2" msdata:PrimaryKey="true">
        <xs:selector xpath=".//SubsetTable" />
        <xs:field xpath="FirstKeyID" />
        <xs:field xpath="ItemID" />
        <xs:field xpath="SubsetID" />
      </xs:unique>
      <xs:unique name="RulesTable_Constraint1" msdata:ConstraintName="Constraint1" msdata:PrimaryKey="true">
        <xs:selector xpath=".//RulesTable" />
        <xs:field xpath="FirstKeyID" />
      </xs:unique>
    </xs:element>
  </xs:schema>
  <TransactionTable>
    <TransactionID>1</TransactionID>
    <Transactions>Books, CD, Video</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>2</TransactionID>
    <Transactions>CD, Games</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>3</TransactionID>
    <Transactions>CD, DVD</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>4</TransactionID>
    <Transactions>Books, CD, Games</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>5</TransactionID>
    <Transactions>Books, DVD</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>6</TransactionID>
    <Transactions>CD, DVD</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>7</TransactionID>
    <Transactions>Books, DVD</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>8</TransactionID>
    <Transactions>Books, CD, DVD, Video</Transactions>
  </TransactionTable>
  <TransactionTable>
    <TransactionID>9</TransactionID>
    <Transactions>Books, CD, DVD</Transactions>
  </TransactionTable>
  <ItemsetTable>
    <ItemID>1</ItemID>
    <Itemset>Books</Itemset>
    <Level>1</Level>
    <SupportCount>6</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>2</ItemID>
    <Itemset>CD</Itemset>
    <Level>1</Level>
    <SupportCount>7</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>3</ItemID>
    <Itemset>Video</Itemset>
    <Level>1</Level>
    <SupportCount>2</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>4</ItemID>
    <Itemset>Games</Itemset>
    <Level>1</Level>
    <SupportCount>2</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>5</ItemID>
    <Itemset>DVD</Itemset>
    <Level>1</Level>
    <SupportCount>6</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>6</ItemID>
    <Itemset>Books,CD</Itemset>
    <Level>2</Level>
    <SupportCount>4</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>7</ItemID>
    <Itemset>Books,Video</Itemset>
    <Level>2</Level>
    <SupportCount>2</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>8</ItemID>
    <Itemset>Books,Games</Itemset>
    <Level>2</Level>
    <SupportCount>1</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>9</ItemID>
    <Itemset>Books,DVD</Itemset>
    <Level>2</Level>
    <SupportCount>4</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>10</ItemID>
    <Itemset>CD,Video</Itemset>
    <Level>2</Level>
    <SupportCount>2</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>11</ItemID>
    <Itemset>CD,Games</Itemset>
    <Level>2</Level>
    <SupportCount>2</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>12</ItemID>
    <Itemset>CD,DVD</Itemset>
    <Level>2</Level>
    <SupportCount>4</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>13</ItemID>
    <Itemset>Games,Video</Itemset>
    <Level>2</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>14</ItemID>
    <Itemset>DVD,Video</Itemset>
    <Level>2</Level>
    <SupportCount>1</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>15</ItemID>
    <Itemset>DVD,Games</Itemset>
    <Level>2</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>16</ItemID>
    <Itemset>Books,CD,Video</Itemset>
    <Level>3</Level>
    <SupportCount>2</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>17</ItemID>
    <Itemset>Books,CD,Games</Itemset>
    <Level>3</Level>
    <SupportCount>1</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>18</ItemID>
    <Itemset>Books,CD,DVD</Itemset>
    <Level>3</Level>
    <SupportCount>2</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>19</ItemID>
    <Itemset>Books,Games,Video</Itemset>
    <Level>3</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>20</ItemID>
    <Itemset>Books,DVD,Video</Itemset>
    <Level>3</Level>
    <SupportCount>1</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>21</ItemID>
    <Itemset>Books,DVD,Games</Itemset>
    <Level>3</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>22</ItemID>
    <Itemset>CD,Games,Video</Itemset>
    <Level>3</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>23</ItemID>
    <Itemset>CD,DVD,Video</Itemset>
    <Level>3</Level>
    <SupportCount>1</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>24</ItemID>
    <Itemset>CD,DVD,Games</Itemset>
    <Level>3</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>25</ItemID>
    <Itemset>DVD,Games,Video</Itemset>
    <Level>3</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>26</ItemID>
    <Itemset>Books,CD,Games,Video</Itemset>
    <Level>4</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>27</ItemID>
    <Itemset>Books,CD,DVD,Video</Itemset>
    <Level>4</Level>
    <SupportCount>1</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>28</ItemID>
    <Itemset>Books,CD,DVD,Games</Itemset>
    <Level>4</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>29</ItemID>
    <Itemset>Books,DVD,Games,Video</Itemset>
    <Level>4</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>30</ItemID>
    <Itemset>CD,DVD,Games,Video</Itemset>
    <Level>4</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>
  <ItemsetTable>
    <ItemID>31</ItemID>
    <Itemset>Books,CD,DVD,Games,Video</Itemset>
    <Level>5</Level>
    <SupportCount>0</SupportCount>
  </ItemsetTable>