[MUSASHI-users 575] AGMコマンドによる出力結果が、期待したものと異なる

アーカイブの一覧に戻る

yukis****@gmail***** yukis****@gmail*****
2007年 2月 13日 (火) 14:52:01 JST


初めまして、佐藤と申します。
AGMコマンドについて、質問させてください。

以下の入力データを使用した場合、結果として出力されるサブグラフが、
期待するものと異なっています。

【入力データ】
グラフ1
         +--->A<---+
         |         |
         |         |
         |         |
         |         |
         B         B

グラフ2
         +--->A<---+
         |         |
         |         |
         |         |
         |         |
         B========>B

【期待される出力データ】
以下のサブグラフが、support=1.0として出力されると期待していました。
しかしながら、下記のグラフはsupport=0.5として出力されます。

         +--->A<---+
         |         |
         |         |
         |         |
         |         |
         B         B



【質問】
Q1. 上記結果は正しい結果でしょうか?それとも、バグでしょうか?
ちなみに、グラフ1を入力データ中に2つ記述すると、
上記サブグラフはsuppport=1.0として出力されます。

Q2. agmコマンドの使用例として、サイトには、無向グラフのみ記載されていましたが、
有向グラフについても使用できますでしょうか。

入力データと、出力データを添付します。

以上、よろしくお願いします。


・入力データ
<?xml version="1.0" encoding="UTF-8"?>
<GraphML version="0.1">
  <Header copyright="musashi.sourceforge.jp" description="xt2gml">
    <DataDictionary numberOfFields="2">
      <DataField name="type" optype="categorical">
        <Value value="TYPE_A"/>
        <Value value="TYPE_B"/>
      </DataField>
      <DataField name="relation" optype="categorical">
        <Value value="REL_A"/>
        <Value value="REL_B"/>
      </DataField>
    </DataDictionary>
  </Header>
  <GraphData>
    <Graph graphId="1">
      <Vertex dimention="1" vertexId="1">
        <VertexLabel field="type" value="TYPE_A"/>
      </Vertex>
      <Vertex dimention="1" vertexId="2">
        <VertexLabel field="type" value="TYPE_B"/>
      </Vertex>
      <Vertex dimention="1" vertexId="3">
        <VertexLabel field="type" value="TYPE_B"/>
      </Vertex>
      <Edge edgeType="directed" dimention="1"  bgnVertexId="2" endVertexId="1">
        <EdgeLabel field="relation" value="REL_A"/>
      </Edge>
      <Edge edgeType="directed" dimention="1"  bgnVertexId="3"  endVertexId="1">
        <EdgeLabel field="relation" value="REL_A"/>
      </Edge>
    </Graph>
    <Graph graphId="2">
      <Vertex dimention="1" vertexId="1">
        <VertexLabel field="type" value="TYPE_A"/>
      </Vertex>
      <Vertex dimention="1" vertexId="2">
        <VertexLabel field="type" value="TYPE_B"/>
      </Vertex>
      <Vertex dimention="1" vertexId="3">
        <VertexLabel field="type" value="TYPE_B"/>
      </Vertex>
      <Edge edgeType="directed" dimention="1"  bgnVertexId="2" endVertexId="1">
        <EdgeLabel field="relation" value="REL_A"/>
      </Edge>
      <Edge edgeType="directed" dimention="1"  bgnVertexId="3" endVertexId="1">
        <EdgeLabel field="relation" value="REL_A"/>
      </Edge>
      <Edge edgeType="directed" dimention="1" bgnVertexId="2" endVertexId="3">
        <EdgeLabel field="relation" value="REL_B"/>
      </Edge>
    </Graph>
  </GraphData>
</GraphML>

・出力データ
<?xml version="1.0" encoding="UTF-8"?>
<PMML version="2.1">
  <Header copyright="musashi.sourceforge.jp"/>
  <DataDictionary numberOfFields="2">
    <DataField name="atomy" optype="categorical">
      <Value value="TYPE_A"/>
      <Value value="TYPE_B"/>
    </DataField>
    <DataField name="bondtype" optype="categorical">
      <Value value="REL_A"/>
      <Value value="REL_B"/>
    </DataField>
  </DataDictionary>
  <GraphModel functionName="associationRules">
    <MiningScema>
      <MiningField name="atomy"/>
      <MiningField name="bondtype"/>
    </MiningScema>
    <Graph graphId="2" miningStatus="induced" support="1.000">
      <Vertex vertexId="1" dimension="1">
        <VertexLabel field="atomy" value="TYPE_A"/>
      </Vertex>
    </Graph>
    <Graph graphId="3" miningStatus="induced" support="1.000">
      <Vertex vertexId="1" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
    </Graph>
    <Graph graphId="16" miningStatus="induced" support="1.000">
      <Vertex vertexId="1" dimension="1">
        <VertexLabel field="atomy" value="TYPE_A"/>
      </Vertex>
      <Vertex vertexId="2" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Edge edgeId="1" edgeType="undirected" dimension="1"
bgnVertexId="2" endVertexId="1">
        <EdgeLabel field="bondtype" value="REL_A"/>
      </Edge>
    </Graph>
    <Graph graphId="22" miningStatus="induced" support="0.500">
      <Vertex vertexId="1" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Vertex vertexId="2" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
    </Graph>
    <Graph graphId="24" miningStatus="induced" support="0.500">
      <Vertex vertexId="1" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Vertex vertexId="2" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Edge edgeId="1" edgeType="undirected" dimension="1"
bgnVertexId="1" endVertexId="2">
        <EdgeLabel field="bondtype" value="REL_B"/>
      </Edge>
    </Graph>
    <Graph graphId="31" miningStatus="induced" support="0.500">
      <Vertex vertexId="1" dimension="1">
        <VertexLabel field="atomy" value="TYPE_A"/>
      </Vertex>
      <Vertex vertexId="2" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Vertex vertexId="3" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Edge edgeId="1" edgeType="undirected" dimension="1"
bgnVertexId="2" endVertexId="1">
        <EdgeLabel field="bondtype" value="REL_A"/>
      </Edge>
      <Edge edgeId="2" edgeType="undirected" dimension="1"
bgnVertexId="3" endVertexId="1">
        <EdgeLabel field="bondtype" value="REL_A"/>
      </Edge>
    </Graph>
    <Graph graphId="32" miningStatus="induced" support="0.500">
      <Vertex vertexId="1" dimension="1">
        <VertexLabel field="atomy" value="TYPE_A"/>
      </Vertex>
      <Vertex vertexId="2" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Vertex vertexId="3" dimension="1">
        <VertexLabel field="atomy" value="TYPE_B"/>
      </Vertex>
      <Edge edgeId="1" edgeType="undirected" dimension="1"
bgnVertexId="2" endVertexId="1">
        <EdgeLabel field="bondtype" value="REL_A"/>
      </Edge>
      <Edge edgeId="2" edgeType="undirected" dimension="1"
bgnVertexId="2" endVertexId="3">
        <EdgeLabel field="bondtype" value="REL_B"/>
      </Edge>
      <Edge edgeId="3" edgeType="undirected" dimension="1"
bgnVertexId="3" endVertexId="1">
        <EdgeLabel field="bondtype" value="REL_A"/>
      </Edge>
    </Graph>
  </GraphModel>
</PMML>



MUSASHI-users メーリングリストの案内
アーカイブの一覧に戻る