Takashi Washio
washi****@ar*****
2007年 2月 13日 (火) 22:58:19 JST
佐藤様 ＡＧＭ製作者グループの鷲尾＠阪大です。 >【質問】 >Q1. 上記結果は正しい結果でしょうか？それとも、バグでしょうか？ >ちなみに、グラフ1を入力データ中に2つ記述すると、 >上記サブグラフはsuppport=1.0として出力されます。 正しいです。ＡＧＭは一般部分グラフではなく誘導部分グラフを 導出します。誘導部分グラフは、入力データグラフ中のノード間 にリンクがある場合は、そのリンクは必ずあるものとして部分グラフ をカウントするものです。以下の例では２つ目のグラフは B========>Bです。つまりＢとＢの間には========>というリンクが 存在していますの。しかし、期待される出力データにはＢとＢの 間に何もリンクがありません。これは異なるグラフと見なして 計数します。ですので、グラフ１にしか期待される出力データ は含まれずサポートは０．５です。 >Q2. 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 mailing list >MUSAS****@lists***** >http://lists.sourceforge.jp/mailman/listinfo/musashi-users > > > >-- >No virus found in this incoming message. >Checked by AVG Free Edition. >Version: 7.5.441 / Virus Database: 268.17.37/682 - Release Date: 2007/02/12 13:23
