Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/339.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/string/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 字符串/序列模式挖掘_Java_String_Sequence - Fatal编程技术网

Java 字符串/序列模式挖掘

Java 字符串/序列模式挖掘,java,string,sequence,Java,String,Sequence,这是我试图为我的问题找到答案的一周,如果有人能帮助我,我将不胜感激。 我有一个字符串列表(最初的序列列表可以被视为字符串列表),我想找到一个模式(这是一个字符串本身),其中包含这个列表中的TIN字符串,是否有我可以使用的java库,或者是否有任何工具(如weka,它不这样做!)这对我有帮助吗???听起来你想找到那些字符串的名称。这是一个众所周知的算法问题,通常使用动态规划来解决。有关多种语言的各种实现,请参阅。如果您想查找一组序列中经常出现的模式,则可以尝试“序列模式挖掘”或“序列规则挖掘算法”

这是我试图为我的问题找到答案的一周,如果有人能帮助我,我将不胜感激。
我有一个字符串列表(最初的序列列表可以被视为字符串列表),我想找到一个模式(这是一个字符串本身),其中包含这个列表中的TIN字符串,是否有我可以使用的java库,或者是否有任何工具(如weka,它不这样做!)这对我有帮助吗???

听起来你想找到那些字符串的名称。这是一个众所周知的算法问题,通常使用动态规划来解决。有关多种语言的各种实现,请参阅。

如果您想查找一组序列中经常出现的模式,则可以尝试“序列模式挖掘”或“序列规则挖掘算法”


在我的示例中,这些算法有几种实现

您想要精确匹配还是近似匹配?&我应该已经注意到,我们没有任何预定义的模式,我想要检测列表中重复出现的模式精确或近似是什么意思?例如:输入:ABCDEFG,ACDF,ACFG-->结果:ACFAh,这似乎是LCS问题: